09/25/02 Dinesh Manocha, COMP258 Subdividing a Bezier Patch Subdivide separately along u and v parameters To subdivide along the u parameter, subdivide.

Slides:



Advertisements
Similar presentations
© University of Wisconsin, CS559 Spring 2004
Advertisements

Anupam Saxena Associate Professor Indian Institute of Technology KANPUR
Advanced Computer Graphics (Spring 2005) COMS 4162, Lecture 13: NURBs, Spline Surfaces Ravi Ramamoorthi Some material.
1 Dr. Scott Schaefer Bezier Triangles and Multi-Sided Patches.
09/25/02 Dinesh Manocha, COMP258 Triangular Bezier Patches Natural generalization to Bezier curves Triangles are a simplex: Any polygon can be decomposed.
Overview June 9- B-Spline Curves June 16- NURBS Curves June 30- B-Spline Surfaces.
© University of Wisconsin, CS559 Spring 2004
B-Spline Blending Functions
08/30/00 Dinesh Manocha, COMP258 Hermite Curves A mathematical representation as a link between the algebraic & geometric form Defined by specifying the.
1 Curves and Surfaces. 2 Representation of Curves & Surfaces Polygon Meshes Parametric Cubic Curves Parametric Bi-Cubic Surfaces Quadric Surfaces Specialized.
MIT EECS 6.837, Durand and Cutler Curves & Surfaces.
Anupam Saxena Associate Professor Indian Institute of Technology KANPUR
CHAPTER 10 Curves and Surfaces Vivian by Richard S. Wright Jr.
Rational Bezier Curves
1 Outline What is polar form? B-Spline –Labeling, why (0,1,2), (1,2,3)… ? –Knot Vector, why (-2,-1,0,1,2,…) ? Derivation of B-Spline points –Maybe(!?)
09/04/02 Dinesh Manocha, COMP258 Bezier Curves Interpolating curve Polynomial or rational parametrization using Bernstein basis functions Use of control.
09/18/02 Dinesh Manocha, COMP258 Parametric Patches Tensor product or rectangular patches are of the form: P(u,w) = u,w [0,1]. The number of control points.
1 Lecture 13 Modeling Curved Lines and Surfaces. 2 Types of Surfaces Ruled Surfaces B-Splines and Bezier Curves Surfaces of Revolution.
09/09/02 Dinesh Manocha, COMP258 Properties of Bezier Curves Invariance under affine parameter transformation P i B i,n (u) = P i B i,n ((u –a)/(b-a))
Geometric Modeling Surfaces Mortenson Chapter 6 and Angel Chapter 9.
1 Dr. Scott Schaefer Tensor-Product Surfaces. 2/64 Smooth Surfaces Lagrange Surfaces  Interpolating sets of curves Bezier Surfaces B-spline Surfaces.
Bezier and Spline Curves and Surfaces Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico.
11/08/00 Dinesh Manocha, COMP258 Subdivision Curves & Surfaces Work of G. de Rham on Corner Cutting in 40’s and 50’s Work of Catmull/Clark and Doo/Sabin.
ENDS 375 Foundations of Visualization Geometric Representation 10/5/04.
Modelling: Curves Week 11, Wed Mar 23
Bspline Notes Jordan Smith UC Berkeley CS184. Outline Bézier Basis Polynomials –Linear –Quadratic –Cubic Uniform Bspline Basis Polynomials –Linear –Quadratic.
University of British Columbia CPSC 414 Computer Graphics © Tamara Munzner 1 Curves Week 13, Mon 24 Nov 2003.
Bezier and Spline Curves and Surfaces CS4395: Computer Graphics 1 Mohan Sridharan Based on slides created by Edward Angel.
09/16/02 Dinesh Manocha, COMP258 Surfaces Locally a 2D manifold: i.e. approximating a plane in the ngbd. of each point. A 2-parameter family of points.
Parts of Mortenson Chapter 6-9,
Review of Bézier Curves DeCastlejau Algorithm V2V2 V4V4 V1V1 V3V3 Insert at t = ¾.
Curves and Surfaces (cont’) Amy Zhang. Conversion between Representations  Example: Convert a curve from a cubic B-spline curve to the Bézier form:
11/19/02 (c) 2002, University of Wisconsin, CS 559 Last Time Many, many modeling techniques –Polygon meshes –Parametric instancing –Hierarchical modeling.
Subdivision/Refinement Dr. S.M. Malaek Assistant: M. Younesi.
This Week Week Topic Week 1 Week 2 Week 3 Week 4 Week 5
V. Space Curves Types of curves Explicit Implicit Parametric.
Introduction to Computer Graphics with WebGL
1 Dr. Scott Schaefer Smooth Curves. 2/109 Smooth Curves Interpolation  Interpolation through Linear Algebra  Lagrange interpolation Bezier curves B-spline.
1 Dr. Scott Schaefer Blossoming and B-splines. 2/105 Blossoms/Polar Forms A blossom b(t 1,t 2,…,t n ) of a polynomial p(t) is a multivariate function.
Korea University Jung Lee, Computer Graphics Laboratory 3D Game Engine Design David H. Eberly 8.3 Special Surfaces 2001/11/13.
Final Review Zhicheng Yan. Over Operator  Two formulas  Alpha Slides  C A over B = a A C A + (1 – a A ) a B C B and a A over B = a A + (1 – a A ) a.
Splines IV – B-spline Curves based on: Michael Gleicher: Curves, chapter 15 in Fundamentals of Computer Graphics, 3 rd ed. (Shirley & Marschner) Slides.
Parametric Surfaces Define points on the surface in terms of two parameters Simplest case: bilinear interpolation s t s x(s,t)x(s,t) P 0,0 P 1,0 P 1,1.
Curves and Surfaces 2.0 CSE3AGR - Paul Taylor 2009.
Computer Graphics Representing Curves and Surfaces.
Geometric Modelling 2 INFO410 & INFO350 S Jack Pinches
Representation of Curves & Surfaces Prof. Lizhuang Ma Shanghai Jiao Tong University.
04/18/02(c) 2002 University of Wisconsin Last Time Hermite Curves Bezier Curves.
Curves: ch 4 of McConnell General problem with constructing curves: how to create curves that are “smooth” CAD problem Curves could be composed of segments.
11/6/ :55 Graphics II Introduction to Parametric Curves and Surfaces Session 2.
Parametric Curves & Surfaces
Rational Curve. Rational curve Parametric representations using polynomials are simply not powerful enough, because many curves (e.g., circles, ellipses.
11/26/02(C) University of Wisconsin Last Time BSplines.
Parametric Curves CS 318 Interactive Computer Graphics John C. Hart.
(c) 2002 University of Wisconsin
Splines Sang Il Park Sejong University. Particle Motion A curve in 3-dimensional space World coordinates.
Rendering Bezier Curves (1) Evaluate the curve at a fixed set of parameter values and join the points with straight lines Advantage: Very simple Disadvantages:
Surface Modeling Parametric Surfaces Dr. S.M. Malaek Assistant: M. Younesi.
= the matrix for T relative to the standard basis is a basis for R 2. B is the matrix for T relative to To find B, complete:
Curves University of British Columbia CPSC 314 Computer Graphics Jan-Apr 2013 Tamara Munzner.
Anupam Saxena Associate Professor Indian Institute of Technology KANPUR
Introduction to Parametric Curve and Surface Modeling.
© University of Wisconsin, CS559 Spring 2004
Bezier Triangles and Multi-Sided Patches
© University of Wisconsin, CS559 Fall 2004
© University of Wisconsin, CS559 Fall 2004
© University of Wisconsin, CS559 Spring 2004
Find the area of the surface obtained by rotating the curve about the x-axis. {image} {image}
Find the area of the surface obtained by rotating the curve about the x-axis. {image}
Overview June 9- B-Spline Curves June 16- NURBS Curves
Presentation transcript:

09/25/02 Dinesh Manocha, COMP258 Subdividing a Bezier Patch Subdivide separately along u and v parameters To subdivide along the u parameter, subdivide the curve corresponding to each row of the matrix (used to represent the matrix form of the Bezier patch): To subdivide along the w parameter, subdivide the curve along each column using de Casteljau’s algorithm

09/25/02 Dinesh Manocha, COMP258 Tensor Product B-Spline Patches A tensor product B-spline patch is given as: where are the B-spline basis function associated with a knot sequence. Similarly is another B-spline basis function associated with a different knot sequence Evaluated using Cox-DeBoor algorithm Represented using matrix form For knot insertion along u, use the curve rep. defined by each row For knot insertion along w, use the curve rep. defined by each column

09/25/02 Dinesh Manocha, COMP258 Rational Bezier Patches They are given as: Rational surfaces are obtained as the projections of tensor product patches (in a higher dimension space), but they are not tensor product patches For a tensor product patch, the basis functions can be expressed as products:

09/25/02 Dinesh Manocha, COMP258 Rational Bezier Patches The main benefit of rational Bezier patches are: –Exact representation of quadric surfaces (sphere, ellipsoid, cone etc.) –Exact representation of surfaces of revolution, given as: P(u,w) = If r(w) and z(w) are rational functions, than P (u,w) can be represented using rational Bezier patches