CPH: a compact representation for hierarchical meshes generated by primal refinement

Abstract : We present CPH (Compact Primal Hierarchy): a compact representation of the hierarchical connectivity of surface and volume manifold meshes generated through primal subdivision refinements. CPH is consistently defined in several dimensions and supports multiple kinds of tessellations and refinements, whether regular or adaptive. The basic idea is to store only the finest mesh, encoded in a classical monoresolution structure that is enriched with a minimal set of labels. These labels allow traversal of any intermediate level of the mesh concurrently without having to extract it in an additional structure. Our structure allows attributes to be stored on the cells not only on the finest level, but also on any intermediate level. We study the trade-off between the memory cost of this compact representation and the time complexity of mesh traversals at any resolution level.
Type de document :
Article dans une revue
Computer Graphics Forum, Wiley, 2015, 34 (8), pp.155-166. <10.1111/cgf.12667>
Liste complète des métadonnées



https://hal.archives-ouvertes.fr/hal-01162098
Contributeur : Lionel Untereiner <>
Soumis le : lundi 21 mars 2016 - 17:52:45
Dernière modification le : lundi 4 juillet 2016 - 17:23:00
Document(s) archivé(s) le : dimanche 13 novembre 2016 - 21:50:18

Fichiers

ihm.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité - Pas d'utilisation commerciale - Partage selon les Conditions Initiales 4.0 International License

Identifiants

Collections

Citation

Lionel Untereiner, Pierre Kraemer, David Cazier, Dominique Bechmann. CPH: a compact representation for hierarchical meshes generated by primal refinement. Computer Graphics Forum, Wiley, 2015, 34 (8), pp.155-166. <10.1111/cgf.12667>. <hal-01162098>

Partager

Métriques

Consultations de
la notice

706

Téléchargements du document

305