Interpolation and Deformations A short cookbook
|
|
- Ashlynn Kennedy
- 6 years ago
- Views:
Transcription
1 Interpolation and Deformations A short cookbook Fall 2000; Updated: 0 October 2002
2 Linear Interpolation p ρ 2 2 = [ ] = 20 T p ρ = [ ] = 5 p 3 = ρ3 =? 0?? T [ ] T Fall 2000; Updated: 0 October 2002
3 Linear Interpolation p q = = p q [ ] T a p q [ ] = = a??? + b a 3 ( ) 2 2 T = = [ ] T b Fall 2000; Updated: 0 October 2002
4 Linear Interpolation p 2, A2 λ p, A p = p + λ p p ( ) ( ) 3 2 A 3 =??? A + λ A A λ = 2 ( λ) A λa 2 ( p3 p) i( p2 p) ( p p ) i( p p ) = Fall 2000; Updated: 0 October 2002
5 Bilinear Interpolation u ( λ ) u λ i+, + i, + ( µ ) u i, λ µ ( λ) u i+, Fall 2000; Updated: 0 October 2002
6 Bilinear Interpolation u u i+, + i, + ( µ ) µ u i, λ Fall 2000; Updated: 0 October 2002 ( λ ) ( µ ) u µ i+, u( λµ, ) = λ ( µ u ( µ ) ) u + + ( λ ) µ u + + ( µ ) u = u + λ u u + µ u u + λµ u u ( ) i, i, i, i, ( ) ( ) ( ) i, i, i, i, i, i, i,
7 i, + i, + Bilinear Interpolation u, A u i+, +, Ai+, + u, A i, i, u ; A i+, i+, u, interpolate(,, u, u, u, u ) ( λµ ) = { λµ } { } i, i+, i+, + i, + ( λµ ) = { λµ } { } i, i+, i+, + i, + A, interpolate(,, A, A, A, A ) Fall 2000; Updated: 0 October 2002
8 Let { } { A,, A } 2 -linear Interpolation Λ = λ,, λ, with 0 λ k be a set of interpolation parameters, and let A = be a set of constants. Then we define: linearinterpolate( Λ, A) = ( λ ) A( Λ ) = A( λ,, λ ) linearinterpolate( Λ, A,, A ) { } 2 { A } A +λ linearinterpolate( Λ,,, ) = linearinterpolate( Λ, A) OTE: Sometimes in this situation we will use notation Fall 2000; Updated: 0 October 2002
9 Barycentric Interpolation p ( λ) p2 p λ p p 2 p 2 p p p =λ p +µ p ( λ ) = ( λ ) 2 +λ λ+µ= Fall 2000; Updated: 0 October 2002
10 Barycentric Interpolation p 3 A 3 p p 2 A p ( ( λµ,, ) ) =???? p 3 +λ( ( p p) 3 ) +µ ( ( p 2 p ) 3 ) =λ p +µ p2 2 + ( ( λ µ ) ) p3 3 p λµν,, =λ p +µ p +ν p where λ+µ+ν= ( ) (,, ) A A λµν =λ A +µ A +νa Fall 2000; Updated: 0 October 2002
11 Barycentric Interpolation p 3 A 3 p p 2 A 2 A p p p2 p3 λ = µ ν Fall 2000; Updated: 0 October 2002
12 Let Barycentric Interpolation Λ = λ,, λ, with 0 λ and λ = { } { A,, A } 2 k k k = be a set of interpolation parameters, and let A = be a set of constants. Then we define: BarycentricInterpolate( Λ, A) = Λ i A = λ k= k A k OTE: Sometimes in this situation we will use notation A( Λ ) = A( λ,, λ ) = BarycentricInterpolate( Λ, A) Fall 2000; Updated: 0 October 2002 OTE: This is a special case of barycentric Bezier st polynomial interpolations (here, degree)
13 Interpolation of functions yv () 0 v Fall 2000; Updated: 0 October 2002
14 Fitting of interpolation curves The discussion below follows (in part) G. Farin, Curves and surfaces for computer-aided geometric design, a practical guide, Academic Press, Boston, 990, chapter 0 and pp Fall 2000; Updated: 0 October 2002
15 ote that many forms of polynomial may be used for the P k,,k is the power basis: P ( v) v a moment 0 ( v). One common (not very good) choice = k -D Interpolation 0 k k, k = 0 { y v y v } Given set of known values ( ),..., ( ), 0 0 find an approximating polynomial y Pc (,..., c ; v) Pc (,..., c ; v) = cp ( v) Better choices are the Bernstein plynomials and the b-spline basis functions, which we will discuss in m 0 m v Fall 2000; Updated: 0 October 2002
16 -D Interpolation 0 k k, k = 0 { y v y v } Given set of known values ( ),..., ( ), 0 0 find an approximating polynomial y Pc (,..., c ; v) Pc (,..., c ; v) = cp ( v) m 0 m To do this, solve: P,0( v0 ) P, ( v0) c0 y0 P,0 ( vm) P, ( vm) cm y m Fall 2000; Updated: 0 October 2002
17 Bezier and Bernstein Polynomials ( ) ( ) = k P c0,, c; v ck v v k = 0 k = k = 0 k, ( v) ( ) k where Bk, ( v) = v v k Excellent numerical stability for 0<v< There exist good ways to convert to more conventional power basis cb k k Fall 2000; Updated: 0 October 2002
18 Barycentric Bezier Polynomials ( ) 0,, ;, = k P c c uv ck u v k = 0 k k = 0 k, (, uv) k k where Bk, ( uv, ) = u v u+v= k Excellent numerical stability for c<0< = There exist good ways to convert to more conventional power basis cb k Fall 2000; Updated: 0 October 2002
19 Bezier Curves Suppose that the coefficients c are multi-dimensional vectors (e.g., 2D or 3D points). Then the polynomial Pc,, c ; v = cb ( v) ( ) 0 k k, k = 0 computed over the range 0 v curve with control vertices c. generates a Bezier c c 2 c Fall 2000; Updated: 0 October 2002 c 3
20 Bezier Curves: de Castelau Algorithm Given coefficients c, Bezier curves can be generated recursively by repeated linear interpolation: Pc c v = b (,, ; ) where b = c k k ( ) k = + + b vb vb c0 v c ( v) v ( v) c 2 v ( v) c Fall 2000; Updated: 0 October 2002
21 Iterative Form of decastelau Algorithm Step : b c for 0 Step 2: for k step until k = do for 0 step until = k do Step 3: return b ( vb ) + vb b Fall 2000; Updated: 0 October 2002
22 Advantages of Bezier Curves umerically very robust Many nice mathematical properties Smooth Global (may be viewed as a disadvantage) Fall 2000; Updated: 0 October 2002
23 B-splines Given coefficient values C = { c,, c } 0 L+ D "knot points" u = { u,, u } with u u 0 L+ 2D 2 i i+ D = "degree" of desired B-spline Can define an interpolated curve P( Cu, ; u) on u u < u D L+ D Then L+ D P( ; ) = D C u c ( u) where later) = 0 D () u are B-spline basis polynomials (discussed Fall 2000; Updated: 0 October 2002
24 deboor Algorithm Given u, c, D as before, can evaluate P(,; cuu) recursively as follows: Step : Step 2: Determine index i such that u u < u Determine multplicity r such that u = u = = u i r i r+ i 0 Step 3: Det for d = c i D+ D r i + i + Step 4: Compute P(,; cuu) = d recursively, where d u u u u = d + i i+ k + D k k k u+ D k u u+ D k u d Fall 2000; Updated: 0 October 2002
25 B-spline basis functions Given Cu,,D as before where L+ D (, ; ) = D P Cuu c ( u) = 0 0 u u u ( u) = 0 Otherwise u u u u ( u) = ( u) + ( u) for k > 0 k k + k k + u+ k u u+ k u Fall 2000; Updated: 0 October 2002
26 Some advantages of B-splines Efficient umerically stable Smooth Local Fall 2000; Updated: 0 October 2002
27 Consider the 2D polynomial i= 0 = 0 2D Interpolation Puv (, ) = ca( ub ) ( v) where m n i i A( u) and B ( v) can be arbitrary i c00 c0n B0( v) = [ A0 ( u),, Am ( u)] c c B ( v) m0 mn n functions (good choices Bernstein polynomials or B-Spline basis functions. Suppose that we have samples ys = y( u, v ) for s = 0,..., s s s We want to find an approximating polynomial P Fall 2000; Updated: 0 October 2002
28 2D Interpolation: Finding the best fit Given a set of sample values y ( u, v ) corresponding to 2D coordinates [ B v B v ] [ ] ( u, v ), left hand side basis functions A ( u),, A () u and right hand side s s 0 m basis functions ( ),, ( ), the goal is to find the coefficients c. i 0 n s s s matrix C of To do this, solve the least squares problem c00 c 0 s( us, v ) y s A0( us) B0( vs) A0( us) B( vs) Ai( us) B( vs) Am( us) Bn( vs) ci cmn Fall 2000; Updated: 0 October 2002
29 { 0 } 2D Interpolation: Finding the best fit A common special case arises when the ( u, v ) form a regular grid. In this { 0 } { 0 } case we have u u,, u and v v,, v. For each value v v,, v solve the row least squares problem s v s s u X 0 ys( us, v ) A0( us) Am( us) X m for the unknown m-vector X. Then solve m n-variable least squares problems X X X X X X X X X m m 0 m v v v s s v B ( v ) B( v0) Bn( v0) c00 c0 cm0 B0( v) B( v) Bn( v) c0 c c m c0n c n cmn B0( v ) B( v ) ( ) v B v n v v for the vectors c0,, cn. ote that this latter step requires only SVD or similar matrix computation Fall 2000; Updated: 0 October 2002
30 2D Interpolation: Finding the best fit There are a number of caveats to the grid method on the previous slide. (E.g., you need enough data for each of the least squares problems). But where applicable the method can save computation time since it replaces a number of m and n variable least squares problems for one big m x n problem ote that there is a similar trick that you can play by grouping all the common u i elements together. ote that the y s and the c s do not have to be scalar numbers. They can be Vectors, Matrices, or other obects that have appropriate algebraic properties Fall 2000; Updated: 0 October 2002
Interpolation and Deformations A short cookbook
Interpolation and Deformations A short cookbook 600.445 Fall 2000; Updated: 29 September 205 Linear Interpolation p ρ 2 2 = [ 40 30 20] = 20 T p ρ = [ 0 5 20] = 5 p 3 = ρ3 =? 0?? T [ 20 20 20] T 2 600.445
More 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 informationSolution to Set 6, Math W = {x : x 1 + x 2 = 0} Solution: This is not a subspace since it does not contain 0 = (0, 0) since
Solution to Set 6, Math 568 3., No.. Determine whether W is a subspace of R and give, where W = {x : x x = } Solution: This is not a subspace since it does not contain = (, ) since. 3., No. 6. Determine
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 informationComputing the Hausdorff Distance between Two B-Spline Curves. Zachi Shtain
Computing the Hausdorff Distance between Two B-Spline Curves Zachi Shtain Based on the work of: Chen et al. 2010 Definition Given two curves C 1, C 2, their Hausdorff distance is defined as: H Where:,
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 informationSubdivision Matrices and Iterated Function Systems for Parametric Interval Bezier Curves
International Journal of Video&Image Processing Network Security IJVIPNS-IJENS Vol:7 No:0 Subdivision Matrices Iterated Function Systems for Parametric Interval Bezier Curves O. Ismail, Senior Member,
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 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 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 informationMath 3191 Applied Linear Algebra
Math 3191 Applied Linear Algebra Lecture 11: Vector Spaces Stephen Billups University of Colorado at Denver Math 3191Applied Linear Algebra p.1/32 Announcements Study Guide 6 posted HWK 6 posted Math 3191Applied
More informationCS 598: Communication Cost Analysis of Algorithms Lecture 9: The Ideal Cache Model and the Discrete Fourier Transform
CS 598: Communication Cost Analysis of Algorithms Lecture 9: The Ideal Cache Model and the Discrete Fourier Transform Edgar Solomonik University of Illinois at Urbana-Champaign September 21, 2016 Fast
More informationHW2 - Due 01/30. Each answer must be mathematically justified. Don t forget your name.
HW2 - Due 0/30 Each answer must be mathematically justified. Don t forget your name. Problem. Use the row reduction algorithm to find the inverse of the matrix 0 0, 2 3 5 if it exists. Double check your
More informationEigenvalues and Eigenvectors
5 Eigenvalues and Eigenvectors 5.2 THE CHARACTERISTIC EQUATION DETERMINANATS n n Let A be an matrix, let U be any echelon form obtained from A by row replacements and row interchanges (without scaling),
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 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 informationand let s calculate the image of some vectors under the transformation T.
Chapter 5 Eigenvalues and Eigenvectors 5. Eigenvalues and Eigenvectors Let T : R n R n be a linear transformation. Then T can be represented by a matrix (the standard matrix), and we can write T ( v) =
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 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 Riesenfeld Elaine Cohen School of Computing University of Utah CGI 05 p.1/37 Introduction For
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 informationGeometric Modeling Summer Semester 2010 Mathematical Tools (1)
Geometric Modeling Summer Semester 2010 Mathematical Tools (1) Recap: Linear Algebra Today... Topics: Mathematical Background Linear algebra Analysis & differential geometry Numerical techniques Geometric
More informationPractical Linear Algebra: A Geometry Toolbox
Practical Linear Algebra: A Geometry Toolbox Third edition Chapter 12: Gauss for Linear Systems Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book www.farinhansford.com/books/pla
More informationElementary maths for GMT
Elementary maths for GMT Linear Algebra Part 2: Matrices, Elimination and Determinant m n matrices The system of m linear equations in n variables x 1, x 2,, x n a 11 x 1 + a 12 x 2 + + a 1n x n = b 1
More informationKasetsart University Workshop. Multigrid methods: An introduction
Kasetsart University Workshop Multigrid methods: An introduction Dr. Anand Pardhanani Mathematics Department Earlham College Richmond, Indiana USA pardhan@earlham.edu A copy of these slides is available
More informationEigenvalues and Eigenvectors
5 Eigenvalues and Eigenvectors 5.2 THE CHARACTERISTIC EQUATION DETERMINANATS nn Let A be an matrix, let U be any echelon form obtained from A by row replacements and row interchanges (without scaling),
More informationApproximation of Circular Arcs by Parametric Polynomial Curves
Approximation of Circular Arcs by Parametric Polynomial Curves Gašper Jaklič Jernej Kozak Marjeta Krajnc Emil Žagar September 19, 005 Abstract In this paper the approximation of circular arcs by parametric
More informationLinGloss. A glossary of linear algebra
LinGloss A glossary of linear algebra Contents: Decompositions Types of Matrices Theorems Other objects? Quasi-triangular A matrix A is quasi-triangular iff it is a triangular matrix except its diagonal
More informationSolutions of the Harmonic Oscillator Equation in a B-Polynomial Basis
Adv. Studies Theor. Phys., Vol. 3, 2009, no. 12, 451-460 Solutions of the Harmonic Oscillator Equation in a B-Polynomial Basis Muhammad I. Bhatti Department of Physics and Geology University of Texas-Pan
More informationFDTD for 1D wave equation. Equation: 2 H Notations: o o. discretization. ( t) ( x) i i i i i
FDTD for 1D wave equation Equation: 2 H = t 2 c2 2 H x 2 Notations: o t = nδδ, x = iδx o n H nδδ, iδx = H i o n E nδδ, iδx = E i discretization H 2H + H H 2H + H n+ 1 n n 1 n n n i i i 2 i+ 1 i i 1 = c
More informationMatrices. Chapter Definitions and Notations
Chapter 3 Matrices 3. Definitions and Notations Matrices are yet another mathematical object. Learning about matrices means learning what they are, how they are represented, the types of operations which
More informationExamples: u = is a vector in 2. is a vector in 5.
3 Vectors and vector equations We'll carefully define vectors, algebraic operations on vectors and geometric interpretations of these operations, in terms of displacements These ideas will eventually give
More informationApplied Math 205. Full office hour schedule:
Applied Math 205 Full office hour schedule: Rui: Monday 3pm 4:30pm in the IACS lounge Martin: Monday 4:30pm 6pm in the IACS lounge Chris: Tuesday 1pm 3pm in Pierce Hall, Room 305 Nao: Tuesday 3pm 4:30pm
More informationStudy guide for Exam 1. by William H. Meeks III October 26, 2012
Study guide for Exam 1. by William H. Meeks III October 2, 2012 1 Basics. First we cover the basic definitions and then we go over related problems. Note that the material for the actual midterm may include
More informationRecurrences COMP 215
Recurrences COMP 215 Analysis of Iterative Algorithms //return the location of the item matching x, or 0 if //no such item is found. index SequentialSearch(keytype[] S, in, keytype x) { index location
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 informationFunctional SVD for Big Data
Functional SVD for Big Data Pan Chao April 23, 2014 Pan Chao Functional SVD for Big Data April 23, 2014 1 / 24 Outline 1 One-Way Functional SVD a) Interpretation b) Robustness c) CV/GCV 2 Two-Way Problem
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 informationn n matrices The system of m linear equations in n variables x 1, x 2,..., x n can be written as a matrix equation by Ax = b, or in full
n n matrices Matrices Definitions Diagonal, Identity, and zero matrices Addition Multiplication Transpose and inverse The system of m linear equations in n variables x 1, x 2,..., x n a 11 x 1 + a 12 x
More informationMa/CS 6b Class 20: Spectral Graph Theory
Ma/CS 6b Class 20: Spectral Graph Theory By Adam Sheffer Eigenvalues and Eigenvectors A an n n matrix of real numbers. The eigenvalues of A are the numbers λ such that Ax = λx for some nonzero vector x
More informationQuestion: Given an n x n matrix A, how do we find its eigenvalues? Idea: Suppose c is an eigenvalue of A, then what is the determinant of A-cI?
Section 5. The Characteristic Polynomial Question: Given an n x n matrix A, how do we find its eigenvalues? Idea: Suppose c is an eigenvalue of A, then what is the determinant of A-cI? Property The eigenvalues
More informationLinear Algebra Review. Vectors
Linear Algebra Review 9/4/7 Linear Algebra Review By Tim K. Marks UCSD Borrows heavily from: Jana Kosecka http://cs.gmu.edu/~kosecka/cs682.html Virginia de Sa (UCSD) Cogsci 8F Linear Algebra review Vectors
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 informationLecture 6. Numerical methods. Approximation of functions
Lecture 6 Numerical methods Approximation of functions Lecture 6 OUTLINE 1. Approximation and interpolation 2. Least-square method basis functions design matrix residual weighted least squares normal equation
More informationMATH 1553-C MIDTERM EXAMINATION 3
MATH 553-C MIDTERM EXAMINATION 3 Name GT Email @gatech.edu Please read all instructions carefully before beginning. Please leave your GT ID card on your desk until your TA scans your exam. Each problem
More informationMATLAB for Engineers
MATLAB for Engineers Adrian Biran Moshe Breiner ADDISON-WESLEY PUBLISHING COMPANY Wokingham, England Reading, Massachusetts Menlo Park, California New York Don Mills, Ontario Amsterdam Bonn Sydney Singapore
More informationFinite Element Methods with Linear B-Splines
Finite Element Methods with Linear B-Splines K. Höllig, J. Hörner and M. Pfeil Universität Stuttgart Institut für Mathematische Methoden in den Ingenieurwissenschaften, Numerik und geometrische Modellierung
More informationDiscontinuous Galerkin Methods
Discontinuous Galerkin Methods Joachim Schöberl May 20, 206 Discontinuous Galerkin (DG) methods approximate the solution with piecewise functions (polynomials), which are discontinuous across element interfaces.
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 informationTetrahedral C m Interpolation by Rational Functions
Tetrahedral C m Interpolation by Rational Functions Guoliang Xu State Key Laboratory of Scientific and Engineering Computing, ICMSEC, Chinese Academy of Sciences Chuan I Chu Weimin Xue Department of Mathematics,
More informationReview Notes for Midterm #2
Review Notes for Midterm #2 Joris Vankerschaver This version: Nov. 2, 200 Abstract This is a summary of the basic definitions and results that we discussed during class. Whenever a proof is provided, I
More informationVector Spaces - Definition
Vector Spaces - Definition Definition Let V be a set of vectors equipped with two operations: vector addition and scalar multiplication. Then V is called a vector space if for all vectors u,v V, the following
More informationKey Words: cardinal B-spline, coefficients, moments, rectangular rule, interpolating quadratic spline, hat function, cubic B-spline.
M a t h e m a t i c a B a l a n i c a New Series Vol. 24, 2, Fasc.3-4 Splines in Numerical Integration Zlato Udovičić We gave a short review of several results which are related to the role of splines
More informationFitting a Natural Spline to Samples of the Form (t, f(t))
Fitting a Natural Spline to Samples of the Form (t, f(t)) David Eberly, Geometric Tools, Redmond WA 9852 https://wwwgeometrictoolscom/ This work is licensed under the Creative Commons Attribution 4 International
More informationA Relationship Between Minimum Bending Energy and Degree Elevation for Bézier Curves
A Relationship Between Minimum Bending Energy and Degree Elevation for Bézier Curves David Eberly, Geometric Tools, Redmond WA 9852 https://www.geometrictools.com/ This work is licensed under the Creative
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 informationThe Convergence of Least-Squares Progressive Iterative Approximation for Singular Least-Squares Fitting System
J Syst Sci Complex (20XX) XX: 1 16 The Convergence of Least-Squares Progressive Iterative Approximation for Singular Least-Squares Fitting System LIN Hongwei CAO Qi ZHANG Xiaoting DOI: Received: x x 20xx
More informationAMG for a Peta-scale Navier Stokes Code
AMG for a Peta-scale Navier Stokes Code James Lottes Argonne National Laboratory October 18, 2007 The Challenge Develop an AMG iterative method to solve Poisson 2 u = f discretized on highly irregular
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 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 informationMATRICES. a m,1 a m,n A =
MATRICES Matrices are rectangular arrays of real or complex numbers With them, we define arithmetic operations that are generalizations of those for real and complex numbers The general form a matrix of
More informationReview of linear algebra
Review of linear algebra 1 Vectors and matrices We will just touch very briefly on certain aspects of linear algebra, most of which should be familiar. Recall that we deal with vectors, i.e. elements of
More informationMa/CS 6b Class 20: Spectral Graph Theory
Ma/CS 6b Class 20: Spectral Graph Theory By Adam Sheffer Recall: Parity of a Permutation S n the set of permutations of 1,2,, n. A permutation σ S n is even if it can be written as a composition of an
More informationLecture 2. Fundamentals of the Analysis of Algorithm Efficiency
Lecture 2 Fundamentals of the Analysis of Algorithm Efficiency 1 Lecture Contents 1. Analysis Framework 2. Asymptotic Notations and Basic Efficiency Classes 3. Mathematical Analysis of Nonrecursive Algorithms
More informationCity Suburbs. : population distribution after m years
Section 5.3 Diagonalization of Matrices Definition Example: stochastic matrix To City Suburbs From City Suburbs.85.03 = A.15.97 City.15.85 Suburbs.97.03 probability matrix of a sample person s residence
More information4. Multi-linear algebra (MLA) with Kronecker-product data.
ect. 3. Tensor-product interpolation. Introduction to MLA. B. Khoromskij, Leipzig 2007(L3) 1 Contents of Lecture 3 1. Best polynomial approximation. 2. Error bound for tensor-product interpolants. - Polynomial
More informationQuaternion Cubic Spline
Quaternion Cubic Spline James McEnnan jmcennan@mailaps.org May 28, 23 1. INTRODUCTION A quaternion spline is an interpolation which matches quaternion values at specified times such that the quaternion
More informationELEMENTARY MATRIX ALGEBRA
ELEMENTARY MATRIX ALGEBRA Third Edition FRANZ E. HOHN DOVER PUBLICATIONS, INC. Mineola, New York CONTENTS CHAPTER \ Introduction to Matrix Algebra 1.1 Matrices 1 1.2 Equality of Matrices 2 13 Addition
More informationMatrices Gaussian elimination Determinants. Graphics 2009/2010, period 1. Lecture 4: matrices
Graphics 2009/2010, period 1 Lecture 4 Matrices m n matrices Matrices Definitions Diagonal, Identity, and zero matrices Addition Multiplication Transpose and inverse The system of m linear equations in
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 informationElementary Linear Algebra
Elementary Linear Algebra Anton & Rorres, 10 th Edition Lecture Set 05 Chapter 4: General Vector Spaces 1006003 คณ ตศาสตร ว ศวกรรม 3 สาขาว ชาว ศวกรรมคอมพ วเตอร ป การศ กษา 1/2554 1006003 คณตศาสตรวศวกรรม
More informationSurface Fitting. Moving Least Squares. Preliminaries (Algebra & Calculus) Preliminaries (Algebra & Calculus) Preliminaries (Algebra & Calculus) ( )(
Preliminaries Algebra Calculus Surface Fitting Moving Least Squares Gradients If F is a function assigning a real value to a D point the gradient of F is the vector: Preliminaries Algebra Calculus Extrema
More informationarxiv: v1 [cs.na] 8 Sep 2014
Degree reduction of disk rational Bézier curves Mao Shi a a College of Mathematics and Information Science of Shaanxi Normal University,Xi an 7162, China arxiv:149.2455v1 [cs.na] 8 Sep 214 Abstract This
More information( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ( )) ( )
Solutions Complete solutions to Miscellaneous Exercise. The unit vector, u, can be obtained by using (.5. u= ( 5i+ 7j+ 5 + 7 + 5 7 = ( 5i + 7j+ = i+ j+ 8 8 8 8. (i We have ( 3 ( 6 a+ c= i+ j + i j = i+
More informationRobust Stability. Robust stability against time-invariant and time-varying uncertainties. Parameter dependent Lyapunov functions
Robust Stability Robust stability against time-invariant and time-varying uncertainties Parameter dependent Lyapunov functions Semi-infinite LMI problems From nominal to robust performance 1/24 Time-Invariant
More informationLinear Equations in Linear Algebra
1 Linear Equations in Linear Algebra 1.4 THE MATRIX EQUATION A = b MATRIX EQUATION A = b m n Definition: If A is an matri, with columns a 1, n, a n, and if is in, then the product of A and, denoted by
More informationJournal of Computational and Applied Mathematics
Journal of Computational and Applied Mathematics 233 2010) 1554 1561 Contents lists available at ScienceDirect Journal of Computational and Applied Mathematics journal homepage: wwwelseviercom/locate/cam
More informationLinear Algebra- Final Exam Review
Linear Algebra- Final Exam Review. Let A be invertible. Show that, if v, v, v 3 are linearly independent vectors, so are Av, Av, Av 3. NOTE: It should be clear from your answer that you know the definition.
More informationAN ITERATION. In part as motivation, we consider an iteration method for solving a system of linear equations which has the form x Ax = b
AN ITERATION In part as motivation, we consider an iteration method for solving a system of linear equations which has the form x Ax = b In this, A is an n n matrix and b R n.systemsof this form arise
More information1 f(u)b n i (u)du, (1.1)
AMRX Applied Mathematics Research express 25, No. 4 On a Modified Durrmeyer-Bernstein Operator and Applications Germain E. Randriambelosoa 1 Introduction Durrmeyer [6] has introduced a Bernstein-type operator
More informationNumerical Methods I: Interpolation (cont ed)
1/20 Numerical Methods I: Interpolation (cont ed) Georg Stadler Courant Institute, NYU stadler@cims.nyu.edu November 30, 2017 Interpolation Things you should know 2/20 I Lagrange vs. Hermite interpolation
More informationKatholieke Universiteit Leuven Department of Computer Science
Interpolation with quintic Powell-Sabin splines Hendrik Speleers Report TW 583, January 2011 Katholieke Universiteit Leuven Department of Computer Science Celestijnenlaan 200A B-3001 Heverlee (Belgium)
More informationLock-Free Approaches to Parallelizing Stochastic Gradient Descent
Lock-Free Approaches to Parallelizing Stochastic Gradient Descent Benjamin Recht Department of Computer Sciences University of Wisconsin-Madison with Feng iu Christopher Ré Stephen Wright minimize x f(x)
More informationNotes on Cellwise Data Interpolation for Visualization Xavier Tricoche
Notes on Cellwise Data Interpolation for Visualization Xavier Tricoche urdue University While the data (computed or measured) used in visualization is only available in discrete form, it typically corresponds
More informationLecture 19: Introduction to Linear Transformations
Lecture 19: Introduction to Linear Transformations Winfried Just, Ohio University October 11, 217 Scope of this lecture Linear transformations are important and useful: A lot of applications of linear
More information290 J.M. Carnicer, J.M. Pe~na basis (u 1 ; : : : ; u n ) consisting of minimally supported elements, yet also has a basis (v 1 ; : : : ; v n ) which f
Numer. Math. 67: 289{301 (1994) Numerische Mathematik c Springer-Verlag 1994 Electronic Edition Least supported bases and local linear independence J.M. Carnicer, J.M. Pe~na? Departamento de Matematica
More informationVector Spaces ปร ภ ม เวกเตอร
Vector Spaces ปร ภ ม เวกเตอร 1 5.1 Real Vector Spaces ปร ภ ม เวกเตอร ของจ านวนจร ง Vector Space Axioms (1/2) Let V be an arbitrary nonempty set of objects on which two operations are defined, addition
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 informationChapter 2 Interpolation
Chapter 2 Interpolation Experiments usually produce a discrete set of data points (x i, f i ) which represent the value of a function f (x) for a finite set of arguments {x 0...x n }. If additional data
More informationDM559 Linear and Integer Programming. Lecture 3 Matrix Operations. Marco Chiarandini
DM559 Linear and Integer Programming Lecture 3 Matrix Operations Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline and 1 2 3 and 4 2 Outline and 1 2
More informationa (b + c) = a b + a c
Chapter 1 Vector spaces In the Linear Algebra I module, we encountered two kinds of vector space, namely real and complex. The real numbers and the complex numbers are both examples of an algebraic structure
More informationCHAPTER 10 Shape Preserving Properties of B-splines
CHAPTER 10 Shape Preserving Properties of B-splines In earlier chapters we have seen a number of examples of the close relationship between a spline function and its B-spline coefficients This is especially
More informationGEOMETRIC MODELLING WITH BETA-FUNCTION B-SPLINES, I: PARAMETRIC CURVES
International Journal of Pure and Applied Mathematics Volume 65 No. 3 2010, 339-360 GEOMETRIC MODELLING WITH BETA-FUNCTION B-SPLINES, I: PARAMETRIC CURVES Arne Lakså 1, Børre Bang 2, Lubomir T. Dechevsky
More informationMatrices A brief introduction
Matrices A brief introduction Basilio Bona DAUIN Politecnico di Torino Semester 1, 2014-15 B. Bona (DAUIN) Matrices Semester 1, 2014-15 1 / 41 Definitions Definition A matrix is a set of N real or complex
More informationVector Spaces and Subspaces
Vector Spaces and Subspaces Our investigation of solutions to systems of linear equations has illustrated the importance of the concept of a vector in a Euclidean space. We take time now to explore the
More informationLecture 8: Determinants I
8-1 MATH 1B03/1ZC3 Winter 2019 Lecture 8: Determinants I Instructor: Dr Rushworth January 29th Determinants via cofactor expansion (from Chapter 2.1 of Anton-Rorres) Matrices encode information. Often
More informationMatrix Algebra: Definitions and Basic Operations
Section 4 Matrix Algebra: Definitions and Basic Operations Definitions Analyzing economic models often involve working with large sets of linear equations. Matrix algebra provides a set of tools for dealing
More informationLecture 03. Math 22 Summer 2017 Section 2 June 26, 2017
Lecture 03 Math 22 Summer 2017 Section 2 June 26, 2017 Just for today (10 minutes) Review row reduction algorithm (40 minutes) 1.3 (15 minutes) Classwork Review row reduction algorithm Review row reduction
More informationMassachusetts Institute of Technology Department of Economics Statistics. Lecture Notes on Matrix Algebra
Massachusetts Institute of Technology Department of Economics 14.381 Statistics Guido Kuersteiner Lecture Notes on Matrix Algebra These lecture notes summarize some basic results on matrix algebra used
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 informationRepresentations of Cherednik Algebras
Representations of Matthew Lipman Mentor: Gus Lonergan Sixth Annual MIT-PRIMES Conference May 21, 2016 One nice set of operators are those d which can be written in terms of differentiation and multiplication
More information