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

被引:4
作者
袁国栋
励晓建
施寅
机构
[1] 北方交通大学计算机科学与技术系
[2] 北方交通大学计算机科学与技术系 北京
[3] 北京
关键词
MC算法; 等值面; 拓扑二义性; 分解二义性; 24分解;
D O I
暂无
中图分类号
TP14 [自动信息理论];
学科分类号
0711 ; 071102 ; 0811 ; 081101 ; 081103 ;
摘要
MarchingCubes算法是一种从三维数据场中抽取等值面的简单有效的算法。然而 ,该算法并不能保证抽取出的等值面的拓扑同三维数据场的数据保持一致 ,即等值面的拓扑存在二义性。解决这个问题的方法是 ,将三维数据场中每一个立方体网格单元分解为五个四面体单元 ,从每一个四面体单元中抽取等值面。但是 ,在分解过程中由于分解二义性的存在 ,等值面的拓扑仍然存在二义性。本文采用 2 4 分解方法解决了这个问题 ,生成了拓扑正确的等值面
引用
收藏
页码:48 / 51
页数:4
相关论文
共 1 条
[1]  
Data structure for soft objects[J] . Geoff Wyvill,Craig McPheeters,Brian Wyvill.The Visual Computer . 1986 (4)