Overview June 9- B-Spline Curves June 16- NURBS Curves June 30- B-Spline Surfaces.

Slides:



Advertisements
Similar presentations
Anupam Saxena Associate Professor Indian Institute of Technology KANPUR
Advertisements

Lecture Notes #11 Curves and Surfaces II
© University of Wisconsin, CS559 Spring 2004
Anupam Saxena Associate Professor Indian Institute of Technology KANPUR
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.
© University of Wisconsin, CS559 Spring 2004
Jehee Lee Seoul National University
1 Curves and Surfaces. 2 Representation of Curves & Surfaces Polygon Meshes Parametric Cubic Curves Parametric Bi-Cubic Surfaces Quadric Surfaces Specialized.
Anupam Saxena Associate Professor Indian Institute of Technology KANPUR
CS CS 175 – Week 9 B-Splines Blossoming, Bézier Splines.
Informationsteknologi Monday, December 10, 2007Computer Graphics - Class 161 Today’s class Curve fitting Evaluators Surfaces.
CS CS 175 – Week 9 B-Splines Definition, Algorithms.
Cornell CS465 Fall 2004 Lecture 16© 2004 Steve Marschner 1 Curved surfaces CS 465 Lecture 16.
09/04/02 Dinesh Manocha, COMP258 Bezier Curves Interpolating curve Polynomial or rational parametrization using Bernstein basis functions Use of control.
Modelling. Outline  Modelling methods  Editing models – adding detail  Polygonal models  Representing curves  Patched surfaces.
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.
Modeling of curves Needs a ways of representing curves: Reproducible - the representation should give the same curve every time; Computationally Quick;
1 Lecture 13 Modeling Curved Lines and Surfaces. 2 Types of Surfaces Ruled Surfaces B-Splines and Bezier Curves Surfaces of Revolution.
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.
Cubic Bezier and B-Spline Curves
Curves Mortenson Chapter 2-5 and Angel Chapter 9
Bezier and Spline Curves and Surfaces Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico.
Subdivision Primer CS426, 2000 Robert Osada [DeRose 2000]
ENDS 375 Foundations of Visualization Geometric Representation 10/5/04.
RASTER CONVERSION ALGORITHMS FOR CURVES: 2D SPLINES 2D Splines - Bézier curves - Spline curves.
Bezier and Spline Curves and Surfaces CS4395: Computer Graphics 1 Mohan Sridharan Based on slides created by Edward Angel.
COEN Computer Graphics I
1 Representing Curves and Surfaces. 2 Introduction We need smooth curves and surfaces in many applications: –model real world objects –computer-aided.
Parts of Mortenson Chapter 6-9,
Curves and Surfaces (cont’) Amy Zhang. Conversion between Representations  Example: Convert a curve from a cubic B-spline curve to the Bézier form:
1 Dr. Scott Schaefer Geometric Modeling CSCE 645/VIZA 675.
19/13/ :20 UML Graphics II Parametric Curves and Surfaces Session 3.
A Survey on FFD Reporter: Gang Xu Mar 15, Overview Volumn-based FFD Surface-based FFD Curve-based FFD Point-based FFD Accurate FFD Future Work Outline.
V. Space Curves Types of curves Explicit Implicit Parametric.
Introduction to Computer Graphics with WebGL
University of Texas at Austin CS384G - Computer Graphics Fall 2008 Don Fussell Parametric surfaces.
1 Dr. Scott Schaefer Geometric Modeling CSCE 645/VIZA 675.
CS 445/645 Fall 2001 Splines/Film/Animation. Final Exam Thursday, December 13 th from 7 – 10 p.m. –Room Olsson 011 You may use one sheet of notes (8.5.
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.
Computer Graphics Representing Curves and Surfaces.
B-spline Wavelets Jyun-Ming Chen Spring Basic Ideas Here refers to cubic B-spline –most commonly used in CG Assume cardinal cubic B-spline for now.
Geometric Modelling 2 INFO410 & INFO350 S Jack Pinches
Keyframing and Splines Jehee Lee Seoul National University.
CS 376 Introduction to Computer Graphics 04 / 25 / 2007 Instructor: Michael Eckmann.
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.
Parametric Curves & Surfaces
Computing & Information Sciences Kansas State University Lecture 31 of 42CIS 636/736: (Introduction to) Computer Graphics Lecture 32 of 42 Wednesday, 11.
11/26/02(C) University of Wisconsin Last Time BSplines.
Parametric Curves CS 318 Interactive Computer Graphics John C. Hart.
Splines Sang Il Park Sejong University. Particle Motion A curve in 3-dimensional space World coordinates.
Surface Modeling Parametric Surfaces Dr. S.M. Malaek Assistant: M. Younesi.
Graphics Programming 2003, Lee Byung-Gook, Dongseo Univ., Graphics Programming Lee Byung-Gook Dongseo Univ.
SIAM Conference on Geometric Desing & Computing Approximation of spatial data with shape constraints Maria Lucia Sampoli University of Siena, Italy.
CS552: Computer Graphics Lecture 19: Bezier Curves.
Anupam Saxena Associate Professor Indian Institute of Technology KANPUR
Introduction to Parametric Curve and Surface Modeling.
Graphics Programming 2003, Lee Byung-Gook, Dongseo Univ., Graphics Programming Lee Byung-Gook Dongseo Univ.
Bezier Triangles and Multi-Sided Patches
© University of Wisconsin, CS559 Fall 2004
Geometric Modeling CSCE 645/VIZA 675
© University of Wisconsin, CS559 Fall 2004
© University of Wisconsin, CS559 Spring 2004
Parametric Line equations
Introduction to Parametric Curve and Surface Modeling
Overview June 9- B-Spline Curves June 16- NURBS Curves
Presentation transcript:

Overview June 9- B-Spline Curves June 16- NURBS Curves June 30- B-Spline Surfaces

Curves Surfaces

Tensor Product B-Spline

Adding Knots

-Piecewise (16 parametric regions); -Bicubic; -C 2 ; -Local Support; -Local supports cover the plane of the parameters in a regular fashion; -Sum up to one; Tensor Product B-Spline

Uniform cubic B-spline Curves Uniform bicubic B-spline Surfaces Expression Vertices Basis Functions Parameter Space

Local expression

Surfaces and Curves Continuity: C 2

Surface Patch

Four Patches

- C 2 - Counting the surface patches… - Convex Hull - Rotation - Scaling - Translation It requires 16 Control Vertices to define a patch. Control Vertices Patches Properties: Uniform bicubic B-spline Surfaces

Boundary Conditions

Interpolation ?

“Closed” Surfaces

Generalization- Tensor Product Surfaces -Choice of basic functions; -Given the vertices, we may compute the approximation surface; -Given a set of points in the surface, we can compute the vertices of the interpolating surface.

Tensor Product Interpolants Given Wanted

System 2 steps: Solve (Schoenberg-Whitney) (u-direction) (v-direction)

Triangular Patch Surfaces Barycentric Coordinates (r,s,t) Control Vertices Bernstein Polynomials Local Expression of a triangular Bezier Patch

Patch Domain Parameter Space Cubic Triangular Patch

Summary Uniform bicubic B-Spline Functions Generalization- Tensor Product Surfaces Tensor Product Interpolants Triangular Patch Surfaces