Vector Visualization

Similar documents
Vector Visualization Chap. 6 March 7, 2013 March 26, Jie Zhang Copyright

Data Visualization. Fall 2017

Vector Visualization. CSC 7443: Scientific Information Visualization

Vector Field Visualisation

Lecture overview. Visualisatie BMT. Vector algorithms. Vector algorithms. Time animation. Time animation

CIS 467/602-01: Data Visualization

3D vector fields. Contents. Introduction 3D vector field topology Representation of particle lines. 3D LIC Combining different techniques

Data Visualization (CIS/DSC 468)

Chapter 6 Visualization Techniques for Vector Fields

Flow Visualisation 1

Vector Visualisation 1. global view

Lecture overview. Visualisatie BMT. Fundamental algorithms. Visualization pipeline. Structural classification - 1. Structural classification - 2

Flow Visualization with Integral Surfaces

Flow Visualisation - Background. CITS4241 Visualisation Lectures 20 and 21

Vector Visualization

Part I: Theoretical Background and Integration-Based Methods

4. Basic Mapping Techniques

Using Integral Surfaces to Visualize CFD Data

Texture Advection. Ronald Peikert SciVis Texture Advection 6-1

mjb March 9, 2015 Chuck Evans

8. Tensor Field Visualization

Vector Field Visualization: Introduction

An Introduction to Flow Visualization (1) Christoph Garth

Vector Field Visualization: Introduction

Scalar Visualization

11/1/13. Visualization. Scientific Visualization. Types of Data. Height Field. Contour Curves. Meshes

Visualization. CSCI 420 Computer Graphics Lecture 26

Volume Illumination & Vector Field Visualisation

Visualization Computer Graphics I Lecture 20

1. Interpreting the Results: Visualization 1

Scientific Visualization Example exam questions with commented answers

Chapter 4. Clustering Core Atoms by Location

2D vector fields 3. Contents. Line Integral Convolution (LIC) Image based flow visualization Vector field topology. Fast LIC Oriented LIC

Anno accademico 2006/2007. Davide Migliore

Segmentation and Grouping

Visualization. Images are used to aid in understanding of data. Height Fields and Contours Scalar Fields Volume Rendering Vector Fields [chapter 26]

Visualization Computer Graphics I Lecture 20

Height Fields and Contours Scalar Fields Volume Rendering Vector Fields [Angel Ch. 12] April 23, 2002 Frank Pfenning Carnegie Mellon University

Lecture 1.1 Introduction to Fluid Dynamics

HOUGH TRANSFORM CS 6350 C V

Visualisation of uncertainty. Kai-Mikael Jää-Aro

Lecture notes: Visualization I Visualization of vector fields using Line Integral Convolution and volume rendering

Multi-variate Visualization of 3D Turbulent Flow Data

CIS 467/602-01: Data Visualization

Digital Image Processing

BCC Comet Generator Source XY Source Z Destination XY Destination Z Completion Time

convolution shift invariant linear system Fourier Transform Aliasing and sampling scale representation edge detection corner detection

This research aims to present a new way of visualizing multi-dimensional data using generalized scatterplots by sensitivity coefficients to highlight

Curve and Surface Basics

Data Representation in Visualisation

Data analysis with ParaView CSMP Workshop 2009 Gillian Gruen

Edge and corner detection

Edge detection. Goal: Identify sudden. an image. Ideal: artist s line drawing. object-level knowledge)

Fundamental Algorithms

Over Two Decades of IntegrationBased, Geometric Vector Field. Visualization

Motion Tracking and Event Understanding in Video Sequences

Lecture 7: Most Common Edge Detectors

ELEC Dr Reji Mathew Electrical Engineering UNSW

9. Three Dimensional Object Representations

Scale Rate by Object Size: Only available when the current Emitter Type is Surface, Curve, or Volume. If you turn on this attribute, the

