This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Tools for Computing Tangent Curves for Linearly Varying Vector Fields over Tetrahedral Domains
October-December 1999 (vol. 5 no. 4)
pp. 360-372

Abstract—We present some very efficient and accurate methods for computing tangent curves for three-dimensional flows. Our methods work directly in physical coordinates, eliminating the usual need to switch back and forth with computational coordinates. Unlike conventional methods, such as Runge-Kutta, for computing tangent curves which give only approximations, our methods produce exact values based upon piece-wise linear variation over a tetrahedrization of the domain of interest. We use barycentric coordinates in order to efficiently track cell-to-cell movement of the tangent curves.

[1] R.H. Abraham and C.D. Shaw, Dynamics: The Geometry of Behavior, Parts 1-4. Santa Cruz, Calif.: Ariel Press, 1984.
[2] A. Globus, C. Levit, and T. Lasinski, "A Tool for Visualizing the Topology of Three-Dimensional Vector Fields," Proc. IEEE Visualization '91, pp. 33-40, 1991.
[3] B. Hamann and R.J. Moorhead II, “A Survey of Grid General Methodologies and Scientific Visualization Efforts,” Scientific Visualization: Overviews, Methodologies, and Techniques, G.M. Nielson, H. Hagen, and H. Mueller, eds., pp. 59-101, IEEE CS Press, 1997.
[4] J. Helman and L. Hesselink, "Representation and Display of Vector Field Topology in Fluid Flow Data Sets," Computers, vol. 22, no. 8, pp. 27-36, Aug. 1989. Also appears in Visualization in Scientific Computing, G.M. Nielson and B. Shriver, eds. Companion video tape available from IEEE CS Press.
[5] D.N. Kenwright and D.A. Lane, "Optimisation of Time-Dependent Particle Tracing Using Tetrahedral Decomposition," Proc. Visualization '95, G.M. Nielson and D. Silver, eds., pp. 321-328, 1995.
[6] G.M. Nielson, Tools for Triangulations and Tetrahedrizations and Constructing Functions Defined over Them Scientific Visualization: Overviews, Methodologies, and Techniques, G.M. Nielson, H. Hagen, and H. Müller, eds., pp. 429-525, 1997.
[7] G.M. Nielson, I.-H. Jung, N. Srinivasan, J. Sung, and J.-B. Yoon, “Tools for Computing Tangent Curves and Topological Graphs for Visualizing Piecewise Linearly Varying Vector Fields over Triangulated Domains,” Scientific Visualization: Overviews, Methodologies, and Techniques, G.M. Nielson, H. Hagen, and H. Mueller, eds., pp. 527- 562, IEEE CS Press, 1997.
[8] F.H. Post and T. van Walsum, “Fluid Flow Visualization,” Focus on Scientific Visualization, H. Hagen, H. Müller, G.M. Nielson, eds., Springer-Verlag, Berlin, 1993.
[9] A. Sadarjeon, T. van Walsum, A. Hin, and F. Post, “Particle Tracing Algorithms for 3D Curvilinear Grids,” Scientific Visualization: Overviews, Methodologies, and Techniques, G. Nielson, H. Hagen, and H. Müller, eds., pp. 311-335, IEEE CS Press, 1997.
[10] 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.

Index Terms:
Visualization, flow fields, streamlines, tangent curves, vector fields, phase plane, phase volume, critical points, tetrahedral grids.
Citation:
Gregory M. Nielson, Il-Hong Jung, "Tools for Computing Tangent Curves for Linearly Varying Vector Fields over Tetrahedral Domains," IEEE Transactions on Visualization and Computer Graphics, vol. 5, no. 4, pp. 360-372, Oct.-Dec. 1999, doi:10.1109/2945.817352
Usage of this product signifies your acceptance of the Terms of Use.