advanced topic: asymmetric tensor analysis and...

52
Advanced Topic: Asymmetric Tensor Analysis and Visualization Some materials provided by Prof. Eugene Zhang

Upload: others

Post on 13-Jul-2020

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

Advanced Topic: Asymmetric

Tensor Analysis and Visualization

Some materials provided by Prof. Eugene Zhang

Page 2: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

• Asymmetric tensors are important but have

received relatively little attention

– Velocity gradient tensor

• fluid mechanics, weather prediction, …

– Deformation gradient tensor

• solid mechanics, earthquake modeling, …

Introduction

Page 3: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

• Velocity vector field visualization can directly

reflect the movement of particles (translation)

Introduction

Vector field

Page 4: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

• Velocity gradient tensor can provide

complementary information to velocity vector

field (non-translational)

Introduction

Rotation (+/-)

Expansion = Positive Isotropic Scaling

Anisotropic stretching or pure shear

Contraction = Negative Isotropic Scaling

Vector field

Page 5: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

• Given a vector field , the local

linearization at is:

Introduction

=

),(

),(),(

yxG

yxFyxV

),( 00 yx

−−

∂∂

∂∂

∂∂

∂∂

+=0

0

0000

0000

00),(),(),(

),(),(),(

00 yy

xx

yxyGyxx

G

yxyFyxx

FyxVLV yx

translation

Velocity gradient: rotation, isotropic scaling,

anisotropic stretching

Page 6: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

• Rotation

• Isotropic scaling

• Anisotropic stretching

Introduction

−=

∂∂

∂∂

∂∂

∂∂

01

10r

yG

xG

yF

xF

γ

=

∂∂

∂∂

∂∂

∂∂

10

01d

yG

xG

yF

xF

γ

−=

∂∂

∂∂

∂∂

∂∂

θθθθ

γcossin

sincoss

yG

xG

yF

xF

Page 7: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

Introduction

• Flow motions and physical meanings: [Batchelor

1967, Fischer et al. 1979, Ottino 1989, Sherman 1990]

– Rotation: • Vorticity

– Isotropic scaling:

• volume change and/or stretching in the third dimension

– Anisotropic stretching:

• rate of angular deformation, related to energy dissipation and rate of

fluid mixing

Page 8: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

Introduction

• Velocity gradient tensor has been used in

vector field visualization

– Singularity classification (source, sink, saddle, etc) [Helman and Hesselink 1991]

– Periodic orbit extraction [Chen et al. 2007]

– Attachment and separation detection [Kenwright 1998]

– Vortex core identification [Sujudi and Haimes 1995, Jeong and

Hussain 1995, Peikert and Roth 1999, Sadarjoen and Post 2000]

Page 9: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

• Velocity gradient tensor can provide

complementary information to velocity vector

field (non-translational)

Introduction

Tensor field

Page 10: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

• Velocity gradient tensor can provide

complementary information to velocity vector

field

Introduction

Vector fieldTensor field

Page 11: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

• Velocity gradient tensor can provide

complementary information to velocity vector

field

Introduction

vector fieldtensor field vector/tensor field

Page 12: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

• Much work exists for symmetric tensors

– Analysis: Delmarcello and Hesselink [1993],

Tricoche et al. [2001], Zheng and Pang [2004,

2005], …

– Visualization: Zheng and Pang [2003], Feng et al.

[2004], [Zhang et al. 2007], …

Introduction

Page 13: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

• Much work exists for symmetric tensor fields:

– Analysis: Delmarcello and Hesselink [1993],

Tricoche et al. [2001], Zheng and Pang [2004,

2005a], …

– Visualization: Zheng and Pang [2003], Feng et al.

[2004], [Zhang et al. 2007], …

• Asymmetric tensor fields:

– Analysis and visualization: Zheng and Pang

[2005b]

Introduction

Page 14: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

• Why are asymmetric tensor fields more

challenging than symmetric tensor fields?

Introduction

Page 15: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

• Why are asymmetric tensor fields more

challenging than symmetric tensor fields?

– Real-valued eigenvalues

– Orthonormal eigenvectors

Introduction

Page 16: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

• Zheng and Pang’s pioneering work in 2D

asymmetric tensor fields

Introduction

Image courtesy: Xiaoqiang Zheng and Alex Pang

Complex domains

(major dual-eigenvectors)

Real domains

(major eigenvectors)

Degenerate curves

Circular points

Page 17: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

• Interesting yet unanswered questions:

Introduction

Image courtesy: Xiaoqiang Zheng and Alex Pang

Physical meanings?

Better visualization?

What is asymmetric tensor field topology?

Page 18: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

• Sum of three fields

– Id = identity

– R = anti-symmetric

– S = traceless and symmetric

• Behaviors of tensor fields are determined by the interaction of these three fields

Tensor Field Decomposition

SRIdV srd γγγ ++=∇

Page 19: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

Tensor Field Decomposition

– Isotropic scaling:

– Rotation:

– Anisotropic stretching:

−+

−+

=

=

∂∂

∂∂

∂∂

∂∂

θθθθ

γγγcossin

sincos

01

10

10

01srddc

ba

yG

xG

yF

xF

2

dad

+=γ

2

bcr

−=γ

2

)()( 22 cbdas

++−=γ

−+= −

da

cb1tanθ

Page 20: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

Tensor Field Decomposition

−+

−+

=

=

∂∂

∂∂

∂∂

∂∂

θθθθ

γγγcossin

sincos

01

10

10

01srddc

ba

yG

xG

yF

xF

Asymmetric tensor visualization

Page 21: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

Tensor Field Decomposition

– Directional information is contained in

−+

−+

=

=

∂∂

∂∂

∂∂

∂∂

θθθθ

γγγcossin

sincos

01

10

10

01srddc

ba

yG

xG

yF

xF

−+

−θθ

θθγγ

cossin

sincos

01

10sr

The traceless part of the tensor

Page 22: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

Tensor Field Decomposition

– Directional information is contained in

−+

−+

=

=

∂∂

∂∂

∂∂

∂∂

θθθθ

γγγcossin

sincos

01

10

10

01srddc

ba

yG

xG

yF

xF

}cossin

