Rational Curve. Rational curve Parametric representations using polynomials are simply not powerful enough, because many curves (e.g., circles, ellipses.

Slides:



Advertisements
Similar presentations
CS 450: COMPUTER GRAPHICS DRAWING ELLIPSES AND OTHER CURVES SPRING 2015 DR. MICHAEL J. REALE.
Advertisements

2002 by Jim X. Chen: Bezier Curve Bezier Curve.
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.
Advanced Computer Graphics (Fall 2010) CS 283, Lecture 7: Quadric Error Metrics Ravi Ramamoorthi
ICS 415 Computer Graphics Bézier Splines (Chapter 8)
© University of Wisconsin, CS559 Spring 2004
Jehee Lee Seoul National University
Dr. S.M. Malaek Assistant: M. Younesi
1 Curves and Surfaces. 2 Representation of Curves & Surfaces Polygon Meshes Parametric Cubic Curves Parametric Bi-Cubic Surfaces Quadric Surfaces Specialized.
Rational Bezier Curves
1 Lecture 13 Modeling Curved Lines and Surfaces. 2 Types of Surfaces Ruled Surfaces B-Splines and Bezier Curves Surfaces of Revolution.
Curves Locus of a point moving with one degree of freedom
Geometric Modeling Surfaces Mortenson Chapter 6 and Angel Chapter 9.
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.
9.1 Parametric Curves 9.2 Calculus with Parametric Curves.
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.
B.Sc. Multimedia Computing3D Modelling and Animation Nurbs Modelling.
Distance and Midpoint Formulas The distance d between the points (x 1, y 1 ) and (x 2, y 2 ) is given by the distance formula: The coordinates of the point.
Lesson 10-1 Algebra Check Skills You’ll Need
Curve Modeling Bézier Curves
11/19/02 (c) 2002, University of Wisconsin, CS 559 Last Time Many, many modeling techniques –Polygon meshes –Parametric instancing –Hierarchical modeling.
(Spline, Bezier, B-Spline)
Introduction to Computer Graphics with WebGL
CHAPTER 9 CONIC SECTIONS.
Quadratic Surfaces. SPLINE REPRESENTATIONS a spline is a flexible strip used to produce a smooth curve through a designated set of points. We.
IE433 CAD/CAM Computer Aided Design and Computer Aided Manufacturing Part-5 Representation and Manipulation of Curves Dr. Abdulrahman M. Al-Ahmari Industrial.
Chapter 4 Representations of Curves and Surfaces.
Chapter VI Parametric Curves and Surfaces
Conic Sections in Polar Coordinates Lesson Definition of Parabola Set of points equal distance from a point and a line  Point is the focus 
University of Texas at Austin CS384G - Computer Graphics Fall 2008 Don Fussell Parametric Curves.
Splines IV – B-spline Curves based on: Michael Gleicher: Curves, chapter 15 in Fundamentals of Computer Graphics, 3 rd ed. (Shirley & Marschner) Slides.
Warm Up What is the standard form of a parabola? What is the standard form of a circle? What is the standard form of a ellipse? What is the standard form.
Circles Ellipse Parabolas Hyperbolas
Computer Graphics Representing Curves and Surfaces.
Keyframing and Splines Jehee Lee Seoul National University.
Projective Geometry Hu Zhan Yi. Entities At Infinity The ordinary space in which we lie is Euclidean space. The parallel lines usually do not intersect.
CS 376 Introduction to Computer Graphics 04 / 25 / 2007 Instructor: Michael Eckmann.
Representation of Curves & Surfaces Prof. Lizhuang Ma Shanghai Jiao Tong University.
Announcements Saturday, September 29 at 9:30 in Cummings 308: Botanical Illustration: The Marriage of Art and Science by Wendy Hollender Wednesday class.
Conic Sections in Polar Coordinates
8.1 Classifying Conics Section 5/1/2013. Conic Is the intersection of a plane and a right circular cone. Circle Ellipse Parabola Hyperbola Definition:
Chapter 6 – Polynomials and Polynomial Functions 6.6 –Polynomials of Greater Degree.
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
Chapter 8 Engineering Geometry
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.
CS 325 Computer Graphics 04 / 30 / 2010 Instructor: Michael Eckmann.
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:
Equation of a Parabola. Do Now  What is the distance formula?  How do you measure the distance from a point to a line?
Introduction to Parametric Curve and Surface Modeling.
Duration: 9 hours Subtopic: 1.1 Introduction to Conic Sections 1.2 Circles 1.3 Parabolas 1.4 Ellipses 1.5 Hyperbolas 1.6 The Intersection of Straight Line.
© University of Wisconsin, CS559 Spring 2004
(Spline, Bezier, B-Spline)
Chapter 12 Math 181.
Computer Graphics Lecture 37
Basic theory of curve and surface
© University of Wisconsin, CS559 Fall 2004
© University of Wisconsin, CS559 Spring 2004
Eccentricity Notes.
Computer Graphics Lecture 36 CURVES II Taqdees A. Siddiqi
Three-Dimensional Object Representation
Algebra 2: Conic Sections
Introduction to Parametric Curve and Surface Modeling
Presentation transcript:

Rational Curve

Rational curve Parametric representations using polynomials are simply not powerful enough, because many curves (e.g., circles, ellipses and hyperbolas) can not be obtained this way. to overcome – use rational curve What is rational curve?

Rational curve Rational curve is defined by rational function. Rational function  ratio of two polynomial function. Example Parametric cubic Polynomial - x(u) = au 3 + bu 2 + cu + d Rational parametric cubic polynomial -x(u) = a x u 3 + b x u 2 + c x u + d x a h u 3 + b h u 2 + c h u + d h

Rational curve Use homogenous coordinate E.g Curve in 3D space is represented by 4 coord (x, y, z, h). Curve in 2D plane is represented by 3 coord.(x, y, h). Example (parametric quadratic polynomial in 2D) P = UA x(u) = a x u 2 + b x u + c x y(u) = a y u 2 + b y u + c y P = [x, y] U = [u 2,u, 1] A = a x a y b x b y c x c y

Rational curve Rational parametric quadratic polynomial in 2D P h = UA h h – homogenous coordinates P h = [hx, hy, h] Matrix A (3 x 2) is now expand to 3 x 3 A h = hx = a x u 2 + b x u + c x hy = a y u 2 + b y u + c y h = a h u 2 + b h u + c h a x a y a h b x b y b h c x c y c h

Rational curve If h = 1 P h = [x, y, 1] 1 = h/h, x = hx/h, y = yh/h x(u) = a x u 2 + b x u + c x a h u 2 + b h u + c h y(u) = a y u 2 + b y u + c y a h u 2 + b h u + c h h = a h u 2 + b h u + c h = 1 a h u 2 + b h u + c h

Rational B-Spline B-Spline  P(u) =  N i,k (u)p i Rational B-Spline –P(u) =  w i N i,k (u)p i –  w i N i,k (u) –w  weight factor  shape parameters  usually set by the designer to be nonnegative to ensure that the denominator is never zero.

Rational B-Spline B-Spline  P(u) =  N i,k (u)p i Rational B-Spline –P(u) =  w i N i,k (u)p i –  w i N i,k (u) –The greater the value of a particular w i, the closer the curve is pulled toward the control point p i. –If all w i are set to the value 1 or all w i have the same value  we have the standard B-Spline curve

Rational B-Spline Example To plot conic-section with rational B-spline, degree = 2 and 3 control points. Knot vector = [0, 0, 0, 1, 1, 1] Set weighting function  w 0 = w 2 = 1  w 1 = r/ (1-r) 0<= r <= 1

Rational B-Spline Example (cont) Rational B-Spline representation is  P(u) = p 0 N 0,3 +[r/(1-r)] p 1 N 1,3 + p 2 N 2,3 N 0,3 +[r/(1-r)] N 1,3 + N 2,3 We obtain the various conic with the following valued for parameter r r>1/2, w 1 > 1  hyperbola section r=1/2, w 1 = 1  parabola section r<1/2, w 1 < 1  ellipse section r=0, w 1 = 0  straight line section

P0P0 Rational B-Spline P1P1 P2P2 w 1 = 0 w 1 < 1 w 1 = 1 w 1 > 1

Can provide an exact representation for quadric curves (conic) such as circle and ellipse. Invariant with respect to a perspective viewing transformation.  we can apply a perspective viewing transformation to the control points and we will obtain the correct view of the curve. Rational B-Spline : advantages