基于NURBS曲面拟合的三角网格曲率计算.pdf

第 25卷第 2 期 计算机应用 Vo l. 25 No. 2 2005年 2 月 　 Compu ter App lication s 　 Feb. 2005 文章编号 : 100 1 - 9081 (2005) 02 - 034 1 - 0 基于 NURB S曲面拟合的三角网格曲率计算 毛 　颖 ,唐 　杰 ,张福炎 ( 1. 南京大学 软件新技术国家重点实验室 ,江苏 南京 2 10093; 2. 南京大学 计算机科学与技术系 ,江苏 南京 2 10093) (m aoy@ grap h ic s. nju. edu. cn) 摘 　要 :针对三角网格提出了一种基于 NURB S 曲面拟合的计算 Gau ss 曲率和平均曲率的算法 。 首先选取边界检测后的二阶邻点作为局部拟合数据 ,采用直接投影法实现参数化 , 由二次 NURB S 曲 面进行最小平方拟合反算控制点矩阵 ,最后由拟合曲面计算曲率 。并从三角网格分辨率和噪声两方 面进行了比较 ,实验结果表明本文算法精度高 、较其他算法稳定 ,因而更具通用性 。 关键词 : 三角网格 ; 曲率计算 ; Gau ss曲率 ;平均曲率 ; NURB S 曲面拟合 中图分类号 : TP39 1. 4 1　　文献标识码 : A Curva ture estim a tion on tr iangular m eshes u sing NURBS f itting MAO Ying, TAN G J ie, ZHAN G Fuyan (1. S ta te Key L abora tory f or N ovel S of tw a re Technology, N anj ing Un ivers ity, N anj ing J iangsu 2 10093, Ch ina; 2. D ep a rtm en t of Comp u ter S cience and Technology, N anj ing Un ivers ity, N anj ing J iangsu 2 10093, Ch ina) A b stract: Th is p ap er p ropo sed a new algorithm to estim ate Gau ss and m ean curvature on triangu lar m e she s based on NURB S fitting. In th is algorithm , doub le neighbors were selected for local fitting in the first p lace wh ich involved border check ing. For p aram eterization, directly p rojection m ethod wa s u sed. Then by u sing least square NURB S fitting, surface function wa s acqu ired, wh ich followed the traditional curvatu re estim ation m ethod. Through tests on m e she s con sidering different re solution and no ise s, final conclu sion can be drawn that our alg