计算机应用 ›› 2005, Vol. 25 ›› Issue (02): 341-343.DOI: 10.3724/SP.J.1087.2005.0341

• 图像处理与多媒体 • 上一篇    下一篇

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

毛颖1,2,唐杰1,2,张福炎1,2   

  1. 1.南京大学软件新技术国家重点实验室;2.南京大学计算机科学与技术系
  • 发布日期:2005-02-01 出版日期:2005-02-01

Curvature estimation on triangular meshes using NURBS fitting

MAO Ying,1,2 TANG Jie1,2, ZHANG Fu-yan1,2   

  1. 1.State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing Jiangsu 210093, China; 2.Department of Computer Science and Technology, Nanjing University, Nanjing Jiangsu 210093, China
  • Online:2005-02-01 Published:2005-02-01

摘要:

针对三角网格提出了一种基于NURBS曲面拟合的计算Gauss曲率和平均曲率的算法。首先选取边界检测后的二阶邻点作为局部拟合数据,采用直接投影法实现参数化,由二次NURBS曲面进行最小平方拟合反算控制点矩阵,最后由拟合曲面计算曲率。并从三角网格分辨率和噪声两方面进行了比较,实验结果表明本文算法精度高、较其他算法稳定,因而更具通用性。

关键词: 三角网格, 曲率计算, Gauss曲率, 平均曲率, NURBS曲面拟合

Abstract:

This paper proposed a new algorithm to estimate Gauss and mean curvature on triangular meshes based on NURBS fitting. In this algorithm, double neighbors were selected for local fitting in the first place which involved border checking. For parameterization, directly projection method was used. Then by using least square NURBS fitting, surface function was acquired, which followed the traditional curvature estimation method. Through tests on meshes considering different resolution and noises, final conclusion can be drawn that our algorithm has good results and is more stable than other algorithms, thus is more applicable.

Key words: triangular mesh, curvature estimation, Gauss curvature, mean curvature, NURBS fitting

中图分类号: