A new method of mesh simplification algorithm based on QEM

doi:10.3923/itj.2010.391.394

	A new method of mesh simplification algorithm based on QEM
	Tang, Z.1,2; Yan, S.1; Lan, C.2
	2010
发表期刊	Information Technology Journal
ISSN	18125638
卷号	9 期号:2 页码: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.
关键词	Errors Mesh generation Edge collapse Geometric variations Measure distance Mesh simplifications Original algorithms Quadric error metrics Realtime processing Visual distortion
DOI	10.3923/itj.2010.391.394
收录类别	EI
语种	英语
出版者	Asian Network for Scientific Information, 308-Lasani Town, Sargodha Road, Faisalabad, Pakistan
EI入藏号	20101012755388
EI主题词	Graphic methods
EI分类号	723.5 Computer Applications
来源库	Compendex
分类代码	723.5 Computer Applications
引用统计	无
文献类型	期刊论文
条目标识符	https://ir.lut.edu.cn/handle/2XXMBERH/111168
专题	兰州理工大学
作者单位	1.School of Mechanical and Electronic Engineering, Lanzhou University of Technology, Lanzhou 730050, China; 2.Department of Software Engineering, Lanzhou Polytechnic College, 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.