This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Hardware-Assisted Feature Analysis and Visualization of Procedurally Encoded Multifield Volumetric Data
September/October 2005 (vol. 25 no. 5)
pp. 72-81
Manfred Weiler, University of Stuttgart
Ralf Botchen, University of Stuttgart
Simon Stegmaier, University of Stuttgart
Thomas Ertl, University of Stuttgart
Jingshu Huang, Purdue University
Yun Jang, Purdue University
David S. Ebert, Purdue University
Kelly P. Gaither, University of Texas
Procedural encoding of scattered and unstructured scalar datasets using radial basis functions (RBFs) is an active area of research with great potential for compactly representing large data sets. This reduced storage requirement lets the compressed data sets completely reside in the local memory of the graphics card, enabling accurate and efficient processing and visualization without data transfer problems. The article presents a new hierarchical technique that effectively encodes data on arbitrary grids including volumetric scalar, vector, and multifield data. Once the RBF representation is transferred to texture memory, GPU-based visualization using particle advection, cutting planes, isosurfaces, and volume rendering can be performed by functional reconstruction of the encoded data in the fragment pipeline. By eliminating the need for storing and processing mesh information, this approach is particularly attractive for large scattered and irregular structured data sets, as well as data sets created by the emerging field of meshless simulation techniques.

1. Y. Jang et al., "Interactively Visualizing Procedurally Encoded Scalar Fields," Proc. Joint Eurographics-IEEE TCVG Symp. Visualization, Eurographics Assoc., 2004, pp. 35-44.
2. C.S. Co et al., "Hierarchical Clustering for Unstructured Volumetric Scalar Fields," Proc. IEEE Visualization, IEEE CS Press, 2003, pp. 325-332.
3. G.M. Nielson, "Scattered Data Modeling," IEEE Computer Graphics and Applications, vol. 13, no. 1, 1993, pp. 60-70.
4. M.A. Branch, T.F. Coleman, and Y.A. Li, "A Subspace, Interior, and Conjugate Gradient Method for Large-Scale Bound-Constrained Minimization Problems," SIAM J. Scientific Computing, vol. 21, no. 1, 1999, pp. 1-23.
5. J. Jeong and F. Hussain, "On the Identification of a Vortex," J. Fluid Mechanics, vol. 285, 1995, pp. 69-94.
6. J.L. Helman and L. Hesselink, "Visualizing Vector Field Topology in Fluid Flows," IEEE Computer Graphics and Applications, vol. 11, no. 3, 1991, pp. 36-46.
7. D. Marcum and K. Gaither, "Solution Adaptive Unstructured Grid Generation Using Pseudo Pattern Recognition Techniques," Proc. 13th AIAA Computational Fluid Dynamics Conf., AIAA Press, 1997, pp. 1860-1868.
8. B. Cabral, N. Cam, and J. Foran, "Accelerated Volume Rendering and Tomographic Reconstruction Using Texture Mapping Hardware," Proc. Symp. Volume Visualization, ACM Press, 1994, pp. 91-98.
9. R. Westermann and T. Ertl, "Efficiently Using Graphics Hardware in Volume Rendering Applications," Proc. Siggraph, vol. 32, no. 4, ACM Press, 1998, pp. 169-179.
10. R. Haimes and D. Kenwright, On the Velocity Gradient Tensor and Fluid Feature Extraction, AIAA no. 99-3288, Am. Inst. of Aeronautics and Astronautics, 1999.
11. S. Stegmaier and T. Ertl, "A Graphics Hardware-Based Vortex Detection and Visualization System," Proc. IEEE Visualization, IEEE CS Press, 2004, pp. 195-202.
12. R.W.D. Nickalls, "A New Approach to Solving the Cubic: Cardan's Solution Revealed," Mathematical Gazette, vol. 77, 1993, pp. 354-359.
1. R.L. Hardy, "Theory and Applications of the Multiquadric-Biharmonic Method," Computers and Mathematics with Applications, vol. 19, nos. 8/9, 1990, pp. 163-208.
2. J.C. Carr et al., "Reconstruction and Representation of 3D Objects with Radial Basis Functions," Proc. ACM Siggraph, ACM Press, 2001, pp. 67-76.
3. G. Turk and J.F. O'Brien, "Modeling with Implicit Surfaces that Interpolate," ACM Trans. Graphics, vol. 21, no. 4, 2002, pp. 855-873.
4. A.A. Goshtasby, "Grouping and Parameterizing Irregularly Spaced Points for Curve Fitting," ACM Trans. Graphics, vol. 19, no. 3, 2000, pp. 185-203.

Index Terms:
procedural encoding, volume rendering, meshless representation, feature detection, radial basis functions, RBF, flow visualization
Citation:
Manfred Weiler, Ralf Botchen, Simon Stegmaier, Thomas Ertl, Jingshu Huang, Yun Jang, David S. Ebert, Kelly P. Gaither, "Hardware-Assisted Feature Analysis and Visualization of Procedurally Encoded Multifield Volumetric Data," IEEE Computer Graphics and Applications, vol. 25, no. 5, pp. 72-81, Sept.-Oct. 2005, doi:10.1109/MCG.2005.106
Usage of this product signifies your acceptance of the Terms of Use.