Computergrafik. Matthias Zwicker Universität Bern Herbst 2016
|
|
- Philomena Wright
- 6 years ago
- Views:
Transcription
1 Computergrafik Matthias Zwicker Universität Bern Herbst 2016
2 2 Today Curves Introduction Polynomial curves Bézier curves Drawing Bézier curves Piecewise curves
3 Modeling Creating 3D objects How to construct complicated surfaces? Goal Specify objects with few control points Resulting object should be visually pleasing (smooth) Start with curves, then generalize to surfaces 3
4 4 Usefulness of curves Surface of revolution
5 5 Usefulness of curves Extruded/swept surfaces
6 Usefulness of curves Animation Provide a track for objects Use as camera path 6
7 Usefulness of curves Generalize to surface patches using grids of curves, next class 7
8 8 How to represent curves Specify every point along curve? Hard to get precise, smooth results Too much data, too hard to work with Idea: specify curves using small numbers of control points Mathematics: use polynomials to represent curves Control point
9 9 Interpolating polynomial curves Curve goes through all control points Seems most intuitive Surprisingly, not usually the best choice Hard to predict behavior Overshoots, wiggles Hard to get nice-looking curves Control point Interpolating curve
10 Approximating polynomial curves Curve is influenced by control points Control point Various types & techniques based on polynomial functions Bézier curves, B-splines, NURBS Focus on Bézier curves 10
11 11 Mathematical definition A vector valued function of one variable x(t) Given t, compute a 3D point x=(x,y,z) May interpret as three functions x(t), y(t), z(t) Moving a point along the curve x(t) z y x(0.0) x(0.5) x(1.0) x
12 Tangent vector Derivative A vector that points in the direction of movement Length of x (t) corresponds to speed x(t) z y x (0.0) x (0.5) x (1.0) x 12
13 13 Today Curves Introduction Polynomial curves Bézier curves Drawing Bézier curves Piecewise curves
14 14 Polynomial functions Linear: (1 st order) Quadratic: (2 nd order) Cubic: (3 rd order)
15 15 Polynomial curves Linear Evaluated as a + b b
16 16 Polynomial curves Quadratic: (2 nd order) Cubic: (3 rd order) We usually define the curve for 0 t 1
17 Control points Polynomial coefficients a, b, c, d etc. can be interpreted as 3D control points Remember a, b, c, d have x,y,z components each Unfortunately, polynomial coefficients don t intuitively describe shape of curve Main objective of curve representation is to come up with intuitive control points Position of control points predicts shape of curve 17
18 Control points How many control points? Two points define a line (1 st order) Three points define a quadratic curve (2 nd order) Four points define a cubic curve (3 rd order) k+1 points define a k-order curve Let s start with a line 18
19 First order curve Based on linear interpolation (LERP) Weighted average between two values Value could be a number, vector, color, Interpolate between points p 0 and p 1 with parameter t Defines a curve that is straight (first-order curve) t=0 corresponds to p 0 t=1 corresponds to p 1 t=0.5 corresponds to midpoint p 0. 0<t<1 t=0. p 1 t=1 x(t) Lerpt, p 0, p 1 1 tp 0 t p 1 19
20 20 Linear interpolation Three different ways to write it Equivalent, but different properties become apparent Advantages for different operations, see later 1. Weighted sum of control points 2. Polynomial in t t 0 3. Matrix form
21 Weighted sum of control points x(t) (1 t)p 0 (t)p 1 B 0 (t) p 0 B 1 (t)p 1, where B 0 (t) 1 t and B 1 (t) t Weights B 0 (t), B 1 (t) are functions of t Sum is always 1, for any value of t Also known as basis or blending functions 21
22 22 Linear polynomial x(t) (p 1 p 0 ) vector t p 0 point Curve is based at point p 0 Add the vector, scaled by t p 0...5(p 1 -p 0 ). p 1 -p 0
23 23 Matrix form Geometry matrix Geometric basis Polynomial basis In components
24 24 Tangent For a straight line, the tangent is constant Weighted average Polynomial Matrix form
25 25 Lissajou curves
26 26 Today Curves Introduction Polynomial curves Bézier curves Drawing Bézier curves Piecewise curves
27 Bézier curves A particularly intuitive way to define control points for polynomial curves Developed for CAD (computer aided design) and manufacturing Before games, before movies, CAD was the big application for CG Pierre Bézier (1962), design of auto bodies for Peugeot, Paul de Casteljau (1959), for Citroen 27
28 28 Bézier curves Higher order extension of linear interpolation Control points p 0, p 1,... p 1 p 1 p 2 p 1 p 3 p 0 p 0 p 0 p 2 Linear Quadratic Cubic
29 Bézier curves Intuitive control over curve given control points Endpoints are interpolated, intermediate points are approximated Convex Hull property Variation-diminishing property Many demo applets online Bezier/bezier.html 29
30 Cubic Bézier curve Cubic polynomials, most common case Defined by 4 control points Two interpolated endpoints Two midpoints control the tangent at the endpoints p 1 x(t) p 0 p 2 Control polyline p 3 30
31 31 Bézier Curve formulation Three alternatives, analogous to linear case 1. Weighted average of control points 2. Cubic polynomial function of t 3. Matrix form Algorithmic construction de Casteljau algorithm
32 de Casteljau Algorithm A recursive series of linear interpolations Works for any order, not only cubic Not terribly efficient to evaluate Other forms more commonly used Why study it? Intuition about the geometry Useful for subdivision (later today) 32
33 33 de Casteljau Algorithm Given the control points A value of t Here t 0.25 p 0 p 1 p 2 p 3
34 34 de Casteljau Algorithm p 1 q 1 q 0 (t) Lerpt,p 0,p 1 q 1 (t) Lerpt,p 1,p 2 q 2 (t) Lerpt,p 2,p 3 p 0 q 0 q 2 p 2 p 3
35 35 de Casteljau Algorithm q 0 r 0 q 1 r 0 (t) Lerpt,q 0 (t),q 1 (t) r 1 (t) Lerpt,q 1 (t),q 2 (t) r 1 q 2
36 36 de Casteljau Algorithm r 0 x r 1 x(t) Lerpt,r 0 (t),r 1 (t)
37 de Casteljau algorithm p 1 p 0 x p 2 Applets p 3 37
38 38 de Casteljau Algorithm Linear Quadratic Cubic Quartic
39 39 Recursive linear interpolation x Lerp t,r 0,r 1 r Lerp t,q,q r 1 Lerpt,q 1,q 2 q 0 Lerpt,p 0,p 1 q 1 Lerpt,p 1,p 2 q 2 Lerpt,p 2,p 3 p 0 p 1 p 2 p 3 p 1 q 0 r 0 p 2 x q 1 r 1 p 3 q 2 p 4
40 40 Recursive linear interpolation x Lerp t,r 0,r 1 r Lerp t,q,q r 1 Lerpt,q 1,q 2 q 0 Lerpt,p 0,p 1 q 1 Lerpt,p 1,p 2 q 2 Lerpt,p 2,p 3 p 0 p 1 p 2 p 3 p 1 q 0 r 0 p 2 x q 1 r 1 p 3 q 2 p 4
41 41 Recursive linear interpolation x Lerp t,r 0,r 1 r Lerp t,q,q r 1 Lerpt,q 1,q 2 q 0 Lerpt,p 0,p 1 q 1 Lerpt,p 1,p 2 q 2 Lerpt,p 2,p 3 p 0 p 1 p 2 p 3 p 1 q 0 r 0 p 2 x q 1 r 1 p 3 q 2 p 4
42 42 Recursive linear interpolation x Lerp t,r 0,r 1 r Lerp t,q,q r 1 Lerpt,q 1,q 2 q 0 Lerpt,p 0,p 1 q 1 Lerpt,p 1,p 2 q 2 Lerpt,p 2,p 3 p 0 p 1 p 2 p 3 p 1 q 0 r 0 p 2 x q 1 r 1 p 3 q 2 p 4
43 43 Expand the LERPs q 0 (t) Lerp t,p 0,p 1 1 tp 0 tp 1 q 1 (t) Lerpt,p 1,p 2 1 tp 1 tp 2 q 2 (t) Lerpt,p 2,p 3 1 tp 2 tp 3 r 0 (t) Lerpt,q 0 (t),q 1 (t) 1 t 1 tp 0 tp 1 t 1 tp 1 tp 2 r 1 (t) Lerpt,q 1 (t),q 2 (t) 1 t 1 tp 1 tp 2 t 1 tp 2 tp 3 x(t) Lerp t,r 0 (t),r 1 (t) 1 t 1 t 1 tp 0 tp 1 t 1 tp 1 tp 2 t 1 t 1 tp 1 tp 2 t 1 tp 2 tp 3
44 44 Expand the LERPs q 0 (t) Lerp t,p 0,p 1 1 tp 0 tp 1 q 1 (t) Lerpt,p 1,p 2 1 tp 1 tp 2 q 2 (t) Lerpt,p 2,p 3 1 tp 2 tp 3 r 0 (t) Lerpt,q 0 (t),q 1 (t) 1 t 1 tp 0 tp 1 t 1 tp 1 tp 2 r 1 (t) Lerpt,q 1 (t),q 2 (t) 1 t 1 tp 1 tp 2 t 1 tp 2 tp 3 x(t) Lerp t,r 0 (t),r 1 (t) 1 t 1 t 1 tp 0 tp 1 t 1 tp 1 tp 2 t 1 t 1 tp 1 tp 2 t 1 tp 2 tp 3
45 45 Expand the LERPs q 0 (t) Lerp t,p 0,p 1 1 tp 0 tp 1 q 1 (t) Lerpt,p 1,p 2 1 tp 1 tp 2 q 2 (t) Lerpt,p 2,p 3 1 tp 2 tp 3 r 0 (t) Lerpt,q 0 (t),q 1 (t) 1 t 1 tp 0 tp 1 t 1 tp 1 tp 2 r 1 (t) Lerpt,q 1 (t),q 2 (t) 1 t 1 tp 1 tp 2 t 1 tp 2 tp 3 x(t) Lerp t,r 0 (t),r 1 (t) 1 t 1 t 1 tp 0 tp 1 t 1 tp 1 tp 2 t 1 t 1 tp 1 tp 2 t 1 tp 2 tp 3
46 46 Expand the LERPs q 0 (t) Lerp t,p 0,p 1 1 tp 0 tp 1 q 1 (t) Lerpt,p 1,p 2 1 tp 1 tp 2 q 2 (t) Lerpt,p 2,p 3 1 tp 2 tp 3 r 0 (t) Lerpt,q 0 (t),q 1 (t) 1 t 1 tp 0 tp 1 t 1 tp 1 tp 2 r 1 (t) Lerpt,q 1 (t),q 2 (t) 1 t 1 tp 1 tp 2 t 1 tp 2 tp 3 x(t) Lerp t,r 0 (t),r 1 (t) 1 t 1 t 1 tp 0 tp 1 t 1 tp 1 tp 2 t 1 t 1 tp 1 tp 2 t 1 tp 2 tp 3
47 47 Expand the LERPs q 0 (t) Lerp t,p 0,p 1 1 tp 0 tp 1 q 1 (t) Lerpt,p 1,p 2 1 tp 1 tp 2 q 2 (t) Lerpt,p 2,p 3 1 tp 2 tp 3 r 0 (t) Lerpt,q 0 (t),q 1 (t) 1 t 1 tp 0 tp 1 t 1 tp 1 tp 2 r 1 (t) Lerpt,q 1 (t),q 2 (t) 1 t 1 tp 1 tp 2 t 1 tp 2 tp 3 x(t) Lerp t,r 0 (t),r 1 (t) 1 t 1 t 1 tp 0 tp 1 t 1 tp 1 tp 2 t 1 t 1 tp 1 tp 2 t 1 tp 2 tp 3
48 48 Weighted average of control points Regroup x(t) 1 t 1 t t 1 t x(t) 1 t 1 tp 0 tp 1 t 1 tp 1 tp 2 t 1 tp 2 tp 3 1 tp 1 tp 2 3 p 0 31 t 2 tp 1 31 tt 2 p 2 t 3 p 3 B 0 (t ) x(t) t 3 3t 2 3t 1 3t 3 3t 2 B 2 (t ) p 2 t 3 B 1 (t ) p 0 3t 3 6t 2 3t B 3 (t ) p 3 p 1
49 49 Weighted average of control points Regroup x(t) 1 t 1 t t 1 t x(t) 1 t 1 tp 0 tp 1 t 1 tp 1 tp 2 t 1 tp 2 tp 3 1 tp 1 tp 2 3 p 0 31 t 2 tp 1 31 tt 2 p 2 t 3 p 3 B 0 (t ) x(t) t 3 3t 2 3t 1 3t 3 3t 2 B 2 (t ) p 2 t 3 B 1 (t ) p 0 3t 3 6t 2 3t B 3 (t ) p 3 p 1
50 50 Weighted average of control points Regroup x(t) 1 t 1 t t 1 t x(t) 1 t 1 tp 0 tp 1 t 1 tp 1 tp 2 t 1 tp 2 tp 3 1 tp 1 tp 2 3 p 0 31 t 2 tp 1 31 tt 2 p 2 t 3 p 3 B 0 (t ) x(t) t 3 3t 2 3t 1 3t 3 3t 2 B 2 (t ) p 2 t 3 B 1 (t ) p 0 3t 3 6t 2 3t B 3 (t ) p 3 p 1 Bernstein polynomials
51 51 Cubic Bernstein polynomials x(t) B 0 t p 0 B 1 t p 1 B 2 t p 2 B 3 t p 3 The cubic Bernstein polynomials : B 0 t t 3 3t 2 3t 1 B 1 t 3t 3 6t 2 3t B 2 t 3t 3 3t 2 t t 3 B 3 B i (t) 1 Partition of unity, at each t always add to 1 Endpoint interpolation, B 0 and B 3 go to 1
52 52 General Bernstein polynomials B 1 0 B 1 1 t t 1 B 2 0 t t 2 2t 1 B 3 0 t t 3 3t 2 3t 1 t t B 2 1 t 2t 2 2t B 3 1 t 3t 3 6t 2 3t B 2 2 t t 2 B 3 2 t 3t 3 3t 2 B 3 3 t t 3 B i n t n i 1 t ni t i B n i t 1 n i n! i! n i!
53 53 General Bernstein polynomials B 1 0 B 1 1 t t 1 B 2 0 t t 2 2t 1 B 3 0 t t 3 3t 2 3t 1 t t B 2 1 t 2t 2 2t B 3 1 t 3t 3 6t 2 3t B 2 2 t t 2 B 3 2 t 3t 3 3t 2 B 3 3 t t 3 B i n t n i 1 t ni t i B n i t 1 n i n! i! n i!
54 54 General Bernstein polynomials B 1 0 B 1 1 t t 1 B 2 0 t t 2 2t 1 B 3 0 t t 3 3t 2 3t 1 t t B 2 1 t 2t 2 2t B 3 1 t 3t 3 6t 2 3t B 2 2 t t 2 B 3 2 t 3t 3 3t 2 B 3 3 t t 3 B i n t n i 1 t ni t i B n i t 1 n i n! i! n i!
55 General Bernstein polynomials B 1 0 B 1 1 t t 1 B 2 0 t t 2 2t 1 B 3 0 t t 3 3t 2 3t 1 t t B 2 1 t 2t 2 2t B 3 1 t 3t 3 6t 2 3t B 2 2 t t 2 B 3 2 t 3t 3 3t 2 B 3 3 t t 3 Order n: B i n t n i 1 t ni t i B n i t 1 n i n! i! n i! Partition of unity, endpoint interpolation 55
56 56 General Bézier curves nth-order Bernstein polynomials form nth-order Bézier curves Bézier curves are weighted sum of control points using nth-order Bernstein polynomials Bernstein polynomials of order n: Bézier curve of order n: B i n t n i 1 tni t n i0 xt B n i t p i i
57 57 Bézier curve properties Convex hull property Variation diminishing property Affine invariance
58 58 Convex hull, convex combination Convex hull of a set of points Smallest polyhedral volume such that (i) all points are in it (ii) line connecting any two points in the volume lies completely inside it (or on its boundary) Convex combination of the points Weighted average of the points, where weights all between 0 and 1, sum up to 1 Any convex combination always lies within the convex hull p 1 p 3 Convex hull p 0 p 2
59 59 Convex hull property Bézier curve is a convex combination of the control points Bernstein polynomials add to 1 at each value of t Curve is always inside the convex hull of control points Makes curve predictable Allows efficient culling, intersection testing, adaptive tessellation p 1 p 3 p 0 p 2
60 Variation diminishing property If the curve is in a plane, this means no straight line intersects a Bézier curve more times than it intersects the curve's control polyline Curve is not more wiggly than control polyline Yellow line: 7 intersections with control polyline 3 intersections with curve 60
61 Affine invariance Two ways to transform Bézier curves 1. Transform the control points, then compute resulting point on curve 2. Compute point on curve, then transform it Either way, get the same transform point! Curve is defined via affine combination of points (convex combination is special case of an affine combination) Invariant under affine transformations Convex hull property always remains 61
62 62 Cubic polynomial form Start with Bernstein form: x(t) t 3 3t 2 3t 1p 0 3t 3 6t 2 3tp 1 3t 3 3t 2 p 2 t 3 p 3 Regroup into coefficients of t : x(t) p 0 3p 1 3p 2 p 3 t 3 3p 0 6p 1 3p 2 t 2 3p 0 3p 1 t p 0 1 x(t) at 3 bt 2 ct d a p 0 3p 1 3p 2 p 3 b 3p 0 6p 1 3p 2 c 3p 0 3p 1 d p 0 Good for fast evaluation, precompute constant coefficients (a,b,c,d) Not much geometric intuition
63 63 Cubic polynomial form Start with Bernstein form: x(t) t 3 3t 2 3t 1p 0 3t 3 6t 2 3tp 1 3t 3 3t 2 p 2 t 3 p 3 Regroup into coefficients of t : x(t) p 0 3p 1 3p 2 p 3 t 3 3p 0 6p 1 3p 2 t 2 3p 0 3p 1 t p 0 1 x(t) at 3 bt 2 ct d a p 0 3p 1 3p 2 p 3 b 3p 0 6p 1 3p 2 c 3p 0 3p 1 d p 0 Good for fast evaluation, precompute constant coefficients (a,b,c,d) Not much geometric intuition
64 64 Cubic polynomial form Start with Bernstein form: x(t) t 3 3t 2 3t 1p 0 3t 3 6t 2 3tp 1 3t 3 3t 2 p 2 t 3 p 3 Regroup into coefficients of t : x(t) p 0 3p 1 3p 2 p 3 t 3 3p 0 6p 1 3p 2 t 2 3p 0 3p 1 t p 0 1 x(t) at 3 bt 2 ct d a p 0 3p 1 3p 2 p 3 b 3p 0 6p 1 3p 2 c 3p 0 3p 1 d p 0 Good for fast evaluation, precompute constant coefficients (a,b,c,d) Not much geometric intuition
65 65 Cubic polynomial form Start with Bernstein form: x(t) t 3 3t 2 3t 1p 0 3t 3 6t 2 3tp 1 3t 3 3t 2 p 2 t 3 p 3 Regroup into coefficients of t : x(t) p 0 3p 1 3p 2 p 3 t 3 3p 0 6p 1 3p 2 t 2 3p 0 3p 1 t p 0 1 x(t) at 3 bt 2 ct d a p 0 3p 1 3p 2 p 3 b 3p 0 6p 1 3p 2 c 3p 0 3p 1 d p 0 Good for fast evaluation, precompute constant coefficients (a,b,c,d) Not much geometric intuition
66 66 Cubic matrix form x(t) a b c d t 3 t 2 t 1 a p 0 3p 1 3p 2 p 3 b 3p 0 6p 1 3p 2 c 3p 0 3p 1 d p 0 x(t) p 0 p 1 p 2 p 3 G Bez Can construct other cubic curves by just using different basis matrix B Hermite, Catmull-Rom, B-Spline, t t t T B Bez
67 67 Cubic matrix form 3 parallel equations, in x, y and z: x x (t) p 0 x p 1x p 2 x p 3x x y (t) p 0 y p 1y p 2 y p 3y x z (t) p 0z p 1z p 2z p 3z t t t t t t t t t
68 Matrix form Bundle into a single matrix x(t) t 3 p 0 x p 1x p 2 x p 3x p 0 y p 1y p 2 y p 3y t t p 0z p 1z p 2z p 3z x(t) G Bez B Bez T x(t) C T Efficient evaluation Precompute C Take advantage of existing 4x4 matrix hardware support 68
69 69 Today Curves Introduction Polynomial curves Bézier curves Drawing Bézier curves Piecewise curves
70 70 Drawing Bézier curves Generally no low-level support for drawing smooth curves I.e., GPU draws only straight line segments Need to break curves into line segments or individual pixels Approximating curves as series of line segments called tessellation Tessellation algorithms Uniform sampling Adaptive sampling Recursive subdivision
71 Uniform sampling Approximate curve with N-1 straight segments N chosen in advance Evaluate x i x t i where t i i N for i 0, 1,, N x i a i 3 N b i2 3 N c i 2 N d Connect the points with lines Too few points? x(t) x 2 x 3 x 4 Bad approximation Curve is faceted Too many points? x 1 x 0 Slow to draw too many line segments Segments may draw on top of each other 71
72 72 Adaptive Sampling Use only as many line segments as you need Fewer segments where curve is mostly flat More segments where curve bends Segments never smaller than a pixel Various schemes for sampling, checking results, deciding whether to sample more x(t)
73 73 Recursive Subdivision Any cubic (or k-th order) curve segment can be expressed as a cubic (or k-th order) Bézier curve Any piece of a cubic (or k-th order) curve is itself a cubic (or k-th order) curve Therefore, any Bézier curve can be subdivided into smaller Bézier curves
74 de Casteljau subdivision p 1 p 0 q r 0 0 r x 1 p 2 q 2 de Casteljau construction points are the control points of two Bézier sub-segments (p 0,q 0,r 0,x) and (x,r 1,q 2,p 3 ) p 3 74
75 Adaptive subdivision algorithm 1. Use de Casteljau construction to split Bézier segment in middle (t=0.5) 2. For each half If flat enough : draw line segment Else: recurse from 1. for each half Curve is flat enough if hull is flat enough Test how far away midpoints are from straight segment connecting start and end If about a pixel, then hull is flat enough 75
76 76 Today Curves Introduction Polynomial curves Bézier curves Drawing Bézier curves Piecewise curves
77 77 More control points Cubic Bézier curve limited to 4 control points Cubic curve can only have one inflection Need more control points for more complex curves k-1 order Bézier curve with k control points Hard to control and hard to work with Intermediate points don t have obvious effect on shape Changing any control point changes the whole curve Want local support Each control point only influences nearby portion of curve
78 78 Piecewise curves (splines) Sequence of simple (low-order) curves, end-to-end Piecewise polynomial curve, or splines Sequence of line segments Piecewise linear curve (linear or first-order spline) Sequence of cubic curve segments Piecewise cubic curve, here piecewise Bézier (cubic spline)
79 79 Piecewise cubic Bézier curve Given 3N 1 points p 0,p 1, Define N Bézier segments:,p 3N x 0 (t) B 0 (t)p 0 B 1 (t)p 1 B 2 (t)p 2 B 3 (t)p 3 x 1 (t) B 0 (t)p 3 B 1 (t)p 4 B 2 (t)p 5 B 3 (t)p 6 x N 1 (t) B 0 (t)p 3N 3 B 1 (t)p 3N 2 B 2 (t)p 3N 1 B 3 (t)p 3N p 0 p p 2 1 x 0 (t) p 3 x 1 (t) 7 p 8 p x 2 (t) 6p p 9 x 3 (t) p p p 11 p 4 p 5
80 80 Piecewise cubic Bézier curve Global parameter u, 0<=u<=3N x(u) x 0 ( 1 u), 0 u 3 3 x 1 ( 1 u 1), 3 u 6 3 x N 1 ( 1 3 u (N 1)), 3N 3 u 3N 1 x(u) x i u i 3, where i 1 u 3 x(8.75) x 0 (t) x 1 (t) x 2 (t) x 3 (t) u=0 x(3.5) u=12
81 81 Continuity Want smooth curves C 0 continuity No gaps Segments match at the endpoints C 1 continuity: first derivative is well defined No corners Tangents/normals are C 0 continuous (no jumps) C 2 continuity: second derivative is well defined Tangents/normals are C 1 continuous Important for high quality reflections on surfaces
82 82 Piecewise cubic Bézier curve C 0 continuous by construction C 1 continuous at segment endpoints p 3i if p 3i - p 3i-1 = p 3i+1 - p 3i C 2 is harder to get p 4 p 2 p 1 p 2 P 3 p p 1 P 6 p 3 6 p 4 p 5 p 0 p 0 C 0 continuous p 5 C 1 continuous
83 83 Piecewise cubic Bézier curves Used often in 2D drawing programs Inconveniences Must have 4 or 7 or 10 or 13 or (1 plus a multiple of 3) control points Some points interpolate (endpoints), others approximate (handles) Need to impose constraints on control points to obtain C 1 continuity C 2 continuity more difficult Solutions User interface using Bézier handles Generalization to B-splines, next time
84 Bézier handles Segment end points (interpolating) presented as curve control points Midpoints (approximating points) presented as handles Can have option to enforce C 1 continuity [ Adobe Illustrator 84
85 85 Next time B-splines and NURBS Extending curves to surfaces
CMSC427 Parametric curves: Hermite, Catmull-Rom, Bezier
CMSC427 Parametric curves: Hermite, Catmull-Rom, Bezier Modeling Creating 3D objects How to construct complicated surfaces? Goal Specify objects with few control points Resulting object should be visually
More informationCSE 167: Lecture 11: Bézier Curves. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012
CSE 167: Introduction to Computer Graphics Lecture 11: Bézier Curves Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012 Announcements Homework project #5 due Nov. 9 th at 1:30pm
More informationIntroduction to Computer Graphics. Modeling (1) April 13, 2017 Kenshi Takayama
Introduction to Computer Graphics Modeling (1) April 13, 2017 Kenshi Takayama Parametric curves X & Y coordinates defined by parameter t ( time) Example: Cycloid x t = t sin t y t = 1 cos t Tangent (aka.
More informationInterpolation and polynomial approximation Interpolation
Outline Interpolation and polynomial approximation Interpolation Lagrange Cubic Splines Approximation B-Splines 1 Outline Approximation B-Splines We still focus on curves for the moment. 2 3 Pierre Bézier
More informationM2R IVR, October 12th Mathematical tools 1 - Session 2
Mathematical tools 1 Session 2 Franck HÉTROY M2R IVR, October 12th 2006 First session reminder Basic definitions Motivation: interpolate or approximate an ordered list of 2D points P i n Definition: spline
More informationBézier Curves and Splines
CS-C3100 Computer Graphics Bézier Curves and Splines Majority of slides from Frédo Durand vectorportal.com CS-C3100 Fall 2017 Lehtinen Before We Begin Anything on your mind concerning Assignment 1? CS-C3100
More informationLecture 20: Bezier Curves & Splines
Lecture 20: Bezier Curves & Splines December 6, 2016 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 1 Review: The Pen Metaphore Think of putting a pen to paper Pen position described by time t Seeing
More informationArsène Pérard-Gayot (Slides by Piotr Danilewski)
Computer Graphics - Splines - Arsène Pérard-Gayot (Slides by Piotr Danilewski) CURVES Curves Explicit y = f x f: R R γ = x, f x y = 1 x 2 Implicit F x, y = 0 F: R 2 R γ = x, y : F x, y = 0 x 2 + y 2 =
More informationLecture 23: Hermite and Bezier Curves
Lecture 23: Hermite and Bezier Curves November 16, 2017 11/16/17 CSU CS410 Fall 2017, Ross Beveridge & Bruce Draper 1 Representing Curved Objects So far we ve seen Polygonal objects (triangles) and Spheres
More informationCurves. Hakan Bilen University of Edinburgh. Computer Graphics Fall Some slides are courtesy of Steve Marschner and Taku Komura
Curves Hakan Bilen University of Edinburgh Computer Graphics Fall 2017 Some slides are courtesy of Steve Marschner and Taku Komura How to create a virtual world? To compose scenes We need to define objects
More informationSample Exam 1 KEY NAME: 1. CS 557 Sample Exam 1 KEY. These are some sample problems taken from exams in previous years. roughly ten questions.
Sample Exam 1 KEY NAME: 1 CS 557 Sample Exam 1 KEY These are some sample problems taken from exams in previous years. roughly ten questions. Your exam will have 1. (0 points) Circle T or T T Any curve
More informationThe Essentials of CAGD
The Essentials of CAGD Chapter 4: Bézier Curves: Cubic and Beyond Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book www.farinhansford.com/books/essentials-cagd c 2000
More informationBernstein polynomials of degree N are defined by
SEC. 5.5 BÉZIER CURVES 309 5.5 Bézier Curves Pierre Bézier at Renault and Paul de Casteljau at Citroën independently developed the Bézier curve for CAD/CAM operations, in the 1970s. These parametrically
More informationApproximation of Circular Arcs by Parametric Polynomials
Approximation of Circular Arcs by Parametric Polynomials Emil Žagar Lecture on Geometric Modelling at Charles University in Prague December 6th 2017 1 / 44 Outline Introduction Standard Reprezentations
More informationComputer Graphics Keyframing and Interpola8on
Computer Graphics Keyframing and Interpola8on This Lecture Keyframing and Interpola2on two topics you are already familiar with from your Blender modeling and anima2on of a robot arm Interpola2on linear
More informationMAT300/500 Programming Project Spring 2019
MAT300/500 Programming Project Spring 2019 Please submit all project parts on the Moodle page for MAT300 or MAT500. Due dates are listed on the syllabus and the Moodle site. You should include all neccessary
More informationCGT 511. Curves. Curves. Curves. What is a curve? 2) A continuous map of a 1D space to an nd space
Curves CGT 511 Curves Bedřich Beneš, Ph.D. Purdue University Department of Computer Graphics Technology What is a curve? Mathematical ldefinition i i is a bit complex 1) The continuous o image of an interval
More informationMA 323 Geometric Modelling Course Notes: Day 12 de Casteljau s Algorithm and Subdivision
MA 323 Geometric Modelling Course Notes: Day 12 de Casteljau s Algorithm and Subdivision David L. Finn Yesterday, we introduced barycentric coordinates and de Casteljau s algorithm. Today, we want to go
More informationOn-Line Geometric Modeling Notes
On-Line Geometric Modeling Notes CUBIC BÉZIER CURVES Kenneth I. Joy Visualization and Graphics Research Group Department of Computer Science University of California, Davis Overview The Bézier curve representation
More informationReading. w Foley, Section 11.2 Optional
Parametric Curves w Foley, Section.2 Optional Reading w Bartels, Beatty, and Barsky. An Introduction to Splines for use in Computer Graphics and Geometric Modeling, 987. w Farin. Curves and Surfaces for
More information1.1. The analytical denition. Denition. The Bernstein polynomials of degree n are dened analytically:
DEGREE REDUCTION OF BÉZIER CURVES DAVE MORGAN Abstract. This paper opens with a description of Bézier curves. Then, techniques for the degree reduction of Bézier curves, along with a discussion of error
More informationCurves, Surfaces and Segments, Patches
Curves, Surfaces and Segments, atches The University of Texas at Austin Conics: Curves and Quadrics: Surfaces Implicit form arametric form Rational Bézier Forms and Join Continuity Recursive Subdivision
More informationAnimation Curves and Splines 1
Animation Curves and Splines 1 Animation Homework Set up a simple avatar E.g. cube/sphere (or square/circle if 2D) Specify some key frames (positions/orientations) Associate a time with each key frame
More informationKeyframing. CS 448D: Character Animation Prof. Vladlen Koltun Stanford University
Keyframing CS 448D: Character Animation Prof. Vladlen Koltun Stanford University Keyframing in traditional animation Master animator draws key frames Apprentice fills in the in-between frames Keyframing
More informationCubic Splines; Bézier Curves
Cubic Splines; Bézier Curves 1 Cubic Splines piecewise approximation with cubic polynomials conditions on the coefficients of the splines 2 Bézier Curves computer-aided design and manufacturing MCS 471
More informationIntroduction to Curves. Modelling. 3D Models. Points. Lines. Polygons Defined by a sequence of lines Defined by a list of ordered points
Introduction to Curves Modelling Points Defined by 2D or 3D coordinates Lines Defined by a set of 2 points Polygons Defined by a sequence of lines Defined by a list of ordered points 3D Models Triangular
More informationSmooth Path Generation Based on Bézier Curves for Autonomous Vehicles
Smooth Path Generation Based on Bézier Curves for Autonomous Vehicles Ji-wung Choi, Renwick E. Curry, Gabriel Hugh Elkaim Abstract In this paper we present two path planning algorithms based on Bézier
More informationLagrange Interpolation and Neville s Algorithm. Ron Goldman Department of Computer Science Rice University
Lagrange Interpolation and Neville s Algorithm Ron Goldman Department of Computer Science Rice University Tension between Mathematics and Engineering 1. How do Mathematicians actually represent curves
More informationMA 323 Geometric Modelling Course Notes: Day 07 Parabolic Arcs
MA 323 Geometric Modelling Course Notes: Day 07 Parabolic Arcs David L. Finn December 9th, 2004 We now start considering the basic curve elements to be used throughout this course; polynomial curves and
More informationThe degree of the polynomial function is n. We call the term the leading term, and is called the leading coefficient. 0 =
Math 1310 A polynomial function is a function of the form = + + +...+ + where 0,,,, are real numbers and n is a whole number. The degree of the polynomial function is n. We call the term the leading term,
More informationSpiral spline interpolation to a planar spiral
Spiral spline interpolation to a planar spiral Zulfiqar Habib Department of Mathematics and Computer Science, Graduate School of Science and Engineering, Kagoshima University Manabu Sakai Department of
More informationQ( t) = T C T =! " t 3,t 2,t,1# Q( t) T = C T T T. Announcements. Bezier Curves and Splines. Review: Third Order Curves. Review: Cubic Examples
Bezier Curves an Splines December 1, 2015 Announcements PA4 ue one week from toay Submit your most fun test cases, too! Infinitely thin planes with parallel sies μ oesn t matter Term Paper ue one week
More informationInterpolation and polynomial approximation Interpolation
Outline Interpolation and polynomial approximation Interpolation Lagrange Cubic Approximation Bézier curves B- 1 Some vocabulary (again ;) Control point : Geometric point that serves as support to the
More informationCurve Fitting: Fertilizer, Fonts, and Ferraris
Curve Fitting: Fertilizer, Fonts, and Ferraris Is that polynomial a model or just a pretty curve? 22 nd CMC3-South Annual Conference March 3, 2007 Anaheim, CA Katherine Yoshiwara Bruce Yoshiwara Los Angeles
More informationMA 323 Geometric Modelling Course Notes: Day 11 Barycentric Coordinates and de Casteljau s algorithm
MA 323 Geometric Modelling Course Notes: Day 11 Barycentric Coordinates and de Casteljau s algorithm David L. Finn December 16th, 2004 Today, we introduce barycentric coordinates as an alternate to using
More informationVisualizing Bezier s curves: some applications of Dynamic System Geogebra
Visualizing Bezier s curves: some applications of Dynamic System Geogebra Francisco Regis Vieira Alves Instituto Federal de Educação, Ciência e Tecnologia do Estado do Ceará IFCE. Brazil fregis@ifce.edu.br
More informationSubdivision Matrices and Iterated Function Systems for Parametric Interval Bezier Curves
International Journal of Video&Image Processing Network Security IJVIPNS-IJENS Vol:7 No:0 Subdivision Matrices Iterated Function Systems for Parametric Interval Bezier Curves O. Ismail, Senior Member,
More informationContinuous Curvature Path Generation Based on Bézier Curves for Autonomous Vehicles
Continuous Curvature Path Generation Based on Bézier Curves for Autonomous Vehicles Ji-wung Choi, Renwick E. Curry, Gabriel Hugh Elkaim Abstract In this paper we present two path planning algorithms based
More informationComputer Aided Design. B-Splines
1 Three useful references : R. Bartels, J.C. Beatty, B. A. Barsky, An introduction to Splines for use in Computer Graphics and Geometric Modeling, Morgan Kaufmann Publications,1987 JC.Léon, Modélisation
More informationPolynomial approximation and Splines
Polnomial approimation and Splines 1. Weierstrass approimation theorem The basic question we ll look at toda is how to approimate a complicated function f() with a simpler function P () f() P () for eample,
More informationGeometric Lagrange Interpolation by Planar Cubic Pythagorean-hodograph Curves
Geometric Lagrange Interpolation by Planar Cubic Pythagorean-hodograph Curves Gašper Jaklič a,c, Jernej Kozak a,b, Marjeta Krajnc b, Vito Vitrih c, Emil Žagar a,b, a FMF, University of Ljubljana, Jadranska
More informationCharacterization of Planar Cubic Alternative curve. Perak, M sia. M sia. Penang, M sia.
Characterization of Planar Cubic Alternative curve. Azhar Ahmad α, R.Gobithasan γ, Jamaluddin Md.Ali β, α Dept. of Mathematics, Sultan Idris University of Education, 59 Tanjung Malim, Perak, M sia. γ Dept
More informationG-code and PH curves in CNC Manufacturing
G-code and PH curves in CNC Manufacturing Zbyněk Šír Institute of Applied Geometry, JKU Linz The research was supported through grant P17387-N12 of the Austrian Science Fund (FWF). Talk overview Motivation
More informationCONTROL POLYGONS FOR CUBIC CURVES
On-Line Geometric Modeling Notes CONTROL POLYGONS FOR CUBIC CURVES Kenneth I. Joy Visualization and Graphics Research Group Department of Computer Science University of California, Davis Overview B-Spline
More informationHome Page. Title Page. Contents. Bezier Curves. Milind Sohoni sohoni. Page 1 of 27. Go Back. Full Screen. Close.
Bezier Curves Page 1 of 27 Milind Sohoni http://www.cse.iitb.ac.in/ sohoni Recall Lets recall a few things: 1. f : [0, 1] R is a function. 2. f 0,..., f i,..., f n are observations of f with f i = f( i
More informationAn O(h 2n ) Hermite approximation for conic sections
An O(h 2n ) Hermite approximation for conic sections Michael Floater SINTEF P.O. Box 124, Blindern 0314 Oslo, NORWAY November 1994, Revised March 1996 Abstract. Given a segment of a conic section in the
More informationMA 323 Geometric Modelling Course Notes: Day 20 Curvature and G 2 Bezier splines
MA 323 Geometric Modelling Course Notes: Day 20 Curvature and G 2 Bezier splines David L. Finn Yesterday, we introduced the notion of curvature and how it plays a role formally in the description of curves,
More informationCurvature variation minimizing cubic Hermite interpolants
Curvature variation minimizing cubic Hermite interpolants Gašper Jaklič a,b, Emil Žagar,a a FMF and IMFM, University of Ljubljana, Jadranska 19, Ljubljana, Slovenia b PINT, University of Primorska, Muzejski
More informationAFFINE COMBINATIONS, BARYCENTRIC COORDINATES, AND CONVEX COMBINATIONS
On-Line Geometric Modeling Notes AFFINE COMBINATIONS, BARYCENTRIC COORDINATES, AND CONVEX COMBINATIONS Kenneth I. Joy Visualization and Graphics Research Group Department of Computer Science University
More informationNovel polynomial Bernstein bases and Bézier curves based on a general notion of polynomial blossoming
See discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/283943635 Novel polynomial Bernstein bases and Bézier curves based on a general notion of polynomial
More informationMath 1310 Section 4.1: Polynomial Functions and Their Graphs. A polynomial function is a function of the form ...
Math 1310 Section 4.1: Polynomial Functions and Their Graphs A polynomial function is a function of the form... where 0,,,, are real numbers and n is a whole number. The degree of the polynomial function
More informationA Relationship Between Minimum Bending Energy and Degree Elevation for Bézier Curves
A Relationship Between Minimum Bending Energy and Degree Elevation for Bézier Curves David Eberly, Geometric Tools, Redmond WA 9852 https://www.geometrictools.com/ This work is licensed under the Creative
More informationOutline. 1 Interpolation. 2 Polynomial Interpolation. 3 Piecewise Polynomial Interpolation
Outline Interpolation 1 Interpolation 2 3 Michael T. Heath Scientific Computing 2 / 56 Interpolation Motivation Choosing Interpolant Existence and Uniqueness Basic interpolation problem: for given data
More informationScientific Computing: An Introductory Survey
Scientific Computing: An Introductory Survey Chapter 7 Interpolation Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign Copyright c 2002. Reproduction permitted
More informationHermite Interpolation with Euclidean Pythagorean Hodograph Curves
Hermite Interpolation with Euclidean Pythagorean Hodograph Curves Zbyněk Šír Faculty of Mathematics and Physics, Charles University in Prague Sokolovská 83, 86 75 Praha 8 zbynek.sir@mff.cuni.cz Abstract.
More informationMath 660-Lecture 15: Finite element spaces (I)
Math 660-Lecture 15: Finite element spaces (I) (Chapter 3, 4.2, 4.3) Before we introduce the concrete spaces, let s first of all introduce the following important lemma. Theorem 1. Let V h consists of
More informationR1: Sets A set is a collection of objects sets are written using set brackets each object in onset is called an element or member
Chapter R Review of basic concepts * R1: Sets A set is a collection of objects sets are written using set brackets each object in onset is called an element or member Ex: Write the set of counting numbers
More informationCMSC427 Geometry and Vectors
CMSC427 Geometry and Vectors Review: where are we? Parametric curves and Hw1? Going beyond the course: generative art https://www.openprocessing.org Brandon Morse, Art Dept, ART370 Polylines, Processing
More informationPythagorean-hodograph curves
1 / 24 Pythagorean-hodograph curves V. Vitrih Raziskovalni matematični seminar 20. 2. 2012 2 / 24 1 2 3 4 5 3 / 24 Let r : [a, b] R 2 be a planar polynomial parametric curve ( ) x(t) r(t) =, y(t) where
More informationPlanar interpolation with a pair of rational spirals T. N. T. Goodman 1 and D. S. Meek 2
Planar interpolation with a pair of rational spirals T N T Goodman and D S Meek Abstract Spirals are curves of one-signed monotone increasing or decreasing curvature Spiral segments are fair curves with
More informationEngineering 7: Introduction to computer programming for scientists and engineers
Engineering 7: Introduction to computer programming for scientists and engineers Interpolation Recap Polynomial interpolation Spline interpolation Regression and Interpolation: learning functions from
More informationKatholieke Universiteit Leuven Department of Computer Science
Interpolation with quintic Powell-Sabin splines Hendrik Speleers Report TW 583, January 2011 Katholieke Universiteit Leuven Department of Computer Science Celestijnenlaan 200A B-3001 Heverlee (Belgium)
More information13 Path Planning Cubic Path P 2 P 1. θ 2
13 Path Planning Path planning includes three tasks: 1 Defining a geometric curve for the end-effector between two points. 2 Defining a rotational motion between two orientations. 3 Defining a time function
More informationMoving Along a Curve with Specified Speed
Moving Along a Curve with Specified Speed David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International
More informationJakarta International School 8 th Grade AG1
Jakarta International School 8 th Grade AG1 Practice Test - Black Points, Lines, and Planes Name: Date: Score: 40 Goal 5: Solve problems using visualization and geometric modeling Section 1: Points, Lines,
More information2 The De Casteljau algorithm revisited
A new geometric algorithm to generate spline curves Rui C. Rodrigues Departamento de Física e Matemática Instituto Superior de Engenharia 3030-199 Coimbra, Portugal ruicr@isec.pt F. Silva Leite Departamento
More informationV. Graph Sketching and Max-Min Problems
V. Graph Sketching and Max-Min Problems The signs of the first and second derivatives of a function tell us something about the shape of its graph. In this chapter we learn how to find that information.
More informationMTH301 Calculus II Glossary For Final Term Exam Preparation
MTH301 Calculus II Glossary For Final Term Exam Preparation Glossary Absolute maximum : The output value of the highest point on a graph over a given input interval or over all possible input values. An
More informationAn Intuitive Introduction to Motivic Homotopy Theory Vladimir Voevodsky
What follows is Vladimir Voevodsky s snapshot of his Fields Medal work on motivic homotopy, plus a little philosophy and from my point of view the main fun of doing mathematics Voevodsky (2002). Voevodsky
More informationIt s Your Turn Problems I. Functions, Graphs, and Limits 1. Here s the graph of the function f on the interval [ 4,4]
It s Your Turn Problems I. Functions, Graphs, and Limits. Here s the graph of the function f on the interval [ 4,4] f ( ) =.. It has a vertical asymptote at =, a) What are the critical numbers of f? b)
More informationMidterm 1 Review. Distance = (x 1 x 0 ) 2 + (y 1 y 0 ) 2.
Midterm 1 Review Comments about the midterm The midterm will consist of five questions and will test on material from the first seven lectures the material given below. No calculus either single variable
More informationAPPROXIMATION OF ROOTS OF EQUATIONS WITH A HAND-HELD CALCULATOR. Jay Villanueva Florida Memorial University Miami, FL
APPROXIMATION OF ROOTS OF EQUATIONS WITH A HAND-HELD CALCULATOR Jay Villanueva Florida Memorial University Miami, FL jvillanu@fmunivedu I Introduction II III IV Classical methods A Bisection B Linear interpolation
More informationSPLINE INTERPOLATION
Spline Background SPLINE INTERPOLATION Problem: high degree interpolating polynomials often have extra oscillations. Example: Runge function f(x = 1 1+4x 2, x [ 1, 1]. 1 1/(1+4x 2 and P 8 (x and P 16 (x
More informationHomework 5: Sampling and Geometry
Homework 5: Sampling and Geometry Introduction to Computer Graphics and Imaging (Summer 2012), Stanford University Due Monday, August 6, 11:59pm You ll notice that this problem set is a few more pages
More informationFinite element function approximation
THE UNIVERSITY OF WESTERN ONTARIO LONDON ONTARIO Paul Klein Office: SSC 4028 Phone: 661-2111 ext. 85227 Email: paul.klein@uwo.ca URL: www.ssc.uwo.ca/economics/faculty/klein/ Economics 613/614 Advanced
More information1 Roots of polynomials
CS348a: Computer Graphics Handout #18 Geometric Modeling Original Handout #13 Stanford University Tuesday, 9 November 1993 Original Lecture #5: 14th October 1993 Topics: Polynomials Scribe: Mark P Kust
More informationSome notes on Chapter 8: Polynomial and Piecewise-polynomial Interpolation
Some notes on Chapter 8: Polynomial and Piecewise-polynomial Interpolation See your notes. 1. Lagrange Interpolation (8.2) 1 2. Newton Interpolation (8.3) different form of the same polynomial as Lagrange
More informationCurves - Foundation of Free-form Surfaces
Crves - Fondation of Free-form Srfaces Why Not Simply Use a Point Matrix to Represent a Crve? Storage isse and limited resoltion Comptation and transformation Difficlties in calclating the intersections
More information5.2 LENGTHS OF CURVES & AREAS OF SURFACES OF REVOLUTION
5.2 Arc Length & Surface Area Contemporary Calculus 1 5.2 LENGTHS OF CURVES & AREAS OF SURFACES OF REVOLUTION This section introduces two additional geometric applications of integration: finding the length
More informationChapter 2 Polynomial and Rational Functions
SECTION.1 Linear and Quadratic Functions Chapter Polynomial and Rational Functions Section.1: Linear and Quadratic Functions Linear Functions Quadratic Functions Linear Functions Definition of a Linear
More informationIntroduction. Introduction (2) Easy Problems for Vectors 7/13/2011. Chapter 4. Vector Tools for Graphics
Introduction Chapter 4. Vector Tools for Graphics In computer graphics, we work with objects defined in a three dimensional world (with 2D objects and worlds being just special cases). All objects to be
More informationINTERPOLATION. and y i = cos x i, i = 0, 1, 2 This gives us the three points. Now find a quadratic polynomial. p(x) = a 0 + a 1 x + a 2 x 2.
INTERPOLATION Interpolation is a process of finding a formula (often a polynomial) whose graph will pass through a given set of points (x, y). As an example, consider defining and x 0 = 0, x 1 = π/4, x
More informationCurve Fitting. 1 Interpolation. 2 Composite Fitting. 1.1 Fitting f(x) 1.2 Hermite interpolation. 2.1 Parabolic and Cubic Splines
Curve Fitting Why do we want to curve fit? In general, we fit data points to produce a smooth representation of the system whose response generated the data points We do this for a variety of reasons 1
More informationApplied Math 205. Full office hour schedule:
Applied Math 205 Full office hour schedule: Rui: Monday 3pm 4:30pm in the IACS lounge Martin: Monday 4:30pm 6pm in the IACS lounge Chris: Tuesday 1pm 3pm in Pierce Hall, Room 305 Nao: Tuesday 3pm 4:30pm
More informationVolume vs. Diameter. Teacher Lab Discussion. Overview. Picture, Data Table, and Graph
5 6 7 Middle olume Length/olume vs. Diameter, Investigation page 1 of olume vs. Diameter Teacher Lab Discussion Overview Figure 1 In this experiment we investigate the relationship between the diameter
More informationChapter 1 Numerical approximation of data : interpolation, least squares method
Chapter 1 Numerical approximation of data : interpolation, least squares method I. Motivation 1 Approximation of functions Evaluation of a function Which functions (f : R R) can be effectively evaluated
More informationQ(s, t) = S M = S M [ G 1 (t) G 2 (t) G 3 1(t) G 4 (t) ] T
Curves an Surfaces: Parametric Bicubic Surfaces - Intro Surfaces are generalizations of curves Use s in place of t in parametric equation: Q(s) = S M G where S equivalent to T in Q(t) = T M G If G is parameterize
More informationVARIATIONAL INTERPOLATION OF SUBSETS
VARIATIONAL INTERPOLATION OF SUBSETS JOHANNES WALLNER, HELMUT POTTMANN Abstract. We consider the problem of variational interpolation of subsets of Euclidean spaces by curves such that the L 2 norm of
More informationExam 2. Average: 85.6 Median: 87.0 Maximum: Minimum: 55.0 Standard Deviation: Numerical Methods Fall 2011 Lecture 20
Exam 2 Average: 85.6 Median: 87.0 Maximum: 100.0 Minimum: 55.0 Standard Deviation: 10.42 Fall 2011 1 Today s class Multiple Variable Linear Regression Polynomial Interpolation Lagrange Interpolation Newton
More informationPath Planning based on Bézier Curve for Autonomous Ground Vehicles
Path Planning based on Bézier Curve for Autonomous Ground Vehicles Ji-wung Choi Computer Engineering Department University of California Santa Cruz Santa Cruz, CA95064, US jwchoi@soe.ucsc.edu Renwick Curry
More informationLecture 20: Lagrange Interpolation and Neville s Algorithm. for I will pass through thee, saith the LORD. Amos 5:17
Lecture 20: Lagrange Interpolation and Neville s Algorithm for I will pass through thee, saith the LORD. Amos 5:17 1. Introduction Perhaps the easiest way to describe a shape is to select some points on
More informationCalculus I Practice Test Problems for Chapter 2 Page 1 of 7
Calculus I Practice Test Problems for Chapter Page of 7 This is a set of practice test problems for Chapter This is in no way an inclusive set of problems there can be other types of problems on the actual
More informationCS 536 Computer Graphics NURBS Drawing Week 4, Lecture 6
CS 536 Computer Graphics NURBS Drawing Week 4, Lecture 6 David Breen, William Regli and Maxim Peysakhov Department of Computer Science Drexel University 1 Outline Conic Sections via NURBS Knot insertion
More informationGraphs of Polynomials: Polynomial functions of degree 2 or higher are smooth and continuous. (No sharp corners or breaks).
Graphs of Polynomials: Polynomial functions of degree or higher are smooth and continuous. (No sharp corners or breaks). These are graphs of polynomials. These are NOT graphs of polynomials There is a
More informationIterative Methods for Solving A x = b
Iterative Methods for Solving A x = b A good (free) online source for iterative methods for solving A x = b is given in the description of a set of iterative solvers called templates found at netlib: http
More informationSummary of Derivative Tests
Summary of Derivative Tests Note that for all the tests given below it is assumed that the function f is continuous. Critical Numbers Definition. A critical number of a function f is a number c in the
More informationNumerical method for approximating the solution of an IVP. Euler Algorithm (the simplest approximation method)
Section 2.7 Euler s Method (Computer Approximation) Key Terms/ Ideas: Numerical method for approximating the solution of an IVP Linear Approximation; Tangent Line Euler Algorithm (the simplest approximation
More informationIntroduction. Chapter Points, Vectors and Coordinate Systems
Chapter 1 Introduction Computer aided geometric design (CAGD) concerns itself with the mathematical description of shape for use in computer graphics, manufacturing, or analysis. It draws upon the fields
More informationInterpolation. 1. Judd, K. Numerical Methods in Economics, Cambridge: MIT Press. Chapter
Key References: Interpolation 1. Judd, K. Numerical Methods in Economics, Cambridge: MIT Press. Chapter 6. 2. Press, W. et. al. Numerical Recipes in C, Cambridge: Cambridge University Press. Chapter 3
More informationQuick Review for BC Calculus
Quick Review for BC Calculus When you see the words This is what you should do 1) Find equation of the line tangent to at. 2) Find equation of the normal line to at (. 3) Given, where is increasing Set,
More information