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

移动立方体算法面二义性问题的研究 　　摘 要：在三维表面建模技术中，Marching Cubes算法是应用最为广泛的方法之一。该算法简单高效，但是也存在一定的不足之处，比如面的二义性问题。构造等值面时，在特定情况下对相同的等值点可以采取不同的连接方式，就会产生二义性，这将使得生成的等值面拓扑结构不一致，导致物体表面模型有孔洞。针对这一问题，本文提出了一种基于插值点连线交点的解决方法，通过计算插值点连线交点的场函数值，唯一确定二义性面上等值线的连接方式，解决了面二义性，保证了等值面拓扑结构的一致。 　　关键词：三维表面建模；Marching Cubes算法；二义性 　　中图分类号：TP311 文献标识码：A 　　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 Cubes algorithm；ambiguous cases 　　1 引言（Introduction） 　　三?S表面建模是运用计算机图形学和图像处理技术，将科学计算过程中产生的数据及计算结果转换为物体的表面图形和图像显示出来，并进行交互处理的理论、方法和技术。随着科学计算可视化的发展，加之图形硬件的更新换代，三维建模技术越来越多的应用于生活、工程和科研领域[1]。作为三维表面建模技术的经典算法之一，Marching Cubes算法至今仍然被广泛使用，而针对算法存在的不足之处，也不断有学者和研究人员进行研究和改进[2]。本文首先介绍了Marching Cubes算法的基本原理，然后分析了面二义性问题并且介绍了两种经典的解决方案――四面体剖分法和双曲线渐近线法，最后借鉴双曲线渐近线法的思路提出了一种基于插值点连线交点的新方法，在解决面二义性问题的同时简化了计算步骤，缩短了运行时间。 　　2 Marching Cubes算法原理（The principle of 　　Marching Cubes algorithm） 　　Marching Cubes算法是目前三维表面重建中基于等值面抽取中最常用的方法。它在体素中提取等值面，通过逐个处理体素，对于与等值面相交的体素，用三角片近似表示其内部的等值面片。由于算法在构造等值面的过程中会依次处理每个体素，就好像沿着体素向前移动，这是算法得名的原因。 　　以三维矿体建模为例，Marching Cubes算法的步骤如下： 　　（1）读取相邻两层切片数据。 　　（2）体素化切片数据，将两切片对应的相邻四个像素构成一个立方体。 　　（3）按顺序逐个处理体素，确定每个体素内三角面片的剖分方式。首先要确定等值面的值，即阈值，通过比较体素顶点场函数值与阈值的大小关系确定体素是否和等值面相交。顶点与等值面的关