期刊文献+

基于割角的保特征网格简化算法 被引量:15

Feature Preserving Mesh Simplification Based on Corner Cutting
下载PDF
导出
摘要 目前存在的网格简化算法大多数在低分辨率下会丢失物体的细节特征·为了改善这点,以割角的方式,以局部体积为简化代价,提出了一种基于半边折叠的新的网格简化算法·与以往算法相比,不仅运行速度快,存储量小,而且非常好地保留了网格的细节特征·除了用于简化网格,也可以对模型构建LOD模型· Most of the existing algorithms for simplifying triangular meshes might lose some important shape features of the original model, especially at low levels of the simplified models. Proposed in this paper is a novel algorithm for triangular mesh simplification, which uses the local volume as the cost of decimation based on edge collapse operators. Many examples demonstrate that the method proposed is fast, requires less memory overhead and preserves the details very well. Furthermore, A set of LOD models by this approach are also easily obtained.
出处 《计算机研究与发展》 EI CSCD 北大核心 2006年第12期2144-2151,共8页 Journal of Computer Research and Development
基金 国家自然科学基金项目(60503067 60333010) 浙江省自然科学基金项目(Y105159) 国家"九七三"重点基础研究发展规划基金项目(2002CB312101)
关键词 网格简化 边折叠 细节层次(LOD) mesh simplification edge collapse level-of-detail(LOD)
  • 相关文献

参考文献15

  • 1W J Schroeder,J A Zarge,W E Lorensen.Decimation of triangle meshes[J].Computer Graphics,1992,26(2):65-70
  • 2A Kalvin,R Taylor.Superfaces:Polygonal mesh sim-plification with bounded error[J].IEEE Computer Graphics & Application,1996,16(3):64-77
  • 3H Hoppe,T DeRose,T Duchamp,et al.Mesh optimization[J].Computer Graphics (SIGGRAPH'93 Proceedings),1993,27(1):19-26
  • 4G Turk.Re-tiling polygonal surfaces[J].Computer Graphics (SIGGRAPH'92 Proceedings),1992,26(2):55-64
  • 5周昆,马小虎,潘志庚,石教英.基于重新划分的三角形网格简化的一种改进算法[J].软件学报,1998,9(6):405-408. 被引量:17
  • 6Garland M,Heckbert P S.Surface simplification using quadric error metrics[C].SIGGRAPH 1999,Los Angeles,1997
  • 7Hamann B.A data reduction scheme for triangulated surfaces[J].Computer Aided Geometric Design,1994,11(2):179,214
  • 8Hoppe H.Progressive meshes[C].SIGGRAPH 1996,New Orleans,1996
  • 9刘晓利,刘则毅,高鹏东,彭翔.基于尖特征度的边折叠简化算法[J].软件学报,2005,16(5):669-675. 被引量:55
  • 10K Watanabe,A Belyaev.Detection of salient curvature features on polygonal surfaces[J].Computer Graphics Forum,2001,20(3):385-392

二级参考文献16

  • 1潘志庚,马小虎,石教英.虚拟环境中多细节层次模型自动生成算法[J].软件学报,1996,7(9):526-531. 被引量:63
  • 2潘志庚,马小虎,董军,石教英.基于图的任意域内点集的Delaunay三角剖分算法[J].软件学报,1996,7(11):656-661. 被引量:18
  • 3Schroeder WJ, Zarge JA, Lorensen WE. Decimation of triangle meshes. Proc. of the Computer Graphics, 1992,26(2):65-70.
  • 4Turk G. Re-Tiling polygonal surface. Proc. of the Computer Graphics, 1992,26(2):55-64.
  • 5Kalvin A, Taylor R. Superfaces: Ploygonal mesh simplification with bounded error. IEEE Computer Graphics and Applications,1996,16(3):64-77.
  • 6Lounsbery M, DeRose T, Warren J. Multiresolution analysis for surfaces of arbitrary topological type. ACM Trans. on Graphics,1997,16(1):34-73.
  • 7Rossignac J, Borrel P. Multi-Resolution 3D approximation for rendering complex scenes. In: Falcidieno B, Kunii T, eds. Modeling in Computer Graphics: Methods and Applications. Berlin: Springer-Verlag, 1993. 455-465.
  • 8Cohen J, Varshney A, Manocha D, Turk G, Weber H, Agarwal P, Brooks F, Wright W. Simplification envelopes. Proc. of the Computer Graphics, 1996,30:119-128. http://www.cs.unc.edu/~geom/envelope.html
  • 9Hoppe H, DeRose T, Duchamp T, McDonald J, Stuetzle W. Mesh optimization. Proc. of the Computer Graphics, 1993,27:19-26.
  • 10Garland M, Heckbert PS. Surface simplification using quadric error metrics. Proc. of the Computer Graphics, 1997,31: 209-216.

共引文献67

同被引文献138

引证文献15

二级引证文献87

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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