期刊文献+

三角网格曲面上离散曲率改进算法 被引量:1

Improved algorithm of discrete curvatures estimation for triangular meshes
下载PDF
导出
摘要 计算三角网格离散曲面曲率的Meyer方法几何意义简明,计算量较小,但其计算效果仍有进一步提高的潜力。通过对Meyer方法的深入分析,提出了平均曲率构造向量和Gauss曲率构造角的概念,并指出了它们的几何意义,在此基础上构造了对Meyer方法的改进算法。经分析,提出的改进算法精简了各个主要计算步骤,避免了不必要的计算误差。仿真计算结果表明,改进算法是有效的,提高了三角网格离散曲率的计算精度和计算效率。 The Meyer method of calculating discrete curvatures for triangular meshes is concise in geometry and requires relatively small amount of calculation, but there is still potential to improve its results. The concepts of mean curvature structural vector and Gauss curvature structural angle are suggested, along with their geometric significance. Based on these analyses, the improved algorithms of the Meyer method are constructed, in which the main steps are simplified and the unnecessary errors are avoided. Simulation results show that the proposed algorithms effectively improve the calculation precision and efficiency of discrete curvatures estimation for triangular meshes.
出处 《计算机工程与应用》 CSCD 2014年第13期196-200,共5页 Computer Engineering and Applications
关键词 离散曲率 三角网格 平均曲率构造向量 Gauss曲率构造角 discrete curvature triangulated grid model mean curvature structural vector Gauss curvature structural angle
  • 相关文献

参考文献10

  • 1do Carmo M.Differential geometry of curves and surfaces[M]. Englewood Cliffs, NJ: Prentice-Hall, 1976.
  • 2Chen Xin, Schmitt, F.Intrinsic surface properties from sur- face triangulation[C]//Proceedings of the European Con- ference on Computer Version.Heidelberg: Springer-Verlag, 1992,588 : 739-743.
  • 3Taubin G.Estimating the tensor of curvature of a surface from a polyhedral approximation[C]//Proceedings of the Fifth International Conference on Computer Vision.Pisca- taway, NJ: IEEE, 1995 : 902-907.
  • 4Meyer M, Desbrun M, Schroder P, et al.Discrete differential geometry operators for triangulated 2-Manifolds[J].Visu- alization and Mathematics, 2003,3 : 35-57.
  • 5Dong Chenshi, Wang Guozhao.Curvatures estimation on triangular mesh[J].Joumal of Zhejiang University Science, 2005,6A: 128-136.
  • 6Moreton H P, Sequin C H.Functional optimization for fair surface design[C]//Computer Graphics Proceedings, Annual Conference Series(ACM SIGGRAPH),Chicago,Illinois, 1992 : 167-176.
  • 7Chen S, Wu J.Estimating normal vectors and curvatures by centroid weights[J].Computer Aided Geometric Design, 2004,21 (5) :447-458.
  • 8Page D L, Sun Y, Koschan A F, et al.Normal vector voting: crease detection and curvature estimation on large, noisy meshes[J].Graphical Models, 2002,64 (3/4) : 199-229.
  • 9柯映林,陈曦.基于4D Shepard曲面的点云曲率估算[J].浙江大学学报(工学版),2005,39(6):761-764. 被引量:14
  • 10方惠兰,王国瑾.三角网格曲面上离散曲率估算方法的比较与分析[J].计算机辅助设计与图形学学报,2005,17(11):2500-2507. 被引量:39

二级参考文献24

  • 1柯映林,单东日.基于边特征的点云数据区域分割[J].浙江大学学报(工学版),2005,39(3):377-380. 被引量:35
  • 2Mayer U F. Numerical solutions for the surface diffusion flow in three space dimensions[OL]. http://www.math.utah.edu/~mayer/math/Mayer07.pdf, 2001.
  • 3Desbrun M, Meyer M, Schroder P, et al. Implicit fairing of irregular meshes using diffusion and curvature flow[A]. In: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, Los Angeles, California, 1999. 317~324.
  • 4Desbrun M, Meyer M, Schroder P, et al. Discrete differential-geometry operators for triangulated 2-manifolds[A]. In: Visualization and Mathematics, Berlin, 2002. 52~58.
  • 5Dyn N, Hormann K, Kim S J, et al. Optimizing 3D triangulations using discrete curvature analysis[A]. In: Applied Mathematics Series Archive Mathematical Methods for Curves and Surfaces, Oslo, 2000. 135~146.
  • 6Garland M, Heckbert P S. Surface simplification using quadric error metrics[A]. In: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, Los Angeles, 1997. 209~216.
  • 7Zhang Hao, Fiume E. Mesh smoothing with shape or feature preservation[A]. In: Advances in Modelling, Animation and Rendering, Bradford, 2002. 167~182.
  • 8Schneider R, Kobbelt L. Geometric fairing of irregular meshes for free-form surface design[J]. Computer-Aided Geometric Design, 2001, 18(4): 359~379.
  • 9Cohen-Steiner D, Morvan J M. Restricted delaunay triangulations and normal cycle[A]. In: Proceedings of the 19th Conference on Computational Geometry, San Diego, California, 2003, 53: 312~321.
  • 10Alliez P, Cohen-Steiner D, Devillers O, et al. Anisotropic polygonal remeshing[J]. ACM Transactions on Graphics (TOG) 2003, 22(3): 485~493.

共引文献51

同被引文献13

  • 1Wang R F,Liu Y P,Sun D C,et al. Detail-generating geometry completion for point-sampled geometry[J]. Machine Vision and Applications, 2014,25 (7) : 1747-1759.
  • 2Di Angelo L,Di Stefano P.Geometric segmentation of 3D scanned surfaces[J]. Computer-Aided Design,2015,62 (5):44-56.
  • 3Fazhong S. Computer -aided geometric design and non -uniform rational B -spline [M]. Beijing : Higher Education Press, 2001 : 12-41 (in Chinese ).
  • 4Batagelo HC,Wu ST. Estimating curvatures and their derivatives on meshes of arbitrary topology from sampling directions. The Visual Computer, 2007,23 (9) : 803-812.
  • 5Pauly M, Gross M, Kobbeh L.P. Efficient simplification Visualization, 2002 : 163-170.
  • 6Sankaranarayanan J,Samet H,A V. A Fast k-Neighborhood Algorithm for Large Point Clouds[C]. In:Proceedings of Eurographics Symposium on Point-Based Graphics,Boston,MA 2006.
  • 7K Crane,F de Goes,M Desburn,et al.Digital Geometry Processing with Discrete Exterior Calculus[C]//In:proceedings of ACM SIGGRAPH. 2013.
  • 8Wang R F,Wang Q,Xue B B,et al. Simplification of point-sampled geometry with feature preservation[C]. In proceedings of IET Image, 2011,5 (4) : 299-305.
  • 9李静芳.网格模型离散微分几何量估算及应用[J].计算机工程与设计,2010,31(16):3675-3677. 被引量:1
  • 10张三元.隐式曲线、曲面的几何不变量及几何连续性[J].计算机学报,1999,22(7):774-776. 被引量:12

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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