Affine invariant Fourier descriptors
|
|
- Loren Moore
- 6 years ago
- Views:
Transcription
1 Affine invariant Fourier descriptors Sought: a generalization of the previously introduced similarityinvariant Fourier descriptors H. Burkhardt, Institut für Informatik, Universität Freiburg ME-II, Kap. 4e 1
2 Geometrical transformations central projections affine mappings similarities congruencies translations (preserves parallelisms) (preserves angles) H. Burkhardt, Institut für Informatik, Universität Freiburg ME-II, Kap. 4e 2
3 Real, vectorial, parametric description of a closed contour v x() t ut () = vt () x(t) t=s possible parameterization: t=s (arc length) u H. Burkhardt, Institut für Informatik, Universität Freiburg ME-II, Kap. 4e 3
4 Affine mapping of a contour x() t = Ax (( t t )) + b A A b A= b= A with: det( ) A21 A 22 b 2 Additonally starting point translation: (, ) tt In case arc length is used for tt = tt + τ parameterization: (, ) ( ) Thus 7 degrees of freedom result for affine mapping! τ τ H. Burkhardt, Institut für Informatik, Universität Freiburg ME-II, Kap. 4e 4
5 Equivalent structures In the equivalence class of similar maps with equivalence relation ~ applies: circle1 ~ circle2 circle ellipse parallelogramm rectangle square In the equivalence class of affine maps though applies: circle ~ ellipse parallelogramm ~ rectangle ~ square but: circle square H. Burkhardt, Institut für Informatik, Universität Freiburg ME-II, Kap. 4e 5
6 Developing the contour as a periodic function into a Fourier series x() t ut () = = vt () k =+ k = X k e j2 π kt/ T with the complex valued Fourier coefficient vector: X k U = = ( ) V T k 1 j2 π kt/ T T x te k t= dt H. Burkhardt, Institut für Informatik, Universität Freiburg ME-II, Kap. 4e 6
7 Choosing a parameterization, which guarantees a linear (homogeneous) mapping t t with the effect of the affine map A tt (, A) = μ( A) t The arc length does not meet this requirement! H. Burkhardt, Institut für Informatik, Universität Freiburg ME-II, Kap. 4e 7
8 Non-linear map over arc length with shear of objects t t horizontal dilation t t vertical compression T /4 T /2 T t H. Burkhardt, Institut für Informatik, Universität Freiburg ME-II, Kap. 4e 8
9 Choosing an appropriate parameterization 1st possibility: Using differential invariants of second order in form of affine length. Needed are: [ xx, ] 2nd possibility: Using differential invariants of first order and additionally area centre of gravity x s (semi-differential approach). Needed are: [ xx, ] H. Burkhardt, Institut für Informatik, Universität Freiburg ME-II, Kap. 4e 9
10 outer product: x1 y1 [ xy, ] = det( xy, ) = = ( xy 1 2 xy 2 1) = x ysin( ϕ) x y 2 2 [ xy, ] = 2 FΔ The outer (tensor) product and its geometric meaning The outer product of two vectors [x,y] is a (signed) real number, which corresponds to the area of the included parallelogram (or: 2 times the area of the triangle) x ϕ F y F x ϕ y h h = x sin( ϕ) F = y Δ h/2 = y x sin( ϕ) 1 2 H. Burkhardt, Institut für Informatik, Universität Freiburg ME-II, Kap. 4e 1
11 Results from differential geometry We differentiate the parameterization t adequately from the arc length s. For an analytical curve (which is differentiable arbitrary number of times) applies by means of [x,y]: ( n) ( n+ 1) = = (2n 1) ( n) ( n 1) (2n 1) dt() s + + x, x ds + Ax, Ax ds ( n) ( n+ 1) ds (2n+ 1) (2n+ 1) = A x, x n 1 μ ( A) dt n (1) ( n) d x x = x s with: x = e.g. is n (2) ds x s n s n ( s) normal x () s = n(s)=1 ( ) tangential vector = κ()() curvature vector x() s x () s tangent dt = μ( A) dt H. Burkhardt, Institut für Informatik, Universität Freiburg ME-II, Kap. 4e 11
12 1st possibility: Using differential invariants of second order in form of affine length 3 3 t =, ds= κ( s) ds affine length C [ xx] dx() s with: x = ( s arc length) ds [ ] it applies: 3 3 xx, ds = 3 A, ds x x C μ ( A) C 3 and thus: t = At = μ( A) t C t t problem for polygons: the second derivative disappears along the line and the first derivative is non-continuous in the corners and therefore the 2 nd derivative is not defined! H. Burkhardt, Institut für Informatik, Universität Freiburg ME-II, Kap. 4e 12
13 2nd possibility: using differential invariants of first order and additionally normalization by center of gravity (COG) x s (semi-differential approach) The vector starting from the COG to the contour are used for parameterization (outer product of pointer and tangential vector) df due to: ds x s A ds x s df det( Ax, Ay) = det( A ( x, y)) = det( A)det(, x y) [ Ax, Ay] det( A) [ x, y] = df = α( A) df = det( A) df df [ x x, x ] t = F = ds C df = A x xs, x C = μ( A) F = μ( A) t s ds H. Burkhardt, Institut für Informatik, Universität Freiburg ME-II, Kap. 4e 13
14 The effect of the transformation is eliminated due to the normalization to the COG It applies: The affine transformation maps area COG to each other and areas to each other in a constant relation! The outer product is signed! In order to avoid ambiguities the amplitude of area increment df is chosen and therefore a monotonic increasing parameterization! H. Burkhardt, Institut für Informatik, Universität Freiburg ME-II, Kap. 4e 14
15 Affine invariant Fourier descriptors for polygons x 3 area element F i x N-1 =x 4 v x 1 =x N+1 x 2 x N =x u [ ] polygon: x, x,, x x 1 N i u i = v i H. Burkhardt, Institut für Informatik, Universität Freiburg ME-II, Kap. 4e 15
16 Affine invariant Fourier descriptors of det( xi, xi+ 1 ) [ ] polygons area center of gravity of the whole traverse: x N 1 N 1 x, x ( x + x ) ( uv u v)( x + x ) i i+ 1 i i+ 1 i i+ 1 i+ 1 i i i+ 1 1 i= 1 i= s = 3 = N 1 3 N 1 parameter: t = [ x, x ] [ x, x ] i i+ 1 i i+ 1 i= i= 1 ti+ 1 = ti + 2 uv i i+ 1 u i+ 1v i x u u us = s v = x x = v v s F i H. Burkhardt, Institut für Informatik, Universität Freiburg ME-II, Kap. 4e 16 i =,1,, N 1 T = tn
17 ki, Fourier coefficients U N 1 1 X = 2T ( i 1 i)( ti 1 ti) V = x + + x + i= U N 1 k ( x i 1 i) T + x Xk = 2 (2 k ) ( ek, i 1 ek, i )(1 δ ( ti 1 t π + + i )) V = k i= ( ti+ 1 ti) with: e N 1 j 2π k i= j2 π kt / T + ( x x ) e δ ( t t ) for k = e i i+ 1 i k, i i+ 1 i 1 if ti+ 1 = ti (planar increase = ) δ ( ti+ 1 ti) = if ti+ 1 ti first part transforms continuities second part transforms discontinuities (switching through δ-operator) H. Burkhardt, Institut für Informatik, Universität Freiburg ME-II, Kap. 4e 17
18 Fourier coefficients of affine distorted contours x() t = Ax ( t + τ ) + b X X k = F ( x( t)) = F ( x ( t )) k thus follows: X k z = k = z AXk k e j2 πτ / T (eliminates translation) H. Burkhardt, Institut für Informatik, Universität Freiburg ME-II, Kap. 4e 18
19 A-invariants (τ=) with: Δ = det X, X = det( A) det X, X = det( A) Δ from that result complete and minimal invariants: kp k p k p kp Δ det, kp k p det( ) Q X X A Δ k = = = Δ pp det Xp, X p det( A) Δ p= const k =± 1, ± 2, ± 3, UV VU = = UV VU * kp k p k p pp p p p p Q k for τ results though: Q = Q z = Q z k p k k k kp has to be eliminated H. Burkhardt, Institut für Informatik, Universität Freiburg ME-II, Kap. 4e 19
20 Additional starting point invariance (τ ) (special solution of second order) I = Q Φ Φ ( k p) λ ( k p) η k k q r with: Q = Q Φ = Q e k k k k jarg( Q ) ( λη, ) are integral solutions of the following linear diophantic equation: λ( q p) + η( r p) + 1= a solution exists for: gcd( q p, r p) = 1 (solution with extended Euclidean algorithm) These invariants are also complete and minimal! The approach realizes also a compensation of phases, which are unknown mod 2π. H. Burkhardt, Institut für Informatik, Universität Freiburg ME-II, Kap. 4e 2 k
21 for example: r = 7, q = 6, p= 1 q p= 5 gcd(5,6) = 1 r p = 6 λ 5+ η 6+ 1= holds for: λ = 1, η = 1 I = Q Φ Φ k k k 1 1 k 6 7 Also in this case one representative from the equivalence class results from the invariants, i.e. a contour in a certain location and view! Also a linear complexity results for a constant number of Fourier descriptors : O(N) H. Burkhardt, Institut für Informatik, Universität Freiburg ME-II, Kap. 4e 21
22 Properties of Fourier series Since the parametrical description of contours still contains discontinuities (polygon section in radial direction with planar increase ), the magnitude of the FC is proportional to 1/n and thus tend to, which is slower than for continuous functions. c n 1/n n H. Burkhardt, Institut für Informatik, Universität Freiburg ME-II, Kap. 4e 22
23 Affine invariant Fourier descriptors a b c Fourierkoeffizienten Invarianten n a b c aa b c c ,12-1,73-1,9-1,65,743-7,33 1, 1, 1, F (5) 3 2 = A F mit: F =,5 = A 1 3 H. Burkhardt, Institut für Informatik, Universität Freiburg ME-II, Kap. 4e 23
24 Power spectra of the difference of the invariants of both objects difference for real affine map considering the quantization error difference for real structure changes H. Burkhardt, Institut für Informatik, Universität Freiburg ME-II, Kap. 4e 24
Image Analysis. Feature extraction: corners and blobs
Image Analysis Feature extraction: corners and blobs Christophoros Nikou cnikou@cs.uoi.gr Images taken from: Computer Vision course by Svetlana Lazebnik, University of North Carolina at Chapel Hill (http://www.cs.unc.edu/~lazebnik/spring10/).
More information3 = arccos. A a and b are parallel, B a and b are perpendicular, C a and b are normalized, or D this is always true.
Math 210-101 Test #1 Sept. 16 th, 2016 Name: Answer Key Be sure to show your work! 1. (20 points) Vector Basics: Let v = 1, 2,, w = 1, 2, 2, and u = 2, 1, 1. (a) Find the area of a parallelogram spanned
More informationMATH 332: Vector Analysis Summer 2005 Homework
MATH 332, (Vector Analysis), Summer 2005: Homework 1 Instructor: Ivan Avramidi MATH 332: Vector Analysis Summer 2005 Homework Set 1. (Scalar Product, Equation of a Plane, Vector Product) Sections: 1.9,
More informationExercises for Multivariable Differential Calculus XM521
This document lists all the exercises for XM521. The Type I (True/False) exercises will be given, and should be answered, online immediately following each lecture. The Type III exercises are to be done
More informationPractice Problems for Exam 3 (Solutions) 1. Let F(x, y) = xyi+(y 3x)j, and let C be the curve r(t) = ti+(3t t 2 )j for 0 t 2. Compute F dr.
1. Let F(x, y) xyi+(y 3x)j, and let be the curve r(t) ti+(3t t 2 )j for t 2. ompute F dr. Solution. F dr b a 2 2 F(r(t)) r (t) dt t(3t t 2 ), 3t t 2 3t 1, 3 2t dt t 3 dt 1 2 4 t4 4. 2. Evaluate the line
More informationLinear Ordinary Differential Equations
MTH.B402; Sect. 1 20180703) 2 Linear Ordinary Differential Equations Preliminaries: Matrix Norms. Denote by M n R) the set of n n matrix with real components, which can be identified the vector space R
More informationMath 234. What you should know on day one. August 28, You should be able to use general principles like. x = cos t, y = sin t, 0 t π.
Math 234 What you should know on day one August 28, 2001 1 You should be able to use general principles like Length = ds, Area = da, Volume = dv For example the length of the semi circle x = cos t, y =
More informationMATH 32A: MIDTERM 2 REVIEW. sin 2 u du z(t) = sin 2 t + cos 2 2
MATH 3A: MIDTERM REVIEW JOE HUGHES 1. Curvature 1. Consider the curve r(t) = x(t), y(t), z(t), where x(t) = t Find the curvature κ(t). 0 cos(u) sin(u) du y(t) = Solution: The formula for curvature is t
More informationII. Unit Speed Curves
The Geometry of Curves, Part I Rob Donnelly From Murray State University s Calculus III, Fall 2001 note: This material supplements Sections 13.3 and 13.4 of the text Calculus with Early Transcendentals,
More informationSurface x(u, v) and curve α(t) on it given by u(t) & v(t). Math 4140/5530: Differential Geometry
Surface x(u, v) and curve α(t) on it given by u(t) & v(t). α du dv (t) x u dt + x v dt Surface x(u, v) and curve α(t) on it given by u(t) & v(t). α du dv (t) x u dt + x v dt ( ds dt )2 Surface x(u, v)
More informationMA3D9. Geometry of curves and surfaces. T (s) = κ(s)n(s),
MA3D9. Geometry of 2. Planar curves. Let : I R 2 be a curve parameterised by arc-length. Given s I, let T(s) = (s) be the unit tangent. Let N(s) be the unit normal obtained by rotating T(s) through π/2
More informationSalmon: Lectures on partial differential equations
6. The wave equation Of the 3 basic equations derived in the previous section, we have already discussed the heat equation, (1) θ t = κθ xx + Q( x,t). In this section we discuss the wave equation, () θ
More informationName: SOLUTIONS Date: 11/9/2017. M20550 Calculus III Tutorial Worksheet 8
Name: SOLUTIONS Date: /9/7 M55 alculus III Tutorial Worksheet 8. ompute R da where R is the region bounded by x + xy + y 8 using the change of variables given by x u + v and y v. Solution: We know R is
More information10.3 Parametric Equations. 1 Math 1432 Dr. Almus
Math 1432 DAY 39 Dr. Melahat Almus almus@math.uh.edu OFFICE HOURS (212 PGH) MW12-1:30pm, F:12-1pm. If you email me, please mention the course (1432) in the subject line. Check your CASA account for Quiz
More informationMECH 576 Geometry in Mechanics November 30, 2009 Kinematics of Clavel s Delta Robot
MECH 576 Geometry in Mechanics November 3, 29 Kinematics of Clavel s Delta Robot The DELTA Robot DELTA, a three dimensional translational manipulator, appears below in Fig.. Figure : Symmetrical (Conventional)
More informationPractice problems. 1. Given a = 3i 2j and b = 2i + j. Write c = i + j in terms of a and b.
Practice problems 1. Given a = 3i 2j and b = 2i + j. Write c = i + j in terms of a and b. 1, 1 = c 1 3, 2 + c 2 2, 1. Solve c 1, c 2. 2. Suppose a is a vector in the plane. If the component of the a in
More informationLectures 15: Parallel Transport. Table of contents
Lectures 15: Parallel Transport Disclaimer. As we have a textbook, this lecture note is for guidance and supplement only. It should not be relied on when preparing for exams. In this lecture we study the
More informationContents. 1. Introduction
FUNDAMENTAL THEOREM OF THE LOCAL THEORY OF CURVES KAIXIN WANG Abstract. In this expository paper, we present the fundamental theorem of the local theory of curves along with a detailed proof. We first
More information1 + f 2 x + f 2 y dy dx, where f(x, y) = 2 + 3x + 4y, is
1. The value of the double integral (a) 15 26 (b) 15 8 (c) 75 (d) 105 26 5 4 0 1 1 + f 2 x + f 2 y dy dx, where f(x, y) = 2 + 3x + 4y, is 2. What is the value of the double integral interchange the order
More information12.4. Curvature. Introduction. Prerequisites. Learning Outcomes
Curvature 1.4 Introduction Curvature is a measure of how sharpl a curve is turning as it is traversed. At a particular point along the curve a tangent line can be drawn; this line making an angle ψ with
More informationMATH 32A: MIDTERM 1 REVIEW. 1. Vectors. v v = 1 22
MATH 3A: MIDTERM 1 REVIEW JOE HUGHES 1. Let v = 3,, 3. a. Find e v. Solution: v = 9 + 4 + 9 =, so 1. Vectors e v = 1 v v = 1 3,, 3 b. Find the vectors parallel to v which lie on the sphere of radius two
More informationDifferential Geometry of Curves
Differential Geometry of Curves Cartesian coordinate system René Descartes (1596-165) (lat. Renatus Cartesius) French philosopher, mathematician, and scientist. Rationalism y Ego cogito, ergo sum (I think,
More information18.02 Multivariable Calculus Fall 2007
MIT OpenourseWare http://ocw.mit.edu 8.02 Multivariable alculus Fall 2007 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 8.02 Lecture 8. hange of variables.
More informationAugmented Reality VU Camera Registration. Prof. Vincent Lepetit
Augmented Reality VU Camera Registration Prof. Vincent Lepetit Different Approaches to Vision-based 3D Tracking [From D. Wagner] [From Drummond PAMI02] [From Davison ICCV01] Consider natural features Consider
More informationThe common oscillating lawn sprinkler has a hollow curved sprinkler arm, with a
Design of an Oscillating Sprinkler Bart Braden Northern Kentucky University Highland Heights, KY 41076 Mathematics Magazine, January 1985, Volume 58, Number 1, pp. 9 38. The common oscillating lawn sprinkler
More information49. Green s Theorem. The following table will help you plan your calculation accordingly. C is a simple closed loop 0 Use Green s Theorem
49. Green s Theorem Let F(x, y) = M(x, y), N(x, y) be a vector field in, and suppose is a path that starts and ends at the same point such that it does not cross itself. Such a path is called a simple
More informationMath Vector Calculus II
Math 255 - Vector Calculus II Review Notes Vectors We assume the reader is familiar with all the basic concepts regarding vectors and vector arithmetic, such as addition/subtraction of vectors in R n,
More informationGeneral Relativity ASTR 2110 Sarazin. Einstein s Equation
General Relativity ASTR 2110 Sarazin Einstein s Equation Curvature of Spacetime 1. Principle of Equvalence: gravity acceleration locally 2. Acceleration curved path in spacetime In gravitational field,
More informationCHAPTER 11: REYNOLDS-STRESS AND RELATED MODELS. Turbulent Flows. Stephen B. Pope Cambridge University Press, 2000 c Stephen B. Pope y + < 1.
1/3 η 1C 2C, axi 1/6 2C y + < 1 axi, ξ > 0 y + 7 axi, ξ < 0 log-law region iso ξ -1/6 0 1/6 1/3 Figure 11.1: The Lumley triangle on the plane of the invariants ξ and η of the Reynolds-stress anisotropy
More informationCreated by T. Madas LINE INTEGRALS. Created by T. Madas
LINE INTEGRALS LINE INTEGRALS IN 2 DIMENSIONAL CARTESIAN COORDINATES Question 1 Evaluate the integral ( x + 2y) dx, C where C is the path along the curve with equation y 2 = x + 1, from ( ) 0,1 to ( )
More informationFigure 1: Functions Viewed Optically. Math 425 Lecture 4. The Chain Rule
Figure 1: Functions Viewed Optically Math 425 Lecture 4 The Chain Rule The Chain Rule in the One Variable Case We explain the chain rule in the one variable case. To do this we view a function f as a impossible
More informationAstro 596/496 PC Lecture 9 Feb. 8, 2010
Astro 596/496 PC Lecture 9 Feb. 8, 2010 Announcements: PF2 due next Friday noon High-Energy Seminar right after class, Loomis 464: Dan Bauer (Fermilab) Recent Results from the Cryogenic Dark Matter Search
More informationHOMEWORK 3 MA1132: ADVANCED CALCULUS, HILARY 2017
HOMEWORK MA112: ADVANCED CALCULUS, HILARY 2017 (1) A particle moves along a curve in R with position function given by r(t) = (e t, t 2 + 1, t). Find the velocity v(t), the acceleration a(t), the speed
More informationLecture 13 The Fundamental Forms of a Surface
Lecture 13 The Fundamental Forms of a Surface In the following we denote by F : O R 3 a parametric surface in R 3, F(u, v) = (x(u, v), y(u, v), z(u, v)). We denote partial derivatives with respect to the
More informationMath 461 Homework 8. Paul Hacking. November 27, 2018
Math 461 Homework 8 Paul Hacking November 27, 2018 (1) Let S 2 = {(x, y, z) x 2 + y 2 + z 2 = 1} R 3 be the sphere with center the origin and radius 1. Let N = (0, 0, 1) S 2 be the north pole. Let F :
More informationExtract useful building blocks: blobs. the same image like for the corners
Extract useful building blocks: blobs the same image like for the corners Here were the corners... Blob detection in 2D Laplacian of Gaussian: Circularly symmetric operator for blob detection in 2D 2 g=
More informationENGI Parametric Vector Functions Page 5-01
ENGI 3425 5. Parametric Vector Functions Page 5-01 5. Parametric Vector Functions Contents: 5.1 Arc Length (Cartesian parametric and plane polar) 5.2 Surfaces of Revolution 5.3 Area under a Parametric
More informationSIAM Conference on Applied Algebraic Geometry Daejeon, South Korea, Irina Kogan North Carolina State University. Supported in part by the
SIAM Conference on Applied Algebraic Geometry Daejeon, South Korea, 2015 Irina Kogan North Carolina State University Supported in part by the 1 Based on: 1. J. M. Burdis, I. A. Kogan and H. Hong Object-image
More informationMath 461 Homework 8 Paul Hacking November 27, 2018
(1) Let Math 461 Homework 8 Paul Hacking November 27, 2018 S 2 = {(x, y, z) x 2 +y 2 +z 2 = 1} R 3 be the sphere with center the origin and radius 1. Let N = (0, 0, 1) S 2 be the north pole. Let F : S
More informationMath 265H: Calculus III Practice Midterm II: Fall 2014
Name: Section #: Math 65H: alculus III Practice Midterm II: Fall 14 Instructions: This exam has 7 problems. The number of points awarded for each question is indicated in the problem. Answer each question
More informationHyperbolic Geometry on Geometric Surfaces
Mathematics Seminar, 15 September 2010 Outline Introduction Hyperbolic geometry Abstract surfaces The hemisphere model as a geometric surface The Poincaré disk model as a geometric surface Conclusion Introduction
More informationContents. MATH 32B-2 (18W) (L) G. Liu / (TA) A. Zhou Calculus of Several Variables. 1 Multiple Integrals 3. 2 Vector Fields 9
MATH 32B-2 (8W) (L) G. Liu / (TA) A. Zhou Calculus of Several Variables Contents Multiple Integrals 3 2 Vector Fields 9 3 Line and Surface Integrals 5 4 The Classical Integral Theorems 9 MATH 32B-2 (8W)
More informationSOLUTIONS TO THE FINAL EXAM. December 14, 2010, 9:00am-12:00 (3 hours)
SOLUTIONS TO THE 18.02 FINAL EXAM BJORN POONEN December 14, 2010, 9:00am-12:00 (3 hours) 1) For each of (a)-(e) below: If the statement is true, write TRUE. If the statement is false, write FALSE. (Please
More informationEntrance Exam, Differential Equations April, (Solve exactly 6 out of the 8 problems) y + 2y + y cos(x 2 y) = 0, y(0) = 2, y (0) = 4.
Entrance Exam, Differential Equations April, 7 (Solve exactly 6 out of the 8 problems). Consider the following initial value problem: { y + y + y cos(x y) =, y() = y. Find all the values y such that the
More informationPractice Final Solutions
Practice Final Solutions Math 1, Fall 17 Problem 1. Find a parameterization for the given curve, including bounds on the parameter t. Part a) The ellipse in R whose major axis has endpoints, ) and 6, )
More informationIntegrodifferential Hyperbolic Equations and its Application for 2-D Rotational Fluid Flows
Integrodifferential Hyperbolic Equations and its Application for 2-D Rotational Fluid Flows Alexander Chesnokov Lavrentyev Institute of Hydrodynamics Novosibirsk, Russia chesnokov@hydro.nsc.ru July 14,
More informationCH.4. STRESS. Continuum Mechanics Course (MMC)
CH.4. STRESS Continuum Mechanics Course (MMC) Overview Forces Acting on a Continuum Body Cauchy s Postulates Stress Tensor Stress Tensor Components Scientific Notation Engineering Notation Sign Criterion
More information1 Vectors and the Scalar Product
1 Vectors and the Scalar Product 1.1 Vector Algebra vector in R n : an n-tuple of real numbers v = a 1, a 2,..., a n. For example, if n = 2 and a 1 = 1 and a 2 = 1, then w = 1, 1 is vector in R 2. Vectors
More informationDifferential Geometry of Curves and Surfaces, 1st Edition
Thomas Banchoff, Shiing-Shen Chern, and William Pohl Differential Geometry of Curves and Surfaces, 1st Edition SPIN C346 Differential Geometry Banchoff/Chern/Pohl Monograph Mathematics January 29, 2003
More information10.1 Review of Parametric Equations
10.1 Review of Parametric Equations Recall that often, instead of representing a curve using just x and y (called a Cartesian equation), it is more convenient to define x and y using parametric equations
More informationMath 210, Exam 1, Practice Fall 2009 Problem 1 Solution
Math 20, Exam, Practice Fall 2009 Problem Solution. Let A = (,,2), B = (0,,), C = (2,,). (a) Find the vector equation of the plane through A, B, C. (b) Find the area of the triangle with these three vertices.
More informationIntroduction to Algebraic and Geometric Topology Week 14
Introduction to Algebraic and Geometric Topology Week 14 Domingo Toledo University of Utah Fall 2016 Computations in coordinates I Recall smooth surface S = {f (x, y, z) =0} R 3, I rf 6= 0 on S, I Chart
More information12.4. Curvature. Introduction. Prerequisites. Learning Outcomes
Curvature 12.4 Introduction Curvature is a measure of how sharpl a curve is turning. At a particular point along the curve a tangent line can be drawn; this tangent line making an angle ψ with the positive
More informationMATH Final Review
MATH 1592 - Final Review 1 Chapter 7 1.1 Main Topics 1. Integration techniques: Fitting integrands to basic rules on page 485. Integration by parts, Theorem 7.1 on page 488. Guidelines for trigonometric
More informationLecture 4: Partial and Directional derivatives, Differentiability
Lecture 4: Partial and Directional derivatives, Differentiability Rafikul Alam Department of Mathematics IIT Guwahati Differential Calculus Task: Extend differential calculus to the functions: Case I:
More informationCalculus Vector Principia Mathematica. Lynne Ryan Associate Professor Mathematics Blue Ridge Community College
Calculus Vector Principia Mathematica Lynne Ryan Associate Professor Mathematics Blue Ridge Community College Defining a vector Vectors in the plane A scalar is a quantity that can be represented by a
More information3 Applications of partial differentiation
Advanced Calculus Chapter 3 Applications of partial differentiation 37 3 Applications of partial differentiation 3.1 Stationary points Higher derivatives Let U R 2 and f : U R. The partial derivatives
More informationExact Solutions of the Einstein Equations
Notes from phz 6607, Special and General Relativity University of Florida, Fall 2004, Detweiler Exact Solutions of the Einstein Equations These notes are not a substitute in any manner for class lectures.
More information( ) and then eliminate t to get y(x) or x(y). Not that the
2. First-order linear equations We want the solution (x,y) of () ax, ( y) x + bx, ( y) y = 0 ( ) and b( x,y) are given functions. If a and b are constants, then =F(bx-ay) where ax, y where F is an arbitrary
More informationLinear Algebra Homework and Study Guide
Linear Algebra Homework and Study Guide Phil R. Smith, Ph.D. February 28, 20 Homework Problem Sets Organized by Learning Outcomes Test I: Systems of Linear Equations; Matrices Lesson. Give examples of
More informatione 2 = e 1 = e 3 = v 1 (v 2 v 3 ) = det(v 1, v 2, v 3 ).
3. Frames In 3D space, a sequence of 3 linearly independent vectors v 1, v 2, v 3 is called a frame, since it gives a coordinate system (a frame of reference). Any vector v can be written as a linear combination
More informationTHE FUNDAMENTAL THEOREM OF SPACE CURVES
THE FUNDAMENTAL THEOREM OF SPACE CURVES JOSHUA CRUZ Abstract. In this paper, we show that curves in R 3 can be uniquely generated by their curvature and torsion. By finding conditions that guarantee the
More informationDierential Geometry Curves and surfaces Local properties Geometric foundations (critical for visual modeling and computing) Quantitative analysis Algo
Dierential Geometry Curves and surfaces Local properties Geometric foundations (critical for visual modeling and computing) Quantitative analysis Algorithm development Shape control and interrogation Curves
More informationDr. Allen Back. Sep. 10, 2014
Dr. Allen Back Sep. 10, 2014 The chain rule in multivariable calculus is in some ways very simple. But it can lead to extremely intricate sorts of relationships (try thermodynamics in physical chemistry...
More informationFigure 10: Tangent vectors approximating a path.
3 Curvature 3.1 Curvature Now that we re parametrizing curves, it makes sense to wonder how we might measure the extent to which a curve actually curves. That is, how much does our path deviate from being
More informationmathematical objects can be described via equations, functions, graphs, parameterization in R, R, and R.
Multivariable Calculus Lecture # Notes This lecture completes the discussion of the cross product in R and addresses the variety of different ways that n mathematical objects can be described via equations,
More informationTaylor Series and stationary points
Chapter 5 Taylor Series and stationary points 5.1 Taylor Series The surface z = f(x, y) and its derivatives can give a series approximation for f(x, y) about some point (x 0, y 0 ) as illustrated in Figure
More informationF1.9AB2 1. r 2 θ2 + sin 2 α. and. p θ = mr 2 θ. p2 θ. (d) In light of the information in part (c) above, we can express the Hamiltonian in the form
F1.9AB2 1 Question 1 (20 Marks) A cone of semi-angle α has its axis vertical and vertex downwards, as in Figure 1 (overleaf). A point mass m slides without friction on the inside of the cone under the
More informationFraunhofer Institute for Computer Graphics Research Interactive Graphics Systems Group, TU Darmstadt Fraunhoferstrasse 5, Darmstadt, Germany
Scale Space and PDE methods in image analysis and processing Arjan Kuijper Fraunhofer Institute for Computer Graphics Research Interactive Graphics Systems Group, TU Darmstadt Fraunhoferstrasse 5, 64283
More informationTest 2 Review. 1. Find the determinant of the matrix below using (a) cofactor expansion and (b) row reduction. A = 3 2 =
Test Review Find te determinant of te matrix below using (a cofactor expansion and (b row reduction Answer: (a det + = (b Observe R R R R R R R R R Ten det B = (((det Hence det Use Cramer s rule to solve:
More informationKirchhoff s Elliptical Vortex
1 Figure 1. An elliptical vortex oriented at an angle φ with respect to the positive x axis. Kirchhoff s Elliptical Vortex In the atmospheric and oceanic context, two-dimensional (height-independent) vortices
More informationSolutions: The Geometry of Spacetime
Solutions: The Geometry of Spacetime James Callahan iii Preface This book consists of detailed solutions to the exercises in my text The Geometry of Spacetime (Springer, New York, 2000). My Web site,
More informationHalf of Final Exam Name: Practice Problems October 28, 2014
Math 54. Treibergs Half of Final Exam Name: Practice Problems October 28, 24 Half of the final will be over material since the last midterm exam, such as the practice problems given here. The other half
More informationAero III/IV Conformal Mapping
Aero III/IV Conformal Mapping View complex function as a mapping Unlike a real function, a complex function w = f(z) cannot be represented by a curve. Instead it is useful to view it as a mapping. Write
More informationMath 4263 Homework Set 1
Homework Set 1 1. Solve the following PDE/BVP 2. Solve the following PDE/BVP 2u t + 3u x = 0 u (x, 0) = sin (x) u x + e x u y = 0 u (0, y) = y 2 3. (a) Find the curves γ : t (x (t), y (t)) such that that
More informationSolutions for the Practice Final - Math 23B, 2016
olutions for the Practice Final - Math B, 6 a. True. The area of a surface is given by the expression d, and since we have a parametrization φ x, y x, y, f x, y with φ, this expands as d T x T y da xy
More informationMathematical Tripos Part IA Lent Term Example Sheet 1. Calculate its tangent vector dr/du at each point and hence find its total length.
Mathematical Tripos Part IA Lent Term 205 ector Calculus Prof B C Allanach Example Sheet Sketch the curve in the plane given parametrically by r(u) = ( x(u), y(u) ) = ( a cos 3 u, a sin 3 u ) with 0 u
More informationOHSx XM521 Multivariable Differential Calculus: Homework Solutions 14.1
OHSx XM5 Multivariable Differential Calculus: Homework Solutions 4. (8) Describe the graph of the equation. r = i + tj + (t )k. Solution: Let y(t) = t, so that z(t) = t = y. In the yz-plane, this is just
More informationDIFFERENTIAL GEOMETRY OF CURVES AND SURFACES 5. The Second Fundamental Form of a Surface
DIFFERENTIAL GEOMETRY OF CURVES AND SURFACES 5. The Second Fundamental Form of a Surface The main idea of this chapter is to try to measure to which extent a surface S is different from a plane, in other
More information= 1, where a is semi-major axis, and b is semi-minor axis, a b. This ellipse
Solutions of Homework 6 1 Let C be an ellipse in the plane E such that its foci are at points F 1 = 1, 0) and F = 1, 0) and it passes through the point K = 0, ). Write down the analytical formula which
More informationCHAPTER 3. Gauss map. In this chapter we will study the Gauss map of surfaces in R 3.
CHAPTER 3 Gauss map In this chapter we will study the Gauss map of surfaces in R 3. 3.1. Surfaces in R 3 Let S R 3 be a submanifold of dimension 2. Let {U i, ϕ i } be a DS on S. For any p U i we have a
More informationMath 2300 Calculus II University of Colorado Final exam review problems
Math 300 Calculus II University of Colorado Final exam review problems. A slope field for the differential equation y = y e x is shown. Sketch the graphs of the solutions that satisfy the given initial
More informationIntroduction. Summary. Berechnung von Invarianten für diskrete Objekte
Invariants for Discrete Structures An Extension of Haar Integrals over Transformation Groups to Dirac Delta Functions Kapitel 5c Berechnung von Invarianten für diskrete Objekte Hans Burkhardt, Marco Reisert,
More informationBy drawing Mohr s circle, the stress transformation in 2-D can be done graphically. + σ x σ y. cos 2θ + τ xy sin 2θ, (1) sin 2θ + τ xy cos 2θ.
Mohr s Circle By drawing Mohr s circle, the stress transformation in -D can be done graphically. σ = σ x + σ y τ = σ x σ y + σ x σ y cos θ + τ xy sin θ, 1 sin θ + τ xy cos θ. Note that the angle of rotation,
More informationTangent and Normal Vectors
Tangent and Normal Vectors MATH 311, Calculus III J. Robert Buchanan Department of Mathematics Fall 2011 Navigation When an observer is traveling along with a moving point, for example the passengers in
More informationParadoxical Euler: Integrating by Differentiating. Andrew Fabian Hieu D. Nguyen. Department of Mathematics Rowan University, Glassboro, NJ 08028
Paradoxical Euler: Integrating by Differentiating Andrew Fabian Hieu D Nguyen Department of Mathematics Rowan University, Glassboro, NJ 0808 3-3-09 I Introduction Every student of calculus learns that
More informationMath 32A Review Sheet
Review Sheet Tau Beta Pi - Boelter 6266 Contents 1 Parametric Equation 2 1.1 Line.................................................. 2 1.2 Circle................................................. 2 1.3 Ellipse.................................................
More informationReview Sheet for the Final
Review Sheet for the Final Math 6-4 4 These problems are provided to help you study. The presence of a problem on this handout does not imply that there will be a similar problem on the test. And the absence
More informationMATH H53 : Final exam
MATH H53 : Final exam 11 May, 18 Name: You have 18 minutes to answer the questions. Use of calculators or any electronic items is not permitted. Answer the questions in the space provided. If you run out
More informationSmarandache Curves and Spherical Indicatrices in the Galilean. 3-Space
arxiv:50.05245v [math.dg 2 Jan 205, 5 pages. DOI:0.528/zenodo.835456 Smarandache Curves and Spherical Indicatrices in the Galilean 3-Space H.S.Abdel-Aziz and M.Khalifa Saad Dept. of Math., Faculty of Science,
More informationSymmetries 2 - Rotations in Space
Symmetries 2 - Rotations in Space This symmetry is about the isotropy of space, i.e. space is the same in all orientations. Thus, if we continuously rotated an entire system in space, we expect the system
More informationPractice problems for Exam 1. a b = (2) 2 + (4) 2 + ( 3) 2 = 29
Practice problems for Exam.. Given a = and b =. Find the area of the parallelogram with adjacent sides a and b. A = a b a ı j k b = = ı j + k = ı + 4 j 3 k Thus, A = 9. a b = () + (4) + ( 3)
More informationa Write down the coordinates of the point on the curve where t = 2. b Find the value of t at the point on the curve with coordinates ( 5 4, 8).
Worksheet A 1 A curve is given by the parametric equations x = t + 1, y = 4 t. a Write down the coordinates of the point on the curve where t =. b Find the value of t at the point on the curve with coordinates
More informationGeometry and Motion Selected answers to Sections A and C Dwight Barkley 2016
MA34 Geometry and Motion Selected answers to Sections A and C Dwight Barkley 26 Example Sheet d n+ = d n cot θ n r θ n r = Θθ n i. 2. 3. 4. Possible answers include: and with opposite orientation: 5..
More informationDIFFERENTIAL GEOMETRY HW 5
DIFFERENTIAL GEOMETRY HW 5 CLAY SHONKWILER 1 Check the calculations above that the Gaussian curvature of the upper half-plane and Poincaré disk models of the hyperbolic plane is 1. Proof. The calculations
More informationMA 351 Fall 2007 Exam #1 Review Solutions 1
MA 35 Fall 27 Exam # Review Solutions THERE MAY BE TYPOS in these solutions. Please let me know if you find any.. Consider the two surfaces ρ 3 csc θ in spherical coordinates and r 3 in cylindrical coordinates.
More informationWeek 3: Differential Geometry of Curves
Week 3: Differential Geometry of Curves Introduction We now know how to differentiate and integrate along curves. This week we explore some of the geometrical properties of curves that can be addressed
More informationReview problems for the final exam Calculus III Fall 2003
Review problems for the final exam alculus III Fall 2003 1. Perform the operations indicated with F (t) = 2t ı 5 j + t 2 k, G(t) = (1 t) ı + 1 t k, H(t) = sin(t) ı + e t j a) F (t) G(t) b) F (t) [ H(t)
More information1 The Differential Geometry of Surfaces
1 The Differential Geometry of Surfaces Three-dimensional objects are bounded by surfaces. This section reviews some of the basic definitions and concepts relating to the geometry of smooth surfaces. 1.1
More informationVector Calculus lecture notes
Vector Calculus lecture notes Thomas Baird December 13, 21 Contents 1 Geometry of R 3 2 1.1 Coordinate Systems............................... 2 1.1.1 Distance................................. 3 1.1.2 Surfaces.................................
More information