Academia.eduAcademia.edu

Outline

Title
Abstract
Introduction
Related Work
Finding Candidate Seeds-
Conclusion and Future Work
References
All Topics
Computer Science
Computer Graphics

Flow Charts: Visualization of Vector Fields on Arbitrary Surfaces

Profile image of Xavier TricocheXavier Tricoche

2000, IEEE Transactions on Visualization and Computer Graphics

https://doi.org/10.1109/TVCG.2008.58
visibility

…

description

39 pages

link

1 file

Abstract

We introduce a novel flow visualization method called Flow Charts, which uses a texture atlas approach for the visualization of flows defined over curved surfaces. In this scheme, the surface and its associated flow are segmented into overlapping patches, which are then parameterized and packed in the texture domain. This scheme allows accurate particle advection across multiple charts in the texture domain, providing a flexible framework that supports various flow visualization techniques. The use of surface parameterization enables flow visualization techniques requiring the global view of the surface over long time spans, such as Unsteady Flow LIC (UFLIC), particle-based Unsteady Flow Advection Convolution (UFAC), or dye advection. It also prevents visual artifacts normally associated with view-dependent methods. Represented as textures, Flow Charts can be naturally integrated into hardware accelerated flow visualization techniques for interactive performance.

Related papers

Flow textures: High-resolution ow visualization
Gordon Erlebacher
View PDFchevron_right
Visualisation of complex flows using texture-based techniques
Neil Kelson

ANZIAM Journal, 2013

Detailed representations of complex flow datasets are often difficult to generate using traditional vector visualisation techniques such as arrow plots and streamlines. This is particularly true when the flow regime changes in time. Texture based techniques, which are based on the advection of dense textures, are novel techniques for visualising such flows. We review two popular texture based techniques and their application to flow datasets sourced from active research projects. The techniques investigated were Line integral convolution [Cabral and Leedom, SIGGRAPH'93, pp.263-270, 1993], and Image based flow visualisation [van Wijk, SIGGRAPH'02, pp.745-754, 2002]. We evaluate these and report on their effectiveness from a visualisation perspective. We also report on their ease of implementation and computational overheads.

View PDFchevron_right
Image space based visualization of unsteady flow on surfaces
Bruno Jobard

IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control, 2003

: Visualization of flow on the surface of an intake manifold. The ideal intake manifold distributes flow evenly to the piston valves.

View PDFchevron_right
Isa and ibfvs: Image space-based visualization of flow on surfaces
Helwig Hauser

2004

Abstract We present a side-by-side analysis of two recent image space approaches for the visualization of vector fields on surfaces. The two methods, image space advection (ISA) and image-based flow visualization for curved surfaces (IBFVS) generate dense representations of time-dependent vector fields with high spatio-temporal correlation. While the 3D vector fields are associated with arbitrary surfaces represented by triangular meshes, the generation and advection of texture properties is confined to image space.

View PDFchevron_right
Design and implementation of geometric and texture-based flow visualization techniques
Helwig Hauser

2005

Abstract Usually, research related software consists of individual, isolated prototypes because researchers are interested in a small proof-of-concept application for demonstration. Here we present software developed for research purposes, but which has been included into a larger, commercial visualization system. We describe the design and implementation of a flow visualization subsystem within the framework of a software package capable of modeling, simulation, and visualization of CFD simulation data.

View PDFchevron_right
Structure-accentuating Dense Flow Visualization
Ingrid Hotz

2006

The user has requested enhancement of the downloaded file.

View PDFchevron_right
A Case Study on Hardware-Accelerated Lagrangian-Eulerian Texture Advection for Flow Visualization
Gordon Erlebacher

2002

A hardware-based approach for visualizing unsteady flow fields by means of Lagrangian-Eulerian advection is presented. The implementation allows texture advection to be performed completely on the graphics hardware in a single-pass rendering. We discuss experiences with the interactive visualization of unsteady flow fields that become possible due to the high visualization speed of the hardware-based approach.

View PDFchevron_right
Hardware-Accelerated Lagrangian-Eulerian Texture Advection for 2D Flow Visualizations
Gordon Erlebacher

