EECS 487: Interactive Computer Graphics f
|
|
- Silvester Gray
- 6 years ago
- Views:
Transcription
1 Interpolating Key Vales EECS 487: Interactive Compter Graphics f Keys Lectre 33: Keyframe interpolation and splines Cbic splines The key vales of each variable may occr at different frames The interpolation of key vales of a variable defines a crve df/dt t Frame positions t Hodgins Potential Problem with Interpolation The crve may ndershoot and case inter-penetration Soltion: add key frames (= control points)! Motion Control Crve Given the key frames, how wold yo mathematically represent a control crve that interpolates (passes throgh) the control points?
2 Motion Control Crve We don t want motion with nnatral (painfl) twists and bends jerkiness Desired characteristics of the motion control crve: ser controlled with control points defines a smooth and continos crve ability to evalate derivatives stable: doesn t cross over itself local control of crve shape change to one part of the crve doesn t effect the entire crve Which representation of crves has these characteristics? Representation of Crves Polyline: piecewise linear crves given a seqence of vertices (control points) connect each pair of consective vertices with a line segment a smooth crve will need a continos set of points on the plane (or in space) hard to get precise, smooth reslts too mch data, too hard to work with Explicit: y = f(x) y + easy to generate points single-valed for each x mst be a fnction: big limitation, e.g., vertical lines? rotations completely change representation p k x Hodgins Y Representation of Crves Implicit: f(x, y) = 0 + spports mltiple vales for each x + easy to test if on, or to either side, of crve hard to generate points Parametric: (x, y) = (f(), g()) parameterization of a crve how a change in moves yo along a given crve in xyz space + spports mltiple vales for each x + fairly easy to generate points + can describe trajectories, the speed at which we move on the crve We want some kind of parametric crve to control motion! f (x, y) = x 2 + y 2 r 2 = 0 (x, y) = (r cos θ, r sin θ) r θ r Schlze,Y Parametric Crves Define a mapping from parameter space (e.g.,, sally [0,]), to points in 2D, 3D, etc. Parameter space mapping: D: f() maps to points on crve 0 mapping: f: (x, y, z) 2D: [f(), g()] maps to points on srface Chenney
3 Parametric Crves In general, described by a vector-valed fnction, i.e., n scalar fnctions, of D parameter space x() p() = y() z() Tangent of the crve, t() = p () = [x () y () z ()] T, is the velocity of movement and t() is the speed of movement T() = t()/ t() is the nit tangent of the crve y() y(t) y(t) y() nd crve st crve 2 t p() x() x(t) x() x(t) Foley, Van Dam, Schlze Parameter Mapping x() p() = y() z() The coordinate fnctions can be any fnction: polynomials of arbitrary degree trigonometric fnctions exponentiations logarithms Forier series, etc nd crve st crve We ll only consider polynomials; more complex fnctions are harder to deal with y() y(t) y(t) y() 2 t p() x() x(t) x() x(t) FvD,Schlze,Merrell Polynomial Fnctions Linear ( st order): f () = a 0 + a Qadratic (2 nd order): f () = a 0 + a + a 2 2 Cbic (3 rd order): f () = a 0 + a + a a 3 3 f () f () f () Parametric Polynomial Crves Linear: f() = a 0 + a, 0 Evalated as: x() a 0x + a x f() = y() = a 0y + a y z() a 0z + a z y z a 0 x Qadratic: f() = a 0 + a + a 2 2 y Cbic: z x f() = a 0 + a + a a 3 3 a y z Schlze x Schlze
4 Canonical Form Splines have the canonical form: f() = a 0 + a + 2 a n a n, n = i a i, i=0 = a, = 2... k 0, [ ], Non-niqe Even restricted to polynomial fnctions, the same parametric crve may have mltiple descriptions p() = [ ] T p() = [ 3 3 ] T Schlze O Brien x() Lagrange Interpolation Problem: given n+ control points, how do we define a parametric crve that interpolates all points? An n-degree polynomial (Lagrange polynomial) can interpolate any n+ points Problem: small-degree Lagrange polynomials are fine bt high degree ones are too wiggly x() x() Introdcing... Splines A spline is a piecewise parametric polynomial fnction Many low degree (mostly cbic) splines can be pieced together to interpolate a given set of control points, with garanteed continity Piecewise definition gives local control of crve 8-degree polynomial joined splines splines vs. polynomial Drand,Hodgins 8-degree polynomial 0-degree polynomial Demo: Drand
5 Splines Originally sed by draftsmen (draghtsmen in English, loftsmen in shipbilding) to draw life-size crves Physically, a stiff piece of metal that can be bent into desired shape for tracing, and held in place with dcks (the mathematical eqivalent of these metal strips is the natral-cbic spline) Splines Many ses in CG: 2D illstration (e.g., Adobe Illstrators) font definition 3D modeling color ramps animation: trajectories in general, interpolate keyframes control points Drand,Marschner,Hanrahan Advantages of Splines Specified by a few control points efficient for UI efficient for storage Gives a smooth parametric polynomial crve p() defined in Cartesian coordinates by x() and y() convenient for animation where is time convenient for tessellation in modeling as can be discretized and the crve approximated with small linear segments Drand Linear Splines The two coefficients of a first-order, linear polynomial can be determined from its two end-points: f() = a 0 + a = f(0) = f(0) = a 0 + 0a = a 0 = f() = a 0 + a = a 0 + a in matrix form: = 0 a 0 where C is called the constraint matrix a, p = Ca, = f() Remember that the p i s and a i s are themselves vectors [Schlze, wikipedia]
6 Basis Matrix Two Views of Splines Schlze Then a = C p, a 0 a = 0 a 0 = a = Let s call B = C the blending/basis matrix (for reasons to be explained later), then: f() = a = Bp, f() = f() = f() =! f() = a 0 + a B p a 0 a B p Coefficients (a i s) can be compted from control points p i s,!where!b = 0 f() = B ( ) f() = ( ) f() = ( ) + Each point on the crve is a linear blending of the control points p i s Zhang Blending Fnctions b 0 () b () Non-linear Interpolations f() = ( ) + b 0 () b () The weights b 0 () = ( ) and b () = are called the blending fnctions Linear interpolation: object moves at constant speed in-between vales at eqal intervals along straight lines f() = a = Bp = ( ) + = b i ()p i expresses the polynomial as a weighted sm (combination) of the control points: contribtion of each point as changes (and we don t have to solve for the a s (coefficient vectors)!) i=0 Schlze Qadratic interpolation with constant speed and eqal spacing of in-between vales Cbic interpolation with acceleration Hodgins
7 Qadratic Splines Qadratic (2 nd degree) spline f() = a 0 + a + a 2 2 are specified by three coefficients and can be solved by, for example, three points: = f(0) = a a a 2 = f(0.5) = a a a 2 = f() = a 0 + a + 2 a 2 or by a point and its first and second derivatives: = f(0.5) = a 0 + a + 2 a 2 = a a a 2 = f '(0.5) = a + 2a 2 = a + 2 * 0.5a 2 qadratic linear The control points are the geometric constraints or bondary conditions and are completely ser specified User-Specified Control Points Given control points,,, the qadratic spline: f() = a 0 + a + a 2 2, [0,] can describe any of the following motion: 0 ½ 0 ½ 0 ½ 0 ¼ = f ''(0.5) = 2a 2 = 2a 2 Zhang Gilles Blending Fnctions Blending Fnctions For the qadratic spline specified as: The qadratic spline specified as: = f(0.5) = a 0 + a + 2 a 2 = a a a 2 = f '(0.5) = a + 2a 2 = a + 2 *0.5a 2 = f(0.5) = a 0 + a + 2 a 2 = a a a 2 = f '(0.5) = a + 2a 2 = a + 2 * 0.5a 2 = f ''(0.5) = 2a 2 = 2a 2 has C = and B = C = = f ''(0.5) = 2a 2 = 2a 2 its C = 0 and B = C = f() = b i ()p i = 2 i=
8 Desired Properties of Blending Fnctions Affine invariance: k affine combination: b i () =, 0 i=0 to transform a crve, we can transform the control points and then regenerate the crve perspective transformations are non-affine only rational basis can be perspective transformed (see NURBS) Desired Properties of Blending Fnctions Convex hll property: convex combination of control points:: any point on the crve is a convex combination of its control points the crve is a weighted average of the control points no point on the crve lies otside the convex hll makes clipping, clling, picking, etc. simpler k b i () =, b i () 0, 0 i=0 Marschner Interpolate or Approximate? A spline can: interpolate some or all control points sonds more sefl, bt can be ndesirable becase: less continity more nstable, ringing lack of control between points approximate the control points: control points not on the spline control points inflence the shape of spline, bt does not specify it exactly gain local control and better behavior of spline when needed, control points can be compted sch that the spline interpolates some of them Splines To interpolate/approximate n+ control points reqires a spline of order n: 3 control points: qadratic spline 4 control points: cbic spline For cbic with for coefficients, we d need for knowns to solve the polynomials for example, the two endpoints and their first derivatives Recall: control points are the geometric constraints or bondary conditions and are completely ser specified Drand Gilles,Merrell
9 Cbic Splines Examples of (Hermite) cbic splines: y() : st end point : first derivative of st end point : 2nd end point : first derivative of 2nd end point Joining Splines To interpolate a large nmber of control points, we can join together a nmber of splines Where the splines meet are called knots/joints Each line segment is parameterized by its endpoints. The end of one segment is shared with the beginning endpoint of the next segment. Foley, van Dam 92 x() Two isses:. whether the combined crve has local control 2. smoothness of overall combined crve Gilles,Merrell,Shirley Local Control Each line segment is parameterized by its endpoints. Joint Smoothness no local control has local control The end of one segment is shared with the beginning endpoint of the next segment. Moving a control point cases a change only in a localized region. Each line segment is parameterized by its endpoint and its centerpoint. The endpoint of segment two is eqated to the "free" end of segment one. The endpoint of segment three is eqated to the "free" end of segment two, etc. Smoothness of overall combined crve, sefl for: compting normals across joints in shading parameter interpolation between keyframes in animation Two types of smoothness measres:. Parametric continity: continity of coordinate fnctions (x(), y()) sefl for trajectories 2. Geometric continity: continity of the crve/srface itself sefl in defining shapes (see modeling lectres) A change in any control point cases ALL later line segments to be affected. [Shirley]
10 Measres of Joint Smoothness Parametric continity: y() y (t ) 0 th order, C 0 crve segments meet at joint: f 2 (0) = f () st order, C st derivatives, velocities, eqal at joint: f 2 (0) = f () 2 nd order, C 2 2 nd derivatives, accelerations, eqal at joint S Foley, van Dam 92 C 0 C C 2 Join point C 2 C C C x(t x() ) Cbic Splines Reasons we prefer to work with cbic splines in CG: cbics allow for C 2 continity, qadratics offer only C lower degree polynomials are not flexible enogh the three points specifying a second-order polynomial define a plane in which the polynomial lies cbics are the lowest order polynomials that can be non-planar in 3D the greater smoothness offered by qartic* and other higher-order polynomials are rarely important higher degree polynomials can introdce wiggles (oscillations) and are more expensive to compte sed mainly in designing aerodynamic crves/srfaces *don t confse qartic (4 th order) polynomial with qadric (implicit qadratic srfaces formed from conic sections) Marschner Cbic Splines A representation of cbic spline consists of: for control points (why for?) these are completely ser specified determine a set of blending fnctions Hermite Cbic Control points : position and st derivative of endpoints: f() = a 0 + a + 2 a a 3 = f(0) = a a a a 3 There is no single best representation of cbic spline: Cbic Interpolate? Local? Continity Affine? Convex*? VD*? Hermite C n/a n/a Cardinal (Catmll-Rom) except endpoints * n/a when some of the control points are tangents, not points C no no Bézier endpoints C natral C 2 n/a n/a B-Splines C 2 = f '(0) = a + 2 * 0 a 2 + 3* 0 2 a 3 = f() = a 0 + a + 2 a a 3 = f '() = a + 2 * a 2 + 3* 2 a 3 Basis matrix: Constraint matrix
11 Hermite Cbic Blending Fnctions 3 f() = b i ()p i = 2 3 i= f() = ( ) + ( ) + ( ) + ( 3 2 ) Which graph is b 0 (), b (), b 2 (), and b 3 ()? How can yo tell? b() Hint: = f (0) = f '(0) = f () = f '() Hodgins Hermite Cbic Blending Fnctions For the Hermite crve: y() 0 P pr 3 4 R f() P 4 x() is most inflential at = 0 Near = 0, mainly b 0 and b determine the crve, with b 2 and b 3 contribting Control points weighted by the blending fnctions (only y-component shown): y() y() 0 Pb 0 ()p P (t) 0,y b ()p R,y R (t) 0 sm of weighted control points y() b 2 (),y P 4 P b 3 (),y Foley, van Dam 90 Hermite Cbic Examples Recall: the control points are the geometric constraints or bondary conditions and are completely ser specified y() Tangent vector direction R at point P ; magnitde varies for each crve y() Hermite Cbic Chain Can achieve C continity with: q 0 = f 2 (0) = f () = q = f 2 '(0) = f '() = f 2 '(0) = f '() f () = q 0 q 2 f 2 () Tangent vector direction R 4 at point P P 4 P 4 ; magnitde fixed for each crve x() only s magnitde only s direction varies for each crve varies for each crve x() FvD 90 Given n control points, the chain contains (n 2)/2 cbic segments The chain interpolates the control points, provides local control and is affine invariant Shirley
12 Problem with Hermite Spline Mixing points and tangents as control points is awkward To get C, designer mst explicitly specify derivative at each endpoint sch that consective tangents are collinear This gets tedios... f 2 '(0) = f '() f () = q 0 q 2 f 2 () Cbic Splines A representation of cbic spline consists of: for control points (why for?) these are completely ser specified determine a set of blending fnctions There is no single best representation of cbic spline: Cbic Interpolate? Local? Continity Affine? Convex*? VD*? Hermite C n/a n/a Cardinal (Catmll-Rom) except endpoints * n/a when some of the control points are tangents, not points C no no Bézier endpoints C natral C 2 n/a n/a B-Splines C 2 Hodgins,Shirley Cardinal Cbic Spline Given n control points, a cardinal cbic spline chain has n-3 segments, it interpolates all points except the endpoints each segment i ses as control points p i-, p i, p i+, p i+2, so each segment shares control points with its 3 sbseqent neighbors local control each segment i spans only p i, p i+ the derivative at p i is determined by the vector (p i+ p i- ) the derivative at p i+ is determined by the vector (p i+2 p i ) since the third point of segment i is the second point of segment i+, the crve is C 0 - frther, the same vector determines the first derivative at the end of segment i and that at the start of segment i+, hence Cardinal cbic spline (and therefore Catmll-Rom spline) has bilt-in C continity p 4 - Cardinal Cbic Spline Canonical form: f() = a 0 + a + 2 a a 3 f '() = a + 2a a 3 Control points: = f(0) = a 0 = f() = a 0 + a + 2 a a 3 f '(0) = a + 2 *0 *a 2 + 3*0 2 *a 3 f '() = a + 2 **a 2 + 3* 2 *a 3 - ( ) = f '(0) = f '(0) = a 0 + 0a + 2 a a 3 ( ) = f '() = + f '() = a 0 +a + 2a 2 + 3a 3 p 4 - Constraint matrix: C = Shirley
13 Cardinal Cbic Spline Cardinal splines have additional control parameters (beyond continity): tension (t) and bias (b), allowing better control of the crve between control points Cardinal Cbic Spline The tension parameter (t) controls how sharply the crve bends at the control point p i by controlling the magnitde of the tangent (f i ()): f i ' () high tension sharp bend t = defalt t = 0 low tension t = low bias, ndershoot b = - overshoot b = The bias parameter (b) pts weight on the left or right neighboring control point Shirley Akenine-Möller & Haines 02 Cardinal Cbic Spline with Tension ( t)( b) ( t)(+ b) f ' i () = (p i+ p i ) + (p i p i ) 2 2 For!b = 0,!f ' i () = t 2 (p i+ p i ) Let!s = t 2,!then!the!control!points!are: = f(0)! = a 0 = f()! = a 0 + a + a 2 + a 3 f '(0) =!!!!!!!!!!!!!!!!a + 2 *0 *a 2 + 3*0 2 *a 3 f '() =!!!!!!!!!!!!!!!!a + 2 **a 2 + 3* 2 *a 3 f i ' () f '(0) = s( ) = s f '(0) = a 0 + ( s )a + a 2 + a 3! f '() = s( ) = + s f '() = a 0 + s a + 2s a 2 + 3s a 3 Akenine-Möller & Haines 02 Cardinal Cbic Spline Cardinal cbic spline with bias (b) and tension (t) = 0 is also known as the Catmll-Rom spline Control points (s = ½): = f(0) = a 0 = f() = a 0 + a + a 2 + a 3 = 2f '(0) = a 0 a + a 2 + a 3 = + 2f '() = a 0 + 2a + 4a 2 + 6a 3 Constraint and Basis matrices: C = , B = C = p 4 - Shirley
14 Catmll-Rom Blending Fnctions - p 4 - b () b 0 () b 2 () b 3 () Does the Catmll-Rom spline have the convex hll property? Problem with Catmll-Rom: does not interpolate endpoints and no control of derivatives at endpoints Shirley,Marschner
CS 4204 Computer Graphics
CS 424 Compter Graphics Crves and Srfaces Yong Cao Virginia Tech Reference: Ed Angle, Interactive Compter Graphics, University of New Mexico, class notes Crve and Srface Modeling Objectives Introdce types
More informationPicking and Curves Week 6
CS 48/68 INTERACTIVE COMPUTER GRAPHICS Picking and Crves Week 6 David Breen Department of Compter Science Drexel University Based on material from Ed Angel, University of New Mexico Objectives Picking
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 information2D Spline Curves. CS 4620 Lecture 18
2D Spline Curves CS 4620 Lecture 18 2014 Steve Marschner 1 Motivation: smoothness In many applications we need smooth shapes that is, without discontinuities So far we can make things with corners (lines,
More informationCurves and Surfaces. CS 537 Interactive Computer Graphics Prof. David E. Breen Department of Computer Science
Crves and Srfaces CS 57 Interactive Compter Graphics Prof. David E. Breen Department of Compter Science E. Angel and D. Shreiner: Interactive Compter Graphics 6E Addison-Wesley 22 Objectives Introdce types
More informationCurve Modeling (Spline) Dr. S.M. Malaek. Assistant: M. Younesi
Crve Modeling Sline Dr. S.M. Malae Assistant: M. Yonesi Crve Modeling Sline Crve Control Points Convex Hll Shae of sline crve Interolation Slines Aroximation Slines Continity Conditions Parametric & Geometric
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 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 informationToday. B-splines. B-splines. B-splines. Computergrafik. Curves NURBS Surfaces. Bilinear patch Bicubic Bézier patch Advanced surface modeling
Comptergrafik Matthias Zwicker Uniersität Bern Herbst 29 Cres Srfaces Parametric srfaces Bicbic Bézier patch Adanced srface modeling Piecewise Bézier cres Each segment spans for control points Each segment
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 informationCurves. Computer Graphics CSE 167 Lecture 11
Curves Computer Graphics CSE 167 Lecture 11 CSE 167: Computer graphics Polynomial Curves Polynomial functions Bézier Curves Drawing Bézier curves Piecewise Bézier curves Based on slides courtesy of Jurgen
More informationCSE 167: Introduction to Computer Graphics Lecture #13: Curves. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2017
CSE 167: Introduction to Computer Graphics Lecture #13: Curves Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2017 Announcements Project 4 due Monday Nov 27 at 2pm Next Tuesday:
More informationCS130 : Computer Graphics Curves. Tamar Shinar Computer Science & Engineering UC Riverside
CS130 : Computer Graphics Curves Tamar Shinar Computer Science & Engineering UC Riverside Design considerations local control of shape design each segment independently smoothness and continuity ability
More informationCS130 : Computer Graphics Curves (cont.) Tamar Shinar Computer Science & Engineering UC Riverside
CS130 : Computer Graphics Curves (cont.) Tamar Shinar Computer Science & Engineering UC Riverside Blending Functions Blending functions are more convenient basis than monomial basis canonical form (monomial
More informationCSE 167: Introduction to Computer Graphics Lecture #11: Bezier Curves. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2016
CSE 167: Introduction to Computer Graphics Lecture #11: Bezier Curves Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2016 Announcements Project 3 due tomorrow Midterm 2 next
More informationCSE 167: Introduction to Computer Graphics Lecture 12: Bézier Curves. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2013
CSE 167: Introduction to Computer Graphics Lecture 12: Bézier Curves Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2013 Announcements Homework assignment 5 due tomorrow, Nov
More informationRepresenting Curves Part II. Foley & Van Dam, Chapter 11
Representing Curves Part II Foley & Van Dam, Chapter 11 Representing Curves Polynomial Splines Bezier Curves Cardinal Splines Uniform, non rational B-Splines Drawing Curves Applications of Bezier splines
More informationBezier Curves, B-Splines, NURBS
Bezier Curves, B-Splines, NURBS Example Application: Font Design and Display Curved objects are everywhere There is always need for: mathematical fidelity high precision artistic freedom and flexibility
More information3D Modeling Parametric Curves & Surfaces. Shandong University Spring 2013
3D Modeling Parametric Curves & Surfaces Shandong University Spring 2013 3D Object Representations Raw data Point cloud Range image Polygon soup Surfaces Mesh Subdivision Parametric Implicit Solids Voxels
More informationCOMPUTER AIDED ENGINEERING DESIGN (BFF2612)
COMPUTER AIDED ENGINEERING DESIGN (BFF2612) BASIC MATHEMATICAL CONCEPTS IN CAED by Dr. Mohd Nizar Mhd Razali Faculty of Manufacturing Engineering mnizar@ump.edu.my COORDINATE SYSTEM y+ y+ z+ z+ x+ RIGHT
More information3D Modeling Parametric Curves & Surfaces
3D Modeling Parametric Curves & Surfaces Shandong University Spring 2012 3D Object Representations Raw data Point cloud Range image Polygon soup Solids Voxels BSP tree CSG Sweep Surfaces Mesh Subdivision
More informationFor each question, indicate whether the statement is true or false by circling T or F, respectively.
True/False For each question, indicate whether the statement is true or false by circling T or F, respectively. 1. (T/F) Rasterization occurs before vertex transformation in the graphics pipeline. 2. (T/F)
More informationGeometric Modeling of Curves
Curves Locus of a point moving with one degree of freedom Locus of a one-dimensional parameter family of point Mathematically defined using: Explicit equations Implicit equations Parametric equations (Hermite,
More informationIntro to Curves Week 4, Lecture 7
CS 430/536 Computer Graphics I Intro to Curves Week 4, Lecture 7 David Breen, William Regli and Maxim Peysakhov Geometric and Intelligent Computing Laboratory Department of Computer Science Drexel University
More informationObjects 2: Curves & Splines Christian Miller CS Fall 2011
Objects 2: Curves & Splines Christian Miller CS 354 - Fall 2011 Parametric curves Curves that are defined by an equation and a parameter t Usually t [0, 1], and curve is finite Can be discretized at arbitrary
More information08 - Designing Approximating Curves
08 - Designing Approximating Curves Acknowledgement: Olga Sorkine-Hornung, Alexander Sorkine-Hornung, Ilya Baran Last time Interpolating curves Monomials Lagrange Hermite Different control types Polynomials
More informationCentral issues in modelling
Central issues in modelling Construct families of curves, surfaces and volumes that can represent common objects usefully; are easy to interact with; interaction includes: manual modelling; fitting to
More informationIntro to Curves Week 1, Lecture 2
CS 536 Computer Graphics Intro to Curves Week 1, Lecture 2 David Breen, William Regli and Maxim Peysakhov Department of Computer Science Drexel University Outline Math review Introduction to 2D curves
More informationKnow it. Control points. B Spline surfaces. Implicit surfaces
Know it 15 B Spline Cur 14 13 12 11 Parametric curves Catmull clark subdivision Parametric surfaces Interpolating curves 10 9 8 7 6 5 4 3 2 Control points B Spline surfaces Implicit surfaces Bezier surfaces
More informationCS 536 Computer Graphics Intro to Curves Week 1, Lecture 2
CS 536 Computer Graphics Intro to Curves Week 1, Lecture 2 David Breen, William Regli and Maxim Peysakhov Department of Computer Science Drexel University 1 Outline Math review Introduction to 2D curves
More informationRoadmap for tonight. What are Bezier curves (mathematically)? Programming Bezier curves (very high level view).
Roadmap for tonight Some background. What are Bezier curves (mathematically)? Characteristics of Bezier curves. Demo. Programming Bezier curves (very high level view). Why Bezier curves? Bezier curves
More informationCS-184: Computer Graphics
CS-184: Computer Graphics Lecture #12: Curves and Surfaces Prof. James O Brien University of California, Berkeley V2007-F-12-1.0 Today General curve and surface representations Splines and other polynomial
More informationBias of Higher Order Predictive Interpolation for Sub-pixel Registration
Bias of Higher Order Predictive Interpolation for Sb-pixel Registration Donald G Bailey Institte of Information Sciences and Technology Massey University Palmerston North, New Zealand D.G.Bailey@massey.ac.nz
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 7, 2003 Note to 559 Students: These notes were put together
More informationCGT 581 G Geometric Modeling Curves
CGT 581 G Geometric Modeling Curves Bedrich Benes, Ph.D. Purdue University Department of Computer Graphics Technology Curves What is a curve? Mathematical definition 1) The continuous image of an interval
More informationCS123 INTRODUCTION TO COMPUTER GRAPHICS. Describing Shapes. Constructing Objects in Computer Graphics 1/15
Describing Shapes Constructing Objects in Computer Graphics 1/15 2D Object Definition (1/3) Lines and polylines: Polylines: lines drawn between ordered points A closed polyline is a polygon, a simple polygon
More informationComputer Graphics Curves and Surfaces. Matthias Teschner
Computer Graphics Curves and Surfaces Matthias Teschner Outline Introduction Polynomial curves Bézier curves Matrix notation Curve subdivision Differential curve properties Piecewise polynomial curves
More informationThe Free-form Surface Modelling System
1. Introduction The Free-form Surface Modelling System Smooth curves and surfaces must be generated in many computer graphics applications. Many real-world objects are inherently smooth (fig.1), and much
More informationCS337 INTRODUCTION TO COMPUTER GRAPHICS. Describing Shapes. Constructing Objects in Computer Graphics. Bin Sheng Representing Shape 9/20/16 1/15
Describing Shapes Constructing Objects in Computer Graphics 1/15 2D Object Definition (1/3) Lines and polylines: Polylines: lines drawn between ordered points A closed polyline is a polygon, a simple polygon
More informationSung-Eui Yoon ( 윤성의 )
CS480: Computer Graphics Curves and Surfaces Sung-Eui Yoon ( 윤성의 ) Course URL: http://jupiter.kaist.ac.kr/~sungeui/cg Today s Topics Surface representations Smooth curves Subdivision 2 Smooth Curves and
More informationCurves and Surfaces 1
Curves and Surfaces 1 Representation of Curves & Surfaces Polygon Meshes Parametric Cubic Curves Parametric Bi-Cubic Surfaces Quadric Surfaces Specialized Modeling Techniques 2 The Teapot 3 Representing
More informationHardware-Accelerated Free-Form Deformation
Hardware-Accelerated Free-Form Deformation Clint Cha and Ulrich Nemann Compter Science Department Integrated Media Systems Center University of Sothern California Abstract Hardware-acceleration for geometric
More informationCS-184: Computer Graphics. Today
CS-84: Computer Graphics Lecture #5: Curves and Surfaces Prof. James O Brien University of California, Berkeley V25F-5-. Today General curve and surface representations Splines and other polynomial bases
More informationUntil now we have worked with flat entities such as lines and flat polygons. Fit well with graphics hardware Mathematically simple
Curves and surfaces Escaping Flatland Until now we have worked with flat entities such as lines and flat polygons Fit well with graphics hardware Mathematically simple But the world is not composed of
More informationSplines. Connecting the Dots
Splines or: Connecting the Dots Jens Ogniewski Information Coding Group Linköping University Before we start... Some parts won t be part of the exam Basically all that is not described in the book. More
More informationParametric curves. Reading. Curves before computers. Mathematical curve representation. CSE 457 Winter Required:
Reading Required: Angel 10.1-10.3, 10.5.2, 10.6-10.7, 10.9 Parametric curves CSE 457 Winter 2014 Optional Bartels, Beatty, and Barsky. An Introduction to Splines for use in Computer Graphics and Geometric
More informationPOWER-OF-2 BOUNDARIES
Warren.3.fm Page 5 Monday, Jne 17, 5:6 PM CHAPTER 3 POWER-OF- BOUNDARIES 3 1 Ronding Up/Down to a Mltiple of a Known Power of Ronding an nsigned integer down to, for eample, the net smaller mltiple of
More informationCurves and Surfaces Computer Graphics I Lecture 9
15-462 Computer Graphics I Lecture 9 Curves and Surfaces Parametric Representations Cubic Polynomial Forms Hermite Curves Bezier Curves and Surfaces [Angel 10.1-10.6] February 19, 2002 Frank Pfenning Carnegie
More informationParametric Curves. University of Texas at Austin CS384G - Computer Graphics
Parametric Curves University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell Parametric Representations 3 basic representation strategies: Explicit: y = mx + b Implicit: ax + by + c
More informationCurves D.A. Forsyth, with slides from John Hart
Curves D.A. Forsyth, with slides from John Hart Central issues in modelling Construct families of curves, surfaces and volumes that can represent common objects usefully; are easy to interact with; interaction
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 informationParametric Curves. University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell
Parametric Curves University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell Parametric Representations 3 basic representation strategies: Explicit: y = mx + b Implicit: ax + by + c
More informationLecture IV Bézier Curves
Lecture IV Bézier Curves Why Curves? Why Curves? Why Curves? Why Curves? Why Curves? Linear (flat) Curved Easier More pieces Looks ugly Complicated Fewer pieces Looks smooth What is a curve? Intuitively:
More informationCS770/870 Spring 2017 Curve Generation
CS770/870 Spring 2017 Curve Generation Primary resources used in preparing these notes: 1. Foley, van Dam, Feiner, Hughes, Phillips, Introduction to Computer Graphics, Addison-Wesley, 1993. 2. Angel, Interactive
More informationIntroduction to Computer Graphics
Introduction to Computer Graphics 2016 Spring National Cheng Kung University Instructors: Min-Chun Hu 胡敏君 Shih-Chin Weng 翁士欽 ( 西基電腦動畫 ) Data Representation Curves and Surfaces Limitations of Polygons Inherently
More informationCS 153 Design of Operating Systems Spring 18
CS 153 Design of Operating Systems Spring 18 Lectre 15: Virtal Address Space Instrctor: Chengy Song Slide contribtions from Nael Ab-Ghazaleh, Harsha Madhyvasta and Zhiyn Qian OS Abstractions Applications
More informationSummer 2017 MATH Suggested Solution to Exercise Find the tangent hyperplane passing the given point P on each of the graphs: (a)
Smmer 2017 MATH2010 1 Sggested Soltion to Exercise 6 1 Find the tangent hyperplane passing the given point P on each of the graphs: (a) z = x 2 y 2 ; y = z log x z P (2, 3, 5), P (1, 1, 1), (c) w = sin(x
More informationCurve and Surface Basics
Curve and Surface Basics Implicit and parametric forms Power basis form Bezier curves Rational Bezier Curves Tensor Product Surfaces ME525x NURBS Curve and Surface Modeling Page 1 Implicit and Parametric
More informationCurves and Surfaces Computer Graphics I Lecture 10
15-462 Computer Graphics I Lecture 10 Curves and Surfaces Parametric Representations Cubic Polynomial Forms Hermite Curves Bezier Curves and Surfaces [Angel 10.1-10.6] September 30, 2003 Doug James Carnegie
More informationBlended Deformable Models
Blended Deformable Models (In IEEE Trans. Pattern Analysis and Machine Intelligence, April 996, 8:4, pp. 443-448) Doglas DeCarlo and Dimitri Metaxas Department of Compter & Information Science University
More informationTutte Embeddings of Planar Graphs
Spectral Graph Theory and its Applications Lectre 21 Ttte Embeddings o Planar Graphs Lectrer: Daniel A. Spielman November 30, 2004 21.1 Ttte s Theorem We sally think o graphs as being speciied by vertices
More informationContinuity Smooth Path Planning Using Cubic Polynomial Interpolation with Membership Function
J Electr Eng Technol Vol., No.?: 74-?, 5 http://dx.doi.org/.537/jeet.5..?.74 ISSN(Print) 975- ISSN(Online) 93-743 Continity Smooth Path Planning Using Cbic Polomial Interpolation with Membership Fnction
More informationComputergrafik. Matthias Zwicker. Herbst 2010
Computergrafik Matthias Zwicker Universität Bern Herbst 2010 Today Curves NURBS Surfaces Parametric surfaces Bilinear patch Bicubic Bézier patch Advanced surface modeling Piecewise Bézier curves Each segment
More informationCurves and Surfaces. CS475 / 675, Fall Siddhartha Chaudhuri
Curves and Surfaces CS475 / 675, Fall 26 Siddhartha Chaudhuri Klein bottle: surface, no edges (Möbius strip: Inductiveload@Wikipedia) Möbius strip: surface, edge Curves and Surfaces Curve: D set Surface:
More informationLECTURE #6. Geometric Modelling for Engineering Applications. Geometric modeling for engineering applications
LECTURE #6 Geometric modeling for engineering applications Geometric Modelling for Engineering Applications Introduction to modeling Geometric modeling Curve representation Hermite curve Bezier curve B-spline
More informationMathematical Tools in Computer Graphics with C# Implementations Table of Contents
Mathematical Tools in Computer Graphics with C# Implementations by Hardy Alexandre, Willi-Hans Steeb, World Scientific Publishing Company, Incorporated, 2008 Table of Contents List of Figures Notation
More informationInformation Coding / Computer Graphics, ISY, LiTH. Splines
28(69) Splines Originally a drafting tool to create a smooth curve In computer graphics: a curve built from sections, each described by a 2nd or 3rd degree polynomial. Very common in non-real-time graphics,
More informationLecture 10. Diffraction. incident
1 Introdction Lectre 1 Diffraction It is qite often the case that no line-of-sight path exists between a cell phone and a basestation. In other words there are no basestations that the cstomer can see
More informationComputergrafik. Matthias Zwicker Universität Bern Herbst 2016
Computergrafik Matthias Zwicker Universität Bern Herbst 2016 Today Curves NURBS Surfaces Parametric surfaces Bilinear patch Bicubic Bézier patch Advanced surface modeling 2 Piecewise Bézier curves Each
More informationShape Representation Basic problem We make pictures of things How do we describe those things? Many of those things are shapes Other things include
Shape Representation Basic problem We make pictures of things How do we describe those things? Many of those things are shapes Other things include motion, behavior Graphics is a form of simulation and
More informationMulti-lingual Multi-media Information Retrieval System
Mlti-lingal Mlti-media Information Retrieval System Shoji Mizobchi, Sankon Lee, Fmihiko Kawano, Tsyoshi Kobayashi, Takahiro Komats Gradate School of Engineering, University of Tokshima 2-1 Minamijosanjima,
More informationThe Disciplined Flood Protocol in Sensor Networks
The Disciplined Flood Protocol in Sensor Networks Yong-ri Choi and Mohamed G. Goda Department of Compter Sciences The University of Texas at Astin, U.S.A. fyrchoi, godag@cs.texas.ed Hssein M. Abdel-Wahab
More informationAdvanced Graphics. Beziers, B-splines, and NURBS. Alex Benton, University of Cambridge Supported in part by Google UK, Ltd
Advanced Graphics Beziers, B-splines, and NURBS Alex Benton, University of Cambridge A.Benton@damtp.cam.ac.uk Supported in part by Google UK, Ltd Bezier splines, B-Splines, and NURBS Expensive products
More informationCS 153 Design of Operating Systems
CS 53 Design of Operating Systems Spring 8 Lectre 9: Locality and Cache Instrctor: Chengy Song Slide contribtions from Nael Ab-Ghazaleh, Harsha Madhyvasta and Zhiyn Qian Some slides modified from originals
More informationCurves and Curved Surfaces. Adapted by FFL from CSE167: Computer Graphics Instructor: Ronen Barzel UCSD, Winter 2006
Curves and Curved Surfaces Adapted by FFL from CSE167: Computer Graphics Instructor: Ronen Barzel UCSD, Winter 2006 Outline for today Summary of Bézier curves Piecewise-cubic curves, B-splines Surface
More informationComputer Graphics CS 543 Lecture 13a Curves, Tesselation/Geometry Shaders & Level of Detail
Computer Graphics CS 54 Lecture 1a Curves, Tesselation/Geometry Shaders & Level of Detail Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI) So Far Dealt with straight lines
More informationMultiple-Choice Test Chapter Golden Section Search Method Optimization COMPLETE SOLUTION SET
Mltiple-Choice Test Chapter 09.0 Golden Section Search Method Optimization COMPLETE SOLUTION SET. Which o the ollowing statements is incorrect regarding the Eqal Interval Search and Golden Section Search
More informationOUTLINE. Quadratic Bezier Curves Cubic Bezier Curves
BEZIER CURVES 1 OUTLINE Introduce types of curves and surfaces Introduce the types of curves Interpolating Hermite Bezier B-spline Quadratic Bezier Curves Cubic Bezier Curves 2 ESCAPING FLATLAND Until
More informationh-vectors of PS ear-decomposable graphs
h-vectors of PS ear-decomposable graphs Nima Imani 2, Lee Johnson 1, Mckenzie Keeling-Garcia 1, Steven Klee 1 and Casey Pinckney 1 1 Seattle University Department of Mathematics, 901 12th Avene, Seattle,
More informationECE 600, Dr. Farag, Summer 09
ECE 6 Summer29 Course Supplements. Lecture 4 Curves and Surfaces Aly A. Farag University of Louisville Acknowledgements: Help with these slides were provided by Shireen Elhabian A smile is a curve that
More informationComputer Animation. Rick Parent
Algorithms and Techniques Interpolating Values Animation Animator specified interpolation key frame Algorithmically controlled Physics-based Behavioral Data-driven motion capture Motivation Common problem:
More informationConstrained Routing Between Non-Visible Vertices
Constrained Roting Between Non-Visible Vertices Prosenjit Bose 1, Matias Korman 2, André van Renssen 3,4, and Sander Verdonschot 1 1 School of Compter Science, Carleton University, Ottawa, Canada. jit@scs.carleton.ca,
More informationComputer Graphics I Lecture 11
15-462 Computer Graphics I Lecture 11 Midterm Review Assignment 3 Movie Midterm Review Midterm Preview February 26, 2002 Frank Pfenning Carnegie Mellon University http://www.cs.cmu.edu/~fp/courses/graphics/
More informationProf. Kozyrakis. 1. (10 points) Consider the following fragment of Java code:
EE8 Winter 25 Homework #2 Soltions De Thrsday, Feb 2, 5 P. ( points) Consider the following fragment of Java code: for (i=; i
More informationA New Class of Quasi-Cubic Trigonometric Bezier Curve and Surfaces
A New Class of Quasi-Cubic Trigonometric Bezier Curve and Surfaces Mridula Dube 1, Urvashi Mishra 2 1 Department of Mathematics and Computer Science, R.D. University, Jabalpur, Madhya Pradesh, India 2
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 informationB-spline Curves. Smoother than other curve forms
Curves and Surfaces B-spline Curves These curves are approximating rather than interpolating curves. The curves come close to, but may not actually pass through, the control points. Usually used as multiple,
More informationA sufficient condition for spiral cone beam long object imaging via backprojection
A sfficient condition for spiral cone beam long object imaging via backprojection K. C. Tam Siemens Corporate Research, Inc., Princeton, NJ, USA Abstract The response of a point object in cone beam spiral
More informationComputer Graphics. Curves and Surfaces. Hermite/Bezier Curves, (B-)Splines, and NURBS. By Ulf Assarsson
Computer Graphics Curves and Surfaces Hermite/Bezier Curves, (B-)Splines, and NURBS By Ulf Assarsson Most of the material is originally made by Edward Angel and is adapted to this course by Ulf Assarsson.
More informationCOMP3421. Global Lighting Part 2: Radiosity
COMP3421 Global Lighting Part 2: Radiosity Recap: Global Lighting The lighting equation we looked at earlier only handled direct lighting from sources: We added an ambient fudge term to account for all
More informationReading. Parametric surfaces. Surfaces of revolution. Mathematical surface representations. Required:
Reading Required: Angel readings for Parametric Curves lecture, with emphasis on 11.1.2, 11.1.3, 11.1.5, 11.6.2, 11.7.3, 11.9.4. Parametric surfaces Optional Bartels, Beatty, and Barsky. An Introduction
More informationCurves & Surfaces. MIT EECS 6.837, Durand and Cutler
Curves & Surfaces Schedule Sunday October 5 th, * 3-5 PM * Review Session for Quiz 1 Extra Office Hours on Monday Tuesday October 7 th : Quiz 1: In class 1 hand-written 8.5x11 sheet of notes allowed Wednesday
More informationReview Multicycle: What is Happening. Controlling The Multicycle Design
Review lticycle: What is Happening Reslt Zero Op SrcA SrcB Registers Reg Address emory em Data Sign etend Shift left Sorce A B Ot [-6] [5-] [-6] [5-] [5-] Instrction emory IR RegDst emtoreg IorD em em
More informationCurves and Surfaces. Computer Graphics COMP 770 (236) Spring Instructor: Brandon Lloyd
Curves and Surfaces Computer Graphics COMP 770 (236) Spring 2007 Instructor: Brandon Lloyd 4/11/2007 Final projects Surface representations Smooth curves Subdivision Todays Topics 2 Final Project Requirements
More informationMathematica(l) Roller Coasters
Mathematica(l) Roller Coasters Selwyn Hollis Department of Mathematics Armstrong Atlantic State University Savannah, GA 31419 shollis@armstrong.ed à Introdction Mathematica animations that simlate roller
More informationFurther Graphics. Bezier Curves and Surfaces. Alex Benton, University of Cambridge Supported in part by Google UK, Ltd
Further Graphics Bezier Curves and Surfaces Alex Benton, University of Cambridge alex@bentonian.com 1 Supported in part by Google UK, Ltd CAD, CAM, and a new motivation: shiny things Expensive products
More informationCurves and Surfaces. Shireen Elhabian and Aly A. Farag University of Louisville
Curves and Surfaces Shireen Elhabian and Aly A. Farag University of Louisville February 21 A smile is a curve that sets everything straight Phyllis Diller (American comedienne and actress, born 1917) Outline
More informationarxiv: v1 [cs.cg] 26 Sep 2018
Convex partial transversals of planar regions arxiv:1809.10078v1 [cs.cg] 26 Sep 2018 Vahideh Keikha Department of Mathematics and Compter Science, University of Sistan and Balchestan, Zahedan, Iran va.keikha@gmail.com
More informationAn Introduction to B-Spline Curves
An Introduction to B-Spline Curves Thomas W. Sederberg March 14, 2005 1 B-Spline Curves Most shapes are simply too complicated to define using a single Bézier curve. A spline curve is a sequence of curve
More informationB-Spline Polynomials. B-Spline Polynomials. Uniform Cubic B-Spline Curves CS 460. Computer Graphics
CS 460 B-Spline Polynomials Computer Graphics Professor Richard Eckert March 24, 2004 B-Spline Polynomials Want local control Smoother curves B-spline curves: Segmented approximating curve 4 control points
More information