COPYRIGHT: Rebecca.Brannon@utah.edu A “mapping” is… 1. Input 2. Output 3. Set of rules giving output from input.

Slides:



Advertisements
Similar presentations
These slides are a gentle introduction to mappings in continuum mechanics. Goals: Introduce students to the concept of mapping. Point out that y=f(x) is.
Advertisements

CS 450: COMPUTER GRAPHICS DRAWING ELLIPSES AND OTHER CURVES SPRING 2015 DR. MICHAEL J. REALE.
Medical Image Registration Kumar Rajamani. Registration Spatial transform that maps points from one image to corresponding points in another image.
BEZIER CURVES Part II. Assume we are given two endpoints labelled E1 and E2 and two control points labelled C1 and C2. create a smooth curve whose endpoints.
2002 by Jim X. Chen: Bezier Curve Bezier Curve.
III. Strain and Stress Strain Stress Rheology Reading Suppe, Chapter 3 Twiss&Moores, chapter 15.
November 12, 2013Computer Vision Lecture 12: Texture 1Signature Another popular method of representing shape is called the signature. In order to compute.
Chapter 4.1 Mathematical Concepts
Chapter 4.1 Mathematical Concepts. 2 Applied Trigonometry Trigonometric functions Defined using right triangle  x y h.
17 VECTOR CALCULUS.
Four simple expressions in meta. Data objects Pieces of data in a computer are called objects Today, we’ll talk about four kinds of objects Numbers Pictures.
17 VECTOR CALCULUS.
Curve Modeling Bézier Curves
11/19/02 (c) 2002, University of Wisconsin, CS 559 Last Time Many, many modeling techniques –Polygon meshes –Parametric instancing –Hierarchical modeling.
V. Space Curves Types of curves Explicit Implicit Parametric.
CHAPTER 4 DEFORMATION AND STRAIN. Deformation describes the complete transformation from the initial to the final geometry (shape, position and orientation)
Vector Functions 10. Parametric Surfaces Parametric Surfaces We have looked at surfaces that are graphs of functions of two variables. Here we.
Slide 5- 1 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley.
Artistic Surface Rendering Using Layout Of Text Tatiana Surazhsky Gershon Elber Technion, Israel Institute of Technology.
Copyright © Cengage Learning. All rights reserved. 16 Vector Calculus.
Basic Theory (for curve 02). 1.3 Parametric Curves  The main aim of computer graphics is to display an arbitrary surface so that it looks real.  The.
CSCE 441: Keyframe Animation/Smooth Curves (Cont.) Jinxiang Chai.
Structural Geology Deformation and Strain – Homogeneous Strain, Strain Ellipsoid, Strain Path, Coaxial and Noncoaxial Strain Lecture 7 – Spring 2016 Deformation.
Basic Theory (for curve 01). 1.1 Points and Vectors  Real life methods for constructing curves and surfaces often start with points and vectors, which.
Rock Deformation I. Rock Deformation Collective displacements of points in a body relative to an external reference frame Deformation describes the transformations.
Introduction to Parametric Curve and Surface Modeling.
1 Tangent Vectors and Normal Vectors Unit Tangent Vector: Let be a smooth curve represented by on an open interval. The unit tangent vector at is defined.
Dynamics The branch of physics involving the motion of an object and the relationship between that motion and other physics concepts Kinematics is a part.
Drawing Geometric Objects
Physics 114: Lecture 16 Least Squares Fit to Arbitrary Functions
Auxiliary Views Chapter 7.
University of North Carolina at Greensboro
© University of Wisconsin, CS559 Spring 2004
In other words, at time t, the particle is located at the point Sketch the curve with parametric equations.
Continuum Mechanics (MTH487)
Continuum Mechanics (MTH487)
Normal-Tangential coordinates
Copyright © Cengage Learning. All rights reserved.
Calculus III Exam Review
CS 445 / 645 Introduction to Computer Graphics
Introduction to Functions of Several Variables
Boyce/DiPrima 9th ed, Ch 10.8 Appendix A: Derivation of the Heat Conduction Equation Elementary Differential Equations and Boundary Value Problems, 9th.
Copyright © Cengage Learning. All rights reserved.
Chapter 12 Math 181.
Polynomial Functions.
Copyright © Cengage Learning. All rights reserved.
Translations.
WARM UP In the composite function m(d(x)), function d is called the ____________ function. Give another symbol for m(d(x)). If f(x) = 2x and g(x) = x.
Let s be the 3x3 stress matrix and let n be a 3x1 unit vector
Copyright © Cengage Learning. All rights reserved.
Tangent Vectors and Normal Vectors
Mean Shift Segmentation
Slope and Curvature Density Functions
Power and Polynomial Functions
Fitting Curve Models to Edges
© University of Wisconsin, CS559 Fall 2004
© University of Wisconsin, CS559 Spring 2004
2-D Geometry.
KS4 Mathematics Linear Graphs.
KS3 Mathematics A5 Functions and graphs
S4 Coordinates and transformations 1
A9.2 Graphs of important non-linear functions
Concepts of stress and strain
A9 Graphs of non-linear functions
Introduction to Parametric Curve and Surface Modeling
A8 Linear and real-life graphs
Introduction to Artificial Intelligence Lecture 22: Computer Vision II
Presentation transcript:

