• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2002, Vol. 24 ›› Issue (6): 48-51.

• 论文 • 上一篇    下一篇

一种新的抽取等值面的四面体分解方法

袁国栋 励晓建 等   

  1. 北方交通大学计算机科学与技术系,北京100044
  • 出版日期:2002-06-01 发布日期:2010-04-30

  • Online:2002-06-01 Published:2010-04-30

摘要:

Marching Cubes算法是一种从三维数据场中抽取等值面的简单有效的算法。然而,该算法并不能保证抽取出的等值面的拓扑同三维数据场的数据保持一致,即等值面的拓扑存在二义性。解决这个问题的方法是,将三维数数据场中每一个立方体网格单元分解为五个四面体单元,从每一个四面体单元中抽取等值面。但是,在分解过程中由于分解二义义性的存在,等值面的拓扑仍然存在二义性。本文采用24-分解方法解决了这个问题,生成了拓扑正确的等值面。