Interactive rendering of dynamic geometry

IEEE Transactions on Visualization and Computer Graphics

Volumn 14, Issue 4, 2008, Pages 914-925

  Ponchio, Federico ^a,b   Hormann, Kai ^a,c  

^a CLAUSTHAL UNIVERSITY OF TECHNOLOGY   (Germany)

^b CNR   (Italy)

^c FREIE UNIVERSITÄT BERLIN   (Germany)

Author keywords

GPU assisted rendering; Hypermeshes; Interactive visualization; Multiresolution

Indexed keywords

FLUID SIMULATIONS; GPU-ASSISTED RENDERING; HYPERMESHES; INTERACTIVE VISUALIZATION; MULTIRESOLUTION;

ALGORITHMS; ANIMATION; ERROR ANALYSIS; GRAPH THEORY;

COMPUTATIONAL GEOMETRY;

ALGORITHM; ARTICLE; COMPUTER GRAPHICS; COMPUTER INTERFACE; COMPUTER SIMULATION; FLOW KINETICS; MATHEMATICAL COMPUTING; METHODOLOGY; MOTION; THEORETICAL MODEL; THREE DIMENSIONAL IMAGING;

ALGORITHMS; COMPUTER GRAPHICS; COMPUTER SIMULATION; IMAGING, THREE-DIMENSIONAL; MODELS, THEORETICAL; MOTION; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; RHEOLOGY; USER-COMPUTER INTERFACE;

EID: 44649136729     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2008.35     Document Type: Conference Paper

References (42)