COPYRIGHT: Rebecca.Brannon@utah.edu A “mapping” is… 1. Input 2. Output 3. Set of rules giving output from input

Mapping from a scalar to a scalar COPYRIGHT: Rebecca.Brannon@utah.edu Mapping from a scalar to a scalar output is a scalar input is a scalar Example1: Example 2: Example 3:

Mapping from a vector to a scalar COPYRIGHT: Rebecca.Brannon@utah.edu Mapping from a vector to a scalar input is a vector Can you think of a function that takes a vector as input and returns a scalar as output? output is a scalar

EXAMPLE: Length of a vector: COPYRIGHT: Rebecca.Brannon@utah.edu input is a vector x output is a scalar L Q: What shape is described by = constant? Isosurfaces (contours) are lines of constant f(x) Hint: this says “length is constant”. A: circle in 2D, sphere in 3D! Q: Which way does the gradient point? Hint: perpendicular to isosurfaces A: Radially!

Mapping from a scalar to a vector COPYRIGHT: Rebecca.Brannon@utah.edu Mapping from a scalar to a vector Your physical location in space is a vector (quantified by latitude, longitude and altitude) When you walk to class, your location (a vector) changes with time (a scalar). The time rate of your position is velocity, which is tangent to your path. input is a scalar output is a vector

EXAMPLE 1: MAPPING TO POINTS ON A CIRCLE COPYRIGHT: Rebecca.Brannon@utah.edu scalar  vector EXAMPLE 1: MAPPING TO POINTS ON A CIRCLE

2-D Spatial configuration COPYRIGHT: Rebecca.Brannon@utah.edu 1-D reference configuration (single scalar ranging from 0 to p) Symbolically, we would write this mapping as Two outputs (components of vector x) determined from just one scalar input (the angle q). Each q maps to a unique x. Moving from left to right on the domain (reference line segment) moves from right to left, or counterclockwise, on the range (spatial configuration, semicircle). Domain: line segment 2-D Spatial configuration Given the velocity of a point in the reference configuration, you can use the mapping to figure out velocity in the spatial configuration. Range: semi-circle

2-D Spatial configuration COPYRIGHT: Rebecca.Brannon@utah.edu 1-D reference configuration (single scalar ranging from -1 to 1) The “phase plot” is the trace mapped out by the x vectors as the parameter t is varied. Here, the phase plot is the same as before (a semi-circle). The distinction is non-uniform mapping of the hash marks. A finite element code developer might use a mapping like this to generate a finer mesh near q=0. Different domain! 2-D Spatial configuration As always, speed and direction come from the derivative. Same range (semicircle), but this is a different mapping is tangent to the curve. Its length is proportional to hash mark spacing.

COPYRIGHT: Rebecca.Brannon@utah.edu EXAMPLE 2: CUBIC SPLINES (start PowerPoint on your laptop and follow along) This is a “hands-on” exercise for the students who have brought a laptop to class. Otherwise, download this presentation and play with it on your own.

Powerpoint exercise to show how to play with a cubic spline… COPYRIGHT: Rebecca.Brannon@utah.edu Powerpoint exercise to show how to play with a cubic spline… From drawing tools make a straight line

