CPH: A Compact Representation for Hierarchical Meshes Generated by Primal Refinement

Simple item page
dc.contributor.authorUntereiner, L.en_US
dc.contributor.authorKraemer, P.en_US
dc.contributor.authorCazier, D.en_US
dc.contributor.authorBechmann, D.en_US
dc.contributor.editorDeussen, Oliver and Zhang, Hao (Richard)en_US
dc.date.accessioned2016-01-25T14:31:26Z
dc.date.available2016-01-25T14:31:26Z
dc.date.issued2015en_US
dc.description.abstractWe present CPH (): 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.We present CPH (): 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.en_US
dc.description.number8en_US
dc.description.sectionheadersArticlesen_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume34en_US
dc.identifier.doi10.1111/cgf.12667en_US
dc.identifier.uri/
dc.identifier.urihttps://doi.org/10.1111/cgf.12667en_US
dc.publisherCopyright © 2015 The Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectmultiresolution representationsen_US
dc.subjectdata structuresen_US
dc.subjectsubdivisionen_US
dc.subjectlevels of detailen_US
dc.subjectadaptive subdivisionen_US
dc.subjectComputer Graphics [I.3.5] Object hierarchies Boundary representations Methodology and Techniques I.3.6 Graphics data structures and data typesen_US
dc.titleCPH: A Compact Representation for Hierarchical Meshes Generated by Primal Refinementen_US
Files
Collections
34-Issue 8