期刊文献+

基于模板采样和MLS能量函数的曲率计算 被引量:2

Computing Curvatures Based on Template Sampling and MLS Energy Function
在线阅读 下载PDF
导出
摘要 针对传统的曲率计算方法通常在顶点的k-阶邻域(k=1,2,3)内进行,会不可避免地受到三角化质量和细密程度影响的问题,提出一种基于模板采样和移动最小二乘法(MLS)能量函数的曲率计算方法.该方法采用测地圆盘作为邻域,并根据离散指数映射和事先指定的二维模板快速采样;然后借助MLS能量函数直接给出计算高斯曲率和平均曲率的公式,得到相应的曲率值.实验结果表明,文中方法得到的曲率能够稳定地提取几何体的局部弯曲信息,与三角化的好坏和细密程度无关,对噪声不敏感. Most conventional curvature computational algorithms run in a k-ring neighborhood (k=1, 2, 3), which is inevitably subject to meshing quality and resolution. To overcome the disadvantage, this paper proposes a novel algorithm for curvature computation based on template sampling and MLS energy functions. First, local discrete exponential maps centered at each vertex are computed as a preprocessing step. Second, the actual point set contributing to curvature computation is extracted by mapping a given 2D sampling template onto the curved surface. Finally, we directly compute curvatures based on MLS energy functions, without a surface fitting operation. Theoretically speaking, this algorithm avoids the inconsistence from triangulation. Experimental results show that the new approach is able to extract curvatures stably, robust to meshing quality and resolution, and insensitive to noises.
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2015年第6期1104-1109,共6页 Journal of Computer-Aided Design & Computer Graphics
基金 国家自然科学基金(61300168) 浙江省重中之重开放课题(XKXL1314 XKX11406 XKX11492) 宁波市自然科学基金(2013A610058 2013A610053 2012A610065) 科技部国际科技合作专项(2013DFG12810) 国家"十二五"科技支撑计划项目(2012BAF12B11)
关键词 曲率 测地圆盘 模板采样 curvature geodesic disc template sampling
  • 相关文献

参考文献33

  • 1Alliez P, Cohen-Steiner D, Devillers 0, et al. Anisotropic po?lygonal remeshing[J]. ACM Transactions on Graphics, 2003, 22(3): 485-493.
  • 2徐金亭,刘伟军,孙玉文.基于曲率特征的自由曲面匹配算法[J].计算机辅助设计与图形学学报,2007,19(2):193-197. 被引量:21
  • 3刘胜兰,周儒荣,张丽艳.三角网格模型的特征线提取[J].计算机辅助设计与图形学学报,2003,15(4):444-448. 被引量:51
  • 4Kim Y, YuJ Y, Yu X, et al. Line-art illustration of dynamic and specular surfaces[J]. ACM Transactions on Graphics, 2008, 27(5): Article No.156.
  • 5Garland M, Heckbert P S. Surface simplification using quadric error metrics[C]//Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM Press, 1997: 209-216.
  • 6Lavoue G, Dupont F, Baskurt A. A new CAD mesh segmenta?tion method, based on curvature tensor analysis[J]. Com?puter-Aided Design, 2005, 37(10): 975-9S7.
  • 7王奎武,陈发来,陈意云.基于点表示的曲面曲率计算方法[J].小型微型计算机系统,2005,26(5):813-817. 被引量:19
  • 8Yang X N, ZhengJ M. Curvature tensor computation by piecewise surface interpolation[J]. Computer-Aided Design, 2013,45 (12): 1639-1650.
  • 9缪永伟,肖春霞,周明华,等.点采样曲面中主曲率和主法向的估计[c]//第二届全国几何设计与计算学术会议论文集.合肥:中国科学技术大学出版社,2005:175-180.
  • 10Meyer M, Desbrun M, Schroder P, et al. Discrete differen- tial-geometry operators for triangulated 2-Manifolds[M]/Nisu?alization and Mathematics III. Heidelberg: Springer, 2003: 35-57.

二级参考文献43

  • 1朱延娟,周来水,张丽艳.散乱点云数据配准算法[J].计算机辅助设计与图形学学报,2006,18(4):475-481. 被引量:97
  • 2Varady T, Martin R R, Cox J. Reverse engineering of geometric models---An introduction [ J ] . Computer-Aided Design, 1997, 29(4): 255--268.
  • 3Milroy M J, Bradley C, Vickers G W. Segmentation of a wraparound model using an active contour [ J ] . Computer-Aided Design, 1997, 29(4): 299--320.
  • 4Saeid MotavaUi. Review of reverse engineering approaches[J].Computer Industry Engineering, 1998, 35(1/2): 25--28.
  • 5Yang M, Lee E. Segmentation of measured data using a parametric quadric surface approximation [J ]. Computer-Aided Design, 1999, 31(7): 449--457.
  • 6Sapidis N S, Besl P J. Direct construction of polynomial surfaces from dense range images through region growing [ J ] . ACM Transactions on Graphics, 1995, 14(2): 171--200.
  • 7Chen Y H, Liu C Y. Quadric surface extraction using genetic algorithms[J]. Computer-Aided Design, 1999, 31(2): 101--110.
  • 8Levoy M, Pulli K, Curless B et al. The digital michelangelo project: 3D scanning of large statues[C]. Proceedings of SIGGRAPH , New Orleans,LS, July 2000, 131-144.
  • 9Pfister H, Zwicker M, van Baar J et al. Surfels - surface elements as rendering primitives [C]. Proceedings of Siggraph 2000, New Orleans, LS, July 2000, 335-342.
  • 10Rusinkiewicz S, Levoy M. QSplat:a multiresolution point rendering system for large meshessd[C]. Proceedings of Soggraph 2000,New Orleans, LS, July 2000, 343-352.

共引文献110

同被引文献32

引证文献2

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部