Introduction p. 1 What Is Geometric Modeling? p. 1 Computer-aided geometric design Solid modeling Algebraic geometry Computational geometry

Size: px
Start display at page:

Download "Introduction p. 1 What Is Geometric Modeling? p. 1 Computer-aided geometric design Solid modeling Algebraic geometry Computational geometry"

Transcription

1 Introduction p. 1 What Is Geometric Modeling? p. 1 Computer-aided geometric design Solid modeling Algebraic geometry Computational geometry Representation Ab initio design Rendering Solid modelers Kinematic analysis History p. 6 USAF SAGE Sketchpad Sutherland Ross APT Coons Ferguson Casteljua Bezier Eshleman Meriwether Forrest Sculptured surfaces Gordon Riesenfeld Barsky Requicha Voelker The Mathematics p. 11 Linear algebra Vectors Matrix methods Set theory Boolean algebra Polynomial interpolation Numerical methods Newton's method Quadrature Vectors p. 15

2 Basis vectors Free vector Position vector Tensor form Vector magnitude Vector direction Unit vector Vector addition Scalar product Vector product Solution of vector equations Summary of vector properties Matrices p. 23 Row matrix Column matrix Square matrix Identity matrix Scalar matrix Diagonal matrix Symmetric matrix Kronecker delta Matrix transpose Matrix addition Scalar multiplication Matrix multiplication Partitioned matrices Matrix inversion Scalar and vector products Eigenvalues and eigenvectors Summary of matrix properties Determinants Determinant properties Conventions and Notation p. 30 For scalars Vectors Matrices Determinants Quaternions Boolean operators Intervals Differential equations

3 Hermite curve Bezier curve B-spline curve Hermite surface Bezier surface B-spline surface Curves p. 34 Intrinsic Equations of Curves p. 34 Torsion Arc length Natural equations Curvature Curvature functions Explicit and Implicit Equations of Curves p. 37 Closed and open curves Axis dependent Symmetries of plane curves Parametric Equations of Curves p. 38 Parametric equations Parametric variable Curve segment Bounding points Closed interval Domain and normalization Model space Parameter space Reparameterization Separation of variables Conic Curves p. 48 Second degree implicit equation Standard form Conic curve characteristics Parametric forms: parabola, hyperbola, ellipse Points on a Curve p. 48 Direct point solution Inverse point solution Horner's Rule Forward difference method Vector interpretation of the inverse point solution Hermite, Bezier, and B-Spline Curves: An Overview p. 53 Hermite Curves p. 56

4 Algebraic and Geometric Forms p. 56 Algebraic coefficients Power basis representation Differentiation Geometric coefficients Hermite basis functions Hermite Basis Functions p. 60 Universality Dimensional independence Separation of boundary coefficient effects Curve decomposition Orthogonal curves Domain of the parametric variable First derivative basis function curves Matrix Form p. 66 Matrix of algebraic coefficients Hermite geometry matrix Hermite basis transformation matrix Tangent Vectors p. 69 Parameterization effect on tangent vector magnitude Direction co-sines 12 Degrees of freedom Effect on curve shape Truncating and Subdividing p. 75 Direction of parameterization Reparameterization Truncating a parametric curve Preserving the degree of the parametric polynomial Curve segments Transformed algebraic and geometric coefficients Renormalization Three-Point Interpolation p. 81 Derivation and constraints Four-Point Interpolation p. 84 The four point form Equal partition of unity characteristic Conic Hermite Curves p. 87 The classical construction a conic curve The Hermite approximation of the construction Representing a parabola Representing a hyperbola

5 Representing a circular arc Deviation Composite Hermite Curve p. 99 Blending a curve between two disjoint curves Parametric continuity Geometric continuity Lagrange and Hermite interpolation The spline curve The second-derivative form of a cubic Hermite curve Equations describing the elastic deformation of a beam Derivation of the composite Hermite spline curve Transformation from a local to a global coordinate system Bezier Curves p. 122 Bezier Basis Functions p. 123 Bernstein polynomials Binomial coefficient Matrix form Bezier basis transformation matrix Bezier-Hermite conversion Invariance under affine transformations Bezier curve by geometric construction Control Points p. 130 Control polygon Convex hull Partition-of-unit property Modifying Bezier curves Closed curves Continuity Direction of parameterization Degree elevation Truncating and Subdividing p. 135 Truncating a second-degree curve Reparameterization Truncating a cubic curve Recursive subdivision Subdivision by geometric construction Composite Bezier Curves p. 142 Determining continuity conditions Rational Bezier Curves p. 144 Homogeneous coordinates Four-dimensional projective space

6 Homogeneous coordinate geometry in one and two dimensions Control points and weights Transformation invariance considerations B-Spline Curves p. 149 Nonuniform B-Spline Basis Functions p. 149 Nonrational form Knot values Basis functions Recursive definition Coincident knot values Basis function independence Matrix form Uniform B-Spline Basis Functions p. 160 Periodic basis functions Uniform knot vector Interpolating control points Quadratic and Cubic B-Spline Basis Functions p. 163 Comparing to Hermite and Bezier basis functions Closed B-Spline Curves p. 164 Modifying segment number range Control points Continuity p. 167 Continuity between segments of a B-spline curve Parametric continuity Control point multiplicity Conversion between Basis Functions p. 169 From B-spline to Bezier From B-spline to Hermite Vice versa Nonuniform Rational B-Spline Curves p. 171 The vector-valued piecewise rational polynomial Representing Conics with NURBS Curves p. 173 The second-degree NURBS curve The seven-point square-based NURBS circle Cubic Beta Splines p. 174 A variation on the B-spline Adding global control over curve shape Bias and tension Surfaces p. 177 Explicit and Implicit Equations of Surfaces p. 177 Implicit equations