A Broad Overview of Scientific Visualization with a Focus on Geophysical Turbulence Simulation Data (SciVis

Particle Velocimetry Data from COMSOL Model of Micro-channels

Edge and local feature detection - 2. Importance of edge detection in computer vision

Visualization, Lecture #2d. Part 3 (of 3)

Scalar Visualization

Range Imaging Through Triangulation. Range Imaging Through Triangulation. Range Imaging Through Triangulation. Range Imaging Through Triangulation

Edge and Texture. CS 554 Computer Vision Pinar Duygulu Bilkent University

Isosurface Rendering. CSC 7443: Scientific Information Visualization

Scalar Data. Visualization Torsten Möller. Weiskopf/Machiraju/Möller

Flow Visualization with Integral Objects. Visualization, Lecture #2d. Streamribbons, Streamsurfaces, etc. Flow visualization, Part 3 (of 3)

Sampling, Aliasing, & Mipmaps

INTERACTIVE FOCUS+CONTEXT GLYPH AND STREAMLINE VECTOR VISUALIZATION

Artifacts and Textured Region Detection

Biometrics Technology: Image Processing & Pattern Recognition (by Dr. Dickson Tong)

Texture Analysis. Selim Aksoy Department of Computer Engineering Bilkent University

Lecture 15: Segmentation (Edge Based, Hough Transform)

Data Visualization (DSC 530/CIS )

Lecture 4: Spatial Domain Transformations

Feature Descriptors. CS 510 Lecture #21 April 29 th, 2013

Images from 3D Creative Magazine. 3D Modelling Systems

Directional Enhancement in Texture-based Vector Field Visualization

Motion Analysis. Motion analysis. Now we will talk about. Differential Motion Analysis. Motion analysis. Difference Pictures

Visualizing 3D Velocity Fields Near Contour Surfaces

µ = Pa s m 3 The Reynolds number based on hydraulic diameter, D h = 2W h/(w + h) = 3.2 mm for the main inlet duct is = 359

9.9 Coherent Structure Detection in a Backward-Facing Step Flow

Scalar Data. CMPT 467/767 Visualization Torsten Möller. Weiskopf/Machiraju/Möller

Spline Curves. Spline Curves. Prof. Dr. Hans Hagen Algorithmic Geometry WS 2013/2014 1

Guidelines for proper use of Plate elements

Classification and Detection in Images. D.A. Forsyth

VIEWZ 1.3 USER MANUAL

How and what do we see? Segmentation and Grouping. Fundamental Problems. Polyhedral objects. Reducing the combinatorics of pose estimation

Lecture notes: Object modeling

Approaches to Visual Mappings

Supplemental Material Deep Fluids: A Generative Network for Parameterized Fluid Simulations

Data Visualization (DSC 530/CIS )

2.7 Cloth Animation. Jacobs University Visualization and Computer Graphics Lab : Advanced Graphics - Chapter 2 123

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

Solving a Two Dimensional Unsteady-State. Flow Problem by Meshless Method

Scalar Field Visualization I

Module 7 VIDEO CODING AND MOTION ESTIMATION

Transcription:

Vector Visualization

Vector Visulization Divergence and Vorticity Vector Glyphs Vector Color Coding Displacement Plots Stream Objects Texture-Based Vector Visualization Simplified Representation of Vector Fields outline

Vector Function f:r 3 R 3 (usuallyin3-d) f:r 2 R 2 (simpler case: 2 -D)

Vector versus Scalar ),, ( ),, ( ),, ( V V V ),, ( ˆ ˆ ˆ Vector: z y x z y x f z y x f z y x f V or V V V V or V k j V i V V V z y x z y x z y x ),, ( : Scalar z y x f s S

Example in 2-D x y ), ( ), ( V V Vector: y x y x f y x f V V V y x y x s e s y x f s y x exp: ), ( :s Scalar ) ( 2 2

Divergence and Vorticity Vector Glyphs Vector Color Coding Displacement Plots Stream Objects Texture-Based Vector Visualization Simplified Representation of Vector Fields outline

Gradient of a Scalar ) ( ) ( ) ( 2 2 2 2 2 2 2 2 Exp : 2D ),, ( isa vector ascalar of Gradient y x y y x x y x ye y s V xe x s V e s z s y s x s s V

Divergence of a Vector 1 V lim ( V n ) ds 0 Γ is closed hypersurface (closed curve in 2D and closed surface in 3D) Γ is the area enclosed by Γ (area in 2D and volume in 3D) Divergence in 2D. (a) Divergence construction. (b) Source point. (c) Sink point.

Divergence of a Vector Divergence computes the flux that the vector field transports through the imaginary boundary Γ, as Γ0 Divergence of a vector is a scalar A positive divergence point is called source, because it indicates that mass would spread from the point (in fluid flow) A negative divergence point is called sink, because it indicates that mass would get sucked into the point (in fluid flow) A zero divergence denotes that mass is transported without compression or expansion.

V V x Divergence of a Vector x V y x V x z Exp : V (x,y) V 1 1 2 Positivedivergence:source V (-x,-y) V 1 1 2 Negativedivergence:sink V (y,x) V 0 0 0 Di vergencefree

Divergence of a Vector

V Vorticity of a Vector 1 lim 0 ( V ds ) Γ is closed hypersurface (closed curve in 2D and closed surface in 3D) Γ is the area enclosed by Γ (area in 2D and volume in 3D) Vorticity in 2D. (d) Rotor construction. (e) High-vorticity field.

Vorticity of a Vector Vorticity computes the rotation flux around a point Vorticity of a vector is a vector The magnitude of vorticity expresses the speed of angular rotation The direction of vorticity indicates direction perpendicular to the plane of rotation Vorticity signals the presence of vortices in vector field

Vorticity of a Vector y V x V x V z V z V y V x y z x y z V 0 0 0 V) ( 0 V) ( 0 V) ( (x,y) ForV 0 0 V Exp :in2 -D y x z z z

Vorticity of a Vector

Divergence and Vorticity Vector Glyphs Vector Color Coding Displacement Plots Stream Objects Texture-Based Vector Visualization Simplified Representation of Vector Fields outline

l Vector Glyph ( x, x kv( x)) VV x x Vector glyph mapping technique associates a vector glyph (or icon) with the sampling points of the vector dataset The magnitude and direction of the vector attribute is indicated by the various properties of the glyph: location, direction, orientation, size and color Many variations of framework Lines (convey direction) 3D cone (convey direction + orientation) Arrow (convey direction + orientation)

Vector Glyph Line glyph, or hedgehog glyph Sub-sampled by a factor of 8 (32 X 32) Original (256 X 256) Velocity Field of a 2D Magnetohydrodynamic Simulation

Vector Glyph Line glyph, or hedgehog glyph Sub-sampled by a factor of 4 (64 X 64) Original (256 X 256)

Vector Glyph Sub-sampled by a factor of 2 (128 X 128) Original (256 X 256) Problem with a dense representation using glyph: (1) clutter (2) miss-representation

Random Sub-sampling Is better Vector Glyph

Vector Glyph: 3D Simulation box: 128 X 85 X 42; 456,960 data point, 100,000 glyphs Problem: visual occlusion

Vector Glyph: 3D Simulation box: 128 X 85 X 42; 456,960 data point, 10,000 glyphs Less occlusion

Vector Glyph: 3D Simulation box: 128 X 85 X 42; 456,960 data point, 100,000 glyphs, 0.15 transparency Less occlusion

Vector Glyph: 3D Simulation box: 128 X 85 X 42; 456,960 data point 3D velocity isosurface

Vector Glyph Glyph method is simple to implement, and intuitive to interpretation High-resolution vector datasets must be sub-sampled in order to avoid overlapping of neighboring glyphs. Glyph method is a sparse visualization: does not represent all points Occlusion Subsampling artifacts: difficult to interpolate Alternative: color mapping method is a dense visualization

Divergence and Vorticity Vector Glyphs Vector Color Coding Displacement Plots Stream Objects Texture-Based Vector Visualization Simplified Representation of Vector Fields outline

Vector Color Coding Similar to scalar color mapping, vector color coding is to associate a color with every point in the data domain Typically, use HSV system (color wheel) Hue is used to encode the direction of the vector, e.g., angle arrangement in the color wheel Value of the color vector is used to encode the magnitude of the vector Saturation is set to one

Vector Color Coding 2-D Velocity Field of the MHD simulation: Orientation, Magnitude

Vector Color Coding 2-D Velocity Field of the MHD simulation: Orientation only; no magnitude

Dense visualization Vector Color Coding Lacks of intuitive interpretation; take time to be trained to interpret the image

Divergence and Vorticity Vector Glyphs Vector Color Coding Displacement Plots Stream Objects Texture-Based Vector Visualization Simplified Representation of Vector Fields outline

Displacement Plots Vector glyphs can be understood in terms of displaying trajectories Each glyph shows both the start and end points of the trajectory, p and p+v(p)δt Displacement plots (comparison) Different approach by showing only the end points of such trajectories Given a surface S, where S is discretized as a set of sample points P i A displacement plot of S is a new surface S 1 given by: p i ' p i kv'( p i )

Displacement Plots Displacement plot Think of it as being the effect of displacing or warping, a given surface in the vector field Advantage: produce a visually continuous result Disadvantage: more abstract, less intuitive (particularly poor when displacement is along surface) Several elements control the quality Displacement factor K The shape and position of the surface to be warped Plane, & other geometric objects.

Displacement Plots Displacement plots of planar surfaces in a 3D vector field. (clolor shows the dis. length along the surface normal direction)

Displacement Plots Displacement plots using a box & a spherical surface (color shows velocity magnitude)

Divergence and Vorticity Vector Glyphs Vector Color Coding Displacement Plots Stream Objects Texture-Based Vector Visualization Simplified Representation of Vector Fields outline

Stream Objects Vector glyphs trajectories over a short ΔT Displacement plots -- trajectories at the end points Stream objects -- using trajectories computed for longer time intervals

Streamlines Streamline is a curved path over a given time interval of a trace particle passing through a given start location or seed point S { p( ), [0, T]} p(τ) V( p) dt where p(0) p t 0 0, thes eedpoi nt

Streamlines All lines are traced up to the same maximum time T Seed points (gray ball) are uniformly sampled Color is used to reinforce the vector magnitude

Streamlines: Issues Require numerical integration, which accumulates errors as the integration time increases t V p p where t pi V p dt V p(τ i i i t i t 1 1 / 0 0 ) ( ) ( ) n Eulerintegratio Euler integration: fast but less accurate Runge-Kutta integration: slower but more accurate

Streamlines: Issues Need to find optimal value of time step Δt Choose number and location of seed points Trace to maximum time or maximum length Trace upstream or downstream Saved as a polyline on an unstructured grid

Stream tubes Stream Tubes Can be constructed by sweeping a circular cross-section along the streamline curve The thickness or radius, parameter of stream tubes can also be used to convey some extra information The degree of freedom has some limitations

Stream tubes Add a circular cross section along the streamline curves, making the lines thicker Tracing downstream: the seed points are on a regular grid

Stream tubes Tracing upstream: the arrow heads are on a regular grid

Stream Tubes Stream tubes with radius and luminance modulated by normalized tube length

Streamlines and Tubes in 3D Datasets Choosing an appropriate sampling strategy is more critical when tracing streamline in 3D datasets compared to 2D solves the coverage density continuity issues Stream tubes have advantage Providing some shading and occlusions cues Allow us to better determine their actual relative position and orientation in 3D vector visualization

Stream Objects in 3-D Input: 128 X 85 X 42 Undersampling: 10 X 10 X 10 Opacity 1 Maximum Length

Stream Objects in 3-D Input: 128 X 85 X 42 Undersampling: 3 X 3 X 3 Opacity 1 Maximum Length

Stream Objects in 3-D Input: 128 X 85 X 42 Undersampling: 3 X 3 X 3 Opacity 0.3 Maximum Time

Stream Objects in 3-D Stream tubes Seed area at the flow inlet

Stream Ribbons Stream ribbons Created by launching two streamlines from two seed points close to each other Surface created by the lines of minimal length with endpoints on the two streamline is called a stream ribbon If the two streamlines stay relatively close to each other, then the stream ribbon s twisting around its center curve gives a measure of the twisting of the vector field around the direction of advection

Stream Ribbons Two thick Ribbons Vorticity is color coded Vector Glyph

Stream Ribbons Stream ribbons representing streamlines and twisted according to the local streamline-aligned vorticity

Stream surfaces Stream Surfaces Stream ribbons can be used to visualize how the curve would be advected in the vector field Stream ribbons can be generalized to compute socalled stream surfaces of the vector field The intuitive property: the flow described by the vector field is always tangent to the surface Easier to follow visually Can be constructed in several ways

Divergence and Vorticity Vector Glyphs Vector Color Coding Displacement Plots Stream Objects Texture-Based Vector Visualization Simplified Representation of Vector Fields outline

Discrete Texture-Based Vector Visualization -- Vector glyphs; Streamlines; Stream surfaces Continuous: Texture-Based Vector Visualization Create a texture signal that encodes the direction and magnitude of a vector field by Luminance, graininess, color and pattern structure Challenge: how to encode the vector direction in the texture parameters graininess

Texture-Based Vector Visualization Vector magnitude: Color Vector direction: Graininess

Texture-Based Vector Visualization LIC : Line Integrated Convolution LIC is a process of blurring or filtering the texture (noise) image along the streamlines Due to blurring, the pixels along a streamline are getting smoothed; the graininess of texture is gone However, between neighboring streamlines, the graininess of texture is preserved, showing contrast.

Texture-Based Vector Visualization LIC employs a low-pass filter to convolve an input noise texture along pixel-centered symmetrically bi-directional streamlines to exploit spatial correlation in the flow direction. LIC provides a global dense representation of the flow, analogous to the resulting pattern of a tract of wind-blown sand

Basic Idea of 2D LIC

Texture-Based Vector Visualization Line Integral Convolution visualization

Divergence and Vorticity Vector Glyphs Vector Color Coding Displacement Plots Stream Objects Texture-Based Vector Visualization Simplified Representation of Vector Fields outline

Simplified Representation of Vector Fields Do not visualize all the data points in the same way Regions that exhibit important characteristic for an application area, should be visualized in different ways compared to the less important ones Vortices, Speed extrema, Separation lines between regions of lamina flow Simplified version The sheer size of the data

Feature Detection Methods Feature detection methods reduce the vector field to a set of features of interest Feature type, position, extent, and strength Feature defined Analytically by a feature energy-like function A set of examples or patterns Some problems Hard to define precise numerical criteria to detect such features Appear at different spatial scales in vector fields No clear spatial separation between a feature and a nonfeature area

Field Decomposition Methods Partition the vector dataset into regions of strong intra-region (internal) weak inter-region similarity Core: similarity metric f that defines how similar two regions are Different metric -> different decomposition A frequently used: compares the direction and magnitude of the vector data Usually perform a top-down partitioning or bottomup agglomerative clustering of dataset

Field Decomposition Methods Simplified vector field visualization via bottom-up clustering of a 2D field and a 3D field.

Field Decomposition Methods AMG: the Algebraic MultiGrid The idea of producing a hierarchy of bases that approximates a given vector field at several levels of detail Climate dataset decomposition, five coarsest levels Domains and flow texture overlaid with curved arrow icons

Conclusion A number of visualization methods for vector fields From simple visual representations, straightforward implementation : vector glyph To multiscale textures animated in real time, complex implementations: LIC : Line Integrated Convolution Another classification method: based on the dimensionality of the data domain 2D surface: planar or curved ones 3D volumetric vector fields, more challenging Inherent occlusion of the visualization primitives The challenge of creating insightful visualization of 3D timedependent vector fields describing complex phenomena is still an active area of research