基于最小面积差的三维模型简化算法
3D Model Simplification Algorithm Based on Minimum Surface Area Error
-
摘要: 文章提出了一种基于面积误差度量下的三维网格模型简化方法。该方法通过极小化误差目标函数来简化三角网格模型。算法首先对边遍历, 计算每条边的最小面积差;然后对面积差最小的边进行折叠;最后通过求解折叠边的最小面积差, 确定新点的坐标。实验结果表明, 该算法不仅可以反映局部表面几何变化, 还可使模型仍具有较高保真度。最后用实例说明了该方法的有效性。Abstract: A new algorithm for 3D mesh simplification based on minimum surface area error was presented in this paper. The algorithm simplifies 3D models by minimizing an error objective function. Firstly, the algorithm used the edge traversal algorithm for calculating the minimum area of each edge. Then the vertex coordinates of those new points were determined by finding the minimum surface area error. The results of our experiment show that our algorithm can not only reflect the local surface geometry changes, but also keep the model in a relatively high fidelity. Experimental results for the effectiveness of the algorithm were also presented.