International Conference on Shape Modeling and Applications 2005 (SMI' 05) The Half-Edge Tree: A Compact Data Structure for Level-of-Detail Tetrahedral Meshes Cambridge, Massachusetts June 13-June 17 ISBN: 0-7695-2379-X
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SMI.2005.47
We propose a new data structure for the compact encoding of a Level-Of-Detail (LOD) model of a threedimensional scalar field based on unstructured tetrahedral meshes. Such data structure, called a Half-Edge Tree (HET), is built through the iterative application of a half-edge collapse, i.e. by contracting an edge to one of its endpoints. We also show that selective refined meshes extracted from an HET contain on average about 34% and up to 75% less tetrahedra than those extracted from an LOD model built through a general edge collapse.
Citation:
Emanuele Danovaro, Leila De Floriani, Paola Magillo, Enrico Puppo, Davide Sobrero, Neta Sokolovsky, "The Half-Edge Tree: A Compact Data Structure for Level-of-Detail Tetrahedral Meshes," smi, pp.334-339, International Conference on Shape Modeling and Applications 2005 (SMI' 05), 2005 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||