APPROXIMATION SPLINE Does not necessarily pass through all control points General representation is P(u) = Σ Fi(n,u) Pi where- Fi is the blending function.

Slides:



Advertisements
Similar presentations
A control polygon scheme for design of planar PH quintic spline curves Francesca Pelosi Maria Lucia Sampoli Rida T. Farouki Carla Manni Speaker:Ying.Liu.
Advertisements

#8: Curves and Curved Surfaces CSE167: Computer Graphics Instructor: Ronen Barzel UCSD, Winter 2006.
March 1, 2009Dr. Muhammed Al-Mulhem1 ICS 415 Computer Graphics Hermite Splines Dr. Muhammed Al-Mulhem March 1, 2009 Dr. Muhammed Al-Mulhem March 1, 2009.
CS 445/645 Fall 2001 Hermite and Bézier Splines. Specifying Curves Control Points –A set of points that influence the curve’s shape Knots –Control points.
Slide 127 October 1999CS Computer Graphics (Top Changwatchai) Review of Spline Concepts Sections 10-6 to in Hearn & Baker Splines can be 2D.
CS CS 175 – Week 9 B-Splines Blossoming, Bézier Splines.
CS CS 175 – Week 9 B-Splines Definition, Algorithms.
09/04/02 Dinesh Manocha, COMP258 Bezier Curves Interpolating curve Polynomial or rational parametrization using Bernstein basis functions Use of control.
CS CS 175 – Week 8 Bézier Curves Definition, Algorithms.
1 Lecture 13 Modeling Curved Lines and Surfaces. 2 Types of Surfaces Ruled Surfaces B-Splines and Bezier Curves Surfaces of Revolution.
Designing Parametric Cubic Curves Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico.
1cs426-winter-2008 Notes  Assignment 0 is due today  MATLAB tutorial tomorrow 5-7 if you’re interested (see web-page for link)
Bezier and Spline Curves and Surfaces Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico.
Computer Graphics 12: Spline Representations
RASTER CONVERSION ALGORITHMS FOR CURVES: 2D SPLINES 2D Splines - Bézier curves - Spline curves.
Bezier and Spline Curves and Surfaces CS4395: Computer Graphics 1 Mohan Sridharan Based on slides created by Edward Angel.
COEN Computer Graphics I
Designing Parametric Cubic Curves
Curve Surfaces June 4, Examples of Curve Surfaces Spheres The body of a car Almost everything in nature.
Splines III – Bézier Curves
1 Introduction to Computer Graphics with WebGL Ed Angel Professor Emeritus of Computer Science Founding Director, Arts, Research, Technology and Science.
Introduction to Computer Graphics with WebGL
Vector Computer Graphic. Vector entities Line Circle, Ellipse, arc,… Curves: Spline, Bezier’s curve, … … Areas Solids Models.
Quadratic Surfaces. SPLINE REPRESENTATIONS a spline is a flexible strip used to produce a smooth curve through a designated set of points. We.
Chapter 4 Representations of Curves and Surfaces.
June D Object Representation Shmuel Wimer Bar Ilan Univ., School of Engineering.
1 Introduction to Computer Graphics with WebGL Ed Angel Professor Emeritus of Computer Science Founding Director, Arts, Research, Technology and Science.
Introduction to Numerical Analysis I MATH/CMPSC 455 Splines.
Rendering Curves and Surfaces Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico 1 Angel:
CSCE 441: Keyframe Animation/Smooth Curves (Cont.) Jinxiang Chai.
CSCE 441: Keyframe Animation/Smooth Curves (Cont.) Jinxiang Chai.
Slide 129 October 1999CS Computer Graphics (Top Changwatchai) Bézier Curves - Results of Derivation Tangents at endpoints are equal to endpoint slopes.
Designing Parametric Cubic Curves 1. 2 Objectives Introduce types of curves ­Interpolating ­Hermite ­Bezier ­B-spline Analyze their performance.
1 Graphics CSCI 343, Fall 2015 Lecture 34 Curves and Surfaces III.
1 Introduction to Computer Graphics with WebGL Ed Angel Professor Emeritus of Computer Science Founding Director, Arts, Research, Technology and Science.
Computing & Information Sciences Kansas State University Lecture 30 of 42CIS 636/736: (Introduction to) Computer Graphics Lecture 30 of 42 Wednesday, 09.
CS552: Computer Graphics Lecture 19: Bezier Curves.
Object Modeling: Curves and Surfaces CEng 477 Introduction to Computer Graphics.
CSCI480/582 Lecture 9 Chap.2.2 Cubic Splines – Hermit and Bezier Feb, 11, 2009.
Introduction to Parametric Curve and Surface Modeling
Computer Graphics Lecture 38
Surfaces and Curves.
CS5500 Computer Graphics May 11, 2006
CS 445 / 645 Introduction to Computer Graphics
(Spline, Bezier, B-Spline)
Chapter 10-2: Curves.
Daniil Rodin for CAGD course, 2016
2D Spline Curves CS 465 Lecture 15 © 2004 Steve Marschner • 1.
Smooth Surfaces Dr. Scott Schaefer.
Parametric Curves.
Rendering Curves and Surfaces
Designing Parametric Cubic Curves
CURVES CAD/CAM/CAE.
© University of Wisconsin, CS559 Spring 2004
CS U540 Computer Graphics Prof. Harriet Fell Spring 2007
Least Squares Curves, Rational Representations, Splines and Continuity
Spline Interpolation Class XVII.
Implicit Functions Some surfaces can be represented as the vanishing points of functions (defined over 3D space) Places where a function f(x,y,z)=0 Some.
Curve design 455.
Parametric Line equations
UNIT-5 Curves and Surfaces.
Interpolation and Basic Techniques
CSCE 441: Keyframe Animation/Smooth Curves (Cont.)
PPT3: B-spline Curves and Surfaces
Introduction to Parametric Curve and Surface Modeling
Designing Parametric Cubic Curves
Type to enter a caption. Computer Graphics Week 10 Lecture 1.
Spline representation. ❖ A spline is a flexible strip used to produce a smooth curve through a designated set of points. ❖ Mathematically describe such.
Type to enter a caption. Computer Graphics Week 10 Lecture 2.
Overview June 9- B-Spline Curves June 16- NURBS Curves
Presentation transcript:

APPROXIMATION SPLINE Does not necessarily pass through all control points General representation is P(u) = Σ Fi(n,u) Pi where- Fi is the blending function. n is no. of control points. Interpolation curve Pn Approximation curve P1 Po

PROPERTIES OF APPROXIMATION SPLINE Curve always starts at Po and end at Pn…..I.e curve always passes through first and last control points. If kth derivative at any end point is needed, then only the first / last (k+1) points should be considered. Curve is symmetric about ‘u’ and ‘(1-u)’. Curve should be constrained in a finite space.

where Bi,n(u) is the blending function. BEZIER CURVES Definition- P(u) = Σ Bi,n(u) Pi where Bi,n(u) is the blending function. i=0 n

p(u) = (1-u)2 P0 + 2u(1-u)P1+ u2 P2 n = 2 We have P0, P1, P2 B0,2 = 2C0 u0 (1-u)2 = (1-u)2 B1,2 = 2C1 u1 (1-u)1 = 2u(1-u) B2,2 = 2C2 u2 (1-u)0 = u2 p(u) = (1-u)2 P0 + 2u(1-u)P1+ u2 P2

VARIATION OF BLENDING FUNCTIONS

-To ensure the continuity, P0, P1, P4 and P5 should be collinear.