Browse > Article
http://dx.doi.org/10.9728/dcs.2015.16.4.575

A Tetrahedral Decomposition Method for Computing Tangent Curves of 3D Vector Fields  

Jung, Il-Hong (Department of Computer Engineering, Daejeon University)
Publication Information
Journal of Digital Contents Society / v.16, no.4, 2015 , pp. 575-581 More about this Journal
Abstract
This paper presents the development of certain highly efficient and accurate method for computing tangent curves for three-dimensional vector fields. Unlike conventional methods, such as Runge-Kutta method, for computing tangent curves which produce only approximations, the method developed herein produces exact values on the tangent curves based upon piecewise linear variation over a tetrahedral domain in 3D. This new method assumes that the vector field is piecewise linearly defined over a tetrahedron in 3D domain. It is also required to decompose the hexahedral cell into five or six tetrahedral cells for three-dimensional vector fields. The critical points can be easily found by solving a simple linear system for each tetrahedron. This method is to find exit points by producing a sequence of points on the curve with the computation of each subsequent point based on the previous. Because points on the tangent curves are calculated by the explicit solution for each tetrahedron, this new method provides correct topology in visualizing 3D vector fields.
Keywords
vector field; explicit solution; topology; tangent curves; tetrahedron;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 J. L. Helman and L. Hesselink, "Surface Presentation of Two-and Three-Dimensional Fluid Flow Topology," Proc. Visualization '90, IEEE Computer Society, pp.6-13, 1990.
2 J. L. Helman and L. Hesselink, "Visualizing Vector Field Topology in Fluid Flows," IEEE Computer Graphics and Applications, Vol.11, pp.36-46, May 1991.   DOI   ScienceOn
3 J. C. Kim, K. O. Kim, E. K. Kim and C. Y. Kim, "3D Visualization System for Realtime Environmental Data", Journal of Digital Contents Society, Vol.9, No.4, pp.707-715, Dec. 2008.
4 V. I. Arnold, "Ordinary Differential Equations", MIT Press, 1973.
5 S. Birkhoff and G. Rota, "Ordinary Differential Equations", fourth edition, Wiley, NewYork, 1989.
6 D. Kenwright and D. Lane, "Optimization of Time-Dependent Particle Tracing using Tetrahedral Decomposition," Proc. Visualization '95, IEEE Computer Society, pp.321-328, 1995.
7 G. M. Nielson, "Visualization in Scientific and Engineering Computation," IEEE Computer, Vol.24, No.9, pp.58-66, 1991.
8 G.M. Nielson, I. -J. 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," in: Scientific Visualization: Overview, Methodologies and Techniques, G. Nielson, H. Hage n and H. Muller, editors, IEEE Computer Society Press, Los Alamitos, CA, pp.527-562, 1997.
9 G. M. Nielson and A. Kaufman, "Visualization Graduates," IEEE Computer Graphics and Applications, Vol.14, No. 5, pp.17-18, Sep. 1994.
10 S. -K. Ueng, C. Sikorski, and K.-L Ma, "Efficient Streamline, Stremribbon, and Streamtube Constructions on Unstructured Grids," IEEE Transactions of Visualization and Computer Graphics, Vol.2, No.2, pp.100-108, Jun. 1996.   DOI   ScienceOn
11 I. -H. Jung, "An Efficient Visualization Method of Two-Dimensional Vector Fields", Journal of Korea Multimedia Society, Vol.12, No.11, pp.1623-1628, No v. 2009.
12 A. Globus, C. Levit, and T. Lasinski, "A tool for Visualizing the Topology of Three-dimensional Vector Fields," Proc. Visualization '91, IEEE Computer Society, pp.33-40, 1991.
13 J. L. Helman and L. Hesselink, "Representation and Display of Vector Field Topology in Fluid Data Sets, " IEEE Computer, Vol.22, No.8, pp.27-36, Aug. 1989.