基于隐式曲面的三角网格模型等距算法  

Algorithm of Offset for Triangular Mesh Model Based on Implicit Surface

作　　者：钮叶新[1] 戴宁[1] 袁天然[1] 程筱胜[1] 廖文和[1] 

机构地区：[1]南京航空航天大学江苏省数字化设计制造工程技术研究中心,江苏南京210016

出　　处：《中国制造业信息化（学术版）》2007年第2期57-61,共5页

摘　　要：针对三角网格模型,提出了一种基于隐式曲面的等距算法。该算法首先对三角网格模型进行拓扑重建,然后对顶点进行八叉树采样,由采样点及采样点的单位法矢点来构建隐式曲面,将隐式曲面等距,最后将原模型的顶点投影到等距曲面得到投影点,根据先前建立的拓扑关系,将投影点三角网格化得到等距后的三角网格模型。该算法在一定数值范围内避免了等距模型自交问题,而且等距模型三角网格均匀,质量高。Based on triangular mesh model, it proposes a novel surface - offset method to deal with implicit surface, which constructs efficiently the topological information of triangular mesh model. Using coordinates of sample points and their normal information, it solves the implicit surface function corresponding to the original triangular mesh model. The implicit surface can be offset by given distance and generate a new implicit surface. At last, the method projects the vertices of the original triangular mesh model onto the new implicit surface by Newton iteration algorithm and gets the final offsetting triangular mesh model with the similar topological information as before. The triangular mesh of the offsetting model is uniform and high quality.

关 键 词：三角网格模型 曲面等距 隐式曲面 点云采样 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术] R783.3[自动化与计算机技术—计算机科学与技术]