Surface Simplification Using multi-edge mesh collapse

Authors:
Hua-hong Chen;Xiao-nan Luo;Ruo-tian Ling
Affiliations:
Zhongshan University, China;Zhongshan University, China;Zhongshan University, China
Venue:
ICIG '07 Proceedings of the Fourth International Conference on Image and Graphics
Year:
2007

Citing 0
Cited 2

3D Reconstruction of rough terrain for USARSim using a height-map method

PerMIS '08 Proceedings of the 8th Workshop on Performance Metrics for Intelligent Systems
Framework for 3D data modeling and web visualization of underground caves using open source tools

Proceedings of the 18th International Conference on 3D Web Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.