期刊文献+

基于四边形折叠的三角网格简化算法 被引量:2

Mesh Simplification Algorithm Based on Quadrangle Collapse
下载PDF
导出
摘要 通过定义三角网格模型中的两个以公共边相连的三角形构成一个空间四边形,提出了一种新的基于这种空间四边形折叠的网格简化算法。该算法以四边形折叠为基本操作,利用Garland的二次误差度量(QEM)做误差控制,每次折叠操作可以减少3个顶点及6个面片,从而实现比Garland的QEM算法、周昆等的三角形折叠算法更高的简化效率,文中给出多个试验结果说明了该算法的有效性。 This paper presents a method to define the quadrangle in the triangle mesh and puts forward a new mesh simplification algorithm based on quadrangle collapse. The algorithm uses iterative collapse of quadrangle to simplify models and maintains surface error approximations using quadric metrics. Three vertices and six faces are collapsed every simplification. The algorithm can rapidly produce high quality approximations of polygonal models by fewer times of collapse than Garland' s and ZHOU' s algorithms. Experiment results demonstrate the efficiency of the algorithm.
作者 陈华鸿
出处 《中山大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第4期19-24,共6页 Acta Scientiarum Naturalium Universitatis Sunyatseni
基金 国家自然科学基金资助项目(60533030)
关键词 网格简化 三角形网络 二次误差 四边形折叠 mesh simplification triangle mesh quadric error metrics (QEM) quadrangle collapse
  • 相关文献

参考文献10

  • 1何晖光,田捷,张晓鹏,赵明昌,李光明.网格模型化简综述[J].软件学报,2002,13(12):2215-2224. 被引量:57
  • 2SCHROEDER W J, ZARGE J A, RORENSEN W E. Decimation of triangle meshes [ J ]. Computer Graphics, 1992, 26 (2) : 65 -70.
  • 3HOPPE H, DEROSE T, DUCHAMP T, et al. Mesh optimization [ C ]. Proceedings of the SIGGRAPH' 93, 1993 : 19 - 26.
  • 4GARLAND M. Quadric-based polygonal surface simplification [ D]. Carnegie Mellon University,1999.
  • 5HAMANN B. A data reduction scheme for triangulated Surface [ J ]. Computer Aided Geometric Design, 1994, 11 (2) :197 -214.
  • 6GIENG T, HAMANN B, JOY K I, et al. Smooth hierarchical surface triangulations [ C ]. Proceedings of the IEEE Visualization 97. San Francisco: IEEE Computer Society Press, 1997 : 379 - 386.
  • 7周昆,潘志庚,石教英.基于三角形折叠的网格简化算法[J].计算机学报,1998,21(6):506-513. 被引量:86
  • 8李现民,李桂清,张小玲,李华.基于子分规则的边折叠简化方法[J].计算机辅助设计与图形学学报,2002,14(1):8-13. 被引量:31
  • 9唐杰,张福炎.一种基于误差控制的网格多分辨模型生成算法[J].计算机学报,2005,28(9):1534-1540. 被引量:7
  • 10WU J H, HU S M, TAI C L, et al. An effective featurepreserving mesh simplification scheme based on face constriction [ J ]. Proceedings of Pacific Graphics, 2001 : 12 -21.

二级参考文献30

  • 1潘志庚,马小虎,石教英.虚拟环境中多细节层次模型自动生成算法[J].软件学报,1996,7(9):526-531. 被引量:63
  • 2周晓云 刘慎权.基于特征角准则的多面体模型简化方法[J].计算机学报,1996,19:217-223.
  • 3李现民.三角网格简化及等值面抽取技术[博士学位论文].中国科学院计算技术研究所,2001..
  • 4李捷.三角网格模型的简化及多分辨率表示:博士学位论文[M].北京:清华大学,1998..
  • 5周晓云,计算机学报,1996年,19卷,增刊,217页
  • 6Cignoni P., Montani C., Scopigno R.. A comparison of mesh simplification algorithms. Computer & Graphics. 1998, 22(1): 37~54.
  • 7Luebke D.. A survey of polygonal simplification algorithms. Department of Computer Science, University of North Carolina at Chapel Hill: Technical Report TR97-045, 1997.
  • 8Hoppe H.. Progressive meshes. In: Proceedings of the Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, New Orleans, Louisiana, 1996, 99~108.
  • 9Eck M., DeRose T., Duchamp T. et al.. Multiresolution analysis of arbitrary meshes. In: Computer Graphics Proceedings of the , Annual Conference Series, ACM SIGGRAPH, Los Angeles, California, 1995, 173~182.
  • 10Hoppe H.. View-dependent refinement of progressive meshes. In: Proceedings of Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, Los Angeles, California, 1997, 189~197.

共引文献162

同被引文献11

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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