摘要
MC算法是一种广泛使用的三维重建方法,但其存在拓扑二义性,生成三角片数量较大,重建效率低下等缺点.对此,提出一种基于MC算法改进的等值面快速提取方法,它根据体元顶点的相关性,选取合适的角度来判断数据点的取舍,并使用中点法替换传统的线性插值减少运算,最后使用Open GL三维图形语言编程实现可视化.该方法能有效避免二义性的发生,加速提取等值面,提高三维重建效率,提升了重建图像效果.经过实例验证了改进方法的可行性.
Marching Cubes algorithm is well known as a 3D reconstruction method. But there exist some problems with this approach,which include topology ambiguity,large amount of triangles and the lower efficiency of reconstruction. This paper proposes a MC-based fast iso-surface extraction method. According to the vertices relativity of cubes,the proposed method judges discards or reservations of the data points with suitable angle and reduces the operations with mid-point method instead of the traditional linear interpolation. The 3D visualization is realized with the Open GL 3D graph language. Compared with existing MC algorithm,this method has several advantages,such as avoiding the topology ambiguity,accelerating the speed of iso-surface extraction,improving the efficiency of 3D reconstruction and enhancing the quality of the reconstruction image. In the end,the experiments demonstrate the feasibility of the proposed method.
出处
《烟台大学学报（自然科学与工程版）》
CAS
2016年第2期110-115,共6页
Journal of Yantai University(Natural Science and Engineering Edition)
基金
烟台大学研究生科技创新基金资助项目(YJSZ201417)
关键词
移动立方体算法
三维重建
二义性
相关点
线性插值
marching cubes algorithm
3D reconstruction
ambiguity
related point
linear interpolate
