QUADRATIC BÉZIER CURVES

Transcription

1 On-Line Geometric Modeling Notes QUADRATIC BÉZIER CURVES Kenneth I. Joy Visualization and Graphics Research Group Department of Computer Science University of California, Davis Overview The Bézier curve representation is one that is utilized most frequently in computer graphics and geometric modeling. The curve is defined geometrically, which means that the parameters have geometric meaning they are just points in three-dimensional space. It was developed by two competing European engineers in the late 1960s to attempt to draw automotive components. In these notes, we develop the quadratic Bézier curve. This curve can be developed through a divideand-conquer approach whose basic operation is the generation of midpoints on the curve. However, this time we develop the curve by calculating points other than midpoints resulting in a useful parameterization for the curve. Development of the Quadratic Bézier Curve Given three control points P 0, P 1 and P 2 we develop a divide procedure that is based upon a parameter t, which is a number between 0 and 1 (the illustrations utilize the value t =.75). This proceeds as follows: First let 1 be the point on the segment P 0 P 1 defined by 1 = (1 t)p 0 + tp 1 (= P 0 + t(p 1 P 0 ))

2 then let 2 be the point on the segment P 1 P 2 defined by 2 = (1 t)p 1 + tp 2 and finally let P (2) 2 be the point on the segment 1 P(1) 2 defined by P (2) 2 = (1 t) 1 + t 2 Point on the curve 2

3 Define P(t) = P (2) 2. This is a similar procedure to the divide-and-conquer method in that geometric means are used to define points on the curve. Each time a new point is calculated, the control points are subdivided into two sets, each of which may be use to generate new subcurves. The method is identical to the divide-and-conquer method in the case t = 1 2. Developing the Equation of the Curve There is a different way of looking at this procedure because there is a parameter involved. Each one of the points 1, P(1) 2, and P(2) 2 is really a function of the parameter t and P (2) 2 can be equated with P(t) since it is a point on the curve that corresponds to the parameter value t. In this way, P(t) becomes a functional representation of the Bézier curve. Writing down the algebra, we see that where P(t) = P (2) 2 (t) = (1 t) 1 (t) + tp(1) 2 (t) 1 (t) = (1 t)p 0 + tp 1, and 2 (t) = (1 t)p 1 + tp 2 (Note that we have now denoted 1 and 2 as functions of t.) Substituting these two equations back into the original, we have P(t) = (1 t) 1 (t) + tp(1) 2 (t) = (1 t) [(1 t)p 0 + tp 1 ] + t [(1 t)p 1 + tp 2 ] = (1 t) 2 P 0 + (1 t)tp 1 + t(1 t)p 1 + t 2 P 2 = (1 t) 2 P 0 + 2t(1 t)p 1 + t 2 P 2 This is quadratic polynomial (as it is a linear combination of quadratic polynomials), and therefore it is a parabolic segment. Thus, the quadratic Bézier curve is simply a parabolic curve. 3

4 Properties of the Quadratic Curve The quadratic Bézier curve has the following properties, which can be easily verified. 1. P(0) = P 0 and P(1) = P 2, so the curve passes through the control points P 0 and P The curve P(t) is continuous and has continuous derivatives of all orders. (This is automatic for a polynomial.) 3. We can differentiate P(t) with respect to t and obtain d dt P(t) = 2(1 t)p 0 + [ 2t + 2(1 t)] P 1 + 2tP 2 = 2 [(1 t) (P 1 P 0 ) + t (P 2 P 1 )] Thus d dt P(0) = 2(P 1 P 0 ), is the tangent vector at t = 0 and d dt P(1) = 2(P 2 P 1 ) is the tangent vector at t = 1. This implies that the slope of the curve at t = 0 is the same as that of the vector 2(P 1 P 0 ) and the slope of the curve at t = 1 is the same as that of the vector 2(P 2 P 1 ). 4. The functions (1 t) 2, 2t(1 t), and t 2 that are used to blend the control points P 0, P 1 and P 2 together are the degree-2 Bernstein Polynomials They are all non-negative functions and sum to one. Clearly (1 t) 2 + 2t(1 t) + t 2 = 1 2t + t 2 + 2t 2t 2 + t 2 = 1 5. The curve is contained within the triangle P 0 P 1 P 2. Since the blending functions are non-negative and add to one, P (t) is an affine combination of the points P 0, P 1, and P 2. Thus P(t) must lie in the convex hull of the control points for all 0 t 1. The convex hull of a triangle is the triangle itself. 6. If the points P 0, P 1 and P 2 are colinear, then the curve is a straight line. If the points are colinear, then the convex hull is a straight line, and the curve must lie within the convex hull. { 7. The process of calculating one P(t) subdivides the control points into two sets { and P (2) 2 (t), P(1) 2 (t), P 2 process above. P 0, 1 (t), P(2) 2 (t) }, }, each of which can be used to define another curve, as in our subdivision 4

