Volume-Surface Trees

Many algorithms in computer graphics improve their efficiency by using Hierarchical Space Subdivision Schemes (HS^3), such as octrees, kD-trees or BSP trees. Such HS^3 usually provide an axis-aligned subdivision of the 3D space embedding a scene or an object. However, the purely volume-based behavior of these schemes often leads to strongly imbalanced clustering. In this article, we introduce the VS-Tree, an alternative HS^3 providing efficient and accurate surface-based hierarchical clustering via a combination of a global 3D decomposition at coarse subdivision levels, and a local 2D decomposition at fine levels near the surface. First, we show how to efficiently construct VS-Trees over meshes and point-based surfaces, and analyze the improvement it offers for cluster-based surface simplification methods. Then we propose a new surface reconstruction algorithm based on the volume-surface classification of the VS-Tree. This new algorithm is faster than state-of-the-art reconstruction methods and provides a final semi-regular mesh comparable to the output of remeshing algorithms.

Domaines

Géométrie algorithmique [cs.CG]

Fichier principal

VSTree.pdf (9.42 Mo)

VS-Trees_-_Eurographics_2006.ppt (4.41 Mo)

a_vstree.jpg (37.5 Ko)

b_vstree-vs-octree.jpg (87.96 Ko)

c_vstree-structure.jpg (46.09 Ko)

d_vstree-clustering.jpg (103.62 Ko)

e_vstree-mesh-simplification.jpg (112.49 Ko)

f_vstree-basedomain-for-reconstruction.jpg (31.55 Ko)

g_VS-Tree-driven-displacement.jpg (49.83 Ko)

h_vstree-surface-reconstruction.jpg (29.32 Ko)

i_vstree-noise-filtering-in-reconstruction.jpg (35.8 Ko)

j_mesh-quality-comparison.jpg (42.06 Ko)

k_vstree-xyzrgb_dragon_reconstruction.jpg (59.53 Ko)

Origine : Fichiers produits par l'(les) auteur(s)

Format : Autre

Xavier Granier : Connectez-vous pour contacter le contributeur

https://inria.hal.science/inria-00187194

Soumis le : mardi 13 novembre 2007-18:35:08

Dernière modification le : jeudi 15 février 2024-03:31:06

Archivage à long terme le : lundi 12 avril 2010-02:07:08

Dates et versions

inria-00187194 , version 1 (13-11-2007)

Identifiants

HAL Id : inria-00187194 , version 1
DOI : 10.1111/j.1467-8659.2006.00959.x

Citer

Tamy Boubekeur, Wolfgang Heidrich, Xavier Granier, Christophe Schlick. Volume-Surface Trees. Computer Graphics Forum, 2006, Proceedings of EUROGRAPHICS 2006, 25 (3), pp.399-406. ⟨10.1111/j.1467-8659.2006.00959.x⟩. ⟨inria-00187194⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-RENNES1 CNRS INRIA IRISA LABRI INRIA2 UR1-MATH-STIC UR1-UFR-ISTIC UNIV-RENNES UR1-MATH-NUM

441 Consultations

641 Téléchargements