7 The unbounded plane Quadric surface Sphere Cylinder Explicit equations Implicitization The tensor product Quadric Surfaces p. 179 Quadric equation coefficients Signature Quadric surface of revolution Canonical equation Parametric Equation of Surfaces p. 182 The surface patch Tangent and twist vectors A plane Sphere Ellipsoid Surface of revolution Parameter space of a surface Points on a Surface p. 189 Point evaluation Inverse point solution Changing the parametric net Curve Nets p. 191 Parametric Orthogonal Conjugate nets Isoparametric curves Covariant net Embedded Curves p. 192 Curves on surfaces Irregular patch boundary curves Decomposing a complex shape Trimmed patch Point classification Halfspaces Hermite, Bezier, and B-Spline Surfaces: An Overview p. 197 Bicubic Hermite Surfaces p. 200 Algebraic and Geometric Forms p. 200 Algebraic coefficients

8 Tensor product Parameterization Matrix notation Tangent and twist vectors Geometric interpretation of twist vectors Mutually orthogonal nets of parametric curves Boundary curves Boundary conditions Auxiliary curves Evaluating a point on a patch Hermite Patch Basis Functions p. 212 Basis functions Tangent vector basis functions Tangent and Twist Vectors p. 212 Mixed partial derivatives Continuity considerations The F patch of zero twist vectors Effect of twist vectors on the patch interior Normals p. 214 Unit normal Normal vector Sign convention for normal direction 16-Point Form p. 217 The matrix form Point distribution over a patch The four-curve form: a variation on the 16-point form Reparameterization of a Patch p. 221 Reverse parameterization Affect on patch normals General reparameterization Parameterization of a rectangular array of patches Truncating and Subdividing a Patch p. 225 Reparameterizing Computing tangent and twist vectors Composite Hermite Surfaces p. 227 Continuity Shape control Effect of twist vectors on continuity Degrees of freedom available for shaping Basis function invariance Relationship between adjacent auxiliary curves

9 Indexing schemes for patch arrays Distribution of scale factors across patch boundaries Parametric spline interpolation Rectangular network of intersecting curves Normalizing the parametric variables Cardinal spline-interpolating function Mesh points Transition from a complex to a simple cross section Special Hermite Patches p. 238 Plane surface Special form of a Hermite plane patch Cylindrical surface Ruled surface Degenerate patches Blend Surfaces p. 251 Blend between two disjoint patches Blend to the boundaries of another patch General blend surfaces Bezier Surfaces p. 255 The Tensor Product Bezier Patch p. 255 Rectangular array of control points Tensor product form Characteristic polyhedron Convex hull Basis functions Matrix form The Bicubic Bezier Patch p. 256 Control points Matrix form Points defining the characteristic polyhedron Boundary curves Control points influencing the twist vector at a patch corner A 3x5 Rectangular Array of Control Points p. 259 Advantage of a five-point boundary curve Converting between Bicubic Bezier and Hermite Forms p. 260 Mathematical equivalence of the forms Degree Elevation in a Bezier Surface p. 261 Manipulating the shape of a surface Adding control points Composite Bezier Surfaces p. 262 Geometric continuity

10 Common boundary curves Rational Bezier Patch p. 263 Properties and effects of weights B-Spline Surfaces p. 265 The Tensor Product B-Spline Surface p. 265 Matrix Form p. 265 Open and Closed B-Spline Surfaces p. 266 Open quadric surface idealization Open cubic surface idealization Open quartic surface idealization Open quintic surface idealization Open cubic-quadric surface idealizations Partially closed surface Nonuniform Rational B-Spline Surfaces p. 271 Solids p. 275 Parametric Solids p. 275 The hyperpatch Trivariate parametric functions Isoparametric surface Boundary elements Corner points Edge curves Bounding faces The tricubic Hermite solid The Tricubic Solid p. 278 Algebraic coefficients Hermite basis functions Boundary condition array Indexing schemes Boundary condition vectors Geometric coefficients Triple mixed partial derivative terms Contracting indices Tangent vectors Twist vectors Continuity and composite solids Curves and Surfaces Embedded in a Solid p. 291 Isoparametric curves and surfaces Continuity conditions Parametric cell Orthogonal cells

11 Orthogonal parametric curve nets Nonisoparametric curve Curvilinear coordinate system Trimmed boundaries Generalized Notation Scheme and Higher-Dimension Elements p. 295 A generalized notation and summation scheme Indices and subscript interpretation Instances and Parameterized Shapes p. 298 Primitive shape Uniform and differential scaling Group technology Sweep Solids p. 302 Translational sweep Extrusion General sweep Generator Director The position-direction (PD) curve Constant and variable cross section solids Rotational sweeps Profile curve Parallels Surface of revolution Controlled Deformation Solids p. 313 Nonlinear transformations Curvilinear coordinate system Basis deformation Axial deformations Bivariate deformation Trivariate deformation Deformable surfaces Complex Model Construction p. 318 Topology of Models p. 318 Piecewise flat surfaces Euler's formula Determining all possible regular polyhedra Polytopes Nonsimple polyhedra Connectivity number Genus The Euler-Poincare formula