Right-click the line and select “edit points”. COPYRIGHT: Rebecca.Brannon@utah.edu Right-click the line and select “edit points”. The endpoints, initially hollow circles, will now be small squares.

Right-click an endpoint and select “smooth point.” move this new handle Then move the new handle. new “control bar” appears Do the same with the other endpoint. (if a handle doesn’t appear, turn it into a smooth point as done above) COPYRIGHT: Rebecca.Brannon@utah.edu

You now have a cubic spline! Try changing the curvature with the COPYRIGHT: Rebecca.Brannon@utah.edu You now have a cubic spline! Try changing the curvature with the left handle. (Below is a bitmap image – do it on the next page) drag this point… down here. If blue the control bar handle is not visible, right-click the curve and select “edit points” again. The handle re-appears when you single click an endpoint.

COPYRIGHT: Rebecca.Brannon@utah.edu Play with it here: Escape out of slideshow mode so that you can see PowerPoint drawing tools. Right-click the curve, select “edit points.” Move the endpoints and the handles to change the shape of the curve.

The control bar may be regarded as a vector that COPYRIGHT: Rebecca.Brannon@utah.edu control bar control bar The control bar may be regarded as a vector that controls curvature and “stretch.”

spatial configuration A curve may be represented parametrically as reference configuration Each “t” corresponds to a different x. spatial configuration control vector control vector The control vectors are tangent to the curve. They point in the direction that x would move if t is increased. A longer control vector corresponds to more distance covered by x for a given increment Dt, so it makes sense to introduce a “stretch” vector: Then… COPYRIGHT: Rebecca.Brannon@utah.edu

Input is the scalar parameter t. Output is the x position vector. COPYRIGHT: Rebecca.Brannon@utah.edu A cubic is the highest order polynomial capable of fitting the prescribed data. Input is the scalar parameter t. Output is the x position vector. That’s why the a-coefficients must be vectors. The a-coefficient vectors are found by enforcing the following requirements: This is a system of four equations for the four unknown coefficient vectors! (Method of solution is no different from what it would be if the a’s were scalars).

Mapping from a vector to a vector COPYRIGHT: Rebecca.Brannon@utah.edu Mapping from a vector to a vector Example 1: v=3w (output is 3 times longer than the input) Example 2: rotate w by 30 degrees to get v Example 3: v=w (identity operator! the output is the same as the input). input is a vector output is a vector

Continuum deformation is a mapping from a vector to a vector COPYRIGHT: Rebecca.Brannon@utah.edu Continuum deformation is a mapping from a vector to a vector input is initial location of a point output is deformed location of the same point

COPYRIGHT: Rebecca.Brannon@utah.edu Everything is Mapping What additional mappings are needed to make this pressure plot during postprocessing of the FEM output? Suppose that this is a color plot of pressure (= the average of the diagonal components of stress). 3D VECTOR (physical position) maps to 2D VECTOR (screen position) This tells us which pixels need to be lit. But in what color? We need to map pressure to color. Input to the FEM code (impact speeds, mesh parameters, material properties, etc.) is ultimately… mapped to output from the FEM code (e.g., deformed position vectors in 3D space, stress tensor). TENSOR (stress) maps to SCALAR (pressure) maps to 1D line segment (the legend) maps to 3D array (RGB color) maps to voltage (pixel illumination)

scalar-to-scalar function vector-to-vector function TERMINOLOGY COPYRIGHT: Rebecca.Brannon@utah.edu scalar-to-scalar function vector-to-vector function linear linear affine affine quadratic quadratic

How do “beginners” plot the function COPYRIGHT: Rebecca.Brannon@utah.edu 3 1 5 -1 2 7 Let’s plot an affine vector-to-vector mapping the same way

Example: homogeneous deformation: This is the same as the matrix equation in the previous slide with X and x as the variable names instead of x and y. Here is how to plot this function using Mathematica. Note that it is a parametric plot. As X varies, the mapping tells how x varies. A point originally at deforms to -1 1 2 3 4 5 initial location deformed This mapping is “homogeneous” because each little square deforms the same as all the others COPYRIGHT: Rebecca.Brannon@utah.edu

