Vector Field Topology Josh Levine 4-11-05. Overview Vector fields (VFs) typically used to encode many different data sets: –e.g. Velocity/Flow, E&M, Temp.,

Slides:



Advertisements
Similar presentations
Representing Higher Order Vector Fields Singularities on Piecewise Linear Surfaces Wan Chiu Li Bruno Vallet Nicolas Ray Bruno Lévy IEEE Visualization 2006.
Advertisements

Singularity Theory and its Applications Dr Cathy Hobbs 30/01/09.
III: Hybrid systems and the grazing bifurcation Chris Budd.
Ch 7.6: Complex Eigenvalues
Introduction to Graph “theory”
Differential geometry I
Hamiltonian Chaos and the standard map Poincare section and twist maps. Area preserving mappings. Standard map as time sections of kicked oscillator (link.
PROCESS MODELLING AND MODEL ANALYSIS © CAPE Centre, The University of Queensland Hungarian Academy of Sciences Analysis of Dynamic Process Models C13.
Ronny Peikert Over Two Decades of Integration-Based, Geometric Vector Field Visualization Part III: Curve based seeding Planar based.
Arshak Grigoryan Project for Math. Modeling. Predator-Prey model (By Odell) Lets consider one of the variations of the Odell`s model where x, y are population.
Kliah Soto Jorge Munoz Francisco Hernandez. and.
Topology-Based Analysis of Time-Varying Data Scalar data is often used in scientific data to represent the distribution of a particular value of interest,
Ch 9.4: Competing Species In this section we explore the application of phase plane analysis to some problems in population dynamics. These problems involve.
Homework 4, Problem 3 The Allee Effect. Homework 4, Problem 4a The Ricker Model.
Ch 7.8: Repeated Eigenvalues
Neuronal excitability from a dynamical systems perspective Mike Famulare CSE/NEUBEH 528 Lecture April 14, 2009.
LMS Durham Symposium Dynamical Systems and Statistical Mechanics 3 – 13 July 2006 Locating periodic orbits in high-dimensional systems by stabilising transformations.
Algorithmic Classification of Resonant Orbits Using Persistent Homology in Poincaré Sections Thomas Coffee.
Dynamical Systems Analysis III: Phase Portraits By Peter Woolf University of Michigan Michigan Chemical Process Dynamics and Controls.
A Local Descriptor for Finding Corresponding Points in Vector Fields Liefei Xu and H. Quynh Dinh Dept of Computer Science Stevens Institute of Technology.
Mechanics.
Linearization. Fixed Point  A map f is defined on a metric space X.  Points are mapped to other points in the space.  A fixed point for the map is.
Xavier Tricoche Dense Vector Field Representations Texture-based Interactive (GPU) Steady / transient flows Planar / curved geometries Viscous flow past.
Spin, Charge, and Topology in low dimensions BIRS, Banff, July 29 - August 3, 2006.
II. Towards a Theory of Nonlinear Dynamics & Chaos 3. Dynamics in State Space: 1- & 2- D 4. 3-D State Space & Chaos 5. Iterated Maps 6. Quasi-Periodicity.
Mini-course bifurcation theory George van Voorn Part two: equilibria of 2D systems.
1 Finite-Volume Formulation. 2 Review of the Integral Equation The integral equation for the conservation statement is: Equation applies for a control.
Analysis of the Rossler system Chiara Mocenni. Considering only the first two equations and ssuming small z The Rossler equations.
Eulerian Description • A finite volume called a flow domain or control volume is defined through which fluid flows in and out. • There is no need to keep.
Multi-Scale Dual Morse Complexes for Representing Terrain Morphology E. Danovaro Free University of Bolzano, Italy L. De Floriani University of Genova,
Dynamical Systems 2 Topological classification
Time-Dependent Visualization of Lagrangian Coherent Structures by Grid Advection February 2009 – TopoInVis Filip VISUS – Universität Stuttgart,
Lorenz Equations 3 state variables  3dimension system 3 parameters seemingly simple equations note only 2 nonlinear terms but incredibly rich nonlinear.
BME 6938 Neurodynamics Instructor: Dr Sachin S Talathi.
BME 6938 Neurodynamics Instructor: Dr Sachin S Talathi.
Systems of Nonlinear Differential Equations
“Models of Gravity in Higher Dimensions”, Bremen, Aug , 2008.
Robert S. Laramee 1 1 Flow Like You've Never Seen It Robert S. Laramee Visual and Interactive Computing.
Dynamical Systems 2 Topological classification
MATH4248 Weeks Topics: review of rigid body motion, Legendre transformations, derivation of Hamilton’s equations of motion, phase space and Liouville’s.
FTLE and LCS Pranav Mantini. Contents Introduction Visualization Lagrangian Coherent Structures Finite-Time Lyapunov Exponent Fields Example Future Plan.
Population Dynamics Application of Eigenvalues & Eigenvectors.
Beckmann, M.J., 1952, "A continuous model of transportation", Econometrica 20: Beckmann, M. J. 1953, "The partial equilibrium of a continuous space.
Pharos University MECH 253 FLUID MECHANICS II
3D Flow Visualization Xiaohong Ye
Boyce/DiPrima 9 th ed, Ch 7.6: Complex Eigenvalues Elementary Differential Equations and Boundary Value Problems, 9 th edition, by William E. Boyce and.
The Search for Swirl and Tumble Motion Robert S. Laramee Department of Computer Science Swansea University Wales, UK.
Data Visualization Fall 2015.
2D Henon Map The 2D Henon Map is similar to a real model of the forced nonlinear oscillator. The Purpose is The Investigation of The Period Doubling Transition.
Analysis of the Rossler system Chiara Mocenni. Considering only the first two equations and assuming small z, we have: The Rossler equations.
Introduction to Optimization
K. Zhou Menton Professor. Introduction  General nonlinear systems  Automomous (Time Invariant) Systems (does not depend explicitly on time):  Equilibrium.
Ronny Peikert 1 Over Two Decades of Integration-Based, Geometric Vector Field Visualization Part III:
Dynamical Systems 3 Nonlinear systems
Math 4B Systems of Differential Equations Population models Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.
TYPES OF FLUIDS.
4.3 Constant-Coefficient Systems. Phase Plane Method
Boyce/DiPrima 9th ed, Ch 9.4: Competing Species Elementary Differential Equations and Boundary Value Problems, 9th edition, by William E. Boyce and.
K. Zhou Menton Professor
Systems of Ordinary Differential Equations Case I: real eigenvalues of multiplicity 1 MAT 275.
Stability of Differential Equations
A Steady State Analysis of a Rosenzweig-MacArthur Predator-Prey System
One- and Two-Dimensional Flows
Outline We examine the existence of parabolic resonances and various regimes of instabilities in the perturbed Nonlinear Shrödinger equation (NLS). Model:
Flow Like You've Never Seen It
Periodic Orbit Theory for The Chaos Synchronization
Ajay S. Pillai, Viktor K. Jirsa  Neuron 
Systems of Differential Equations Autonomous Examples
Ajay S. Pillai, Viktor K. Jirsa  Neuron 
Poincare Maps and Hoft Bifurcations
Presentation transcript:

Vector Field Topology Josh Levine

Overview Vector fields (VFs) typically used to encode many different data sets: –e.g. Velocity/Flow, E&M, Temp., Stress/Strain Area of interest: Visualization of VFs Problem: Data overload! –One solution: Visualize a “skeleton” of the VF by viewing its topology

Vector Fields A steady vector field (VF) is defined as a mapping: –v: N → TN, N a manfold, TN the tang. bundle of N In general, N = TN ≈ R n An integral curve is defined by a diff. eqn: –d  /dt = v(  (t)), with  o, t o as initial conditions –Also called streamlines

Vector Fields A phase portrait is a depiction of these integral curves: Image: A Combinatorial Introduction to Topology, Michael Henle

Critical Points A critical point is a singularity in the field such that v(x) = 0. Critical points are classified by eigenvalues of the Jacobian matrix, J, of the VF at their position: –e.g. in 2d, If J has full rank, the critical point is called linear or first-order Hyperbolic critical points have nonzero real parts

Critical Points Image: Surface representations of 2- and 3-dimensional fluid flow topology, Helman & Hesselink

Critical Points Generally: –R > 0 refers to repulsion –R < 0 refers to attraction e.g. a saddle both repels and attracts –I ≠ 0 refers to rotation e.g. a focus and a center –Note in 2d case I 1 = -I 2

Sectors & Separatrices In the vicinity of a critical point, there are various sectors or regions of different flow type: –hyperbolic: paths do not ever reach c.p. –parabolic: one end of all paths is at c.p. –elliptic: all paths begin & end at c.p. A separatrix is the bounding curve (or surface) which separates these regions

Sectors & Separatrices Images: A topology simplification method for 2D vector fields. Xavier Tricoche, Gerik Scheuermann, & Hans Hagen

Sectors & Separatrices Images: A topology simplification method for 2D vector fields. Xavier Tricoche, Gerik Scheuermann, & Hans Hagen

Planar Topology Planar topology of a VF is simply a graph with the critical points as nodes and the separatrices as edges. e.g.:

Poincaré Index Another topological invariant The index (a.k.a. winding number) of a critical point is number of VF revolutions along a closed curve around that critical point By continuity, always an integer The index of a closed curve around multiple critical points will be the sum of the indices of the critical points

Poincaré Index The index around no critical point will always be zero For first order critical points, saddle will be -1 and all others will be +1 There is a combinatorial theory that shows:

Three Dimensions In 3D, we classify critical points in a similar manner using the 3 eigenvalues of the Jacobian Broadly, there are 2 cases: –Three real eigenvalues –Two complex conjugates & one real

Three Dimensions Images: Saddle Connectors – An approach to visualizing the topological skeleton of complex 3D vector fields, Theisel, Weinkauf, Hege, and Seidel Left-to-right: Nodes, Node-Saddles, Focus, Focus-Saddles Top: Repelling variants; Bottom: Attracting variables Left-half: 3 real eigenvalues; Right-half: 2 complex eigenvalues

Three Dimensions Separatrices now become 2d surfaces and 1d curves. Thus topology of first-order critical points will be composed of the critical points themselves + curves + surfaces Images: Saddle Connectors – An approach to visualizing the topological skeleton of complex 3D vector fields, Theisel, Weinkauf, Hege, and Seidel

Vector Field Equivalence We can call two VFs equivalent by showing a diffeomorphism which maps integral curves from the first to the second and preserves orientation A VF is structural stable if any perturbation to that VF results in one which is structurally equivalent In particular, nonhyperbolic critical points (such as centers) mean a VF is unstable because an arbitrarily small perturbation can change the critical point to a hyperbolic one.

Bifurcations Consider an unsteady (time-varying) VF: –v: N  I → TN, I  R As time progresses, topological transitions, or bifurcations, will occur as critical points are created, merged, or destroyed Two main classifications, local (affecting the nature of a singular point) and global (not restricted to a particular neighborhood)

Local Bifurcations Hopf Bifurcation –A sink is transformed into a source –Creates a closed orbit around the sink: Image: Topology tracking for the visualization of time-dependent two-dimensional flows, Xavier Tricoche, Thomas Wischgol, Gerik Scheuermann, & Hans Hagen

Local Bifurcations Also, Fold Bifurcations: –Pairwise annihilation of saddle & source/sink: Image: Topology tracking for the visualization of time-dependent two-dimensional flows, Xavier Tricoche, Thomas Wischgol, Gerik Scheuermann, & Hans Hagen

Global Bifurcations Basin Bifurcation –Separatrices between two saddles “swap” –Creates a heteroclinic connection Image: Topology tracking for the visualization of time-dependent two-dimensional flows, Xavier Tricoche, Thomas Wischgol, Gerik Scheuermann, & Hans Hagen

Global Bifurcations Periodic Blue Sky Bifurcation –Between a saddle and a focus –Creates a closed orbit and a source –Passes through a homoclinic connection Image: Topology tracking for the visualization of time-dependent two-dimensional flows, Xavier Tricoche, Thomas Wischgol, Gerik Scheuermann, & Hans Hagen

Visualization Images: Stream line and path line oriented topology for 2D time-dependent vector fields, Theisel, Weinkauf, Hege, and Seidel

Conclusions By observing the topology of a VF, we present a “skeleton” of the information, i.e. the defining structure of the VF In doing so, we can consider only areas of interest such as critical points or in the unsteady case bifurcations