Topology-driven streamline seeding for 2D vector field visualization

This paper presents a novel method of streamline placement for 2D vector field. In this method, the topological skeleton of underlying field is firstly extracted and used as initial streamlines. Initial streamlines segment the field into topological areas. Additional streamlines are then seeded at the center of topological areas in a recursive way, until there is no any valid empty area. To implement this method efficiently, a boundary extending of vector field is used to simplify the extraction of topology. And a virtual control grid superposed on the field is used to model topological areas approximately, and control the density of streamlines as well as their length. Our method focuses on the topology of vector field while keeping streamlines evenly-spaced as possible. But it can still run without the initial topological skeleton. Test results show that our method can achieve high quality of streamline placement.

[1]  Pierre Alliez,et al.  Farthest point seeding for efficient placement of streamlines , 2005, VIS 05. IEEE Visualization, 2005..

[2]  Wilfrid Lefer,et al.  Creating Evenly-Spaced Streamlines of Arbitrary Density , 1997, Visualization in Scientific Computing.

[3]  David Banks,et al.  Image-guided streamline placement , 1996, SIGGRAPH.

[4]  David N. Kenwright,et al.  Automatic detection of open and closed separation and attachment lines , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

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

[6]  Jonathan D. Cohen,et al.  Similarity-Guided Streamline Placement with Error Evaluation , 2007, IEEE Transactions on Visualization and Computer Graphics.

[7]  Han-Wei Shen,et al.  Illustrative Streamline Placement and Visualization , 2008, 2008 IEEE Pacific Visualization Symposium.

[8]  Lambertus Hesselink,et al.  Representation and display of vector field topology in fluid flow data sets , 1989, Computer.

[9]  H. Hagen,et al.  An interesting class of polynomial vector fields , 1998 .

[10]  Konstantin Mischaikow,et al.  Vector Field Editing and Periodic Orbit Extraction Using Morse Decomposition , 2007, IEEE Transactions on Visualization and Computer Graphics.

[11]  Vivek Verma,et al.  A flow-guided streamline seeding strategy , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).