## A Flow-guided Streamline Seeding Strategy (0)

Venue: | In Proceedings IEEE Visualization 2000 |

Citations: | 59 - 0 self |

### BibTeX

@INPROCEEDINGS{Verma_aflow-guided,

author = {Vivek Verma and David Kao and Alex Pang},

title = {A Flow-guided Streamline Seeding Strategy},

booktitle = {In Proceedings IEEE Visualization 2000},

year = {},

pages = {163--170}

}

### Years of Citing Articles

### OpenURL

### Abstract

This paper presents a seed placement strategy for streamlines based on ow features in the data set. The primary goal of our seeding strategy is to capture ow patterns in the vicinity of critical points in the ow eld, even as the density of streamlines is reduced. Secondary goals are to place streamlines such that there is sucient coverage in non-critical regions, and to vary the streamline placements and lengths so that the overall presentation is aesthetically pleasing (avoid clustering of streamlines, avoid sharp discontinuities across several streamlines, etc.). The procedure is straight forward and non-iterative. First, critical points are identied. Next, the ow eld is segmented into regions, each containing a single critical point. The critical point in each region is then seeded with a template depending on the type of critical point. Finally, additional seed points are randomly distributed around the eld using a Poisson disk distribution to minimize closely spaced seed points. The main advantage of this approach is that it does not miss the features around critical points. Since the strategy is not image-guided, and hence not view dependent, signicant savings are possible when examining ow elds from dierent viewpoints, especially for 3D ow elds. Key Words and Phrases: seed placement, streamline, critical point, Voronoi diagram, Poisson disk distribution. 1

### Citations

451 | Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator
- Shewchuk
- 1996
(Show Context)
Citation Context ...ompute the critical point locations and to classify them. To compute the Voronoi diagram of the set of critical point locations, we use Jonathan Shewchuk's publicly available software called triangle =-=[-=-15]. For step 3 in the procedure described above, we need to make the following decisions: How big should the template pattern be? How far apart should the seeds be placed in the template? How long... |

292 |
Stochastic sampling in computer graphics
- Cook
- 1986
(Show Context)
Citation Context ...hen we can place seeds arbitrarily as long as the streamlines do not crowd together to form distracting clusters, we chose to distribute seeds in these blank regions using a Poisson disk distribution =-=[4]-=-. Poisson disk distribution guarantees that these random seeds will be at leastspoisson distance apart, wherespoisson is chosen to be equal tosseed . Choosingspoisson to be equal tosseed ensures that ... |

165 | Image-guided streamline placement
- Turk, Banks
- 1996
(Show Context)
Citation Context ...gram, Poisson disk distribution. 1 INTRODUCTION There are a number of methods for streamline placement that mostly address the aesthetic aspects of asow visualization using streamlines. These methods =-=[11, 16]-=- describe how the streamlines should be placed in asowseld so that the visualization does not appear to be cluttered and there are no artifacts introduced in the visualization process that might lead ... |

133 | Creating evenly-spaced streamlines of arbitrary density
- Jobard, Lefer
- 1997
(Show Context)
Citation Context ...gram, Poisson disk distribution. 1 INTRODUCTION There are a number of methods for streamline placement that mostly address the aesthetic aspects of asow visualization using streamlines. These methods =-=[11, 16]-=- describe how the streamlines should be placed in asowseld so that the visualization does not appear to be cluttered and there are no artifacts introduced in the visualization process that might lead ... |

45 |
FAST: A Multi-Processed environment for Visualization of Computational Fluid Dynamics
- Bancroft, Merrit, et al.
- 1990
(Show Context)
Citation Context ...tition of the set of critical points. 3. use template patterns around each critical point to place seeds and trace streamlines from these seeds. 4. place some \random" seeds tosll blanks. We use =-=FAST [1]-=- to compute the critical point locations and to classify them. To compute the Voronoi diagram of the set of critical point locations, we use Jonathan Shewchuk's publicly available software called tria... |

26 | Vector Plots for Irregular Grids
- Dovey
- 1995
(Show Context)
Citation Context ...lem of generating visualizations with good streamline placement strategies. It should be noted that placing seeds uniformly does not result in uniformly spaced streamlines. Hence methods like Dovey's =-=[5]-=- to generate a uniform density of glyphs are not very useful for streamline placement. Max et al. [14] use particle traces on a 3D surface that are terminated when they come too close to the path of o... |