12 Topological atlas Orientation Nonorientable surfaces Mobius strip Klein bottle Handles Topological equivalence Transition parity Curvature of piecewise flat surfaces The Euler characteristic of a surface Topology of closed curved surfaces Gauss-Bonnet theorem Euler operators Euler object Topological disks Nets Graph-Based Models p. 335 Nodes and branches Connectivity matrix Adjacency matrix Directed graph In degree Out degree Circuit Tree Subgraph Spanning tree Leaf node Root Depth Binary tree Traversals Boolean Models p. 342 Set theory Set-builder notation Elements Venn diagrams Union Intersection Difference Properties of operations on sets

13 Open and closed sets Set membership classification Winding number Inside-outside classification Dimensional homogeneity Regularized set operators Boolean operators Order dependence Boundary test Boolean Model Construction p. 364 Boolean model Procedural models Unevaluated model Halfspace Union Intersection Difference Constructive Solid Geometry p. 370 Binary tree model representation Primitive solids Primitives as intersections of halfspaces Boundary evaluation T-edges Neighborhood model Combining neighborhood models Boundary Models p. 377 B-rep model Generalized concept of a boundary Face boundary convention Geometric Properties p. 387 Local Properties of a Curve p. 387 Tangent vector and line Normal plane Principal normal vector and line Binormal vector Osculating plane Rectifying plane Moving trihedron Curvature and torsion Inflection points Global Properties of a Curve p. 401

14 Arc length Gaussian quadrature Characteristic tests Loops Cusps Local Properties of a Surface p. 404 Fundamental forms Normal to a surface Tangent plane Principal curvature Normal curvature Principal normal curvatures Umbilical point Geodesics Geodesic curvature Properties of curves on surfaces Point classification Osculating paraboloid Elliptic point Hyperbolic point Parabolic point Planar point Global Properties of a Surface p. 415 Surface area Gaussian curvature (again) Volume Characteristic tests (planar, spherical, developable) Global Properties of Complex Solids p. 417 Representation-dependent methods The Timmer-Stern method Spatial enumeration by point classification A cell-partitioned solid Block decomposition by cell classification Relational Properties p. 429 Minimum distance between two points Minimum distance between a point and a curve Minimum distance between a point and a surface Minimum distance between two curves Minimum distance between two surfaces Nearest neighbor spatial search Intersections p. 442

15 Intersections with straight lines Plane intersections Curve intersections Surface intersections The hunting phase The tracing phase The ordering phase Computation of parametric derivatives Surface inversion Surface-surface intersection Step-size selection for the tracing phase Answers to Selected Exercises p. 467 Index p. 497 Table of Contents provided by Blackwell's Book Services and R.R. Bowker. Used with permission.

COMPUTER AIDED GEOMETRIC DESIGN. Thomas W. Sederberg

COMPUTER 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 information

Geometric Modeling Mortenson Chapter 11. Complex Model Construction

Geometric Modeling Mortenson Chapter 11. Complex Model Construction Geometric Modeling 91.580.201 Mortenson Chapter 11 Complex Model Construction Topics Topology of Models Connectivity and other intrinsic properties Graph-Based Models Emphasize topological structure Boolean

More information

Curves and Surfaces for Computer-Aided Geometric Design

Curves and Surfaces for Computer-Aided Geometric Design Curves and Surfaces for Computer-Aided Geometric Design A Practical Guide Fourth Edition Gerald Farin Department of Computer Science Arizona State University Tempe, Arizona /ACADEMIC PRESS I San Diego

More information

GEOMETRIC TOOLS FOR COMPUTER GRAPHICS

GEOMETRIC TOOLS FOR COMPUTER GRAPHICS GEOMETRIC TOOLS FOR COMPUTER GRAPHICS PHILIP J. SCHNEIDER DAVID H. EBERLY MORGAN KAUFMANN PUBLISHERS A N I M P R I N T O F E L S E V I E R S C I E N C E A M S T E R D A M B O S T O N L O N D O N N E W

More information

Computergrafik. Matthias Zwicker Universität Bern Herbst 2016

Computergrafik. 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 information

Curve and Surface Basics

Curve and Surface Basics Curve and Surface Basics Implicit and parametric forms Power basis form Bezier curves Rational Bezier Curves Tensor Product Surfaces ME525x NURBS Curve and Surface Modeling Page 1 Implicit and Parametric

More information

Computergrafik. Matthias Zwicker. Herbst 2010

Computergrafik. 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 information

Pythagorean - Hodograph Curves: Algebra and Geometry Inseparable

Pythagorean - Hodograph Curves: Algebra and Geometry Inseparable Rida T. Farouki Pythagorean - Hodograph Curves: Algebra and Geometry Inseparable With 204 Figures and 15 Tables 4y Springer Contents 1 Introduction 1 1.1 The Lure of Analytic Geometry 1 1.2 Symbiosis of

More information

3D Modeling Parametric Curves & Surfaces

3D 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 information

3D Modeling Parametric Curves & Surfaces. Shandong University Spring 2013

3D 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 information

Computer Graphics Curves and Surfaces. Matthias Teschner

Computer 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 information

Les Piegl Wayne Tiller. The NURBS Book. Second Edition with 334 Figures in 578 Parts. A) Springer

