摘要
论文给出一种反求工程中基于三角形细分的隐式曲面快速自适应性多边形化方法。该文先由输入的三维扫描数据点利用空间延展的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,
出处
《计算机工程与应用》
CSCD
北大核心
2006年第1期58-60,共3页
Computer Engineering and Applications
基金
国家自然科学基金资助项目(编号:60173046)
关键词
隐式曲面
轮廓保持
三角形化
网格生成
implicit surfaces,silhouette fidelity,triangulation,mesh generation
