Summary
Level-Of-Detail (LOD) techniques can be a valid support to the analysis and visualisation of volume data sets of large size. In our previous work, we have defined a general LOD model for d-dimensional simplicial meshes, called a Multi-Tessellation (MT), which consists of a partially ordered set of mesh updates. Here, we consider an instance of the MT for tetrahedral meshes, called a Half-Edge MT, which is built through a common simplification operation, half-edge collapse. We discuss two compact encodings for a Half-Edge MT, based on alternative ways to represent the partial order.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
P. Cignoni, D. Costanza, C. Montani, C. Rocchini, and R. Scopigno. Simplification of tetrahedral volume with accurate error evaluation. In Proceedings IEEE Visualization 2000, pages 85–92. IEEE Computer Society, 2000.
P. Cignoni, L. De Floriani, P. Magillo, E. Puppo, and R. Scopigno. Selective refinement queries for volume visualization of unstructured tetrahedral meshes. IEEE Transactions on Visualization and Computer Graphics, 2003.
P. Cignoni, L. De Floriani, C. Montani, E. Puppo, and R. Scopigno. Multiresolution modeling and visualization of volume data based on simplicial complexes. In Proceedings 1994 Symposium on Volume Visualization, pages 19–26, Washington, DC, October 1994.
E. Danovaro and L. De Floriani. Half-edge Multi-Tessellation: a compact representations for multiresolution tetrahedral meshes. In Proceedings 1st International Symposium on 3D Data Processing Visualization Transmission, pages 494–499, 2002.
L. De Floriani and P. Magillo. Multiresolution mesh representation: Models and data structures. In M. Floater, A. Iske, and E. Quak, editors, Tutorials on Multiresolution in Geometric Modelling, pages 363–418. Springer-Verlag, 2002.
L. De Floriani, E. Puppo, and P. Magillo. A formal approach to multiresolution modeling. In R. Klein, W. Straßer, and R. Rau, editors, Geometric Modeling: Theory and Practice, pages 302–323. Springer-Verlag, 1997.
J. El-Sana and A. Varshney. Generalized view-dependent simplification. Computer Graphics Forum, 18(3):C83–C94, 1999.
B. Gregorski, M. Duchaineau, P. Lindstrom, V. Pascucci, and K. Joy. Interactive view-dependent rendering of large isosurfaces. In Proceedings IEEE Visualization 2002, 2002.
G. Greiner and R. Grosso. Hierarchical tetrahedral-octahedral subdivision for volume visualization. The Visual Computer, 16:357–365, 2000.
M. H. Gross and O. G. Staadt. Progressive tetrahedralizations. In Proceedings IEEE Visualization'98, pages 397–402, Research Triangle Park, NC, 1998. IEEE Comp. Soc. Press.
B. Hamann and J. L. Chen. Data point selection for piecewise trilinear approximation. Computer Aided Geometric Design, 11:477–489, 1994.
R. Klein and S. Gumhold. Data compression of multiresolution surfaces. In Visualization in Scientific Computing '98, pages 13–24. Springer-Verlag, 1998.
M. Lee, L. De Floriani, M., and H. Samet. Constant-time neighbor finding in hierarchical meshes. In Proceedings International Conference on Shape Modeling, pages 286–295, Genova (Italy), May 7–11 2001.
M. Ohlberger and M. Rumpf. Adaptive projection operators in multiresolution scientific visualization. IEEE Transactions on Visualization and Computer Graphics, 5(1):74–93, 1999.
V. Pascucci and C. L. Bajaj. Time-critical isosurface refinement and smoothing. In Proceedings 2000 Symposium on Volume Visualization, pages 33–42, October 2000.
J. Popovic and H. Hoppe. Progressive simplicial complexes. In Proc. ACM SIGGRAPH '97, pages 217–224, 1997.
K. J. Renze and J. H. Oliver. Generalized unstructured decimation. IEEE Computational Geometry & Applications, 16(6):24–32, 1996.
I. J. Trotts, B. Hamann, and K. I. Joy. Simplification of tetrahedral meshes with error bounds. IEEE Transactions on Visualization and Computer Graphics, 5(3):224–237, 1999.
Y. Zhou, B. Chen, and A. Kaufman. Multiresolution tetrahedral framework for visualizing regular volume data. In Proceedings IEEE Visualization'97, pages 135–142. IEEE Computer Society, 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sokolovsky, N., Danovaro, E., De Floriani, L., Magillo, P. (2005). Encoding Level-of-Detail Tetrahedral Meshes. In: Dodgson, N.A., Floater, M.S., Sabin, M.A. (eds) Advances in Multiresolution for Geometric Modelling. Mathematics and Visualization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-26808-1_5
Download citation
DOI: https://doi.org/10.1007/3-540-26808-1_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21462-5
Online ISBN: 978-3-540-26808-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)