12/9/2016 02:28 UML Graphics II 91.547 B-Splines NURBS Session 3A.

Slides:



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

Lecture 14 Curves and Surfaces II
Lecture Notes #11 Curves and Surfaces II
Lecture 10 Curves and Surfaces I
Geometric Modeling Notes on Curve and Surface Continuity Parts of Mortenson, Farin, Angel, Hill and others.
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.
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
1 Curves and Surfaces. 2 Representation of Curves & Surfaces Polygon Meshes Parametric Cubic Curves Parametric Bi-Cubic Surfaces Quadric Surfaces Specialized.
Slide 127 October 1999CS Computer Graphics (Top Changwatchai) Review of Spline Concepts Sections 10-6 to in Hearn & Baker Splines can be 2D.
Informationsteknologi Monday, December 10, 2007Computer Graphics - Class 161 Today’s class Curve fitting Evaluators Surfaces.
Week 4 : Curves Topics: parametric curves, Bezier curves, Hermite curves, b-splines/NURBS curves, NURBS surfaces.
2002 by Jim X. Chen:
Rational Bezier Curves
Spline Interpretation ABC Introduction and outline Based mostly on Wikipedia.
Modelling. Outline  Modelling methods  Editing models – adding detail  Polygonal models  Representing curves  Patched surfaces.
Geometric Modeling Surfaces Mortenson Chapter 6 and Angel Chapter 9.
A story about Non Uniform Rational B-Splines E. Shcherbakov.
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.
Bezier and Spline Curves and Surfaces CS4395: Computer Graphics 1 Mohan Sridharan Based on slides created by Edward Angel.
COEN Computer Graphics I
Parts of Mortenson Chapter 6-9,
Curve Surfaces June 4, Examples of Curve Surfaces Spheres The body of a car Almost everything in nature.
Computer Graphics Modeling.
19/13/ :20 UML Graphics II Parametric Curves and Surfaces Session 3.
V. Space Curves Types of curves Explicit Implicit Parametric.
Introduction to Computer Graphics with WebGL
Graphics Programming using OpenGL. OpenGL is a software interface that allows the programmer to create 2D and 3D graphics images. This interface consists.
CS 445 / 645 Introduction to Computer Graphics Lecture 23 Bézier Curves Lecture 23 Bézier Curves.
NUBS by Brian Wyvill What’s that?. University of Calgary GraphicsJungle Project ENEL 555 B-Splines page 2 Uniform B-Splines Basis functions for B-Splines.
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.
Curves and Surfaces 2.0 CSE3AGR - Paul Taylor 2009.
Computer Graphics Representing Curves and Surfaces.
Geometric Modelling 2 INFO410 & INFO350 S Jack Pinches
Ship Computer Aided Design MR 422. Geometry of Curves 1.Introduction 2.Mathematical Curve Definitions 3.Analytic Properties of Curves 4.Fairness of Curves.
CS 376 Introduction to Computer Graphics 04 / 25 / 2007 Instructor: Michael Eckmann.
Representation of Curves & Surfaces Prof. Lizhuang Ma Shanghai Jiao Tong University.
Computing & Information Sciences Kansas State University Lecture 31 of 42CIS 636/736: (Introduction to) Computer Graphics Lecture 32 of 42 Wednesday, 11.
Parametric Curves CS 318 Interactive Computer Graphics John C. Hart.
(c) 2002 University of Wisconsin
Slide 129 October 1999CS Computer Graphics (Top Changwatchai) Bézier Curves - Results of Derivation Tangents at endpoints are equal to endpoint slopes.
1 Graphics CSCI 343, Fall 2015 Lecture 34 Curves and Surfaces III.
CSCI480/582 Lecture 10 Chap.2.3 Cubic Splines – B-Splines and NURBS Feb, 13, 2009.
Knot intervals and T-splines Thomas W. Sederberg Minho Kim.
1 CS 430/536 Computer Graphics I B-Splines and NURBS Week 5, Lecture 9 David Breen, William Regli and Maxim Peysakhov Geometric and Intelligent Computing.
Splines Sang Il Park Sejong University. Particle Motion A curve in 3-dimensional space World coordinates.
Computing & Information Sciences Kansas State University Lecture 30 of 42CIS 636/736: (Introduction to) Computer Graphics Lecture 30 of 42 Wednesday, 09.
Reverse Engineering of Point Clouds to Obtain Trimmed NURBS Lavanya Sita Tekumalla Advisor: Prof. Elaine Cohen School of Computing University of Utah Masters.
Curves University of British Columbia CPSC 314 Computer Graphics Jan-Apr 2013 Tamara Munzner.
© University of Wisconsin, CS559 Spring 2004
Lecture 22: B Spline Curve Properties
CS5500 Computer Graphics May 11, 2006
Representation of Curves & Surfaces
CS 445 / 645 Introduction to Computer Graphics
CSE 167 [Win 17], Lecture 10: Curves 2 Ravi Ramamoorthi
RHINO 3D.
© University of Wisconsin, CS559 Fall 2004
Three-Dimensional Object Representation
Lecture 21: B Spline Curve
PPT4: Rational B-spline Curves and Surfaces
PPT6: Advanced Geometric Algorithms
PPT9: Global and local interpolation
PPT2: B-spline Basics Functions
PPT11: Advanced Surface Construction Techniques
Overview June 9- B-Spline Curves June 16- NURBS Curves
Presentation transcript:

