Summary
The paper synthetically presents the methodologies proposed for the efficient multiresolution management of large volume datasets. In particular, we review those multiresolution approaches based on simplicial meshes. The methodologies available are classified in two main streams, according to the regular or irregular refinement kernel adopted to build the multiresolution representation. A comparison, highlighting respective strength and weakness of the two classes of methods, is proposed and discussed.
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
J. Bey, Tetrahedral grid refinement, Computing 55 (1995), 355–378.
Y. Chiang, C. T. Silva, and W.J. Schroeder, Interactive out-of-core isosurface extraction, IEEE Visualization ‘88 Proceedings, IEEE Press, 1998, pp. 167–175.
P. Cignoni, D. Costanza, C. Montani, C. Rocchini, and R. Scopigno, Simplification of tetrahedral volume with accurate error evaluation, Proceedings IEEE Visualization’00, IEEE Press, 2000, pp. 85–92.
P. Cignoni, L. De Floriani, C. Montani, E. Puppo, and R. Scopigno, Multiresolution modeling and rendering of volume data based on simplicial complexes, Proc.of 1994 Symp. on Volume Visualization, October 17–18 1994, pp. 19–26.
P. Cignoni, Paola Magillo, Leila De Floriani, Enrico Puppo, and R.Scopigno, Memory-efficient selective refinement on unstructured tetrahedral meshes for volume visualization, IEEE TVCG 9 (2003), To appear.
P. Cignoni, C. Montani, E. Puppo, and R. Scopigno, Multiresolution modeling and visualization of volume data, IEEE TVCG 3 (1997), no. 4, 352–369.
P. Cignoni, C. Montani, C. Rocchini, and R. Scopigno, External memory management and simplification of huge meshes,IEEE Transactions on Visualization and Computer Graphics 8.
L. De Floriani, P. Magillo, and E. Puppo, Building and traversing a surface at variable resolution, Proc. IEEE Visualization 97, October 1997, pp. 103–110.
L. De Floriani and E. Puppo, Hierarchical triangulation for multiresolution surface description, ACM Transactions on Graphics 14 (1995), no. 4, 363–411.
L. De Floriani, E. Puppo, and P. Magillo, A formal approach to multiresolution modeling, Theory and Practice of Geometric Modeling, Springer-Velrag, 1997.
M. Duchaineau, M. Wolinshy, D.E. Sigeti, M.C. Miller, C.Aldrich, and M. B. Mineev-Weinstein, ROAMing terrain: Real-time optimally adapting meshes, Proc. IEEE Visualization 1997, pp. 81–88.
William Evans, David Kirkpatrick, and Gregg Townsend, Right triangulated irregular networks, Algorithmica 30 (2001), no. 2, 264–286.
R.J. Fowler and J.J. Little, Automatic extraction of irregular network digital terrain models, Siggraph ‘79 Proc., no. 3, 199–207.
M. Garland, Multiresolution modeling: Survey hi future opportunities, EUROGRAPHICS’99, State of the Art Report (STAR), 1999.
M. Garland and P.S. Heckbert, Surface simplification using quadric error metrics,SIGGRAPH 97 Conference Proc., pp. 209–216.
B. Gregorski, M. Duchaineau, P. Lindstrom, V. Pascucci, and K.I. Joy, Interactive view-dependent rendering of large IsoSurfaces, Proc. IEEE Visualization 2002, pp. 475–484.
R. Grosso, C. Lürig, and T. Ertl, The multilevel finite element method for adaptive mesh optimization and visualization of volume data, IEEE Visualization 97, pp. 387–394.
S. Gumhold, S. Guthe, and W. Straßer, Tetrahedral mesh compression with the cut-border machine, Proceedings IEEE Visualization’99, IEEE, 1999, pp. 51–58.
H. Hoppe, Progressive meshes, Proceedings of SIGGRAPH `96 (1996), 99–108.
V. Pascucci, Slow growing subdivision (sgs) in any dimension: towards removing the curse of dimensionality,Computer Graphics Forum (Proc. EUROGRAPHICS ‘02), no. 3, 451 — 460.
V. Pascucci and C. L. Bajaj, Time critical isosurface refinement and smoothing, Proc. IEEE Symp. on Volume visualization 2000.
A. Plaza and G.F. Carey, About local refinement of tetrahedral grids based on local bisection, 5th International Meshing Roundtable (1996), 123–136.
J. Popovic and H. Hoppe, Progressive simplicial complexes, ACM Computer Graphics Proc., Annual Conference Series, (SIGGRAPH 97 ), pp. 217–224.
E. Puppo, Variable resolution terrain surfaces,Proceedings Eight Canadian Conference on Computational Geometry 1996, Ottawa, Canada, pp. 202–210.
V. Pascucci R. Borgo, Distributed oriented massive data management: Progressive algorithms and data structures,CODATA’02, pp. 387–394.
Marla-Cecilia Rivara, Mesh refinement processes based on the generalized bisection of simplices,SIAM Journal on Numerical Analysis (1984), no. 3, 604–613.
O.G. Staadt and M.H. Gross, Progressive tetrahedralizations, Proc. IEEE Visualization ‘88, IEEE, 1998, pp. 397–402.
I.J. Trotts, B. Hamann, and K.I. Joy, Simplification of tetrahedral meshes with error bounds, IEEE TVCG 5 (1999), no. 3, 224–237.
R.E. Bank A.H. Sherman A. Weiser, Refinement algorithms and data structures for regular local mesh refinement, Scientific Computing, IMACS Trans. on Scientific Computation, vol. 1, 1983.
P.L. Williams, N.L. Max, and C.M. Stein, A high accuracy volume renderer for unstructured data,IEEE TVCG 4 (1998), no. 1.
Y. Zhou, B. Chen, and A. Kaufman, Multiresolution tetrahedral framework for visualizing regular volume data,Proc. IEEE Visualization ‘87, pp. 135–142.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Borgo, R., Cignoni, P., Scopigno, R. (2004). Simplicial-based Multiresolution Volume Datasets Management: An Overview. In: Brunnett, G., Hamann, B., Müller, H., Linsen, L. (eds) Geometric Modeling for Scientific Visualization. Mathematics and Visualization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-07443-5_19
Download citation
DOI: https://doi.org/10.1007/978-3-662-07443-5_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-07263-5
Online ISBN: 978-3-662-07443-5
eBook Packages: Springer Book Archive