反求工程中的隐式曲面快速自适应性多边形算法  

Rapid Polygonization of Implicit Surface Based on Adaptive Subdivision in Reverse Engineering

作　　者：鄢腊梅[1] 袁友伟[2] 周锋[3] 

机构地区：[1]湖南工业大学机械学院,湖南株洲412008 [2]武汉理工大学计算机科学与技术学院,武汉430063 [3]清华大学自动化系,北京100084

出　　处：《计算机工程与应用》2006年第1期58-60,共3页Computer Engineering and Applications

基　　金：国家自然科学基金资助项目(编号:60173046)

摘　　要：论文给出一种反求工程中基于三角形细分的隐式曲面快速自适应性多边形化方法。该文先由输入的三维扫描数据点利用空间延展的MarchingCubes方法得到隐式曲面较为粗糙的三角形表面网格形状,再利用该文的自适应性优化方法对粗糙网格从三个方面自适应性调整,即调整网格顶点法向,控制曲率,再补偿网格抽样率。从而生成的三角网格和采样点具有局部适应性,能随着曲率的变化自动控制采样点的疏密程度,消除了逼近网格中的T-形边。实验表明,恢复的隐式曲面能很好地反映形状特征,能满足反求工程的实时需求。The paper presents a novel approach for adaptive polygonization of implicit surfaces in reverse engineering （RE）.An initial coarse triangular mesh is created from the implicit surface using a variation of the traditional Marching Cubes algorithm.And then the triangles in the coarse mesh are recursively subdivided by employing self-adaptive method put forward.We act on the vertices of the evolving mesh by three forces.The two forces optimize positions of the vertices according to the values of the function and its gradient at the vertices,The third force improves mesh regularity.These algorithms have local property,the sample density will be adaptive to the change of flow of surface＇s curvature.Empirical results show that the proposed algorithm is efficient and reliable in practice.The rendering and control of implicit surface can be treated in real-time,

关 键 词：隐式曲面 轮廓保持 三角形化 网格生成 

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