parametric spline curves


 Elizabeth Hardy
 1 years ago
 Views:
Transcription
1 parametric spline curves 1
2 curves used in many contexts fonts (2D) animation paths (3D) shape modeling (3D) different representation implicit curves parametric curves (mostly used) 2D and 3D curves are mostly the same use vector notation to simplify treatment 2
3 implicit representation implicit curve representation f(p) = 0 e.g. XY circle: f(p) = 0 x 2 + y 2 r 2 = 0 3
4 parametric representation parametric curve representation P(u) = ( f (u), (u), (u)) x f y f z e.g. XY circle: P(u) = (rcos θ, rsin θ,0) 4
5 parametric representation goals when defining smoothness efficiency local control f curve controls only affect a piece of the curve predictable behaviour easy to use for designers 5
6 splines 6
7 splines splines: piecewise parametric polynomials split curve into segments at intervals t s uniform splines: split at integer intervals each segment P(t) N (t ) P s P s is a polynomial: smooth and efficient piecewise curve, i.e. splitting: local control t s t s 0,1,2 P(t) = P s (t t s ) with t [0, N), t t s [0,1) 7
8 splines intuition: define segment by "blending" control points intuition: join segments to from a curve 8
9 splines approximating: guided by control points interpolating: pass through control points 9
10 defining splines pick segment interpolating function smoothness pick segment control points local control impose constraints to define segments join segments together ensure smoothness 10
11 defining splines smoothness described by degree of continuity C 0 : same position at each side of joints C 1 : same tangent at each side of joints C 2 : same curvature at each side of joints C n n : th derivative defined at joints 11
12 defining splines local control: control points affects the curve locally easy to control, true for all splines 12
13 defining splines convex hull: smallest convex region enclosing all points predictable and efficient, but only some splines 13
14 defining splines affine invariance: transform controls equiv. transform spline efficient, all splines 14
15 linear splines 15
16 linear splines segment: linear function P(t) = ta + b with t [0,1) control points: end points P(0) = P 0 and P(1) = P 1 P(t) = (1 t) P 0 + tp 1 16
17 linear splines blending functions: interpret as blending control points P(t) = b 0 (t) P 0 + b 1 (t) P 1 b 0 (t) = (1 t) b 1 (t) = t 17
18 linear splines joining segments: impose C 0 continuity segments share endpoints continuity only for straight lines C 1 (1) = (0) = P 0 P 1 P 0 1 P
19 bezier cubic splines 19
20 bezier cubic splines segment: cubic function P(t) = a + b + tc + d with t [0,1) t 3 t 2, control points: end points P 0 P 3 P (0) P 1 P 0 and (1) and tangents P P 2 P 3 20
21 bezier cubic splines blending functions: Bernstein polynomials P(t) = b 0 (t) P 0 + b 1 (t) P 1 + b 2 (t) P 2 + b 3 (t) P 3 (t) b 0 (t) b 1 (t) b 2 (t) b 3 = (1 t) 3 = 3t(1 t) 2 = 3 t 2 (1 t) = t 3 21
22 bezier cubic splines joining segments: impose C 0 continuity segments share endpoints continuity by collinear tangents C 1 (1) = (0) = P 0 P 1 P 0 3 P
23 bezier cubic splines properties: local control comes from the formulation by segments for each segment, curve defined by 4 control points 23
24 bezier cubic splines properties: convex hull each segment is convex sum of control points since i b i b i (t) 0 and (t) = 1 24
25 bezier cubic splines properties: affine invariance X(P(t)) = MP(t) + t = M( ) = (t) + t = i b i P i +( = (t)m (t))t = i b i P i i = (t)(m + t) = b i (t)x( P i ) i b i b i P i i 25
26 rendering splines 26
27 rendering splines tesselation: approximate splines with line segments segments are efficient to draw in hardware and software more segments to provide better approximation uniform tesselation: split interval uniformly t fast to compute and simple to implement generates many segments adaptive tesselation: split recursively until good enough more complex to implement fewer segments with guaranteed approximation 27
28 uniform tesselation split into K segments uniformly at t k = 1/k 28
29 adaptive tesselation De Casteljau algorithm: recursively split to small splines if flat enough: draw control segments, otherwise split each control segment: Q = ( P + )/2 i i P i+1 29
30 adaptive tesselation De Casteljau algorithm: recursively split to small splines split new segments: split again: = ( + )/2 R i Q i Q i+1 S = ( + )/2 R i R i+1 30
31 adaptive tesselation De Casteljau algorithm: recursively split to small splines two Bezier splines:, recurse algorithm as above { P 0, Q 0, R 0,S} {S, R 1, Q 2, P 3 } 31
32 other splines 32
33 other cubic splines types Bezier splines most used today (2D APIs, PDF, fonts) Hermite splines: approximating control: end points and tangents CatmullRom splines: interpolating used very little Bsplines: C 2 continuity at joints impose 3 continuity constraints cubic splines can be converted into one another by changing control points 33
34 other spline degree linear and cubic most used can define splines for other polynomial degree e.g. Beziers use Bernestein polynomials of degree n 34
35 other spline functions uniform splines: split segments at integers nonuniform splines: split segments at arbitrary points nonuniform rational Bsplines (NURBS) ratios of Bsplines invariance under perspective can represent conic sections exactly often used in 3D 35
Spline Curves COMP 575/COMP 770
Spline Curves COMP 575/COMP 770 1 [Boeing] Motivation: smoothness In many applications we need smooth shapes that is, without discontinuities So far we can make things with corners (lines, squares, rectangles,
More informationSplines. Curve Representations. Parameterization of a Curve. Roller coaster. What Do We Need From Curves in Computer Graphics? Modeling Complex Shapes
CSCI 480 Computer Graphics Lecture 8 Splines February 6, 2012 Jernej Barbic University of Southern California Hermite Splines Bezier Splines CatmullRom Splines Other Cubic Splines [Angel Ch 12.412.12]
More informationSplines. CSCI 480 Computer Graphics Lecture 8. Hermite Splines Bezier Splines CatmullRom Splines Other Cubic Splines [Angel Ch
CSCI 480 Computer Graphics Lecture 8 Splines February 11, 2013 Jernej Barbic University of Southern California Hermite Splines Bezier Splines CatmullRom Splines Other Cubic Splines [Angel Ch 12.412.12]
More informationCSE 167: Lecture 13: Bézier Curves. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2011
CSE 167: Introduction to Computer Graphics Lecture 13: Bézier Curves Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2011 Announcements Homework project #6 due Friday, Nov 18
More informationChapter 4. f i (t) 1.
Chapter 4 BLENDING FUNCTIONS We have just studied how the Bernstein polynomials serve very nicely as blending functions. We have noted that a degree n Bézier curve always begins at P 0 and ends at P n.
More informationInterpolating Curves. D.A. Forsyth UIUC
Interpolating Curves D.A. Forsyth UIUC Central issues in modelling Construct families of curves, surfaces and volumes that can represent common objects usefully; are easy to interact with; interaction
More informationComputer Graphics CS 543 Lecture 12 (Part 1) Curves. Prof Emmanuel Agu. Computer Science Dept. Worcester Polytechnic Institute (WPI)
Computer Graphics CS 54 Lecture 1 (Part 1) Curves Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI) So Far Dealt with straight lines and flat surfaces Real world objects include
More informationt : 1 t t : 1 t P23 P0123=B(t)
P12 P123 P1 1 12 123=B(t) 3 Figure 1: De Casteljau algorithm. The control points P 0, P 1, P 2 and P 3 are joined with line segments (shown in red; those red intervals form something called control polygon,
More informationWe want to define smooth curves:  for defining paths of cameras or objects.  for defining 1D shapes of objects
lecture 10  cubic curves  cubic splines  bicubic surfaces We want to define smooth curves:  for defining paths of cameras or objects  for defining 1D shapes of objects We want to define smooth surfaces
More informationBezier Curves and Bsplines, Blossoming
G.000: Topics in Computer Graphics: Lecture # Geometric Modeling New York University Bezier Curves and Bsplines, Blossoming Lecture #: 16 September 00 Lecturer: Prof. Denis Zorin Scribe: Kranthi K Gade
More informationLecture Notes #9  Curves
 Curves Reading: Angel: Chapter 9 Foley et al., Sections 11(intro) and 11.2 Overview Introduction to mathematical splines Bezier curves Continuity conditions (C 0, C 1, C 2, G 1, G 2 ) Creating continuous
More informationSplines and Animation
CS4620/5620: Lecture 30 Splines and Animation 1 Announcements 4621 Friday (Animation) HW 3 released tonight 2 Bezier curve Recursive algorithm: Option 2 void DrawRecBezier (float eps) { if Linear (curve,
More informationComputer Graphics. Geometric Modeling. Page 1. Copyright Gotsman, Elber, Barequet, Karni, Sheffer Computer Science  Technion. An Example.
An Example 2 3 4 Outline Objective: Develop methods and algorithms to mathematically model shape of real world objects Categories: WireFrame Representation Object is represented as as a set of points
More informationQUADRATIC BÉZIER CURVES
OnLine Geometric Modeling Notes QUADRATIC BÉZIER CURVES Kenneth I. Joy Visualization and Graphics Research Group Department of Computer Science University of California, Davis Overview The Bézier curve
More informationCHAPTER 1 Splines and Bsplines an Introduction
CHAPTER 1 Splines and Bsplines an Introduction In this first chapter, we consider the following fundamental problem: Given a set of points in the plane, determine a smooth curve that approximates the
More informationA Curve Tutorial for Introductory Computer Graphics
A Curve Tutorial for Introductory Computer Graphics Michael Gleicher Department of Computer Sciences University of Wisconsin, Madison October 14, 2004 1 Curves Mathematically, a curve is: A continuous
More informationPolynomial Interpolation
Chapter 0 Polynomial Interpolation 0. Undetermined Coefficients The method of undetermined coefficients provides a solution to the problem of finding a parametric curve which passes through a set of points.
More informationBézier Curves and Splines
6.837 Computer Graphics Bézier Curves and Splines Wojciech Matusik MIT CSAIL vectorportal.com 6.837 Matusik 2 Before We Begin Anything on your mind concerning Assignment 0? Any questions about the course?
More informationFigure 2.1: Center of mass of four points.
Chapter 2 Bézier curves are named after their inventor, Dr. Pierre Bézier. Bézier was an engineer with the Renault car company and set out in the early 196 s to develop a curve formulation which would
More informationGeometric Modelling & Curves
Geometric Modelling & Curves Geometric Modeling Creating symbolic models of the physical world has long been a goal of mathematicians, scientists, engineers, etc. Recently technology has advanced sufficiently
More informationCurves for Computer Aided Geometric Design
Curves for Computer Aided Geometric Design Jens Gravesen Department of Mathematics Technical University of Denmar March 3, 1999 1 Introduction The acronym CAGD stands for Computer Aided Geometric Design
More informationMA 323 Geometric Modelling Course Notes: Day 25 Surface Patches and Rectangular Bezier Patches
MA 323 Geometric Modelling Course Notes: Day 25 Surface Patches and Rectangular Bezier Patches David L. Finn Today, we start looking in depth at surface patches, in particular rectangular Bezier patches.
More informationAlbert Technical Memo
Albert Technical Memo #5: How to use Knot Vectors Written by: John Peterson June 1990 This gives a basic explanation of how to use the knot vector of a Nurb curve (or surface) to manipulate its shape Introduction
More informationModeling Curves and Surfaces
Modeling Curves and Surfaces Graphics I Modeling for Computer Graphics!? 1 How can we generate this kind of objects? Umm!? Mathematical Modeling! S Do not worry too much about your difficulties in mathematics,
More informationMA 323 Geometric Modelling Course Notes: Day 17 Bezier Splines I
MA 323 Geometric Modelling Course Notes: Day 17 Bezier Splines I David L. Finn Today, we start considering piecewise Bezier curves or Bezier splines. We have previously introduced the idea of piecewise
More informationBÉZIER CURVES: AN INVESTIGATION INTO MATHEMATICAL CURVES AND HANDWRITING RACHAEL IVISON. An Honors Thesis Submitted to the Department of Mathematics
BÉZIER CURVES: AN INVESTIGATION INTO MATHEMATICAL CURVES AND HANDWRITING BY RACHAEL IVISON An Honors Thesis Submitted to the Department of Mathematics Southern Connecticut State University New Haven, Connecticut
More informationWe can display an object on a monitor screen in three different computermodel forms: Wireframe model Surface Model Solid model
CHAPTER 4 CURVES 4.1 Introduction In order to understand the significance of curves, we should look into the types of model representations that are used in geometric modeling. Curves play a very significant
More informationOutline. Properties of Piecewise Linear Interpolations
CS 43/536 Computer Graphics I Curve Drawing Algorithms Week 4, Lecture 8 David Breen, William Regli and Maxim Peysakhov Geometric and Intelligent Computing Laboratory Department of Computer Science Drexel
More informationLecture 8: Bézier curves and surfaces
Lecture 8: Bézier curves and surfaces Topics:. arametric curves. Bezier curves 3. Shape preservation. Derivatives. Evaluation: de Casteljau 5. Tensorproduct surfaces Michael S. Floater, Oslo, Oct. 3 arametric
More informationDegree Reduction of Interval BSpline Curves
International Journal of Video&Image Processing and Network Security IJVIPNSIJENS Vol:14 No:03 1 Degree Reduction of Interval BSpline Curves O. Ismail, Senior Member, IEEE Abstract An algorithmic approach
More informationGMCh4 2/15/ A straight line, or simply a line, in Euclidean space is a set of points p that satisfy. ), u (, + ), p 0
GMCh4 2/15/00 41 GEOMETRIC MODELING: A First Course Copyright 19952000 by Aristides A. G. Requicha Permission is hereby granted to copy this document for individual student use at USC, provided that
More informationComputer Animation: Art, Science and Criticism
Computer Animation: Art, Science and Criticism Tom Ellman Harry Roseman Lecture 4 Parametric Curve A procedure for distorting a straight line into a (possibly) curved line. The procedure lives in a black
More informationInterpolation Methods
9901 Geometric Computing Lecture 401/01/2010 Lecturer: Abel Gomes Interpolation Methods Scribe: A. Gomes Summary: In this lecture we review the fundamental concept of interpolation and its possible applications
More informationBSplines, Curve Properties, Surface Representations
T111.4310 Vuorovaikutteinen tietokonegrafiikka BSplines, Curve Properties, Surface Representations vectorportal.com Trivia Assignment 0 due this Sunday! Feedback on the starter code, difficulty, etc.,
More information1 er Master Ingénieur Mecanique & Aérospatial Monday, January 9 th, pm5:30 pm Total duration : 3:30 hours. v 2. v 3
1 er Master Ingénieur Mecanique & Aérospatial Monday, January 9 th, 2012 2 pm5:30 pm CAD exam Total duration : 3:30 hours. Course notes and slides are NOT allowed. Calculators are OK. The wording of all
More informationthe points are called control points approximating curve
Chapter 4 Spline Curves A spline curve is a mathematical representation for which it is easy to build an interface that will allow a user to design and control the shape of complex curves and surfaces.
More informationCS 430/536 Computer Graphics I. Curve Drawing Algorithms Week 4, Lecture 8
CS 430/536 Computer Graphics I Curve Drawing Algorithms Week 4, Lecture 8 David Breen, William Regli and Maxim Peysakhov Geometric and Intelligent Computing Laboratory Department of Computer Science Drexel
More information(Refer Slide Time: 1:42)
Introduction to Computer Graphics Dr. Prem Kalra Department of Computer Science and Engineering Indian Institute of Technology, Delhi Lecture  10 Curves So today we are going to have a new topic. So far
More informationCurves and Surfaces. Goals. How do we draw surfaces? How do we specify a surface? How do we approximate a surface?
Curves and Surfaces Parametric Representations Cubic Polynomial Forms Hermite Curves Bezier Curves and Surfaces [Angel 10.110.6] Goals How do we draw surfaces? Approximate with polygons Draw polygons
More informationChapter 3  Interpolation
Chapter 3  Interpolation 3.1 The Interpolating Polynomial Interpolation is the process of defining a function that connects the dots between specified (data) points. In this chapter, we focus on two closely
More informationFigure 6.1: Spline and ducks.
Chapter 6 BSpline Curves Most shapes are too complicated to define using a single Bézier curve. A spline curve is a sequence of curve segments that are connected together to form a single continuous curve.
More information5. GEOMETRIC MODELING
5. GEOMETRIC MODELING Types of Curves and Their Mathematical Representation Types of Surfaces and Their Mathematical Representation Types of Solids and Their Mathematical Representation CAD/CAM Data Exchange
More informationBlobby Objects and Splines. CS116B Chris Pollett Feb 2, 2005.
Blobby Objects and Splines CS116B Chris Pollett Feb 2, 2005. Outline Blobby Objects Spline Representations Blobby Objects By a blobby object we mean a nonrigid object. That is things, like cloth, rubber,
More informationEdge Contour Representation
Edge Contour Representation (Jain et al., Chapt 6, Gonzalez et al., Chapt 8) (1) The simplest representation of a contour is using an ordered list of its edge points. *Asaccurate as the location estimates
More informationCOMPUTER AIDED GEOMETRIC DESIGN. Thomas W. Sederberg
COMPUTER AIDED GEOMETRIC DESIGN Thomas W. Sederberg September 28, 2016 ii T. W. Sederberg iii Preface I have taught a course at Brigham Young University titled Computer Aided Geometric Design since 1983.
More informationEssential Mathematics for Computer Graphics fast
John Vince Essential Mathematics for Computer Graphics fast Springer Contents 1. MATHEMATICS 1 Is mathematics difficult? 3 Who should read this book? 4 Aims and objectives of this book 4 Assumptions made
More informationBEZIER CURVES AND SURFACES
Department of Applied Mathematics and Computational Sciences University of Cantabria UCCAGD Group COMPUTERAIDED GEOMETRIC DESIGN AND COMPUTER GRAPHICS: BEZIER CURVES AND SURFACES Andrés Iglesias email:
More informationCurved Surfaces. Thomas Funkhouser Princeton University C0S 426, Fall 1999
Curved Surfaces Thomas Funkhouser rinceton University C0S 46, Fall 1999 Curved Surfaces Motivation Exact boundary representation for some objects More concise representation than polygonal mesh H&B Figure
More informationMathematical Models for Aircraft Trajectory Design : A Survey EIWAC 2013 Tokyo
Mathematical Models for Aircraft Trajectory Design : A Survey EIWAC 2013 Tokyo D. Delahaye and S.Puechmorel and P.Tsiotras and E.Feron Applied Mathematics Laboratory (MAIAA) French Civil Aviation University
More informationCorollary. (f є C n+1 [a,b]). Proof: This follows directly from the preceding theorem using the inequality
Corollary For equidistant knots, i.e., u i = a + i (ba)/n, we obtain with (f є C n+1 [a,b]). Proof: This follows directly from the preceding theorem using the inequality 120202: ESM4A  Numerical Methods
More informationDifferential Geometry and Design of Shape and Motion
Differential Geometry and Design of Shape and Motion Jens Gravesen Department of Mathematics Technical University of Denmark Differential Geometry and Design of Shape and Motion Jens Gravesen Department
More informationCHAPTER 2 Basic properties of splines and Bsplines
CHAPTER 2 Basic properties of splines and Bsplines In Chapter we introduced splines through a geometric construction of curves based on repeated averaging, and it turned out that a natural representation
More informationThe distance of a curve to its control polygon J. M. Carnicer, M. S. Floater and J. M. Peña
The distance of a curve to its control polygon J. M. Carnicer, M. S. Floater and J. M. Peña Abstract. Recently, Nairn, Peters, and Lutterkort bounded the distance between a Bézier curve and its control
More informationChapter 33D Modeling
Chapter 33D Modeling Polygon Meshes Geometric Primitives Interpolation Curves Levels Of Detail (LOD) Constructive Solid Geometry (CSG) Extrusion & Rotation Volume and Pointbased Graphics 1 The 3D rendering
More informationCurve Fitting. R. J. Renka 12/05/2016. Department of Computer Science & Engineering University of North Texas. R. J. Renka Curve Fitting
Curve Fitting R. J. Renka Department of Computer Science & Engineering University of North Texas 12/05/2016 Curve Representations There are three ways to represent a planar curve. 1 Functional Form: {(x,
More informationSECOND ORDER NURBS INTERPOLATION OF REAL AFFINE AND PROJECTIVE PLANE CURVES
SECOND ORDER NURBS INTERPOLATION OF REAL AFFINE AND PROJECTIVE PLANE CURVES Luca Ghezzi November 2001 Abstract A method is presented to interpolate real affine plane curves with second degree NURBS (Non
More informationOverview. Sketch a simple model of the standard graphics pipeline.
Overview Consider some surface in your environment a piece of clothing, the carpet, a key, a mirror. What factors determine the color that we actually see at various points on that surface? Computer graphics
More informationInterpolation and Spline Modeling
Interpolation and Spline Modeling Prerequisites A modest understanding of parametric functions of two variables together with an understanding of simple modeling with techniques such as triangle strips.
More informationExample Degree Clip Impl. Int Sub. 1 3 2.5 1 10 15 2 3 1.8 1 5 6 3 5 1 1.7 3 5 4 10 1 na 2 4. Table 7.1: Relative computation times
Chapter 7 Curve Intersection Several algorithms address the problem of computing the points at which two curves intersect. Predominant approaches are the Bézier subdivision algorithm [LR80], the interval
More informationComputational Methods. Interpolation
Computational Methods Interpolation Manfred Huber 2011 1 Interpolation Computing functions and solving equations (and systems of equations) are used solve problems on a known system model (represented
More informationInterpolation, Approximation. and Their Applications
Interpolation, Approximation PART I : Interpolation and Their Applications We consider the following two basic cases for interpolation in a subspace of finite dimension. 1. Given a set of data points (x
More informationContent. Chapter 4 Functions 61 4.1 Basic concepts on real functions 62. Credits 11
Content Credits 11 Chapter 1 Arithmetic Refresher 13 1.1 Algebra 14 Real Numbers 14 Real Polynomials 19 1.2 Equations in one variable 21 Linear Equations 21 Quadratic Equations 22 1.3 Exercises 28 Chapter
More informationPlanar Curve Intersection
Chapter 7 Planar Curve Intersection Curve intersection involves finding the points at which two planar curves intersect. If the two curves are parametric, the solution also identifies the parameter values
More informationDesignMentor: A Pedagogical Tool for Computer Graphics and Computer Aided Design
DesignMentor: A Pedagogical Tool for Computer Graphics and Computer Aided Design John L. Lowther and Ching Kuang Shene Programmers: Yuan Zhao and Yan Zhou (ver 1) Budirijanto Purnomo (ver 2) Michigan Technological
More informationParametric Representation of Curves and Surfaces
Parametric Representation of Crves and Srfaces How does the compter compte crves and srfaces? MAE 455 CompterAided Design and Drafting Types of Crve Eqations Implicit Form Explicit Form Parametric Form
More informationNumerical Analysis. Interpolation and Approximation. 4.1 Polynomial Interpolation
Numerical Analysis Chapter 4 Interpolation and Approximation 41 Polynomial Interpolation Goal Given n + 1 data points (x 0,y 0 ), (x 1,y 1 ), (x n,y n ), to find the polynomial of degree less than or equal
More informationDegree Reduction of Interval SB Curves
International Journal of Video&Image Processing and Network Security IJVIPNSIJENS Vol:13 No:04 1 Degree Reduction of Interval SB Curves O. Ismail, Senior Member, IEEE Abstract Ball basis was introduced
More informationEECS 556 Image Processing W 09. Interpolation. Interpolation techniques B splines
EECS 556 Image Processing W 09 Interpolation Interpolation techniques B splines What is image processing? Image processing is the application of 2D signal processing methods to images Image representation
More informationParallel GPU Algorithms for Interactive CAD/CAM Operations
NSF GRANT # DMI0547675 NSF PROGRAM NAME: Engineering Design Parallel GPU Algorithms for Interactive CAD/CAM Operations Sara McMains University of California, Berkeley Adarsh Krishnamurthy (coauthor)
More informationDhiren Bhatia Carnegie Mellon University
Dhiren Bhatia Carnegie Mellon University University Course Evaluations available online Please Fill! December 4 : Inclass final exam Held during class time All students expected to give final this date
More informationModels, Architecture, Graphics Rendering Pipeline
Models, Architecture, Graphics Rendering Pipeline Model Model Modeling Transformations 3D World Scene Viewing Transformations 3D View Scene Model (MCS) (WCS) (VCS) Projection 2D Device Scene (NDCS) Rasterization
More informationFinal Exam CS 184: Foundations of Computer Graphics! page 1 of 12!
Final Exam CS 184: Foundations of Computer Graphics! page 1 of 12! Instructions: Read them carefully!! The exam begins at 3:10pm and ends at 6:00pm. You must turn your exam in when time is announced or
More informationImplicitization using Moving Lines
Chapter 18 Implicitization using Moving Lines This chapter presents a new way of looking at implicitization that has some geometric meaning. It also shows how to express the determinant in more compact
More informationReparametrization and Subdivision of Interval Bezier Curves
International Journal of Video&Image Processing and Network Security IJVIPNSIJENS Vol:14 No:04 1 Reparametrization and Subdivision of Interval Bezier Curves Abstract Interval Bezier curve are new representation
More informationsince by using a computer we are limited to the use of elementary arithmetic operations
> 4. Interpolation and Approximation Most functions cannot be evaluated exactly: x, e x, ln x, trigonometric functions since by using a computer we are limited to the use of elementary arithmetic operations
More informationApproximating Continuous Functions and Curves using Bernstein Polynomials
Approximating Continuous Functions and Curves using Bernstein Polynomials Grant Timmerman Math 336 June 2, 2014 Abstract This paper examines the various mathematical representations and approximations
More informationDA Architectural Geometry with Grasshopper
DA Architectural Geometry with Grasshopper Toni Kotnik Professor of Design of Structures Lecture 1 Curves 1 DA Architectural Geometry with Grasshopper Toni Kotnik Professor of Design of Structures Prologue
More informationInterpolation Theory. Theorem 1 (Weierstrass Approximation Theorem). If f(x) is a continuous function on [a, b] and
Numerical Analysis Massoud Malek Interpolation Theory The concept of interpolation is to select a function P (x) from a given class of functions in such a way that the graph of y = P (x) passes through
More informationMA 323 Geometric Modelling Course Notes: Day 19 Differential Geometry of Plane Curves and G 1 Bezier Splines
MA 323 Geometric Modelling Course Notes: Day 19 Differential Geometry of Plane Curves and G 1 Bezier Splines David L. Finn We have considered over the last couple of days, C 0, C 1 and C 2 Bezier splines,
More informationweights, and a sphere is obtained when a closed RaG surface is interpolated to the vertices of an octahedron with equilateral triangular faces, again
Parametric Circles and Spheres A. Ardeshir Goshtasby Computer Science and Engineering Department Wright State University Formulations for parametric circles and spheres in terms of rational Gaussian (RaG)
More information14. Computer graphics
14. Computer graphics Computer Graphics algorithms create and render virtual worlds stored in the computer memory. The virtual world model may contain shapes (points, line segments, surfaces, solid objects
More informationNew Approach to Approximate Circular Arc by Quartic Bezier Curve
Open Journal of Applied ciences upplement world Congress on Engineering and Technology New Approach to Approximate Circular Arc by Quartic Bezier Curve Azhar Ahmad Rohaidah Masri Nor ashiqin Mohd Idrus
More informationParametric Curves, Vectors and Calculus. Jeff Morgan Department of Mathematics University of Houston
Parametric Curves, Vectors and Calculus Jeff Morgan Department of Mathematics University of Houston jmorgan@math.uh.edu Online Masters of Arts in Mathematics at the University of Houston http://www.math.uh.edu/matweb/grad_mam.htm
More informationCalculus I Final Exam  Version A: Solutions Page 1/15
Calculus I Final Exam  Version A: Solutions Page 1/15 (6) 1. Evaluate each limit, if it exists. If not, explain why not. a) b) Solutions: a) The function is rational, hence continuous where defined. Thus
More informationA ComputerAided Design (CAD) Embroidery Font Digitizing System
Journal of Automation and Control Engineering Vol. 3, No. 1, February 2015 A ComputerAided Design (CAD) Embroidery Font Digitizing System Georgios Andreadis Aristotle University of Thessaloniki/Mechanical
More informationNURBS Drawing Week 5, Lecture 10
CS 430/536 Computer Graphics I NURBS Drawing Week 5, Lecture 10 David Breen, William Regli and Maxim Peysakhov Geometric and Intelligent Computing Laboratory Department of Computer Science Drexel University
More informationRobotics 1 Trajectory planning
Robotics 1 Trajectory planning Prof. Alessandro De Luca Robotics 1 1 Trajectory planner interfaces functional robot units external sensors environment task planner* trajectory planner* control* robot *
More information3.5 Spline interpolation
3.5 Spline interpolation Given a tabulated function f k = f(x k ), k = 0,... N, a spline is a polynomial between each pair of tabulated points, but one whose coefficients are determined slightly nonlocally.
More informationTessellation of Trimmed NURBS Surfaces using Multipass Shader Algorithms on the GPU BACHELOR THESIS. Mark Geiger
Tessellation of Trimmed NURBS Surfaces using Multipass Shader Algorithms on the GPU BACHELOR THESIS Mark Geiger Duale Hochschule BadenWürttemberg Bachelor Thesis Tessellation of Trimmed NURBS Surfaces
More informationInterpolation by Splines. KEY WORDS. interpolation, polynomial interpolation, spline.
Interpolation by Splines KEY WORDS interpolation, polynomial interpolation, spline GOAL Understand what splines are Why the spline is introduced Approximating functions by splines We have seen in previous
More information11 Bézier techniques for triangular patches
11 Bézier techniques for triangular patches 11.1 Symmetric polynomials 11.2 The main theorem 11.3 Subdivision and reparametrization 11.4 Convergence under subdivision 11.5 Surface generation 11.6 The symmetric
More informationTopics in Computer Graphics Chap 14: Tensor Product Patches
Topics in Computer Graphics Chap 14: Tensor Product Patches fall, 2011 University of Seoul School of Computer Science Minho Kim Table of contents Bilinear Interpolation The Direct de Casteljau Algorithm
More informationB2.53R3: COMPUTER GRAPHICS. NOTE: 1. There are TWO PARTS in this Module/Paper. PART ONE contains FOUR questions and PART TWO contains FIVE questions.
B2.53R3: COMPUTER GRAPHICS NOTE: 1. There are TWO PARTS in this Module/Paper. PART ONE contains FOUR questions and PART TWO contains FIVE questions. 2. PART ONE is to be answered in the TEAROFF ANSWER
More informationJustify all your answers and write down all important steps. answers will be disregarded.
Numerical Analysis FMN011 120528 Solutions The exam lasts 4 hours. A minimum of 35 points out of the total 70 are required to get a passing grade. These points will be added to those obtained in your two
More informationComputer Aided Design (CAD)
16.810 Engineering Design and Rapid Prototyping Lecture 3a Computer Aided Design (CAD) Instructor(s) Prof. Olivier de Weck January 16, 2007 Plan for Today CAD Lecture (ca. 50 min) CAD History, Background
More informationEssential Mathematics for Computational Design
Essential Mathematics for Computational Design, second edition by Robert McNeel & Associates is licensed under a Creative Commons AttributionShare Alike 3.0 United States License. ii Preface Essential
More informationDrawing an elliptical arc using polylines, quadratic or cubic Bézier curves
Drawing an elliptical arc using polylines, quadratic or cubic Bézier curves L. Maisonobe July 1, 003 Contents 1 Introduction Definitions 3.1 parametric curves.......................... 3.1.1 tangent...........................
More informationCurves and Surfaces for Computer Graphics
David Salomon Curves and Surfaces for Computer Graphics With 207 Figures, 2 in Full Color David Salomon (Emeritus) Department of Computer Science California State University, Northridge Northridge, CA
More informationBernsteinBezier Techniques in High Order Finite Elements
BernsteinBezier Techniques in High Order Finite Elements Mark Ainsworth Division of Applied Mathematics Brown University Mark_Ainsworth@brown.edu Outline BernsteinBezier Polynomials De Casteljau Algorithm
More information