GEOMETRIC TOOLS FOR COMPUTER GRAPHICS
|
|
- Edmund Sherman
- 5 years ago
- Views:
Transcription
1 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 Y O R K S I N G A P O R E SYDNEY T O K Y O
2 CONTENTS FOREWORD FIGURES TABLES PREFACE Vll xxiii xli xliii 1 INTRODUCTION 1.1 How to Use This Book 1.2 Issues of Numerical Computation Low-Level Issues High-Level Issues 1.3 A Summary of the Chapters MATRICES AND LINEAR SYSTEMS Introduction Tuples Motivation Organization Notational Conventions Definition Arithmetic Operations Matrices Notation and Terminology Transposition Arithmetic Operations Matrix Multiplication Linear! Systems Linear Equations Linear Systems in Two Unknowns IX
3 x Contents General Linear Systems Row Reductions, Echelon Form, and Rank 2.5 Square Matrices Diagonal Matrices Triangular Matrices The Determinant Inverse 2.6 Linear Spaces Fields Definition and Properties Subspaces Linear Combinations and Span Linear Independence, Dimension, and Basis 2.7 Linear Mappings Mappings in General Linear Mappings Matrix Representation of Linear Mappings Cramer's Rule 2.8 Eigenvalues and Eigenvectors 2.9 Euclidean Space Inner Product Spaces Orthogonality and Orthonormal Sets 2.10 Least Squares Recommended Reading VECTOR ALGEBRA Vector Vector Basics Vector Equivalence Vector Addition Vector Subtraction Vector Scaling Properties of Vector Addition and Scalar Multiplication Space Span Linear Independence Basis, Subspaces, and Dimension Orientation Change of Basis Linear Transformations
4 Contents xi 3.3 Affine Spaces Euclidean Geometry Volume, the Determinant, and the Scalar Triple Product Frames Affine Transformations Types of Affine Maps Composition of Affine Maps Barycentric Coordinates and Simplexes Barycentric Coordinates and Subspaces Affine Independence 106 MATRICES, VECTOR ALGEBRA, AND TRANSFORMATIONS Introduction Matrix Representation of Points and Vectors Addition, Subtraction, and Multiplication Vector Addition and Subtraction Point and Vector Addition and Subtraction Subtraction of Points Scalar Multiplication Products of Vectors Matrix Dot Product Cross Product Tensor Product The "Perp" Operator and the "Perp" Dot Product Representation of Affine Transformations Change-of-Basis/Frame/Coordinate System Vector Geometry of Affine Transformations Notation Translation Rotation Scaling Reflection Shearing Projections Orthographic Oblique Perspective
5 Xll Contents 4.9 Transforming Normal Vectors Recommended Reading GEOMETRIC PRIMITIVES IN 2D 5.1 Linear Components Implicit Form Parametric Form Converting between Representations 5.2 Triangles 5.3 Rectangles 5.4 Polylines and Polygons 5.5 Quadratic Curves Circles Ellipses 5.6 Polynomial Curves Bezier Curves B-Spline Curves NURBS Curves DISTANCE IN 2D 6.1 Point to Linear Component Point to Line Point to Ray Point to Segment 6.2 Point to Polyline 6.3 Point to Polygon Point to Triangle Point to Rectangle Point to Orthogonal Frustum Point to Convex Polygon 6.4 Point to Quadratic Curve 6.5 Point to Polynomial Curve 6.6 Linear Components Line to Line Line to Ray Line to Segment
6 Contents Xlll Ray to Ray Ray to Segment Segment to Segment 6.7 Linear Component to Polyline or Polygon 6.8 Linear Component to Quadratic Curve 6.9 Linear Component to Polynomial Curve 6.10 GJK Algorithm Set Operations Overview of the Algorithm Alternatives to GJK INTERSECTION IN 2D 7.1 Linear Components 7.2 Linear Components and Polylines 7.3 Linear Components and Quadratic Curves Linear Components and General Quadratic Curves Linear Components and Circular Components 7.4 Linear Components and Polynomial Curves Algebraic Method Polyline Approximation Hierarchical Bounding Monotone Decomposition Rasterization 7.5 Quadratic Curves General Quadratic Curves Circular Components Ellipses 7.6 Polynomial Curves Algebraic Method Polyline Approximation Hierarchical Bounding Rasterization 7.7 The Method of Separating Axes Separation by Projection onto a Line Separation of Stationary Convex Polygons Separation of Moving Convex Polygons Intersection Set for Stationary Convex Polygons Contact Set for Moving Convex Polygons
7 xiv Contents 8 MISCELLANEOUS 2D PROBLEMS Circle through Three Points Circle Tangent to Three Lines Line Tangent to a Circle at a Given Point Line Tangent to a Circle through a Given Point Lines Tangent to Two Circles Circle through Two Points with a Given Radius Circle through a Point and Tangent to a Line with a Given Radius Circles Tangent to Two Lines with a Given Radius Circles through a Point and Tangent to a Circle with a Given Radius Circles Tangent to a Line and a Circle with a Given Radius Circles Tangent to Two Circles with a Given Radius Line Perpendicular to a Given Line through a Given Point Line between and Equidistant to Two Points Line Parallel to a Given Line at a Given Distance Line Parallel to a Given Line at a Given Vertical (Horizontal) Distance Lines Tangent to a Given Circle and Normal to a Given Line 322 GEOMETRIC PRIMITIVES IN 3D Linear Components 9.2 Planar Components Planes Coordinate System Relative to a Plane D Objects in a Plane 9.3 Polymeshes, Polyhedra, and Polytopes Vertex-Edge-Face Tables Connected Meshes Manifold Meshes Closed Meshes Consistent Ordering Platonic Solids
8 Contents xv Quadric Surfaces Three Nonzero Eigenvalues Two Nonzero Eigenvalues One Nonzero Eigenvalue 9.5 Torus 9.6 Polynomial Curves Bezier Curves B-Spline Curves NURBS Curves 9.7 Polynomial Surfaces Bezier Surfaces B-Spline Surfaces NURBS Surfaces DISTANCE IN 3D 10.1 Introduction 10.2 Point to Linear Component Point to Ray or Line Segment Point to Polyline 10.3 Point to Planar Component Point to Plane Point to Triangle Point to Rectangle Point to Polygon Point to Circle or Disk 10.4 Point to Polyhedron General Problem Point to Oriented Bounding Box Point to Orthogonal Frustum 10.5 Point to Quadric Surface Point to General Quadric Surface Point to Ellipsoid 10.6 Point to Polynomial Curve 10.7 Point to Polynomial Surface 10.8 Linear Components Lines and Lines Segment/Segment, Line/Ray, Line/Segment, Ray/Ray, Ray/Segment Segment to Segment, Alternative Approach
9 XVI Contents 10.9 Linear Component to Triangle, Rectangle, Tetrahedron, Oriented Box Linear Component to Triangle Linear Component to Rectangle Linear Component to Tetrahedron Linear Component to Oriented Bounding Box Line to Quadric Surface Line to Polynomial Surface GJK Algorithm Miscellaneous Distance between Line and Planar Curve Distance between Line and Planar Solid Object Distance between Planar Curves Geodesic Distance on Surfaces INTERSECTION IN 3D Linear Components and Planar Components Linear Components and Planes Linear Components and Triangles Linear Components and Polygons Linear Component and Disk 11.2 Linear Components and Polyhedra 11.3 Linear Components and Quadric Surfaces General Quadric Surfaces Linear Components and a Sphere Linear Components and an Ellipsoid Linear Components and Cylinders Linear Components and a Cone 11.4 Linear Components and Polynomial Surfaces Algebraic Surfaces Free-Form Surfaces 11.5 Planar Components Two Planes Three Planes Triangle and Plane Triangle and Triangle 11.6 Planar Components and Polyhedra Trimeshes General Polyhedra
10 Contents xvil 11.7 Planar Components and Quadric Surfaces Plane and General Quadric Surface Plane and Sphere Plane and Cylinder Plane and Cone Triangle and Cone 11.8 Planar Components and Polynomial Surfaces Hermite Curves Geometry Definitions Computing the Curves The Algorithm Implementation Notes 11.9 Quadric Surfaces General Intersection Ellipsoids Polynomial Surfaces Subdivision Methods Lattice Evaluation Analytic Methods Marching Methods The Method of Separating Axes Separation of Stationary Convex Polyhedra Separation of Moving Convex Polyhedra Intersection Set for Stationary Convex Polyhedra Contact Set for Moving Convex Polyhedra Miscellaneous Oriented Bounding Box and Orthogonal Frustum Linear Component and Axis-Aligned Bounding Box Linear Component and Oriented Bounding Box Plane and Axis-Aligned Bounding Box Plane and Oriented Bounding Box Axis-Aligned Bounding Boxes Oriented Bounding Boxes Sphere and Axis-Aligned Bounding Box Cylinders Linear Component and Torus 12 MISCELLANEOUS 3D PROBLEMS 12.1 Projection of a Point onto a Plane 12.2 Projection of a Vector onto a Plane
11 xviii Contents 12.3 Angle between a Line and a Plane 12.4 Angle between Two Planes 12.5 Plane Normal to a Line and through a Given Point 12.6 Plane through Three Points 12.7 Angle between Two Lines COMPUTATIONAL GEOMETRY TOPICS 13.1 Binary Space-Partitioning Trees in 2D BSP Tree Representation of a Polygon Minimum Splits versus Balanced Trees Point in Polygon Using BSP Trees Partitioning a Line Segment by a BSP Tree 13.2 Binary Space-Partitioning Trees in 3D BSP Tree Representation of a Polyhedron Minimum Splits versus Balanced Trees Point in Polyhedron Using BSP Trees Partitioning a Line Segment by a BSP Tree Partitioning a Convex Polygon by a BSP Tree 13.3 Point in Polygon Point in Triangle Point in Convex Polygon Point in General Polygon Faster Point in General Polygon A Grid Method 13.4 Point in Polyhedron Point in Tetrahedron Point in Convex Polyhedron Point in General Polyhedron 13.5 Boolean Operations on Polygons The Abstract Operations The Two Primitive Operations Boolean Operations Using BSP Trees Other Algorithms 13.6 Boolean Operations on Polyhedra Abstract Operations Boolean Operations Using BSP Trees 13.7 Convex Hulls Convex Hulls in 2D
12 Contents XIX Convex Hulls in 3D Convex Hulls in Higher Dimensions 13.8 Delaunay Triangulation Incremental Construction in 2D Incremental Construction in General Dimensions Construction by Convex Hull 13.9 Polygon Partitioning Visibility Graph of a Simple Polygon Triangulation Triangulation by Horizontal Decomposition Convex Partitioning Circumscribed and Inscribed Balls Circumscribed Ball Inscribed Ball Minimum Bounds for Point Sets Minimum-Area Rectangle Minimum-Volume Box Minimum-Area Circle Minimum-Volume Sphere Miscellaneous Area and Volume Measurements Area ofa2d Polygon Area of a 3D Polygon Volume of a Polyhedron APPENDIX NUMERICAL METHODS A. 1 Solving Linear Systems A. 1.1 Special Case: Solving a Triangular System A. 1.2 Gaussian Elimination A.2 Systems of Polynomials A.2.1 Linear Equations in One Formal Variable A.2.2 Any-Degree Equations in One Formal Variable A.2.3 Any-Degree Equations in Any Formal Variables A.3 Matrix Decompositions A.3.1 Euler Angle Factorization A.3.2 QR Decomposition A.3.3 Eigendecomposition A.3.4 Polar Decomposition A.3.5 Singular Value Decomposition
13 xx Contents A.4 Representations of 3D Rotations 857 A.4.1 Matrix Representation 857 A.4.2 Axis-Angle Representation 858 A.4.3 Quaternion Representation 860 A.4.4 Performance Issues 861 A. 5 Root Finding 869 A.5.1 Methods in One Dimension 869 A.5.2 Methods in Many Dimensions 874 A.5.3 Stable Solution to Quadratic Equations 875 A.6 Minimization 876 A.6.1 Methods in One Dimension 876 A.6.2 Methods in Many Dimensions 877 A.6.3 Minimizing a Quadratic Form 880 A.6.4 Minimizing a Restricted Quadratic Form 880 A. 7 Least Squares Fitting 882 A.7.1 Linear Fitting of Points (x,f(x)) 882 A.7.2 Linear Fitting of Points Using Orthogonal Regression 882 A.7.3 Planar Fitting of Points (x,y,f(x, y)) 884 A.7.4 Hyperplanar Fitting of Points Using Orthogonal Regression 884 A.7.5 Fitting a Circle to 2D Points 886 A.7.6 Fitting a Sphere to 3D Points 887 A.7.7 Fitting a Quadratic Curve to 2D Points 888 A.7.8 Fitting a Quadric Surface to 3D Points 889 A.8 Subdivision of Curves 889 A.8.1 Subdivision by Uniform Sampling 889 A.8.2 Subdivision by Arc Length 890 A.8.3 Subdivision by Midpoint Distance 891 A.8.4 Subdivision by Variation 892 A. 9 Topics from Calculus 894 A.9.1 Level Sets 894 A.9.2 Minima and Maxima of Functions 898 A.9.3 Lagrange Multipliers 910 APPENDIX B TRIGONOMETRY B. 1 Introduction B. 1.1 Terminology B.1.2 Angles B.I.3 Conversion Examples
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 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 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 informationInteractive Computer Graphics A TOP-DOWN APPROACH WITH SHADER-BASED OPENGL
International Edition Interactive Computer Graphics A TOP-DOWN APPROACH WITH SHADER-BASED OPENGL Sixth Edition Edward Angel Dave Shreiner Interactive Computer Graphics: A Top-Down Approach with Shader-Based
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 informationComputer Graphics Ray Casting. Matthias Teschner
Computer Graphics Ray Casting Matthias Teschner Outline Context Implicit surfaces Parametric surfaces Combined objects Triangles Axis-aligned boxes Iso-surfaces in grids Summary University of Freiburg
More informationThe radius for a regular polygon is the same as the radius of the circumscribed circle.
Perimeter and Area The perimeter and area of geometric shapes are basic properties that we need to know. The more complex a shape is, the more complex the process can be in finding its perimeter and area.
More informationIntroduction p. 1 What Is Geometric Modeling? p. 1 Computer-aided geometric design Solid modeling Algebraic geometry Computational geometry
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
More informationGLOBAL EDITION. Interactive Computer Graphics. A Top-Down Approach with WebGL SEVENTH EDITION. Edward Angel Dave Shreiner
GLOBAL EDITION Interactive Computer Graphics A Top-Down Approach with WebGL SEVENTH EDITION Edward Angel Dave Shreiner This page is intentionally left blank. Interactive Computer Graphics with WebGL, Global
More informationIntroduction to Geometry
Introduction to Geometry This course covers the topics outlined below. You can customize the scope and sequence of this course to meet your curricular needs. Curriculum (211 topics + 6 additional topics)
More informationWe have set up our axioms to deal with the geometry of space but have not yet developed these ideas much. Let s redress that imbalance.
Solid geometry We have set up our axioms to deal with the geometry of space but have not yet developed these ideas much. Let s redress that imbalance. First, note that everything we have proven for the
More informationExample: The following is an example of a polyhedron. Fill the blanks with the appropriate answer. Vertices:
11.1: Space Figures and Cross Sections Polyhedron: solid that is bounded by polygons Faces: polygons that enclose a polyhedron Edge: line segment that faces meet and form Vertex: point or corner where
More informationTable of Contents TABLE OF CONTENTS. Section 1: Lessons 1 10, Investigation 1. Section 1 Overview
Section 1: Lessons 1 10, Investigation 1 Section 1 Overview 2A 1 Points, Lines, and Planes 2 2 Segments 7 3 Angles 13 LAB 1 Construction: Congruent Segments and Angles 19 4 Postulates and Theorems About
More informationPerspective Mappings. Contents
Perspective Mappings David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License. To view a copy
More informationHigh School Geometry
High School Geometry This course covers the topics shown below. Students navigate learning paths based on their level of readiness. Institutional users may customize the scope and sequence to meet curricular
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 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 informationUnit Activity Correlations to Common Core State Standards. Geometry. Table of Contents. Geometry 1 Statistics and Probability 8
Unit Activity Correlations to Common Core State Standards Geometry Table of Contents Geometry 1 Statistics and Probability 8 Geometry Experiment with transformations in the plane 1. Know precise definitions
More informationGeometry Curriculum Map
Geometry Curriculum Map Unit 1 st Quarter Content/Vocabulary Assessment AZ Standards Addressed Essentials of Geometry 1. What are points, lines, and planes? 1. Identify Points, Lines, and Planes 1. Observation
More informationFor each question, indicate whether the statement is true or false by circling T or F, respectively.
True/False For each question, indicate whether the statement is true or false by circling T or F, respectively. 1. (T/F) Rasterization occurs before vertex transformation in the graphics pipeline. 2. (T/F)
More informationMath 366 Lecture Notes Section 11.4 Geometry in Three Dimensions
Math 366 Lecture Notes Section 11.4 Geometry in Three Dimensions Simple Closed Surfaces A simple closed surface has exactly one interior, no holes, and is hollow. A sphere is the set of all points at a
More informationHigh School Geometry. Correlation of the ALEKS course High School Geometry to the ACT College Readiness Standards for Mathematics
High School Geometry Correlation of the ALEKS course High School Geometry to the ACT College Readiness Standards for Mathematics Standard 5 : Graphical Representations = ALEKS course topic that addresses
More informationMATHEMATICS Curriculum Grades 10 to 12
MATHEMATICS Curriculum Grades 10 to 12 Grade 10 Number systems Algebraic Expressions expressions Products (Ch. 1) Factorisation Term 1 Exponents (Ch. 2) Number patterns (Ch. 3) (CH.4) Notation, rules,
More informationWAYNESBORO AREA SCHOOL DISTRICT CURRICULUM ACCELERATED GEOMETRY (June 2014)
UNIT: Chapter 1 Essentials of Geometry UNIT : How do we describe and measure geometric figures? Identify Points, Lines, and Planes (1.1) How do you name geometric figures? Undefined Terms Point Line Plane
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 informationEXPERIENCING GEOMETRY
EXPERIENCING GEOMETRY EUCLIDEAN AND NON-EUCLIDEAN WITH HISTORY THIRD EDITION David W. Henderson Daina Taimina Cornell University, Ithaca, New York PEARSON Prentice Hall Upper Saddle River, New Jersey 07458
More informationGlossary of dictionary terms in the AP geometry units
Glossary of dictionary terms in the AP geometry units affine linear equation: an equation in which both sides are sums of terms that are either a number times y or a number times x or just a number [SlL2-D5]
More informationCommon Core Specifications for Geometry
1 Common Core Specifications for Geometry Examples of how to read the red references: Congruence (G-Co) 2-03 indicates this spec is implemented in Unit 3, Lesson 2. IDT_C indicates that this spec is implemented
More informationTexas High School Geometry
Texas High School Geometry This course covers the topics shown below. Students navigate learning paths based on their level of readiness. Institutional users may customize the scope and sequence to meet
More informationAs we come to each Math Notes box, you need to copy it onto paper in your Math Notes Section of your binder. As we come to each Learning Log Entry,
Chapter 1: Math Notes Page/Problem # Lesson 1.1.1 Lines of Symmetry 6 Lesson 1.1.2 The Investigative Process 11 Lesson 1.1.3 The Perimeter and Area of a Figure 16 Lesson 1.1.4 Solving Linear Equations
More informationFinal Exam CS 184: Foundations of Computer Graphics! page 1 of 12!
Final Exam CS 184: Foundations of Computer Graphics! page 1 of 12! Student Name:! Class Account Username: Instructions: Read them carefully!! The exam begins at 8:10pm and ends at 10:00pm. You must turn
More informationMathematics High School Geometry An understanding of the attributes and relationships of geometric objects can be applied in diverse contexts
Mathematics High School Geometry An understanding of the attributes and relationships of geometric objects can be applied in diverse contexts interpreting a schematic drawing, estimating the amount of
More informationSuggested List of Mathematical Language. Geometry
Suggested List of Mathematical Language Geometry Problem Solving A additive property of equality algorithm apply constraints construct discover explore generalization inductive reasoning parameters reason
More informationInfinite Geometry supports the teaching of the Common Core State Standards listed below.
Infinite Geometry Kuta Software LLC Common Core Alignment Software version 2.05 Last revised July 2015 Infinite Geometry supports the teaching of the Common Core State Standards listed below. High School
More informationMathematics Standards for High School Geometry
Mathematics Standards for High School Geometry Geometry is a course required for graduation and course is aligned with the College and Career Ready Standards for Mathematics in High School. Throughout
More informationGrade 9 Math Terminology
Unit 1 Basic Skills Review BEDMAS a way of remembering order of operations: Brackets, Exponents, Division, Multiplication, Addition, Subtraction Collect like terms gather all like terms and simplify as
More informationGeometry. Cluster: Experiment with transformations in the plane. G.CO.1 G.CO.2. Common Core Institute
Geometry Cluster: Experiment with transformations in the plane. G.CO.1: Know precise definitions of angle, circle, perpendicular line, parallel line, and line segment, based on the undefined notions of
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 informationStandards to Topics. Common Core State Standards 2010 Geometry
Standards to Topics G-CO.01 Know precise definitions of angle, circle, perpendicular line, parallel line, and line segment, based on the undefined notions of point, line, distance along a line, and distance
More informationHigh School Geometry
High School Geometry This course covers the topics shown below. Students navigate learning paths based on their level of readiness. Institutional users may customize the scope and sequence to meet curricular
More informationAppendix. Correlation to the High School Geometry Standards of the Common Core State Standards for Mathematics
Appendix Correlation to the High School Geometry Standards of the Common Core State Standards for Mathematics The correlation shows how the activities in Exploring Geometry with The Geometer s Sketchpad
More information3 Identify shapes as two-dimensional (lying in a plane, flat ) or three-dimensional ( solid ).
Geometry Kindergarten Identify and describe shapes (squares, circles, triangles, rectangles, hexagons, cubes, cones, cylinders, and spheres). 1 Describe objects in the environment using names of shapes,
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 informationComplex Numbers from A to... Z
Titu Andreescu Dorin Andrica Complex Numbers from A to... Z Birkhauser Boston Basel Berlin Contents Preface Notation ix xiii 1 Complex Numbers in Algebraic Form 1 1.1 Algebraic Representation of Complex
More informationGeometry I Can Statements I can describe the undefined terms: point, line, and distance along a line in a plane I can describe the undefined terms:
Geometry I Can Statements I can describe the undefined terms: point, line, and distance along a line in a plane I can describe the undefined terms: point, line, and distance along a line in a plane I can
More informationGeometric Programming for Computer-Aided Design
Geometric Programming for Computer-Aided Design Alberto Paoluzzi Dip. Informatica e Automazione, Università Roma Tre, Rome Italy with contributions from Valerio Pascucci Center for Applied Scientific Computing,
More informationCS770/870 Spring 2017 Ray Tracing Implementation
Useful ector Information S770/870 Spring 07 Ray Tracing Implementation Related material:angel 6e: h.3 Ray-Object intersections Spheres Plane/Polygon Box/Slab/Polyhedron Quadric surfaces Other implicit/explicit
More informationDr. Del's Tiers 1 6 Syllabus
Tier 1 28 SCIENTIC CALCULATOR & PRE-ALGEBRA LESSONS Using a Scientific Calculator: Introduction plus 16 lessons CI: Introduction (5 Min.) C1: Basic Operations (6 Min.) C2: Real Numbers (6 Min.) C3: Negative
More informationNorthern York County School District Curriculum
Course Name Keystone Geometry (1.03 / 1.06 / 1.10) Grade Level Grade 10 Northern York County School District Curriculum Module Instructional Procedures Module 1: Geometric Properties and Reasoning Course
More informationMathematics High School Geometry
Mathematics High School Geometry An understanding of the attributes and relationships of geometric objects can be applied in diverse contexts interpreting a schematic drawing, estimating the amount of
More informationRevision Problems for Examination 2 in Algebra 1
Centre for Mathematical Sciences Mathematics, Faculty of Science Revision Problems for Examination in Algebra. Let l be the line that passes through the point (5, 4, 4) and is at right angles to the plane
More informationCORRELATION TO GEORGIA QUALITY CORE CURRICULUM FOR GEOMETRY (GRADES 9-12)
CORRELATION TO GEORGIA (GRADES 9-12) SUBJECT AREA: Mathematics COURSE: 27. 06300 TEXTBOOK TITLE: PUBLISHER: Geometry: Tools for a Changing World 2001 Prentice Hall 1 Solves problems and practical applications
More informationAn Introduction to Geometrical Probability
An Introduction to Geometrical Probability Distributional Aspects with Applications A. M. Mathai McGill University Montreal, Canada Gordon and Breach Science Publishers Australia Canada China Prance Germany
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 informationPASS. 5.2.b Use transformations (reflection, rotation, translation) on geometric figures to solve problems within coordinate geometry.
Geometry Name Oklahoma cademic tandards for Oklahoma P PRCC odel Content Frameworks Current ajor Curriculum Topics G.CO.01 Experiment with transformations in the plane. Know precise definitions of angle,
More informationCS123 INTRODUCTION TO COMPUTER GRAPHICS. Describing Shapes. Constructing Objects in Computer Graphics 1/15
Describing Shapes Constructing Objects in Computer Graphics 1/15 2D Object Definition (1/3) Lines and polylines: Polylines: lines drawn between ordered points A closed polyline is a polygon, a simple polygon
More informationAgile Mind Geometry Scope and Sequence, Common Core State Standards for Mathematics
Students began their study of geometric concepts in middle school mathematics. They studied area, surface area, and volume and informally investigated lines, angles, and triangles. Students in middle school
More informationBirkdale High School - Higher Scheme of Work
Birkdale High School - Higher Scheme of Work Module 1 - Integers and Decimals Understand and order integers (assumed) Use brackets and hierarchy of operations (BODMAS) Add, subtract, multiply and divide
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 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 informationGEOMETRY CURRICULUM MAP
2017-2018 MATHEMATICS GEOMETRY CURRICULUM MAP Department of Curriculum and Instruction RCCSD Congruence Understand congruence in terms of rigid motions Prove geometric theorems Common Core Major Emphasis
More information2003/2010 ACOS MATHEMATICS CONTENT CORRELATION GEOMETRY 2003 ACOS 2010 ACOS
CURRENT ALABAMA CONTENT PLACEMENT G.1 Determine the equation of a line parallel or perpendicular to a second line through a given point. G.2 Justify theorems related to pairs of angles, including angles
More information- number of elements - complement linear, simple quadratic and cubic sequences - exponential sequences and - simple combinations of these
IGCSE Mathematics Revision checklist 2016. Syllabus 1 Numbers, set notation and language 1 Identify and use: - natural s - prime s - square s - common factors (HCF) - common multiples (LCM) - rational
More informationSECONDARY DRAFT SYLLABUS. 2. Representation of functions. 3. Types of functions. 4. Composition of functions (two and three)
et et et CLASS IX Topic :Set Language et et 1. Describing and representing sets SECONDARY DRAFT SYLLABUS Able to describe a set in Descriptive, Set- builder and roster forms and through Venn diagram. Use
More informationGeometry Common Core State Standard (CCSS) Math
= ntroduced R=Reinforced/Reviewed HGH SCHOOL GEOMETRY MATH STANDARDS 1 2 3 4 Congruence Experiment with transformations in the plane G.CO.1 Know precise definitions of angle, circle, perpendicular line,
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 informationAnswer Key: Three-Dimensional Cross Sections
Geometry A Unit Answer Key: Three-Dimensional Cross Sections Name Date Objectives In this lesson, you will: visualize three-dimensional objects from different perspectives be able to create a projection
More informationPre-Algebra to Pre-Calculus
Pre-Algebra to Pre-Calculus 11,000 free-response questions for middle and high school math This document shows the table of contents and number of questions in EducAide s database module called Pre-Alg
More information2D Object Definition (1/3)
2D Object Definition (1/3) Lines and Polylines Lines drawn between ordered points to create more complex forms called polylines Same first and last point make closed polyline or polygon Can intersect itself
More informationL1 - Introduction. Contents. Introduction of CAD/CAM system Components of CAD/CAM systems Basic concepts of graphics programming
L1 - Introduction Contents Introduction of CAD/CAM system Components of CAD/CAM systems Basic concepts of graphics programming 1 Definitions Computer-Aided Design (CAD) The technology concerned with the
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 informationNAEP Released Items Aligned to the Iowa Core: Geometry
NAEP Released Items Aligned to the Iowa Core: Geometry Congruence G-CO Experiment with transformations in the plane 1. Know precise definitions of angle, circle, perpendicular line, parallel line, and
More informationCourse Number: Course Title: Geometry
Course Number: 1206310 Course Title: Geometry RELATED GLOSSARY TERM DEFINITIONS (89) Altitude The perpendicular distance from the top of a geometric figure to its opposite side. Angle Two rays or two line
More informationHonors Geometry Pacing Guide Honors Geometry Pacing First Nine Weeks
Unit Topic To recognize points, lines and planes. To be able to recognize and measure segments and angles. To classify angles and name the parts of a degree To recognize collinearity and betweenness of
More informationMath background. 2D Geometric Transformations. Implicit representations. Explicit representations. Read: CS 4620 Lecture 6
Math background 2D Geometric Transformations CS 4620 Lecture 6 Read: Chapter 2: Miscellaneous Math Chapter 5: Linear Algebra Notation for sets, functions, mappings Linear transformations Matrices Matrix-vector
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 informationGeometric Transformations
Geometric Transformations CS 4620 Lecture 9 2017 Steve Marschner 1 A little quick math background Notation for sets, functions, mappings Linear and affine transformations Matrices Matrix-vector multiplication
More informationGeometry. Geometry. Domain Cluster Standard. Congruence (G CO)
Domain Cluster Standard 1. Know precise definitions of angle, circle, perpendicular line, parallel line, and line segment, based on the undefined notions of point, line, distance along a line, and distance
More informationExploring Analytic Geometry with Mathematica Donald L. Vossler
Exploring Analytic Geometry with Mathematica Donald L. Vossler BME, Kettering University, 1978 MM, Aquinas College, 1981 Anaheim, California USA, 1999 Copyright 1999-2007 Donald L. Vossler Preface The
More informationMadison County Schools Suggested Geometry Pacing Guide,
Madison County Schools Suggested Geometry Pacing Guide, 2016 2017 Domain Abbreviation Congruence G-CO Similarity, Right Triangles, and Trigonometry G-SRT Modeling with Geometry *G-MG Geometric Measurement
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 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 informationPearson Mathematics Geometry Common Core 2015
A Correlation of Pearson Mathematics Geometry Common Core 2015 to the Common Core State Standards for Bid Category 13-040-10 A Correlation of Pearson, Common Core Pearson Geometry Congruence G-CO Experiment
More informationCommon Core Cluster. Experiment with transformations in the plane. Unpacking What does this standard mean that a student will know and be able to do?
Congruence G.CO Experiment with transformations in the plane. G.CO.1 Know precise definitions of angle, circle, perpendicular line, parallel line, and line segment, based on the undefined notions of point,
More informationJorg s Graphics Lecture Notes Coordinate Spaces 1
Jorg s Graphics Lecture Notes Coordinate Spaces Coordinate Spaces Computer Graphics: Objects are rendered in the Euclidean Plane. However, the computational space is better viewed as one of Affine Space
More information2D/3D Geometric Transformations and Scene Graphs
2D/3D Geometric Transformations and Scene Graphs Week 4 Acknowledgement: The course slides are adapted from the slides prepared by Steve Marschner of Cornell University 1 A little quick math background
More informationGeometric Queries for Ray Tracing
CSCI 420 Computer Graphics Lecture 16 Geometric Queries for Ray Tracing Ray-Surface Intersection Barycentric Coordinates [Angel Ch. 11] Jernej Barbic University of Southern California 1 Ray-Surface Intersections
More informationOhio s Learning Standards-Extended. Mathematics. Congruence Standards Complexity a Complexity b Complexity c
Ohio s Learning Standards-Extended Mathematics Congruence Standards Complexity a Complexity b Complexity c Most Complex Least Complex Experiment with transformations in the plane G.CO.1 Know precise definitions
More informationParameterization. Michael S. Floater. November 10, 2011
Parameterization Michael S. Floater November 10, 2011 Triangular meshes are often used to represent surfaces, at least initially, one reason being that meshes are relatively easy to generate from point
More informationComputer Animation. Algorithms and Techniques. z< MORGAN KAUFMANN PUBLISHERS. Rick Parent Ohio State University AN IMPRINT OF ELSEVIER SCIENCE
Computer Animation Algorithms and Techniques Rick Parent Ohio State University z< MORGAN KAUFMANN PUBLISHERS AN IMPRINT OF ELSEVIER SCIENCE AMSTERDAM BOSTON LONDON NEW YORK OXFORD PARIS SAN DIEGO SAN FRANCISCO
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 informationGeometry. Chapter 5. Types of Curves and Surfaces
Chapter 5. Geometry Geometry refers to the physical items represented by the model (such as points, curves, and surfaces), independent of their spatial or topological relationships. The ACIS free form
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 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 informationGame Mathematics. (12 Week Lesson Plan)
Game Mathematics (12 Week Lesson Plan) Lesson 1: Set Theory Textbook: Chapter One (pgs. 1 15) We begin the course by introducing the student to a new vocabulary and set of rules that will be foundational
More informationNew York Tutorials are designed specifically for the New York State Learning Standards to prepare your students for the Regents and state exams.
Tutorial Outline New York Tutorials are designed specifically for the New York State Learning Standards to prepare your students for the Regents and state exams. Math Tutorials offer targeted instruction,
More informationCS337 INTRODUCTION TO COMPUTER GRAPHICS. Describing Shapes. Constructing Objects in Computer Graphics. Bin Sheng Representing Shape 9/20/16 1/15
Describing Shapes Constructing Objects in Computer Graphics 1/15 2D Object Definition (1/3) Lines and polylines: Polylines: lines drawn between ordered points A closed polyline is a polygon, a simple polygon
More informationX Std. Topic Content Expected Learning Outcomes Mode of Transaction
X Std COMMON SYLLABUS 2009 - MATHEMATICS I. Theory of Sets ii. Properties of operations on sets iii. De Morgan s lawsverification using example Venn diagram iv. Formula for n( AÈBÈ C) v. Functions To revise
More informationMake geometric constructions. (Formalize and explain processes)
Standard 5: Geometry Pre-Algebra Plus Algebra Geometry Algebra II Fourth Course Benchmark 1 - Benchmark 1 - Benchmark 1 - Part 3 Draw construct, and describe geometrical figures and describe the relationships
More informationScheme of Work Form 4 (Scheme A)
Scheme of Work Form 4 (Scheme A) Topic A revision of number work Directed Numbers Content Factors and Multiples Expressing a number as a product of prime factors LCM and HCF Objectives - Core and Paper
More information