flow visualization overview

Flow VisualizationFlow VisualizationOverviewOverview

“Line Integral Convolution”

Szigyarto Tamas Peter,Saint-Petersburg State University,

Faculty of Applied Mathematics – Control ProcessesDepartment of Computer Modeling and Multiple Processors Systems

Agenda

AgendaAgenda

Introduction Mathematical Model Classification of visualization approach LIC technique Conclusion

Introduction

IntroductionIntroduction

Application: Automotive industry Aerodynamics Turbo machinery design Weather simulation Medical visualization Climate modeling

Mathematical Model >> Overview

Mathematical ModelMathematical Model

Basic definitions Particle-Tracing Numerical model

Mathematical Model >> Basic Definitions

Vector fields and Integral curvesVector fields and Integral curves

Time-dependent vector field

Integral curves

The collection of all possible integral curves for a vector field constitutes the corresponding flow

) with associated spacetangent (),(

,where,:

xMTtxu

RIMNTMINu

x

)),(()(

,)(conditionswith,:

maptheConsider.,Let

00

00

0000

,,

00,,

00

ttudt

td

xtNJ

IJtNx

txtx

txtx

Mathematical Model >> Basic Definitions

Two types of flow fieldsTwo types of flow fields

Steady flows

Unsteady flows

tu

xux

RRu nn

ondependsdirectlytdoesn'thus

),(

,:

),(),(

,,:

txutx

RIRRIu nn

Mathematical Model >> Particle Tracing

Streamlines, pathlines and streaklinesStreamlines, pathlines and streaklines

Pathlines

Streamlines

Streaklines

t

t pathpath dssxtsxuxxttx0

)),,;((),;( 00000

fixed iswhere,)),,;((),;(0

00000 Idsxtsxuxxttxt

t streamstream

.timeatevaluatedarepositionstheir

andtimesatfromreleasedparticlesofsetA

.timeatstreaklineofsnapshottheisthisSo,

].,[where),,;(),;(

0

min00

t

sx

t

ttsxstxxtsx pathstreak

Mathematical Model >> Numerical Model

Reconstruction of flow dataReconstruction of flow data

velocity is usually not given in analytic form, but requires reconstruction from the discrete simulation output

The output of flow simulation usually represented by many sample vectors , which are discretely represent the solution of the simulation process on large-sized grids

Reconstruction filter

we need to get a continuous velocity

iv

i

iin vpphpvRRh )()(,:


Numerical integrationNumerical integration

_____

1 ,0),domain grid(,6/)22(

)(),2/(),2/(),(

))(()()(

:flowssteady for applied method RK4

nkGpdcbapp

cphvdbphvcaphvbphva

dsspvtpttp

kkk

kkkk

tt

t

_____

1 ,0),domain grid(,6/)22(

)2/,(),2/,2/(),2/,2/(),,(

)),(()()(

:flowsunsteady for applied method RK4

nkGpdcbapp

htcphvdhtbphvchtaphvbtphva

dssspvtpttp

kkk

kkkk

tt

t


GridsGrids

Grids involved in flow simulation:

(a) cartesian, (b) regular, (c) general rectilinear, (d) structured or curvilinear, (e) unstructured, (f) unstructured triangular.

Classification Of Visualization Approach

Classification of visualization approachClassification of visualization approach

Overview Point-based direct flow visualization Sparse representation for particle-tracing technique Dense representation for particle-tracing technique Feature-based visualization approach

Classification Of Visualization Approach >> Overview

OverviewOverview

Direct flow visualization: common approaches are drawing arrows or color coding velocity. Intuitive pictures can be provided, especially in the case of two dimensions. Solutions of this kind allow immediate investigation of the flow data.

Dense, texture-based flow visualization: similar to direct flow visualization, a texture is computed that is used to generate a dense representation of the flow. A notion of where the flow moves is incorporated through co-related texture values along the vector field.

Geometric flow visualization: integration-based approaches first integrate the flow data and then use geometric objects as a basis for flow visualization. Examples include streamlines, streaklines, and pathlines.

Feature-based flow visualization: another approach makes use of an abstraction and/or extraction step which is performed before visualization. Special features are extracted from the original dataset, such as important phenomena or topological information of the flow.

Classification Of Visualization Approach >> Overview

Example of circular flow at the surface of a ringExample of circular flow at the surface of a ring

direct visualization by the use of arrow glyphs

texture-based by the use of LIC

visualization basedon geometric objects, here streamlines

Classification Of Visualization Approach >> Point-Based Direct Flow Visualization

Point-Based Direct Flow VisualizationPoint-Based Direct Flow Visualization

Traditional techniques: arrow plots based on glyphs direct line segments (the length represent the magnitude of the

velocity)

Additional features: applying arrow-plots to time-dependent flow fields illumination and shadows use complex glyphs with respect to velocity, acceleration, curvature,

local rotation, shear, or convergence


ExamplesExamples

Traditional arrow plot Glyph-based 3D flow visualization, combined with illuminated streamlines


ProblemsProblems

3D representation issues: the position and orientation of an arrow is more difficult to understand

due to the projection onto the 2D image plane arrow might occlude other arrows in the background the problem of clutter

Solutions: use of semi-transparency to avoid occlusion problems highlighting arrows with orientations in a range specified by the user, or

by selectively seeding the arrows to avoid clutter problem

Classification Of Visualization Approach >> Feature-based Visualization Approach

Feature-based visualization approachFeature-based visualization approach

Basic concept: seek to compute a more abstract representation that already contains the

important properties in a condensed form and suppresses superfluous information

Examples of the abstract data: flow topology based on

critical points vortices shockwaves

Methods: to emphasize special attributes for each type of feature, suitable representations

must be used glyphs or icons can be employed for vortices or for critical points ellipses or ellipsoids to encode the rotation speed and other attributes of vortices

Classification Of Visualization Approach >> Feature-based Visualization Approach

ExamplesExamples

Topology-based visualization Large vortex formed by detatching flow at the stay vane leading edge

Classification Of Visualization Approach >> Sparse Representation For Partical Tracing Technique

Sparse Representations for Particle-TracingSparse Representations for Particle-Tracing TechniquesTechniques Traditional approach:

compute characteristic curves (streamlines, pathlines, streaklines) and draws them as thin lines

streamlets – lines generated by particles traced for a very short time use of geometric objects of finite extent perpendicular to the particle

trace streamribbon:

an area swept out by a deformable line segment along a streamline. The strip-like shape of a streamribbon displays the rotational behavior of a 3D flow.

streamtubes: is a thick tube-shaped streamline whose radial extent shows

the expansion of the flow stream polygons


ExamplesExamplesCombination of streamlines, streamribbons, arrows, and color coding for a 3D flow (courtesy ofBMW Group and Martin Schulz).


ExamplesExamplesSparse representation based on theuse of streamlets

Classification Of Visualization Approach >> Dense Representation For Partical Tracing Technique

DenseDense Representations for Particle-Tracing Representations for Particle-Tracing TechniquesTechniques

Dense representation typically built upon texture-based techniques among their: Spot Noise Line Integral Convolution (LIC)


Spot noiseSpot noise

produces a texture by generating a set of spots on the spatial domain (spot is an ellipse or another shape that wrapes and distributed over domain)

each spot represents a particle moving over a short period of time and results in a streak in the direction of the flow at the position of the spot

enhanced spot noise adds the visualization of the velocity magnitude and allows for curved spots

common form

positionrandom function,intensity(),factorscalingtheis

where,))(,()(

ii

iiii

xha

xvxxhaxf


ExamplesExamples

A snapshot of the unsteady spot noise algorithm. Image courtesy of De Leeuw and Van Liere

Line Integral Convolution >> Foundation

Line Integral Convolution (LIC)Line Integral Convolution (LIC)

common form

LIC was one of the first dense, texture-based algorithms able to accurately reflect velocity fields with high local curvature

length. kernelfilter therepresents and

kernel,filter thedenotes texture,noiseinput an for stands

length, arc the- by zedparameteri that streamline theis

),( at x located pixel afor intensity theis

where,))(()()x(

00

2/

2/ 00

0

0

L

kT

s

sI

dssTsskILs

Ls

Line Integral Convolution >> Foundation

LIC-based hierarchyLIC-based hierarchyLIC extends directions:

(1) adding flow orientation cues;

(2) showing local velocity magnitude;

(3) adding support for non-rectilinear grids;

(4) animating the resulting textures such that the animation shows the upstream and downstream flow direction;

(5) allowing real-time and interactive exploration;

(6) extending LIC to 3D;

(7) extending LIC to unsteady vector fields;

Line Integral Convolution >> Extentions

Curvilinear and unsteady LICCurvilinear and unsteady LIC

Basic challenges for original LIC:

LIC portrays a vector field with uniform velocity magnitude LIC operates over a steady flows LIC uses only a Cartesian grids

Solutions (by Forsell and Cohen):

curvilinear LIC introduces technique for displaying vector magnitude use streaklines instead streamlines, so the LIC can trace a path that

incorporates multiple time steps


Fast LIC Fast LIC (by Stalling and Hege)(by Stalling and Hege)

Fast LIC comparison with original technique: Fast LIC approximately one order magnitude faster than original LIC

Key parts of the fast LIC:

fast LIC minimizes the computation of redundant streamlines present in the original method

fast LIC exploits similar convolution integrals along a single streamline and thus reuses parts of the convolution computation from neighboring streamline texels


Fast LIC modificationsFast LIC modifications

Parallel fast LIC: computes animation sequences on a massively parallel distributed memory computer.

Fast LIC on the surfaces: The approach by Forssell and Cohen was limited to surfaces represented by curvilinear grids. The proposed method works by tessellating a given surface representation with triangles.

Volume LIC: introduces the use of halos in order to enhance depth perception such that the user has a better chance at perceiving the 3D space covered in the visualization

Enhanced fast LIC and LIC with normal: Hege and Stalling experiment with higher order filter kernels in order to enhance the quality of the resulting LIC textures. Scheuermann address this missing orthogonal vector field component by extending fast LIC to incorporate a normal component into the visualization.


Fast LIC exampleFast LIC example

A result from the volume LIC method. Image courtesy of Interrante and Grosch


Dynamic LICDynamic LIC

DLIC: Sundquist presents an extension to fast LIC in order to visualize time-dependent electromagnetic fields

Assumption: the motion of the field is not necessarily along the direction of the field itself in the case of electromagnetic fields

Result: proposed algorithm handles the case of when the vector field and the direction of the motion of the field lines are independent


Directional problems with LICDirectional problems with LIC

Dye injection: Shen address the problem of directional cues in LIC by incorporating animation and introducing dye advection into the computation. The simulation of dye may be used to highlight features of the flow. But, modelling of dye transport is not always physically correct since dye is dispersed not only by advection, but also by diffusion.

Oriented LIC: address the problem of direction of flow in still images. By orientation, means the upstream and downstream directions of the flow, not visible in the original LIC implementation. Conceptually, the OLIC algorithm makes use of a sparse texture consisting of many separated spots that are smeared in the direction of the local vector field through integration.

Fast Rendering OLIC: A fast version of OLIC is achieved by Wegenkittl and Groller via a trade-off of accuracy for time.


Dye injection examplesDye injection examples

Dye injection is used to highlight areas of the flow: (1) in combination on the boundary, (2) in combination with a low-contrast LIC texture. The data set is a slice through an intake port and combustion chamber from CFD


Unsteady Flow LICUnsteady Flow LIC

UFLIC: Shen and Kao extend the original LIC algorithm to handle unsteady flows Idea: introduce a new convolution filter that better models the nature of

unsteady flow Why? According to Shen and Kao, Forssell and Cohens approach

(ULIC) has multiple limitations including: lack of clarity with respect to spatial coherence deriving current flow values from future flow values unclear exposition with respect to temporal coherence lack of accurate time stepping

All of these problems are addressed by UFLIC!!!


UFLIC in actionUFLIC in action

Results from A Texture-Based Framework for Spacetime-Coherent Visualization of Time-Dependent

Vector Fields, by D. Weiskopf, G. Erlabacher, and T. Ertl.


3D LIC3D LIC

Rezk-Salama propose rendering methods to effectively display the results of 3D LIC computations. They utilize texture-based volume rendering in an effort to provide exploration of 3D LIC textures at interactive frame rates

Proposed approach: use of transfer functions

allow user to see through portions of the LIC textures deemed uninteresting by the user

use of clipping planes


3D LIC examples3D LIC examples

An LIC visualization showing a simulation of flow around a wheel. The appropriate choice of transfer function results in a sparser noise texture. Image courtesy ofRezk-Salama.

Line Integral Convolution >> Conclusion

Spot Noise vs. LICSpot Noise vs. LIC

Spot noise is capable of reflecting velocity magnitude within the amount of smearing in the texture, thus freeing up hue for the visualization of another attribute such as pressure, temperature etc.

LIC is more suited for the visualization of critical points which is a key element in conveying the flow topology. The vector magnitudes are normalized thus retaining lower spatial frequency texture in areas of low velocity magnitude

Line Integral Convolution >> Conclusion

Spot Noise vs. LIC (visual comparison)Spot Noise vs. LIC (visual comparison)

Visualization of flow past a box using (left) spot noise and (right) LIC.

References

ReferencesReferences

[1] The State of the Art in Flow Visualization: Dense and Texture-Based Techniques, Robert S. Laramee, Helwig Hauser, Helmut Doleisch, Benjamin Vrolijk, Frits H. Post, and Daniel Weiskopf, http://www.vrvis.at/ar3/pr2/star/

[2] Flow Visualization Overview, Daniel Weiskopf and Gordon Erlebacher

[3] Scientific Visualization of Large-Scale Unsteady Fluid Flows, David A. Lane

[4] Analysis and Visualization of Features in Turbomachinery Fluid Flow, Turbomachinery CFD Flow Visualization, http://www.cg.inf.ethz.ch/~ebauer/turbo/

Thanx for your attention!!!Thanx for your attention!!!

flow visualization overview

Documents