移动立方体算法面二义性问题研究.PDFVIP

第20卷第9期 Vol.20 No.9 2017年9月 软件工程 SOFTWARE ENGINEERING Sep. 2017 文章编号：2096-1472(2017)-09-06-03 移动立方体算法面二义性问题研究 王 铮，李瑞明 (太原工业学院计算机工程系，山西 太原 030008) 摘 要：在三维表面建模技术中，Marching Cubes算法是应用最为广泛的方法之一。该算法简单高效，但是也存 在一定的不足之处，比如面的二义性问题。构造等值面时，在特定情况下对相同的等值点可以采取不同的连接方式，就 会产生二义性，这将使得生成的等值面拓扑结构不一致，导致物体表面模型有孔洞。针对这一问题，本文提出了一种基 于插值点连线交点的解决方法，通过计算插值点连线交点的场函数值，唯一确定二义性面上等值线的连接方式，解决了 面二义性，保证了等值面拓扑结构的一致。 关键词：三维表面建模；Marching Cubes算法；二义性 中图分类号：TP311 文献标识码：A Research on Ambiguous Cases of Marching Cubes Algorithm WANG Zheng,LI Ruiming ( Department of Computer Engineering ,Taiyuan Institute of Technology ,Taiyuan 030008,China) Abstract:In the 3D surface modeling technology,Marching Cubes is one of the most widely used algorithms.The algorithm is simple and efficient,but there are also some shortcomings,such as the ambiguous cases.When constructing the isosurface,if different connection methods are applied on the same equivalent point in the specific case,ambiguity will be produced,which will cause the inconsistency of the generated isosurface topological structure,and eventually produce holes on the object surface.To solve this problem,this paper proposes a solution based on the intersection of interpolation points. By calculating the field function values of the intersection of interpolation points,the connection method of the isolines can be uniquely determined,which solves the ambiguity problem and guarantees the consistency of the isosurface topological structure. Keywords:3D surface modeling;Marching