法向约束的隐式曲面多边形化

Polygonization of Implicit Surfaces with Normal Constraint

提出一种隐式曲面多边形化的方法,将隐式曲面的多边形化分为2个阶段:首先根据法向约束对隐式曲面进行采样,得到稳定的采样粒子表示;然后在每个采样粒子处沿法线正负方向分别在隐式曲面内部和外部延伸一段距离,得到2个曲面法向附加点.将法向附加点和采样顶点进行四面体化,删除法向顶点及其相关联的边,最终得到隐式曲面的三角形网格模型.最后用实例表明了该方法的有效性.

This paper presents a new method for triangulation of implicit surfaces. Particle system with normal constraint is used for sampling on the giver/implicit surface to get steady and reasonable sample particles. Two normal added vertices are introduced by extending the particle to an equal distance along the normal vector and the anti-normal vector. We generate tetrahedral mesh with the sample particles and the normal added vertices, and remove the normal added vertices and corresponding edges to obtain the final triangular mesh. Experiments are reported to demonstrate the efficiency of the new methods.