Premium
Evenly Spaced Streamlines for Surfaces: An Image‐Based Approach
Author(s) -
Spencer Benjamin,
Laramee Robert S.,
Chen Guoning,
Zhang Eugene
Publication year - 2009
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/j.1467-8659.2009.01352.x
Subject(s) - streamlines, streaklines, and pathlines , computer science , vector field , classification of discontinuities , algorithm , smoothing , image (mathematics) , computational science , artificial intelligence , computer vision , geometry , mathematics , mathematical analysis , physics , thermodynamics
Abstract We introduce a novel, automatic streamline seeding algorithm for vector fields defined on surfaces in 3D space. The algorithm generates evenly spaced streamlines fast, simply and efficiently for any general surface‐based vector field. It is general because it handles large, complex, unstructured, adaptive resolution grids with holes and discontinuities, does not require a parametrization, and can generate both sparse and dense representations of the flow. It is efficient because streamlines are only integrated for visible portions of the surface. It is simple because the image‐based approach removes the need to perform streamline tracing on a triangular mesh, a process which is complicated at best. And it is fast because it makes effective, balanced use of both the CPU and the GPU. The key to the algorithm's speed, simplicity and efficiency is its image‐based seeding strategy. We demonstrate our algorithm on complex, real‐world simulation data sets from computational fluid dynamics and compare it with object‐space streamline visualizations.