期刊文献+

保持特征的高质量三角网格简化方法 被引量:15

High quality triangular mesh simplification with feature-preserving
在线阅读 下载PDF
导出
摘要 为解决三维几何模型的庞大数据量给存储、传输等带来的困难,提出一种保持特征的高质量三角网格简化方法。通过顶点投影确定模型中各三角形的折叠点,根据折叠点计算各三角形折叠时产生的误差,按照误差值的大小对模型进行三角形折叠简化。实验结果表明,该网格简化方法在生成高质量简化模型的同时降低了简化模型的误差,并有效地保持了原始模型的几何特征。 To solve the problem of storage and transmission of 3D geometric model with huge data,a high quality triangular mesh simplification algorithm was proposed.The folding point of every triangle was determined by vertices projection method,and the costs of all collapse operations were calculated according to the folding points.The iterative simplification procedure was made based on the costs.The experiment results showed that the presented simplification algorithm could generate the high quality simplified model and reduce the error of the simplified model whilst preserving the sharp geometric features of the original model.
出处 《计算机集成制造系统》 EI CSCD 北大核心 2014年第3期486-493,共8页 Computer Integrated Manufacturing Systems
基金 国家863计划资助项目(2006AA04Z104) 重庆市科技攻关资助项目(CSTC2009AC3047)~~
关键词 网格简化 三角网格 三角形折叠 特征保持 逆向工程 mesh simplification triangle mesh triangle collapse feature-preserving reverse engineering
  • 相关文献

参考文献14

  • 1WILLIAM J S,JONATHAN A Z,WILLIAM E L.Decima-tion of triangle meshes[J].Computer Graphics,1992,26(2):65-70.
  • 2KALVIN A D,TAYLOR R H.Superfaces;Polygonal meshsimplification with bounded error[J].IEEE Computer Graphicsand Application,1996,16(3):64-77.
  • 3TURK G.Retiling polygonal surfaces[J].Computer Graphics,1992,26(2):55-64.
  • 4GARLAND M,HECKBERT P S,Surface simplification usingquadric error metrics[C] //Proceedings of the SIGGRAPH,97.Ix)s Angeles,Cal.,USA:Computer Graphics? 1997;209-216.
  • 5刘晓利,刘则毅,高鹏东,彭翔.基于尖特征度的边折叠简化算法[J].软件学报,2005,16(5):669-675. 被引量:57
  • 6ZHOU Mingdong,MICHAEL Y W.Engineered model simpli-fication for simulation based structural design[J].Computer-Aided Design and Applications,2012,9(1):87-94.
  • 7易兵,刘振宇,谭建荣.边界特征保持的网格模型分级二次误差简化算法[J].计算机辅助设计与图形学学报,2012,24(4):427-434. 被引量:9
  • 8HAMANN B.A data reduction scheme for triangulated sur-face[J].Computer Aided Geometric Design,1994,11(2):197-214.
  • 9GIENG T S,HAMANN B,JOY K I.Smooth hierarchicalsurface triangulations[C] //Proceedings IEEE Visualization1997.Washington,D.C.,USA;IEEE,1997;379-386.
  • 10潘志庚,周昆,石教英.A New Mesh Simplification Algorithm Based on Triangle Collapses[J].Journal of Computer Science & Technology,2001,16(1):57-63. 被引量:8

二级参考文献59

  • 1刘晓利,刘则毅,高鹏东,彭翔.基于尖特征度的边折叠简化算法[J].软件学报,2005,16(5):669-675. 被引量:57
  • 2李基拓,陆国栋.基于边折叠和质点弹簧模型的网格简化优化算法[J].计算机辅助设计与图形学学报,2006,18(3):426-432. 被引量:16
  • 3计忠平,刘利刚,王国瑾.基于割角的保特征网格简化算法[J].计算机研究与发展,2006,43(12):2144-2151. 被引量:15
  • 4William J S, Jonathan A Z, William E L. Decimation of triangle meshes. Computer Graphics, 1992, 26(2): 65-70.
  • 5Kalvin A, Taylor R. Superfaees,, Polygonal mesh simplification with bounded error. IEEE Computer Graphics & Application, 1996, 16(3): 64-77.
  • 6Turk G. Retiling polygonal surfaces. Computer Graphics, 1992, 26(2):55-64.
  • 7Hoppe H, DeRose T. Mesh optimization. Computer Graphics, 1993, 27(1): 19-26.
  • 8Garland M, Heckbert P S. Surface simplification using quadric error metrics. Computer Graphics, 1997, 31(3) : 209-216.
  • 9Hamann B. A data reduction scheme for triangulated surfaces. Computer Aided Geometric Design, 1994, 11 (3): 197-214.
  • 10Gieng T S, Hamann B, Joy K I. Smooth hierarchical surface triangulations//Proceedings of the IEEE Visualization. Phoenix, Arizona, USA, 1997:379-386.

共引文献82

同被引文献104

  • 1刘晓利,刘则毅,高鹏东,彭翔.基于尖特征度的边折叠简化算法[J].软件学报,2005,16(5):669-675. 被引量:57
  • 2胡建,廖文和,徐勇,金晓海.基于本体的概念设计知识管理系统框架研究[J].中国机械工程,2006,17(2):172-176. 被引量:26
  • 3计忠平,刘利刚,王国瑾.基于割角的保特征网格简化算法[J].计算机研究与发展,2006,43(12):2144-2151. 被引量:15
  • 4计忠平,刘利刚,王国瑾.基于局部多项式拟合的网格简化算法[J].浙江大学学报(工学版),2006,40(12):2083-2087. 被引量:5
  • 5同济大学数学系.高等数学[M].6版.北京:高等教育出版社,2007:341-345.
  • 6Gieng T S,Hamann B,Joy K I,et al.Smooth hierarchical surface triangulations[C] //Proc of the IEEE Visualization.1997:379-386.
  • 7Garland M,Heckbert P S.Surface simplification using quadric error metrics[C] //Proc of the 24th Annual Conference on Computer Graphics and Interactive Techniques.1997:209-216.
  • 8Kho Y,Garland M.User-guided simplification[C] //Proc of the 2003 Symposium on Interactive 3D Graphics.2003:123-126.
  • 9Attene M,Falcidieno B.ReMESH:An interactive environment to edit and repair triangle meshes[C] // IEEE International Conference on Shape Modeling and Applications.2006:271-276.
  • 10Zhou M,Wang M Y.Engineered model simplification for simulation based structural design[J].Computer-Aided Design and Applications,2012,9(1):87-94.

引证文献15

二级引证文献62

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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