Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (34): 192-194.DOI: 10.3778/j.issn.1002-8331.2009.34.060

• 工程与应用 • Previous Articles     Next Articles

Improved algorithm of mesh simplification based on triangle collapse

LI Nan1,2,XIAO Ke-yan2,LI Yuan3,CHEN Xi-qiu1,ZOU Wei2   

  1. 1.School of the Earth Sciences and Resources,China University of GeoSciences,Beijing 100083,China
    2.Institute of Mineral Resources,Chinese Academy of Geological Sciences,Beijing 100037,China
    3.School of Information Science and Engineering,Central Source University,Changsha 410083,China
  • Received:2009-06-04 Revised:2009-07-03 Online:2009-12-01 Published:2009-12-01
  • Contact: LI Nan

一种三角形折叠网格模型简化的改进算法

李 楠1,2,肖克炎2,李 源3,陈析璆1,邹 伟2   

  1. 1.中国地质大学 地球科学与资源学院,北京 100083
    2.中国地质科学院 矿产资源研究所,北京 100037
    3.中南大学 信息科学与工程学院,长沙 410083
  • 通讯作者: 李 楠

Abstract: In present triangle mesh simplified methods,triangle collapse is one of the primitive simplification method that widely uses in mesh compression,levels of detail and progressive mesh construction.This paper presents an improved algorithm based on triangle collapse.A method of local region area measure is introduced into the collapse cost computation to change the sequence of triangle collapse.Experiments show that it preserves the model features of the original model in simplified model.

摘要: 目前提出的网格简化算法中,三角形折叠简化方法是一种主要的简化方法,在网格压缩、多细节层次模型生成、递进网格构造中得到了广泛地应用。提出一种基于三角形折叠的网格模型简化改进算法,在基于三角形折叠的基础上,在计算三角形折叠误差代价时引入局部区域面积度量参数,有效控制简化模型的三角形折叠顺序。实验表明,采用该文算法简化后的模型更逼近原始模型。

CLC Number: