loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
16th IEEE Visualization 2005 (VIS 2005)
Farthest Point Seeding for Efficient Placement of Streamlines
Minneapolis, Minnesota
October 23-October 28
ISBN: 0-7803-9462-3
Abdelkrim Mebarki, INRIA Sophia-Antipolis
Pierre Alliez, INRIA Sophia-Antipolis
Olivier Devillers, INRIA Sophia-Antipolis
We propose a novel algorithm for placement of streamlines from two-dimensional steady vector or direction fields. Our method consists of placing one streamline at a time by numerical integration starting at the furthest away from all previously placed streamlines. Such a farthest point seeding strategy leads to high quality placements by favoring long streamlines, while retaining uniformity with the increasing density. Our greedy approach generates placements of comparable quality with respect to the optimization approach from Turk and Banks, while being 200 times faster. Simplicity, robustness as well as efficiency is achieved through the use of a Delaunay triangulation to model the streamlines, address proximity queries and determine the biggest voids by exploiting the empty circle property. Our method handles variable density and extends to multiresolution.
Index Terms:
Streamline placement, farthest point seeding, Delaunay triangulation, variable density, multiresolution.
Citation:
Abdelkrim Mebarki, Pierre Alliez, Olivier Devillers, "Farthest Point Seeding for Efficient Placement of Streamlines," ieee_vis, pp.61, 16th IEEE Visualization 2005 (VIS 2005), 2005
Usage of this product signifies your acceptance of the Terms of Use.