Distinctive features of homogeneous mapping: The previous slide showed a square grid. This picture shows additional (circle and diagonal) “paint lines” that flow with the material. Distinctive features of homogeneous mapping: All squares (big or little) deform to self-similar parallelograms, circles deform to ellipses, and straight lines deform to rotated and stretched straight lines. COPYRIGHT: Rebecca.Brannon@utah.edu

Here is a quadratic mapping. The little squares don’t all deform in the same way. Some straight lines deform to straight lines, but others (the diagonals) don’t. Circles don’t deform to ellipses. COPYRIGHT: Rebecca.Brannon@utah.edu

Here is a another quadratic mapping. Look at the formula for the mapping. It says that the vertical component remains unchanged after deformation (x2=X2), and the horizontal displacement (u1=x1-X1) increases quadratically with vertical distance from the base. COPYRIGHT: Rebecca.Brannon@utah.edu

Here is a generally nonlinear mapping. Each little square deforms differently  not homogeneous. Look at the formula for the mapping. It says that the horizontal displacement (u1=x1-X1=2X1+2) involves doubling the horizontal width and translating horizontally by a distance 2. The vertical displacement in the spatial configuration, u2=x2-X2=sin(3X1), varies sinusoidally as you move horizontally in the reference configuration. COPYRIGHT: Rebecca.Brannon@utah.edu

COPYRIGHT: Rebecca.Brannon@utah.edu

COPYRIGHT: Rebecca.Brannon@utah.edu

Affine (homogeneous) tangent mapping. A tangent mapping (colored part of the figure) is a homogeneous mapping (self-similar parallelograms) that coincides with a nonlinear mapping at a particular location. This is like the local straight line that is tangent to a nonlinear curve at a point. nonlinear mapping Affine (homogeneous) tangent mapping. COPYRIGHT: Rebecca.Brannon@utah.edu

SIMPLE SHEAR PURE SHEAR COPYRIGHT: Rebecca.Brannon@utah.edu

ROTATION COPYRIGHT: Rebecca.Brannon@utah.edu

Vortex: Nonlinear because a varies with position The rotation angle increases with proximity to the origin. Nonlinear because a varies with position COPYRIGHT: Rebecca.Brannon@utah.edu

Torsion: Nonlinear because a varies with position The rotation angle increases with distance up the axis, X3. Nonlinear because a varies with position COPYRIGHT: Rebecca.Brannon@utah.edu

That’s why FEM codes have contact algorithms! A positive Jacobian is necessary, but not sufficient, for invertibility of the mapping. This massive bending of a square into a big ring-like shape is locally invertible (positive Jacobian) everywhere on the domain, but material interpenetration makes it not globally invertible. That’s why FEM codes have contact algorithms! Nonphysical Material Interpenetration COPYRIGHT: Rebecca.Brannon@utah.edu

Deformation of a unit square (or unit cube in 3D) 1/2 2 unit square 1 1 deformed parallelogram 3/2 1/4  deformed size is 2.875 times larger! COPYRIGHT: Rebecca.Brannon@utah.edu

QUADRATIC FORM describes an “isosurface” COPYRIGHT: Rebecca.Brannon@utah.edu Visualization of a vector-to-scalar mapping describes an “isosurface” QUADRATIC FORM COPYRIGHT: Rebecca.Brannon@utah.edu

Quadratic Forms These plots show the surface changing as h changes! ellipsoid if h>0 cylinder as h®¥ disk as as h®0 hyperboloid if h<0 COPYRIGHT: Rebecca.Brannon@utah.edu

QUADRATIC FORM FOR TENSORS! Visualization of a tensor-to-scalar mapping describes an “isosurface” in 9D tensor space QUADRATIC FORM FOR TENSORS! EXAMPLE: Plasticity yield criteria say that yield occurs when the stress is on the zero-isosurface of the yield function . The yield surface is embedded in 9D tensor space, and it can be regarded as being in 6D space since stress is symmetric, and it can be visualized in 3D principal space when the yield function depends only on the stress invariants. COPYRIGHT: Rebecca.Brannon@utah.edu

COPYRIGHT: Rebecca.Brannon@utah.edu