Introduction p. 1 What Is Geometric Modeling? p. 1 Computer-aided geometric design Solid modeling Algebraic geometry Computational geometry
|
|
- Steven Jackson
- 5 years ago
- Views:
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 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 informationGeometric 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 informationCurves 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 informationGEOMETRIC 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 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 informationCurve 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 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 informationPythagorean - 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 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 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 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 informationLes 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 informationFathi 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)
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 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 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 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 informationMathematical 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 informationPhysically-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 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 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 informationGL9: 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 informationGeometric 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 informationCurriculum 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 informationThe 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 informationBezier 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 informationShape 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 information08 - 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 informationKnow 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 informationGEOMETRIC 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 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 informationRational 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 informationThe 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 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 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 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 informationCS 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 informationFrom 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 informationCS3621 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 informationVALLIAMMAI 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 informationCurves 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 informationCurves 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 informationUntil 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 informationCurves 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 informationCSG 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 informationCHAPTER 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 informationImplicit 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 informationCurves 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 informationThe 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 informationShape 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 informationDesign, 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 informationIntro 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 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 informationComputer 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 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 informationHonors 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 informationCurve 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 informationSolid 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 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 informationTo 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 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 informationChapter 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 information1. 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 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 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 informationINSTRUCTIONAL 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 informationGeometric 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
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 informationConstruction 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 informationParametric 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 informationIntroduction 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 informationOUTLINE. 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 information3D 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 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 information13.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 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 informationCurves 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 informationMathematics 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 informationGeometric 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 informationCurves & 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 informationSpline 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 informationB-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 information9. 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 informationLecture 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 informationLecture 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 informationCS-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 informationIntro 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 informationChapter 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 informationMotivation. 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 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 informationCATIA 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 informationParametric 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 information336 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 informationModeling 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 informationErik 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 informationChapter 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 informationFlank 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 informationMATLAB. 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 informationIsoparametric 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 informationModern 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