基于中值法改进Marching Cubes曲面重建算法

An Improved Marching Cubes Surface Reconstruction Algorithm Based on Median Method

等值面的提取是三维空间点云数据曲面重建过程中起决定性的关键因素之一。本文针对Marching Cubes点云曲面重建算法在三维重建过程中处理速度慢、插值效果不佳等问题,进行了基于点云数据的中值法改进。该算法的基本理论基础是三位点云具有连通性。根据该原理,选择一定数量的体素作为种子节点,再依据这些种子体素来拓展出地物的整个曲面。算法避免了对无用体素的遍历;利用中值计算法去取代线性插值法对等值点坐标和空间法向量进行求解,进一步缩减迭代次数。实验结果表明:与传统算法相比,基于中值法改进的Marching Cubes算法能在重建效果没有明显差异的情况下有效地提高效率。

The extraction of is surfaces is one of the key factors in the process of 3 D space point cloud data surface reconstruction.In this paper,to improve the problem of slow processing speed and poor interpolation effect of the surface reconstruction algorithm-Marching Cubes we improved it based on median method in the field of point cloud data.This algorithm elementary theory foundation is three spot clouds has the connectivity.According to this principle,first chooses certain quantity the tissue to take the seed node,rests on these seed tissue to develop the thing entire curved surface again.The algorithm avoids the ergodic of the useless voxel,and uses the median calculation method to replace the linear interpolation method to solve the equivalence point coordinate and the space normal vector,and further reduce the number of iterations.The experimental results show that the improved algorithm can effectively improve the efficiency when compared with the traditional algorithm in the case of no significant difference in the reconstruction effect.