Research on triangular mesh model dynamic simplification based on cost function

doi:10.3778/j.issn.1002-8331.2009.07.062

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (7): 204-206.DOI: 10.3778/j.issn.1002-8331.2009.07.062

• 图形、图像、模式识别 • Previous Articles Next Articles

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

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

万定生,倪海涛

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

通讯作者: 万定生

Abstract

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

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

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

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.

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

[1]	ZHAO Yuncheng, WANG Lin, SHENG Buyun, ZHAO Feiyu. Online Mesh Model Segmentation Method with Curvature Constraints [J]. Computer Engineering and Applications, 2020, 56(16): 176-182.
[2]	JIAO Yue, WANG Huiqing, WU Yuhao, YANG Zhe. Mesh Simplification Algorithm Combined with Area Measurement and Error Correction [J]. Computer Engineering and Applications, 2019, 55(17): 221-226.
[3]	CUI Lei1，2, TANG Liyu1，2, SUN Mei1，2, YANG Yifei1，2. Study on mesh simplification method of blade model in canopy radiation simulation [J]. Computer Engineering and Applications, 2018, 54(8): 183-188.
[4]	WEI Zijin1，2，3, XIAO Li2，3. Parallel dynamic level-of-detail construct algorithm based on domain decomposition [J]. Computer Engineering and Applications, 2018, 54(6): 168-177.
[5]	YE Lifei, HUANG Changbiao, YANG Ruxiao. Tool combination optimization for complex triangular mesh model [J]. Computer Engineering and Applications, 2016, 52(21): 235-240.
[6]	XIAO He, YANG Xujing, ZHENG Juan. Vertex normal vector estimation for discrete triangular mesh models [J]. Computer Engineering and Applications, 2016, 52(19): 196-200.
[7]	LIN Junfeng, HUANG Changbiao, QI Yangting. Research on region segmentation algorithm for partition machining of triangular mesh model [J]. Computer Engineering and Applications, 2015, 51(12): 184-188.
[8]	WANG Jidong1, ZHANG Yun2, YANG Bin1. New mesh simplification algorithm based on edge collapse [J]. Computer Engineering and Applications, 2013, 49(1): 195-198.
[9]	LI Yurong, NIU Cuixia. Reconstructing five degree algebraic surface in combining form over triangular meshes [J]. Computer Engineering and Applications, 2012, 48(18): 172-174.
[10]	FENG Qin, LUO Jianxin, NI Guiqiang. Application in multi-models rendering with new implementation of progressive mesh [J]. Computer Engineering and Applications, 2012, 48(18): 175-180.
[11]	MA Yuankui1，2, ZHANG Shusheng2, BAI Xiaoliang2. Similarity comparison of triangular mesh models based on region segmentation [J]. Computer Engineering and Applications, 2012, 48(18): 32-37.
[12]	PAN Jiongbo. Adaptive subdivision research for triangular mesh [J]. Computer Engineering and Applications, 2011, 47(18): 186-187.
[13]	YANG Xiaodong，WAN Wanggen，ZHANG Kaiyi，XU Hongwei. Research on multi-scale non-uniform progressive mesh compression coding [J]. Computer Engineering and Applications, 2011, 47(16): 159-162.
[14]	CHEN Yiqun1，2，CAO Jinyin3，LIN Shujin2. Mesh simplification algorithm based on balanced cost [J]. Computer Engineering and Applications, 2011, 47(15): 75-79.
[15]	YU Fang. Parallel approximate geodesic path algorithm on triangular mesh [J]. Computer Engineering and Applications, 2011, 47(10): 197-200.

Research on triangular mesh model dynamic simplification based on cost function

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics