The Essentials of CAGD
|
|
- Carmel Charles
- 6 years ago
- Views:
Transcription
1 The Essentials of CAGD Chapter 6: Bézier Patches Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book c 2 Farin & Hansford The Essentials of CAGD 1 / 46
2 Outline 1 Introduction to Bézier Patches 2 Parametric Surfaces 3 Bilinear Patches 4 Bézier Patches 5 Properties of Bézier Patches 6 Derivatives 7 Higher Order Derivatives 8 The de Casteljau Algorithm 9 Normals 1 Changing Degrees 11 Subdivision 12 Ruled Bézier Patches 13 Functional Bézier Patches 14 Monomial Patches Farin & Hansford The Essentials of CAGD 2 / 46
3 Introduction to Bézier Patches The Utah teapot composed of Bézier patches Surfaces: Basic definitions Extend the concept of Bézier curves Farin & Hansford The Essentials of CAGD 3 / 46
4 Parametric Surfaces Parametric curve: mapping of the real line into 2- or 3-space Parametric surface: mapping of the real plane into 3-space R 2 is the domain of the surface A plane with a (u,v) coordinate system Corresponding 3D surface point: f(u,v) x(u,v) = g(u,v) h(u,v) Farin & Hansford The Essentials of CAGD 4 / 46
5 Parametric Surfaces Example: Parametric surface x(u,v) = u v u 2 +v 2 Only a portion of surface illustrated This is a functional surface Parametric surfaces may be rotated or moved around More general than z = f(x,y) Farin & Hansford The Essentials of CAGD 5 / 46
6 Bilinear Patches Typically interested in a finite piece of a parametric surface The image of a rectangle in the domain The finite piece of surface called a patch Let domain be the unit square {(u,v) : u,v 1} Map it to a surface patch defined by four points x(u,v) = [ 1 u u ][ ][ ] b, b,1 1 v b 1, b 1,1 v Surface patch is linear in both the u and v parameters bilinear patch Farin & Hansford The Essentials of CAGD 6 / 46
7 Bilinear Patches Bilinear patch: x(u,v) = [ 1 u u ][ ][ ] b, b,1 1 v b 1, b 1,1 v Geometric interpretation: rewrite as x(u,v) = (1 v)p u +vq u where p u = (1 u)b, +ub 1, q u = (1 u)b,1 +ub 1,1 Farin & Hansford The Essentials of CAGD 7 / 46
8 Bilinear Patches Example: Given four points b i,j and compute x(.25,.5) 1 1 b, = b 1, = b,1 = 1 b 1,1 = 1 1 p u = =.25 q u = = x(.25,.5) =.5p u +.5q u = Farin & Hansford The Essentials of CAGD 8 / 46
9 Bilinear Patches Rendered image of patch in previous example Farin & Hansford The Essentials of CAGD 9 / 46
10 Bilinear Patches Bilinear patch: Is equivalent to x(u,v) = (1 v)p u +vq u x(u,v) = (1 u)p v +uq v where p v = (1 v)b, +vb,1 q v = (1 v)b 1, +vb 1,1 Farin & Hansford The Essentials of CAGD 1 / 46
11 Bilinear Patches Bilinear patch also called a hyperbolic paraboloid Isoparametric curve: only one parameter is allowed to vary Isoparametric curves on a bilinear patch 2 families of straight lines (ū,v): line constant in u but varying in v (u, v): line constant in v but varying in u Four special isoparametric curves (lines): (u,) (u,1) (,v) (1,v) Farin & Hansford The Essentials of CAGD 11 / 46
12 Bilinear Patches A hyperbolic paraboloid also contains curves Consider the line u = v in the domain As a parametric line: u(t) = t, v(t) = t Domain diagonal mapped to the 3D curve on the surface d(t) = x(t,t) In more detail: d(t) = [ 1 t t ][ ][ ] b, b,1 1 t b 1, b 1,1 t Collecting terms now gives d(t) = (1 t) 2 b, +2(1 t)t[ 1 2 b, b 1,]+t 2 b 1,1 quadratic Bézier curve Farin & Hansford The Essentials of CAGD 12 / 46
13 Bilinear Patches Example: Compute the curve on the surface for u(t) = t, v(t) = t c = b, = c 1 = [b 1, +b,1 ] =.5 1 c 2 = b 1,1 = 1 1 d(t) = c B 2 (t)+c 1 B 2 1(t)+c 2 B 2 2(t) Farin & Hansford The Essentials of CAGD 13 / 46
14 Bézier Patches Bilinear patch using linear Bernstein polynomials: x(u,v) = [ ][ ] B 1(u) B1 1 (u)][ b, b,1 B 1 (v) b 1, b 1,1 B1 1(v) Generalization: x(u,v) = [ B m(u)... Bm m(u) ] b,... b,n B n (v)... b m,... b m,n Bn(v) n =b, B m (u)b n (v)+...+b i,j B m i (u)b n j (v)+...+b m,n B m m(u)b n n(v) Examples: m = n = 1: bilinear m = n = 3: bicubic Farin & Hansford The Essentials of CAGD 14 / 46
15 Bézier Patches x(u,v) = [ b,... b,n B n B m(u)... Bm m (u)] (v)... b m,... b m,n Bn(v) n Abbreviated as x(u,v) = M T BN 2-stage explicit evaluation method at given (u, v) Step 1: generate c i C = M T B = [c,...,c n ] Step 2: generate point on surface x(u,v) = CN ( explicit because Bernstein polynomials evaluated) Farin & Hansford The Essentials of CAGD 15 / 46
16 Bézier Patches x(u,v) = M T BN x(u,v) = CN Control points c,...,c n of C do not depend on the parameter value v Curve CN: curve on surface Constant u Variable v isoparametric curve or isocurve Farin & Hansford The Essentials of CAGD 16 / 46
17 Bézier Patches Example: Evaluate the 2 3 control net at (u,v) = (.5,.5) B = Step 1) Compute quadratic Bernstein polynomials for u =.5: M T = [ ] Intermediate control points C = M T B = Bézier points of an isoparametric curve containing x(.5,.5) Farin & Hansford The Essentials of CAGD 17 / 46
18 Bézier Patches Step 2) Compute cubic Bernstein polynomials for v =.5:.125 N = x(.5,.5) = CN = Farin & Hansford The Essentials of CAGD 18 / 46
19 Bézier Patches Another approach to 2-stage explicit evaluation: x(u,v) = M T BN D = BN x = M T D v-isoparametric curve Farin & Hansford The Essentials of CAGD 19 / 46
20 Properties of Bézier Patches Bézier patches properties essentially the same as the curve ones 1 Endpoint interpolation: Patch passes through the four corner control points Control polygon boundaries define patch boundary curves 2 Symmetry: Shape of patch independent of corner selected to be b, 3 Affine invariance: Apply affine map to control net and then evaluate identical to applying affine map to the original patch 4 Convex hull property: x(u,v) in the convex hull of the control net for (u,v) [,1] [,1] 5 Bilinear precision: Sketch on next slide 6 Tensor product: evaluation via isoparametric curves Farin & Hansford The Essentials of CAGD 2 / 46
21 Interior control points evenly-spaced on lines connecting boundary control points on adjacent edges Farin & Hansford The Essentials of CAGD 21 / 46 Properties of Bézier Patches A degree 3 4 control net with bilinear precision Boundary control points evenly spaced on lines connecting the corner control points
22 Properties of Bézier Patches Tensor product property very powerful conceptual tool for understanding Bézier patches Shape as a record of the shape of a template moving through space Template can change shape as it moves Shape and position is guided by columns of Bézier control points Farin & Hansford The Essentials of CAGD 22 / 46
23 Derivatives A derivative is the tangent vector of a curve on the surface Called a partial derivative There are two isoparametric curves through a surface point The v = constant curve is a curve on the surface with parameter u Differentiate with respect to u x u (u,v) = x(u,v) u Called the u partial Farin & Hansford The Essentials of CAGD 23 / 46
24 Derivatives Example: Find partial x v (.5,.5) of B = Control polygon C for the u =.5 isoparametric curve Farin & Hansford The Essentials of CAGD 24 / 46
25 Derivatives Example con t: Derivative curve x v (.5,v) = 3( c B 2 (v)+ c 1B 2 1 (v)+ c 2B 2 2 (v)) c = 3 c 1 = 3 c Evaluate at v =.5 x v (.5,.5) = u partials differentiate the isoparametric curve with control points D = BN Farin & Hansford The Essentials of CAGD 25 / 46
26 Derivatives Computing derivatives via a closed-form expression x u (u,v) = m [ 1, b,... 1, b,n B n B m 1 (u)... Bm 1 m 1 (u)] (v)... 1, b m 1,... 1, b m 1,n Bn n(v) 1, b i,j denote forward differences: 1, b i,j = b i+1,j b i,j Closed-form u-partial derivative expression is a degree (m 1) n patch with a control net consisting of vectors rather than points Farin & Hansford The Essentials of CAGD 26 / 46
27 Derivatives u-partial formed from differences of control points of the original patch in the u-direction x u (u,v) = 2 [ B 3 B 1(u) B1 1 (u)] (v) B B1 3 (v) B2 3(v) B3 3(v) 3 B = x u (.5,.5) = Farin & Hansford The Essentials of CAGD 27 / 46
28 Derivatives Closed-form v-partial derivative x v (u,v) = n [,1 b,...,1 b,n 1 B m(u)... Bm m (u)]..,1 b m,...,1 b m,n 1 (v) B n 1. B n 1 n 1 (v),1 b i,j = b i,j+1 b i,j Closed-form v-partial derivative is a degree m (n 1) patch Farin & Hansford The Essentials of CAGD 28 / 46
29 Higher Order Derivatives A Bézier patch may be differentiated several times Derivatives of order k or k th partials v partials: x (k) v (u,v) = n! (n k)! [ B m (u)... Bm(u) ],k b,...,k b,n 1 m..,k b m,...,k b m,n 1 k th forward differences,k b i,j Acting only on the second subscripts B n k (v). Bn 1 n k (v) Farin & Hansford The Essentials of CAGD 29 / 46
30 Higher Order Derivatives Mixed partial or twist vector x u,v (u,v) = x u,v (u,v) = x u(u,v) v or x v (u,v) u mn [ 1,1 b,... 1,1 b,n 1 B n 1 (v) B m 1 (u)... Bm 1 m 1 (u)] ,1 b m 1,... 1,1 b m 1,n 1 Bn 1 n 1 (v) Farin & Hansford The Essentials of CAGD 3 / 46
31 Higher Order Derivatives 1,1 b i,j =,1 (b i+1,j b i,j ) =,1 b i+1,j,1 b i,j = b i+1,j+1 b i+1,j b i,j+1 +b i,j Farin & Hansford The Essentials of CAGD 31 / 46
32 Higher Order Derivatives Example: Bilinear patch 1 1 b, = b 1, = b,1 = 1 b 1,1 = 1 1 x u,v (u,v) = B (u) 1,1 b, B (v) = 1,1 b, = 1 B (u) = 1 for all u a bilinear patch has a constant twist vector Farin & Hansford The Essentials of CAGD 32 / 46
33 Higher Order Derivatives The Bernstein basis functions property: B() n = 1 and Bi n () = for i = 1,n Bn(1) n = 1 and Bi n (1) = for i =,n 1 Simple form of the twist at the corners of the patch x u,v (,) = mn 1,1 b, x u,v (1,) = mn 1,1 b m 1, x u,v (,1) = mn 1,1 b,n 1 x u,v (1,1) = mn 1,1 b m 1,n 1 Farin & Hansford The Essentials of CAGD 33 / 46
34 The de Casteljau Algorithm Evaluation of a Bézier patch: x(u,v) = M T BN Define an intermediate set of points C = M T B c = B m (u)b, +...+Bm(u)b m m, c 1 = B m (u)b, Bm m (u)b m,1... c n = B m (u)b,n +...+Bm m (u)b m,n Evaluate n degree m curves with the de Casteljau algorithm Farin & Hansford The Essentials of CAGD 34 / 46
35 The de Casteljau Algorithm Final evaluation step: x(u,v) = CN Evaluate this degree n Bézier curve with the de Casteljau algorithm The 2-stage de Casteljau evaluation method Repeated calls to the de Casteljau algorithm for curves Advantage of this geometric approach: Allows computation of a point and derivative Control polygon C: Evaluate point x(u,v) = CN and tangent x v Control polygon D = BN: Evaluate point x = M T D and tangent x u Farin & Hansford The Essentials of CAGD 35 / 46
36 Normals The normal vector or normal is a fundamental geometric concept Used throughout computer graphics and CAD/CAM At a given point x(u,v) the normal is perpendicular to the surface Tangent plane at x(u,v) Defined by x,x u,x v A point and two vectors The normal n is a unit vector defined by n = x u x v x u x v Farin & Hansford The Essentials of CAGD 36 / 46
37 Normals 3-stage de Casteljau evaluation method Ingredients for n are x,x u, and x v 1 For all m+1 rows Compute n 1 levels of dca v parameter triangles 2 Compute m 1 levels of dca parameter u squares 3 Four points (squares) form a bilinear patch Its tangent plane is surface s tangent plane Evaluate and compute the partials Vectors must be scaled for original patch Farin & Hansford The Essentials of CAGD 37 / 46
38 Normals Example: 3-stage de Casteljau evaluation method at (u,v) = (.5,.5) Results in a bilinear patch Bilinear patch shares the same tangent plane as the original patch x.124 n =.9922 Farin & Hansford The Essentials of CAGD 38 / 46
39 Changing Degrees Bézier patch degrees: m in u direction and n in v direction Degree elevation for curves used to degree elevate patch Example: Raise m to m+1 then resulting control net will have n+1 columns of control points Each column contains m+2 control points Still describes same surface Degree reduction performed on a row-by-row or column-by-column basis Repeatedly applying the curve algorithm Farin & Hansford The Essentials of CAGD 39 / 46
40 Changing Degrees Degree elevation of a bilinear patch Elevate to degree 2 in u Farin & Hansford The Essentials of CAGD 4 / 46
41 Subdivision Curve subdivision: Splitting one curve segment into two segments Patch subdivision: split into two patches Example: u splits the domain unit square into two rectangles Patch split along an isoparametric curve Method: Perform curve subdivision for each degree m column of the control net at parameter u Farin & Hansford The Essentials of CAGD 41 / 46
42 Ruled Bézier Patches Ruled surface is linear in one isoparametric direction v-direction linear: x(u,v) = (1 v)x(u,)+vx(u,1) u-direction linear: x(u,v) = (1 u)x(,v)+ux(1,v) Simple method to fit a surface between two curves Two curves the same degree Example: A bilinear surface Farin & Hansford The Essentials of CAGD 42 / 46
43 Ruled Bézier Patches Let the two curves be given u = : b,,...,b,n and u = 1 : b,1,...,b m,1 Ruled surface: b, b,1 [ ] x(u,v) = [B m (u),...,bm(u)] m B 1.. (v) B1 1 b m, b (v) m,1 A developable surface is a special ruled surface Important in manufacturing Bending a piece of sheet metal without tearing or stretching Special conditions for a ruled surface to be developable (Gaussian curvature must be zero everywhere) Farin & Hansford The Essentials of CAGD 43 / 46
44 Functional Bézier Patches Functional or nonparametric Bézier patches are analogous to their curve counterparts The graph of a functional surface is a parametric surface of the form: x x(u) u y = y(v) = v z z(u,v) f(u,v) Important feature: single-valued Useful in some applications such as sheet metal stamping Farin & Hansford The Essentials of CAGD 44 / 46
45 Functional Bézier Patches Control points for a functional Bézier patch defined over [,1] [,1] i/m b i,j = j/n b i,j Over an arbitrary rectangular region [a,b] [c,d]: (Direct generalization of functional Bézier curves over an arbitrary interval) Farin & Hansford The Essentials of CAGD 45 / 46
46 Monomial Patches x(u,v) = [ a,... a,n 1 u... u m].. a m,... a m,n = U T AV Analogous to curves: a, represents a point on the patch at (u,v) = (,) All other a i,j are partial derivatives Conversion between monomial and the Bézier forms: Analogous to curves ( )( ) m n a i,j = i,j b, i j 1 v. v n Farin & Hansford The Essentials of CAGD 46 / 46
Computer 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 information09 - Designing Surfaces. CSCI-GA Computer Graphics - Fall 16 - Daniele Panozzo
9 - Designing Surfaces Triangular surfaces A surface can be discretized by a collection of points and triangles Each triangle is a subset of a plane Every point on the surface can be expressed as an affine
More informationSurfaces for CAGD. FSP Tutorial. FSP-Seminar, Graz, November
Surfaces for CAGD FSP Tutorial FSP-Seminar, Graz, November 2005 1 Tensor Product Surfaces Given: two curve schemes (Bézier curves or B splines): I: x(u) = m i=0 F i(u)b i, u [a, b], II: x(v) = n j=0 G
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 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 informationDiscrete Coons patches
Computer Aided Geometric Design 16 (1999) 691 700 Discrete Coons patches Gerald Farin a,, Dianne Hansford b,1 a Computer Science and Engineering, Arizona State University, Tempe, AZ 85287-5406, USA b NURBS
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 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 informationCurves and Surfaces for Computer-Aided Geometric Design
Curves and Surfaces for Computer-Aided Geometric Design A Practical Guide Fourth Edition Gerald Farin Department of Computer Science Arizona State University Tempe, Arizona /ACADEMIC PRESS I San Diego
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 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 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 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 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 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 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 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-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 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 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 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 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 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 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 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 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 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 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-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 informationOn Smooth Bicubic Surfaces from Quad Meshes
On Smooth Bicubic Surfaces from Quad Meshes Jianhua Fan and Jörg Peters Dept CISE, University of Florida Abstract. Determining the least m such that one m m bi-cubic macropatch per quadrilateral offers
More informationLecture 25: Bezier Subdivision. And he took unto him all these, and divided them in the midst, and laid each piece one against another: Genesis 15:10
Lecture 25: Bezier Subdivision And he took unto him all these, and divided them in the midst, and laid each piece one against another: Genesis 15:10 1. Divide and Conquer If we are going to build useful
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 informationRational Bezier Curves
Rational Bezier Curves Use of homogeneous coordinates Rational spline curve: define a curve in one higher dimension space, project it down on the homogenizing variable Mathematical formulation: n P(u)
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 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 informationand the crooked shall be made straight, and the rough ways shall be made smooth; Luke 3:5
ecture 8: Knot Insertion Algorithms for B-Spline Curves and Surfaces and the crooked shall be made straight, and the rough ways shall be made smooth; uke 3:5. Motivation B-spline methods have several advantages
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 informationPractical Linear Algebra: A Geometry Toolbox
Practical Linear Algebra: A Geometry Toolbox Third edition Chapter 18: Putting Lines Together: Polylines and Polygons Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book
More informationFree-Form Deformation (FFD)
Chapter 14 Free-Form Deformation (FFD) Free-form deformation (FFD) is a technique for manipulating any shape in a free-form manner. Pierre Bézier used this idea to manipulate large numbers of control points
More informationCOMPUTER AIDED GEOMETRIC DESIGN. Thomas W. Sederberg
COMPUTER AIDED GEOMETRIC DESIGN Thomas W. Sederberg January 31, 2011 ii T. W. Sederberg iii Preface This semester is the 24 th time I have taught a course at Brigham Young University titled, Computer Aided
More informationINF3320 Computer Graphics and Discrete Geometry
INF3320 Computer Graphics and Discrete Geometry More smooth Curves and Surfaces Christopher Dyken, Michael Floater and Martin Reimers 10.11.2010 Page 1 More smooth Curves and Surfaces Akenine-Möller, Haines
More informationCS3621 Midterm Solution (Fall 2005) 150 points
CS362 Midterm Solution Fall 25. Geometric Transformation CS362 Midterm Solution (Fall 25) 5 points (a) [5 points] Find the 2D transformation matrix for the reflection about the y-axis transformation (i.e.,
More informationAdvanced Modeling 2. Katja Bühler, Andrej Varchola, Eduard Gröller. March 24, x(t) z(t)
Advanced Modeling 2 Katja Bühler, Andrej Varchola, Eduard Gröller March 24, 2014 1 Parametric Representations A parametric curve in E 3 is given by x(t) c : c(t) = y(t) ; t I = [a, b] R z(t) where x(t),
More informationComputer Graphics Splines and Curves
Computer Graphics 2015 9. Splines and Curves Hongxin Zhang State Key Lab of CAD&CG, Zhejiang University 2015-11-23 About homework 3 - an alternative solution with WebGL - links: - WebGL lessons http://learningwebgl.com/blog/?page_id=1217
More informationPractical Linear Algebra: A Geometry Toolbox
Practical Linear Algebra: A Geometry Toolbox Third edition Chapter 17: Breaking It Up: Triangles Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book www.farinhansford.com/books/pla
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 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 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 informationMA 323 Geometric Modelling Course Notes: Day 31 Blended and Ruled Surfaces Coons Patches
MA 323 Geometric Modelling Course Notes: Day 31 Blended and Ruled Surfaces Coons Patches David L. Finn Today, we want to start considering patches that are constructed solely by specifying the edge curves.
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 informationIntro to Modeling Modeling in 3D
Intro to Modeling Modeling in 3D Polygon sets can approximate more complex shapes as discretized surfaces 2 1 2 3 Curve surfaces in 3D Sphere, ellipsoids, etc Curved Surfaces Modeling in 3D ) ( 2 2 2 2
More informationThe Essentials of CAGD
The Essentials of CAGD Chapter 1: The Bare Basics Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book www.farinhansford.com/books/essentials-cagd c 2000 Farin & Hansford
More informationBS-Patch: Constrained Bezier Parametric Patch
BS-Patch: Constrained Bezier Parametric Patch VACLAV SKALA, VIT ONDRACKA Department of Computer Science and Engineering University of West Bohemia Univerzitni 8, CZ 06 14 Plzen CZECH REPUBLIC skala@kiv.zcu.cz
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 informationOn an approach for cubic Bézier interpolation
Second International Conference Modelling and Development of Intelligent Systems Sibiu - Romania, September 29 - October 02, 2011 On an approach for cubic Bézier interpolation Dana Simian, Corina Simian
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 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 informationCAGD PACKAGE FOR MATHEMATICA AND ITS USAGE IN THE TEACHING
5. KONFERENCE O GEOMETRII A POČÍTAČOVÉ GRAFICE Bohumír Bastl CAGD PACKAGE FOR MATHEMATICA AND ITS USAGE IN THE TEACHING Abstract This talk presents a new package for Wolfram s Mathematica which provides
More informationMA 323 Geometric Modelling Course Notes: Day 14 Properties of Bezier Curves
MA 323 Geometric Modelling Course Notes: Day 14 Properties of Bezier Curves David L. Finn In this section, we discuss the geometric properties of Bezier curves. These properties are either implied directly
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 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 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 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 informationNeed for Parametric Equations
Curves and Surfaces Curves and Surfaces Need for Parametric Equations Affine Combinations Bernstein Polynomials Bezier Curves and Surfaces Continuity when joining curves B Spline Curves and Surfaces Need
More 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 informationReview of Tuesday. ECS 175 Chapter 3: Object Representation
Review of Tuesday We have learnt how to rasterize lines and fill polygons Colors (and other attributes) are specified at vertices Interpolation required to fill polygon with attributes 26 Review of Tuesday
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 informationBezier Curves. An Introduction. Detlef Reimers
Bezier Curves An Introduction Detlef Reimers detlefreimers@gmx.de http://detlefreimers.de September 1, 2011 Chapter 1 Bezier Curve Basics 1.1 Linear Interpolation This section will give you a basic introduction
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 information2Surfaces. Design with Bézier Surfaces
You don t see something until you have the right metaphor to let you perceive it. James Gleick Surfaces Design with Bézier Surfaces S : r(u, v) = Bézier surfaces represent an elegant way to build a surface,
More informationCurves, Surfaces and Recursive Subdivision
Department of Computer Sciences Graphics Fall 25 (Lecture ) Curves, Surfaces and Recursive Subdivision Conics: Curves and Quadrics: Surfaces Implicit form arametric form Rational Bézier Forms Recursive
More informationInteractive Graphics. Lecture 9: Introduction to Spline Curves. Interactive Graphics Lecture 9: Slide 1
Interactive Graphics Lecture 9: Introduction to Spline Curves Interactive Graphics Lecture 9: Slide 1 Interactive Graphics Lecture 13: Slide 2 Splines The word spline comes from the ship building trade
More informationOutline. Properties of Piecewise Linear Interpolations. The de Casteljau Algorithm. Recall: Linear Interpolation
CS 430/585 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 information13.472J/1.128J/2.158J/16.940J COMPUTATIONAL GEOMETRY
13.472J/1.128J/2.158J/16.94J COMPUTATIONAL GEOMETRY Lectures 4 and 5 N. M. Patrikalakis Massachusetts Institute of Technology Cambridge, MA 2139-437, USA Copyright c 23 Massachusetts Institute of Technology
More informationInteractive Graphics Using Parametric Equations (Day 2)
Interactive Graphics Using Parametric Equations (Day 2) Dr. Niels Lobo Computer Science Bezier Curves Google bezier curves`` Casselman's Bezier curves Andysspline Bezier Curves Bezier Photo: Automotive
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 information(Refer Slide Time: 00:02:24 min)
CAD / CAM Prof. Dr. P. V. Madhusudhan Rao Department of Mechanical Engineering Indian Institute of Technology, Delhi Lecture No. # 9 Parametric Surfaces II So these days, we are discussing the subject
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 informationFigure 5.1: Spline and ducks.
Chapter 5 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 segments that are connected together to form a single continuous
More informationProperties of Blending Functions
Chapter 5 Properties of 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
More informationIntroduction p. 1 What Is Geometric Modeling? p. 1 Computer-aided geometric design Solid modeling Algebraic geometry Computational geometry
Introduction p. 1 What Is Geometric Modeling? p. 1 Computer-aided geometric design Solid modeling Algebraic geometry Computational geometry Representation Ab initio design Rendering Solid modelers Kinematic
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 informationarxiv: v2 [math.na] 26 Jan 2015
Smooth Bézier Surfaces over Unstructured Quadrilateral Meshes arxiv:1412.1125v2 [math.na] 26 Jan 2015 Michel Bercovier 1 and Tanya Matskewich 2 1 The Rachel and Selim Benin School of Computer Science and
More informationOutline. The de Casteljau Algorithm. Properties of Piecewise Linear Interpolations. Recall: Linear Interpolation
CS 430/585 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 informationLinear Precision for Parametric Patches
Department of Mathematics Texas A&M University March 30, 2007 / Texas A&M University Algebraic Geometry and Geometric modeling Geometric modeling uses polynomials to build computer models for industrial
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 information1 Surfaces in Parametric Form
CS348a: Computer Graphics Handout #26 Geometric Modeling Original Handout #22 Stanford University Tuesday, 24 November 1992 Original Lecture #12: 10 November 1992 Topics: Total-Degree Surfaces Scribe:
More informationRendering Curves and Surfaces. Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico
Rendering Curves and Surfaces Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico Objectives Introduce methods to draw curves - Approximate
More informationIntroduction to Geometry. Computer Graphics CMU /15-662
Introduction to Geometry Computer Graphics CMU 15-462/15-662 Assignment 2: 3D Modeling You will be able to create your own models (This mesh was created in Scotty3D in about 5 minutes... you can do much
More informationCS 4620 Final Exam. (a) Is a circle C 0 continuous?
CS 4620 Final Exam Wednesday 9, December 2009 2 1 2 hours Prof. Doug James Explain your reasoning for full credit. You are permitted a double-sided sheet of notes. Calculators are allowed but unnecessary.
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 informationPractical Linear Algebra: A Geometry Toolbox
Practical Linear Algebra: A Geometry Toolbox Third edition Chapter 1: Affine Maps in 3D Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book www.farinhansford.com/books/pla
More informationG 2 Bezier Crust on Quad Subdivision Surfaces
Pacific Graphics (2013) B. Levy, X. Tong, and K. Yin (Editors) Short Papers G 2 Bezier Crust on Quad Subdivision Surfaces paper 1348 Figure 1: Two examples of Bezier crust applied on Catmull-Clark subdivision
More informationSpline Surfaces, Subdivision Surfaces
CS-C3100 Computer Graphics Spline Surfaces, Subdivision Surfaces vectorportal.com Trivia Assignment 1 due this Sunday! Feedback on the starter code, difficulty, etc., much appreciated Put in your README
More informationA STUDY OF SOLVING LIMIT PROBLEMS BY USING MONOGENIC SURFACES. 1. Introduction
Analele Universităţii Oradea Fasc. Matematica, Tom XIV (2007), 73 80 A STUDY OF SOLVING LIMIT PROBLEMS BY USING MONOGENIC SURFACES LIDIA ELENA KOZMA Abstract. In this paper, the possibility of solving
More informationCurves & Surfaces. Last Time? Progressive Meshes. Selective Refinement. Adjacency Data Structures. Mesh Simplification. Mesh Simplification
Last Time? Adjacency Data Structures Curves & Surfaces Geometric & topologic information Dynamic allocation Efficiency of access Mesh Simplification edge collapse/vertex split geomorphs progressive transmission
More informationNormals of subdivision surfaces and their control polyhedra
Computer Aided Geometric Design 24 (27 112 116 www.elsevier.com/locate/cagd Normals of subdivision surfaces and their control polyhedra I. Ginkel a,j.peters b,,g.umlauf a a University of Kaiserslautern,
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 informationGeometry Vocabulary. acute angle-an angle measuring less than 90 degrees
Geometry Vocabulary acute angle-an angle measuring less than 90 degrees angle-the turn or bend between two intersecting lines, line segments, rays, or planes angle bisector-an angle bisector is a ray that
More informationFreeform Curves on Spheres of Arbitrary Dimension
Freeform Curves on Spheres of Arbitrary Dimension Scott Schaefer and Ron Goldman Rice University 6100 Main St. Houston, TX 77005 sschaefe@rice.edu and rng@rice.edu Abstract Recursive evaluation procedures
More information