Les Piegl Wayne Tiller. The NURBS Book. Second Edition with 334 Figures in 578 Parts. A) Springer Les Piegl Wayne Tiller The NURBS Book Second Edition with 334 Figures in 578 Parts A) Springer CONTENTS Curve and Surface Basics 1.1 Implicit and Parametric Forms 1 1.2 Power Basis Form of a Curve 5 1.3

More information

Fathi El-Yafi Project and Software Development Manager Engineering Simulation

Fathi El-Yafi Project and Software Development Manager Engineering Simulation An Introduction to Geometry Design Algorithms Fathi El-Yafi Project and Software Development Manager Engineering Simulation 1 Geometry: Overview Geometry Basics Definitions Data Semantic Topology Mathematics

More information

(Refer Slide Time: 00:02:24 min)

(Refer Slide Time: 00:02:24 min) CAD / CAM Prof. Dr. P. V. Madhusudhan Rao Department of Mechanical Engineering Indian Institute of Technology, Delhi Lecture No. # 9 Parametric Surfaces II So these days, we are discussing the subject

More information

Lecture IV Bézier Curves

Lecture 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 information

Central issues in modelling

Central 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 information

Fall CSCI 420: Computer Graphics. 4.2 Splines. Hao Li.

Fall 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 information

Mathematical Tools in Computer Graphics with C# Implementations Table of Contents

Mathematical Tools in Computer Graphics with C# Implementations Table of Contents Mathematical Tools in Computer Graphics with C# Implementations by Hardy Alexandre, Willi-Hans Steeb, World Scientific Publishing Company, Incorporated, 2008 Table of Contents List of Figures Notation

More information

Physically-Based Modeling and Animation. University of Missouri at Columbia

Physically-Based Modeling and Animation. University of Missouri at Columbia Overview of Geometric Modeling Overview 3D Shape Primitives: Points Vertices. Curves Lines, polylines, curves. Surfaces Triangle meshes, splines, subdivision surfaces, implicit surfaces, particles. Solids

More information

Curves and Surfaces 1

Curves 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 information

Design considerations

Design 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 information

GL9: Engineering Communications. GL9: CAD techniques. Curves Surfaces Solids Techniques

GL9: Engineering Communications. GL9: CAD techniques. Curves Surfaces Solids Techniques 436-105 Engineering Communications GL9:1 GL9: CAD techniques Curves Surfaces Solids Techniques Parametric curves GL9:2 x = a 1 + b 1 u + c 1 u 2 + d 1 u 3 + y = a 2 + b 2 u + c 2 u 2 + d 2 u 3 + z = a

More information

Geometric and Solid Modeling. Problems

Geometric and Solid Modeling. Problems Geometric and Solid Modeling Problems Define a Solid Define Representation Schemes Devise Data Structures Construct Solids Page 1 Mathematical Models Points Curves Surfaces Solids A shape is a set of Points

More information

Curriculum Vitae of the Authors

Curriculum Vitae of the Authors Curriculum Vitae of the Authors Mario Hirz has been awarded an M.S. degree in mechanical engineering and economics, a Ph.D. in mechanical engineering, and a venia docendi in the area of virtual product

More information

The Free-form Surface Modelling System

The Free-form Surface Modelling System 1. Introduction The Free-form Surface Modelling System Smooth curves and surfaces must be generated in many computer graphics applications. Many real-world objects are inherently smooth (fig.1), and much

More information

Bezier Curves, B-Splines, NURBS

Bezier Curves, B-Splines, NURBS Bezier Curves, B-Splines, NURBS Example Application: Font Design and Display Curved objects are everywhere There is always need for: mathematical fidelity high precision artistic freedom and flexibility

More information

Shape Modeling and Geometry Processing

Shape Modeling and Geometry Processing 252-0538-00L, Spring 2018 Shape Modeling and Geometry Processing Discrete Differential Geometry Differential Geometry Motivation Formalize geometric properties of shapes Roi Poranne # 2 Differential Geometry

More information

08 - Designing Approximating Curves

08 - Designing Approximating Curves 08 - Designing Approximating Curves Acknowledgement: Olga Sorkine-Hornung, Alexander Sorkine-Hornung, Ilya Baran Last time Interpolating curves Monomials Lagrange Hermite Different control types Polynomials

More information

Know it. Control points. B Spline surfaces. Implicit surfaces

Know it. Control points. B Spline surfaces. Implicit surfaces Know it 15 B Spline Cur 14 13 12 11 Parametric curves Catmull clark subdivision Parametric surfaces Interpolating curves 10 9 8 7 6 5 4 3 2 Control points B Spline surfaces Implicit surfaces Bezier surfaces

More information

GEOMETRIC LIBRARY. Maharavo Randrianarivony

GEOMETRIC LIBRARY. Maharavo Randrianarivony GEOMETRIC LIBRARY Maharavo Randrianarivony During the last four years, I have maintained a numerical geometric library. The constituting routines, which are summarized in the following list, are implemented

More information

CS130 : Computer Graphics Curves (cont.) Tamar Shinar Computer Science & Engineering UC Riverside

CS130 : 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 information

Rational Bezier Curves

Rational Bezier Curves Rational Bezier Curves Use of homogeneous coordinates Rational spline curve: define a curve in one higher dimension space, project it down on the homogenizing variable Mathematical formulation: n P(u)

More information

