ABSTRACT
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.
- R. L. Adler, B. P. Kitchens, M. Martens, C. P. Tresser, and C. W. Wu. The mathematics of halftoning. IBM J. Res. & Dev., 47(1), January 2003. Google ScholarDigital Library
- P. Alliez, M. Meyer, and M. Desbrun. Interactive geometry remeshing. In Siggraph 2002, pages 362--371, 2002. Google ScholarDigital Library
- K. Appel and W. Haken. Every planar map is four-colorable, ii: Reducibility. Illinois J. Math., 21:491--567, 1977.Google ScholarCross Ref
- R. W. Floyd and L. Steinberg. Adaptive algorithm for spatial grey scale. SID Int. Sym. of Tech. Papers, pages 36--37, 1976.Google Scholar
- S. J. Fortune. A sweepline algorithm for voronoi diagrams. Algorithmica, pages 153--174, 1987.Google ScholarDigital Library
- H. Hauser, R. S. Laramee, and H. Doleisch. State-of-the-art report 2002 in flow visualization. Technical Report TR-VRVis-2002-026 at the VRVis Research Center in Vienna, 2002.Google Scholar
- S. Hiller, H. Hellwig, and O. Deussen. Beyond stippling--methods for distributing objects on the plane. Computer Graphics Forum, 22(3):515--522, 2003.Google ScholarCross Ref
- K. E. Hoff, J. Keyser, M. Lin, D. Manocha, and T. Culver. Fast computation of generalized voronoi diagrams using graphics hardware. In Siggraph 99, pages 277--286, 1999. Google ScholarDigital Library
- B. Jobard and W. Lefer. Creating evenly-spaced streamlines of arbitrary density. In W. Lefer and M. Grave, editors, Visualization in Scientific Computing '97, pages 43--56, 1997.Google ScholarCross Ref
- R. M. Kirby, H. Marmanis, and D. H. Laidlaw. Visualizing multivalued data from 2d incompressible flows using concepts from painting. In IEEE Visualization 1999, pages 333--340, 1999. Google ScholarDigital Library
- S. Lloyd. Least square quantization in pcm. IEEE Transactions on Information Theory, 28:129--137, 1982.Google ScholarDigital Library
- V. Ostromoukhov. Optimal halftoning for network-based imaging. In SPIE Vol. 4300, pages 438--443, 2001.Google Scholar
- A. Secord, W. Heidrich, and L. Streit. Fast primitive distribution for illustration. In 13th Eurographics Rendering Workshop, 2002. Google ScholarDigital Library
- G. Turk and D. Banks. Image-guided streamline placement. In Siggraph 96, pages 453--460, 1996. Google ScholarDigital Library
- R. Ulichney. Digital Halftoning. Cambridge. MIT Press. 1987. Google ScholarDigital Library
Index Terms
- Animated visualization of time-varying 2D flows using error diffusion
Recommendations
Transport and anisotropic diffusion in time-dependent flow visualization
VIS '01: Proceedings of the conference on Visualization '01The visualization of time-dependent flow is an important and challenging topic in scientific visualization. Its aim is to represent transport phenomena governed by time-dependent vector fields in an intuitively understandable way, using images and ...
Hierarchical error diffusion
This paper develops a distinctive class of color error diffusion algorithm, called hierarchical error diffusion (HED). It aims to achieve perceptually pleasing color halftone through neither conventional joint quantization nor interchannel error ...
Framework and algorithms for illustrative visualizations of time-varying flows on unstructured meshes
A framework for illustrative visualization of fluid simulation datasets is presented.New algorithms are developed for feature identification and matching in field data.Novel implementations are described for multiple illustrative visualization effects. ...
Comments