6 We now have two methods by which we can generate points on the curve. The first of which is geometrically based points are found on the curve by selecting successive points on line segments. The other is an analytic formula, which expresses the curve in functional notation. The Geometrical Construction Method Given points P 0, P 1, and P 2, we can construct a curve P(t) by the following construction P(t) = P (2) 2 (t) where P (j) i (t) = (1 t)p (j 1) i 1 (t) + tp(j 1) i (t) if j > 0 P i if j = 0 for t [0, 1]. The Analytical Formula Given points P 0, P 1, and P 2, we can construct a curve P(t) by the following P(t) = (1 t) 2 P 0 + 2t(1 t)p 1 + t 2 P 2 for t [0, 1]. Summary The quadratic curve serves as a good example for discussing the development of the Bézier curve, but really only generates parabolas. This eliminates the curve for many applications where smooth curves with inflection points are necessary. The problem can be addressed by performing exactly the same steps as above, but utilizing the procedure on four control points resulting in the cubic Bézier curve. All contents copyright (c) 1996, 1997, 1998, 1999, 2000 Computer Science Department, University of California, Davis All rights reserved. 6

Modeling Curves and Surfaces Graphics I Modeling for Computer Graphics!? 1 How can we generate this kind of objects? Umm!? Mathematical Modeling! S Do not worry too much about your difficulties in mathematics,

Chapter 4 Spline Curves A spline curve is a mathematical representation for which it is easy to build an interface that will allow a user to design and control the shape of complex curves and surfaces.

CHAPTER 4 CURVES 4.1 Introduction In order to understand the significance of curves, we should look into the types of model representations that are used in geometric modeling. Curves play a very significant

I The Real and Complex Number Systems 1. Identify subsets of complex numbers, and compare their structural characteristics. 2. Compare and contrast the properties of real numbers with the properties of

Not The Not-Formula Book for C1 Everything you need to know for Core 1 that won t be in the formula book Examination Board: AQA Brief This document is intended as an aid for revision. Although it includes

Chapter 7 Curve Intersection Several algorithms address the problem of computing the points at which two curves intersect. Predominant approaches are the Bézier subdivision algorithm [LR80], the interval

John Vince Essential Mathematics for Computer Graphics fast Springer Contents 1. MATHEMATICS 1 Is mathematics difficult? 3 Who should read this book? 4 Aims and objectives of this book 4 Assumptions made

Geometric Modelling & Curves Geometric Modeling Creating symbolic models of the physical world has long been a goal of mathematicians, scientists, engineers, etc. Recently technology has advanced sufficiently

Introduction to Computer Graphics Dr. Prem Kalra Department of Computer Science and Engineering Indian Institute of Technology, Delhi Lecture - 10 Curves So today we are going to have a new topic. So far

4.B. Tangent and normal lines to conics Apollonius work on conics includes a study of tangent and normal lines to these curves. The purpose of this document is to relate his approaches to the modern viewpoints

Number Theory Homework. 1. Pythagorean triples and rational points on quadratics and cubics. 1.1. Pythagorean triples. Recall the Pythagorean theorem which is that in a right triangle with legs of length

Polynomials Classwork What Is a Polynomial Function? Numerical, Analytical and Graphical Approaches Anatomy of an n th -degree polynomial function Def.: A polynomial function of degree n in the vaiable

Chapter 7 Planar Curve Intersection Curve intersection involves finding the points at which two planar curves intersect. If the two curves are parametric, the solution also identifies the parameter values

Solving Polynomial Equations 3.3 Introduction Linear and quadratic equations, dealt within Sections 3.1 and 3.2, are members of a class of equations, called polynomial equations. These have the general

(A) Lesson Objectives a. Understand what is meant by the terms increasing/decreasing as it relates to functions b. Use graphic and algebraic methods to determine intervals of increase/decrease c. Apply

1.6 A LIBRARY OF PARENT FUNCTIONS Copyright Cengage Learning. All rights reserved. What You Should Learn Identify and graph linear and squaring functions. Identify and graph cubic, square root, and reciprocal

Senior Secondary Australian Curriculum Mathematical Methods Glossary Unit 1 Functions and graphs Asymptote A line is an asymptote to a curve if the distance between the line and the curve approaches zero

CORE Summar Notes Linear Graphs and Equations = m + c gradient = increase in increase in intercept Gradient Facts Lines that have the same gradient are PARALLEL If lines are PERPENDICULAR then m m = or

Card Matching Card Matching A Game of Matching Functions Description Give each group of students a packet of cards. Students work as a group to match the cards, by thinking about their card and what information

SCOPE This course is divided into two semesters of study (A & B) comprised of five units each. Each unit teaches concepts and strategies recommended for intermediate algebra students. The first half of

Learning Objectives for Math 165 Chapter 2 Limits Section 2.1: Average Rate of Change. State the definition of average rate of change Describe what the rate of change does and does not tell us in a given

