Lecture 20: Bezier Curves & Splines
|
|
- Shauna Grant
- 6 years ago
- Views:
Transcription
1 Lecture 20: Bezier Curves & Splines December 6, /6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 1
2 Review: The Pen Metaphore Think of putting a pen to paper Pen position described by time t Seeing the action of drawing is the key, so this static drawing only partly captures the point of this slide. 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 2
3 Review: Third Order Curves Third-order functions are the standard: x t ( ) = a x t 3 + b x t 2 + c x t + d x y t ( ) = a y t 3 + b y t 2 + c y t + d y z t ( ) = a z t 3 + b z t 2 + c z t + d z Why 3? Lower-order curves cannot be smoothly joined. Higher-order curves introduce wiggles. Without loss of generality: 0 <= t <= 1. 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 3
4 Review: Cubic Examples 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 4
5 Review: Notation T =! " t 3,t 2,t,1# $ Q( t) = T C! # # C = # # # "# a x a y a z b x b y b z c x c y c z d x d y d z $ & & & & & %& Alternatively: Q( t) T = C T T T 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 5
6 Review: Tangents to Cubic Curves The derivative of Q(t) is its tangent: d dt d d d Q(t) = [ x(t), y(t), z(t)] dt dt dt d dt Q(t) x = 3a x t 2 + 2b x t + c x d dt Q(t) = [3t2, 2t, 1, 0] C Again the time metaphor is useful, the tangent indicates instantaneous direction and speed. 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 6
7 Review: The Hermite Matrix OK, that was the x dimension. How about the others? They are, of course, the same: a x a y a z b x b y b z c x c y c z d x d y d z = M P( 0) P( 1) dp( 0) dt dp( 1) dt 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 7
8 From Hermite to Bezier What s wrong with Hermite curves? Nothing, unless you are using a point-and-click interface Bezier curves are like Hermite curves, except that the user specifies four points (p 1, p 2, p 3, p 4 ). The curve goes through p 1 & p 4. Points p 2 & p 3 specify the tangents at the endpoints. 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 8
9 More Precisely... d R 1 = P 1 = 3(P 2 - P 1 ) dt d R 4 = P 4 = 3(P 4 - P 3 ) dt Tangents at start and end are now defined by intermediate points. Q: Why 3? Why not R 1 =(P 2 -P 1 )? A: Think of 4 evenly spaced points in a line 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 9
10 Hermite Bezier The Hermite geometry matrix is related to the Bezier geometry matrix by: G H = P1 P4 R1 R4 = P1 P2 P3 P4 = M HB G B 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 10
11 Hermite Bezier For Hermite curves, Q(t) = T M H G H, where G H = [P 1, P 4, R 1, R 4 ] T, T = [t 3, t 2, t, 1] and M H = So, Q(t) =T M H M HB G B 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 11
12 The Bezier Basis Matrix Q(t) =T(M H M HB )G B M B = M H M HB = Q(t) = TM B G B See page 364 to connect with description in our textbook. 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 12
13 The Bezier Blending Functions Q(t) = P 1 (-t 3 + 3t 2-3t + 1) + P 2 (3t 3-6t 2 + 3t) + P 3 (-3t 3 + 3t 2 ) + P 4 (t 3 ) 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 13
14 Add them up. ( -t 3 + 3t 2-3t + 1) + ( 3t 3-6t 2 + 3t) + (-3t 3 + 3t 2 ) + ( t 3 ) 0t 3 +0t 2 +0t+1 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 14
15 Stay within the Convex Hull If you graph the four Bezier blending functions for t=0 to t=1, you find that they are always positive and always sum to one. Therefore, the Bezier curve stays within the convex hull defined by P 1, P 2, P 3 & P 4. 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 15
16 Examples 1. 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 16
17 Examples 2. 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 17
18 Example 3D 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 18
19 Bezier Curves are Common You have probably already used them. For example, in PowerPoint Build a shape Then select edit points Notice the control wings Enhancements Ways to introduce constraints Smooth Point Straight Point Corner Point 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 19
20 Stepping Back What should you be learning? Should you memorize M H and M B? No! That s what reference books are for. You should know what G H and G B are. You should know how to derive M H from the parametric form of the cubic equations. You should know how to derive M B from M H. If you understand these concepts, you can look up or rederive the matrices as necessary. 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 20
21 de Casteljau Curves Now for something completely different. There is another way to motivate curves. P 2 P 3 P 1 Lets say that I have four control points P 4 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 21
22 To find the midpoint of the curve corresponding to those control points: t=0.5 P 2 P 3 t=0.5 t=0.5 P 1 Connect the point between P 1 and P 2 where t = 0.5 with the point between P 3 & P 2 where t = 0.5; Do the same with the P 2 -P 3 & P 3 -P 4 lines P 4 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 22
23 Now, connect these two lines at their t = 0.5 points P 2 t=0.5 P 3 t=0.5 t=0.5 t=0.5 P 1 The t = 0.5 point on the resulting segment is P 4 the midpoint (t = 0.5 point) of some type of curve which is made up of weighted averages of the control points (we ll soon see what kind of curve) 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 23
24 We can extend this idea to any t value. To compute the t = 0.25 point, connect the 0.25 points of the original lines... P 2 t=0.25 P 3 t=0.25 t=0.25 P 1 P 4 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 24
25 Now, connect these lines at their t = 0.25 locations, and find the point where t = 0.25 of the resulting line P 2 t=0.25 P 3 t=0.25 t=0.25 P 1 In this way, you can compute the 3rd-order curve for any value of t P 4 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 25
26 Algebraic Definition The equations of the three original lines are: A 1 ( t ) = ( 1 t) P 1 + t P 2 A 2 ( t ) = ( 1 t) P 2 + t P 3 A 3 ( t ) = ( 1 t) P 3 + t P 4 The equations of the next two joining lines are: B 1 ( t ) = ( 1 t) A 1 + t A 2 B 2 ( t ) = ( 1 t) A 2 + t A 3 Finally, the line between the two joining lines is: C 1 ( t ) = ( 1 t) B 1 + t B 2 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 26
27 Begin Substitutions Substitute equations for A 1 and A 2 into B 1 B 1 ( t ) = ( 1 - t ) ( ( 1 - t ) P 1 + t P 2 ) + t ( ( 1 - t ) P 2 + t P 3 ) = = P 1-2 t P 1 + t 2 P t P 2-2 t 2 P 2 + t 2 P 3 ( t t ) P 1 + ( - 2 t t ) P 2 + t 2 P 3 Factoring the result B 1 ( t ) = ( t - 1) 2 P 1-2 t ( t - 1) P 2 + t 2 P 3 Likewise, substitute A 2 and A 3 into B 2 B 2 ( t ) = ( t 1 ) 2 P 2 2 t ( t 1 ) P 3 + t 2 P 4 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 27
28 Resulting Third Order Curve Substitute equations for B 1 and B 2 into C 1 C 1 ( t ) = ( 1 - t ) ( ( t - 1) 2 P 1-2 t ( t - 1) P 2 + t 2 P 3 ) + t ( ( t - 1) 2 P 2-2 t ( t - 1) P 3 + t 2 P 4 ) = ( - 3 t - t t 2 + 1) P ( 3 t - 6 t + 3 t ) P 2 + ( - 3 t t 2 ) P 3 + t 3 P 4 And After Factoring C 1 ( t ) = ( 1 - t ) 3 P t ( t - 1) 2 P 2-3 t 2 ( t - 1) P 3 + t 3 P 4 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 28
29 Bezier = de Casteljau But those last four functions are exactly the Bezier blending functions! The recursive line intersection algorithm can therefore be used to gain intuition about the behavior of Bezier functions Not something completely different afterall. 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 29
30 The Road Less Traveled (for good reason) In principle, we can use de Casteljau s algorithm to fit a continuous curve through an arbitrary number of points P 1 P 2 P 3 P 4 P 8 P 7 P 9 P 10 P P 11 5 P 6 One problem: if any point moves, then every point on the curve moves. There is no locality. 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 30
31 Locality of Control is Good! P 1 segment #1 segment #2 P 2 P 3 P 4 P 8 P 7 P P 11 5 P 6 segment #3 P 10 Points P 1 through P 4 define the first segment, P 2 through P 5 the second, and P N through P N+3 the Nth segment. P 9 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 31
32 Some New Requirements Note that these 3rd-order segments are neither exactly Hermite nor Bezier curves: 1) The curve from P i to P i+3 is only drawn between P i+1 and P i+2 (otherwise segments would overlap) 2) The curve is not constrained to pass through either P i+1 or P i+2. Therefore, what is their equation? 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 32
33 B-Splines 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 33 By convention, the geometry matrix and basis matrix for B-Splines are: ú ú ú ú û ù ê ê ê ê ë é = i i i i B P P P P G ú ú ú ú û ù ê ê ê ê ë é = M Bs
34 B-Spline Blending Functions 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 34 Blend = T M Bs [ ] ú ú ú ú û ù ê ê ê ê ë é = t t t Blend B o = 1 6 t 3 + 3t 2 3t +1 ( )P i = 1 6 t 1 ( ) 3 P i ( ) = i P t t B ( ) = i P t t t B ( ) = i+ P t B
35 Plot of Blending Functions 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 35
36 See Cycle in Blending Functions B 3 B 2 B 4 B 1 As the Spline Sequences from one segment to the next, control points are passed from B 4, to B 3, to B 2 and finally to B 1. Consequently, the weight exerted on the curve rises then falls as indicated by the curve above. 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 36
37 G 1 G 2 G 3 G 4 = = = = Q j ( t ) = G j B( t ) Example of B-Spline é ù ê ë ú û é ù ê ë ú û é ù ê ú ë û é ù ê ú ë û 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 37
38 More Variations We have just described uniform, non-rational B-Splines Uniform means that the control points are evenly spaced (in terms of the parameter t). It is also possible to have non-uniform B-Splines. Why? because it is easier to interpolate starting and ending points, and it is possible to reduce the continuity at specific join points. 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 38
39 Non-uniform B-Splines Every control point must have a corresponding t-value This is called a knot vector If the spacing (in t) between two control points is small, then a sharp curve will result. If the spacing (in t) is zero, the curve becomes discontinuous. 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 39
40 The Standard Knot Vector The standard knot vector begins and ends with a four-fold knot: e.g., for 5 control points T = (0, 0, 0, 0, 1, 2, 3, 4, 5, 5, 5, 5,) This means that the B-Spline will not loose the last point(s), and will behave correctly near the endpoints. 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 40
41 Rational BSplines So far we have represented curves as curves with one free parameter (t) and three dependent parameters (x, y, x): X(t) = a x t 3 + b x t 2 + c x t + d Y(t) = a y t 3 + b y t 2 + c y t + d Z(t) = a z t 3 + b z t 2 + c z t + d What else could we do? 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 41
42 Homogenous Coordinates! Why not use four dependent functions? X(t) = a x t 3 + b x t 2 + c x t + d Y(t) = a y t 3 + b y t 2 + c y t + d Z(t) = a z t 3 + b z t 2 + c z t + d W(t) = a w t 3 + b w t 2 + c w t + d The image position at t is X(t)/W(t), Y(t)/W(t) and Z(t)/W(t) 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 42
43 What does this gain us? Why are (non-rational) curves too expensive? For every value of t, we compute x, y, z Then we project x, y, z (given viewpoint) How small should the increment in t be? Depends on the projection Very small to avoid gaps in the projection But this makes curves very expensive Rational form fixes this problem (next slide) 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 43
44 Closing Argument - NURBS A remarkable property (trust me): The curve made by computing a rational BSpline for all t and then projecting it is the same curve made by projecting the control points, and then computing the 2D BSpline between the control points So Non-Uniform Rational B-Splines are drawn by projecting the control points, and then recursively computing the (minimal set of) intermediate points in 2D 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 44
Lecture 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 informationQ( t) = T C T =! " t 3,t 2,t,1# Q( t) T = C T T T. Announcements. Bezier Curves and Splines. Review: Third Order Curves. Review: Cubic Examples
Bezier Curves an Splines December 1, 2015 Announcements PA4 ue one week from toay Submit your most fun test cases, too! Infinitely thin planes with parallel sies μ oesn t matter Term Paper ue one week
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 information31.1.1Partial derivatives
Module 11 : Partial derivatives, Chain rules, Implicit differentiation, Gradient, Directional derivatives Lecture 31 : Partial derivatives [Section 31.1] Objectives In this section you will learn the following
More information3D Coordinate Transformations. Tuesday September 8 th 2015
3D Coordinate Transformations Tuesday September 8 th 25 CS 4 Ross Beveridge & Bruce Draper Questions / Practice (from last week I messed up!) Write a matrix to rotate a set of 2D points about the origin
More informationLecture 02: 2D Geometry. August 24, 2017
Lecture 02: 2D Geometry August 24, 207 This Came Up Tuesday Know what radiosity computation does. Do not expect to implement nor see underlying equations this semester. 8/24/7 CSU CS40 Fall 207, Ross Beveridge
More informationR1: Sets A set is a collection of objects sets are written using set brackets each object in onset is called an element or member
Chapter R Review of basic concepts * R1: Sets A set is a collection of objects sets are written using set brackets each object in onset is called an element or member Ex: Write the set of counting numbers
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 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 informationV. Graph Sketching and Max-Min Problems
V. Graph Sketching and Max-Min Problems The signs of the first and second derivatives of a function tell us something about the shape of its graph. In this chapter we learn how to find that information.
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 informationScientific Computing: An Introductory Survey
Scientific Computing: An Introductory Survey Chapter 7 Interpolation Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign Copyright c 2002. Reproduction permitted
More informationThe Not-Formula Book for C1
Not The Not-Formula Book for C1 Everything you need to know for Core 1 that won t be in the formula book Examination Board: AQA Brief This document is intended as an aid for revision. Although it includes
More informationParticle Motion. Typically, if a particle is moving along the x-axis at any time, t, x()
Typically, if a particle is moving along the x-axis at any time, t, x() t represents the position of the particle; along the y-axis, yt () is often used; along another straight line, st () is often used.
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 informationChapter 0 of Calculus ++, Differential calculus with several variables
Chapter of Calculus ++, Differential calculus with several variables Background material by Eric A Carlen Professor of Mathematics Georgia Tech Spring 6 c 6 by the author, all rights reserved - Table of
More informationTopic 5.1: Line Element and Scalar Line Integrals
Math 275 Notes Topic 5.1: Line Element and Scalar Line Integrals Textbook Section: 16.2 More Details on Line Elements (vector dr, and scalar ds): http://www.math.oregonstate.edu/bridgebook/book/math/drvec
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 informationCourse Notes Math 275 Boise State University. Shari Ultman
Course Notes Math 275 Boise State University Shari Ultman Fall 2017 Contents 1 Vectors 1 1.1 Introduction to 3-Space & Vectors.............. 3 1.2 Working With Vectors.................... 7 1.3 Introduction
More informationCovariance to PCA. CS 510 Lecture #14 February 23, 2018
Covariance to PCA CS 510 Lecture 14 February 23, 2018 Overview: Goal Assume you have a gallery (database) of images, and a probe (test) image. The goal is to find the database image that is most similar
More informationChapter 2. Polynomial and Rational Functions. 2.3 Polynomial Functions and Their Graphs. Copyright 2014, 2010, 2007 Pearson Education, Inc.
Chapter Polynomial and Rational Functions.3 Polynomial Functions and Their Graphs Copyright 014, 010, 007 Pearson Education, Inc. 1 Objectives: Identify polynomial functions. Recognize characteristics
More informationCHAPTER 6 VECTOR CALCULUS. We ve spent a lot of time so far just looking at all the different ways you can graph
CHAPTER 6 VECTOR CALCULUS We ve spent a lot of time so far just looking at all the different ways you can graph things and describe things in three dimensions, and it certainly seems like there is a lot
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 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 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 informationModule - 02 Lecture 11
Manufacturing Systems Technology Prof. Shantanu Bhattacharya Department of Mechanical Engineering and Design Programme Indian Institute of Technology, Kanpur Module - 0 Lecture 11 (Refer Slide Time: 00:17)
More informationP.7 Solving Inequalities Algebraically and Graphically
54 CHAPTER P Prerequisites What you ll learn about Solving Absolute Value Inequalities Solving Quadratic Inequalities Approximating Solutions to Inequalities Projectile Motion... and why These techniques
More informationOutline. 1 Interpolation. 2 Polynomial Interpolation. 3 Piecewise Polynomial Interpolation
Outline Interpolation 1 Interpolation 2 3 Michael T. Heath Scientific Computing 2 / 56 Interpolation Motivation Choosing Interpolant Existence and Uniqueness Basic interpolation problem: for given data
More informationChapter 3 Study Guide
Chapter 3 Study Guide I have listed each section of chapter 3 below and given the main points from each. That being said, there may be information I have missed so it is still a good idea to look at the
More informationQ(s, t) = S M = S M [ G 1 (t) G 2 (t) G 3 1(t) G 4 (t) ] T
Curves an Surfaces: Parametric Bicubic Surfaces - Intro Surfaces are generalizations of curves Use s in place of t in parametric equation: Q(s) = S M G where S equivalent to T in Q(t) = T M G If G is parameterize
More informationSuppose that f is continuous on [a, b] and differentiable on (a, b). Then
Lectures 1/18 Derivatives and Graphs When we have a picture of the graph of a function f(x), we can make a picture of the derivative f (x) using the slopes of the tangents to the graph of f. In this section
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 information0. Introduction 1 0. INTRODUCTION
0. Introduction 1 0. INTRODUCTION In a very rough sketch we explain what algebraic geometry is about and what it can be used for. We stress the many correlations with other fields of research, such as
More informationConceptual Physics 11 th Edition
Conceptual Physics 11 th Edition Chapter 3: LINEAR MOTION This lecture will help you understand: Motion Is Relative Speed : Average and Instantaneous Velocity Acceleration Free Fall Motion Is Relative
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 informationUnit 1 Maths Methods (CAS) Exam 2015 Wednesday June pm
Name: Teacher: Unit 1 Maths Methods (CAS) Exam 2015 Wednesday June 3-1.50 pm Reading time: 10 Minutes Writing time: 80 Minutes Instruction to candidates: Students are permitted to bring into the examination
More informationMA Lesson 12 Notes Section 3.4 of Calculus part of textbook
MA 15910 Lesson 1 Notes Section 3.4 of Calculus part of textbook Tangent Line to a curve: To understand the tangent line, we must first discuss a secant line. A secant line will intersect a curve at more
More informationThe degree of the polynomial function is n. We call the term the leading term, and is called the leading coefficient. 0 =
Math 1310 A polynomial function is a function of the form = + + +...+ + where 0,,,, are real numbers and n is a whole number. The degree of the polynomial function is n. We call the term the leading term,
More informationInterpolation and extrapolation
Interpolation and extrapolation Alexander Khanov PHYS6260: Experimental Methods is HEP Oklahoma State University October 30, 207 Interpolation/extrapolation vs fitting Formulation of the problem: there
More informationCHAPTER 1: Review (See also the Precalculus notes at
CHAPTER 1: Review (See also the Precalculus notes at http://www.kkuniyuk.com) TOPIC 1: FUNCTIONS (Chapter 1: Review) 1.01 PART A: AN EXAMPLE OF A FUNCTION Consider a function f whose rule is given by f
More informationThe Mean Value Theorem and its Applications
The Mean Value Theorem and its Applications Professor Richard Blecksmith richard@math.niu.edu Dept. of Mathematical Sciences Northern Illinois University http://math.niu.edu/ richard/math229 1. Extreme
More informationMotion Along a Straight Line (Motion in One-Dimension)
Chapter 2 Motion Along a Straight Line (Motion in One-Dimension) Learn the concepts of displacement, velocity, and acceleration in one-dimension. Describe motions at constant acceleration. Be able to graph
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 informationUnit 1 Maths Methods (CAS) Exam 2014 Thursday June pm
Name: Teacher: Unit 1 Maths Methods (CAS) Exam 2014 Thursday June 5-1.50 pm Reading time: 10 Minutes Writing time: 80 Minutes Instruction to candidates: Students are permitted to bring into the examination
More informationMTH301 Calculus II Glossary For Final Term Exam Preparation
MTH301 Calculus II Glossary For Final Term Exam Preparation Glossary Absolute maximum : The output value of the highest point on a graph over a given input interval or over all possible input values. An
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 informationAim: Mean value theorem. HW: p 253 # 37, 39, 43 p 272 # 7, 8 p 308 # 5, 6
Mr. Apostle 12/14/16 Do Now: Aim: Mean value theorem HW: p 253 # 37, 39, 43 p 272 # 7, 8 p 308 # 5, 6 test 12/21 Determine all x values where f has a relative extrema. Identify each as a local max or min:
More informationCOSMOS: Making Robots and Making Robots Intelligent Lecture 3: Introduction to discrete-time dynamics
COSMOS: Making Robots and Making Robots Intelligent Lecture 3: Introduction to discrete-time dynamics Jorge Cortés and William B. Dunbar June 3, 25 Abstract In this and the coming lecture, we will introduce
More informationComputer Aided Design. B-Splines
1 Three useful references : R. Bartels, J.C. Beatty, B. A. Barsky, An introduction to Splines for use in Computer Graphics and Geometric Modeling, Morgan Kaufmann Publications,1987 JC.Léon, Modélisation
More informationDesign and Analysis of Algorithms
CSE 101, Winter 2018 Design and Analysis of Algorithms Lecture 5: Divide and Conquer (Part 2) Class URL: http://vlsicad.ucsd.edu/courses/cse101-w18/ A Lower Bound on Convex Hull Lecture 4 Task: sort the
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 informationMath 115 Spring 11 Written Homework 10 Solutions
Math 5 Spring Written Homework 0 Solutions. For following its, state what indeterminate form the its are in and evaluate the its. (a) 3x 4x 4 x x 8 Solution: This is in indeterminate form 0. Algebraically,
More informationx 1. x n i + x 2 j (x 1, x 2, x 3 ) = x 1 j + x 3
Version: 4/1/06. Note: These notes are mostly from my 5B course, with the addition of the part on components and projections. Look them over to make sure that we are on the same page as regards inner-products,
More informationMA 1128: Lecture 08 03/02/2018. Linear Equations from Graphs And Linear Inequalities
MA 1128: Lecture 08 03/02/2018 Linear Equations from Graphs And Linear Inequalities Linear Equations from Graphs Given a line, we would like to be able to come up with an equation for it. I ll go over
More informationHUDSONVILLE HIGH SCHOOL COURSE FRAMEWORK
HUDSONVILLE HIGH SCHOOL COURSE FRAMEWORK COURSE / SUBJECT A P C a l c u l u s ( B C ) KEY COURSE OBJECTIVES/ENDURING UNDERSTANDINGS OVERARCHING/ESSENTIAL SKILLS OR QUESTIONS Limits and Continuity Derivatives
More information4 The Cartesian Coordinate System- Pictures of Equations
4 The Cartesian Coordinate System- Pictures of Equations Concepts: The Cartesian Coordinate System Graphs of Equations in Two Variables x-intercepts and y-intercepts Distance in Two Dimensions and the
More informationOne Solution Two Solutions Three Solutions Four Solutions. Since both equations equal y we can set them equal Combine like terms Factor Solve for x
Algebra Notes Quadratic Systems Name: Block: Date: Last class we discussed linear systems. The only possibilities we had we 1 solution, no solution or infinite solutions. With quadratic systems we have
More informationINTERMEDIATE VALUE THEOREM
THE BIG 7 S INTERMEDIATE VALUE If f is a continuous function on a closed interval [a, b], and if k is any number between f(a) and f(b), where f(a) f(b), then there exists a number c in (a, b) such that
More informationMATH 320, WEEK 2: Slope Fields, Uniqueness of Solutions, Initial Value Problems, Separable Equations
MATH 320, WEEK 2: Slope Fields, Uniqueness of Solutions, Initial Value Problems, Separable Equations 1 Slope Fields We have seen what a differential equation is (relationship with a function and its derivatives),
More informationRational Bézier Patch Differentiation using the Rational Forward Difference Operator
Rational Bézier Patch Differentiation using the Rational Forward Difference Operator Xianming Chen, Richard F. Riesenfeld, Elaine Cohen School of Computing, University of Utah Abstract This paper introduces
More informationCHAPTER 1: Functions
CHAPTER 1: Functions 1.1: Functions 1.2: Graphs of Functions 1.3: Basic Graphs and Symmetry 1.4: Transformations 1.5: Piecewise-Defined Functions; Limits and Continuity in Calculus 1.6: Combining Functions
More informationINTERPOLATION. and y i = cos x i, i = 0, 1, 2 This gives us the three points. Now find a quadratic polynomial. p(x) = a 0 + a 1 x + a 2 x 2.
INTERPOLATION Interpolation is a process of finding a formula (often a polynomial) whose graph will pass through a given set of points (x, y). As an example, consider defining and x 0 = 0, x 1 = π/4, x
More informationLECTURE 1: LINES IN R 3
LECTURE 1: LINES IN R 3 DAGAN KARP ABSTRACT. In this first lecture, we ll review some necessary material and notation from linear algebra, and begin to explore geometry in R 3. In particular, we ll study
More informationA.P. Calculus BC First Semester Exam Calculators Allowed Two Hours Number of Questions 10
A.P. Calculus BC First Semester Exam Calculators Allowed Two Hours Number of Questions 10 Each of the ten questions is worth 10 points. The problem whose solution you write counted again, so that the maximum
More informationKing Fahd University of Petroleum and Minerals Prep-Year Math Program Math (001) - Term 181 Recitation (1.1)
Recitation (1.1) Question 1: Find a point on the y-axis that is equidistant from the points (5, 5) and (1, 1) Question 2: Find the distance between the points P(2 x, 7 x) and Q( 2 x, 4 x) where x 0. Question
More informationAP Calculus B C Syllabus
AP Calculus B C Syllabus Course Textbook Finney, Ross L., et al. Calculus: Graphical, Numerical, Algebraic. Boston: Addison Wesley, 1999. Additional Texts & Resources Best, George, Stephen Carter, and
More information1 y = Recitation Worksheet 1A. 1. Simplify the following: b. ( ) a. ( x ) Solve for y : 3. Plot these points in the xy plane:
Math 13 Recitation Worksheet 1A 1 Simplify the following: a ( ) 7 b ( ) 3 4 9 3 5 3 c 15 3 d 3 15 Solve for y : 8 y y 5= 6 3 3 Plot these points in the y plane: A ( 0,0 ) B ( 5,0 ) C ( 0, 4) D ( 3,5) 4
More informationIntegrals. D. DeTurck. January 1, University of Pennsylvania. D. DeTurck Math A: Integrals 1 / 61
Integrals D. DeTurck University of Pennsylvania January 1, 2018 D. DeTurck Math 104 002 2018A: Integrals 1 / 61 Integrals Start with dx this means a little bit of x or a little change in x If we add up
More informationRolle s Theorem. The theorem states that if f (a) = f (b), then there is at least one number c between a and b at which f ' (c) = 0.
Rolle s Theorem Rolle's Theorem guarantees that there will be at least one extreme value in the interior of a closed interval, given that certain conditions are satisfied. As with most of the theorems
More informationFundamentals of Fluid Dynamics: Ideal Flow Theory & Basic Aerodynamics
Fundamentals of Fluid Dynamics: Ideal Flow Theory & Basic Aerodynamics Introductory Course on Multiphysics Modelling TOMASZ G. ZIELIŃSKI (after: D.J. ACHESON s Elementary Fluid Dynamics ) bluebox.ippt.pan.pl/
More informationLecture 1: Brief Review on Stochastic Processes
Lecture 1: Brief Review on Stochastic Processes A stochastic process is a collection of random variables {X t (s) : t T, s S}, where T is some index set and S is the common sample space of the random variables.
More information8.5 Taylor Polynomials and Taylor Series
8.5. TAYLOR POLYNOMIALS AND TAYLOR SERIES 50 8.5 Taylor Polynomials and Taylor Series Motivating Questions In this section, we strive to understand the ideas generated by the following important questions:
More informationJim Lambers MAT 460 Fall Semester Lecture 2 Notes
Jim Lambers MAT 460 Fall Semester 2009-10 Lecture 2 Notes These notes correspond to Section 1.1 in the text. Review of Calculus Among the mathematical problems that can be solved using techniques from
More informationPath Planning based on Bézier Curve for Autonomous Ground Vehicles
Path Planning based on Bézier Curve for Autonomous Ground Vehicles Ji-wung Choi Computer Engineering Department University of California Santa Cruz Santa Cruz, CA95064, US jwchoi@soe.ucsc.edu Renwick Curry
More informationWorksheet 1. What You Need to Know About Motion Along the x-axis (Part 1)
Curriculum Module: Calculus: Motion Worksheet 1. What You Need to Know About Motion Along the x-axis (Part 1) In discussing motion, there are three closely related concepts that you need to keep straight.
More informationSeptember Math Course: First Order Derivative
September Math Course: First Order Derivative Arina Nikandrova Functions Function y = f (x), where x is either be a scalar or a vector of several variables (x,..., x n ), can be thought of as a rule which
More informationEverything Old Is New Again: Connecting Calculus To Algebra Andrew Freda
Everything Old Is New Again: Connecting Calculus To Algebra Andrew Freda (afreda@deerfield.edu) ) Limits a) Newton s Idea of a Limit Perhaps it may be objected, that there is no ultimate proportion of
More informationOne-Variable Calculus
POLI 270 - Mathematical and Statistical Foundations Department of Political Science University California, San Diego September 30, 2010 1 s,, 2 al Relationships Political Science, economics, sociology,
More informationFunction Approximation
1 Function Approximation This is page i Printer: Opaque this 1.1 Introduction In this chapter we discuss approximating functional forms. Both in econometric and in numerical problems, the need for an approximating
More informationInfinite Limits. Infinite Limits. Infinite Limits. Previously, we discussed the limits of rational functions with the indeterminate form 0/0.
Infinite Limits Return to Table of Contents Infinite Limits Infinite Limits Previously, we discussed the limits of rational functions with the indeterminate form 0/0. Now we will consider rational functions
More information