Volume-Surface Trees - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Computer Graphics Forum Année : 2006

Volume-Surface Trees

Résumé

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.
Fichier principal
Vignette du fichier
VSTree.pdf (9.42 Mo) Télécharger le fichier
VS-Trees_-_Eurographics_2006.ppt (4.41 Mo) Télécharger le fichier
a_vstree.jpg (37.5 Ko) Télécharger le fichier
b_vstree-vs-octree.jpg (87.96 Ko) Télécharger le fichier
c_vstree-structure.jpg (46.09 Ko) Télécharger le fichier
d_vstree-clustering.jpg (103.62 Ko) Télécharger le fichier
e_vstree-mesh-simplification.jpg (112.49 Ko) Télécharger le fichier
f_vstree-basedomain-for-reconstruction.jpg (31.55 Ko) Télécharger le fichier
g_VS-Tree-driven-displacement.jpg (49.83 Ko) Télécharger le fichier
h_vstree-surface-reconstruction.jpg (29.32 Ko) Télécharger le fichier
i_vstree-noise-filtering-in-reconstruction.jpg (35.8 Ko) Télécharger le fichier
j_mesh-quality-comparison.jpg (42.06 Ko) Télécharger le fichier
k_vstree-xyzrgb_dragon_reconstruction.jpg (59.53 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Format Autre
Format Autre
Format Autre
Format Autre
Format Autre
Format Autre
Format Autre
Format Autre
Format Autre
Format Autre
Format Autre
Format Autre
Loading...

Dates et versions

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

Identifiants

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⟩
477 Consultations
680 Téléchargements

Altmetric

Partager

More