sincoscos

01

10{sin

cossin

sincos

01

10

22

−+

−+=

−+

θθθθ

ϕϕγγ

θθθθ

γγ

sr

srThe traceless part of the tensor

Page 23: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

Tensor Field Decomposition

– Directional information is contained in

−+

−+

=

=

∂∂

∂∂

∂∂

∂∂

θθθθ

γγγcossin

sincos

01

10

10

01srddc

ba

yG

xG

yF

xF

}cossin

sincoscos

01

10{sin

cossin

sincos

01

10

22

−+

−+=

−+

θθθθ

ϕϕγγ

θθθθ

γγ

sr

sr

)(tan 1

r

γϕ −=

The traceless part of the tensor

Page 24: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

• Eigenvector Manifold

−+

−θθ

θθϕϕ

cossin

sincoscos

01

10sin

πθ 20 <≤22

πϕπ ≤≤−

Deformation Pattern and Orientation

Page 25: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

• Eigenvector Manifold

• Eigenvalues constant along each latitude

• Angular components of eigenvectors linearly depend on

Deformation Pattern and Orientation

−+

−θθ

θθϕϕ

cossin

sincoscos

01

10sin πθ 20 <≤

22

πϕπ ≤≤−

θ

Eigenvalues

Page 26: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

• Eigenvector Manifold

Deformation Pattern and Orientation

−+

−θθ

θθϕϕ

cossin

sincoscos

01

10sin

Real domains

Page 27: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

• Eigenvector Manifold

Deformation Pattern and Orientation

Real domains

−+

−θθ

θθϕϕ

cossin

sincoscos

01

10sin

Page 28: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

• Eigenvector Manifold

Deformation Pattern and Orientation

Real domains

Major eigenvector

Minor eigenvector

−+

−θθ

θθϕϕ

cossin

sincoscos

01

10sin

Page 29: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

• Eigenvector Manifold

Deformation Pattern and Orientation

Complex domains

−+

−θθ

θθϕϕ

cossin

sincoscos

01

10sin

Page 30: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

• Eigenvector Manifold

Deformation Pattern and Orientation

Complex domains

−+

−θθ

θθϕϕ

cossin

sincoscos

01

10sin

Page 31: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

• Eigenvector Manifold

Deformation Pattern and Orientation

Complex domains

Major dual-eigenvector

−+

−θθ

θθϕϕ

cossin

sincoscos

01

10sin

Page 32: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

• Eigenvector Manifold

Deformation Pattern and Orientation

Degenerate curves

−+

−θθ

θθϕϕ

cossin

sincoscos

01

10sin

Page 33: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

• Eigenvector Manifold

Deformation Pattern and Orientation

Degenerate curves

Simple shear

−+

−θθ

θθϕϕ

cossin

sincoscos

01

10sin

Page 34: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

• Eigenvector Manifold

Deformation Pattern and Orientation

Circular points

−+

−θθ

θθϕϕ

cossin

sincoscos

01

10sin

Page 35: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

• Eigenvector Manifold

Deformation Pattern and Orientation

Circular points

−+

−θθ

θθϕϕ

cossin

sincoscos

01

10sin

Page 36: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

• Eigenvector Manifold

Deformation Pattern and Orientation

Pure shear

−+

−θθ

θθϕϕ

cossin

sincoscos

01

10sin

Page 37: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

• Eigenvector Manifold

Deformation Pattern and Orientation

Pure shear

−+

−θθ

θθϕϕ

cossin

sincoscos

01

10sin

Page 38: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

• Eigenvector Manifold

Deformation Pattern and Orientation

Pure shear

Major eigenvector

Minor eigenvector

−+

−θθ

θθϕϕ

cossin

sincoscos

01

10sin

Page 39: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

Deformation Pattern and Orientation

Page 40: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

• Eigenvector Manifold

Deformation Pattern and Orientation

Page 41: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

• Why exhibit symmetric tensor field patterns?

Circular Points

wedge

trisector

Page 42: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

• Major and minor dual-eigenvectors of

• are given by major and minor eigenvectors of

Circular Points

−+

−θθ

θθϕϕ

cossin

sincoscos

01

10sin

Major dual-eigenvector

+−+

++

)2

