Interactive Point-Based Rendering of Higher-Order Tetrahedral Data
|
Computational simulations frequently generate solutions defined over very large tetrahedral volume meshes containing many millions of elements. Furthermore, such solutions may often be expressed using non-linear basis functions. Certain solution techniques, such as discontinuous Galerkin methods, may even produce non-conforming meshes. Such data is difficult to visualize interactively, as it is far too large to fit in memory and many common data reduction techniques, such as mesh simplification, cannot be applied to non-conforming meshes. We introduce a point-based visualization system for interactive rendering of large, potentially non-conforming, tetrahedral meshes. We propose methods for adaptively sampling points from non-linear solution data and for decimating points at run time to fit GPU memory limits. Because these are streaming processes, memory consumption is independent of the input size. We also present an order-independent point rendering method that can efficiently render volumes on the order of 20 million tetrahedra at interactive rates.
[1] 1229 R. Abedi, B. Petracovici, and R. B. Haber, A spacetime discontinuous Galerkin method for linearized elastodynamics with element-wise momentum balance. Computer Methods in Applied Mechanics and Engineering, 195: 3247–3273, 2006.
[2] M. Botsch and L. Kobbelt, High-quality point-based rendering on modern gpus. In Proc. of Pacific Graphics, pages 335–343, 2003.
[3] M. Brasher and R. Haimes, Rendering planar cuts through quadratic and cubic finite elements. In Proc. of IEEE Visualization, pages 409–416, 2004.
[4] S. P. Callahan, J. Comba, P. Shirley, and C. Silva, Interactive rendering of large unstructured grids using dynamic level-of-detail. In Proc. of IEEE Visualization, pages 199–206, 2005.
[5] W. Chen, L. Ren, M. Zwicker, and H. Pfister, Hardware-accelerated adaptive EWA volume splatting. In Proc. of IEEE Visualization, pages 67–74, 2004.
[6] C. Co, B. Heckel, H. Hagen, B. Hamann, and K. Joy, Hierarchical clustering for unstructured volumetric scalar fields. In Proc. of IEEE Visualization, pages 325–332, 2003.
[7] B. Csbfalvi and L. Szirmay-Kalos, Monte carlo volume rendering. In Proc. of IEEE Visualization, pages 449–456, 2003.
[8] C. Dachsbacher, C. Vogelgsang, and M. Stamminger, Sequential point trees. ACM SIGGRAPH, 22 (3): 657–662, 2003.
[9] E. Danovaro, L. de Floriani, M. Lee, and H. Samet, Multiresolution tetrahedral meshes: An analysis and a comparison. In International Conference on Shape Modeling and Applications, page 83, 2002.
[10] O. Deussen, C. Colditz, M. Stamminger, and G. Drettakis, Interactive visualization of complex plant ecosystems. In Proc. of IEEE Visualization, pages 219–226, 2002.
[11] M. Garland and Y. Zhou, Quadric-based simplification in any dimension. ACM Transaction on Graphics, 24 (2): 209–239, Apr. 2005.
[12] S. Grimm, S. Bruckner, A. Kanitsar, and M. E. Gröller, VOTS: VOlume doTS as a point-based representation of volumetric data. Computer Graphics Forum, 23 (3): 668–661, Sept. 2004.
[13] S. Guthe, M. Wand, J. Gonser, and W. Straer, Interactive rendering of large volume data sets. In Proc. of IEEE Visualization, pages 53–59, 2002.
[14] W. Heidrich, M. McCool, and J. Stevens, Interactive maximum projection volume rendering. In Proc. of IEEE Visualization, pages 11–18, 1996.
[15] M. Hopf and T. Ertl, Hierarchical splatting of scattered data. In Proc. of IEEE Visualization, pages 433–440, 2003.
[16] A. Kalaiah and A. Varshney, Statistical geometry representation for efficient transmission and rendering. ACM Transaction on Graphics, 24 (2): 348–373, Apr. 2005.
[17] M. Kraus, Scale-invariant volume rendering. In Proc. of IEEE Visualization, pages 295–302, 2005.
[18] J. Krüger and R. Westermann, Acceleration techniques for gpu-based volume rendering. In Proc. of IEEE Visualization, pages 287–292, 2003.
[19] M. Levoy and T. Whitted, The use of points as a display primitive. In University of North Carolina at Chapel Hill Technical Report 85-022, 1985.
[20] W. Lorenson and H. Cline, Marching cubes: A high resolution 3d surface construction algorithm. Proc. of SIGGRAPH, 21 (4): 163–169, 1987.
[21] B. Mora and D. S. Ebert, Instant volumetric understanding with order-independent volume rendering. In Proc. of Eurographics, pages 487–497, 2004.
[22] K. Museth and S. Lombeyda, Tetsplat: Real-time rendering and volume clipping of large unstructured tetrahedral meshes. In Proc. of IEEE Visualization, pages 433–440, 2004.
[23] B. Nelson and R. M. Kirby, Ray-tracing polymorphic multidomain spectral/hp elements for isosurface rendering. IEEE Transactions on Visualization and Computer Graphics, 12 (1): 114–125, 2006.
[24] M. Pauly, M. Gross, and L. Kobbelt, Efficient simplification of point-sampled surfaces. In Proc. of IEEE Visualization, pages 163–170, 2002.
[25] P. Renato, Stream-processing points. In Proc. of IEEE Visualization, pages 239–246, 2005.
[26] S. Rottger, M. Kraus, and T. Ertl, Hardware-accelerated volume and isosurface rendering based on cell-projection. In Proc. of IEEE Visualization, pages 109–116, 2000.
[27] S. Rusinkiewicz and M. Levoy, QSplat: A multiresolution point rendering system for large meshes. In Proc. of SIGGRAPH, pages 343–352, 2000.
[28] O. Sadowsky, J. Cohen, and R. Taylor, Rendering tetrahedral meshes with higher-order attenuation functions for digital radiograph reconstruction. In Proc. of IEEE Visualization, pages 303–310, 2005.
[29] W. Schroeder, F. Bertel, M. Malaterre, D. Thompson, P. Pebay, R. O'Bara, and S. Tendulkar, Framework for visualizing higher-order basis functions. In Proc. of IEEE Visualization, pages 43–50, 2005.
[30] S. Gumhold, S. Guthe, and W. Straber, Tetrahedral mesh compression with the cut-border machine. In Proc. of IEEE Visualization, pages 51–58, 1999.
[31] T. Totsuka and M. Levoy, Frequency domain volume rendering. In Proc. of SIGGRAPH, pages 271–278, 1993.
[32] M. Wand, M. Fischer, I. Peter, F. Meyer, and W. Straβer, The randomized z-buffer algorithm: Interactive rendering of highly complex scenes. In Proc. of SIGGRAPH, pages 361–370, 2001.
[33] M. Weiler, M. Kraus, M. Merz, and T. Ertl, Hardware-based ray casting for tetrahedral meshes. In Proc. of IEEE Visualization, pages 333–340, 2003.
[34] L. Westover, Footprint evaluation for volume rendering. Proc. of SIGGRAPH, 24 (4): 367–376, 1990.
[35] Y. Zhou and M. Garland, Pixel-exact rendering of spacetime finite element solutions. In Proc. of IEEE Visualization, pages 425–432, 2004.
Index Terms:
Interactive large higher-order tetrahedral volume visualization, point-based visualization.
Citation:
Yuan Zhou, Michael Garland, "Interactive Point-Based Rendering of Higher-Order Tetrahedral Data," IEEE Transactions on Visualization and Computer Graphics, vol. 12, no. 5, pp. 1229-1236, Sept. 2006, doi:10.1109/TVCG.2006.154
PURCHASE ARTICLE: $19
IEEE Xplore Subscribers
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb