Compact data structures for triangulations

Luca Castelli Aleardi 1 Olivier Devillers 2 Jarek Rossignac 3
1 LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
2 VEGAS - Effective Geometric Algorithms for Surfaces and Visibility
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
3 Georgia Institute of Technology [Atlanta]
Abstract : The main problem consists in designing space-efficient data structures allowing to represent the connectivity of triangle meshes while supporting fast navigation and local updates.
Keywords : compact data structures triangle meshes Triangulations succinct representations
Type de document :
Chapitre d'ouvrage
Encyclopedia of Algorithms, Springer, 2015, 〈10.1007/978-3-642-27848-8_589-1〉
Liste complète des métadonnées

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

vignette.png
vignette.png
https://hal.inria.fr/hal-01168565
Contributeur : Olivier Devillers <>
Soumis le : vendredi 26 juin 2015 - 10:42:51
Dernière modification le : jeudi 10 mai 2018 - 02:06:44
Document(s) archivé(s) le : vendredi 9 octobre 2015 - 18:16:05

Fichiers

encyclopedia-tds.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

X | LIX | X-LIX | INRIA | PARISTECH | UNIV-LORRAINE | LORIA-ALGO | LORIA | UNIV-PARIS-SACLAY | X-DEP-INFO

Citation

Luca Castelli Aleardi, Olivier Devillers, Jarek Rossignac. Compact data structures for triangulations. Encyclopedia of Algorithms, Springer, 2015, 〈10.1007/978-3-642-27848-8_589-1〉. 〈hal-01168565〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

397

Téléchargements de fichiers

302

Contact


archive-ouverte@inria.fr