The goal is the definition of points with numbers and primitives with equations or functions. The definition of points with numbers requires a

The goal is the definition of points with numbers and primitives with equations or functions. The definition of points with numbers requires a The goal is the definition of points with numbers and primitives with equations or functions. The definition of points with numbers requires a coordinate system and then the measuring of the point with

More information

Splines. Parameterization of a Curve. Curve Representations. Roller coaster. What Do We Need From Curves in Computer Graphics? Modeling Complex Shapes

Splines. 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 information

Intro to Curves Week 1, Lecture 2

Intro 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 information

LECTURE #6. Geometric Modelling for Engineering Applications. Geometric modeling for engineering applications

LECTURE #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 information

CS 536 Computer Graphics Intro to Curves Week 1, Lecture 2

CS 536 Computer Graphics Intro 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 1 Outline Math review Introduction to 2D curves

More information

From curves to surfaces. Parametric surfaces and solid modeling. Extrusions. Surfaces of revolution. So far have discussed spline curves in 2D

From curves to surfaces. Parametric surfaces and solid modeling. Extrusions. Surfaces of revolution. So far have discussed spline curves in 2D From curves to surfaces Parametric surfaces and solid modeling CS 465 Lecture 12 2007 Doug James & Steve Marschner 1 So far have discussed spline curves in 2D it turns out that this already provides of

More information

CS3621 Midterm Solution (Fall 2005) 150 points

