
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Paolo Cignoni, Claudio Montani, Enrico Puppo, Roberto Scopigno, "Multiresolution Representation and Visualization of Volume Data," IEEE Transactions on Visualization and Computer Graphics, vol. 3, no. 4, pp. 352369, OctoberDecember, 1997.  
BibTex  x  
@article{ 10.1109/2945.646238, author = {Paolo Cignoni and Claudio Montani and Enrico Puppo and Roberto Scopigno}, title = {Multiresolution Representation and Visualization of Volume Data}, journal ={IEEE Transactions on Visualization and Computer Graphics}, volume = {3}, number = {4}, issn = {10772626}, year = {1997}, pages = {352369}, doi = {http://doi.ieeecomputersociety.org/10.1109/2945.646238}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Visualization and Computer Graphics TI  Multiresolution Representation and Visualization of Volume Data IS  4 SN  10772626 SP352 EP369 EPD  352369 A1  Paolo Cignoni, A1  Claudio Montani, A1  Enrico Puppo, A1  Roberto Scopigno, PY  1997 KW  Volume data visualization KW  multiresolution representation KW  tetrahedral meshes. VL  3 JA  IEEE Transactions on Visualization and Computer Graphics ER   
Abstract—A system to represent and visualize scalar volume data at multiple resolution is presented. The system is built on a multiresolution model based on tetrahedral meshes with scattered vertices that can be obtained from any initial dataset. The model is built offline through data simplification techniques, and stored in a compact data structure that supports fast online access. The system supports interactive visualization of a representation at an arbitrary level of resolution through isosurface and projective methods. The user can interactively adapt the quality of visualization to requirements of a specific application task and to the performance of a specific hardware platform. Representations at different resolutions can be used together to further enhance interaction and performance through progressive and multiresolution rendering.
[1] P.K. Agarwal and P. Desikan, "An Efficient Algorithm for Terrain Simplification," Proc. Eighth ACMSIMA Symp. Discrete Algorithms, 1997.
[2] P. Agarwal and S. Suri, “Surface Approximation and Geometric Partitions,” Proc. Fifth Symp. Discrete Algorithms, pp. 2433, Jan. 1994.
[3] M. Bertolotto, L. De Floriani, and P. Marzano, "Pyramidal Simplicial Complexes," Proc. Fourth Int'l Symp. Solid Modeling, pp. 153162,Salt Lake City, Utah, May1719, 1995.
[4] A. Ciampalini, P. Cignoni, C. Montani, and R. Scopigno, "Multiresolution Decimation Based on Global Error," The Visual Computer, vol. 13, no. 5, pp. 228246, June 1997.
[5] P. Cignoni, L. De Floriani, C. Montoni, E. Puppo, and R. Scopigno, "Multiresolution Modeling and Visualization of Volume Data Based on Simplicial Complexes," Proc. 1994 Symp. Volume Visualization, pp. 1926, 1994.
[6] P. Cignoni, P. Marino, C. Montani, E. Puppo, and R. Scopigno, “Speeding Up Isosurface Extraction Using Interval Trees,” IEEE Trans. Visualization and Computer Graphics, vol. 3, no. 2, pp. 158170, Apr.June 1997.
[7] P. Cignoni, C. Montani, D. Sarti, and R. Scopigno, "On the Optimization of Projective Volume Rendering," Visualization in Scientific Computing 1995, P. Zanarini R. Scateni, and J.J. van Wijk, eds., pp. 5871. Springer KG, Wien, 1995.
[8] P. Cignoni, C. Montani, and R. Scopigno, "Magic Sphere: An Insight Tool for 3D Data Visualization," Computer Graphics Forum, (Eurographics '94 Conf. Proc.), vol. 13, no. 3, pp. 317328, 1994.
[9] P. Cignoni, E. Puppo, and R. Scopigno, "Representation and Visualization of Terrain Surfaces at Variable Resolution," The Visual Computer, vol. 13, no. 5, pp. 199217, 1997.
[10] J. Cohen, A. Varshney, D. Manocha, G. Turk, H. Weber, P. Agarwal, F.P. Brooks Jr., and W.V. Wright, "Simplification Envelopes," Computer Graphics Proc. Ann. Conf. Series (Proc. Siggraph '96), pp. 119128, 1996.
[11] J. Danskin and P. Hanrahan,“Fast algorithms for volume ray tracing,” 1992 Workshop Volume Visualization, pp. 9198, Oct. 1992.
[12] M. Deering, “Geometry Compression,” Proc. SIGGRAPH '95, pp. 1320, 1995.
[13] H. Edelsbrunner, "An Acyclicity Theorem for Cell Complexes in d Dimensions," Combinatorica, vol. 10, no. 3, pp. 251260, 1990.
[14] R. Fowler and J. Little, "Automatic Extraction of Irregular Network Digital Terrain Models," Computer Graphics, vol. 13, no. 2, pp. 199207, Aug. 1979.
[15] R. Grosso, C. Luerig, and T. Ertl, The Multilevel Finite Element Method for Adaptive Mesh Optimization and Visualization of Volume Data Proc. IEEE Visualization '97, R. Yagel and H. Hagen, eds., pp. 387394, 1997.
[16] B. Guo, "A Multiscale Model for StructureBased Volume Rendering," IEEE Trans. Visualization and Computer Graphics, vol. 1, no. 4, pp. 291301, Dec. 1995.
[17] B. Hamann, "A Data Reduction Scheme for Triangulated Surfaces," Computer Aided Geometric Design, vol. 11, no. 2, pp. 197214 1994.
[18] B. Hamann and J. Chen, "Data Point Selection for Piecewise Trilinear Approximation," Computer Aided Geometric Design, vol. 11, 1994.
[19] H. Hoppe, “Progressive Meshes,” Proc. SIGGRAPH '96, pp. 99108, 1996.
[20] B. Joe, "Construction of ThreeDimensional Delaunay Triangulations Using Local Transformations," Computer Aided Geometric Design, vol. 8, pp. 123142, 1991.
[21] A. Kalvin and R. Taylor, Superfaces: Polygonal Mesh Simplification with Bounded Error IEEE Computer Graphics and Applications, vol. 16, pp. 6477, May 1996.
[22] T. Kao, D. Mount, and A. Saalfeld, "Dynamic Maintenance of Delaunay Triangulations," Proc. AutoCarto 10, pp. 219233, 1991.
[23] D. Laur and P. Hanrahan, Hierarchical Splatting: A Progressive Refinement Algorithm for Volume Rendering Proc. ACM SIGGRAPH, pp. 285288, 1991.
[24] J. Lee, "Comparison of Existing Methods for Building Triangular Irregular Network Models of Terrain From Grid Digital Elevation Models," Int'l J. Geographic Information Systems, vol. 5, no. 3, pp. 267285, 1991.
[25] W.E. Lorensen and H.E. Cline, “Marching Cubes: A High Resolution 3D Surface Construction Algorithm,” Computer Graphics (SIGGRAPH '87 Proc.), vol. 21, pp. 163169, 1987.
[26] S.G. Mallat,“A theory for multiresolution signal decomposition: The wavelet representation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 7, pp. 674693, 1989.
[27] C. Montani, R. Scateni, and R. Scopigno, "Discretized Marching Cubes," IEEE Visualization '94 Proc., pp. 281287,Washington, D.C., 1994.
[28] S. Muraki, “Multiscale Volume Representation by a DoG Wavelet,” IEEE Trans. Visualization and Computer Graphics, vol. 1, no. 2, pp. 109116, 1995.
[29] R. Neubauer, M. Ohlberger, M. Rumpf, and R. Schwirer, "Efficient Visualization of LargeScale Data on Hierarchical Meshes," Proc. Visualization in Scientific Computing '97, W. Lefer and M. Grave, eds. Springer Wien, 1997.
[30] A. Pang, "Spray Rendering," IEEE Computer Graphics and Applications, vol. 14, no. 5, pp. 5763, 1994.
[31] F.P. Preparata and M.I. Shamos, Computational Geometry. SpringerVerlag, 1985.
[32] E. Puppo, "Variable Resolution Terrain Surfaces," Proc. Eighth Canadian Conf. Computational Geometry, pp. 202210,Ottawa, Canada, Aug.1215, 1996.
[33] E. Puppo and R. Scopigno, "Simplification, LOD, and Multiresolution—Principles and Applications," Technical Report C9712, CNUCE, C.N.R., Pisa, Italy, June 1997. (Also in: EUROGRAPHICS '97 Tutorial Notes, Eurographics Association, AirelaVille (CH)).
[34] K.J. Renze and J.H. Oliver, Generalized Unstructured Decimation IEEE Computer Graphics and Applications, vol. 16, no. 6, pp. 2432, Nov. 1996.
[35] J. Ruppert and R. Seidel, "On the Difficulty of Tetrahedralizing 3Dimensional NonConvex Polyhedra," Proc. Fifth ACM Symp. Computational Geometry, pp. 380392, 1989.
[36] H. Samet, The Design and Analysis of Spatial Data Structures. AddisonWesley, 1990.
[37] W.J. Schroeder, J.A. Zarge, and W.E. Lorensen, “Decimation of Triangle Meshes,” Proc. SIGGRAPH '92, pp. 6570, 1992.
[38] P. Shirley and A. Tuchman, “A Polygonal Approximation to Direct Scalar Volume Rendering,” Computer Graphics (Proc. 1990 ACM Workshop Volume Visualization), vol. 24, no. 2, pp. 6369, 1990.
[39] R. Westermann, "A Multiresolution Framework for Volume Rendering," Proc. ACM Workshop on Volume Visualization, ACM Press, 1994, pp. 5157.
[40] J. Wilhelms, "Pursuing Interactive Visualization of Irregular Grids," The Visual Computer, vol. 9, pp. 450458, 1993.
[41] J. Wilhelms and A. Van Gelder, "Octrees for Faster Isosurface Generation," ACM Trans. Graphics, vol. 11, no. 3, July 1992, pp. 201227.
[42] J. Wilhelms and A. Van Gelder, “MultiDimensional Trees for Controlled Volume Rendering and Compression,” Proc. 1994 Symp. Volume Visualization, pp. 2734, Oct. 1994.
[43] P. Williams, “Interactive Splatting of Nonrectilinear Volumes,” Proc. IEEE Visualization '92, pp. 3744, 1992.
[44] P. Williams, “Visibility Ordering Meshed Polyhedra,” ACM Trans. Graphics, vol. 11, no. 2, pp. 103126, 1992.
[45] R. Yagel, D. Reed, A. Law, P.W. Shih, and N. Shareef, "Hardware Assisted Volume Rendering of Unstructured Grids by Incremental Slicing," Proc. 1996 Symp. Volume Visualization, pp. 5562 and p. 101, Oct. 1996.
[46] T.C Zhao and M. Overmars, "Forms Library—A Graphical User Interface Toolkit for X," Technical Report 95, Dept. of Computer Science, Utrecht University, Utrecht, The Netherlands, 1995.
[47] Y. Zhou, B. Chen, and A. Kaufman, Multiresolution Tetrahedral Framework for Visualizing Regular Volume Data Proc. IEEE Visualization '97, R. Yagel and H. Hagen, eds., pp. 135142, 1997.