cos()2

sin(

)2

sin()2

cos(cos

|sin|

sinπθπθ

πθπθϕ

ϕϕ

Page 43: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

Circular Points

Major Eigenvectors of Symmetric Component

Major Dual-Eigenvectors

+−+

++

)2

cos()2

sin(

)2

sin()2

cos(

πθπθ

πθπθ

− θθθθ

cossin

sincos

Page 44: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

Combined Eigenvalues and Eigenvectors

Stretching dominant

Rotation dominant

Page 45: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

Hybrid Visualization

Stretching

Rotation

Page 46: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

Applications

A Simulated Earthquake Deformation Data

46

Page 47: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

Applications

Application to Simulated Earthquake Deformation Data

47

Page 48: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

Applications

Application to Simulated Earthquake Deformation Data

Hyperstreamlines Hybrid visualization

48

Page 49: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

Applications

Application to a cooling jacket simulation

49

Page 50: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

Application to a cooling jacket simulation

Applications

Hyperstreamlines Hybrid visualization

50

Page 51: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

Applications

Applications to diesel engine flow

Hyperstreamlines only Hybrid without tensor magnitude

Hybrid with tensor magnitude

Side view

51

Page 52: Advanced Topic: Asymmetric Tensor Analysis and Visualizationchengu/Teaching/Fall2012/Lecs/Lec18.pdf · 2018-06-14 · Introduction • Velocity gradient tensor has been used in vector

Tensor In Complex domains

• The symmetric tensor is as follows

The final size of the glyph is scaled by α

52

Elliptical pattern

[Zheng and Pang Vis05]