Chapter 11
E N D
Presentation Transcript
Chapter 11 Curves
Modeling • Define an object or group of objects in terms of its form or shape • surface modeling • solid modeling • particle system modeling
Surface Model • No interior information • Surface only • Visible Man Fly Thru Bill Lorenson, GE
Solid Model • Interior information is preserved. • Requires huge amounts of space.
Particle-system Model • Model objects consisting of many of the same shape. • Water, fire, trees, dandelion seeds, bubbles and grapes might be modeled by particle systems.
Polygonal Modeling z • 0 dimension • point • 1 dimensions, length (x) • line • 2 dimensions, length (x) and height (y) • plane • 3 dimensions, length (x), height (y) and width (z) • cube x y
Polygonal Modeling • Vertex • Polygon • Polygonal Approximation
Polygon Reduction (or Polygon Culling or Polygon Thinning) • Specifying maximum number of polygons • Specify minimum angle between polygons
Another Global Polygon Adjustments • Polygon expansion • the opposite of polygon reduction
Local Operations • Restricting polygon expansion to the areas of high detail • efficient use of polygons
Linear Approximation of a Curve • 2 or 3 dimensions • linear approximation (polyline) • simple concept • awkward to edit • many points necessary for good approximation of curve • never smooth
Parameterized Curves • Known as spline curves • have direction • beginning point • ending point • may be non planar
Explicit Functions • y = f(x) • x = g(y) • y = mx + b • Problems -- with vertical lines and circles • y = sqrt(r^2 - x^2) • y = -sqrt(r^2 - x^2) • Only if 0<=|x|<=r • Problems compound with 3D • z = f(x,y) can’t work because a given x,y generates multiple points on a sphere.
Curves • Developed in the CAD industry • aviation • automobiles • Hermite Curve • Bezier Curve
Splines • Shipbuilders forced wood splines around “ducks” • Curve shaped by • control points • control vertices • Types of Splines used in Computer Graphics • natural spline • B-Splines • NURBs
Continuity • C0 - connectedness • C1 - smoothness (no tangent breaks) • C2 - curvature
Hermite Curve • Used for interpolation of keyframe data • Use • hermite basis functions • points p1 and p2 and tangent vectors t1 and t2 t1 p1 p2 t2
Bezier Curve • Developed at Renault by Pierre Bezier • Pair of endpoints and control points (not on the curve) Control Point Control Point Endpoint Endpoint
B Spline • B stands for basis or blending function • Control points do not interpolate the curve. • Difficult to edit because control points must be moved significantly to see change in curve shape. • Can only be cut at a knot (between curve segments -- difficult to ascertain since control points are not on the curve)
NURBSNon-Uniform Rational B-Spline • There is no NURB, only NURBS • a type of B-spline • each control point can have a weight • can cut anywhere on the length of the curve
Spline Patches • Original direction of curve, u • Moved through space along a second curve with direction v
Homework for next week • Work Day Wednesday 4/11. No class. • Read Lasseter, John. “Principles of Traditional Animation Applied to 3D Computer Animation”, Proceedings of SIGGraph 1987.