CS3621 Midterm Solution (Fall 2005) 150 points CS362 Midterm Solution Fall 25. Geometric Transformation CS362 Midterm Solution (Fall 25) 5 points (a) [5 points] Find the 2D transformation matrix for the reflection about the y-axis transformation (i.e.,

More information

VALLIAMMAI ENGINEERING COLLEGE

VALLIAMMAI ENGINEERING COLLEGE VALLIAMMAI ENGINEERING COLLEGE SRM Nagar, Kattankulathur 603 203 DEPARTMENT OF MECHANICAL ENGINEERING QUESTION BANK M.E: CAD/CAM I SEMESTER ED5151 COMPUTER APPLICATIONS IN DESIGN Regulation 2017 Academic

More information

Curves and Surfaces. Chapter 7. Curves. ACIS supports these general types of curves:

Curves and Surfaces. Chapter 7. Curves. ACIS supports these general types of curves: Chapter 7. Curves and Surfaces This chapter discusses the types of curves and surfaces supported in ACIS and the classes used to implement them. Curves ACIS supports these general types of curves: Analytic

More information

Curves and Surfaces Computer Graphics I Lecture 9

Curves and Surfaces Computer Graphics I Lecture 9 15-462 Computer Graphics I Lecture 9 Curves and Surfaces Parametric Representations Cubic Polynomial Forms Hermite Curves Bezier Curves and Surfaces [Angel 10.1-10.6] February 19, 2002 Frank Pfenning Carnegie

More information

Until now we have worked with flat entities such as lines and flat polygons. Fit well with graphics hardware Mathematically simple

Until now we have worked with flat entities such as lines and flat polygons. Fit well with graphics hardware Mathematically simple Curves and surfaces Escaping Flatland Until now we have worked with flat entities such as lines and flat polygons Fit well with graphics hardware Mathematically simple But the world is not composed of

More information

Curves and Surfaces Computer Graphics I Lecture 10

Curves and Surfaces Computer Graphics I Lecture 10 15-462 Computer Graphics I Lecture 10 Curves and Surfaces Parametric Representations Cubic Polynomial Forms Hermite Curves Bezier Curves and Surfaces [Angel 10.1-10.6] September 30, 2003 Doug James Carnegie

More information

CSG obj. oper3. obj1 obj2 obj3. obj5. obj4

CSG obj. oper3. obj1 obj2 obj3. obj5. obj4 Solid Modeling Solid: Boundary + Interior Volume occupied by geometry Solid representation schemes Constructive Solid Geometry (CSG) Boundary representations (B-reps) Space-partition representations Operations

More information

CHAPTER 1 Graphics Systems and Models 3

CHAPTER 1 Graphics Systems and Models 3 ?????? 1 CHAPTER 1 Graphics Systems and Models 3 1.1 Applications of Computer Graphics 4 1.1.1 Display of Information............. 4 1.1.2 Design.................... 5 1.1.3 Simulation and Animation...........

More information

Implicit Surfaces & Solid Representations COS 426

Implicit Surfaces & Solid Representations COS 426 Implicit Surfaces & Solid Representations COS 426 3D Object Representations Desirable properties of an object representation Easy to acquire Accurate Concise Intuitive editing Efficient editing Efficient

More information

Curves and Curved Surfaces. Adapted by FFL from CSE167: Computer Graphics Instructor: Ronen Barzel UCSD, Winter 2006

Curves and Curved Surfaces. Adapted by FFL from CSE167: Computer Graphics Instructor: Ronen Barzel UCSD, Winter 2006 Curves and Curved Surfaces Adapted by FFL from CSE167: Computer Graphics Instructor: Ronen Barzel UCSD, Winter 2006 Outline for today Summary of Bézier curves Piecewise-cubic curves, B-splines Surface

More information

The Essentials of CAGD

The Essentials of CAGD The Essentials of CAGD Chapter 6: Bézier Patches Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book www.farinhansford.com/books/essentials-cagd c 2 Farin & Hansford The

More information

Shape Representation Basic problem We make pictures of things How do we describe those things? Many of those things are shapes Other things include

Shape Representation Basic problem We make pictures of things How do we describe those things? Many of those things are shapes Other things include Shape Representation Basic problem We make pictures of things How do we describe those things? Many of those things are shapes Other things include motion, behavior Graphics is a form of simulation and

More information

Design, Computation and Computer Controlled Devices

Design, Computation and Computer Controlled Devices 4.212 Design Fabrication Design, Computation and Computer Controlled Devices Prof. Larry Sass Department of Architecture and Planning MIT LECTURE #4 [1] Designing with Paper [2] Surface Representation

More information

Intro to Curves Week 4, Lecture 7

Intro to Curves Week 4, Lecture 7 CS 430/536 Computer Graphics I Intro to Curves Week 4, Lecture 7 David Breen, William Regli and Maxim Peysakhov Geometric and Intelligent Computing Laboratory Department of Computer Science Drexel University

More information

Geometric Modeling of Curves

Geometric 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 information

Computer Aided Geometric Design

Computer Aided Geometric Design Brigham Young University BYU ScholarsArchive All Faculty Publications 2012-01-10 Computer Aided Geometric Design Thomas W. Sederberg tom@cs.byu.edu Follow this and additional works at: https://scholarsarchive.byu.edu/facpub

More information

COMPUTER AIDED ENGINEERING DESIGN (BFF2612)

COMPUTER 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 information

Honors Precalculus: Solving equations and inequalities graphically and algebraically. Page 1

Honors Precalculus: Solving equations and inequalities graphically and algebraically. Page 1 Solving equations and inequalities graphically and algebraically 1. Plot points on the Cartesian coordinate plane. P.1 2. Represent data graphically using scatter plots, bar graphs, & line graphs. P.1

More information

Curve Representation ME761A Instructor in Charge Prof. J. Ramkumar Department of Mechanical Engineering, IIT Kanpur

Curve Representation ME761A Instructor in Charge Prof. J. Ramkumar Department of Mechanical Engineering, IIT Kanpur Curve Representation ME761A Instructor in Charge Prof. J. Ramkumar Department of Mechanical Engineering, IIT Kanpur Email: jrkumar@iitk.ac.in Curve representation 1. Wireframe models There are three types

More information

Solid Modeling. Ron Goldman Department of Computer Science Rice University

Solid Modeling. Ron Goldman Department of Computer Science Rice University Solid Modeling Ron Goldman Department of Computer Science Rice University Solids Definition 1. A model which has a well defined inside and outside. 2. For each point, we can in principle determine whether

More information

An introduction to interpolation and splines

An 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 information

To Do. Resources. Algorithm Outline. Simplifications. Advanced Computer Graphics (Spring 2013) Surface Simplification: Goals (Garland)

To Do. Resources. Algorithm Outline. Simplifications. Advanced Computer Graphics (Spring 2013) Surface Simplification: Goals (Garland) Advanced omputer Graphics (Spring 213) S 283, Lecture 6: Quadric Error Metrics Ravi Ramamoorthi To Do Assignment 1, Due Feb 22. Should have made some serious progress by end of week This lecture reviews

More information

Sung-Eui Yoon ( 윤성의 )

Sung-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 information

Chapter 15: Functions of Several Variables

Chapter 15: Functions of Several Variables Chapter 15: Functions of Several Variables Section 15.1 Elementary Examples a. Notation: Two Variables b. Example c. Notation: Three Variables d. Functions of Several Variables e. Examples from the Sciences

More information

1. Introduction to Constructive Solid Geometry (CSG)

1. Introduction to Constructive Solid Geometry (CSG) opyright@010, YZU Optimal Design Laboratory. All rights reserved. Last updated: Yeh-Liang Hsu (010-1-10). Note: This is the course material for ME550 Geometric modeling and computer graphics, Yuan Ze University.

More information

Introduction to Computer Graphics

Introduction 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 information

Bezier Curves. An Introduction. Detlef Reimers

Bezier 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 information

INSTRUCTIONAL PLAN L( 3 ) T ( ) P ( ) Instruction Plan Details: DELHI COLLEGE OF TECHNOLOGY & MANAGEMENT(DCTM), PALWAL

INSTRUCTIONAL PLAN L( 3 ) T ( ) P ( ) Instruction Plan Details: DELHI COLLEGE OF TECHNOLOGY & MANAGEMENT(DCTM), PALWAL DELHI COLLEGE OF TECHNOLOGY & MANAGEMENT(DCTM), PALWAL INSTRUCTIONAL PLAN RECORD NO.: QF/ACD/009 Revision No.: 00 Name of Faculty: Course Title: Theory of elasticity L( 3 ) T ( ) P ( ) Department: Mechanical

More information

Geometric Modeling Systems

Geometric Modeling Systems Geometric Modeling Systems Wireframe Modeling use lines/curves and points for 2D or 3D largely replaced by surface and solid models Surface Modeling wireframe information plus surface definitions supports

More information

[11] Gibson, C.G., Elementary Geometry of Algebraic Curves. Cambridge University

[11] Gibson, C.G., Elementary Geometry of Algebraic Curves. Cambridge University References [1] Abhyankar, S S and Bajaj, C, Automatic parametrization of rational curves and surfaces I: Conics and conicoids. Computer-Aided Design Vol. 19, pp11 14, 1987. [2] Bézier, P, Style, mathematics

More information

Construction and smoothing of triangular Coons patches with geodesic boundary curves

Construction and smoothing of triangular Coons patches with geodesic boundary curves Construction and smoothing of triangular Coons patches with geodesic boundary curves R. T. Farouki, (b) N. Szafran, (a) L. Biard (a) (a) Laboratoire Jean Kuntzmann, Université Joseph Fourier Grenoble,

More information

Parametric curves. Brian Curless CSE 457 Spring 2016

Parametric curves. Brian Curless CSE 457 Spring 2016 Parametric curves Brian Curless CSE 457 Spring 2016 1 Reading Required: Angel 10.1-10.3, 10.5.2, 10.6-10.7, 10.9 Optional Bartels, Beatty, and Barsky. An Introduction to Splines for use in Computer Graphics

More information

Introduction to Computer Graphics

Introduction to Computer Graphics Introduction to Computer Graphics James D. Foley Georgia Institute of Technology Andries van Dam Brown University Steven K. Feiner Columbia University John F. Hughes Brown University Richard L. Phillips

More information

OUTLINE. Quadratic Bezier Curves Cubic Bezier Curves

OUTLINE. Quadratic Bezier Curves Cubic Bezier Curves BEZIER CURVES 1 OUTLINE Introduce types of curves and surfaces Introduce the types of curves Interpolating Hermite Bezier B-spline Quadratic Bezier Curves Cubic Bezier Curves 2 ESCAPING FLATLAND Until

More information

3D Modeling techniques

3D Modeling techniques 3D Modeling techniques 0. Reconstruction From real data (not covered) 1. Procedural modeling Automatic modeling of a self-similar objects or scenes 2. Interactive modeling Provide tools to computer artists

More information

TO DUY ANH SHIP CALCULATION

TO 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 information

13.472J/1.128J/2.158J/16.940J COMPUTATIONAL GEOMETRY

13.472J/1.128J/2.158J/16.940J COMPUTATIONAL GEOMETRY 13.472J/1.128J/2.158J/16.94J COMPUTATIONAL GEOMETRY Lectures 4 and 5 N. M. Patrikalakis Massachusetts Institute of Technology Cambridge, MA 2139-437, USA Copyright c 23 Massachusetts Institute of Technology

More information

Curves. Computer Graphics CSE 167 Lecture 11

Curves. 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 information

Curves D.A. Forsyth, with slides from John Hart

Curves D.A. Forsyth, with slides from John Hart Curves D.A. Forsyth, with slides from John Hart Central issues in modelling Construct families of curves, surfaces and volumes that can represent common objects usefully; are easy to interact with; interaction

More information

Mathematics 6 12 Section 26

Mathematics 6 12 Section 26 Mathematics 6 12 Section 26 1 Knowledge of algebra 1. Apply the properties of real numbers: closure, commutative, associative, distributive, transitive, identities, and inverses. 2. Solve linear equations

More information

Geometric Modeling. Introduction

Geometric Modeling. Introduction Geometric Modeling Introduction Geometric modeling is as important to CAD as governing equilibrium equations to classical engineering fields as mechanics and thermal fluids. intelligent decision on the

More information

Curves & Surfaces. Last Time? Progressive Meshes. Selective Refinement. Adjacency Data Structures. Mesh Simplification. Mesh Simplification

Curves & Surfaces. Last Time? Progressive Meshes. Selective Refinement. Adjacency Data Structures. Mesh Simplification. Mesh Simplification Last Time? Adjacency Data Structures Curves & Surfaces Geometric & topologic information Dynamic allocation Efficiency of access Mesh Simplification edge collapse/vertex split geomorphs progressive transmission

More information

Spline Notes. Marc Olano University of Maryland, Baltimore County. February 20, 2004

Spline Notes. Marc Olano University of Maryland, Baltimore County. February 20, 2004 Spline Notes Marc Olano University of Maryland, Baltimore County February, 4 Introduction I. Modeled after drafting tool A. Thin strip of wood or metal B. Control smooth curved path by running between

More information

B-spline Curves. Smoother than other curve forms

B-spline Curves. Smoother than other curve forms Curves and Surfaces B-spline Curves These curves are approximating rather than interpolating curves. The curves come close to, but may not actually pass through, the control points. Usually used as multiple,

More information

9. Three Dimensional Object Representations

9. Three Dimensional Object Representations 9. Three Dimensional Object Representations Methods: Polygon and Quadric surfaces: For simple Euclidean objects Spline surfaces and construction: For curved surfaces Procedural methods: Eg. Fractals, Particle

More information

Lecture overview. Visualisatie BMT. Vector algorithms. Vector algorithms. Time animation. Time animation

Lecture overview. Visualisatie BMT. Vector algorithms. Vector algorithms. Time animation. Time animation Visualisatie BMT Lecture overview Vector algorithms Tensor algorithms Modeling algorithms Algorithms - 2 Arjan Kok a.j.f.kok@tue.nl 1 2 Vector algorithms Vector 2 or 3 dimensional representation of direction

More information

Lecture 17: Solid Modeling.... a cubit on the one side, and a cubit on the other side Exodus 26:13

Lecture 17: Solid Modeling.... a cubit on the one side, and a cubit on the other side Exodus 26:13 Lecture 17: Solid Modeling... a cubit on the one side, and a cubit on the other side Exodus 26:13 Who is on the LORD's side? Exodus 32:26 1. Solid Representations A solid is a 3-dimensional shape with

More information

CS-184: Computer Graphics

CS-184: Computer Graphics CS-184: Computer Graphics Lecture #12: Curves and Surfaces Prof. James O Brien University of California, Berkeley V2007-F-12-1.0 Today General curve and surface representations Splines and other polynomial

More information

Intro to Modeling Modeling in 3D

Intro to Modeling Modeling in 3D Intro to Modeling Modeling in 3D Polygon sets can approximate more complex shapes as discretized surfaces 2 1 2 3 Curve surfaces in 3D Sphere, ellipsoids, etc Curved Surfaces Modeling in 3D ) ( 2 2 2 2

More information

Chapter 4-3D Modeling

Chapter 4-3D Modeling Chapter 4-3D Modeling Polygon Meshes Geometric Primitives Interpolation Curves Levels Of Detail (LOD) Constructive Solid Geometry (CSG) Extrusion & Rotation Volume- and Point-based Graphics 1 The 3D rendering

More information

Motivation. Parametric Curves (later Surfaces) Outline. Tangents, Normals, Binormals. Arclength. Advanced Computer Graphics (Fall 2010)

Motivation. Parametric Curves (later Surfaces) Outline. Tangents, Normals, Binormals. Arclength. Advanced Computer Graphics (Fall 2010) Advanced Computer Graphics (Fall 2010) CS 283, Lecture 19: Basic Geometric Concepts and Rotations Ravi Ramamoorthi http://inst.eecs.berkeley.edu/~cs283/fa10 Motivation Moving from rendering to simulation,

More information

2D Spline Curves. CS 4620 Lecture 18

2D 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 information

CATIA V4/V5 Interoperability Project 2 : Migration of V4 surface : Influence of the transfer s settings Genta Yoshioka

CATIA V4/V5 Interoperability Project 2 : Migration of V4 surface : Influence of the transfer s settings Genta Yoshioka CATIA V4/V5 Interoperability Project 2 : Migration of V4 surface : Influence of the transfer s settings Genta Yoshioka Version 1.0 03/08/2001 CATIA Interoperability Project Office CIPO IBM Frankfurt, Germany

More information

Parametric Curves. University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell

Parametric Curves. University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell 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 information

336 Geometry for computer graphics

336 Geometry for computer graphics Index A acute angle, 4 triangle, 11 addition quaternions, 33 vectors, 30 algebra matrices, 2 vectors, 29 alternate exterior angles, 4 interior angles, 4, 86 segment theorem, 183 altitude, see height altitude

More information

Modeling 3D Objects: Part 2

Modeling 3D Objects: Part 2 Modeling 3D Objects: Part 2 Patches, NURBS, Solids Modeling, Spatial Subdivisioning, and Implicit Functions 3D Computer Graphics by Alan Watt Third Edition, Pearson Education Limited, 2000 General Modeling

More information

Erik W. Grafarend Friedrich W. Krumm. Map Projections. Cartographic Information Systems. With 230 Figures. 4y Springer

Erik W. Grafarend Friedrich W. Krumm. Map Projections. Cartographic Information Systems. With 230 Figures. 4y Springer Erik W. Grafarend Friedrich W. Krumm Map Projections Cartographic Information Systems With 230 Figures 4y Springer Contents Preface ***************************************** V 1 F r o m R i e m a n n manifolds

More information

Chapter 12 Solid Modeling. Disadvantages of wireframe representations

Chapter 12 Solid Modeling. Disadvantages of wireframe representations Chapter 12 Solid Modeling Wireframe, surface, solid modeling Solid modeling gives a complete and unambiguous definition of an object, describing not only the shape of the boundaries but also the object

More information

Flank Millable Surface Design with Conical and Barrel Tools

Flank Millable Surface Design with Conical and Barrel Tools 461 Computer-Aided Design and Applications 2008 CAD Solutions, LLC http://www.cadanda.com Flank Millable Surface Design with Conical and Barrel Tools Chenggang Li 1, Sanjeev Bedi 2 and Stephen Mann 3 1

More information

MATLAB. Advanced Mathematics and Mechanics Applications Using. Third Edition. David Halpern University of Alabama CHAPMAN & HALL/CRC

MATLAB. Advanced Mathematics and Mechanics Applications Using. Third Edition. David Halpern University of Alabama CHAPMAN & HALL/CRC Advanced Mathematics and Mechanics Applications Using MATLAB Third Edition Howard B. Wilson University of Alabama Louis H. Turcotte Rose-Hulman Institute of Technology David Halpern University of Alabama

More information

Isoparametric Curve of Quadratic F-Bézier Curve

Isoparametric Curve of Quadratic F-Bézier Curve J. of the Chosun Natural Science Vol. 6, No. 1 (2013) pp. 46 52 Isoparametric Curve of Quadratic F-Bézier Curve Hae Yeon Park 1 and Young Joon Ahn 2, Abstract In this thesis, we consider isoparametric

More information

Modern Differential Geometry ofcurves and Surfaces

Modern Differential Geometry ofcurves and Surfaces K ALFRED GRAY University of Maryland Modern Differential Geometry ofcurves and Surfaces /, CRC PRESS Boca Raton Ann Arbor London Tokyo CONTENTS 1. Curves in the Plane 1 1.1 Euclidean Spaces 2 1.2 Curves

More information