| 摘 要: 在三维表面建模技术中，Marching Cubes算法是应用最为广泛的方法之一。该算法简单高效，但与此同 时，研究人员也发现它存在一些不足。在构造等值面时，Marching Cubes算法要把所有体素全部检测一遍，即使有些 体素没有和等值面相交，这影响了算法效率；此外在这个过程中，Marching Cubes算法还会忽略掉一些本来在等值面 上的点，降低了表面重建的精度。针对这些问题，本文对算法进行了改进。在构造等值面时，不检测空的体素以提高算 法的速度，并且把一些被忽略的等值点添加进来以提高算法的精度。 |
| 关键词: 三维表面建模；Marching Cubes算法；算法效率；逼近精度 |
|
中图分类号: TP311
文献标识码: A
|
| 基金项目: 2017年度太原工业学院青年科学基金项目《等值面提取算法研究》（项目编号：2017LQ05）. |
|
| 3D Surface Modeling in the Section Data Field |
|
WANG Zheng
|
( Department of Computer Engineering, Taiyuan Institute of Technology, Taiyuan 030008, China)
|
| Abstract: Marching Cubes algorithm is one of the most widely used methods in 3D surface modeling technologies. Although the algorithm is simple and efficient,researchers have found some shortcomings in it.When constructing the isosurface,the Marching Cubes algorithm detects all voxels,even if some voxels do not intersect with the isosurface,which affects the efficiency of the algorithm.In addition,the Marching Cubes algorithm ignores some points that are originally on the isosurface in this process,which reduces the accuracy of surface reconstruction.In order to solve these problems,this paper improves the algorithm.When constructing isosurface,it does not detect empty voxels to increase the efficiency of the algorithm,and adds some neglected equivalents to improve the accuracy of algorithm. |
| Keywords: 3D surface modeling;Marching Cubes algorithm;algorithmic efficiency;approximation accuracy |
