A new method of mesh simplification algorithm based on QEM

doi:10.3923/itj.2010.391.394

CORC > 兰州理工大学 > 兰州理工大学

	A new method of mesh simplification algorithm based on QEM
	Tang, Z.1,2; Yan, S.2; Lan, C.1
刊名	Information Technology Journal
	2010
卷号	9 期号:2 页码:391-394
关键词	Errors Mesh generation Edge collapse Geometric variations Measure distance Mesh simplifications Original algorithms Quadric error metrics Realtime processing Visual distortion
ISSN号	18125638
DOI	10.3923/itj.2010.391.394
英文摘要	With the data increasing of 3D mesh models, in order to meet the needs of the real-time processing, the mesh models need to be simplified. The QEM is one of typical method for mesh simplification, but it only considered the distance metric, so the mesh and vertex distributing even, it is unfavorable to simplify the mesh having jags. In order to keep the important shape features and reduce visual distortion effectively at low levels of detail, in this study, we improved the QEM algorithm. First we introduced the concept of back-cost and embed back-cost into the original garland's quadric error metric; second, we take the midpoint of contraction edge as the new vertex. The improved algorithm can not only measure distance error but also reflect geometric variations of local surface, the features of original models are well maintained. Meanwhile, new vertices are created at middle points; it is intuitional and simple than the original algorithm. © 2010 Asian Network for Scientific Information.
语种	英语
出版者	Asian Network for Scientific Information, 308-Lasani Town, Sargodha Road, Faisalabad, Pakistan
内容类型	期刊论文
源URL	[http://ir.lut.edu.cn/handle/2XXMBERH/111168]
专题	兰州理工大学
作者单位	1.Department of Software Engineering, Lanzhou Polytechnic College, Lanzhou 730050, China 2.School of Mechanical and Electronic Engineering, Lanzhou University of Technology, Lanzhou 730050, China;
推荐引用方式 GB/T 7714	Tang, Z.,Yan, S.,Lan, C.. A new method of mesh simplification algorithm based on QEM[J]. Information Technology Journal,2010,9(2):391-394.
APA	Tang, Z.,Yan, S.,&Lan, C..(2010).A new method of mesh simplification algorithm based on QEM.Information Technology Journal,9(2),391-394.
MLA	Tang, Z.,et al."A new method of mesh simplification algorithm based on QEM".Information Technology Journal 9.2(2010):391-394.