期刊文献+

基于加权二次误差测度的边折叠简化算法 被引量:7

Edge Collapse Simplification Based on Weighted Quadric Error Metrics
下载PDF
导出
摘要 针对许多边折叠网格简化算法在模型进行大规模简化后,不能很好地保持原始模型的重要几何特征,从而产生较严重的视觉失真现象的问题,提出了2种改进的二次误差测度边折叠方法.定义2种三角形重要度并嵌入到原始Garland的二次误差测度中,使得误差测度不仅能度量距离偏差,而且能反映模型局部表面几何变化.结果表明,新的算法在大规模简化后仍然能保留相当多的重要几何特征,降低了视觉失真. After drastic simplification process, most of the existing simplification algorithms based on edge collapse do not preserve important shape features of the original model very well and lead to visual distortion. This paper presents two edge-collapse based algorithms using improved quadric error metrics. Two important degrees of a triangle are given and embedded into the original Garland' s quadric error metrics, so that the metrics can not only measure distance error but also reflect geometric variations of local surface. The experimental results show that the novel algorithms can preserve quite a number of important shape features and reduce visual distortion even after performing drastic level of simplification.
出处 《北京工业大学学报》 EI CAS CSCD 北大核心 2007年第7期731-736,共6页 Journal of Beijing University of Technology
基金 国家自然科学基金(60572104 60533030) 北京市自然科学基金(4061001).
关键词 计算机图形学 表面简化 迭代方法 边折叠 二次误差测度 computer graphics surface simplification iterative methods edge collapse quadric error metrics
  • 相关文献

参考文献13

  • 1SCHROEDER W J,ZARGE J A,LORENSEN W E.Decimation of triangle meshes[C]//Thomas J J.Proceedings of the 19th Annual ACM Conference on Computer Graphics and Interactive Techniques,SIGGRAPH'92.New York:ACM Press,1992:65-70.
  • 2BERND H.A data reduction scheme for triangulated surfaces[J].Computer Aided Geometric Design,1994,11(2):197-214.
  • 3ROSSIGNAC J,BORREL P.Multi-Resolution 3D approximation for rendering complex scenes[C]//FALCIDIENO B,KUNII T.Geometric Modeling in Computer Graphics:Metbods and Applications.Berlin:Springer-Verlag,1993:455-465.
  • 4KALVIN A D,TAYLOR R H.Surperfaces:polygonal mesh simplification with bounded error[J].IEEE Computer Graphics and Applications,1996,16(3):64-77.
  • 5TURK G.Re-tiling polygonal surfaces[C]//THOMAS J J.Proceedings of the 19th Annual ACM Conference on Computer Graphics and Interactive Techniques,SIGGRAPH’92.New York:ACM Press,1992:55-64
  • 6HOPPE H,DEROSE T,DUCHAMP T,et al.Mesh optimization[C]//KAJIYA J T.Proceedings of the 20th Annual ACM Conference on Computer Graphics and Interactive Techniques,SIGGRAPH'92.New York:ACM Press,1993:19-26.
  • 7GARLAND M,HECKBERT P S.Surface simplification using quadric error metrics[C]//WHITETED T.Proceedings of the 24th Annual ACM Conference on Computer Graphics and Interactive Techniques,SIGGRAPH'97.New York:ACM Press,1997:209-216.
  • 8李现民,李桂清,张小玲,李华.基于子分规则的边折叠简化方法[J].计算机辅助设计与图形学学报,2002,14(1):8-13. 被引量:31
  • 9KHO Y,GARLAND M.User-Guided simplification[C]//SPENCER S.Proceedings of the ACM Symposium on Interactive 3D Graphics.New York:ACM Press,2003:123-126.
  • 10HAMANN B.A data reduction scheme for triangulated surface[J].Computer Aided Geometric Design,1994,11(2):197-214.

二级参考文献5

共引文献30

同被引文献64

引证文献7

二级引证文献22

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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