Approximation of Circular Arcs by Parametric Polynomials
|
|
- Ami Skinner
- 5 years ago
- Views:
Transcription
1 Approximation of Circular Arcs by Parametric Polynomials Emil Žagar Lecture on Geometric Modelling at Charles University in Prague December 6th / 44
2 Outline Introduction Standard Reprezentations of Circular Arcs Naive Parametric Polynomial Approximation Bézier Curves Approximation of Circular Arcs by Bézier Curves 2 / 44
3 Introduction Basic question: what is a circle (circular arc)? A set of points in the plane at a fixed (constant) distance from a particular point (center). Planar curve which has a constant (nonzero) curvature. One of the conic section curves. A solution of the ordinary differential equation... y (y q) + (x p) = 0, p, q R. 3 / 44
4 We shall consider a cricular arc as a planar parametirc curve. Parameterization of a planar curve: a (smooth) map r of the closed interval I R to R 2 : r : I R 2, r 0, r(t) = (x(t), y(t)) T, x, y : I R. There are infinitely many parameterizations (just consider reparameterization; compositum of the original parameterization by smooth (bijective) map ρ : J R I ). 4 / 44
5 As simple as possible parameterizations are required in practice polynomial, rational,... Unfortunately: the whole circle can not be parameterized by parametric polynomials. Almost the whole circle can be represented as rational curve. Polynomial parameterizations are still quite popular in industry. So we need good parametric polynomial approximations of circular arcs. 5 / 44
6 Standard Reprezentations of Circular Arcs Consider unit circle centered at O(0, 0). Explicit representation: y(x) = ± 1 x 2, 1 x 1. Advantages: simple evaluation, simple plotting,... Disadvantage: not a single formula describing the whole object. 6 / 44
7 Implicit representation: x 2 + y 2 1 = 0. Advantages: simple formula for a whole object, easy check if the point is on the curve,... Disadvantage: complicated plotting. Parametric representation shares some nice properties of explicit and implicit representation. 7 / 44
8 Standard parametric representation of circular arc: x(ϕ) = cos ϕ, y(ϕ) = sin ϕ, ϕ [ α, α], α [0, π] Figure: Parameterization of the unit circular arc given by the central angle 2 π/3. 8 / 44
9 Naive Parametric Polynomial Approximation Componentwise approximation. One possibility is right at hand: Taylor expansion around ϕ = 0): x(ϕ) p n (ϕ), y(ϕ) q n (ϕ), where p n (ϕ) = q n (ϕ) = n ( 1) k ϕ2k (2k)!, n ( 1) k ϕ 2k+1 (2k + 1)!. k=0 k=0 Disadvantage: a lot of terms required for larger angles (n 1). 9 / 44
10 Figure: Approximation of the circular arc given by the central angle 2 π/3. Taylor approximants: degree 2 (red), degree 3 (purple), degree 4 (black). 10 / 44
11 We consider the curve componentwise. Components of the circular arcs are connected, x 2 + y 2 1, e.g.,... We should use the approach where we consider that components are not independent. A usual aprroach: Bézier curves. 11 / 44
12 Bézier curves For a given sequence of planar points {P j } n j=0 define b(t) = n P j Bj n (t), t [0, 1], j=0 where B n j (t) := are Bernstein polynomials. ( ) n t j (1 t) n j, j = 0, 1,..., n, j The curve b obtained is so called planar Bézier curve. Points {P j } n j=0 are control points, and the polygon given by the control points is control polygon. 12 / 44
13 Figure: Bézier curve of degree 4 (red) given by control points (black) and control polygon (blue). 13 / 44
14 Figure: Basis Bernstein polynomials of degree 4 (B 4 0 red, B4 1 green, B 4 2 blue, B4 3 black and B4 4 pink). 14 / 44
15 Independently developed by P.E. Bézier 1 and P. de Casteljau 2. Extremely popular in computer era. Basic tool in CAGD(Computer Aided Geometric Design): animations, car industry, aircraft industry, modelling in general,... Can be generalized to surfaces and solids. 1 Pierre Étienne Bézier, , french engineer at Renault. 2 Paul de Faget de Casteljau, , french engineer at Citroën. 15 / 44
16 Important properties: The first and the last control points are interpolatory: b(0) = P 0, b(1) = P n. Tangent vectors at the first and at the last control point are b (0) = n(p 1 P 0 ), b (1) = n(p n P n 1 ). Convex hull property: the whole curve is in the convex hull of the control points. 16 / 44
17 If j-th control point is moved by the vector v, the curve is moved by B n j (t) v. Variation diminishing property: the number of the intersections of the curve by a line is bounded by the number of intersections of the same line by the control polygon. The curve is affine invariant (PostScript) / 44
18 Figure: ( ) The third control point of the Bézier curve is moved by 1 v = / 44
19 Figure: Variation diminishing property. 19 / 44
20 Figure: Anticlockwise rotation of the Bézier curve by 90 around the first control point. 20 / 44
21 Figure: Scaling of the Bézier curve by factor / 44
22 Approximation of Circular Arcs by Bézier Curves Consider polynomial approximant p n : [0, 1] R 2 of degree n of the circular arc in Bézier form. In contrast to Taylor approximation we can easily interpolate boundary points of the arc. Thus: p n (t) = n P j Bj n (t), j=0 kjer je P 0 = [cos ϕ, sin ϕ] T in P n = [cos ϕ, sin ϕ] T. 22 / 44
23 We use the property of the derivative at the boundary points: p (0) = d [sin ϕ, cos ϕ] T p (1) = d [ sin ϕ, cos ϕ] T. The free parameter d 0 is a shape parameter or geometric continuity of the first order parameter (the direction of the tangent is prescribed, but not the magnitude). Due to the symmetry d is the same for both tangents and also control points are symmetric. 23 / 44
24 P n d P n 1 P 1 d P 0 Figure: Control points of the Bézier approximant if geometric continuity at the boundary points is required. 24 / 44
25 The parameter d and control points (P 2,..., P n 2 ) can be used as shape parameters. Several possibilities: minimization of the deviation of the approximant from the circular arc, optimal curvature profile, approximation of the arc-length,... The minimization of the deviation will be considered here. 25 / 44
26 Distance Between Parametric Curves. Easy question: How to measure a distance between parametric curves? Not so easy as in functional case. Different parameterizations. One possibility: just measure distance between sets of points (Hausdorff distance). Let X and Y be given sets and d a metric on X Y : { } d H (X, Y ) = max sup inf d(x, y), sup inf d(x, y) x X y Y y Y x X 26 / 44
27 Figure: Hausdorff distance between X and Y (source: Wikipedia). Disadvantage: huge time complexity even in discrete case. 27 / 44
28 Consider two curves p : I R 2, q : I R 2 ; naive approach: Example Take p, q : [0, 1] R 2, where d(p, q) = max p(t) q(t) 2. t I p(t) = [t, t] T, q(t) = [1 t, 1 t] T, Then What is wrong here? max p(t) q(t) 2 = 2. t [0,1] 28 / 44
29 Parametric distance: p : I R 2, q : J R 2. d(p, q) = inf φ where φ : I J in a bijection. max p(t) (q φ) (t) 2, t I Obviously Hausdorff distance is smaller than parametric. So max p(t) (q φ) (t) 2, for particular φ, t I is an upper bound for Hausdorff distance. 29 / 44
30 Problem: How to chose an appropriate φ? How to determine a required maximum? In some special cases parametric distance can be simplified. Radial distance for circular arcs. The distance between circular arc and parametric curve p = [x, y] T is measured in radial direction. x(t) 2 + y(t) x(t) 2 + y(t) / 44
31 Approximation by Quadratic Curve Find an appoximant of the form p 2 (t) = 2 P j Bj 2 (t) = P 0 (1 t) 2 + P 1 2t(1 t) + P 2 t 2. j=0 Clearly: P 0 = [cos ϕ, sin ϕ] T, P 2 = [cos ϕ, sin ϕ] T. Simple geometry implies P 1 = [sec ϕ, 0] T. No additional free parameters to be used. 31 / 44
32 Figure: Approximation of circular arc (blue dashed) by quadratic Bézier curve (red). 32 / 44
33 Let e ϕ := max p(t) t [0,1] We are interested in e ϕ as a function of ϕ. It is easy to see e ϕ = max p(t) = p2 (1/2) t [0,1] Some further derivation implies e ϕ = sin4 ϕ 4 cos 2 ϕ = ϕ4 4 + ϕ O ( ϕ 8). 33 / 44
34 Asymptotic approximation order is 4. The same is true also for Taylor approximants of degree 2. But we did a progress in interpolating two points and two tangent directions. Can we do better using Bézier curves of degree 3? 34 / 44
35 Approximation by Cubic Curve Let 3 p 3 (t) = P j Bj 3 (t). j=0 Basic properties of Bézier curves imply P 0 = [cos ϕ, sin ϕ] T, P 1 = [cos ϕ, sin ϕ] + d [sin ϕ, cos ϕ] T, P 2 = [cos ϕ, sin ϕ] + d [sin ϕ, cos ϕ] T, P 3 = [cos ϕ, sin ϕ] T. 35 / 44
36 P 3 d P 2 P 1 d P 0 Figure: Sketch of an approximation by cubic Bézier curve. 36 / 44
37 We are free to choose a parameter d. Different choices imply different approximants. One possibility is to choose d in a way that we minimize e ϕ := max p3 (t) t [0,1] This can be done in several ways: one can, e. g., require p 3 (1/2) = / 44
38 Figure: Several approximations of circular arc given by central angle 2π/3 (blue dashed) by cubic Bézier curve: d = 4/3 tan(ϕ/2) (red), d = 1/2 (magenta) and d = 3/2 (black). 38 / 44
39 Figure: Approximation of circular arc given by central angle ϕ = 5 π/3. 39 / 44
40 We can generalize this approach to approximants od higher order. Analysis of the existence of the solution is much more complicated. Systems of nonlinear equations appear. Open problem: for each n N there exists a Bézier curve of degree n, which interpolates two points and two tangent directions. Its approximation order is 2 n. 40 / 44
41 Approximants of particular segments can be put together. The results are splines. For circular arcs it is very easy, since only rotations of segments for 2 ϕ are required. The resulting spline is G 1 continuous, sometimes even G 2 continuous. 41 / 44
42 42 / 44
43 Figure: Approximation of a whole circle by cubic spline of four pieces. The parameter d is not chosen optimally.the outer spline corresponds to d which is to large, and the inner spline corresponds to d which is to small. 43 / 44
44 Any questions? 44 / 44
Approximation 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 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 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 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 informationSample Exam 1 KEY NAME: 1. CS 557 Sample Exam 1 KEY. These are some sample problems taken from exams in previous years. roughly ten questions.
Sample Exam 1 KEY NAME: 1 CS 557 Sample Exam 1 KEY These are some sample problems taken from exams in previous years. roughly ten questions. Your exam will have 1. (0 points) Circle T or T T Any curve
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 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 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 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 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 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 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 informationIntroduction to Curves. Modelling. 3D Models. Points. Lines. Polygons Defined by a sequence of lines Defined by a list of ordered points
Introduction to Curves Modelling Points Defined by 2D or 3D coordinates Lines Defined by a set of 2 points Polygons Defined by a sequence of lines Defined by a list of ordered points 3D Models Triangular
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 informationHigh order parametric polynomial approximation of conic sections
High order parametric polynomial approximation of conic sections Gašper Jaklič a,b,c, Jernej Kozak a,b, Marjeta Krajnc a,b, Vito Vitrih c, Emil Žagar a,b, a FMF, University of Ljubljana, Jadranska 19,
More informationPythagorean-hodograph curves
1 / 24 Pythagorean-hodograph curves V. Vitrih Raziskovalni matematični seminar 20. 2. 2012 2 / 24 1 2 3 4 5 3 / 24 Let r : [a, b] R 2 be a planar polynomial parametric curve ( ) x(t) r(t) =, y(t) where
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 informationG-code and PH curves in CNC Manufacturing
G-code and PH curves in CNC Manufacturing Zbyněk Šír Institute of Applied Geometry, JKU Linz The research was supported through grant P17387-N12 of the Austrian Science Fund (FWF). Talk overview Motivation
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 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 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 informationOn-Line Geometric Modeling Notes
On-Line Geometric Modeling Notes CUBIC BÉZIER CURVES Kenneth I. Joy Visualization and Graphics Research Group Department of Computer Science University of California, Davis Overview The Bézier curve representation
More informationOn Parametric Polynomial Circle Approximation
Numerical Algorithms manuscript No. will be inserted by the editor On Parametric Polynomial Circle Approximation Gašper Jaklič Jernej Kozak Received: date / Accepted: date Abstract In the paper, the uniform
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 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 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 informationHome Page. Title Page. Contents. Bezier Curves. Milind Sohoni sohoni. Page 1 of 27. Go Back. Full Screen. Close.
Bezier Curves Page 1 of 27 Milind Sohoni http://www.cse.iitb.ac.in/ sohoni Recall Lets recall a few things: 1. f : [0, 1] R is a function. 2. f 0,..., f i,..., f n are observations of f with f i = f( i
More informationIntroduction. Chapter Points, Vectors and Coordinate Systems
Chapter 1 Introduction Computer aided geometric design (CAGD) concerns itself with the mathematical description of shape for use in computer graphics, manufacturing, or analysis. It draws upon the fields
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 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 informationLearning Objectives for Math 166
Learning Objectives for Math 166 Chapter 6 Applications of Definite Integrals Section 6.1: Volumes Using Cross-Sections Draw and label both 2-dimensional perspectives and 3-dimensional sketches of the
More informationPlanar interpolation with a pair of rational spirals T. N. T. Goodman 1 and D. S. Meek 2
Planar interpolation with a pair of rational spirals T N T Goodman and D S Meek Abstract Spirals are curves of one-signed monotone increasing or decreasing curvature Spiral segments are fair curves with
More informationEXPLICIT ERROR BOUND FOR QUADRATIC SPLINE APPROXIMATION OF CUBIC SPLINE
J. KSIAM Vol.13, No.4, 257 265, 2009 EXPLICIT ERROR BOUND FOR QUADRATIC SPLINE APPROXIMATION OF CUBIC SPLINE YEON SOO KIM 1 AND YOUNG JOON AHN 2 1 DEPT OF MATHEMATICS, AJOU UNIVERSITY, SUWON, 442 749,
More informationMotion design with Euler-Rodrigues frames of quintic Pythagorean-hodograph curves
Motion design with Euler-Rodrigues frames of quintic Pythagorean-hodograph curves Marjeta Krajnc a,b,, Vito Vitrih c,d a FMF, University of Ljubljana, Jadranska 9, Ljubljana, Slovenia b IMFM, Jadranska
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 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 informationCONTROL POLYGONS FOR CUBIC CURVES
On-Line Geometric Modeling Notes CONTROL POLYGONS FOR CUBIC CURVES Kenneth I. Joy Visualization and Graphics Research Group Department of Computer Science University of California, Davis Overview B-Spline
More informationCubic Splines; Bézier Curves
Cubic Splines; Bézier Curves 1 Cubic Splines piecewise approximation with cubic polynomials conditions on the coefficients of the splines 2 Bézier Curves computer-aided design and manufacturing MCS 471
More informationG 1 Hermite Interpolation by Minkowski Pythagorean Hodograph Cubics
G 1 Hermite Interpolation by Minkowski Pythagorean Hodograph Cubics Jiří Kosinka and Bert Jüttler Johannes Kepler University, Institute of Applied Geometry, Altenberger Str. 69, A 4040 Linz, Austria Abstract
More informationAn O(h 2n ) Hermite approximation for conic sections
An O(h 2n ) Hermite approximation for conic sections Michael Floater SINTEF P.O. Box 124, Blindern 0314 Oslo, NORWAY November 1994, Revised March 1996 Abstract. Given a segment of a conic section in the
More informationThings you should have learned in Calculus II
Things you should have learned in Calculus II 1 Vectors Given vectors v = v 1, v 2, v 3, u = u 1, u 2, u 3 1.1 Common Operations Operations Notation How is it calculated Other Notation Dot Product v u
More informationGeometry and Motion, MA 134 Week 1
Geometry and Motion, MA 134 Week 1 Mario J. Micallef Spring, 2007 Warning. These handouts are not intended to be complete lecture notes. They should be supplemented by your own notes and, importantly,
More information154 Chapter 9 Hints, Answers, and Solutions The particular trajectories are highlighted in the phase portraits below.
54 Chapter 9 Hints, Answers, and Solutions 9. The Phase Plane 9.. 4. The particular trajectories are highlighted in the phase portraits below... 3. 4. 9..5. Shown below is one possibility with x(t) and
More informationVisualizing Bezier s curves: some applications of Dynamic System Geogebra
Visualizing Bezier s curves: some applications of Dynamic System Geogebra Francisco Regis Vieira Alves Instituto Federal de Educação, Ciência e Tecnologia do Estado do Ceará IFCE. Brazil fregis@ifce.edu.br
More informationMAT 300 Midterm Exam Summer 2017
MAT Midterm Exam Summer 7 Note: For True-False questions, a statement is only True if it must always be True under the given assumptions, otherwise it is False.. The control points of a Bezier curve γ(t)
More informationIntroduction to Computer Graphics (Lecture No 07) Ellipse and Other Curves
Introduction to Computer Graphics (Lecture No 07) Ellipse and Other Curves 7.1 Ellipse An ellipse is a curve that is the locus of all points in the plane the sum of whose distances r1 and r from two fixed
More informationCurves - Foundation of Free-form Surfaces
Crves - Fondation of Free-form Srfaces Why Not Simply Use a Point Matrix to Represent a Crve? Storage isse and limited resoltion Comptation and transformation Difficlties in calclating the intersections
More informationReading. w Foley, Section 11.2 Optional
Parametric Curves w Foley, Section.2 Optional Reading w Bartels, Beatty, and Barsky. An Introduction to Splines for use in Computer Graphics and Geometric Modeling, 987. w Farin. Curves and Surfaces for
More informationKeyframing. CS 448D: Character Animation Prof. Vladlen Koltun Stanford University
Keyframing CS 448D: Character Animation Prof. Vladlen Koltun Stanford University Keyframing in traditional animation Master animator draws key frames Apprentice fills in the in-between frames Keyframing
More information2 The De Casteljau algorithm revisited
A new geometric algorithm to generate spline curves Rui C. Rodrigues Departamento de Física e Matemática Instituto Superior de Engenharia 3030-199 Coimbra, Portugal ruicr@isec.pt F. Silva Leite Departamento
More informationGeometric approximation of curves and singularities of secant maps Ghosh, Sunayana
University of Groningen Geometric approximation of curves and singularities of secant maps Ghosh, Sunayana IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's PDF) if you wish
More informationAlgebraic Curves. (Com S 477/577 Notes) Yan-Bin Jia. Oct 17, 2017
Algebraic Curves (Com S 477/577 Notes) Yan-Bin Jia Oct 17, 2017 An algebraic curve is a curve which is described by a polynomial equation: f(x,y) = a ij x i y j = 0 in x and y. The degree of the curve
More informationInterpolation and polynomial approximation Interpolation
Outline Interpolation and polynomial approximation Interpolation Lagrange Cubic Approximation Bézier curves B- 1 Some vocabulary (again ;) Control point : Geometric point that serves as support to the
More informationComputing roots of polynomials by quadratic clipping
Computing roots of polynomials by quadratic clipping Michael Bartoň, Bert Jüttler SFB F013, Project 15 Johann Radon Institute for Computational and Applied Mathematics, Linz, Austria e-mail: Michael.Barton@oeaw.ac.at
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 informationON GEOMETRIC INTERPOLATION BY PLANAR PARAMETRIC POLYNOMIAL CURVES
MATHEMATICS OF COMPUTATION Volume 76, Number 60, October 007, Pages 98 993 S 005-578070988-6 Article electronically published on May 9, 007 ON GEOMETRIC INTERPOLATION BY PLANAR PARAMETRIC POLYNOMIAL CURVES
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 informationELLIPTIC CURVES BJORN POONEN
ELLIPTIC CURVES BJORN POONEN 1. Introduction The theme of this lecture is to show how geometry can be used to understand the rational number solutions to a polynomial equation. We will illustrate this
More informationComputer Graphics Keyframing and Interpola8on
Computer Graphics Keyframing and Interpola8on This Lecture Keyframing and Interpola2on two topics you are already familiar with from your Blender modeling and anima2on of a robot arm Interpola2on linear
More informationContinuous Curvature Path Generation Based on Bézier Curves for Autonomous Vehicles
Continuous Curvature 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
More information(Refer Slide Time: 2:08 min)
Applied Mechanics Prof. R. K. Mittal Department of Applied Mechanics Indian Institute of Technology, Delhi Lecture No. 11 Properties of Surfaces (Contd.) Today we will take up lecture eleven which is a
More informationLecture 11: Arclength and Line Integrals
Lecture 11: Arclength and Line Integrals Rafikul Alam Department of Mathematics IIT Guwahati Parametric curves Definition: A continuous mapping γ : [a, b] R n is called a parametric curve or a parametrized
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 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 informationON INTERPOLATION BY PLANAR CUBIC G 2 PYTHAGOREAN-HODOGRAPH SPLINE CURVES
MATHEMATICS OF COMPUTATION Volume 00, Number 0, Pages 000 000 S 005-578XX0000-0 ON INTERPOLATION BY PLANAR CUBIC G PYTHAGOREAN-HODOGRAPH SPLINE CURVES GAŠPER JAKLIČ, JERNEJ KOZAK, MARJETA KRAJNC, VITO
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 informationMATH 2433 Homework 1
MATH 433 Homework 1 1. The sequence (a i ) is defined recursively by a 1 = 4 a i+1 = 3a i find a closed formula for a i in terms of i.. In class we showed that the Fibonacci sequence (a i ) defined by
More informationSpiral spline interpolation to a planar spiral
Spiral spline interpolation to a planar spiral Zulfiqar Habib Department of Mathematics and Computer Science, Graduate School of Science and Engineering, Kagoshima University Manabu Sakai Department of
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 informationExtrapolation Methods for Approximating Arc Length and Surface Area
Extrapolation Methods for Approximating Arc Length and Surface Area Michael S. Floater, Atgeirr F. Rasmussen and Ulrich Reif March 2, 27 Abstract A well-known method of estimating the length of a parametric
More informationFunctions, Graphs, Equations and Inequalities
CAEM DPP Learning Outcomes per Module Module Functions, Graphs, Equations and Inequalities Learning Outcomes 1. Functions, inverse functions and composite functions 1.1. concepts of function, domain and
More informationNonlinear Means in Geometric Modeling
Nonlinear Means in Geometric Modeling Michael S. Floater SINTEF P. O. Box 124 Blindern, 0314 Oslo, Norway E-mail: Michael.Floater@math.sintef.no Charles A. Micchelli IBM Corporation T.J. Watson Research
More informationHOMEWORK 2 SOLUTIONS
HOMEWORK SOLUTIONS MA11: ADVANCED CALCULUS, HILARY 17 (1) Find parametric equations for the tangent line of the graph of r(t) = (t, t + 1, /t) when t = 1. Solution: A point on this line is r(1) = (1,,
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 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 informationNovel polynomial Bernstein bases and Bézier curves based on a general notion of polynomial blossoming
See discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/283943635 Novel polynomial Bernstein bases and Bézier curves based on a general notion of polynomial
More information1. Find the domain of the following functions. Write your answer using interval notation. (9 pts.)
MATH- Sample Eam Spring 7. Find the domain of the following functions. Write your answer using interval notation. (9 pts.) a. 9 f ( ) b. g ( ) 9 8 8. Write the equation of the circle in standard form given
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 informationMAT300/500 Programming Project Spring 2019
MAT300/500 Programming Project Spring 2019 Please submit all project parts on the Moodle page for MAT300 or MAT500. Due dates are listed on the syllabus and the Moodle site. You should include all neccessary
More informationMA 323 Geometric Modelling Course Notes: Day 20 Curvature and G 2 Bezier splines
MA 323 Geometric Modelling Course Notes: Day 20 Curvature and G 2 Bezier splines David L. Finn Yesterday, we introduced the notion of curvature and how it plays a role formally in the description of curves,
More informationCurve Fitting: Fertilizer, Fonts, and Ferraris
Curve Fitting: Fertilizer, Fonts, and Ferraris Is that polynomial a model or just a pretty curve? 22 nd CMC3-South Annual Conference March 3, 2007 Anaheim, CA Katherine Yoshiwara Bruce Yoshiwara Los Angeles
More informationThe Way of Analysis. Robert S. Strichartz. Jones and Bartlett Publishers. Mathematics Department Cornell University Ithaca, New York
The Way of Analysis Robert S. Strichartz Mathematics Department Cornell University Ithaca, New York Jones and Bartlett Publishers Boston London Contents Preface xiii 1 Preliminaries 1 1.1 The Logic of
More information13 Path Planning Cubic Path P 2 P 1. θ 2
13 Path Planning Path planning includes three tasks: 1 Defining a geometric curve for the end-effector between two points. 2 Defining a rotational motion between two orientations. 3 Defining a time function
More informationLECTURE 15: COMPLETENESS AND CONVEXITY
LECTURE 15: COMPLETENESS AND CONVEXITY 1. The Hopf-Rinow Theorem Recall that a Riemannian manifold (M, g) is called geodesically complete if the maximal defining interval of any geodesic is R. On the other
More informationg(t) = f(x 1 (t),..., x n (t)).
Reading: [Simon] p. 313-333, 833-836. 0.1 The Chain Rule Partial derivatives describe how a function changes in directions parallel to the coordinate axes. Now we shall demonstrate how the partial derivatives
More informationLecture 4: Numerical solution of ordinary differential equations
Lecture 4: Numerical solution of ordinary differential equations Department of Mathematics, ETH Zürich General explicit one-step method: Consistency; Stability; Convergence. High-order methods: Taylor
More informationChapter 10: Conic Sections; Polar Coordinates; Parametric Equations
Chapter 10: Conic Sections; Polar Coordinates; Parametric Equations Section 10.1 Geometry of Parabola, Ellipse, Hyperbola a. Geometric Definition b. Parabola c. Ellipse d. Hyperbola e. Translations f.
More informationCurve Fitting. 1 Interpolation. 2 Composite Fitting. 1.1 Fitting f(x) 1.2 Hermite interpolation. 2.1 Parabolic and Cubic Splines
Curve Fitting Why do we want to curve fit? In general, we fit data points to produce a smooth representation of the system whose response generated the data points We do this for a variety of reasons 1
More informationSOLUTIONS TO SECOND PRACTICE EXAM Math 21a, Spring 2003
SOLUTIONS TO SECOND PRACTICE EXAM Math a, Spring 3 Problem ) ( points) Circle for each of the questions the correct letter. No justifications are needed. Your score will be C W where C is the number of
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 informationThe Mathematics of Maps Lecture 4. Dennis The The Mathematics of Maps Lecture 4 1/29
The Mathematics of Maps Lecture 4 Dennis The The Mathematics of Maps Lecture 4 1/29 Mercator projection Dennis The The Mathematics of Maps Lecture 4 2/29 The Mercator projection (1569) Dennis The The Mathematics
More informationMath 153 Calculus III Notes
Math 153 Calculus III Notes 10.1 Parametric Functions A parametric function is a where x and y are described by a function in terms of the parameter t: Example 1 (x, y) = {x(t), y(t)}, or x = f(t); y =
More informationOptimal Polynomial Admissible Meshes on the Closure of C 1,1 Bounded Domains
Optimal Polynomial Admissible Meshes on the Closure of C 1,1 Bounded Domains Constructive Theory of Functions Sozopol, June 9-15, 2013 F. Piazzon, joint work with M. Vianello Department of Mathematics.
More informationcosh 2 x sinh 2 x = 1 sin 2 x = 1 2 cos 2 x = 1 2 dx = dt r 2 = x 2 + y 2 L =
Integrals Volume: Suppose A(x) is the cross-sectional area of the solid S perpendicular to the x-axis, then the volume of S is given by V = b a A(x) dx Work: Suppose f(x) is a force function. The work
More informationVARIATIONAL INTERPOLATION OF SUBSETS
VARIATIONAL INTERPOLATION OF SUBSETS JOHANNES WALLNER, HELMUT POTTMANN Abstract. We consider the problem of variational interpolation of subsets of Euclidean spaces by curves such that the L 2 norm of
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 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 informationGeometric meanings of the parameters on rational conic segments
Science in China Ser. A Mathematics 005 Vol.48 No.9 09 09 Geometric meanings of the parameters on rational conic segments HU Qianqian & WANG Guojin Department of Mathematics, Zhejiang University, Hangzhou
More informationModule 2: Reflecting on One s Problems
MATH55 Module : Reflecting on One s Problems Main Math concepts: Translations, Reflections, Graphs of Equations, Symmetry Auxiliary ideas: Working with quadratics, Mobius maps, Calculus, Inverses I. Transformations
More information1 Roots of polynomials
CS348a: Computer Graphics Handout #18 Geometric Modeling Original Handout #13 Stanford University Tuesday, 9 November 1993 Original Lecture #5: 14th October 1993 Topics: Polynomials Scribe: Mark P Kust
More information