Set 5, Total points: 100 Issued: week of
|
|
- Abraham Boyd
- 6 years ago
- Views:
Transcription
1 Prof. P. Koumoutsakos Prof. Dr. Jens Walther ETH Zentrum, CLT F 1, E 11 CH-809 Zürich Models, Algorithms and Data (MAD): Introduction to Computing Spring semester 018 Set 5, Total points: 100 Issued: week of Question 1: Construct B-splines [30 points] The B-splines are constructed recursively as: { 1 if t i x < t i+1, B i,0,t (x) = 0 otherwise, B i,d,t (x) = x t i B i,d 1,t (x) + t i+d+1 x B i+1,d 1,t (x). t i+d t i t i+d+1 t i+1 a) [10 points] For d=1, M=4, and the knot vector t= { 0, 0., 0.4, 0.6, 0.8, 1 }. The zero degree B-spline is non-zero only in the following intervals 1, 0 x < 0. (i ) 1, 0. x < 0.4 (i = ) B i,0 (x), 0.4 x < 0.6 (i = 3) 1, 0.6 x < 0.8 (i = 4) x < 1 (i = 5) Here the index t in the B-splines is dropped for simplicity. For the B-splines with d=1, the first two of them are B 1,1 (x) = x B 1,0(x) x 5x, 0 x < B,0(x) = 5x, 0. x < 0.4 0, otherwise B,1 (x) = x B,0(x) x B 3,0(x) = These two B-splines are shown in Fig. 1. 5x 1, 0. x < x, 0.4 x < otherwise (1) () (3) (4) 1
2 Figure 1: First two B-splines with d=1 in Question 1. b) [10 points] Using the same knot vector and results in a), the first () B-splines with d= can be constructed as B 1, (x) = x B 1,1(x) x B,1(x) 5x/ 5x, 0 x < 0. 5x/ ( 5x) + (3/ 5x/) (5x 1), 0. x < 0.4 = (3/ 5x/) (3 5x), 0.4 x < 0.6 0, otherwise (5) 5x /, 0 x < 0. 5x + 15x 3/, 0. x < 0.4 = 5x / 15x + 9/, 0.4 x < otherwise This piecewise parabolic function is plotted in Fig.. c) [10 points] Then the first derivative of B 1, (x) is 5x, 0 x < 0. B 1,(x) 50x + 15, 0. x < 0.4 = 5x 15, 0.4 x < 0.6 0, otherwise We can further verify that at each knot vector, we have 5, x = 0. B 1,(x) L = B 1,(x) R = 5, x = 0.4 0, x = 0.6 where B L 1, and B R 1, denotes the first derivative of B 1, (x) on the left and right side of each knot. (6) (7)
3 Figure : First B-splines with d= in Question 1. As shown in Fig. 1 and Fig., it is obvious that for both d=1 and d=, the B-splines are only non-zero for the range t i x t i+d+1 d) [0 points] We now verify these results online at For B-splines with d=1, we set the degree of the curve to be 1, and the number of control points to be 4. Manually set the knot vector as t= { 0, 0., 0.4, 0.6, 0.8, 1 }, then we can get the piecewise linear functions as shown in Fig. 3. Using the same knot vector, we set the degree of the curve to be, and the number of control points to be 3, for B-splines with d=. We then get the piecewise parabolic functions as shown in Fig. 4. By compare Fig. 1- with Fig. 3-4, we can see that they indeed overlap for the same d. Question : Compute and draw a hidden NURBS spline [70 points] a) [5 points] There are in total four non-trivial intervals: (0, 1 4 ), ( 1 4, 1 ), ( 1, 3 4 ) and ( 3 4, 1). b) [15 points] Using the first equation in (1) we obtain splines B i,0 of degree 0 (with notation for knot vector t dropped from B i,d,t ) on the interval (0, 1): B 1,0 (x) = B,0 (x) = B 4,0 (x) = B 5,0 (x) = 0, B 3,0 (x). (8) Now, using the second (recursion) equation in (1) we obtain splines B i,1 of degree 1 from splines B i,0 of degree 0 (using convention 0/0 = 0): B 1,1 (x) = 0, B,1 (x) = t 4 x t 4 t 3 B 3,0 (x) x, B 3,1 (x) = x t 3 t 4 t 3 B 3,0 (x) = x, B 4,1 (x) = 0. (9) 3
4 Figure 3: B-splines with d=1 in Question 1. Source: geometrie.foretnik.net. Figure 4: B-splines with d= in Question 1. Source: geometrie.foretnik.net. 4
5 Again, using the second (recursion) equation in (1) we obtain splines B i, of degree from splines B i,1 of degree 1 (using convention 0/0 = 0): B 1, (x) = t 4 x t 4 t B,1 (x) = (1 x), B, (x) = x t t 4 t B,1 (x) + t 5 x t 5 t 3 B 3,1 (x) = x(1 x), B 3, (x) = x t 3 t 5 t 3 B 3,1 (x) = x. (10) The plot of the resulting B-splines in (10) is given in Figure 5. Figure 5: Resulting B-splines B 1, (x), B, (x), B 3, (x) as in (10). Source: geometrie.foretnik.net. c) [0 points] To compute the NURBS curve p(s) = {x(s), y(s)}, defined by (for degree d = and N = 3 control points) p(s) = R i, (s) p i, with R i, (s) = B i, (s)w i 3 j=1 B j,(s)w j, (11) we first compute the sum in the denominator (and denote it by ): = B j, (s)w j = (1 s) + j=1 s(1 s) + s. (1) 5
6 Now we compute x(s) and y(s) according to (11): and x(s) = R i, (s) p i,1 y(s) = B i, (s) p i,1 w i ( ) (1 s) s(1 s). R i, (s) p i, B i, (s) p i, w i ( ) s(1 s) + s. (13) (14) d) [0 points] As provided by the hint, we firstly compute and x(s) ( (1 s) 4 + (1 s) s(1 s) + s (1 s) ), (15) y(s) ( 4s (1 s) + s(1 s)s + s 4 ). (16) In order to compute, we use the standard square formula (a + b + c) = a + b + c + ab + ac + bc, (17) and notice that is just the sum of the terms in the large brackets in (15) and (16): = ((1 s) 4 + (1 s) ) s(1 s) + s (1 s) + (4s (1 s) + ) (18) s(1 s)s + s 4. Hence, we finally arrive at p(s) = (x(s), y(s) = x(s) + y(s). (19) A curve with norm always equal to 1 is a circle with its center at the origin (0, 0). The graph of this curve is actually only a quarter arc of such circle, as it needs (due to clamping) to begin at control point p 1 and end at control point p 3. For the final result, select Circle 9 points at the bottom left of the application window in geometrie.foretnik.net. The relevant curve is the curve connecting control points p 1, p, p 3, as depicted in Figure 6 - notice, that the figure is generated using geometrie.foretnik.net, where indexing starts from 0 instead of 1 as is the case here and in the lecture notes. 6
7 Figure 6: Resulting NURBS spline using all 9 control points is a circle of radius 1 centered at origin (0, 0). Source: geometrie.foretnik.net. e) [10 points] The full NURBS spline is just a collection of four such NURBS splines with some rotations and translations. Notice, that due to additional clamping inside knot vector (all interior knots appear twice), the resulting NURBS spline interpolates (passes through) control points p 1, p 3, p 5, p 7, p 9. For the final result, select Circle 9 points at the bottom left of the application window in geometrie.foretnik.net. You will obtain the output that is depicted in Figure 6. Since all odd control points p 1, p 3, p 5, p 7, p 9 are clamped, for the odd internal points ( p 3, p 5, p 7 ), the change affects two quarter-arcs that are connected using the modified control point. For the other points ( even and end control points), the modification would only affect its own quarter-arc. 7
lecture 10: B-Splines
9 lecture : -Splines -Splines: a basis for splines Throughout our discussion of standard polynomial interpolation, we viewed P n as a linear space of dimension n +, and then expressed the unique interpolating
More informationLinear Interpolating Splines
Jim Lambers MAT 772 Fall Semester 2010-11 Lecture 17 Notes Tese notes correspond to Sections 112, 11, and 114 in te text Linear Interpolating Splines We ave seen tat ig-degree polynomial interpolation
More informationImportant Properties of B-spline Basis Functions
Important Properties of B-spline Basis Functions P2.1 N i,p (u) = 0 if u is outside the interval [u i, u i+p+1 ) (local support property). For example, note that N 1,3 is a combination of N 1,0, N 2,0,
More informationRemark. Jacobs University Visualization and Computer Graphics Lab : ESM4A - Numerical Methods 331
Remark Reconsidering the motivating example, we observe that the derivatives are typically not given by the problem specification. However, they can be estimated in a pre-processing step. A good estimate
More informationS206E Lecture 13, 5/22/2016, Grasshopper Math and Logic Rules
S206E057 -- Lecture 13, 5/22/2016, Grasshopper Math and Logic Rules Copyright 2016, Chiu-Shui Chan. All Rights Reserved. Interface of Math and Logic Functions 1. Basic mathematic operations: For example,
More informationA story about Non Uniform Rational B-Splines. E. Shcherbakov
A story about Non Uniform Rational B-Splines E. Shcherbakov Speakers 09-06: B-spline curves (W. Dijkstra) 16-06: NURBS (E. Shcherbakov) 30-06: B-spline surfaces (M. Patricio) Seminar 16-06-2004 2 Outline
More informationFinite Element Analysis Prof. Dr. B. N. Rao Department of Civil Engineering Indian Institute of Technology, Madras. Lecture - 24
Finite Element Analysis Prof. Dr. B. N. Rao Department of Civil Engineering Indian Institute of Technology, Madras Lecture - 24 So in today s class, we will look at quadrilateral elements; and we will
More informationDependent Variable Independent Variable dependent variable : independent variable function: domain ran ge
FUNCTIONS The values of one variable often depend on the values for another: The temperature at which water boils depends on elevation (the boiling point drops as you go up). The amount by which your savings
More informationHomework #6 Brief Solutions 2012
Homework #6 Brief Solutions %page 95 problem 4 data=[-,;-,;,;4,] data = - - 4 xk=data(:,);yk=data(:,);s=csfit(xk,yk,-,) %Using the program to find the coefficients S =.456 -.456 -.. -.5.9 -.5484. -.58.87.
More informationMath 231E, Lecture 34. Polar Coordinates and Polar Parametric Equations
Math 231E, Lecture 34. Polar Coordinates and Polar Parametric Equations 1 Definition of polar coordinates Let us first recall the definition of Cartesian coordinates: to each point in the plane we can
More informationNatural Quartic Spline
Natural Quartic Spline Rafael E Banchs INTRODUCTION This report describes the natural quartic spline algorithm developed for the enhanced solution of the Time Harmonic Field Electric Logging problem As
More informationChislehurst and Sidcup Grammar School Mathematics Department Year 9 Programme of Study
Chislehurst and Sidcup Grammar School Mathematics Department Year 9 Programme of Study Timings Topics Autumn Term - 1 st half (7 weeks - 21 lessons) 1. Algebra 1: Expressions, Formulae, Equations and Inequalities
More information1-2 9 Measures and accuracy
Year Term Week Chapter Ref Lesson 9.1 Estimation and approximation Year 2 m Autumn Term 1-2 9 Measures and accuracy 3-4 (Number) 9.2 Calculator methods 9.3 Measures and accuracy Assessment 9 10.1 Solving
More informationWarm-Up. Write the standard equation of the circle with the given radius and center. 1) 9; (0,0) 2) 1; (0,5) 3) 4; (-8,-1) 4) 5; (4,2)
Warm-Up Write the standard equation of the circle with the given radius and center. 1) 9; (0,0) ) 1; (0,5) 3) 4; (-8,-1) 4) 5; (4,) 8.4 Graph and Write Equations of Ellipses What are the major parts of
More informationKS4 Curriculum Plan Maths HIGHER TIER Year 9 Autumn Term 1 Unit 1: Number
KS4 Curriculum Plan Maths HIGHER TIER Year 9 Autumn Term 1 Unit 1: Number 1.1 Number problems and reasoning 1.2 Place value and estimating 1.3 HCF and LCM 1.4 Calculating with powers (indices) 1.5 Zero,
More informationExam 2 Review. 2. What the difference is between an equation and an expression?
Exam 2 Review Chapter 1 Section1 Do You Know: 1. What does it mean to solve an equation? 2. What the difference is between an equation and an expression? 3. How to tell if an equation is linear? 4. How
More informationModified Farey Sequences
Modified Farey Sequences Dhroova Aiylam MIT PRIMES May, Dhroova Aiylam (MIT PRIMES) Modified Farey Sequences May, / 8 The Farey Sequence a b, c d a + c b + d Dhroova Aiylam (MIT PRIMES) Modified Farey
More informationTo be a grade 1 I need to
To be a grade 1 I need to Order positive and negative integers Understand addition and subtraction of whole numbers and decimals Apply the four operations in correct order to integers and proper fractions
More informationHomework #1. Displays, Alpha Compositing, Image Processing, Affine Transformations, Hierarchical Modeling
Computer Graphics Instructor: Brian Curless CSE 457 Spring 2014 Homework #1 Displays, Alpha Compositing, Image Processing, Affine Transformations, Hierarchical Modeling Assigned: Saturday, April th Due:
More informationCSC Computer Graphics
// CSC. Computer Graphics Lecture Kasun@dscs.sjp.ac.lk Department of Computer Science University of Sri Jayewardanepura Polygon Filling Scan-Line Polygon Fill Algorithm Span Flood-Fill Algorithm Inside-outside
More informationBézier Splines. B-Splines. B-Splines. CS 475 / CS 675 Computer Graphics. Lecture 14 : Modelling Curves 3 B-Splines. n i t i 1 t n i. J n,i.
Bézier Splines CS 475 / CS 675 Computer Graphics Lecture 14 : Modelling Curves 3 n P t = B i J n,i t with 0 t 1 J n, i t = i=0 n i t i 1 t n i No local control. Degree restricted by the control polygon.
More informationJim Lambers MAT 169 Fall Semester Lecture 33 Notes
Jim Lambers MAT 169 Fall Semester 2009-10 Lecture 33 Notes These notes correspond to Section 9.3 in the text. Polar Coordinates Throughout this course, we have denoted a point in the plane by an ordered
More informationGCSE LINKED PAIR PILOT 4363/02 METHODS IN MATHEMATICS UNIT 1: Methods (Non-Calculator) HIGHER TIER
Surname Centre Number Candidate Number Other Names 0 GCSE LINKED PAIR PILOT 4363/02 METHODS IN MATHEMATICS UNIT 1: Methods (Non-Calculator) HIGHER TIER A.M. MONDAY, 9 June 2014 2 hours For s use CALCULATORS
More informationParameterization. Michael S. Floater. November 10, 2011
Parameterization Michael S. Floater November 10, 2011 Triangular meshes are often used to represent surfaces, at least initially, one reason being that meshes are relatively easy to generate from point
More information2D Spline Curves. CS 4620 Lecture 13
2D Spline Curves CS 4620 Lecture 13 2008 Steve Marschner 1 Motivation: smoothness In many applications we need smooth shapes [Boeing] that is, without discontinuities So far we can make things with corners
More informationNeed for Parametric Equations
Curves and Surfaces Curves and Surfaces Need for Parametric Equations Affine Combinations Bernstein Polynomials Bezier Curves and Surfaces Continuity when joining curves B Spline Curves and Surfaces Need
More informationWHAT YOU SHOULD LEARN
GRAPHS OF EQUATIONS WHAT YOU SHOULD LEARN Sketch graphs of equations. Find x- and y-intercepts of graphs of equations. Use symmetry to sketch graphs of equations. Find equations of and sketch graphs of
More informationSplines. Parameterization of a Curve. Curve Representations. Roller coaster. What Do We Need From Curves in Computer Graphics? Modeling Complex Shapes
CSCI 420 Computer Graphics Lecture 8 Splines Jernej Barbic University of Southern California Hermite Splines Bezier Splines Catmull-Rom Splines Other Cubic Splines [Angel Ch 12.4-12.12] Roller coaster
More informationCS 475 / CS Computer Graphics. Modelling Curves 3 - B-Splines
CS 475 / CS 675 - Computer Graphics Modelling Curves 3 - Bézier Splines n P t = i=0 No local control. B i J n,i t with 0 t 1 J n,i t = n i t i 1 t n i Degree restricted by the control polygon. http://www.cs.mtu.edu/~shene/courses/cs3621/notes/spline/bezier/bezier-move-ct-pt.html
More informationGraphics and Interaction Transformation geometry and homogeneous coordinates
433-324 Graphics and Interaction Transformation geometry and homogeneous coordinates Department of Computer Science and Software Engineering The Lecture outline Introduction Vectors and matrices Translation
More informationCOMP30019 Graphics and Interaction Transformation geometry and homogeneous coordinates
COMP30019 Graphics and Interaction Transformation geometry and homogeneous coordinates Department of Computer Science and Software Engineering The Lecture outline Introduction Vectors and matrices Translation
More informationLecture 8. Divided Differences,Least-Squares Approximations. Ceng375 Numerical Computations at December 9, 2010
Lecture 8, Ceng375 Numerical Computations at December 9, 2010 Computer Engineering Department Çankaya University 8.1 Contents 1 2 3 8.2 : These provide a more efficient way to construct an interpolating
More informationGCSE LINKED PAIR PILOT 4363/02 METHODS IN MATHEMATICS UNIT 1: Methods (Non-Calculator) HIGHER TIER
Surname Centre Number Candidate Number Other Names 0 GCSE LINKED PAIR PILOT 4363/02 METHODS IN MATHEMATICS UNIT 1: Methods (Non-Calculator) HIGHER TIER A.M. THURSDAY, 21 May 2015 2 hours S15-4363-02 For
More information9-1 GCSE Maths. GCSE Mathematics has a Foundation tier (Grades 1 5) and a Higher tier (Grades 4 9).
9-1 GCSE Maths GCSE Mathematics has a Foundation tier (Grades 1 5) and a Higher tier (Grades 4 9). In each tier, there are three exams taken at the end of Year 11. Any topic may be assessed on each of
More informationTrig Functions, Equations & Identities May a. [2 marks] Let. For what values of x does Markscheme (M1)
Trig Functions, Equations & Identities May 2008-2014 1a. Let. For what values of x does () 1b. [5 marks] not exist? Simplify the expression. EITHER OR [5 marks] 2a. 1 In the triangle ABC,, AB = BC + 1.
More information8 Piecewise Polynomial Interpolation
Applied Math Notes by R. J. LeVeque 8 Piecewise Polynomial Interpolation 8. Pitfalls of high order interpolation Suppose we know the value of a function at several points on an interval and we wish to
More informationClassroom Tips and Techniques: Nonlinear Curve Fitting. Robert J. Lopez Emeritus Professor of Mathematics and Maple Fellow Maplesoft
Classroom Tips and Techniques: Nonlinear Curve Fitting Robert J. Lopez Emeritus Professor of Mathematics and Maple Fellow Maplesoft Introduction I was recently asked for help in fitting a nonlinear curve
More informationChapter 1 Section 1 Solving Linear Equations in One Variable
Chapter Section Solving Linear Equations in One Variable A linear equation in one variable is an equation which can be written in the form: ax + b = c for a, b, and c real numbers with a 0. Linear equations
More information1. The Pythagorean Theorem
. The Pythagorean Theorem The Pythagorean theorem states that in any right triangle, the sum of the squares of the side lengths is the square of the hypotenuse length. c 2 = a 2 b 2 This theorem can be
More informationLecture 9. Curve fitting. Interpolation. Lecture in Numerical Methods from 28. April 2015 UVT. Lecture 9. Numerical. Interpolation his o
Curve fitting. Lecture in Methods from 28. April 2015 to ity Interpolation FIGURE A S Splines Piecewise relat UVT Agenda of today s lecture 1 Interpolation Idea 2 3 4 5 6 Splines Piecewise Interpolation
More informationMathematics (JUN11MPC201) General Certificate of Education Advanced Subsidiary Examination June Unit Pure Core TOTAL
Centre Number Candidate Number For Examiner s Use Surname Other Names Candidate Signature Examiner s Initials Mathematics Unit Pure Core 2 Wednesday 18 May 2011 General Certificate of Education Advanced
More informationYear Term Week Chapter Ref Lesson 18.1 Cubic and reciprocal functions. 18 Graphs 2. (Algebra) 18.4 Gradients and areas under graphs
Year Term Week Chapter Ref Lesson 18.1 Cubic and reciprocal functions Year 3 Autumn Term 1-2 3-4 18 Graphs 2 (Algebra) 18.2 Exponential and trigonometric functions 18.3 Real-life graphs 18.4 Gradients
More informationSection 10.1 Polar Coordinates
Section 10.1 Polar Coordinates Up until now, we have always graphed using the rectangular coordinate system (also called the Cartesian coordinate system). In this section we will learn about another system,
More information1.2 Functions and Graphs
Section.2 Functions and Graphs 3.2 Functions and Graphs You will be able to use the language, notation, and graphical representation of functions to epress relationships between variable quantities. Function,
More informationInteractive Graphics. Lecture 9: Introduction to Spline Curves. Interactive Graphics Lecture 9: Slide 1
Interactive Graphics Lecture 9: Introduction to Spline Curves Interactive Graphics Lecture 9: Slide 1 Interactive Graphics Lecture 13: Slide 2 Splines The word spline comes from the ship building trade
More informationInterpolation by Spline Functions
Interpolation by Spline Functions Com S 477/577 Sep 0 007 High-degree polynomials tend to have large oscillations which are not the characteristics of the original data. To yield smooth interpolating curves
More informationLet be a function. We say, is a plane curve given by the. Let a curve be given by function where is differentiable with continuous.
Module 8 : Applications of Integration - II Lecture 22 : Arc Length of a Plane Curve [Section 221] Objectives In this section you will learn the following : How to find the length of a plane curve 221
More informationParametric curves. Brian Curless CSE 457 Spring 2016
Parametric curves Brian Curless CSE 457 Spring 2016 1 Reading Required: Angel 10.1-10.3, 10.5.2, 10.6-10.7, 10.9 Optional Bartels, Beatty, and Barsky. An Introduction to Splines for use in Computer Graphics
More informationNURBS: Non-Uniform Rational B-Splines AUI Course Denbigh Starkey
NURBS: Non-Uniform Rational B-Splines AUI Course Denbigh Starkey 1. Background 2 2. Definitions 3 3. Using NURBS to define a circle 4 4. Homogeneous coordinates & control points at infinity 9 5. Constructing
More informationDerivative. Bernstein polynomials: Jacobs University Visualization and Computer Graphics Lab : ESM4A - Numerical Methods 313
Derivative Bernstein polynomials: 120202: ESM4A - Numerical Methods 313 Derivative Bézier curve (over [0,1]): with differences. being the first forward 120202: ESM4A - Numerical Methods 314 Derivative
More informationCubic spline interpolation
Cubic spline interpolation In the following, we want to derive the collocation matrix for cubic spline interpolation. Let us assume that we have equidistant knots. To fulfill the Schoenberg-Whitney condition
More informationPrecalculus Notes Unit 1 Day 1
Precalculus Notes Unit Day Rules For Domain: When the domain is not specified, it consists of (all real numbers) for which the corresponding values in the range are also real numbers.. If is in the numerator
More informationDownloaded from
Top Concepts Class XI: Maths Ch : Trigonometric Function Chapter Notes. An angle is a measure of rotation of a given ray about its initial point. The original ray is called the initial side and the final
More informationRational Bezier Surface
Rational Bezier Surface The perspective projection of a 4-dimensional polynomial Bezier surface, S w n ( u, v) B i n i 0 m j 0, u ( ) B j m, v ( ) P w ij ME525x NURBS Curve and Surface Modeling Page 97
More informationME 261: Numerical Analysis Lecture-12: Numerical Interpolation
1 ME 261: Numerical Analysis Lecture-12: Numerical Interpolation Md. Tanver Hossain Department of Mechanical Engineering, BUET http://tantusher.buet.ac.bd 2 Inverse Interpolation Problem : Given a table
More informationAn introduction to interpolation and splines
An introduction to interpolation and splines Kenneth H. Carpenter, EECE KSU November 22, 1999 revised November 20, 2001, April 24, 2002, April 14, 2004 1 Introduction Suppose one wishes to draw a curve
More informationLes Piegl Wayne Tiller. The NURBS Book. Second Edition with 334 Figures in 578 Parts. A) Springer
Les Piegl Wayne Tiller The NURBS Book Second Edition with 334 Figures in 578 Parts A) Springer CONTENTS Curve and Surface Basics 1.1 Implicit and Parametric Forms 1 1.2 Power Basis Form of a Curve 5 1.3
More informationVoluntary State Curriculum Algebra II
Algebra II Goal 1: Integration into Broader Knowledge The student will develop, analyze, communicate, and apply models to real-world situations using the language of mathematics and appropriate technology.
More informationLecture 34: Curves defined by Parametric equations
Curves defined by Parametric equations When the path of a particle moving in the plane is not the graph of a function, we cannot describe it using a formula that express y directly in terms of x, or x
More informationCS 450 Numerical Analysis. Chapter 7: Interpolation
Lecture slides based on the textbook Scientific Computing: An Introductory Survey by Michael T. Heath, copyright c 2018 by the Society for Industrial and Applied Mathematics. http://www.siam.org/books/cl80
More informationMAKE GEOMETRIC CONSTRUCTIONS
MAKE GEOMETRIC CONSTRUCTIONS KEY IDEAS 1. To copy a segment, follow the steps given: Given: AB Construct: PQ congruent to AB 1. Use a straightedge to draw a line, l. 2. Choose a point on line l and label
More informationMaths Year 11 Mock Revision list
Maths Year 11 Mock Revision list F = Foundation Tier = Foundation and igher Tier = igher Tier Number Tier Topic know and use the word integer and the equality and inequality symbols use fractions, decimals
More informationAlgebra II. Slide 1 / 181. Slide 2 / 181. Slide 3 / 181. Conic Sections Table of Contents
Slide 1 / 181 Algebra II Slide 2 / 181 Conic Sections 2015-04-21 www.njctl.org Table of Contents click on the topic to go to that section Slide 3 / 181 Review of Midpoint and Distance Formulas Introduction
More informationTo Do. Resources. Algorithm Outline. Simplifications. Advanced Computer Graphics (Spring 2013) Surface Simplification: Goals (Garland)
Advanced omputer Graphics (Spring 213) S 283, Lecture 6: Quadric Error Metrics Ravi Ramamoorthi To Do Assignment 1, Due Feb 22. Should have made some serious progress by end of week This lecture reviews
More informationLecture 9: Introduction to Spline Curves
Lecture 9: Introduction to Spline Curves Splines are used in graphics to represent smooth curves and surfaces. They use a small set of control points (knots) and a function that generates a curve through
More informationPractice problems from old exams for math 233
Practice problems from old exams for math 233 William H. Meeks III October 26, 2012 Disclaimer: Your instructor covers far more materials that we can possibly fit into a four/five questions exams. These
More informationMAC 1105 Fall Term 2018
MAC 1105 Fall Term 2018 Each objective covered in MAC 1105 is listed below. Along with each objective is the homework list used with MyMathLab (MML) and a list to use with the text (if you want to use
More informationDgp _ lecture 2. Curves
Dgp _ lecture 2 Curves Questions? This lecture will be asking questions about curves, their Relationship to surfaces, and how they are used and controlled. Topics of discussion will be: Free form Curves
More informationInteractive Math Glossary Terms and Definitions
Terms and Definitions Absolute Value the magnitude of a number, or the distance from 0 on a real number line Addend any number or quantity being added addend + addend = sum Additive Property of Area the
More informationLecture 5. If, as shown in figure, we form a right triangle With P1 and P2 as vertices, then length of the horizontal
Distance; Circles; Equations of the form Lecture 5 y = ax + bx + c In this lecture we shall derive a formula for the distance between two points in a coordinate plane, and we shall use that formula to
More information5th Grade Units (as articulated through Diocese of Tucson ACE Collaborative Curriculum Design 2012) Unit 1: Mathematical Operations with Whole Numbers
5th Grade Units (as articulated through Diocese of Tucson ACE Collaborative Curriculum Design 2012) Unit 1: Mathematical Operations with Whole Numbers 5.OA.1. Use parentheses, brackets, or braces in numerical
More informationTechnische Universität München Zentrum Mathematik
Technische Universität München Zentrum Mathematik Prof. Dr. Dr. Jürgen Richter-Gebert, Bernhard Werner Projective Geometry SS 208 https://www-m0.ma.tum.de/bin/view/lehre/ss8/pgss8/webhome Solutions for
More informationKeyword: Quadratic Bézier Curve, Bisection Algorithm, Biarc, Biarc Method, Hausdorff Distances, Tolerance Band.
Department of Computer Science Approximation Methods for Quadratic Bézier Curve, by Circular Arcs within a Tolerance Band Seminar aus Informatik Univ.-Prof. Dr. Wolfgang Pree Seyed Amir Hossein Siahposhha
More informationThree-Dimensional Coordinate Systems
Jim Lambers MAT 169 Fall Semester 2009-10 Lecture 17 Notes These notes correspond to Section 10.1 in the text. Three-Dimensional Coordinate Systems Over the course of the next several lectures, we will
More information1 - Local smoothness analysis
Jarek Rossignac Although a smooth planar curve J may be represented in a variety of ways, representations based on polyloops are popular in computer graphics. The vertices of the polyloop L may be viewed
More informationCurve Construction via Local Fitting
Curve Construction via Local Fitting Suppose we are given points and tangents Q k, and T k (k = 0,..., n), and a fitting tolerance ε. We want to fit this data with the minimum (in some sense) number of
More informationTrigonometric Functions. Copyright Cengage Learning. All rights reserved.
4 Trigonometric Functions Copyright Cengage Learning. All rights reserved. 4.7 Inverse Trigonometric Functions Copyright Cengage Learning. All rights reserved. What You Should Learn Evaluate and graph
More informationJustify all your answers and write down all important steps. Unsupported answers will be disregarded.
Numerical Analysis FMN011 2017/05/30 The exam lasts 5 hours and has 15 questions. A minimum of 35 points out of the total 70 are required to get a passing grade. These points will be added to those you
More informationWeek 5 Tutorial Structural Induction
Department of Computer Science, Australian National University COMP2600 / COMP6260 Formal Methods in Software Engineering Semester 2, 2016 Week 5 Tutorial Structural Induction You should hand in attempts
More informationIn this chapter, we will investigate what have become the standard applications of the integral:
Chapter 8 Overview: Applications of Integrals Calculus, like most mathematical fields, began with trying to solve everyday problems. The theory and operations were formalized later. As early as 70 BC,
More information3rd grade students: 4th grade students: 5th grade students: 4.A Use the four operations with whole numbers to solve problems.
3rd grade students: 4th grade students: 5th grade students: 3.A Represent and solve problems involving multiplication and division. A.1 Interpret the factors and products in whole number multiplication
More informationFebruary 2017 (1/20) 2 Piecewise Polynomial Interpolation 2.2 (Natural) Cubic Splines. MA378/531 Numerical Analysis II ( NA2 )
f f f f f (/2).9.8.7.6.5.4.3.2. S Knots.7.6.5.4.3.2. 5 5.2.8.6.4.2 S Knots.2 5 5.9.8.7.6.5.4.3.2..9.8.7.6.5.4.3.2. S Knots 5 5 S Knots 5 5 5 5.35.3.25.2.5..5 5 5.6.5.4.3.2. 5 5 4 x 3 3.5 3 2.5 2.5.5 5
More informationAPPM/MATH Problem Set 4 Solutions
APPM/MATH 465 Problem Set 4 Solutions This assignment is due by 4pm on Wednesday, October 16th. You may either turn it in to me in class on Monday or in the box outside my office door (ECOT 35). Minimal
More informationMaths Key Stage 3 Scheme of Work Number and measures Place value Calculations Calculator Measures
Maths Key Stage 3 Scheme of Work 2014 Year Autumn Spring Summer 7 Number Integers, order positive and negative numbers Low: Use the 4 operations, starting with addition and subtraction, positive numbers
More informationUnit 3 Higher topic list
This is a comprehensive list of the topics to be studied for the Edexcel unit 3 modular exam. Beside the topics listed are the relevant tasks on www.mymaths.co.uk that students can use to practice. Logon
More informationMATH 31A HOMEWORK 9 (DUE 12/6) PARTS (A) AND (B) SECTION 5.4. f(x) = x + 1 x 2 + 9, F (7) = 0
FROM ROGAWSKI S CALCULUS (2ND ED.) SECTION 5.4 18.) Express the antiderivative F (x) of f(x) satisfying the given initial condition as an integral. f(x) = x + 1 x 2 + 9, F (7) = 28.) Find G (1), where
More informationK.S.E.E.B., Malleshwaram, Bangalore SSLC Model Question Paper-2 (2015) MATHEMATICS
Max Marks: 80 No. of Questions: 40 K.S.E.E.B., Malleshwaram, Bangalore SSLC Model Question Paper- (015) MATHEMATICS 81E Time: Hours 45 minutes Code No. : 81E Four alternatives are given for the each question.
More informationPS Geometric Modeling Homework Assignment Sheet I (Due 20-Oct-2017)
Homework Assignment Sheet I (Due 20-Oct-2017) Assignment 1 Let n N and A be a finite set of cardinality n = A. By definition, a permutation of A is a bijective function from A to A. Prove that there exist
More informationSection 1.1: Four Ways to Represent a Function
Section.: Four Ways to Represent a Function. The Definition of a Function Functions are one of the most basic tools in mathematics, so we start by considering the definition of a function and all related
More informationDesign considerations
Curves Design considerations local control of shape design each segment independently smoothness and continuity ability to evaluate derivatives stability small change in input leads to small change in
More informationFall CSCI 420: Computer Graphics. 4.2 Splines. Hao Li.
Fall 2014 CSCI 420: Computer Graphics 4.2 Splines Hao Li http://cs420.hao-li.com 1 Roller coaster Next programming assignment involves creating a 3D roller coaster animation We must model the 3D curve
More informationYou are currently enrolled in IB Math SL for the Fall of This course will prepare you for the IB Math SL Exam in May of 2019.
Welcome to IB MATH SL! You are currently enrolled in IB Math SL for the Fall of 2018. This course will prepare you for the IB Math SL Exam in May of 2019. Prior to the Fall 2018 semester, you will need
More informationBirkdale High School - Higher Scheme of Work
Birkdale High School - Higher Scheme of Work Module 1 - Integers and Decimals Understand and order integers (assumed) Use brackets and hierarchy of operations (BODMAS) Add, subtract, multiply and divide
More informationMini-Project 1: The Library of Functions and Piecewise-Defined Functions
Name Course Days/Start Time Mini-Project 1: The Library of Functions and Piecewise-Defined Functions Part A: The Library of Functions In your previous math class, you learned to graph equations containing
More informationAutoCAD 2009 Configuration for MUS
AutoCAD 2009 Configuration for MUS NOTE: The following steps do not apply to AutoCAD 2006 or earlier versions. These steps must be done before attempting to use MicroScribe Utility Software (MUS) with
More informationFlank Millable Surface Design with Conical and Barrel Tools
461 Computer-Aided Design and Applications 2008 CAD Solutions, LLC http://www.cadanda.com Flank Millable Surface Design with Conical and Barrel Tools Chenggang Li 1, Sanjeev Bedi 2 and Stephen Mann 3 1
More informationEXTREME POINTS AND AFFINE EQUIVALENCE
EXTREME POINTS AND AFFINE EQUIVALENCE The purpose of this note is to use the notions of extreme points and affine transformations which are studied in the file affine-convex.pdf to prove that certain standard
More informationBackground for Surface Integration
Background for urface Integration 1 urface Integrals We have seen in previous work how to define and compute line integrals in R 2. You should remember the basic surface integrals that we will need to
More informationState the domain and range of the relation. EX: {(-1,1), (1,5), (0,3)} 1 P a g e Province Mathematics Southwest TN Community College
A relation is a set of ordered pairs of real numbers. The domain, D, of a relation is the set of all first coordinates of the ordered pairs in the relation (the xs). The range, R, of a relation is the
More informationSee the course website for important information about collaboration and late policies, as well as where and when to turn in assignments.
COS Homework # Due Tuesday, February rd See the course website for important information about collaboration and late policies, as well as where and when to turn in assignments. Data files The questions
More information