基于网格优化的隐式曲面自适应多边形化

Adaptive Polygonization of Implicit Surfaces Based on Mesh Optimization

隐式曲面多边形化是隐式曲面绘制的一种常用算法。基于网格优化的隐式曲面快速自适应多边形化算法,首先用多边形化算法生成一个粗糙的初始网格,再利用网格优化方法从网格顶点位置、规则性和网格法向三个方面对粗糙网格进行调整,最后根据网格的局部曲率用多边形细分策略细分优化后的网格。实验结果表明,该算法在网格生成速度和网格规则性上都胜于Marching Cubes的多边形化算法,恢复的隐式曲面能较好地反映形状特征。

To convert implicit surfaces into polygons is a popular approach in rendering implicit surfaces. Presents a fast adaptive polygonization of implicit surfaces. First get a cosrse initial mesh, the mesh is then optimized to improve the quality of the triangles, the refined mesh is finally subdivided using a polyhedral subdivision scheme and a mapping procedure. Experimcnts show the method produces better results than Marching Cubes polygonizer both in speed and mesh regularity. The prescnted algorithm is convenient for objects with large smooth and complex surfaces. The method produces a triangular mesh that consists of well - shaped triangles,