By Topic

Surface Simplification Using multi-edge mesh collapse

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
3 Author(s)
Hua-hong Chen ; Zhongshan Univ., Guangzhou ; Xiao-Nan Luo ; Ruo-tian Ling

In computer graphics, object are often represented by triangle meshes. Iterative collapse of geometric elements is an important way to simplify the meshes. This paper presents a method for dividing the triangle mesh into certain kind of multi-edge mesh and puts forward a new mesh simplification algorithm based on the multi-edge mesh collapse. The algorithm utilizes iterative collapse of multi-edge mesh to simplify meshes and the surface error approximations are maintained using quadric error metrics. A multi-edge mesh containing n exterior edges, and during every simplification, 2(n-1) faces are collapsed, so much less collapses are need when n becomes bigger. In many cases, the time of the simplification process can be reduced.

Published in:

Image and Graphics, 2007. ICIG 2007. Fourth International Conference on

Date of Conference:

22-24 Aug. 2007