25 |
Features Extraction of Separation and Attachment Lines
- Kenwright, Henze, et al.
(Show Context)
Citation Context ...nd re-attachment lines,sow topology lines, etc. to further improve thesow-guided seed placement for streamlines. For example, information about automatically extracted separation and attachment lines =-=[12]-=- can be used to improve seeding to highlight those regions. 2 RELATED WORK There are very few methods that address the problem of generating visualizations with good streamline placement strategies. I... |

22 |
Image-guided streamline placement on curvilinear grid surfaces
- Mao, Hatanaka, et al.
- 1998
(Show Context)
Citation Context ...gnicant. Jobard and Lefer's method [11] creates evenly spaced streamlines that match the quality of streamlines generated using the image guided approach of Turk and Banks [16]. Recently, Mao et al. [=-=13]-=- have extended the image-based method of Turk and Banks to place streamlines on curvilinear grid surfaces. A major drawback of all these methods is that they do not take guidance from the important fe... |

19 | PLIC: bridging the gap between streamlines and LIC
- Verma, Kao, et al.
- 1999
(Show Context)
Citation Context ...t is to use as few streamlines as possible to represent thesow such that no importantsow features are missed. Streamlines generated by our method can be used in texture synthesis techniques like PLIC =-=[17]-=-. PLIC uses texture mapped streamlines to generate visualizations that look like LIC images. However, due to the regular placement of the streamlines, the visualizations can have some distracting Moir... |

2 |
Visualization of vector topology in
- Helman, Hesselink
- 1991
(Show Context)
Citation Context ... the important features we are interested in looking at. See [3, 7] for a denition and classication of critical points. These points are also used extensively in topological presentation ofsowselds [7=-=, 8, 9]-=-. In this paper, we take advantage of the knowledge about thesow features in deciding how to place streamlines more intelligently. In particular, the type and location of the critical points are used ... |

1 |
Feature comparisons of 3D vector using earth mover's distance
- Bastra, Hesselink
- 1999
(Show Context)
Citation Context ... with saddles with indices other than zero. Sometimes the distinction between sources and attracting spirals, and sinks and repelling spirals may become obscure using the parameterization reported in =-=[2]-=-. In this case, additional checks are necessary to determine which type of seed template is most appropriate. Multiple levels-of-details, either in a zooming in/out operation or as required by a some ... |

1 |
A general classi of three-dimensional
- Chong, Perry, et al.
- 1990
(Show Context)
Citation Context ... at the grid locations, or to use an optimization 3 strategy to reduce clutter. In fact, there has been signicant research done to extract the important features we are interested in looking at. See [=-=3, -=-7] for a denition and classication of critical points. These points are also used extensively in topological presentation ofsowselds [7, 8, 9]. In this paper, we take advantage of the knowledge about ... |

1 |
A tool for visualizaing the topology of three-dimensional vector
- Gloubs, Levit, et al.
- 1991
(Show Context)
Citation Context ... at the grid locations, or to use an optimization 3 strategy to reduce clutter. In fact, there has been signicant research done to extract the important features we are interested in looking at. See [=-=3, -=-7] for a denition and classication of critical points. These points are also used extensively in topological presentation ofsowselds [7, 8, 9]. In this paper, we take advantage of the knowledge about ... |

1 |
Surface represenations of two and three-dimensional topology
- Helman, Hesselink
- 1990
(Show Context)
Citation Context ... the important features we are interested in looking at. See [3, 7] for a denition and classication of critical points. These points are also used extensively in topological presentation ofsowselds [7=-=, 8, 9]-=-. In this paper, we take advantage of the knowledge about thesow features in deciding how to place streamlines more intelligently. In particular, the type and location of the critical points are used ... |

1 |
The motion map: Ecient computation of steady animations
- Jobard, Lefer
- 1997
(Show Context)
Citation Context ...vation is that streamline images generated using oursow-guided approach are comparable in quality to those produced using image-guided method of Turk and Banks [16] and the method of Jobard and Lefer =-=[10]-=-. Furthermore, our strategy guarantees that all the critical points present in thesow are highlighted by streamlines. Finally, the computational cost for seed placement is less using our method, speci... |

1 |
Visualizing 3D velocity near contour surfaces
- Max, Craw, et al.
- 1994
(Show Context)
Citation Context ...lacing seeds uniformly does not result in uniformly spaced streamlines. Hence methods like Dovey's [5] to generate a uniform density of glyphs are not very useful for streamline placement. Max et al. =-=[14]-=- use particle traces on a 3D surface that are terminated when they come too close to the path of other particles. Turk and Banks [16] use the minimization of an energy function to guide the placement ... |