On particle path generation based on quadrilinear interpolation and Bernstein-Bezier polynomials

Author

Hamann, Bernd ; Wu, Donghua ; Moorhead, Robert J., II

Author_Institution

Dept. of Comput. Sci., California Univ., Davis, CA, USA

Volume

1

Issue

3

fYear

1995

fDate

9/1/1995 12:00:00 AM

Firstpage

210

Lastpage

217

Abstract

Particle path computation in unsteady 3D vector fields given in discrete, structured form (i.e., as a hexahedral curvilinear grid) requires the local approximation of the vector field and the path. Quadrilinear interpolation and Bernstein-Bezier polynomials are used for the local vector field and path approximation. The next point in a sequence of points on a particle path is computed using this local approximation. Bernstein-Bezier polynomials are primarily used in geometric modeling, and their properties allow direct computation of points on a particle path

Keywords

approximation theory; computational geometry; data visualisation; flow visualisation; interpolation; physics computing; polynomials; Bernstein-Bezier polynomials; curvilinear grid; direct computation; geometric modeling; hexahedral curvilinear grid; local approximation; local vector field; particle path computation; particle path generation; path approximation; quadrilinear interpolation; scientific visualization; unsteady 3D vector fields; vector field; Computational modeling; Computer science; Differential equations; Grid computing; Interpolation; Numerical stability; Physics computing; Polynomials; Solid modeling; Visualization;

fLanguage

English

Journal_Title

Visualization and Computer Graphics, IEEE Transactions on

Publisher

ieee

ISSN

1077-2626

Type

jour

DOI

10.1109/2945.466716

Filename

466716