2002

A hardware-based approach for visualizing unsteady flow fields by means of Lagrangian-Eulerian advection is presented. Both noise-based and dyebased texture advection is supported. The implementation allows the advection of each texture to be performed completely on the graphics hardware in a single-pass rendering. We discuss experiences with the interactive visualization of unsteady flow fields that become possible due to the high visualization speed of the hardware-based approach.

View PDFchevron_right
Lagrangian-Eulerian Advection of Noise and Dye Textures for Unsteady Flow Visualization
Gordon Erlebacher

IEEE Transactions on Visualization and Computer Graphics, 2002

A new hybrid scheme (LEA) that combines the advantages of Eulerian and Lagrangian frameworks is applied to the visualization of dense representations of time-dependent vector fields. The algorithm encodes the particles into a texture that is then advected. By treating every particle equally, we can handle texture advection and dye advection within a single framework. High temporal and spatial correlation is achieved through the blending of successive frames. A combination of particle and dye advection enables the simultaneous visualization of streamlines, particle paths, and streaklines. We demonstrate various experimental techniques on several physical flow fields. The simplicity of both the resulting data structures and the implementation suggest that LEA could become a useful component of any scientific visualization toolkit concerned with the display of unsteady flows.

View PDFchevron_right
The State of the Art in Flow Visualization, part 1: Direct, Texture-based, and Geometric Techniques
Frits Post

Flow visualization has been a very attractive part of visualization research for a long time. Usually very large datasets need to be processed, which often consist of multivariate data with a large number of sample locations, often arranged in multiple time steps. Recently, the steadily increasing performance of computers again has be- come a driving factor for a reemergence in flow visualization, especially in techniques based on feature extraction, vector field clustering, and topology extraction. In this article and a companion paper 69, the state of the art in flow visualization (FlowVis) is presented. In this paper, direct (or global) flow visualization such as hedgehog plots, texture-based flow visualization such as line integral convolution, and geometric flow visualization such as stream lines is discussed. Part 2 of this report 69 focusses on feature-based flow visualization in detail. In this paper, also an attempt of categorizing FlowVis solutions is presented which is in...

View PDFchevron_right