1. W.E. Lorensen and H.E. Cline, "Marching Cubes: A High Resolution 3D Surface Construction Algorithm," ACM SIGGRAPH Computer Graphics, Proc. ACM SIGGRAPH '87, vol. 21, no. 4, pp. 163-169, July 1987.
2. C. Weigle and D.C. Banks, "Complex-Valued Contour Meshing," Proc. IEEE Visualization Conf. (VIS '96), pp. 173-180, Oct. 1996.
3. C. Weigle and D.C. Banks, "Extracting Iso-Valued Features in 4-Dimensional Scalar Fields," Proc. IEEE Symp. Volume Visualization (VVS '98), pp. 103-110, Oct. 1998.
4. J.C. Roberts and S. Hill, "Piecewise Linear Hypersurfaces Using the Marching Cubes Algorithm," Proc. SPIE Visual Data Exploration and Analysis VI, vol. 3643, pp. 170-181, Jan. 1999.
5. P. Bhaniramka, R. Wenger, and R. Crawfis, "Isosurface Construction in any Dimension Using Convex Hulls," IEEE Trans. Visualization and Computer Graphics, vol. 10, no. 2, pp. 130-141, Mar./Apr. 2004.
6. S. Osher and J.A. Sethian, "Fronts Propagating with Curvature Dependent Speed: Algorithms Based on Hamilton-Jacobi Formulation," J. Computational Physics, vol. 79, no. 1, pp. 12-49, Nov. 1988.
7. S. Osher and R. Fedkiw, "Level Set Methods and Dynamic Implicit Surfaces," Applied Mathematical Sciences, vol. 153, 2003.
8. M. Nielsen and K. Museth, "Dynamic Tubular Grid: An Efficient Data Structure and Algorithms for High Resolution Level Sets," J. Scientific Computing, vol. 26, no. 3, pp. 261-299, Mar. 2006.
9. B. Houston, M. Nielsen, C. Batty, O. Nilsson, and K. Museth, "Hierarchical RLE Level Set: A Compact and Versatile Deformable Surface Representation," ACM Trans. Graphics, vol. 25, no. 1, pp. 151-175, Jan. 2006.
10. M. Alexa, "Recent Advances in Mesh Morphing," Computer Graphics Forum, vol. 21, no. 2, pp. 173-196, 2002.
11. N. Anuar and I. Guskov, "Extracting Animated Meshes with Adaptive Motion Estimation," Proc. Ninth Int'l Fall Workshop Vision, Modeling, and Visualization (VMW '04), pp. 63-71, Nov. 2004.
12. M. Garland and P.S. Heckbert, "Surface Simplification Using Quadric Error Metrics," Proc. ACM SIGGRAPH '97, pp. 209-216, Aug. 1997.
13. M. Garland and Y. Zhou, "Quadric-Based Simplification in Any Dimension," ACM Trans. Graphics, vol. 24, no. 2, pp. 209-239, Apr. 2005.
14. I.J. Trotts, B. Hamann, K.I. Joy, and D.F. Wiley, "Simplification of Tetrahedral Meshes," Proc. IEEE Visualization Conf. (VIS '98), pp. 287-295, Oct. 1998.
15. H. Vo, S. Callahan, P. Lindstrom, V. Pascucci, and C. Silva, "Streaming Simplification of Tetrahedral Meshes," Technical Report UCRL-CONF-208710, Lawrence Livermore Nat'l Laboratory, Apr. 2005.
16. P. Cignoni, D. Costanza, C. Montani, C. Rocchini, and R. Scopigno, "Simplification of Tetrahedral Volume Data with Accurate Error Evaluation," Proc. IEEE Visualization Conf. (VIS '00), pp. 85-92, Oct. 2000.
17. S. Kircher and M. Garland, "Progressive Multiresolution Meshes for Deforming Surfaces," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation (SCA '05), pp. 191-200, July 2005.
18. A. Shamir, V. Pascucci, and C. Bajaj, "Multi-Resolution Dynamic Meshes with Arbitrary Deformations," Proc. IEEE Visualization Conf. (VIS '00), pp. 423-430, Oct. 2000.
19. E. Puppo, "Variable Resolution Triangulations," Computational Geometry, vol. 11, no. 3-4, pp. 219-238, 1998.
20. L. De Floriani, P. Magillo, and E. Puppo, "Efficient Implementation of Multi-Triangulations," Proc. IEEE Visualization Conf. (VIS '98), pp. 43-50, Oct. 1998.
21. P. Magillo, "Spatial Operations on Multiresolution Cell Complexes," PhD dissertation, Dept. Computer and Information Sciences, Univ. of Genova.
22. E. Danovaro, L. De Floriani, P. Magillo, and E. Puppo, "Data Structures for 3D Multi-Tessellations: An Overview," Data Visualization: The State of the Art, Kluwer Int'l Series in Eng. and Computer Science, pp. 239-256, 2003.
23. P. Cignoni, L. De Floriani, P. Lindstrom, V. Pascucci, J. Rossignac, and C. Silva, "Multi-Resolution Modeling, Visualization and Streaming of Volume Meshes," Eurographics 2004 Tutorials, vol. 2, Aug. 2004.
24. P. Cignoni, L. De Floriani, P. Magillo, E. Puppo, and R. Scopigno, "Selective Refinement Queries for Volume Visualization of Unstructured Tetrahedral Meshes," IEEE Trans. Visualization and Computer Graphics, vol. 10, no. 1, pp. 29-45, Jan./Feb. 2004.
25. P. Cignoni, F. Ganovelli, E. Gobbetti, F. Marton, F. Ponchio, and R. Scopigno, "Batched Multi Triangulation," Proc. IEEE Visualization Conf. (VIS '05), pp. 207-214, Oct. 2005.
26. R. Sondershaus and W. Straßeta;er, "Segment-Based Tetrahedral Meshing and Rendering," Proc. Fourth Int'l Conf. Computer Graphics and Interactive Techniques in Australasia and Southeast Asia (GRAPHITE '06), pp. 469-477, Nov. 2006.
27. V. Pascucci, "Isosurface Computation Made Simple: Hardware Acceleration, Adaptive Refinement and Tetrahedral Stripping," Proc. Eurographics-IEEE TCVG Symp. Visualization (VisSym '04), pp. 293-300, May 2004.
28. T. Klein, S. Stegmaier, and T. Ertl, "Hardware-Accelerated Reconstruction of Polygonal Isosurface Representations on Unstructured Grids," Proc. 12th Pacific Conf. Computer Graphics and Applications (PG '04), pp. 186-195, Oct. 2004.
29. P. Kipfer and R. Westermann, "GPU Construction and Transparent Rendering of Iso-Surfaces," Proc. 10th Int'l Fall Workshop Vision, Modeling, and Visualization (VMW '05), pp. 241-248, Nov. 2005.
30. L. Buatois, G. Caumon, and B. Lévy, "GPU Accelerated Isosurface Extraction on Tetrahedral Grids," Proc. Second Int'l Symp. Advances in Visual Computing (ISVC '06), pp. 383-392, 2006.
31. H.-W. Shen, L.-J. Chiang, and K.-L. Ma, "A Fast Volume Rendering Algorithm for Time-Varying Fields Using a Time-Space Partitioning (TSP) Tree," Proc. IEEE Visualization Conf. (VIS '99), pp. 371-377, Oct. 1999.
32. S. Guthe, M. Wand, J. Gonser, and W. Straßer, "Interactive Rendering of Large Volume Data Sets," Proc. IEEE Visualization Conf. (VIS '02), pp. 53-60, Oct. 2002.
33. C. Wang, J. Gao, L. Li, and H.-W. Shen, "A Multiresolution Volume Rendering Framework for Large-Scale Time-Varying Data Visualization," Proc. Fourth Eurographics/IEEE VGTC Workshop Volume Graphics, pp. 11-19, June 2005.
34. S.-K. Liao, J.Z.C. La, and Y.-C. Chung, "Time-Critical Rendering for Time-Varying Volume Data," Computers & Graphics, vol. 28, no. 2, pp. 279-288, Apr. 2004.
35. M. Strengert, M. Magallón, D. Weiskopf, S. Guthe, and T. Ertl, "Large Volume Visualization of Compressed Time-Dependent Datasets on GPU Clusters," Parallel Computing, vol. 31, no. 52, pp. 205-219, Feb. 2005.
36. P. Bhaniramka, R. Wenger, and R. Crawfis, "Isosurfacing in Higher Dimensions," Proc. IEEE Visualization Conf. (VIS '00), pp. 267-273, Oct. 2000.
37. S.D. Porumbescu, B. Budge, L. Feng, and K.I. Joy, "Shell Maps," ACM Trans. Graphics, Proc. ACM SIGGRAPH '05, vol. 24, no. 3, pp. 626-633, July 2005.
38. N. Max, P. Williams, and C.T. Silva, "Approximate Volume Rendering for Curvilinear and Unstructured Grids by Hardware-Assisted Polyhedron Projection," Int'l J. Imaging Systems and Technology, vol. 11, no. 1, pp. 53-61, 2000.
39. J. Wu and L. Kobbelt, "A Stream Algorithm for the Decimation of Massive Meshes," Proc. Graphics Interface Conf. (GI '03), pp. 185-192, June 2003.
40. P. Cignoni, F. Ganovelli, E. Gobbetti, F. Marton, F. Ponchio, and R. Scopigno, "Adaptive Tetrapuzzles: Efficient Out-of-Core Construction and Visualization of Gigantic Multiresolution Polygonal Models," ACM Trans. Graphics, Proc. ACM SIGGRAPH '04, vol. 23, no. 3, pp. 796-803, Aug. 2004.
41. S. Lloyd, "Least Squares Quantization in PCM," IEEE Trans. Information Theory, vol. 28, no. 2, pp. 129-137, 1982.
42. C.-K. Yang, T. Mitra, and T. Chiueh, "On-the-Fly Rendering of Losslessly Compressed Irregular Volume Data," Proc. IEEE Visualization Conf. (VIS '00), pp. 101-108, Oct. 2000.