期刊文献+

基于改进Voronoi区域面积的Mark Meyer曲率估算方法 被引量:1

Method of Mark Meyer's Curvature Based on Improved Voronoi Area
下载PDF
导出
摘要 以微分几何曲率计算公式为理论基础,对常用的Mark Meyer离散点云曲率估算方法进行改进,提出基于Voronoi区域面积的改进Mark Meyer算法。针对Mark Meyer算法中Voronoi区域面积的计算进行改进,对于Voronoi区域中存在钝角的情形进行详细论述并且改进钝角三角形的计算公式,同时给出更为准确的面积计算方法。将该算法应用于球面、柱面、抛物面、马鞍面,计算结果表明该算法提高了离散点云曲率估算的精度和稳定性。 Taking on the calculation formula of differential geometric curvature as theoretical foundation,Mark Meyer's estimation methods of discrete point cloud curvature are improved,the thesis puts forward an improved Mark Meyer algorithm on the basis of Voronoi area. The calculation of Mark Meyer algorithm on the basis of Voronoi area is improved,the existence of an obtuse angle in Voronoi area situation is discussed in detail and the formula of the obtuse triangle is improved,at the same time,it gives a more accurate method of calculating the area. The algorithm is applied in spherical,cylindrical,parabolic,saddle surface. The calculation results show that this algorithm enhances the estimation accuracy and stability of discrete point cloud curvature.
出处 《计算机与现代化》 2014年第8期26-29,共4页 Computer and Modernization
关键词 离散点云 平均曲率 高斯曲率 discrete point cloud mean curvature Guass curvature
  • 相关文献

参考文献14

  • 1Moreton H P, Séquin C H. Functional optimization for fair surface design[C]// Proc. of the 19th Annual Coference on Computer Graphics and Interactive Techniques. 1992:167-176.
  • 2Dyn N, Hormann K, Kim S J, et al. Optimizing 3D triangulations using discrete curvature analysis[C]//Mathematical Methods for Curves and Surfaces. 2001:135-146.
  • 3Meyer M, Desbrun M, Schroder P, et al. Discrete differential-geometry operators for triangulated 2-manifolds[C]// Visualization and Mathematics III. 2003:35-57.
  • 4Mesmoudi M M, De Floriani L, Magillo P. A geometric approach to curvature estimation on triangulated 3D shapes[C]// Proc. of the International Conference on Computer Graphics Theory and Applications. 2010:90-95.
  • 5方惠兰,王国瑾.三角网格曲面上离散曲率估算方法的比较与分析[J].计算机辅助设计与图形学学报,2005,17(11):2500-2507. 被引量:39
  • 6谭一鸣. 网格模型上脊线与谷线的提取[D]. 杭州:浙江大学, 2010.
  • 7Taubin G. Estimating the tensor of curvature of a surface from a polyhedral approximation[C]// Proc. of 5th IEEE International Conference on Computer Vision. 1995:902-907.
  • 8Mayer U F. Numerical solutions for the surface diffusion flow in three space dimensions[J]. Computational and Applied Mathematics, 2001,20(3):361-379.
  • 9Chen Shengguo, Wu Jyhyang. Estimating normal vectors and curvatures by centroid weights[J]. Computer Aided Geometric Design, 2004,21(5):447-458.
  • 10阎少宏. 离散曲面上曲率的刻划[D]. 大连:大连理工大学, 2005.

二级参考文献25

  • 1Mayer U F. Numerical solutions for the surface diffusion flow in three space dimensions[OL]. http://www.math.utah.edu/~mayer/math/Mayer07.pdf, 2001.
  • 2Desbrun 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.
  • 3Desbrun M, Meyer M, Schroder P, et al. Discrete differential-geometry operators for triangulated 2-manifolds[A]. In: Visualization and Mathematics, Berlin, 2002. 52~58.
  • 4Dyn 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.
  • 5Garland 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.
  • 6Zhang Hao, Fiume E. Mesh smoothing with shape or feature preservation[A]. In: Advances in Modelling, Animation and Rendering, Bradford, 2002. 167~182.
  • 7Schneider R, Kobbelt L. Geometric fairing of irregular meshes for free-form surface design[J]. Computer-Aided Geometric Design, 2001, 18(4): 359~379.
  • 8Cohen-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.
  • 9Alliez P, Cohen-Steiner D, Devillers O, et al. Anisotropic polygonal remeshing[J]. ACM Transactions on Graphics (TOG) 2003, 22(3): 485~493.
  • 10Taubin G. Estimating the tensor of curvature of a surface from a polyhedral approximation[A]. In: Proceedings of the 5th international conference on computer vision, IEEE Computer Society Washington, DC, 1995, 52: 902~907.

共引文献41

同被引文献4

引证文献1

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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