Table of Contents Letter to the Student........................................... 5 Letter to the Family............................................. 6 Correlation of Mississippi Competencies and Objectives

AP Calculus BC Course Description: Advanced Placement Calculus BC is primarily concerned with developing the students understanding of the concepts of calculus and providing experiences with its methods

Topic: Expressions and Operations ALGEBRA II - STANDARD AII.1 The student will identify field properties, axioms of equality and inequality, and properties of order that are valid for the set of real numbers

The Derivative and the Tangent Line Problem Calculus grew out of four major problems that European mathematicians were working on during the seventeenth century. 1. The tangent line problem 2. The velocity

STUDENT LEARNING OUTCOMES FOR THE SANTIAGO CANYON COLLEGE MATHEMATICS DEPARTMENT (Last Revised 8/20/14) Department SLOs: Upon completion of any course in Mathematics the student will be able to: 1. Create

Review of Fundamental Mathematics As explained in the Preface and in Chapter 1 of your textbook, managerial economics applies microeconomic theory to business decision making. The decision-making tools

The distance of a curve to its control polygon J. M. Carnicer, M. S. Floater and J. M. Peña Abstract. Recently, Nairn, Peters, and Lutterkort bounded the distance between a Bézier curve and its control

5. GEOMETRIC MODELING Types of Curves and Their Mathematical Representation Types of Surfaces and Their Mathematical Representation Types of Solids and Their Mathematical Representation CAD/CAM Data Exchange

CURVE FITTING LEAST SQUARES APPROXIMATION Data analysis and curve fitting: Imagine that we are studying a physical system involving two quantities: x and y Also suppose that we expect a linear relationship

Physics 5B Winter 2009 Focusing properties of spherical and parabolic mirrors 1 General considerations Consider a curved mirror surface that is constructed as follows Start with a curve, denoted by y()

MA 323 Geometric Modelling Course Notes: Day 02 Model Construction Problem David L. Finn November 30th, 2004 In the next few days, we will introduce some of the basic problems in geometric modelling, and

Review of Key Concepts: 1.2 Characteristics of Polynomial Functions Polynomial functions of the same degree have similar characteristics The degree and leading coefficient of the equation of the polynomial

Student Performance Q&A: AP Calculus AB and Calculus BC Free-Response Questions The following comments on the free-response questions for AP Calculus AB and Calculus BC were written by the Chief Reader,

2. THE x-y PLANE 2.1. The Real Line When we plot quantities on a graph we can plot not only integer values like 1, 2 and 3 but also fractions, like 3½ or 4¾. In fact we can, in principle, plot any real

Question: What is the quadratic fmula? Question: What is the discriminant? Question: How do you determine if a quadratic equation has no real roots? The discriminant is negative ie Question: How do you

OpenStax-CNX module: m15464 1 Rational inequality Sunil Kumar Singh This work is produced by OpenStax-CNX and licensed under the Creative Commons Attribution License 2.0 Rational inequality is an inequality

Lecture 1 (Review of High School Math: Functions and Models) Introduction: Numbers and their properties Addition: (1) (Associative law) If a, b, and c are any numbers, then ( ) ( ) (2) (Existence of an

OCR Core 1 Module Revision Sheet The C1 exam is 1 hour 30 minutes long. You are not allowed any calculator 1. Before you go into the exam make sureyou are fully aware of the contents of theformula booklet

280 CHAP. 5 CURVE FITTING Piecewise Cubic Splines The fitting of a polynomial curve to a set of data points has applications in CAD (computer-assisted design), CAM (computer-assisted manufacturing), and

Math Department Student Learning Objectives Updated April, 2014 Institutional Level Outcomes: Victor Valley College has adopted the following institutional outcomes to define the learning that all students

Lecture 3 Mathematical Induction Induction is a fundamental reasoning process in which general conclusion is based on particular cases It contrasts with deduction, the reasoning process in which conclusion

Chapter 5 Tangent Lines Sometimes, a concept can make a lot of sense to us visually, but when we try to do some explicit calculations we are quickly humbled We are going to illustrate this sort of thing

About the Author v Preface to the Instructor xiii WileyPLUS xviii Acknowledgments xix Preface to the Student xxi 1 The Real Numbers 1 1.1 The Real Line 2 Construction of the Real Line 2 Is Every Real Number

MATH BOOK OF PROBLEMS SERIES New from Pearson Custom Publishing! The Math Book of Problems Series is a database of math problems for the following courses: Pre-algebra Algebra Pre-calculus Calculus Statistics

Academic Content Standards Grade Eight Ohio Pre-Algebra 2008 STANDARDS Number, Number Sense and Operations Standard Number and Number Systems 1. Use scientific notation to express large numbers and small

Parametric Curves, Vectors and Calculus Jeff Morgan Department of Mathematics University of Houston jmorgan@math.uh.edu Online Masters of Arts in Mathematics at the University of Houston http://www.math.uh.edu/matweb/grad_mam.htm