References (40)

  1. Cgal, Computational Geometry Algorithms Library. 2008. http://www.cgal.org
  2. Gts, GNU Triangulated Surface Library. 2006. http://gts.sourceforge.net
  3. Battke, H.; Stalling, D.; Hege, H-C. Visualization and Math.: Experiments, Simulations and Environments. Springer-Verlag; New York: 1997. Fast Line Integral Convolution for Arbitrary Surfaces in 3D; p. 181-192.
  4. Cabral B, Leedom LC. Imaging Vector Fields Using Line Integral Convolution. Proc. ACM SIGGRAPH '93 1993:263-270.
  5. Carr NA, Hoberock J, Crane K, Hart JC. Rectangular Multi-Chart Geometry Images. Proc. Eurographics Symp. Geometry Processing (SGP '06) 2006:181-190.
  6. Eppstein, D. Updating Widths and Maximum Spanning Trees Using the Rotating Caliper Graph. Univ. of California; 1993. Technical Report ICS-TR-93-18
  7. Floater, MS.; Hormann, K. Parameterization of Triangulations and Unorganized Points. In: Iske, A.; Quak, E.; Floater, MS., editors. Tutorials on Multiresolution in Geometric Modelling, Math. and Visualization. Springer; 2002. p. 287-316.
  8. Floater, MS.; Hormann, K. Surface Parameterization: A Tutorial and Survey. In: Dodgson, NA.; Floater, MS.; Sabin, MA., editors. Advances in Multiresolution for Geometric Modelling, Math. and Visualization. Springer; 2005. p. 157-186.
  9. Forssell L, Cohen S. Using Line Integral Convolution for Flow Visualization: Curvilinear Grids, Variable-Speed Animation, and Unsteady Flows. IEEE Trans. Visualization and Computer Graphics 1995;1(2):133-141.
  10. Gottschalk S, Lin MC, Manocha D. Obbtree: A Hierarchical Structure for Rapid Interference Detection. Proc. ACM SIGGRAPH '96 1996:171-180.
  11. Gu X, Gortler SJ, Hoppe H. Geometry Images. ACM Trans. Graphics (TOG) 2002:355-361.
  12. Igarashi T, Cosgrove D. Adaptive Unwrapping for Interactive Texture Painting. Proc. Symp. Interactive 3D Graphics (SI3D '01) 2001:209-216.
  13. Jobard B, Erlebacher G, Hussaini MY. Hardware-Accelerated Texture Advection for Unsteady Flow Visualization. Proc. Conf. Visualization (VIS '00) 2000:155-162.
  14. Jobard B, Erlebacher G, Hussaini MY. Lagrangian-Eulerian Advection for Unsteady Flow Visualization. Proc. Conf. Visualization (VIS '01) 2001:53-60.
  15. Julius D, Kraevoy V, Sheffer A. D-Charts: Quasi-Developable Mesh Segmentation. Computer Graphics Forum, Proc. Eurographics (EG '05) 2005;24:581-590.
  16. Laramee R, Hauser H, Doleisch H, Vrolijk B, Post F, Weiskopf D. The State of the Art in Visualization: Dense and Texture-Based Techniques. Computer Graphics Forum 2004;23(2):143- 161.
  17. Laramee R, Jobard B, Hauser H. Image Space Based Visualization of Unsteady Flow on Surfaces. Proc. 14th IEEE Visualization (VIS '03) 2003:18-25.
  18. Laramee RS, van Wijk JJ, Jobard B, Hauser H. ISA and IBFVS: Image Space-Based Visualization of Flow on Surfaces. IEEE Trans. Visualization and Computer Graphics 2004;10(6):637-648.
  19. Lefebvre S, Hoppe H. Appearance-Space Texture Synthesis. ACM Trans. Graphics 2006;25(3):541- 548.
  20. Levy B, Petitjean S, Ray N, Maillot J. Least Squares Conformal Maps for Automatic Texture Atlas Generation. ACM Trans. Graphics (TOG) 2002:362-371.
  21. Li G-S, Tricoche X, Hansen C. GPUFLIC: Interactive and Accurate Dense Visualization of Unsteady Flows. Proc. Euro-graphics/IEEE-VGTC Symp. Visualizations (EuroVis '06) 2006:29-34.
  22. Lloyd SP. Least Squares Quantization in PCM. IEEE Trans. Information Theory 1982;28(2):129- 136.
  23. Maillot J, Yahia H, Verroust A. Interactive Texture Mapping. Proc. ACM SIGGRAPH '93 1993:27- 34.
  24. Mao X, Hatanaka Y, Higashida H, Imamiya A. Image-Guided Streamline Placement on Curvilinear Grid Surfaces. Proc. Conf. Visualization (VIS '98) 1998:135-142.
  25. Mao X, Kikukawa M, Fujita N, Imamiya A. Line Integral Convolution for 3D Surface. Visualization in Scientific Computing, Proc. Eurographics Workshop 1997:57-69.
  26. Meyer MD, Georgel P, Whitaker RT. Robust Particle Systems for Curvature Dependent Sampling of Implicit Surfaces. Proc. Int'l Conf. Shape Modeling and Applications (SMI '05) 2005:124-133.
  27. Murata H, Fujiyoshi K, Nakatake S, Kajitani Y. Rectangle-Packing-Based Module Placement. Proc. IEEE/ACM Int'l Conf. Computer-Aided Design (ICCAD '95) 1995:472-479.
  28. Sander PV, Snyder J, Gortler SJ, Hoppe H. Texture Mapping Progressive Meshes. Proc. ACM SIGGRAPH '01 2001:409-416.
  29. Sander PV, Wood ZJ, Gortler SJ, Snyder J, Hoppe H. Multi-Chart Geometry Images. Proc. Eurographics/ACM SIGGRAPH Symp. Geometry Processing (SGP '03) 2003:146-155.
  30. Shen H-W, Kao DL. A New Line Integral Convolution Algorithm for Visualizing Time-Varying Flow Fields. IEEE Trans. Visualization and Computer Graphics 1998;4(2):98-108.
  31. Stam J. Flows on Surfaces of Arbitrary Topology. ACM Trans. Graphics (TOG) 2003:724-731.
  32. van Wijk JJ. Spot Noise Texture Synthesis for Data Visualization. Proc. ACM SIGGRAPH '91 1991:309-318.
  33. van Wijk JJ. Image Based Flow Visualization. ACM Trans. Graphics 2002:745-754.
  34. van Wijk JJ. Image Based Flow Visualization for Curved Surfaces. Proc. 14th IEEE Visualization (VIS '03) 2003:123-130.
  35. Weiskopf D. Dye Advection without the Blur: A Level-Set Approach for Texture-Based Visualization of Unsteady Flow. Computer Graphics Forum 2004;23(3):479-488.
  36. Weiskopf D. Iterative Twofold Line Integral Convolution for Texture-Based Vector Field Visualization. Math. Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration. 2007
  37. Weiskopf D, Erlebacher G, Ertl T. A Texture-Based Framework for Spacetime-Coherent Visualization of Time-Dependent Vector Fields. Proc. 14th IEEE Visualization Conf. (VIS '03) 2003:107-114.
  38. Weiskopf D, Ertl T. A Hybrid Physical/Device-Space Approach for Spatio-Temporally Coherent Interactive Texture Advection on Curved Surfaces. Proc. Conf. Graphics Interface (GI '04) 2004:263-270.
  39. Weiskopf D, Schramm F, Erlebacher G, Ertl T. Particle and Texture-Based Spatiotemporal Visualization of Time-Dependent Vector Fields. Proc. IEEE Visualization Conf. (VIS '05) 2005:639-646.
  40. TABLE 2 Runtime Performance of GPUFLIC and UFAC [in Frames per Second] dataset texture res GPUFLIC UFAC particle ttl=1 particle ttl=2 particle ttl=4 advection only advection + LIC + histogram eq. ICE train 1200×860 22.5 (10.7)

Related papers

Texture Particles: Interactive Visualization of Volumetric Vector Fields
Stefan Guthe

2001

This paper introduces a new approach to the visualization of volumetric vector fields with an adaptive distribution of animated particles that show properties of the underlying steady flow. The shape of the particles illustrates the direction of the vector field in a natural way. The particles are transported along streamlines and their velocity reflects the local magnitude of the vector field. Further physical quantities of the underlying flow can be mapped to the emissive color, the transparency and the length of the particles. A major effort has been made to achieve interactive frame rates for the animation of a large number of particles while minimizing the error of the computed streamlines. There are three main advantages of the new method. Firstly, the animation of the particles diminishes the inherent occlusion problem of volumetric vector field visualization, as the human eye can trace an animated particle even if it is highly occluded. The second advantage is the variable resolution of the visualization method. More particles are distributed in regions of interest. We present a method to automatically adjust the resolution to features of the vector field. Finally, our method is scalable to the computational and rasterization power of the visualization system by simply adjusting the number of visualized particles.

View PDFchevron_right
Applications of Texture-Based Flow Visualization
K.W. Chau

Flow visualization is a classic sub-field of scientific visualization. The task of flow visualization algorithms is to depict vector data, i.e., data with magnitude and direction. An important category of flow visualization techniques makes use of textures in order to convey the properties of a vector field. Recently, several research advances have been made in this special category, of dense, texture-based techniques. We present the application of the most recent texture-based techniques to real world data from oceanography and meteorology, computational fluid dynamics (CFD) in the automotive industry, and medicine. We describe the motivations for using texture-based algorithms as well as the important recent advancements required for their successful incorporation into industry grade software. Our goal is to appeal to practitioners in the field interested in learning how these recent techniques can help them gain insight into problems that engineers and other professionals may be faced with on a daily basis. Many of these applications have only recently become possible. Keywords: flow visualization; vector field visualization; texture; computational fluid dynamics (CFD); meteorology; oceanography; in-cylinder flow; visualization systems; engine simulation; medical application

View PDFchevron_right
Hardware-accelerated texture advection for unsteady flow visualization
Gordon Erlebacher

2000

Particle tracking in liquid and gaseous fluids is a very useful technique to better understand flow dynamics. In this paper, we develop a novel algorithm to track a dense collection of particles in unsteady two-dimensional flows. To capitalize on the rapid improvements in graphic hardware technology, the algorithm is exclusively based on subsets of the OpenGL implementation of SGI. Making use of several proposed extensions to the OpenGL-1.2 specification, animations of over 5 3 10 × are produced at one frame/sec. on an SGI Octane with EMXI graphics. These animations are based on a multidomain implementation that overcomes hardware limitations such as insufficient memory in the hardware frame buffers to store temporary arrays and the low number of bits per color channel in buffers and textures. High image quality is achieved by careful attention to edge effects, noise frequency, and image enhancement. We provide a detailed description of the hardware implementation, including temporal and spatial coherence techniques, multidomain tiling, and the effect of hardware constraints on the precision of the algorithm.

View PDFchevron_right
Time and Streak Surfaces for Flow Visualization in Large Time-Varying Data Sets
Hari KRISHNAN

IEEE Transactions on Visualization and Computer Graphics, 2009

Time and streak surfaces are ideal tools to illustrate time-varying vector fields since they directly appeal to the intuition about coherently moving particles. However, efficient generation of high-quality time and streak surfaces for complex, large and time-varying vector field data has been elusive due to the computational effort involved. In this work, we propose a novel algorithm for computing such surfaces. Our approach is based on a decoupling of surface advection and surface adaptation and yields improved efficiency over other surface tracking methods, and allows us to leverage inherent parallelization opportunities in the surface advection, resulting in more rapid parallel computation. Moreover, we obtain as a result of our algorithm the entire evolution of a time or streak surface in a compact representation, allowing for interactive, high-quality rendering, visualization and exploration of the evolving surface. Finally, we discuss a number of ways to improve surface depiction through advanced rendering and texturing, while preserving interactivity, and provide a number of examples for real-world datasets and analyze the behavior of our algorithm on them.

View PDFchevron_right
Interactive Visualization of Volumetric Vector Fields Using Texture Based Particles
Stefan Guthe

2002

This paper introduces a new approach to the visualization of volumetric vector fields with an adaptive distribution of animated particles that show properties of the underlying steady flow. The shape of the particles illustrates the direction of the vector field in a natural way. The particles are transported along streamlines and their velocity reflects the local magnitude of the vector field. Further physical quantities of the underlying flow can be mapped to the emissive color, the transparency and the length of the particles. A major effort has been made to achieve interactive frame rates for the animation of a large number of particles while minimizing the error of the computed streamlines. There are three main advantages of the new method. Firstly, the animation of the particles diminishes the inherent occlusion problem of volumetric vector field visualization, as the human eye can trace an animated particle even if it is highly occluded. The second advantage is the variable resolution of the visualization method. More particles are distributed in regions of interest. We present a method to automatically adjust the resolution to features of the vector field. Finally, our method is scalable to the computational and rasterization power of the visualization system by simply adjusting the number of visualized particles.

View PDFchevron_right

Related topics

  • Algorithms
  • Computer Graphics
  • Three Dimensional Imaging
  • Image Enhancement

    • Cited by

    Visualization of Advection-Diffusion in Unsteady Fluid Flow
    Filip Sadlo

    Computer Graphics Forum, 2012

    ... Visualization of Advection-Diffusion in Unsteady Fluid Flow (a) (b) (c) Figure 2: Unsteady buoyantair flow (CFD) in a closed container heated at bottom (red plate, 75◦C) and cooled at the top (blue plate, 5◦C). Two isosurfaces, one at 38◦C (blue) and one at 42◦C (red). ...

    View PDFchevron_right
    580 California St., Suite 400
    San Francisco, CA, 94104
    © 2025 Academia. All rights reserved