12/9/ :28 UML Graphics II B-Splines NURBS Session 3A

22/9/ :28 UML B-splines Suppose you wanted C 0, C 1 and C 2 continuity at curve boundaries. Use all four control points to determine boundary continuities and only require that the curve pass “close” to the points.

32/9/ :28 UML B-splines: Sharing of Control Points

42/9/ :28 UML B-splines: Using continuity requirements to compute geometry matrix/blending functions C 0 continuity here requires:

52/9/ :28 UML B-splines: Using continuity requirements to compute geometry matrix/blending functions

62/9/ :28 UML B-splines: Using continuity requirements to compute geometry matrix/blending functions Similarly, the C 1 and C 2 continuity conditions give:

72/9/ :28 UML B-spline blending functions 0 1

82/9/ :28 UML B-splines: Local versus global parameter

92/9/ :28 UML B-splines: Recursively defined basis functions For any “knot vector”: Order i

102/9/ :28 UML First order basis functions:

112/9/ :28 UML Second order basis functions:

122/9/ :28 UML Knot Vectors Only Requirement: Image: David Rogers

132/9/ :28 UML Definition of B Spline Curve Order of the spline Number of control points Number of knots in knot vector * * Notation according to D.F. Rogers

142/9/ :28 UML Knot Vectors: Open, Uniform Result: spline passes through end control vertices Image: David Rogers

152/9/ :28 UML Building Up Basis Functions Image: David Rogers

162/9/ :28 UML Methods of Control 0 Change number and/or position of control vertices 0 Change order k 0 Change type of knot vector -Open uniform -Open non uniform 0 Use multiple coincident control vertices 0 Use multiple internal knot values Image: David Rogers

172/9/ :28 UML Control: Change Order Image: David Rogers

182/9/ :28 UML Control: Non Uniform Knot Vectors Image: David Rogers

192/9/ :28 UML Control: Knot Vector Type Image: David Rogers

202/9/ :28 UML Control: Multiple Coincident Vertices Image: David Rogers

212/9/ :28 UML Control: Duplicate Knot Values Image: David Rogers

222/9/ :28 UML Rational B-Splines (NURBS) Equivalency between Homogeneous representations: Doing the perspective division gives: Interpreted as “weighting factor” for control vertices

232/9/ :28 UML NURBS Effect of weighting factor Image: David Rogers

242/9/ :28 UML Drawing NURBS in OpenGL GLUnurbsObj *curveName; curveName = gluNewNurbsRenderer(); gluBeginCurve (curveName); gluNurbsCurve (curveName, nknots, *knotVector, stride, *ctrlPts, degParam, GL_MAP1_VERTEX_3); gluEndCurve (curveName); See OpenGL Programming Guide Ch. 12 for details of using the glu NURBS interface

252/9/ :28 UML NURBS: Code Example 120 goto 120

262/9/ :28 UML Extending from Curves to Surfaces Cartesian product of B-Spline basis functions Order can be different for u and v directions