基于代价函数三角网格模型动态简化的研究

doi:10.3778/j.issn.1002-8331.2009.07.062

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (7): 204-206.DOI: 10.3778/j.issn.1002-8331.2009.07.062

• 图形、图像、模式识别 • 上一篇下一篇

基于代价函数三角网格模型动态简化的研究

万定生,倪海涛

河海大学计算机及信息工程学院，南京 210098

收稿日期:2008-01-21 修回日期:2008-05-12 出版日期:2009-03-01 发布日期:2009-03-01
通讯作者: 万定生

Research on triangular mesh model dynamic simplification based on cost function

WAN Ding-sheng,NI Hai-tao

College of Computer and Information Engineering，Hohai University，Nanjing 210098，China

Received:2008-01-21 Revised:2008-05-12 Online:2009-03-01 Published:2009-03-01
Contact: WAN Ding-sheng

摘要/Abstract

摘要： 模型简化是解决复杂三维模型存储、传输、实时绘制与硬件处理能力的局限性之间矛盾的主要方法。介绍了三角网格模型简化相关技术和算法。目前基于边折叠的三角网格模型简化算法边折叠计算复杂，没有有效进行动态简化，结合Garland的二次误差度量算法和Hoppe的累进网格算法，提出了基于代价函数的三角网格模型动态简化算法。

关键词: 三角网格, 边折叠, 二次误差度量, 累进网格

Abstract: Model simplification is the main method to resolve the storage，transmission and contradiction between real-time rendering and hardware processing limitation of complex 3D model.This paper introduces technologies and algorithms relating to triangular mesh model simplification.Now the triangular mesh model simplification algorithm based on edge collapse is very complex.Combining Garland’s quadric error metrics algorithm and Hoppe’s progressive mesh algorithm，a new algorithm for triangular mesh dynamic model simplification based on cost function is proposed in this paper.

Key words: triangular mesh, edge collapse, quadric error metrics, progressive mesh

万定生,倪海涛. 基于代价函数三角网格模型动态简化的研究[J]. 计算机工程与应用, 2009, 45(7): 204-206.

WAN Ding-sheng,NI Hai-tao. Research on triangular mesh model dynamic simplification based on cost function[J]. Computer Engineering and Applications, 2009, 45(7): 204-206.

[1]	赵云成，王琳，盛步云，赵飞宇. 综合曲率约束的在线网格模型分割方法研究[J]. 计算机工程与应用, 2020, 56(16): 176-182.
[2]	焦越，王慧青，吴煜豪，杨哲. 结合面积度量和误差校正的网格简化算法[J]. 计算机工程与应用, 2019, 55(17): 221-226.
[3]	崔磊1，2，唐丽玉1，2，孙梅1，2，杨怡斐1，2. 面向辐射模拟的叶片模型的网格简化方法[J]. 计算机工程与应用, 2018, 54(8): 183-188.
[4]	叶丽斐，黄常标，杨儒骁. 复杂三角网格模型刀具组合优化加工研究[J]. 计算机工程与应用, 2016, 52(21): 235-240.
[5]	肖和，杨旭静，郑娟. 离散三角网格模型顶点法矢量估算[J]. 计算机工程与应用, 2016, 52(19): 196-200.
[6]	林俊锋，黄常标，祁杨停. 三角网格模型分治加工中区域分割算法的研究[J]. 计算机工程与应用, 2015, 51(12): 184-188.
[7]	张伟，赵云飞. 基于三角网格构建的扫描测头半径三维补偿[J]. 计算机工程与应用, 2014, 50(4): 262-270.
[8]	马献德1，谢小峰2. 三角网格曲面上离散曲率改进算法[J]. 计算机工程与应用, 2014, 50(13): 196-200.
[9]	王艳艳1，惠丽峰1，罗晓锋2，张荣国3. 三角网格顶点重要度的自适应Loop细分算法[J]. 计算机工程与应用, 2014, 50(13): 201-204.
[10]	范媛媛1，杨斌2. 曲率约束的隐式曲面三角网格化[J]. 计算机工程与应用, 2013, 49(3): 182-185.
[11]	王继东1，张芸2，杨斌1. 一种新的边折叠网格模型简化算法[J]. 计算机工程与应用, 2013, 49(1): 195-198.
[12]	马元魁1，2，张树生2，白晓亮2. 基于区域分割的三角网格模型相似性比较[J]. 计算机工程与应用, 2012, 48(18): 32-37.
[13]	厉玉蓉，牛翠霞. 三角网格上五次组合形式的代数曲面重构[J]. 计算机工程与应用, 2012, 48(18): 172-174.
[14]	潘炯波. 三角网格的自适应细分研究[J]. 计算机工程与应用, 2011, 47(18): 186-187.
[15]	杨晓东，万旺根，张开翼，徐鸿玮. 多尺度非均匀渐进网格压缩编码研究[J]. 计算机工程与应用, 2011, 47(16): 159-162.

基于代价函数三角网格模型动态简化的研究

Research on triangular mesh model dynamic simplification based on cost function

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics