Volume-Surface Trees

Tamy Boubekeur 1, 2 Wolfgang Heidrich 3 Xavier Granier 1, 2, * Christophe Schlick 1, 2
* Auteur correspondant
1 IPARLA - Visualization and manipulation of complex data on wireless mobile devices
INRIA Futurs, Université Sciences et Technologies - Bordeaux 1, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR5800
Abstract : 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.
Type de document :
Article dans une revue
Computer Graphics Forum, Wiley, 2006, Proceedings of EUROGRAPHICS 2006, 25 (3), pp.399-406
Liste complète des métadonnées

Littérature citée [26 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00187194
Contributeur : Xavier Granier <>
Soumis le : mardi 13 novembre 2007 - 18:35:08
Dernière modification le : jeudi 11 janvier 2018 - 06:20:17
Document(s) archivé(s) le : lundi 12 avril 2010 - 02:07:08

Identifiants

  • HAL Id : inria-00187194, version 1

Collections

Citation

Tamy Boubekeur, Wolfgang Heidrich, Xavier Granier, Christophe Schlick. Volume-Surface Trees. Computer Graphics Forum, Wiley, 2006, Proceedings of EUROGRAPHICS 2006, 25 (3), pp.399-406. 〈inria-00187194〉

Partager

Métriques

Consultations de la notice

400

Téléchargements de fichiers

872