期刊文献+

一种新的边折叠网格模型简化算法 被引量:9

New mesh simplification algorithm based on edge collapse
在线阅读 下载PDF
导出
摘要 在边折叠简化方法的基础上,提出一种用体积变化的平方作为误差度量的三角网格简化算法。算法中引入三角形法向约束因子的概念,并把它嵌入到边折叠误差矩阵中;能够自适应地分配简化网格的疏密,保持更多的模型几何特征。实验表明,该算法简化误差低,模型视觉质量高,简化效果较好。 Based on edge collapse, this paper proposes a novel mesh simplification algorithm. The algorithm uses the square of volume change measure of the models as an improved error metrics to guide the decimation process, and embeds a new normal constraint factor of triangles into the edge-collapse error matrix. The algorithm can control local triangle density of the resulted models adaptively, as well as reserve model shape features of the original models. The experimental results show that the algo-rithm can create better simplificated models with lower simplification error than the existed algorithms.
出处 《计算机工程与应用》 CSCD 2013年第1期195-198,共4页 Computer Engineering and Applications
基金 国家自然科学基金(No.60873175) 安徽高校省级自然科学研究项目(No.KJ2011Z278 No.KJ2011Z284) 滁州学院自然科学基金(No.2010kj015B)
关键词 网格简化 边折叠 三角形法向约束因子 mesh simplification edge collapse normal constraint factor of triangles
  • 相关文献

参考文献8

  • 1潘志庚,庞明勇.几何网格简化研究与进展[J].江苏大学学报(自然科学版),2005,26(1):67-71. 被引量:14
  • 2Hoppe H,DeRose T,Duchamp T,et al.Mesh optimization[J]. Computer Graphics, 1993,27( 1 ) :19-26.
  • 3Garland M,Heckbert P S.Surface simplification using quad- ric error metrics[C]//Proc of the Computer Graphics, 1997, 31 :209-216.
  • 4刘新国,鲍虎军,王平安,彭群生.体积保持的多分辨率多边形网格的光顺造型[J].计算机学报,2000,23(9):905-910. 被引量:16
  • 5徐忠平,刘利刚,王国瑾.基于割角的保特征网格简化算法[J].汁算机研究与发展,2006,43(12):2144-2151.
  • 6Weiler K.Edge-based data structure for solid modeling in curved-surface environments[J].IEEE Computer Graphics and Application, 1985,5 ( 1 ) :21-40.
  • 7Gueziec A.Locally toleranced surface simplification[J].IEEE Transactions on Visualization and Computer Graphics, 1999, 5(2):168-189.
  • 8Cignoni P, Rocchini C, Scopigno R.Metro:measuring error on simplified surfaces[J].Computer Graphics Forum, 1998, 17 (2) : 167-174.

二级参考文献36

  • 1潘志庚,马小虎,石教英.虚拟环境中多细节层次模型自动生成算法[J].软件学报,1996,7(9):526-531. 被引量:63
  • 2周晓云 刘慎权.基于特征角准则的多面体简化方法.计算机学报,1996,:212-212.
  • 3COHEN J, OLANO M. Appearance-preserving simplification [J]. Computer Graphics ( SIGGRAPH' 98 ), 1998,31 : 189 - 198.
  • 4GROSS M H, STAADT O G, GATfl R. Efficient triangular surface approximations using wavelets and quadtree structures[J]. IEEE Trans on Visualization and Computer Graphics, 1996(2) : 130 - 143.
  • 5LOUNSBERY M. Multiresolution analysis for surfaces of arbitrary topological type [D]. Washington: University of Washington, 1994.
  • 6DEROSE T, LOUNSBERY M, WARREN J. Muhiresolution analysis for surfaces of arbitrary topological type[J]. ACM Transactions on Graphics, 1997, 16(1) :34-73.
  • 7ECK M, DEROSE R. Muhiresolution analysis of arbitrary meshes[J]. Computer Graphics( SIGGRAPH' 96 ),30 : 173-182.
  • 8ECK M, DEROSE T, DUCHAMP T, et al. Multiresolution analysis of arbitrary, meshes [A]. In: Proceedings of the Computer Graphics, Annual Conference Series, SIGGRAPH' 1995[C]. USA:Los Angles, 1995.
  • 9LOW K L, TAN T S. Model simplification using vertexclustering[A]. In: Symposium on Interactive 3D Graphics[C]. USA: Rhode Island, 1997.
  • 10LUEBKE D. Hierarchical structures for dynamic polygonal simplification [A]. In : Technical Report, TR96-006[C]. USA: Univ of North Carolin, 1996.

共引文献28

同被引文献48

引证文献9

二级引证文献33

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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