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 :
Rapport
[Research Report] RR-8066, INRIA. 2012
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00731322
Contributeur : Olivier Devillers <>
Soumis le : mercredi 12 septembre 2012 - 16:02:27
Dernière modification le : mercredi 25 avril 2018 - 10:45:20
Document(s) archivé(s) le : jeudi 13 décembre 2012 - 03:46:56

Fichier

RR-8066.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00731322, version 1

Collections

Citation

Luca Castelli Aleardi, Olivier Devillers, Jarek Rossignac. ESQ: Editable SQuad representation for triangle meshes. [Research Report] RR-8066, INRIA. 2012. 〈hal-00731322〉

Partager

Métriques

Consultations de la notice

523

Téléchargements de fichiers

199