移动立方体算法中的三角剖分  

Triangulation in marching cubes algorithm

作　　者：顾耀林[1] 吕理伟[1] 

机构地区：[1]江南大学信息工程学院,江苏无锡214122

出　　处：《计算机工程与设计》2006年第1期120-123,共4页Computer Engineering and Design

摘　　要：MarchingCubes(MC)算法是基于规则体数据抽取等值面的经典算法。分析了该算法中的交点连接问题,解决连接上的二义性问题,从而更好地生成多边形;对于生成的非平面多边形,对三角剖分进行了优化,以此改进了移动立方体算法,通过实验验证了算法的正确性。The marching cubes algorithm is one classic method ofisosurfaces extraction based on the regular volume data. The connection of intersection in this algorithm is firstly analyzed, the ambiguities in connection are solved, then the polygons which are not planar are optimized by using triangulation, then the marching cubes algorithm is improved, finally the correctness of the improved algorithm is proved.

关 键 词：三维几何重建 体视化 体数据 MC算法 三角剖分 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]