Numerical Analysis Timothy Sauer Second Edition
|
|
- Arnold Quinn
- 5 years ago
- Views:
Transcription
1 Numerical Analysis Timothy Sauer Second Edition
2 Pearson Education Limited Edinburgh Gate Harlow Essex CM20 2JE England and Associated Companies throughout the world Visit us on the World Wide Web at: Pearson Education Limited 2014 All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted in any form or by any means, electronic, mechanical, photocopying, recording or otherwise, without either the prior written permission of the publisher or a licence permitting restricted copying in the United Kingdom issued by the Copyright Licensing Agency Ltd, Saffron House, 6 10 Kirby Street, London EC1N 8TS. All trademarks used herein are the property of their respective owners. The use of any trademark in this text does not vest in the author or publisher any trademark ownership rights in such trademarks, nor does the use of such trademarks imply any affiliation with or endorsement of this book by such owners. ISBN 10: ISBN 13: British Library Cataloguing-in-Publication Data A catalogue record for this book is available from the British Library Printed in the United States of America
3 3.5 Bézier Curves Compile a list of 121 hourly temperatures over five consecutive days from a weather data website. Let x0=0:6:120 denote hours, and y0 denote the temperatures at hours 0,6,12,...,120. Carry out steps (a) (c) of Computer Problem 14, suitably adapted. 3.5 BÉZIER CURVES Bézier curves are splines that allow the user to control the slopes at the knots. In return for the extra freedom, the smoothness of the first and second derivatives across the knot, which are automatic features of the cubic splines of the previous section, are no longer guaranteed. Bézier splines are appropriate for cases where corners (discontinuous first derivatives) and abrupt changes in curvature (discontinuous second derivatives) are occasionally needed. Pierre Bézier developed the idea during his work for the Renault automobile company. The same idea was discovered independently by Paul de Casteljau, working for Citroen, a rival automobile company. It was considered an industrial secret by both companies, and the fact that both had developed the idea came to light only after Bézier published his research. Today the Bézier curve is a cornerstone of computer-aided design and manufacturing. Each piece of a planar Bézier spline is determined by four points (x 1,y 1 ), (x 2,y 2 ),(x 3,y 3 ),(x 4,y 4 ). The first and last of the points are endpoints of the spline curve, and the middle two are control points, as shown in Figure The curve leaves (x 1,y 1 ) along the tangent direction (x 2 x 1,y 2 y 1 ) and ends at (x 4,y 4 ) along the tangent direction (x 4 x 3,y 4 y 3 ). The equations that accomplish this are expressed as a parametric curve (x(t),y(t)) for 0 t 1. y 3 (x 2, y 2 ) (x 3, y 3 ) 2 (x 4, y 4 ) 1 (x 1, y 1 ) x Figure 3.14 Bézier curve of Example The points (x 1,y 1 ) and (x 4,y 4 ) are spline points, while (x 2,y 2 ) and (x 3,y 3 ) are control points. Bézier curve Given endpoints (x 1,y 1 ),(x 4,y 4 ) control points (x 2,y 2 ),(x 3,y 3 ) Set b x = 3(x 2 x 1 ) c x = 3(x 3 x 2 ) b x d x = x 4 x 1 b x c x b y = 3(y 2 y 1 ) c y = 3(y 3 y 2 ) b y d y = y 4 y 1 b y c y. 179
4 180 CHAPTER 3 Interpolation The Bézier curve is defined for 0 t 1by x(t) = x 1 + b x t + c x t 2 + d x t 3 y(t) = y 1 + b y t + c y t 2 + d y t 3. It is easy to check the claims of the previous paragraph from the equations. In fact, according to Exercise 11, and the analogous facts hold for y(t). x(0) = x 1 x (0) = 3(x 2 x 1 ) x(1) = x 4 x (1) = 3(x 4 x 3 ), (3.25) EXAMPLE 3.15 Find the Bézier curve (x(t), y(t)) through the points (x, y) = (1, 1) and (2, 2) with control points (1,3) and (3,3). The four points are (x 1,y 1 ) = (1,1),(x 2,y 2 ) = (1,3),(x 3,y 3 ) = (3,3), and (x 4,y 4 ) = (2,2). The Bézier formulas yield b x = 0,c x = 6,d x = 5 and b y = 6,c y = 6,d y = 1. The Bézier spline x(t) = 1 + 6t 2 5t 3 y(t) = 1 + 6t 6t 2 + t 3 is shown in Figure 3.14 along with the control points. Bézier curves are building blocks that can be stacked to fit arbitrary function values and slopes. They are an improvement over cubic splines, in the sense that the slopes at the nodes can be specified as the user wants them. However, this freedom comes at the expense of smoothness: The second derivatives from the two different directions generally disagree at the nodes. In some applications, this disagreement is an advantage. As a special case, when the control points equal the endpoints, the spline is a simple line segment, as shown next. EXAMPLE 3.16 Prove that the Bézier spline with (x 1,y 1 ) = (x 2,y 2 ) and (x 3,y 3 ) = (x 4,y 4 ) is a line segment. The Bézier formulas show that the equations are x(t) = x 1 + 3(x 4 x 1 )t 2 2(x 4 x 1 )t 3 = x 1 + (x 4 x 1 )t 2 (3 2t) y(t) = y 1 + 3(y 4 y 1 )t 2 2(y 4 y 1 )t 3 = y 1 + (y 4 y 1 )t 2 (3 2t) for 0 t 1. Every point in the spline has the form (x(t),y(t)) = (x 1 + r(x 4 x 1 ),y 1 + r(y 4 y 1 )) = ((1 r)x 1 + rx 4,(1 r)y 1 + ry 4 ), where r = t 2 (3 2t). Since 0 r 1, each point lies on the line segment connecting (x 1,y 1 ) and (x 4,y 4 ). Bézier curves are simple to program and are often used in drawing software. A freehand curve in the plane can be viewed as a parametric curve (x(t),y(t)) and represented by a Bézier spline. The equations are implemented in the following Matlab freehand drawing program. The user clicks the mouse once to fix a starting point (x 0,y 0 ) in the plane, and 180
5 3.5 Bézier Curves 181 three more clicks to mark the first control point, second control point, and endpoint. A Bézier spline is drawn between the start and end points. Each subsequent triple of mouse clicks extends the curve further, using the previous endpoint as the starting point for the next piece. The Matlab command ginput is used to read the mouse location. Figure 3.15 shows a screenshot of bezierdraw.m. Figure 3.15 Program 3.7 built from Bézier curves. Screenshot of MATLAB code bezierdraw.m, including direction vectors drawn at each control point. %Program 3.7 Freehand Draw Program Using Bezier Splines %Click in Matlab figure window to locate first point, and click % three more times to specify 2 control points and the next % spline point. Continue with groups of 3 points to add more % to the curve. Press return to terminate program. function bezierdraw plot([-1 1],[0,0], k,[0 0],[-1 1], k );hold on t=0:.02:1; [x,y]=ginput(1); % get one mouse click while(0 == 0) [xnew,ynew] = ginput(3); % get three mouse clicks if length(xnew) < 3 break % if return pressed, terminate end x=[x;xnew];y=[y;ynew]; % plot spline points and control pts plot([x(1) x(2)],[y(1) y(2)], r:,x(2),y(2), rs ); plot([x(3) x(4)],[y(3) y(4)], r:,x(3),y(3), rs ); plot(x(1),y(1), bo,x(4),y(4), bo ); bx=3*(x(2)-x(1)); by=3*(y(2)-y(1)); % spline equations... cx=3*(x(3)-x(2))-bx;cy=3*(y(3)-y(2))-by; dx=x(4)-x(1)-bx-cx;dy=y(4)-y(1)-by-cy; xp=x(1)+t.*(bx+t.*(cx+t*dx)); % Horner s method yp=y(1)+t.*(by+t.*(cy+t*dy)); plot(xp,yp) % plot spline curve x=x(4);y=y(4); end hold off % promote last to first and repeat Although our discussion has been restricted to two-dimensional Bézier curves, the defining equations are easily extended to three dimensions, in which they are called Bézier space curves. Each piece of the spline requires four (x,y,z)points two endpoints and two control points just as in the two-dimensional case. Examples of Bézier space curves are explored in the exercises. 181
6 182 CHAPTER 3 Interpolation 3.5 Exercises 1. Find the one-piece Bézier curve (x(t),y(t)) defined by the given four points. (a) (0,0), (0,2), (2,0), (1,0) (b) (1,1), (0,0), ( 2,0), ( 2,1) (c) (1,2), (1,3), (2,3), (2,2) 2. Find the first endpoint, two control points, and last endpoint for the following one-piece Bézier curves. { { x(t) = 1 + 6t 2 + 2t 3 x(t) = 3 + 4t t 2 + 2t 3 (a) y(t) = 1 t + t 3 (b) y(t) = 2 t + t 2 + 3t 3 (c) { x(t) = 2 + t 2 t 3 y(t) = 1 t + 2t 3 3. Find the three-piece Bézier curve forming the triangle with vertices (1,2),(3,4), and (5,1). 4. Build a four-piece Bézier spline that forms a square with sides of length Describe the character drawn by the following two-piece Bezier curve: (0,2) (1,2) (1,1) (0,1) (0,1) (1,1) (1,0) (0,0) 6. Describe the character drawn by the following three-piece Bezier curve: (0,1) (0,1) (0,0) (0,0) (0,0) (0,1) (1,1) (1,0) (1,0) (1,1) (2,1) (2,0) 7. Find a one-piece Bézier spline that has vertical tangents at its endpoints ( 1,0) and (1,0) and that passes through (0,1). 8. Find a one-piece Bézier spline that has a horizontal tangent at endpoint (0,1) and a vertical tangent at endpoint (1,0) and that passes through (1/3,2/3) at t = 1/3. 9. Find the one-piece Bézier space curve (x(t),y(t),z(t)) defined by the four points. (a) (1,0,0),(2,0,0),(0,2,1),(0,1,0) (b) (1,1,2),(1,2,3),( 1,0,0),(1,1,1) (c) (2,1,1),(3,1,1),(0,1,3),(3,1,3) 10. Find the knots and control points for the following Bézier space curves. (a) x(t) =1 + 6t 2 + 2t 3 y(t) =1 t + t 3 z(t) = 1 + t + 6t 2 (b) x(t) =3 + 4t t 2 + 2t 3 y(t) =2 t + t 2 + 3t 3 z(t) = 3 + t + t 2 t 3 (c) x(t) =2 + t 2 t 3 y(t) =1 t + 2t 3 z(t) = 2t Prove the facts in (3.25), and explain how they justify the Bézier formulas. 12. Given (x 1,y 1 ),(x 2,y 2 ),(x 3,y 3 ), and (x 4,y 4 ), show that the equations x(t) = x 1 (1 t) 3 + 3x 2 (1 t) 2 t + 3x 3 (1 t)t 2 + x 4 t 3 y(t) = y 1 (1 t) 3 + 3y 2 (1 t) 2 t + 3y 3 (1 t)t 2 + y 4 t 3 give the Bézier curve with endpoints (x 1,y 1 ),(x 4,y 4 ) and control points (x 2,y 2 ),(x 3,y 3 ). 182
7 3.5 Bézier Curves Computer Problems 1. Plot the curve in Exercise Plot the curve in Exercise Plot the letter from Bézier curves. (a) W (b) B (c) C (d) D. 3 Fonts from Bézier curves In this project, we explain how to draw letters and numerals by using two-dimensional Bézier curves. They can be implemented by modifying the Matlab code in Program 3.7 or by writing a PDF file. Modern fonts are built directly from Bézier curves, in order to be independent of the printer or imaging device. Bézier curves were a fundamental part of the PostScript language from its start in the 1980s, and the PostScript commands for drawing curves have migrated in slightly altered form to the PDF format. Here is a complete PDF file that illustrates the curve we discussed in Example %PDF obj /Length 2 0 R stream m c S endstream 2 0 obj obj /Type /Page /Parent 5 0 R /Contents 1 0 R 5 0 obj /Kids [4 0 R] /Count 1 /Type /Pages /MediaBox [ ] 3 0 obj /Pages 5 0 R /Type /Catalog xref f n n n n n trailer /Size 6 /Root 3 0 R startxref 1000 %%EOF 183
Digital Electronics A Practical Approach with VHDL William Kleitz Ninth Edition
Digital Electronics A Practical Approach with VHDL William Kleitz Ninth Edition Pearson Education Limited Edinburgh Gate Harlow Essex CM20 2JE England and Associated Companies throughout the world Visit
More informationPearson New International Edition. The 8051 Microcontroller and Embedded Systems Mazidi Mazidi McKinlay Second Edition
Pearson New International Edition The 8051 Microcontroller and Embedded Systems Mazidi Mazidi McKinlay Second Edition Pearson Education Limited Edinburgh Gate Harlow Essex CM20 2JE England and Associated
More informationPearson Education Limited Edinburgh Gate Harlow Essex CM20 2JE England and Associated Companies throughout the world
Pearson Education Limited Edinburgh Gate Harlow Essex CM20 2JE England and Associated Companies throughout the world Visit us on the World Wide Web at: www.pearsoned.co.uk Pearson Education Limited 2014
More informationPearson Education Limited Edinburgh Gate Harlow Essex CM20 2JE England and Associated Companies throughout the world
Pearson Education Limited Edinburgh Gate Harlow Essex M2 2JE England and Associated ompanies throughout the world Visit us on the World Wide Web at: www.pearsoned.co.uk Pearson Education Limited 24 All
More informationProgrammable Logic Controllers. Second Edition
Programmable Logic Controllers James A. Rehg Second Edition Glenn J. Sartori Pearson Education Limited Edinburgh Gate Harlow Essex CM20 2JE England and Associated Companies throughout the world Visit us
More informationEngineering with Excel. Ronald W. Larsen Fourth Edition
Engineering with Excel Ronald W. Larsen Fourth Edition Pearson Education Limited Edinburgh Gate Harlow Essex CM20 2JE England and Associated Companies throughout the world Visit us on the World Wide Web
More informationGO! with Microsoft Access 2010 Introductory Gaskin Mclellan Graviett First Edition
GO! with Microsoft Access 2010 Introductory Gaskin Mclellan Graviett First Edition Pearson Education Limited Edinburgh Gate Harlow Essex CM20 2JE England and Associated Companies throughout the world Visit
More informationWorkplace Communications The Basics George J. Searles Fifth Edition
Workplace Communications The Basics George J. Searles Fifth Edition Pearson Education Limited Edinburgh Gate Harlow Essex CM20 2JE England and Associated Companies throughout the world Visit us on the
More informationCalculus & Its Applications Larry J. Goldstein David Lay Nakhle I. Asmar David I. Schneider Thirteenth Edition
Calculus & Its Applications Larr J. Goldstein David La Nakhle I. Asmar David I. Schneider Thirteenth Edition Pearson Education Limited Edinburgh Gate Harlow Esse CM20 2JE England and Associated Companies
More informationPearson Education Limited Edinburgh Gate Harlow Essex CM20 2JE England and Associated Companies throughout the world
Pearson Education Limited Edinburgh Gate Harlow Esse CM0 JE England and Associated Companies throughout the world Visit us on the World Wide Web at: www.pearsoned.co.uk Pearson Education Limited 04 All
More informationElementary Number Theory. Kenneth H. Rosen Sixth Edition
Elementary Number Theory Kenneth H. Rosen Sixth Edition Pearson Education Limited Edinburgh Gate Harlow Essex CM20 2JE England and Associated Companies throughout the world Visit us on the World Wide Web
More informationPearson Education Limited Edinburgh Gate Harlow Essex CM20 2JE England and Associated Companies throughout the world
Pearson Education Limited Edinburgh Gate Harlow Essex CM20 2JE England and Associated Companies throughout the world Visit us on the World Wide Web at: www.pearsoned.co.uk Pearson Education Limited 2014
More informationGLOBAL EDITION. Elementary Surveying. An Introduction to Geomatics FOURTEENTH EDITION. Charles D. Ghilani Paul R. Wolf
GLOBAL EDITION Elementary Surveying An Introduction to Geomatics FOURTEENTH EDITION Charles D. Ghilani Paul R. Wolf Vice President and Editorial Director, ECS: Marcia Horton Executive Editor: Holly Stark
More informationTechnical Communication Today
Technical Communication Today Richard Johnson-Sheehan Fourth Edition Pearson Education Limited Edinburgh Gate Harlow Essex CM20 2JE England and Associated Companies throughout the world Visit us on the
More informationJava Foundations John Lewis Peter DePasquale Joe Chase Third Edition
Java Foundations John Lewis Peter DePasquale Joe Chase Third Edition Pearson Education Limited Edinburgh Gate Harlow Essex CM20 2JE England and Associated Companies throughout the world Visit us on the
More informationPearson Education Limited Edinburgh Gate Harlow Essex CM20 2JE England and Associated Companies throughout the world
Pearson Education Limited Edinburgh Gate Harlow Essex CM20 2JE England and Associated Companies throughout the world Visit us on the World Wide Web at: www.pearsoned.co.uk Pearson Education Limited 2014
More informationAdvanced Electronic Communications Systems Wayne Tomasi Sixth Edition
Advanced Electronic Communications Systems Wayne Tomasi Sixth Edition Pearson Education Limited Edinburgh Gate Harlow Essex CM20 2JE England and Associated Companies throughout the world Visit us on the
More information8 Project # 2: Bézier curves
8 Project # 2: Bézier curves Let s say that we are given two points, for example the points (1, 1) and (5, 4) shown in Figure 1. The objective of linear interpolation is to define a linear function that
More informationEngineering Problem Solving with C++
INTERNATIONAL EDITION Engineering Problem Solving with C++ Third Edition Delores M. Etter Jeanine A. Ingber Vice President and Editorial Director, ECS: Marcia Horton Editor-in-Chief: Michael Hirsch Executive
More information3D Modeling Parametric Curves & Surfaces. Shandong University Spring 2013
3D Modeling Parametric Curves & Surfaces Shandong University Spring 2013 3D Object Representations Raw data Point cloud Range image Polygon soup Surfaces Mesh Subdivision Parametric Implicit Solids Voxels
More informationGLOBAL EDITION. Assembly Language. for x86 Processors SEVENTH EDITION. Kip R. Irvine
GLOBAL EDITION Assembly Language for x86 Processors SEVENTH EDITION Kip R. Irvine Vice President and Editorial Director, ECS: Marcia Horton Executive Editor: Tracy Johnson Executive Marketing Manager:
More informationApprenticeships. Functional Skills Level 2 ICT
Apprenticeships Management Functional Skills Level 2 ICT Published by Pearson Education Limited, a company incorporated in England and Wales, having its registered office at Edinburgh Gate, Harlow, Essex,
More informationFor Tricia: never dull, never boring, the smartest and bravest person I know
For Tricia: never dull, never boring, the smartest and bravest person I know Vice President and Editorial Director, ECS: Marcia J. Horton Executive Editor: Tracy Johnson (Dunkelberger) Editorial Assistant:
More informationApprenticeships BUSINESS & Functional Skills Level 1 ICT
Apprenticeships BUSINESS & ADMINISTRATION Functional Skills Level 1 ICT Published by Pearson Education Limited, a company incorporated in England and Wales, having its registered office at Edinburgh Gate,
More informationInteractive Graphics. Lecture 9: Introduction to Spline Curves. Interactive Graphics Lecture 9: Slide 1
Interactive Graphics Lecture 9: Introduction to Spline Curves Interactive Graphics Lecture 9: Slide 1 Interactive Graphics Lecture 13: Slide 2 Splines The word spline comes from the ship building trade
More informationApprenticeships CUSTOMER. Functional Skills Level 1 MATHEMATICS
Apprenticeships CUSTOMER SERVICE Functional Skills Level 1 MATHEMATICS Published by Pearson Education Limited, a company incorporated in England and Wales, having its registered office at Edinburgh Gate,
More information3D Modeling Parametric Curves & Surfaces
3D Modeling Parametric Curves & Surfaces Shandong University Spring 2012 3D Object Representations Raw data Point cloud Range image Polygon soup Solids Voxels BSP tree CSG Sweep Surfaces Mesh Subdivision
More informationPearson Education Limited Edinburgh Gate Harlow Essex CM20 2JE England. and Associated Companies throughout the world
Editor in Chief: Stephanie Wall Executive Editor: Bob Horan Senior Acquisitions Editor, International Edition: Steven Jackson Editorial Project Manager: Kelly Loftus Editorial Assistant: Ashlee Bradbury
More informationHeinemann is a registered trademark of Pearson Education Limited
Heinemann Teaching and Learning Software and Matching Charts s Y5/P6 Introduction The Heinemann allows you to add an interactive dimension to your maths lessons, making the of key mathematical concepts
More informationRepresenting Curves Part II. Foley & Van Dam, Chapter 11
Representing Curves Part II Foley & Van Dam, Chapter 11 Representing Curves Polynomial Splines Bezier Curves Cardinal Splines Uniform, non rational B-Splines Drawing Curves Applications of Bezier splines
More informationCS559 Computer Graphics Fall 2015
CS559 Computer Graphics Fall 2015 Practice Final Exam Time: 2 hrs 1. [XX Y Y % = ZZ%] MULTIPLE CHOICE SECTION. Circle or underline the correct answer (or answers). You do not need to provide a justification
More informationLECTURE #6. Geometric Modelling for Engineering Applications. Geometric modeling for engineering applications
LECTURE #6 Geometric modeling for engineering applications Geometric Modelling for Engineering Applications Introduction to modeling Geometric modeling Curve representation Hermite curve Bezier curve B-spline
More informationA Short Introduction to PDF
A Short Introduction to PDF Peter Fischer, ZITI, Uni Heidelberg 1 pdf vs. Postscript pdf describes graphics, text & document structure It uses vector graphics, very similar to postscript Some differences
More informationDesign considerations
Curves Design considerations local control of shape design each segment independently smoothness and continuity ability to evaluate derivatives stability small change in input leads to small change in
More informationCS770/870 Spring 2017 Curve Generation
CS770/870 Spring 2017 Curve Generation Primary resources used in preparing these notes: 1. Foley, van Dam, Feiner, Hughes, Phillips, Introduction to Computer Graphics, Addison-Wesley, 1993. 2. Angel, Interactive
More information(Spline, Bezier, B-Spline)
(Spline, Bezier, B-Spline) Spline Drafting terminology Spline is a flexible strip that is easily flexed to pass through a series of design points (control points) to produce a smooth curve. Spline curve
More informationPDF PDF PDF PDF PDF internals PDF PDF
PDF Table of Contents Creating a simple PDF file...3 How to create a simple PDF file...4 Fonts explained...8 Introduction to Fonts...9 Creating a simple PDF file 3 Creating a simple PDF file Creating a
More informationParametric Curves and Polar Coordinates
Parametric Curves and Polar Coordinates Math 251, Fall 2017 Juergen Gerlach Radford University Parametric Curves We will investigate several aspects of parametric curves in the plane. The curve given by
More informationParametric Curves and Polar Coordinates
Parametric Curves and Polar Coordinates Math 251, Fall 2017 Juergen Gerlach Radford University Parametric Curves We will investigate several aspects of parametric curves in the plane. The curve given by
More informationPearson Education Limited Edinburgh Gate Harlow Essex CM20 2JE England and Associated Companies throughout the world
Pearson Education Limited Edinburgh Gate Harlow Essex CM20 2JE England and Associated Companies throughout the world Visit us on the World Wide Web at: www.pearsoned.co.uk Pearson Education Limited 2014
More informationEditorial Director, ECS: Publishing Administrator, International Edition: Editor-in-Chief:
Editorial Director, ECS: Marcia Horton Editor-in-Chief: Michael Hirsch Acquisitions Editor: Matt Goldstein Editorial Assistants: Chelsea Kharakozova and Emma Snider Director of Marketing: Patrice Jones
More informationPearson Education Limited Edinburgh Gate Harlow Essex CM20 2JE England. and Associated Companies throughout the world
Editorial Director: Marcia Horton Editor in Chief: Michael Hirsch Acquisitions Editor: Tracy Dunkelberger Editorial Assistant: Emma Snider Director of Marketing: Patrice Jones Marketing Manager: Yez Alayan
More information8 Piecewise Polynomial Interpolation
Applied Math Notes by R. J. LeVeque 8 Piecewise Polynomial Interpolation 8. Pitfalls of high order interpolation Suppose we know the value of a function at several points on an interval and we wish to
More informationSplines. Parameterization of a Curve. Curve Representations. Roller coaster. What Do We Need From Curves in Computer Graphics? Modeling Complex Shapes
CSCI 420 Computer Graphics Lecture 8 Splines Jernej Barbic University of Southern California Hermite Splines Bezier Splines Catmull-Rom Splines Other Cubic Splines [Angel Ch 12.4-12.12] Roller coaster
More informationECE 600, Dr. Farag, Summer 09
ECE 6 Summer29 Course Supplements. Lecture 4 Curves and Surfaces Aly A. Farag University of Louisville Acknowledgements: Help with these slides were provided by Shireen Elhabian A smile is a curve that
More informationFour equations are necessary to evaluate these coefficients. Eqn
1.2 Splines 11 A spline function is a piecewise defined function with certain smoothness conditions [Cheney]. A wide variety of functions is potentially possible; polynomial functions are almost exclusively
More informationSung-Eui Yoon ( 윤성의 )
CS480: Computer Graphics Curves and Surfaces Sung-Eui Yoon ( 윤성의 ) Course URL: http://jupiter.kaist.ac.kr/~sungeui/cg Today s Topics Surface representations Smooth curves Subdivision 2 Smooth Curves and
More informationLecture 9: Introduction to Spline Curves
Lecture 9: Introduction to Spline Curves Splines are used in graphics to represent smooth curves and surfaces. They use a small set of control points (knots) and a function that generates a curve through
More informationCurves and Surfaces. Shireen Elhabian and Aly A. Farag University of Louisville
Curves and Surfaces Shireen Elhabian and Aly A. Farag University of Louisville February 21 A smile is a curve that sets everything straight Phyllis Diller (American comedienne and actress, born 1917) Outline
More informationFall CSCI 420: Computer Graphics. 4.2 Splines. Hao Li.
Fall 2014 CSCI 420: Computer Graphics 4.2 Splines Hao Li http://cs420.hao-li.com 1 Roller coaster Next programming assignment involves creating a 3D roller coaster animation We must model the 3D curve
More informationBezier Curves. An Introduction. Detlef Reimers
Bezier Curves An Introduction Detlef Reimers detlefreimers@gmx.de http://detlefreimers.de September 1, 2011 Chapter 1 Bezier Curve Basics 1.1 Linear Interpolation This section will give you a basic introduction
More informationCentral issues in modelling
Central issues in modelling Construct families of curves, surfaces and volumes that can represent common objects usefully; are easy to interact with; interaction includes: manual modelling; fitting to
More informationOutline. The de Casteljau Algorithm. Properties of Piecewise Linear Interpolations. Recall: Linear Interpolation
CS 430/585 Computer Graphics I Curve Drawing Algorithms Week 4, Lecture 8 David Breen, William Regli and Maxim Peysakhov Geometric and Intelligent Computing Laboratory Department of Computer Science Drexel
More informationOutline. Properties of Piecewise Linear Interpolations. The de Casteljau Algorithm. Recall: Linear Interpolation
CS 430/585 Computer Graphics I Curve Drawing Algorithms Week 4, Lecture 8 David Breen, William Regli and Maxim Peysakhov Geometric and Intelligent Computing Laboratory Department of Computer Science Drexel
More informationCS348a: Computer Graphics Handout #24 Geometric Modeling Original Handout #20 Stanford University Tuesday, 27 October 1992
CS348a: Computer Graphics Handout #24 Geometric Modeling Original Handout #20 Stanford University Tuesday, 27 October 1992 Original Lecture #9: 29 October 1992 Topics: B-Splines Scribe: Brad Adelberg 1
More informationCurves and Surfaces 1
Curves and Surfaces 1 Representation of Curves & Surfaces Polygon Meshes Parametric Cubic Curves Parametric Bi-Cubic Surfaces Quadric Surfaces Specialized Modeling Techniques 2 The Teapot 3 Representing
More informationApproximation of 3D-Parametric Functions by Bicubic B-spline Functions
International Journal of Mathematical Modelling & Computations Vol. 02, No. 03, 2012, 211-220 Approximation of 3D-Parametric Functions by Bicubic B-spline Functions M. Amirfakhrian a, a Department of Mathematics,
More informationComputergrafik. Matthias Zwicker. Herbst 2010
Computergrafik Matthias Zwicker Universität Bern Herbst 2010 Today Curves NURBS Surfaces Parametric surfaces Bilinear patch Bicubic Bézier patch Advanced surface modeling Piecewise Bézier curves Each segment
More informationIntroduction to Computer Graphics
Introduction to Computer Graphics 2016 Spring National Cheng Kung University Instructors: Min-Chun Hu 胡敏君 Shih-Chin Weng 翁士欽 ( 西基電腦動畫 ) Data Representation Curves and Surfaces Limitations of Polygons Inherently
More informationEXAMINATIONS 2016 TRIMESTER 2
EXAMINATIONS 2016 TRIMESTER 2 CGRA 151 INTRODUCTION TO COMPUTER GRAPHICS Time Allowed: TWO HOURS CLOSED BOOK Permitted materials: Silent non-programmable calculators or silent programmable calculators
More informationAn introduction to interpolation and splines
An introduction to interpolation and splines Kenneth H. Carpenter, EECE KSU November 22, 1999 revised November 20, 2001, April 24, 2002, April 14, 2004 1 Introduction Suppose one wishes to draw a curve
More informationFunctions of Several Variables
Jim Lambers MAT 280 Spring Semester 2009-10 Lecture 2 Notes These notes correspond to Section 11.1 in Stewart and Section 2.1 in Marsden and Tromba. Functions of Several Variables Multi-variable calculus
More information14.6 Directional Derivatives and the Gradient Vector
14 Partial Derivatives 14.6 and the Gradient Vector Copyright Cengage Learning. All rights reserved. Copyright Cengage Learning. All rights reserved. and the Gradient Vector In this section we introduce
More informationComputergrafik. Matthias Zwicker Universität Bern Herbst 2016
Computergrafik Matthias Zwicker Universität Bern Herbst 2016 Today Curves NURBS Surfaces Parametric surfaces Bilinear patch Bicubic Bézier patch Advanced surface modeling 2 Piecewise Bézier curves Each
More information2D Spline Curves. CS 4620 Lecture 13
2D Spline Curves CS 4620 Lecture 13 2008 Steve Marschner 1 Motivation: smoothness In many applications we need smooth shapes [Boeing] that is, without discontinuities So far we can make things with corners
More informationLecture IV Bézier Curves
Lecture IV Bézier Curves Why Curves? Why Curves? Why Curves? Why Curves? Why Curves? Linear (flat) Curved Easier More pieces Looks ugly Complicated Fewer pieces Looks smooth What is a curve? Intuitively:
More informationCS130 : Computer Graphics Curves (cont.) Tamar Shinar Computer Science & Engineering UC Riverside
CS130 : Computer Graphics Curves (cont.) Tamar Shinar Computer Science & Engineering UC Riverside Blending Functions Blending functions are more convenient basis than monomial basis canonical form (monomial
More informationRoadmap for tonight. What are Bezier curves (mathematically)? Programming Bezier curves (very high level view).
Roadmap for tonight Some background. What are Bezier curves (mathematically)? Characteristics of Bezier curves. Demo. Programming Bezier curves (very high level view). Why Bezier curves? Bezier curves
More informationGeometric Modeling of Curves
Curves Locus of a point moving with one degree of freedom Locus of a one-dimensional parameter family of point Mathematically defined using: Explicit equations Implicit equations Parametric equations (Hermite,
More informationKeyword: Quadratic Bézier Curve, Bisection Algorithm, Biarc, Biarc Method, Hausdorff Distances, Tolerance Band.
Department of Computer Science Approximation Methods for Quadratic Bézier Curve, by Circular Arcs within a Tolerance Band Seminar aus Informatik Univ.-Prof. Dr. Wolfgang Pree Seyed Amir Hossein Siahposhha
More informationMeasuring Lengths The First Fundamental Form
Differential Geometry Lia Vas Measuring Lengths The First Fundamental Form Patching up the Coordinate Patches. Recall that a proper coordinate patch of a surface is given by parametric equations x = (x(u,
More informationMA 323 Geometric Modelling Course Notes: Day 21 Three Dimensional Bezier Curves, Projections and Rational Bezier Curves
MA 323 Geometric Modelling Course Notes: Day 21 Three Dimensional Bezier Curves, Projections and Rational Bezier Curves David L. Finn Over the next few days, we will be looking at extensions of Bezier
More informationTO DUY ANH SHIP CALCULATION
TO DUY ANH SHIP CALCULATION Ship Calculattion (1)-Space Cuvers 3D-curves play an important role in the engineering, design and manufature in Shipbuilding. Prior of the development of mathematical and computer
More informationFurther Graphics. Bezier Curves and Surfaces. Alex Benton, University of Cambridge Supported in part by Google UK, Ltd
Further Graphics Bezier Curves and Surfaces Alex Benton, University of Cambridge alex@bentonian.com 1 Supported in part by Google UK, Ltd CAD, CAM, and a new motivation: shiny things Expensive products
More information2.2 Graphs Of Functions. Copyright Cengage Learning. All rights reserved.
2.2 Graphs Of Functions Copyright Cengage Learning. All rights reserved. Objectives Graphing Functions by Plotting Points Graphing Functions with a Graphing Calculator Graphing Piecewise Defined Functions
More informationCurves. Computer Graphics CSE 167 Lecture 11
Curves Computer Graphics CSE 167 Lecture 11 CSE 167: Computer graphics Polynomial Curves Polynomial functions Bézier Curves Drawing Bézier curves Piecewise Bézier curves Based on slides courtesy of Jurgen
More informationCOMPUTER AIDED ENGINEERING DESIGN (BFF2612)
COMPUTER AIDED ENGINEERING DESIGN (BFF2612) BASIC MATHEMATICAL CONCEPTS IN CAED by Dr. Mohd Nizar Mhd Razali Faculty of Manufacturing Engineering mnizar@ump.edu.my COORDINATE SYSTEM y+ y+ z+ z+ x+ RIGHT
More informationDgp _ lecture 2. Curves
Dgp _ lecture 2 Curves Questions? This lecture will be asking questions about curves, their Relationship to surfaces, and how they are used and controlled. Topics of discussion will be: Free form Curves
More informationAdvanced Graphics. Beziers, B-splines, and NURBS. Alex Benton, University of Cambridge Supported in part by Google UK, Ltd
Advanced Graphics Beziers, B-splines, and NURBS Alex Benton, University of Cambridge A.Benton@damtp.cam.ac.uk Supported in part by Google UK, Ltd Bezier splines, B-Splines, and NURBS Expensive products
More informationSplines. Connecting the Dots
Splines or: Connecting the Dots Jens Ogniewski Information Coding Group Linköping University Before we start... Some parts won t be part of the exam Basically all that is not described in the book. More
More informationComputer Graphics Curves and Surfaces. Matthias Teschner
Computer Graphics Curves and Surfaces Matthias Teschner Outline Introduction Polynomial curves Bézier curves Matrix notation Curve subdivision Differential curve properties Piecewise polynomial curves
More informationf xx (x, y) = 6 + 6x f xy (x, y) = 0 f yy (x, y) = y In general, the quantity that we re interested in is
1. Let f(x, y) = 5 + 3x 2 + 3y 2 + 2y 3 + x 3. (a) Final all critical points of f. (b) Use the second derivatives test to classify the critical points you found in (a) as a local maximum, local minimum,
More informationProperties of Blending Functions
Chapter 5 Properties of Blending Functions We have just studied how the Bernstein polynomials serve very nicely as blending functions. We have noted that a degree n Bézier curve always begins at P 0 and
More informationImplicit Generalized Cylinders using Profile Curves
Implicit Generalized Cylinders using Profile Curves Cindy M. Grimm Presentation by: Miranda Steed Previous Work Traditional definitions using cross sections most suited to CAD/CAM modeling Profile curve
More informationGraphics. Graphics. Graphics. Graphics
Curvy Tricks T T T E T E T X E E X E X E X X and and and and and and Graphics Graphics Graphics Graphics Graphics c,, Trivandrum 69, india /6 . Curvy Tricks We ve seen how the \psline command can be used
More informationParametric Curves. University of Texas at Austin CS384G - Computer Graphics
Parametric Curves University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell Parametric Representations 3 basic representation strategies: Explicit: y = mx + b Implicit: ax + by + c
More informationThree-Dimensional Coordinate Systems
Jim Lambers MAT 169 Fall Semester 2009-10 Lecture 17 Notes These notes correspond to Section 10.1 in the text. Three-Dimensional Coordinate Systems Over the course of the next several lectures, we will
More informationNatural Numbers and Integers. Big Ideas in Numerical Methods. Overflow. Real Numbers 29/07/2011. Taking some ideas from NM course a little further
Natural Numbers and Integers Big Ideas in Numerical Methods MEI Conference 2011 Natural numbers can be in the range [0, 2 32 1]. These are known in computing as unsigned int. Numbers in the range [ (2
More informationFirst of all, we need to know what it means for a parameterize curve to be differentiable. FACT:
CALCULUS WITH PARAMETERIZED CURVES In calculus I we learned how to differentiate and integrate functions. In the chapter covering the applications of the integral, we learned how to find the length of
More informationFunctions. Copyright Cengage Learning. All rights reserved.
Functions Copyright Cengage Learning. All rights reserved. 2.2 Graphs Of Functions Copyright Cengage Learning. All rights reserved. Objectives Graphing Functions by Plotting Points Graphing Functions with
More informationCurves & Surfaces. MIT EECS 6.837, Durand and Cutler
Curves & Surfaces Schedule Sunday October 5 th, * 3-5 PM * Review Session for Quiz 1 Extra Office Hours on Monday Tuesday October 7 th : Quiz 1: In class 1 hand-written 8.5x11 sheet of notes allowed Wednesday
More informationSECTION 1.2 (e-book 2.3) Functions: Graphs & Properties
SECTION 1.2 (e-book 2.3) Functions: Graphs & Properties Definition (Graph Form): A function f can be defined by a graph in the xy-plane. In this case the output can be obtained by drawing vertical line
More informationLecture 8. Divided Differences,Least-Squares Approximations. Ceng375 Numerical Computations at December 9, 2010
Lecture 8, Ceng375 Numerical Computations at December 9, 2010 Computer Engineering Department Çankaya University 8.1 Contents 1 2 3 8.2 : These provide a more efficient way to construct an interpolating
More informationInteractive Graphics Using Parametric Equations (Day 2)
Interactive Graphics Using Parametric Equations (Day 2) Dr. Niels Lobo Computer Science Bezier Curves Google bezier curves`` Casselman's Bezier curves Andysspline Bezier Curves Bezier Photo: Automotive
More informationCOMPUTER AIDED GEOMETRIC DESIGN. Thomas W. Sederberg
COMPUTER AIDED GEOMETRIC DESIGN Thomas W. Sederberg January 31, 2011 ii T. W. Sederberg iii Preface This semester is the 24 th time I have taught a course at Brigham Young University titled, Computer Aided
More informationEach point P in the xy-plane corresponds to an ordered pair (x, y) of real numbers called the coordinates of P.
Lecture 7, Part I: Section 1.1 Rectangular Coordinates Rectangular or Cartesian coordinate system Pythagorean theorem Distance formula Midpoint formula Lecture 7, Part II: Section 1.2 Graph of Equations
More information2D Spline Curves. CS 4620 Lecture 18
2D Spline Curves CS 4620 Lecture 18 2014 Steve Marschner 1 Motivation: smoothness In many applications we need smooth shapes that is, without discontinuities So far we can make things with corners (lines,
More informationDirectional Derivatives. Directional Derivatives. Directional Derivatives. Directional Derivatives. Directional Derivatives. Directional Derivatives
Recall that if z = f(x, y), then the partial derivatives f x and f y are defined as and represent the rates of change of z in the x- and y-directions, that is, in the directions of the unit vectors i and
More informationIntro to Curves Week 1, Lecture 2
CS 536 Computer Graphics Intro to Curves Week 1, Lecture 2 David Breen, William Regli and Maxim Peysakhov Department of Computer Science Drexel University Outline Math review Introduction to 2D curves
More informationTrue/False. MATH 1C: SAMPLE EXAM 1 c Jeffrey A. Anderson ANSWER KEY
MATH 1C: SAMPLE EXAM 1 c Jeffrey A. Anderson ANSWER KEY True/False 10 points: points each) For the problems below, circle T if the answer is true and circle F is the answer is false. After you ve chosen
More information