期刊文献+

基于离散曲率的边折叠网格简化算法 被引量:5

Edge collapse based on discrete crvature.
在线阅读 下载PDF
导出
摘要 在以往的网格简化算法中,大多是采用空间几何距离作为简化准则.几何距离能很好地控制简化后的网格与原始网格之间的误差,但在保持形状特征上相对较弱.本文提出的网格简化算法是根据网格顶点的曲率,采用边折叠的方式来减少低频区域的网格顶点密度.由于曲率能很好地刻画网格形状,故本文的算法能较好地保持原始网格的形状特征. Most of the simplification algorithms use a distance metric as simplification criteria. The distance metric is good to measure geometric errors between original mesh and the result, but it is not good for preserving the shape of the original model. This paper proposes a mesh simplification algorithm based on vertex's curvature, which use edge collapse method to reduce the density of low-curvature region of meshes. As the curvature is useful to enhance the shape description, the shape of the model can be preserved well after our simplification process.
出处 《浙江大学学报(理学版)》 CAS CSCD 2004年第3期296-299,305,共5页 Journal of Zhejiang University(Science Edition)
基金 国家自然科学基金资助项目(60073023) 973发展规划基金资助项目(1998030600).
关键词 离散曲率 边折叠网格 网格简化 算法 形状保持 计算机图形学 mesh simplification edge collapse discrete curvature shape preservation
  • 相关文献

参考文献12

  • 1SCHROEDER W J,ZARGE, J A, LORENSEN W E.Decimation of triangle mesh [J]. ACM Computer Graphics, 1992,26(2) :65-70.
  • 2HAMANN B. A data reduction scheme for triangulated surfaces [J]. Computer Aided Geometric Design,1994, 11(2):197-214.
  • 3HOPPE H, DeROSE T, DUCHAMP T, et al. Mesh optimization[A]. In Computer Graphics Proceedings,Annual Conference Series[C]. Anaheim, California:ACM Press, 1993. 19-26.
  • 4GARLAND M, HECKBERT P. Surface simplification using quadric error metrics [A]. In Computer Graphics Proceedings, Annual Conference Series[C].Los Angeles, California: ACM Press, 1997. 209-216.
  • 5GUEZIEC A. Surface Simplification Inside a Tolerance Volume[R]. IBM T J Watson Research Center,1996.
  • 6SUN J, CHANG H K, LEVIN D. Surface simplification using a discrete Curvature norm[J]. Computers & Graphics, 2002,26: 657- 663.
  • 7ISLER V, LAU R W H, MARK G. Real-time multiresolution modeling for complex virtual environments [A]. Proceeding of the ACM Symposium on Virtual Reality Software and Technology [C]. Hong Kong: ACM Press, 1996.11-19.
  • 8周昆,潘志庚,石教英.基于三角形折叠的网格简化算法[J].计算机学报,1998,21(6):506-513. 被引量:88
  • 9DESBRUN M, MEYER M, SCHR ODER P, et al.Implicit fairing of irregular meshes using diffusion and curvature flow[A]. In Computer Graphics Proceedings, Annual Conference Series[C]. Los Angeles,California: ACM Press, 1999, 317-324.
  • 10DYN N, LEVID D, GREGORY J A. A butterfly subdivision scheme for surface interpolation with tension control [J ]. ACM Transactions on Graphics,1990, 9(2):160-169.

二级参考文献2

共引文献87

同被引文献48

引证文献5

二级引证文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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