ESQ: Editable SQuad Representation for Triangle Meshes

Résumé : Cet article traite de la conception de structure de données usant peu de mémoire pour représenter des surfaces manifold triangulées. La plupart des structures utilisées sont largement redondantes pour permettre un parcours efficace des adjacences entre triangles. Par ailleurs il existe des structures compactes, basées sur une renumérotation qui code de manière implicite une correspondance entre faces et sommets. Malheureusement, ces structures ne permettent pas de modifier la triangulation car des opérations telles que insertion suppression ou bascule d'arête nécessite de renuméroter toute la triangulation. Nous proposons une nouvelle méthode de conception de structures de données compactes permettant une mise à jour dynamique en adaptant l'idée de renumérotation. Nous introduisons Editab SQuad (ESQ), une nouvelle famille de structures de données qui a les mêmes performances de stockage et de temps d'accés que les précédents travaux tout en permettant des modifications locales en temps constant amorti.
Type de document :
Communication dans un congrès
25th SIBGRAPI Conference on Graphics, Patterns and Images, SIBGRAPI 2012, Aug 2012, Ouro Preto, Brazil. IEEE Computer Society, pp.110-117, 2012, Proc. of 25th SIBGRAPI Conference on Graphics, Patterns and Images, SIBGRAPI 2012. 〈http://www.computer.org/csdl/proceedings/sibgrapi/2012/4829/00/4829a110-abs.html〉. 〈10.1109/SIBGRAPI.2012.24〉
Liste complète des métadonnées

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


https://hal.inria.fr/hal-00793592
Contributeur : Luca Castelli Aleardi <>
Soumis le : vendredi 22 février 2013 - 16:38:05
Dernière modification le : mercredi 25 juillet 2018 - 01:23:47
Document(s) archivé(s) le : dimanche 2 avril 2017 - 04:28:59

Fichiers

ESQ_Sibgrapi2012.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Collections

Citation

Luca Castelli Aleardi, Olivier Devillers, Jarek Rossignac. ESQ: Editable SQuad Representation for Triangle Meshes. 25th SIBGRAPI Conference on Graphics, Patterns and Images, SIBGRAPI 2012, Aug 2012, Ouro Preto, Brazil. IEEE Computer Society, pp.110-117, 2012, Proc. of 25th SIBGRAPI Conference on Graphics, Patterns and Images, SIBGRAPI 2012. 〈http://www.computer.org/csdl/proceedings/sibgrapi/2012/4829/00/4829a110-abs.html〉. 〈10.1109/SIBGRAPI.2012.24〉. 〈hal-00793592〉

Partager

Métriques

Consultations de la notice

467

Téléchargements de fichiers

296