2 The De Casteljau algorithm revisited
|
|
- Britton McGee
- 6 years ago
- Views:
Transcription
1 A new geometric algorithm to generate spline curves Rui C. Rodrigues Departamento de Física e Matemática Instituto Superior de Engenharia Coimbra, Portugal ruicr@isec.pt F. Silva Leite Departamento de Matemática Universidade de Coimbra 3000 Coimbra, Portugal fleite@mat.uc.pt Abstract This paper presents a new geometric algorithm to construct a C k -smooth spline curve that interpolates a given set of data on a complete Riemannian manifold. Although based on a modification of the De Casteljau procedure, our algorithm is implemented in three steps only, independently of the required degree of smoothness, and therefore introduces a significant reduction in complexity. The key role is played by the choice of an appropriate smoothing function. Another important feature relies on the fact that the calculation of each spline segment depends only on local data, as in the De Casteljau procedure. This is particularly useful in applications, since any change in the data at a particular instant of time only requires the recalculation of two segments of the spline. Mathematics Subject Classification 2000: 41A15, 53C22, 65D17. Keywords: Splines in R n. 1 Introduction We address the problem of generating a C k -smooth k 1) curve s : [a,b] R M, on a complete Riemannian manifold M, which fulfills a set of interpolation conditions of the form st i ) = p i and ṡt i ) = v i, 1) for a given partition : a = t 0 < t 1 < < t m = b of the time interval [a,b], given points p i on M and vectors v i tangent to M at p i, i = 0,1,...,m. This problem arises in many engineering applications, in particular when M is a Lie group or a sphere. Our algorithm is performed in three steps only, no matter the degree of smoothness required, and is based on the De Casteljau construction of a C 1 -smooth cubic spline. We review this construction in section 2. The new geometric algorithm is first presented for Euclidean spaces. Although it can be generalized to complete Riemannian manifolds, only the Lie group case is presented here, in section 4. Due to space limitations many details have been omitted and will appear in a forthcoming paper. 2 The De Casteljau algorithm revisited The classical De Casteljau algorithm is a geometric procedure, based on successive linear interpolations, that is used to construct parameterized polynomial curves of degree d in R n, from a sequence of d + 1 given points in R n. The resulting curve will connect the first point and the last point. The other points are only used to implement the algorithm and for that 1
2 reason are called control points. See Farin [3] for details. This algorithm can also be used to generate a curve that fulfills all the interpolation conditions 1) above. For instance, from the given points p 0, p 1 and the given vectors v 0, v 1 two control points, x 0 and x 1, are uniquely determined by x 0 = p v 0 and x 1 = p v 1. In this case the De Casteljau algorithm is performed in three steps and the resulting curve will be a cubic polynomial. For simplicity we may consider the time interval [0,1] instead of [t 0,t 1 ]. In the first step the line segments α 0 t) = p 0 + t x 0 p 0 ), α 1 t) = x 0 + t x 1 x 0 ), α 2 t) = x 1 + t p 1 x 1 ) are computed. Then, two curves are generated from convex combinations of the curves constructed in the previous step β 0 t) = 1 t)α 0 t) + tα 1 t), β 1 t) = 1 t)α 1 t) + tα 2 t). These two curves are finally combined in a similar way to generate the polynomial curve given by s 0 t) = 1 t)β 0 t) + tβ 1 t) = 1 t) 2 α 0 t) + 2t1 t)α 1 t) + t 2 α 2 t). Repeating the De Casteljau construction for each other subinterval [t i,t i+1 ], one obtains a spline curve t st) in R n which is the result of the concatenation of all spline segments t s i t) and has the following final form t t st) = s i i t i+1 t i ), t [t i,t i+1 ], i = 0,1...,m 1. The spline curve is locally a cubic polynomial, satisfies the interpolation conditions 1), but is only C 1 -smooth. Remark 2.1 To generate a C k -smooth curve using this algorithm, one needs to prescribe k derivatives at each instant t i. The construction of each spline segment t s i t) will require 2k control points and the computation of 2k + 1)k + 1) curves performed in 2k + 1 steps. It is clear that the computational cost of this algorithm increases substantially with k. The De Casteljau algorithm has been generalized for complete Riemannian manifolds [4] and [2]). The idea was to replace the linear interpolation procedure in the classical case by geodesic interpolation. The resulting curve has the same degree of smoothness as in the Euclidean case, but the implementation of the algorithm is much harder even for low dimensional cases. 3 The new geometric algorithm The new geometric algorithm proposed here is based on a modification of the De Casteljau algorithm, but has the ability of generating a spline curve in three steps only, with any required degree of smoothness. This surprising property of our algorithm is due to the role played by a smoothing function which will be predefined as soon as the degree of smoothness is chosen. We now show how to calculate the curve t s i t) which connects the point p i at t = 0 to p i+1 at t = 1 with initial and final velocities v i and v i+1. As in the De Casteljau algorithm we use two control points x i = p i + v i, x i+1 = p i+1 v i+1 2
3 and three steps. First, we define three line segments: l i t) = p i + t x i p i ) = p i + tv i, c i t) = p i + t p i+1 p i ), r i t) = x i+1 + t p i+1 x i+1 ) = p i+1 v i+1 ) + tv i+1 2) which will play the role of left, center and right component of the spline segment t s i t). Notice that the left and the right components satisfy l i 0) = p i, r i 1) = p i+1, l i 0) = v i, ṙ i 1) = v i+1, l j) i 0) = 0, r j) i 1) = 0, j 2. 3) Next, we introduce a smooth real-valued function φ : [0,1] [0,1] satisfying φ0) = 0, φ1) = 1, φ j) 0) = 0, φ j) 1) = 0, j = 1,2,...,k 1, 4) and compute two new curves from convex combinations of the ones previously constructed: a i t) = 1 φt))l i t) + φt)c i t), b i t) = 1 φt))c i t) + φt)r i t). Finally, we perform the following convex combination to generate the curve: s i t) = 1 φt))a i t) + φt)b i t) = 1 φt)) 2 l i t) + 2φt)1 φt))c i t) + φt) 2 r i t). 5) Remark 3.1 One possible choice for the function φ satisfying all the conditions 4) is the following polynomial of degree 2k 1 k 1 φt) = γ j=0 where a k+j = 1) k 1 ) j k 1 j and γ 1 a k+j = k + j. j=0 a k+j k + j tk+j Theorem 3.1 If φ is a real-valued C k -smooth function satisfying 4), then 1. the spline segment t s i t) defined by 2) and 5) satisfies the following conditions s i 0) = p i, s i 1) = p i+1, ṡ i 0) = v i, ṡ i 1) = v i+1, 6) s j) i 0) = 0, s j) i 1) = 0, j = 2,...,k; 2. the resulting spline curve t st) given by t t st) = s i i t i+1 t i ), t [t i,t i+1 ], i = 0,1...,m 1 is C k -smooth and satisfies the interpolation conditions 1). 3
4 Proof. Applying Leibniz s formula for the jth derivative of a product to equation 5) we get j 1 s j) i t) = l=0 j l) φ j l) t)b i t) a i t)) l) + 1 φt)) + φt) j 1 l=0 j 1 l=0 + 1 φt)) 2 l j) i j l) φ j l) t)c i t) l i t)) l) j l) φ j l) t)r i t) c i t)) l) t) + 21 φt))φt)c j) i t) + φt) 2 r j) i t). Since φ satisfies 4) and l i 0) = c i 0), a i 0) = b i 0) and c i 1) = r i 1), a i 1) = b i 1) we get s j) i 0) = l j) i 0), s j) i 1) = r j) i 1), j = 0,1,...,k. The boundary conditions 6) follow from 3). The second part of the theorem is a consequence of conditions 6). Remark We note that the spline t st) will not be C k+1 -smooth, except for some degenerated cases. 2. If we want a C 1 -smooth curve then we may take φt) = t and, in this case, the spline generated by our algorithm coincides with the one produced by the De Casteljau algorithm. 3. If we want a C k -smooth curve for k 2), our algorithm produces a spline which also satisfies s j) t i ) = 0, i = 0,1...,m, for j = 2,...,k. If these conditions were initially prescribed with conditions 1) in the problem statement, the De Casteljau algorithm could also be used to solve the problem. But as already observed in remark 2.1 the complexity of this algorithm increases substantially with k while the complexity of our algorithm doesn t depend on the value of k. 4. It is clear that the degree of smoothness of the spline generated by the new algorithm only depends on the choice of a function satisfying conditions 4). For that reason we call φ a smoothing function. 4 The new algorithm on Lie groups In this section we combine the ideas used to implement the new algorithm in R n with those used to generalize the De Casteljau algorithm to Riemannian manifolds see details in [1]). Geodesic arcs play the role of straight line segments and when the manifold is a compact and connected Lie group G, equipped with a left and right-invariant Riemannian metric, geodesics are easily expressed in terms of one-parameter subgroups. The elements in the Lie algebra L of G will be represented by capital letters. Similarly to the Euclidean case, the construction of the spline curve that solves the initial problem is local, so that the details will be presented only for the construction of the spline segment t s i t) that joins two given points in G, p i at t = 0) and p i+1 at t = 1), with prescribed velocities v i = V i p i and v i+1 = V i+1 p i+1, where V i and V i+1 belong to the Lie algebra of G. The smoothing function is the same as in the previous case. We now describe the three basic steps to obtain the required spline segment t s i t). 4
5 Step 1: We first construct the geodesic segments which are the left, center and right components and are defined by: l i t) = e tvi p i, c i t) = e twi p i, where W i = log p i+1 p 1 i ), 7) r i t) = e t 1)Vi+1 p i+1, The following boundary conditions are easily checked: l i 0) = p i, l i 1) = e Vi p i, l i 0) = V i p i, li 1) = V i e Vi p i, c i 0) = p i, c i 1) = p i+1 ċ i 0) = W i p i, ċ i 1) = W i e Wi p i, 8) r i 0) = e Vi+1 p i+1, r i 1) = p i+1, ṙ i 0) = V i+1 e Vi+1 p i+1, ṙ i 1) = V i+1 p i+1. Step 2: Now we define t a i t) and t b i t) by: a i t) = e φt)ait) l i t), where A i t) = log c i t)l 1 i t)), b i t) = e φt)bit) c i t), where B i t) = log r i t)c 1 i t)). The following alternative formulas for these two curves will simplify checking the boundary conditions of the spline curve at t = 1. 9) a i t) = e 1 φt))ait) c i t), b i t) = e 1 φt))bit) r i t). 10) Indeed, e 1 φt))ait) c i t) = e φt)ait) e Ait) c i t) = e φt)ait) e log cit) l 1 i t)) c i t) = e φt)ait) l i t)c 1 i t)c i t) = e φt)ait) l i t) = a i t), and similarly for b i. Now using the conditions 4) for the smoothing function φ and the boundary conditions 8), we obtain from 9) and 10) the following: a i 0) = b i 0) = p i, a i 1) = b i 1) = p i+1, ȧ i 0) = V i p i, ȧ i 1) = W i e Wi p i, 11) ḃ i 0) = W i p i, ḃ i 1) = V i+1 p i+1. 5
6 Step 3: or, similarly, Finally, we define the spline segment t s i t) by s i t) = e φt)sit) a i t), where S i t) = log b i t)a 1 i t)), s i t) = e φt)sit) e φt)ait) e tvi p i. 12) Again, an alternative formula for this last curve can be derived s i t) = e 1 φt))sit) e 1 φt))bit) e 1 t)vi+1 p i+1. 13) Before we show that the curve t s i t) satisfies the required boundary conditions, we derive two alternative expressions for the derivative, one from 12), another from 13). ) ṡ i t) = Ω L φsi t) + e φt)ad Sit) Ω L φai t) + e φt)ad Sit) e φt)ad Ait) V i s i t), 14) ṡ i t) = Ω L ψsi t) + e ψt)ad Sit) Ω L ψbi t) + e ψt)ad Sit) e ψt)ad Bit) V i+1 ) s i t). 15) In both cases we use the Campbell-Hausdorff formula e At) Bt)e At) = e ad At) Bt) = + j=0 ad j At)Bt)), 16) where ad denotes the adjoint operator on L defined by adab) = [A,B], and the following formula for the derivative of the exponencial, which may be found in Sattinger and Weaver [5] d e At)) 1 = Ω L dt At)e At), where Ω L At) = e u ad At) Ȧt)du. 17) To show that piecing together the spline segments, the resulting spline curve is C k -smooth, one needs to derive higher order covariant derivatives. The covariant derivative of a vector field along a curve in G a manifold imbedded in some high-dimensional Euclidean space R l ) may be viewed as a new vector field along that curve, which results from differentiating as a vector field along a curve in R l and then projecting it, at each point, onto the tangent space to G at that point. Details are rather technical and will be omitted in this paper. Nevertheless, we announce the following theorem which is a generalization to Lie groups of theorem 3.1. Theorem 4.1 If φ is a real-valued C k -smooth function satisfying 4), then 1. the spline segment t s i t) defined by 12) satisfies the following boundary conditions s i 0) = p i, s i 1) = p i+1, 0 ṡ i 0) = V i p i, ṡ i 1) = V i+1 p i+1, 18) D j ṡ i D 0) = 0, dtj j ṡ i 1) = 0, j = 1,...,k 1; dtj 2. the resulting spline curve t st) given by t t st) = s i i t i+1 t i ), t [t i,t i+1 ], i = 0,1...,m 1 is C k -smooth and satisfies the interpolation conditions 1). These results can be extended to other complete Riemannian manifolds, as long as explicit formulas for geodesic curves are known. This is the case for spheres. More details will appear in a forthcoming paper. 6
7 Acknowledgements This work was supported in part by ISR-Coimbra and project POSI/SRI/41618/2001. References [1] P. Crouch, G. Kun, and F. Silva Leite. De Casteljau algorithm for cubic polynomials on the rotation group. In Proceedings of the Second Portuguese Conference on Automatic Control, pages , Porto, Portugal, September [2] P. Crouch, G. Kun, and F. Silva Leite. The De Casteljau algorithm on Lie groups and spheres. J. Dynam. Control Systems, 53): , [3] Gerald Farin. Curves and surfaces for computer aided geometric design. Computer Science and Scientific Computing. Academic Press Inc., Boston, MA, third edition, [4] F. C. Park and B. Ravani. Bézier curves on Riemannian manifolds and Lie groups with kinematic applications. ASME Journal of Mechanical Design, 117:36 40, [5] D. Sattinger and O. Weaver. Lie groups and algebras with applications to physics, geometry and mechanics. Appl. Math. Sci. 61. Springer-Verlag,
A TWO-STEP ALGORITHM OF SMOOTH SPLINE GENERATION ON RIEMANNIAN MANIFOLDS
Pré-Publicações do Departamento de Matemática Universidade de Coimbra Preprint Number 04 38 A TWO-STEP ALGORITHM OF SMOOTH SPLINE GENERATION ON RIEMANNIAN MANIFOLDS JANUSZ JAKUBIAK, FÁTIMA SILVA LEITE
More informationOn the Computation of Rigid Body Motion
On the Computation of Rigid Body Motion CALIN BELTA and VIJAY KUMAR {calin kumar}@grasp.cis.upenn.edu General Robotics, Automation, Sensing and Perception Laboratory University of Pennsylvania, Philadelphia,
More informationCurvature variation minimizing cubic Hermite interpolants
Curvature variation minimizing cubic Hermite interpolants Gašper Jaklič a,b, Emil Žagar,a a FMF and IMFM, University of Ljubljana, Jadranska 19, Ljubljana, Slovenia b PINT, University of Primorska, Muzejski
More informationEuclidean metrics for motion generation on SE(3)
University of Pennsylvania ScholarlyCommons Departmental Papers (MEAM) Department of Mechanical Engineering & Applied Mechanics January Euclidean metrics for motion generation on SE(3) Calin Andrei Belta
More informationApproximation of Circular Arcs by Parametric Polynomials
Approximation of Circular Arcs by Parametric Polynomials Emil Žagar Lecture on Geometric Modelling at Charles University in Prague December 6th 2017 1 / 44 Outline Introduction Standard Reprezentations
More informationA Variational Model for Data Fitting on Manifolds by Minimizing the Acceleration of a Bézier Curve
A Variational Model for Data Fitting on Manifolds by Minimizing the Acceleration of a Bézier Curve Ronny Bergmann a Technische Universität Chemnitz Kolloquium, Department Mathematik, FAU Erlangen-Nürnberg,
More informationMA 323 Geometric Modelling Course Notes: Day 12 de Casteljau s Algorithm and Subdivision
MA 323 Geometric Modelling Course Notes: Day 12 de Casteljau s Algorithm and Subdivision David L. Finn Yesterday, we introduced barycentric coordinates and de Casteljau s algorithm. Today, we want to go
More informationSOLVING INTERPOLATION PROBLEMS ON STIEFEL MANIFOLDS USING QUASI-GEODESICS
Pré-Publicações do Departamento de Matemática Universidade de Coimbra Preprint Number 15 36 SOLVING INTERPOLATION PROBLEMS ON STIEFEL MANIFOLDS USING QUASI-GEODESICS KRZYSZTOF A. KRAKOWSKI, LUÍS MACHADO,
More informationLecture 23: Hermite and Bezier Curves
Lecture 23: Hermite and Bezier Curves November 16, 2017 11/16/17 CSU CS410 Fall 2017, Ross Beveridge & Bruce Draper 1 Representing Curved Objects So far we ve seen Polygonal objects (triangles) and Spheres
More informationApproximation of Circular Arcs by Parametric Polynomial Curves
Approximation of Circular Arcs by Parametric Polynomial Curves Gašper Jaklič Jernej Kozak Marjeta Krajnc Emil Žagar September 19, 005 Abstract In this paper the approximation of circular arcs by parametric
More informationGeometric Lagrange Interpolation by Planar Cubic Pythagorean-hodograph Curves
Geometric Lagrange Interpolation by Planar Cubic Pythagorean-hodograph Curves Gašper Jaklič a,c, Jernej Kozak a,b, Marjeta Krajnc b, Vito Vitrih c, Emil Žagar a,b, a FMF, University of Ljubljana, Jadranska
More informationAppendix E : Note on regular curves in Euclidean spaces
Appendix E : Note on regular curves in Euclidean spaces In Section III.5 of the course notes we posed the following question: Suppose that U is a connected open subset of R n and x, y U. Is there a continuous
More informationThe Essentials of CAGD
The Essentials of CAGD Chapter 4: Bézier Curves: Cubic and Beyond Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book www.farinhansford.com/books/essentials-cagd c 2000
More informationRelativistic simultaneity and causality
Relativistic simultaneity and causality V. J. Bolós 1,, V. Liern 2, J. Olivert 3 1 Dpto. Matemática Aplicada, Facultad de Matemáticas, Universidad de Valencia. C/ Dr. Moliner 50. 46100, Burjassot Valencia),
More informationA crash course the geometry of hyperbolic surfaces
Lecture 7 A crash course the geometry of hyperbolic surfaces 7.1 The hyperbolic plane Hyperbolic geometry originally developed in the early 19 th century to prove that the parallel postulate in Euclidean
More informationCMSC427 Parametric curves: Hermite, Catmull-Rom, Bezier
CMSC427 Parametric curves: Hermite, Catmull-Rom, Bezier Modeling Creating 3D objects How to construct complicated surfaces? Goal Specify objects with few control points Resulting object should be visually
More informationCALCULUS ON MANIFOLDS. 1. Riemannian manifolds Recall that for any smooth manifold M, dim M = n, the union T M =
CALCULUS ON MANIFOLDS 1. Riemannian manifolds Recall that for any smooth manifold M, dim M = n, the union T M = a M T am, called the tangent bundle, is itself a smooth manifold, dim T M = 2n. Example 1.
More informationBernstein polynomials of degree N are defined by
SEC. 5.5 BÉZIER CURVES 309 5.5 Bézier Curves Pierre Bézier at Renault and Paul de Casteljau at Citroën independently developed the Bézier curve for CAD/CAM operations, in the 1970s. These parametrically
More informationInterpolation and polynomial approximation Interpolation
Outline Interpolation and polynomial approximation Interpolation Lagrange Cubic Splines Approximation B-Splines 1 Outline Approximation B-Splines We still focus on curves for the moment. 2 3 Pierre Bézier
More informationarxiv: v1 [math.dg] 15 Sep 2016
DEGREE OF THE GAUSS MAP AND CURVATURE INTEGRALS FOR CLOSED HYPERSURFACES arxiv:1609.04670v1 [math.dg] 15 Sep 016 FABIANO G. B. BRITO AND ICARO GONÇALVES Abstract. Given a unit vector field on a closed
More informationLagrange Interpolation and Neville s Algorithm. Ron Goldman Department of Computer Science Rice University
Lagrange Interpolation and Neville s Algorithm Ron Goldman Department of Computer Science Rice University Tension between Mathematics and Engineering 1. How do Mathematicians actually represent curves
More informationInterpolation in Special Orthogonal Groups
Interpolation in Special Orthogonal Groups Tatiana Shingel DAMTP, Centre for Mathematical Sciences University of Cambridge August 7, 7 Abstract The problem of constructing smooth interpolating curves in
More informationBézier Curves and Splines
CS-C3100 Computer Graphics Bézier Curves and Splines Majority of slides from Frédo Durand vectorportal.com CS-C3100 Fall 2017 Lehtinen Before We Begin Anything on your mind concerning Assignment 1? CS-C3100
More informationArsène Pérard-Gayot (Slides by Piotr Danilewski)
Computer Graphics - Splines - Arsène Pérard-Gayot (Slides by Piotr Danilewski) CURVES Curves Explicit y = f x f: R R γ = x, f x y = 1 x 2 Implicit F x, y = 0 F: R 2 R γ = x, y : F x, y = 0 x 2 + y 2 =
More information4.7 The Levi-Civita connection and parallel transport
Classnotes: Geometry & Control of Dynamical Systems, M. Kawski. April 21, 2009 138 4.7 The Levi-Civita connection and parallel transport In the earlier investigation, characterizing the shortest curves
More informationIntroduction to Computer Graphics. Modeling (1) April 13, 2017 Kenshi Takayama
Introduction to Computer Graphics Modeling (1) April 13, 2017 Kenshi Takayama Parametric curves X & Y coordinates defined by parameter t ( time) Example: Cycloid x t = t sin t y t = 1 cos t Tangent (aka.
More informationChoice of Riemannian Metrics for Rigid Body Kinematics
Choice of Riemannian Metrics for Rigid Body Kinematics Miloš Žefran1, Vijay Kumar 1 and Christopher Croke 2 1 General Robotics and Active Sensory Perception (GRASP) Laboratory 2 Department of Mathematics
More informationSmooth Invariant Interpolation of Rotations
Smooth Invariant Interpolation of Rotations F. C. PARK Seoul National University and BAHRAM RAVANI University of California, Davis We present an algorithm for generating a twice-differentiable curve on
More informationBredon, Introduction to compact transformation groups, Academic Press
1 Introduction Outline Section 3: Topology of 2-orbifolds: Compact group actions Compact group actions Orbit spaces. Tubes and slices. Path-lifting, covering homotopy Locally smooth actions Smooth actions
More informationSymmetric Spaces Toolkit
Symmetric Spaces Toolkit SFB/TR12 Langeoog, Nov. 1st 7th 2007 H. Sebert, S. Mandt Contents 1 Lie Groups and Lie Algebras 2 1.1 Matrix Lie Groups........................ 2 1.2 Lie Group Homomorphisms...................
More informationTangent bundles, vector fields
Location Department of Mathematical Sciences,, G5-109. Main Reference: [Lee]: J.M. Lee, Introduction to Smooth Manifolds, Graduate Texts in Mathematics 218, Springer-Verlag, 2002. Homepage for the book,
More informationQUALIFYING EXAMINATION Harvard University Department of Mathematics Tuesday January 20, 2015 (Day 1)
Tuesday January 20, 2015 (Day 1) 1. (AG) Let C P 2 be a smooth plane curve of degree d. (a) Let K C be the canonical bundle of C. For what integer n is it the case that K C = OC (n)? (b) Prove that if
More information1.1. The analytical denition. Denition. The Bernstein polynomials of degree n are dened analytically:
DEGREE REDUCTION OF BÉZIER CURVES DAVE MORGAN Abstract. This paper opens with a description of Bézier curves. Then, techniques for the degree reduction of Bézier curves, along with a discussion of error
More informationComputergrafik. Matthias Zwicker Universität Bern Herbst 2016
Computergrafik Matthias Zwicker Universität Bern Herbst 2016 2 Today Curves Introduction Polynomial curves Bézier curves Drawing Bézier curves Piecewise curves Modeling Creating 3D objects How to construct
More informationOn the exponential map on Riemannian polyhedra by Monica Alice Aprodu. Abstract
Bull. Math. Soc. Sci. Math. Roumanie Tome 60 (108) No. 3, 2017, 233 238 On the exponential map on Riemannian polyhedra by Monica Alice Aprodu Abstract We prove that Riemannian polyhedra admit explicit
More informationTwo chain rules for divided differences
Two chain rules for divided differences and Faà di Bruno s formula Michael S Floater and Tom Lyche Abstract In this paper we derive two formulas for divided differences of a function of a function Both
More informationCurves, Surfaces and Segments, Patches
Curves, Surfaces and Segments, atches The University of Texas at Austin Conics: Curves and Quadrics: Surfaces Implicit form arametric form Rational Bézier Forms and Join Continuity Recursive Subdivision
More informationChapter 16. Manifolds and Geodesics Manifold Theory. Reading: Osserman [7] Pg , 55, 63-65, Do Carmo [2] Pg ,
Chapter 16 Manifolds and Geodesics Reading: Osserman [7] Pg. 43-52, 55, 63-65, Do Carmo [2] Pg. 238-247, 325-335. 16.1 Manifold Theory Let us recall the definition of differentiable manifolds Definition
More informationGeometric mean, splines and de Boor algorithm in geodesic spaces
Geometric mean, splines and de Boor algorithm in geodesic spaces Esfandiar Nava-Yazdani arxiv:1603.01484v4 [math.mg] 26 Aug 2016 Abstract We extend the concepts of de Casteljau and de Boor algorithms as
More informationMA 323 Geometric Modelling Course Notes: Day 07 Parabolic Arcs
MA 323 Geometric Modelling Course Notes: Day 07 Parabolic Arcs David L. Finn December 9th, 2004 We now start considering the basic curve elements to be used throughout this course; polynomial curves and
More informationTHEODORE VORONOV DIFFERENTIAL GEOMETRY. Spring 2009
[under construction] 8 Parallel transport 8.1 Equation of parallel transport Consider a vector bundle E B. We would like to compare vectors belonging to fibers over different points. Recall that this was
More informationMatrix Lie groups. and their Lie algebras. Mahmood Alaghmandan. A project in fulfillment of the requirement for the Lie algebra course
Matrix Lie groups and their Lie algebras Mahmood Alaghmandan A project in fulfillment of the requirement for the Lie algebra course Department of Mathematics and Statistics University of Saskatchewan March
More informationA Note on Poisson Symmetric Spaces
1 1 A Note on Poisson Symmetric Spaces Rui L. Fernandes Abstract We introduce the notion of a Poisson symmetric space and the associated infinitesimal object, a symmetric Lie bialgebra. They generalize
More informationBifurcation and symmetry breaking in geometric variational problems
in geometric variational problems Joint work with M. Koiso and B. Palmer Departamento de Matemática Instituto de Matemática e Estatística Universidade de São Paulo EIMAN I ENCONTRO INTERNACIONAL DE MATEMÁTICA
More informationPiecewise-Bézier C 1 interpolation on Riemannian manifolds with application to 2D shape morphing
Piecewise-Bézier C 1 interpolation on Riemannian manifolds with application to 2D shape morphing Pierre-Yves Gousenbourger Department of Mathematical Engineering ICTEAM Institute Université catholique
More informationVectors. January 13, 2013
Vectors January 13, 2013 The simplest tensors are scalars, which are the measurable quantities of a theory, left invariant by symmetry transformations. By far the most common non-scalars are the vectors,
More informationTerse Notes on Riemannian Geometry
Terse Notes on Riemannian Geometry Tom Fletcher January 26, 2010 These notes cover the basics of Riemannian geometry, Lie groups, and symmetric spaces. This is just a listing of the basic definitions and
More informationVariational inequalities for set-valued vector fields on Riemannian manifolds
Variational inequalities for set-valued vector fields on Riemannian manifolds Chong LI Department of Mathematics Zhejiang University Joint with Jen-Chih YAO Chong LI (Zhejiang University) VI on RM 1 /
More informationII. DIFFERENTIABLE MANIFOLDS. Washington Mio CENTER FOR APPLIED VISION AND IMAGING SCIENCES
II. DIFFERENTIABLE MANIFOLDS Washington Mio Anuj Srivastava and Xiuwen Liu (Illustrations by D. Badlyans) CENTER FOR APPLIED VISION AND IMAGING SCIENCES Florida State University WHY MANIFOLDS? Non-linearity
More informationCGT 511. Curves. Curves. Curves. What is a curve? 2) A continuous map of a 1D space to an nd space
Curves CGT 511 Curves Bedřich Beneš, Ph.D. Purdue University Department of Computer Graphics Technology What is a curve? Mathematical ldefinition i i is a bit complex 1) The continuous o image of an interval
More informationMath 215B: Solutions 1
Math 15B: Solutions 1 Due Thursday, January 18, 018 (1) Let π : X X be a covering space. Let Φ be a smooth structure on X. Prove that there is a smooth structure Φ on X so that π : ( X, Φ) (X, Φ) is an
More informationCSE 167: Lecture 11: Bézier Curves. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012
CSE 167: Introduction to Computer Graphics Lecture 11: Bézier Curves Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012 Announcements Homework project #5 due Nov. 9 th at 1:30pm
More informationarxiv:math-ph/ v1 25 Feb 2002
FROM THE TODA LATTICE TO THE VOLTERRA LATTICE AND BACK arxiv:math-ph/0202037v1 25 Feb 2002 (1) PANTELIS A DAMIANOU AND RUI LOJA FERNANDES Abstract We discuss the relationship between the multiple Hamiltonian
More informationHermite Interpolation with Euclidean Pythagorean Hodograph Curves
Hermite Interpolation with Euclidean Pythagorean Hodograph Curves Zbyněk Šír Faculty of Mathematics and Physics, Charles University in Prague Sokolovská 83, 86 75 Praha 8 zbynek.sir@mff.cuni.cz Abstract.
More informationAdjoint Orbits, Principal Components, and Neural Nets
Adjoint Orbits, Principal Components, and Neural Nets Some facts about Lie groups and examples Examples of adjoint orbits and a distance measure Descent equations on adjoint orbits Properties of the double
More informationKatholieke Universiteit Leuven Department of Computer Science
Interpolation with quintic Powell-Sabin splines Hendrik Speleers Report TW 583, January 2011 Katholieke Universiteit Leuven Department of Computer Science Celestijnenlaan 200A B-3001 Heverlee (Belgium)
More informationCurves. Hakan Bilen University of Edinburgh. Computer Graphics Fall Some slides are courtesy of Steve Marschner and Taku Komura
Curves Hakan Bilen University of Edinburgh Computer Graphics Fall 2017 Some slides are courtesy of Steve Marschner and Taku Komura How to create a virtual world? To compose scenes We need to define objects
More informationA DIFFERENTIAL GEOMETRIC APPROACH TO FLUID MECHANICS
International Journal of Scientific and Research Publications Volume 5 Issue 9 September 2015 1 A DIFFERENTIAL GEOMETRIC APPROACH TO FLUID MECHANICS Mansour Hassan Mansour * M A Bashir ** * Department
More informationL 2 Geometry of the Symplectomorphism Group
University of Notre Dame Workshop on Innite Dimensional Geometry, Vienna 2015 Outline 1 The Exponential Map on D s ω(m) 2 Existence of Multiplicity of Outline 1 The Exponential Map on D s ω(m) 2 Existence
More informationMA 323 Geometric Modelling Course Notes: Day 11 Barycentric Coordinates and de Casteljau s algorithm
MA 323 Geometric Modelling Course Notes: Day 11 Barycentric Coordinates and de Casteljau s algorithm David L. Finn December 16th, 2004 Today, we introduce barycentric coordinates as an alternate to using
More informationResults from MathSciNet: Mathematical Reviews on the Web c Copyright American Mathematical Society 2000
2000k:53038 53C23 20F65 53C70 57M07 Bridson, Martin R. (4-OX); Haefliger, André (CH-GENV-SM) Metric spaces of non-positive curvature. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles
More informationInterpolation and Deformations A short cookbook
Interpolation and Deformations A short cookbook 600.445 Fall 2000; Updated: 29 September 205 Linear Interpolation p ρ 2 2 = [ 40 30 20] = 20 T p ρ = [ 0 5 20] = 5 p 3 = ρ3 =? 0?? T [ 20 20 20] T 2 600.445
More informationChapter 3. Riemannian Manifolds - I. The subject of this thesis is to extend the combinatorial curve reconstruction approach to curves
Chapter 3 Riemannian Manifolds - I The subject of this thesis is to extend the combinatorial curve reconstruction approach to curves embedded in Riemannian manifolds. A Riemannian manifold is an abstraction
More informationLECTURE 10: THE PARALLEL TRANSPORT
LECTURE 10: THE PARALLEL TRANSPORT 1. The parallel transport We shall start with the geometric meaning of linear connections. Suppose M is a smooth manifold with a linear connection. Let γ : [a, b] M be
More informationGeometric Methods for Multi-Robot Optimal Motion Planning
Geometric Methods for Multi-Robot Optimal Motion Planning Calin Belta 1 and Vijay Kumar 2 1 Mechanical Engineering and Mechanics, Drexel University, Philadelphia, PA 2 GRASP Laboratory, University of Pennsylvania,
More informationPractice Qualifying Exam Questions, Differentiable Manifolds, Fall, 2009.
Practice Qualifying Exam Questions, Differentiable Manifolds, Fall, 2009. Solutions (1) Let Γ be a discrete group acting on a manifold M. (a) Define what it means for Γ to act freely. Solution: Γ acts
More informationLecture 20: Bezier Curves & Splines
Lecture 20: Bezier Curves & Splines December 6, 2016 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 1 Review: The Pen Metaphore Think of putting a pen to paper Pen position described by time t Seeing
More informationA. Ramos NEW LINKS AND REDUCTIONS BETWEEN THE BROCKETT NONHOLONOMIC INTEGRATOR AND RELATED SYSTEMS
Rend. Sem. Mat. Univ. Pol. Torino - Vol. 64, 1 (006) Control Theory and Stabil., II A. Ramos NEW LINKS AND REDUCTIONS BETWEEN THE BROCKETT NONHOLONOMIC INTEGRATOR AND RELATED SYSTEMS Abstract. We briefly
More informationDefinition 5.1. A vector field v on a manifold M is map M T M such that for all x M, v(x) T x M.
5 Vector fields Last updated: March 12, 2012. 5.1 Definition and general properties We first need to define what a vector field is. Definition 5.1. A vector field v on a manifold M is map M T M such that
More informationCURVATURE VIA THE DE SITTER S SPACE-TIME
SARAJEVO JOURNAL OF MATHEMATICS Vol.7 (9 (20, 9 0 CURVATURE VIA THE DE SITTER S SPACE-TIME GRACIELA MARÍA DESIDERI Abstract. We define the central curvature and the total central curvature of a closed
More informationPeak Point Theorems for Uniform Algebras on Smooth Manifolds
Peak Point Theorems for Uniform Algebras on Smooth Manifolds John T. Anderson and Alexander J. Izzo Abstract: It was once conjectured that if A is a uniform algebra on its maximal ideal space X, and if
More informationM2R IVR, October 12th Mathematical tools 1 - Session 2
Mathematical tools 1 Session 2 Franck HÉTROY M2R IVR, October 12th 2006 First session reminder Basic definitions Motivation: interpolate or approximate an ordered list of 2D points P i n Definition: spline
More information+ dxk. dt 2. dt Γi km dxm. . Its equations of motion are second order differential equations. with intitial conditions
Homework 7. Solutions 1 Show that great circles are geodesics on sphere. Do it a) using the fact that for geodesic, acceleration is orthogonal to the surface. b ) using straightforwardl equations for geodesics
More informationA PLANAR SOBOLEV EXTENSION THEOREM FOR PIECEWISE LINEAR HOMEOMORPHISMS
A PLANAR SOBOLEV EXTENSION THEOREM FOR PIECEWISE LINEAR HOMEOMORPHISMS EMANUELA RADICI Abstract. We prove that a planar piecewise linear homeomorphism ϕ defined on the boundary of the square can be extended
More informationAn Integral-type Constraint Qualification for Optimal Control Problems with State Constraints
An Integral-type Constraint Qualification for Optimal Control Problems with State Constraints S. Lopes, F. A. C. C. Fontes and M. d. R. de Pinho Officina Mathematica report, April 4, 27 Abstract Standard
More informationarxiv: v1 [math-ph] 13 Dec 2007
Geometry of the conics on the Minkowski plane arxiv:0712.2234v1 [math-ph] 13 Dec 2007 F. Aceff-Sánchez 1 & L. Del Riego Senior 2 1 Departamento de Matemáticas Facultad de Ciencias Universidad Nacional
More informationA NOTE ON BILLIARD SYSTEMS IN FINSLER PLANE WITH ELLIPTIC INDICATRICES. Milena Radnović
PUBLICATIONS DE L INSTITUT MATHÉMATIQUE Nouvelle série, tome 74(88) (2003), 97 101 A NOTE ON BILLIARD SYSTEMS IN FINSLER PLANE WITH ELLIPTIC INDICATRICES Milena Radnović Communicated by Rade Živaljević
More informationREGULAR TRIPLETS IN COMPACT SYMMETRIC SPACES
REGULAR TRIPLETS IN COMPACT SYMMETRIC SPACES MAKIKO SUMI TANAKA 1. Introduction This article is based on the collaboration with Tadashi Nagano. In the first part of this article we briefly review basic
More informationOn Affine Geometry of Space Curves
On Affine Geometry of Space Curves Ali Mahdipour Shirayeh Abstract In this expository paper, we explain equivalence problem of space curves under affine transformations to complete the method of Spivak
More informationChordal cubic spline interpolation is fourth order accurate
Chordal cubic spline interpolation is fourth order accurate Michael S. Floater Abstract: It is well known that complete cubic spline interpolation of functions with four continuous derivatives is fourth
More informationPICARD S THEOREM STEFAN FRIEDL
PICARD S THEOREM STEFAN FRIEDL Abstract. We give a summary for the proof of Picard s Theorem. The proof is for the most part an excerpt of [F]. 1. Introduction Definition. Let U C be an open subset. A
More informationGeometric Interpolation by Planar Cubic Polynomials
1 / 20 Geometric Interpolation by Planar Cubic Polynomials Jernej Kozak, Marjeta Krajnc Faculty of Mathematics and Physics University of Ljubljana Institute of Mathematics, Physics and Mechanics Avignon,
More informationDifferential Geometry, Lie Groups, and Symmetric Spaces
Differential Geometry, Lie Groups, and Symmetric Spaces Sigurdur Helgason Graduate Studies in Mathematics Volume 34 nsffvjl American Mathematical Society l Providence, Rhode Island PREFACE PREFACE TO THE
More informationDIFFERENTIAL GEOMETRY HW 12
DIFFERENTIAL GEOMETRY HW 1 CLAY SHONKWILER 3 Find the Lie algebra so(n) of the special orthogonal group SO(n), and the explicit formula for the Lie bracket there. Proof. Since SO(n) is a subgroup of GL(n),
More informationSmooth Dynamics 2. Problem Set Nr. 1. Instructor: Submitted by: Prof. Wilkinson Clark Butler. University of Chicago Winter 2013
Smooth Dynamics 2 Problem Set Nr. 1 University of Chicago Winter 2013 Instructor: Submitted by: Prof. Wilkinson Clark Butler Problem 1 Let M be a Riemannian manifold with metric, and Levi-Civita connection.
More informationVortex Equations on Riemannian Surfaces
Vortex Equations on Riemannian Surfaces Amanda Hood, Khoa Nguyen, Joseph Shao Advisor: Chris Woodward Vortex Equations on Riemannian Surfaces p.1/36 Introduction Yang Mills equations: originated from electromagnetism
More informationHodge de Rham decomposition for an L 2 space of differfential 2-forms on path spaces
Hodge de Rham decomposition for an L 2 space of differfential 2-forms on path spaces K. D. Elworthy and Xue-Mei Li For a compact Riemannian manifold the space L 2 A of L 2 differential forms decomposes
More informationPogorelov Klingenberg theorem for manifolds homeomorphic to R n (translated from [4])
Pogorelov Klingenberg theorem for manifolds homeomorphic to R n (translated from [4]) Vladimir Sharafutdinov January 2006, Seattle 1 Introduction The paper is devoted to the proof of the following Theorem
More informationA FUCHSIAN GROUP PROOF OF THE HYPERELLIPTICITY OF RIEMANN SURFACES OF GENUS 2
Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 28, 2003, 69 74 A FUCHSIAN GROUP PROOF OF THE HYPERELLIPTICITY OF RIEMANN SURFACES OF GENUS 2 Yolanda Fuertes and Gabino González-Diez Universidad
More informationGeodesic Equivalence in sub-riemannian Geometry
03/27/14 Equivalence in sub-riemannian Geometry Supervisor: Dr.Igor Zelenko Texas A&M University, Mathematics Some Preliminaries: Riemannian Metrics Let M be a n-dimensional surface in R N Some Preliminaries:
More informationCS545 Contents XIII. Trajectory Planning. Reading Assignment for Next Class
CS545 Contents XIII Trajectory Planning Control Policies Desired Trajectories Optimization Methods Dynamical Systems Reading Assignment for Next Class See http://www-clmc.usc.edu/~cs545 Learning Policies
More informationRiemannian geometry of surfaces
Riemannian geometry of surfaces In this note, we will learn how to make sense of the concepts of differential geometry on a surface M, which is not necessarily situated in R 3. This intrinsic approach
More informationFisica Matematica. Stefano Ansoldi. Dipartimento di Matematica e Informatica. Università degli Studi di Udine. Corso di Laurea in Matematica
Fisica Matematica Stefano Ansoldi Dipartimento di Matematica e Informatica Università degli Studi di Udine Corso di Laurea in Matematica Anno Accademico 2003/2004 c 2004 Copyright by Stefano Ansoldi and
More informationSPHERE ROLLING ON SPHERE - ALTERNATIVE APPROACH TO KINEMATICS AND CONSTRUCTIVE PROOF OF CONTROLLABILITY FERNANDO LOURO AND FÁTIMA SILVA LEITE
Pré-Publicações do Departamento de Matemática Universidade de Coimbra Preprint Number 12 25 SPHERE ROLLING ON SPHERE - ALTERNATIVE APPROACH TO KINEMATICS AND CONSTRUCTIVE PROOF OF CONTROLLABILITY FERNANDO
More informationAffine Connections: Part 2
Affine Connections: Part 2 Manuscript for Machine Learning Reading Group Talk R. Simon Fong Abstract Note for online manuscript: This is the manuscript of a one hour introductory talk on (affine) connections.
More informationMinkowski spacetime. Pham A. Quang. Abstract: In this talk we review the Minkowski spacetime which is the spacetime of Special Relativity.
Minkowski spacetime Pham A. Quang Abstract: In this talk we review the Minkowski spacetime which is the spacetime of Special Relativity. Contents 1 Introduction 1 2 Minkowski spacetime 2 3 Lorentz transformations
More informationSmooth Path Generation Based on Bézier Curves for Autonomous Vehicles
Smooth Path Generation Based on Bézier Curves for Autonomous Vehicles Ji-wung Choi, Renwick E. Curry, Gabriel Hugh Elkaim Abstract In this paper we present two path planning algorithms based on Bézier
More informationMath 205C - Topology Midterm
Math 205C - Topology Midterm Erin Pearse 1. a) State the definition of an n-dimensional topological (differentiable) manifold. An n-dimensional topological manifold is a topological space that is Hausdorff,
More informationCS 468. Differential Geometry for Computer Science. Lecture 17 Surface Deformation
CS 468 Differential Geometry for Computer Science Lecture 17 Surface Deformation Outline Fundamental theorem of surface geometry. Some terminology: embeddings, isometries, deformations. Curvature flows
More information