PPT2: B-spline Basics Functions

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
Lecture 10 Curves and Surfaces I
1 Chapter 4 Interpolation and Approximation Lagrange Interpolation The basic interpolation problem can be posed in one of two ways: The basic interpolation.
CS CS 175 – Week 9 B-Splines Definition, Algorithms.
A story about Non Uniform Rational B-Splines E. Shcherbakov.
Bezier and Spline Curves and Surfaces Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico.
Bezier and Spline Curves and Surfaces CS4395: Computer Graphics 1 Mohan Sridharan Based on slides created by Edward Angel.
CS Subdivision I: The Univariate Setting Peter Schröder.
Splines III – Bézier Curves
Curve Modeling Bézier Curves
Curve Modeling B-Spline Curves
Interactive Graphics Lecture 9: Slide 1 Interactive Graphics Lecture 9: Introduction to Spline Curves.
Scientific Computing Linear and Quadratic Splines.
(Spline, Bezier, B-Spline)
V. Space Curves Types of curves Explicit Implicit Parametric.
Spline curves with a shape parameter Reporter: Hongguang Zhou April. 2rd, 2008.
On the degree elevation of B-spline curves and corner cutting Guozhao Wang,Chongyang Deng Reporter : Jingjing Yu.
Geometric Modelling 2 INFO410 & INFO350 S Jack Pinches
CS 376 Introduction to Computer Graphics 04 / 25 / 2007 Instructor: Michael Eckmann.
Parametric Curves CS 318 Interactive Computer Graphics John C. Hart.
MA2213 Lecture 2 Interpolation.
12/9/ :28 UML Graphics II B-Splines NURBS Session 3A.
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:
1 Chapter 4 Interpolation and Approximation Lagrange Interpolation The basic interpolation problem can be posed in one of two ways: The basic interpolation.
Curves University of British Columbia CPSC 314 Computer Graphics Jan-Apr 2013 Tamara Munzner.
CS552: Computer Graphics Lecture 19: Bezier Curves.
Introduction to Parametric Curve and Surface Modeling.
© University of Wisconsin, CS559 Spring 2004
Lecture 22: B Spline Curve Properties
(Spline, Bezier, B-Spline)
Chapter 10-2: Curves.
Graphical Differentiation
COMPUTER AIDED GEOMETRY DESIGN AND MODELING
© University of Wisconsin, CS559 Spring 2004
Introduction to Computer Graphics
Introduction to Computer Graphics
PPT and video are due: no later than November 16, 5:00 PM
Introduction to Computer Graphics
PPT9: Asserting expectations
The Bernstein Basis and Bezier Curves
Spline Interpolation Class XVII.
PPT1: How failures come to be
PPT6: Scientific debugging
Template for Digital Display (Title)
UNIT-5 Curves and Surfaces.
PPT1: Basics of software engineering
Three-Dimensional Object Representation
Lecture 21: B Spline Curve
PPT and video are due no later than February 15, 2019
PPT4: Rational B-spline Curves and Surfaces
PPT12: Shape Modification Tools
PPT3: Project planning and management
PPT3: B-spline Curves and Surfaces
PPT6: Advanced Geometric Algorithms
PPT9: Global and local interpolation
PPT7: Conics and Circles
PPT4: Requirement analysis
PPT8: Common Surfaces as NURBS
PPT6: Object-oriented design
PPT and video are due no later than March 1, 2019
PPT and video are due no later than March 22, 2019
PPT11: Advanced Surface Construction Techniques
PPT and video are due no later than March 29, 2019
PPT11: System maintenance
Introduction to Parametric Curve and Surface Modeling
PPT10: Global and local approximation
PPT5: Fundamental Geometric Algorithms
Overview June 9- B-Spline Curves June 16- NURBS Curves
Presentation transcript:

PPT2: B-spline Basics Functions CAP 6736 Geometric Modeling PPT2: B-spline Basics Functions PPT and video are due no later than January 25 Submit to: lpiegl@gmail.com This template file is just an outline of the presentation that you need to complete. Additional pages may be necessary to fully explore the topic above. Each page should contain adequate text as well as illustrations. You are free to use all publicly available information (text as well as graphics) as long as the sources are properly acknowledged.

Team members’ contributions Member [name]:

Part I: Technical details For this part you will need an equation editor. You may use: MS equation editor, MathType, LaTeX, or Handwritten equations if all else fails

Father of B-splines A draft-man’s spline Isaac J. Schoenberg 1903-1990

Piecewise Polynomials Suggested content: Shortcomings of polynomials Use piece-wise polynomials

Piecewise Polynomials in Bezier Form Suggested content: Piecewise Bezier polynomial functions Local support

B-splines Defined Suggested content: Recursive definition of B-spline functions Knots, degree zero and arbitrary degree

B-splines Defined Suggested content: Triangular scheme for a knot span List spline from degree zero to degree 3

Example: Degree Zero Suggested content: Degree zero B-splines Define explicitly all from index 2 to 7

Example: Degree One Suggested content: Degree one B-splines Define explicitly all from index 1 to 7

Example: Degree Two Suggested content: Degree two B-splines Define explicitly all from index 0 to 7

N3,2 as Piecewise Polynomial Suggested content: N3,2 as piecewise polynomial Define explicitly on each span

Properties: Local Support Suggested content: Illustration of local support Use N1,3 as an example

Properties: Local Impact Suggested content: Illustration of local impact Use N3,0 as an example

Properties Suggested content: Properties of B-splines non-negativity partition of unity differentiability maximum value

Derivative Formulas Suggested content: Derivatives of B-splines First and higher derivatives

Derivative Formulas Suggested content: Derivatives of B-splines in terms of original B-splines Recursive definition

B-spline Derivatives Suggested content: Derivatives of B-splines with multiple knots Degree three example

B-spline Derivatives Suggested content: Derivatives of B-splines All derivatives of a degree three spline

Derivatives with respect to a Knot Suggested content: Derivatives with respect to a knot Knot vector notation

Derivatives with respect to a Knot Suggested content: Derivatives with respect to a knot Left and right derivatives Steps to evaluate derivatives

Derivatives with respect to a Knot Suggested content: Derivatives with respect to a knot Example of left and right derivatives

Computational Algorithms Suggested content: Evaluate one basis function at a given parameter value Evaluate all non-vanishing basis functions at a given parameter value Evaluate all basis functions and their derivatives at a given parameter value Evaluate all the derivatives of a single basis function at a given parameter value Compute the derivative with respect to a knot

Computational Algorithms Suggested content: Evaluate all basis functions Write out all non-zero elements Pseudocode algorithm

Computational Algorithms: all Derivatives Suggested content: Evaluate all derivatives Write out all non-zero elements for degree three

Part II: Design examples

Design Examples Suggested content: Add design examples: images and/or videos Give credit to the designers

Part III: GM lab For this part of the assignment you may use an existing system, such as Blender, or write the code and visualize the result using graphics tools like Processing.

Geometric Modeling Lab Suggested project: Play around with spline functions Use different degrees and continuities