This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Out-of-Core Streamline Visualization on Large Unstructured Meshes
October-December 1997 (vol. 3 no. 4)
pp. 370-380

Abstract—This paper presents an out-of-core approach for interactive streamline construction on large unstructured tetrahedral meshes containing millions of elements. The out-of-core algorithm uses an octree to partition and restructure the raw data into subsets stored into disk files for fast data retrieval. A memory management policy tailored to the streamline calculations is used such that, during the streamline construction, only a very small amount of data are brought into the main memory on demand. By carefully scheduling computation and data fetching, the overhead of reading data from the disk is significantly reduced and good memory performance results. This out-of-core algorithm makes possible interactive streamline visualization of large unstructured-grid data sets on a single mid-range workstation with relatively low main-memory capacity: 5-15 megabytes. We also demonstrate that this approach is much more efficient than relying on virtual memory and operating system's paging algorithms.

[1] R. Haimes, "pV3: A Distributed System for Large-Scale Unsteady CFD Visualization," AIAA Paper 94-0321, Proc. AIAA 32nd Aerospace Science Meeting and Exhibit,Reno, Nev., Jan. 1994.
[2] R. Haimes and T. Barth, "Application of the pV3 Co-Processing Visualization Environment to 3-D Unstructured Mesh Calculations on the IBM SP2 Parallel Computer," Proc. CAS Workshop, NASA Ames Research Center, Mar. 1995.
[3] N.M. Brenner, "Fast Fourier Transform of Externally Stored Data," IEEE Trans. Audio and Electroacoustics, vol. 17, no. 2, pp. 128-132, June 1969.
[4] A. George and H. Rashwan, "Auxiliary Storage Methods for Solving Finite Element Systems," SIAM J. Scientific and Statistical Computing, vol. 6, no. 4, pp. 882-910, 1985.
[5] J.W.H. Liu, "On the Storage Requirement in the Out-of-Core Multifrontal Method for Sparse Factorization," ACM Trans. Math Software, vol. 12, no. 3, 1986.
[6] A.L. Rosenberg and L. Snyder, "Time and Space Optimality in B-Trees," ACM Trans. Database Systems, vol. 6, no. 1, Mar. 1981.
[7] R. Thakur, R. Bordawekar, and A. Choudhary, "Compiler and Runtime Support for Out-of-Core HPF Programs," Proc. Int'l Conf. Supercomputing, pp. 382-391, July 1994.
[8] K. Kennedy, C. Koelbel, and M. Paleczny, "Scalable I/O for Out-of-Core Structures," Technical Report CRPC-TR93357-S, Center for Research on Parallel Computation, Rice Univ. Aug. 1994.
[9] J.K. Vennard and R.L. Street, Elementary Fluid Mechanics. John Wiley&Sons, 1975.
[10] D. Kenwright and G. Mallinson, "A 3-D Streamline Tracking Algorithm Using Dual Stream Functions," Visualization '92, A.E. Kaufmann and G.M. Nielson, eds., pp. 62-68, 1992.
[11] R. Lohner, "A Vectorized Particle Tracer for Unstructured Grids," J. Computational Physics, vol. 91, pp. 22-31, 1990.
[12] S.-K. Ueng, C. Sikorski, and K.-L. Ma, "Efficient Streamline, Streamribbon, and Streamtube Constructions on Unstructured Grids," IEEE Trans. Visualization and Computer Graphics, vol. 2, no. 2, pp. 100-110, 1996.
[13] D. Darmofal and R. Haimes, "Visualization of 3-D Vector Fields: Variations on a Stream," AIAA Paper 92-0074, Proc. AIAA 30th Aerospace Science Meeting and Exhibit,Reno, Nev., Jan. 1992.
[14] J.P.M. Hultquist, "Constructing Stream Surfaces in Steady 3D Vector Fields," Visualization '92, A.E. Kaufmann and G.M. Nielson, eds., pp. 171-177, 1992.
[15] S.K. Ueng, K. Sikorski, and K.-L. Ma, "Fast Algorithms for Visualizing Fluid Motion in Steady Flow on Unstructured Grids," Proc. Visualization '95, G.M. Nielson and D. Silver, eds., pp. 313-320, 1995.
[16] D.N. Kenwright and D.A. Lane, "Interactive Time Dependent Particle Tracing Using Tetrahedral Decomposition," IEEE Trans. Visualization and Computer Graphics, vol. 2, no. 2, pp. 120-129, 1996.
[17] H. Samet, The Design and Analysis of Spatial Data Structures. Addison-Wesley, 1990.
[18] A. Silberschatz and P.B. Galvin, Operating Systems Concepts, 5th ed., Addison-Wesley, Reading, Mass., 1998.
[19] D. Kincaid and W. Cheney, Numerical Analysis. Brooks-Cole, 1991.
[20] C.A. Shaffer and P.R. Brown, "A Paging Scheme for Pointer-Based Quadtrees," Proc. Int'l Symp. Large Spatial Databases (SSD '93), 1993.

Index Terms:
Streamline visualization, interactive techniques, unstructured meshes, computational fluid dynamics, out-of-core algorithms, memory management, disk management.
Citation:
Shyh-Kuang Ueng, Christopher Sikorski, Kwan-Liu Ma, "Out-of-Core Streamline Visualization on Large Unstructured Meshes," IEEE Transactions on Visualization and Computer Graphics, vol. 3, no. 4, pp. 370-380, Oct.-Dec. 1997, doi:10.1109/2945.646239
Usage of this product signifies your acceptance of the Terms of Use.