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.
본 논문에서는 3차원 벡터필드의 탄젠트 곡선을 계산하는 효율적이고 정확한 방법을 제안한다. 탄젠트 곡선 상의 정확한 값을 구하지 못하고 단지 탄젠트 곡선의 근사치를 구하는 Runge-Kutta 같은 기존의 방법과는 달리 여기서 제안한 방법은 3D 사면체 도메인에서 벡터필드가 선형적으로 변한다는 가정하에 탄젠트 곡선 상의 정확한 값을 계산한다. 새로 제안한 방법은 벡터필드가 3D 사면체 도메인에서 선형적으로 변한다고 가정한다. 우선 이 방법은 3차원 벡터필드에서 육면체 셀을 5 또는 6개의 사면체 셀로 분해하는 것을 요구한다. 임계점은 각 사면체의 간단한 선형 시스템을 풀어서 간단하게 구할 수 있다. 이 방법은 이전 사면체에서 계산된 탄젠트 곡선상의 점들을 기초로 다음 사면체에서 탄젠트 곡선상의 계속적인 점들을 생성함으로써 출구 점을 구한다. 탄젠트 곡선상의 점들은 각 사면체의 명시해에 의해서 계산되었기 때문에 새로운 방법은 3D 벡터필드를 가시화하는데 정확한 위상을 마련한다.