Time‐Adaptive Lines for the Interactive Visualization of Unsteady Flow Data Sets

The quest for the ideal flow visualization reveals two major challenges: interactivity and accuracy. Interactivity stands for explorative capabilities and real‐time control. Accuracy is a prerequisite for every professional visualization in order to provide a reliable base for analysis of a data set. Geometric flow visualization has a long tradition and comes in very different flavors. Among these, stream, path and streak lines are known to be very useful for both 2D and 3D flows. Despite their importance in practice, appropriate algorithms suited for contemporary hardware are rare. In particular, the adaptive construction of the different line types is not sufficiently studied. This study provides a profound representation and discussion of stream, path and streak lines. Two algorithms are proposed for efficiently and accurately generating these lines using modern graphics hardware. Each includes a scheme for adaptive time‐stepping. The adaptivity for stream and path lines is achieved through a new processing idea we call ‘selective transform feedback’. The adaptivity for streak lines combines adaptive time‐stepping and a geometric refinement of the curve itself. Our visualization is applied, among others, to a data set representing a simulated typhoon. The storage as a set of 3D textures requires special attention. Both algorithms explicitly support this storage, as well as the use of precomputed adaptivity information.

[1]  Naga K. Govindaraju,et al.  A Survey of General‐Purpose Computation on Graphics Hardware , 2007 .

[2]  Robert S. Laramee,et al.  The State of the Art in Flow Visualization: Dense and Texture‐Based Techniques , 2004, Comput. Graph. Forum.

[3]  Holger Theisel Visualizing the Curvature of Unsteady D Flow Fields , 2003 .

[4]  Bernd Hamann,et al.  Dense Geometric Flow Visualization , 2005, EuroVis.

[5]  H.-C. Hege,et al.  Interactive visualization of 3D-vector fields using illuminated stream lines , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[6]  Bob Laramee,et al.  Interactive 3D Flow Visualization Based on Textures and Geometric Primitives , 2005 .

[7]  Robert J. Moorhead,et al.  An Advanced Evenly-Spaced Streamline Placement Algorithm , 2006, IEEE Transactions on Visualization and Computer Graphics.

[8]  Thomas Ertl,et al.  Efficient and Reliable Integration Methods for Particle Tracing in Unsteady Flows on Discrete Meshes , 1997, Visualization in Scientific Computing.

[9]  Jens H. Krüger,et al.  A Survey of General‐Purpose Computation on Graphics Hardware , 2007, Eurographics.

[10]  Horst Stöcker,et al.  Taschenbuch mathematischer Formeln und moderner Verfahren (3. Aufl.) , 1995 .

[11]  Rüdiger Westermann,et al.  UberFlow: a GPU-based particle engine , 2004, SIGGRAPH '04.

[12]  Mark J. Harris Mapping computational concepts to GPUs , 2005, SIGGRAPH Courses.

[13]  Andrea Sanna,et al.  Visualizing Unsteady Flows by Adaptive Streaklines , 2000, WSCG.

[14]  Andreas Kolb,et al.  Hardware-based simulation and collision detection for large particle systems , 2004, Graphics Hardware.

[15]  Rüdiger Westermann,et al.  A particle system for interactive visualization of 3D flows , 2005, IEEE Transactions on Visualization and Computer Graphics.

[16]  Xavier Tricoche,et al.  Generalized Streak Lines: Analysis and Visualization of Boundary Induced Vortices , 2007, IEEE Transactions on Visualization and Computer Graphics.

[17]  Robert S. Laramee,et al.  The State of the Art in Flow Visualisation: Feature Extraction and Tracking , 2003, Comput. Graph. Forum.

[18]  Andreas Kolb,et al.  GPU-based Dynamic Flow Visualization for Climate Research Applications , 2007, SimVis.

[19]  Brian Cabral,et al.  Imaging vector fields using line integral convolution , 1993, SIGGRAPH.

[20]  Bernd Hamann,et al.  Multi-dimensional transfer functions for interactive 3D flow visualization , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[21]  Gustaf Söderlind,et al.  Automatic Control and Adaptive Time-Stepping , 2002, Numerical Algorithms.

[22]  Hans-Peter Seidel,et al.  Visualization with stylized line primitives , 2005, VIS 05. IEEE Visualization, 2005..

[23]  Julyan H. E. Cartwright,et al.  THE DYNAMICS OF RUNGE–KUTTA METHODS , 1992 .