Tree balancing for mesh simplification

Grabner, Markus

Tree balancing for mesh simplification

Files

short26.pdf (1.18 MB)

Date

2002

Authors

Grabner, Markus

Publisher

Eurographics Association

Abstract

In this paper, a tree balancing technique is presented that reduces the number of hierarchy levels in typical paircontraction based mesh simplification methods. A well-balanced hierarchy is essential for data structures that explicitly represent vertices as the corresponding paths through the simplification hierarchy. The quality of the generated meshes is evaluated by three methods. The deviation between the simplified and the original mesh is measured by the Hausdorff distance. The shape of the individual triangles is evaluated by Guéziec’s compactness value. Finally, a plot showing the shape distribution of all triangles in the mesh is given. The experiments show that tree balancing has no significant impact on triangle quality.

        @inproceedings{:10.2312/egs.20021010
,
booktitle = {Eurographics 2002 - Short Presentations
},
editor = {},
title = {{Tree balancing for mesh simplification
}},
author = {Grabner, Markus
},
year = {2002
},
publisher = {Eurographics Association
},
ISSN = {1017-4656
},
ISBN = {},
DOI = {/10.2312/egs.20021010
}
}