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

Polygonization of Implicit Surfaces with Normal Constraint

作　　者：周元峰[1] 张彩明[1] 高珊珊[2] 

机构地区：[1]山东大学计算机科学与技术学院,济南250101 [2]山东经济学院计算机科学与技术学院,济南250014

出　　处：《计算机辅助设计与图形学学报》2008年第9期1180-1185,1190,共7页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(60673003;60573180);山东省自然科学基金青年基金(Y2007G59)

摘　　要：提出一种隐式曲面多边形化的方法,将隐式曲面的多边形化分为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.

关 键 词：隐式曲面 三角形网格 法向约束 粒子系统 四面体化 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]