Anupam Saxena Associate Professor Indian Institute of Technology KANPUR 208016.

Slides:



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

Anupam Saxena Associate Professor Indian Institute of Technology KANPUR
Anupam Saxena Associate Professor Indian Institute of Technology KANPUR
Lecture Notes #11 Curves and Surfaces II
© University of Wisconsin, CS559 Spring 2004
Computer Aided Engineering Design
Anupam Saxena Associate Professor Indian Institute of Technology KANPUR
Anupam Saxena Associate Professor Indian Institute of Technology KANPUR
Overview June 9- B-Spline Curves June 16- NURBS Curves June 30- B-Spline Surfaces.
© 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.
CS-378: Game Technology Lecture #5: Curves and Surfaces Prof. Okan Arikan University of Texas, Austin Thanks to James O’Brien, Steve Chenney, Zoran Popovic,
Anupam Saxena Associate Professor Indian Institute of Technology KANPUR
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.
Geometric Modeling Surfaces Mortenson Chapter 6 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.
ENDS 375 Foundations of Visualization Geometric Representation 10/5/04.
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.
B.Sc. Multimedia Computing3D Modelling and Animation Nurbs Modelling.
Anupam Saxena Associate Professor Indian Institute of Technology KANPUR
Anupam Saxena Associate Professor Indian Institute of Technology KANPUR
Anupam Saxena Associate Professor Indian Institute of Technology KANPUR
11/19/02 (c) 2002, University of Wisconsin, CS 559 Last Time Many, many modeling techniques –Polygon meshes –Parametric instancing –Hierarchical modeling.
V. Space Curves Types of curves Explicit Implicit Parametric.
Introduction to virtual engineering Óbuda University John von Neumann Faculty of Informatics Institute of Intelligent Engineering Systems Lecture 3. Description.
Introduction to Computer Graphics with WebGL
Review of Interpolation. A method of constructing a function that crosses through a discrete set of known data points.
1 Dr. Scott Schaefer Geometric Modeling CSCE 645/VIZA 675.
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.
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.
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.
Kansas State University Department of Computing and Information Sciences CIS 736: Computer Graphics Lecture 13 of 42 Wednesday, 15 February 2006 William.
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
Object Modeling: Curves and Surfaces CEng 477 Introduction to Computer Graphics.
Introduction to Parametric Curve and Surface Modeling.
Lecture 24: Surface Representation
© University of Wisconsin, CS559 Spring 2004
Lecture 22: B Spline Curve Properties
Representation of Curves & Surfaces
Chapter 10-2: Curves.
Course Schedule Time AM PM Day 1 SM-Fable.ppt SM-Primer.ppt
Óbuda University John von Neumann Faculty of Informatics
Computer Aided Engineering Design
Computer Aided Engineering Design
© University of Wisconsin, CS559 Fall 2004
Geometric Modeling CSCE 645/VIZA 675
© University of Wisconsin, CS559 Spring 2004
Computer Aided Engineering Design
Computer Aided Engineering Design
Implicit Functions Some surfaces can be represented as the vanishing points of functions (defined over 3D space) Places where a function f(x,y,z)=0 Some.
Parametric Line equations
UNIT-5 Curves and Surfaces.
Three-Dimensional Object Representation
Lecture 21: B Spline Curve
PPT4: Rational B-spline Curves and Surfaces
PPT3: B-spline Curves and Surfaces
PPT2: B-spline Basics Functions
Introduction to Parametric Curve and Surface Modeling
Overview June 9- B-Spline Curves June 16- NURBS Curves
Presentation transcript:

Anupam Saxena Associate Professor Indian Institute of Technology KANPUR

Partition of Unity: The sum of all non-zero order p basis functions over the span [t i, t i+1 ) is 1 titi t i+1 t i+2 t i+3 t i+4 t i-1 t i-2 t i-3 t i-4 t N 4,i+1 (t) N 4,i+2 (t)N 4,i+3 (t) N 4,i+4 (t) B-spline basis functions within a subgroup add to unity Not all B-spline basis functions add to one as opposed to Bernstein polynomials

Partition of Unity: The sum of all non-zero order k basis functions over the span [t i, t i+1 ) is 1 GENERAL PROOF

Geometric/PARAMETRIC Modeling Solid Modeling Perception of Solids Topology and Solids Solid Modeling 1- 2 Transformations and Projections 1-2 Modeling of Curves Representation, Differential Geometry Ferguson Segments Bezier Segments 1-2 B-spline curves 1- 5 NURBS Modeling of Surfaces (Patches) Differential Geometry Tensor Product Boundary Interpolating Composite NURBS Geometric/PARAMETRIC Modeling Solid Modeling Perception of Solids Topology and Solids Solid Modeling 1-2 Transformati ons and Projections 1-2 Modeling of Curves Representati on, Differential Geometry Ferguson Segments Bezier Segments 1- 2 B-spline curves 1-5 NURBS Modeling of Surfaces (Patches) Differential Geometry Tensor Product Boundary Interpolating Composite NURBS

Geometric/PARAMETRIC Modeling Solid Modeling Perception of Solids Topology and Solids Solid Modeling 1-2 Transformati ons and Projections 1-2 Modeling of Curves Representati on, Differential Geometry Ferguson Segments Bezier Segments 1- 2 B-spline curves 1-5 NURBS Modeling of Surfaces (Patches) Differential Geometry Tensor Product Boundary Interpolating Composite NURBS

For number of knots as m+1 and the number of degree p–1 basis functions as n+1, m = n + p The first normalized spline on the knot set [t 0, t m ) is N p,p (t) the last spline on this set is N p,m (t) m  p+1 basis splinesn+1 = m  p+1

If a knot t i appears k times (i.e., t i  k+1 = t i  k+2 =... = t i ), where k > 1, t i is termed as a multiple knot or knot of multiplicity k for k = 1, t i is termed as a simple knot Multiple knots can significantly change the properties of basis functions and are useful in the design of B-spline curves

N 3,i (t) At a knot i of multiplicity k, the basis function N p i (t) is C p  1  k continuous at that knot

N 3,i (t) The effect is similar when knots are moved to the left

At each internal knot of multiplicity k, the number of non-zero order p basis functions is at most p  k N 4,i-1 t i-4 t i-1 t i-5 t i-2 t i-6 t i-3 t i-7 N 4,i-2 N 4,i-3 non-zero splines over a simple knot t i  4 p  k = 4  1 = 3 non-zero splines over a double knot t i  4 p  k = 4  2 = 2 non-zero splines over a triple knot t i  4 p  k = 4  3 = 1 non-zero splines over a quadruple knot t i  4 p  k = 4  4 = 0