Digital halftoning
Image-guided streamline placement
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Fast computation of generalized Voronoi diagrams using graphics hardware
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Visualizing multivalued data from 2D incompressible flows using concepts from painting
VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
Interactive geometry remeshing
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Fast primitive distribution for illustration
EGRW '02 Proceedings of the 13th Eurographics workshop on Rendering
IBM Journal of Research and Development
Hi-index | 0.00 |
This paper presents a fast glyph-placement algorithm for visualization of time-varying 2D flow. The method can be used to place many kinds of glyphs. Here it is applied to two in particular: arrows in a hedgehog diagram and streak lines. It works by overpopulating images with glyphs, and then decimating them. The decimation phase uses error diffusion, but extends this halftoning technique to solve the problem of coloring a collection of shapes which do not lie on a raster grid. Because error diffusion is a greedy algorithm, the method avoids iterative adjustments of glyph positions, and is fast. When used to visualize static flow fields, the resulting images are free of grid and clustering artifacts. It can be extended to visualize time-varying flow fields, by modifying the error diffusion algorithm further to maintain coherence between frames in an animation.