DISCRETE DIFFERENTIAL GEOMETRY: AN APPLIED INTRODUCTION. Keenan Crane CMU (J) Spring 2016
|
|
- Berniece Garrett
- 7 years ago
- Views:
Transcription
1 DISCRETE DIFFERENTIAL GEOMETRY: AN APPLIED INTRODUCTION Keenan Crane CMU (J) Spring 2016
2 PART III: GEOMETRIC STRUCTURE DISCRETE DIFFERENTIAL GEOMETRY: AN APPLIED INTRODUCTION Keenan Crane CMU (J) Spring 2016
3 Hierarchy of Structure more rigid floppier topology differential topology geometry
4 Geometric Structure (differentiable structure) volumes angles (volume form) (complex structure) geometry (metric)
5 Orientation Visualized
6 Determinant Review Q: What does it mean?
7 Determinant Visualized Key idea: determinant is change in (signed) volume.
8 Determinant
9 Orientation-Preserving Map (Linear) orientation-preserving orientation-reversing
10 Orientation-Preserving Map (Differentiable)
11 Oriented Manifold orientationpreserving Key idea: M now has one of two orientations.
12 Non-Orientable Manifold Not every differentiable manifold is orientable!
13 Oriented Simplicial Complex Example.
14 Volume Form Antisymmetric: swapping any pair of arguments flips the sign of the result. Multilinear: linear in each argument (keeping all others fixed). Nonvanishing: nonzero for linearly independent arguments. v Key idea: measures (oriented) volume spanned by vectors. p u
15 Motivation: Integration Z v i p i i  w pi (u i, v i ) =) W w u i W
16 Volume Form Example (See Reading 4.)
17 Pushforward and Pullback of Functions
18 Pushforward and Pullback of Volume Form f df (v) v df (u) u
19 Volume-Preserving Diffeomorphism Important example: Motion of incompressible fluids.
20 Volume Conservation in Fluid Simulation poor volume conservation good volume conservation from Lentine et al, Simulating Free Surface Flow with Very Large Time Steps
21 Moser s Theorem Application: Optimal Transport pushforward Solomon et al, Convolutional Wasserstein Distances: Efficient Optimal Transportation on Geometric Domains
22 Discrete Volume Form? How do we encode volume on a simplicial manifold? First attempt: volume per simplex. (E.g., area per triangle.) Q: Are there motions of (interior) vertices that preserve volume of all simplices? preserve triangle areas? A: No, not in general. E.g., simplicial disk: (Euler s polyhedral formula) (B = #boundary edges) Constraints: Degrees of freedom: More constraints than DOFs. (Argument courtesy U. Pinkall.)
23 Poincaré Dual (2D) primal dual Q: Where is the center of a triangle?
24 Oreochromis Mossambicus (a.k.a. Voronoi Fish )
25 Pomegranate (a.k.a. Voronoi Fruit )
26 Voronoi Diagrams Voronoi lizard Voronoi bird Voronoi McDonald s Voronoi foam Voronoi cookies Voronoi printing
27 Voronoi Diagram / Delaunay Triangulation Voronoi diagram (Poincaré Duality) Delaunay Triangulation
28 Triangle Centers circumcenter barycenter incenter Voronoi/Delaunay Fact: There are infinitely many triangle centers.
29 Discrete Volume-Preserving Diffeomorphisms Several possibilities: barycentric dual [Irving et al 2007] circumcentric, incentric dual [???] power diagram [de Goes et al 2015] doubly-stochastic matrices [Pavlov et al 2009]
30 Conformal Geometry Visualized
31 Complex Numbers nonsense! More importantly: obscures geometric meaning.
32 Imaginary Unit Geometric Description Symbol ι denotes quarter-turn in the counter-clockwise direction.
33 Complex Arithmetic Visualized * rectangular coordinates addition multiplication i <-> 1
34 Complex Product Euler s identity: * (Now forget the algebra and remember the geometry!)
35 Holomorphic Map Visualized Key idea: angles & orientation are preserved; scale may change (uniformly!).
36 Holomorphic Map Q: Why are these descriptions equivalent? Q: Why are arbitrary angles preserved? Q: Is orientation preserved?
37 Characterizations of Holomorphic Maps c In general: holomorphic functions more rigid than differentiable ones (more later!)
38 Conformal Maps on Surfaces Visualized not conformal conformal
39 Complex Structure holomorphic Key idea: we now have a notion of angles on M.
40 Almost Complex Structure
41 Riemann Surface Q: Can you think of a nonorientable surface (like the Klein bottle) as a Riemann surface?
42 Holomorphic Maps from a Surface to the Plane
43 Example Stereographic Projection
44 Reminder: Linear Transformations via Invariants Transformation Invariant LINEAR MAP lines through origin LINEAR ISOMORPHISM dimension ROTATION length & orientation REFLECTION length & reverses orientation UNIFORM SCALE everything but scale!
45 Example Möbius Transformations (2D)
46 Möbius Transformations Revealed
47 Möbius Transformations (nd) Sphere inversion: (plus rotation, translation & uniform scale) Q: What happens to orientation?
48 Liouville s Theorem Key idea: conformal structure is quite rigid in dimension 3.
49 Riemann Mapping Theorem conformal Möbius Riemann map Riemann map
50 Flexibility of Conformal Maps in 2D conformal Riemann map Riemann map SURFACE TO PLANE PLANE TO PLANE Key idea: conformal maps quite flexible in dimension 2. SURFACE TO SURFACE
51 Discrete Conformal Map? How should we discretize conformal (i.e., angle-preserving) maps in 2D? First attempt: preserve angles of each triangle: similarity
52 Rigidity of Angle Preservation Mesh is rigid (up to a single global scale & Euclidean motion)!
53 Discrete Conformal Maps Many different ideas for discrete conformal invariants: 1. angles per triangle (e.g., angle-based flattening [Sheffer & de Sturler 2001]) 2. zero shear per triangle (e.g., least-squares conformal maps [Lévy et al 2002]) 3. dual/primal edge length ratio (e.g., discrete Riemann surfaces [Mercat 2001]) 4. circle intersection angles (e.g., circle patterns [Kharevych et al 2006]) 5. length cross ratio (e.g., conformal equivalence of triangle meshes [Springborn et al 2008]) 6. inversive distance (e.g., weighted triangulations [Guo et al 2009]) 7. facewise Möbius transformations (e.g., conformal mesh deformations [Vaxman et al 2015]) RIGID (Note: rigid schemes are nonetheless still useful!) FLEXIBLE *(7) generalizes both (4) and (5). Thanks to F. de Goes for useful discussions.
54 Conformal Equivalence of Triangle Meshes Springborn, Schröder, Pinkall, Conformal Equivalence of Triangle Meshes length cross ratio discrete conformal equivalence Key idea: just as flexible as smooth maps!
55 Möbius Invariance of CETM Fact. Length cross ratios are exactly preserved by Möbius transformations of vertices (even though angles are not!) Möbius Möbius Möbius Key idea: discrete theory may not always capture most obvious properties; must often think more broadly: what are other characterizations/structures/invariants?
56 Riemannian Structure Visualized
57 Volume vs. Angle Preservation VOLUME-PRESERVING ANGLE-PRESERVING LINEAR NONLINEAR MANIFOLD
58 Area + Angle Preserving Maps Q: Which linear maps are area and angle preserving? A: Rotations & reflections. Q: Which ones preserve area, angle, and orientation? A: Just rotations.
59 Length, Angle, and Area Q: Why does preservation of lengths imply preservation of angles? A: Side-side-side! a b c b c a Q: Why does preservation of lengths imply preservation of areas? A: Heron s formula. a b c (Can you argue geometrically, without appeal to authority?)
60 Inner Product Q: What s the geometric motivation for this definition?
61 Inner Product Geometric Motivation Q: Geometric interpretations of inner product? PROJECTION ANGLE Q: Where can you see symmetry? Linearity? Positivity? Definiteness?
62 Euclidean Isometry isometry a b c b c Key idea: Euclidean motions are extremely rigid! a
63 Reflection Puzzle Q: Why do objects in a mirror get reversed left/right rather than top/bottom?
64 Flat Manifold Euclidean isometry Key idea: lengths, angles, areas all preserved.
65 Classification of (Compact) Flat 2-Manifolds PLANE CYLINDER MÖBIUS BAND TORUS KLEIN BOTTLE PROJECTIVE PLANE + 15 quotients by discrete groups (orbifolds)
66 Example Flat Torus Key idea: degree of differentiability matters! Borelli, Jabrane, Lazarus, Thibert, Isometric Embeddings of the Square Flat Torus in Ambient Space
67 Riemannian Manifold Key idea: can now measure angle and length of tangent vectors.
68 Metric From Complex Structure & Volume Form SYMMETRY POSITIVE-DEFINITENESS LINEARITY Yes, by definition. (geometry?) Key idea: metric encodes area and angle (and vice versa).
69 Complex Structure & Volume Form from Metric Q: Can we go the other way, and recover volume/angle from the metric? A: Almost, but we also need to pick an orientation! VOLUME (two choices of root) ANGLE (two choices of sign)
70 Conformal Structure Metric Characterization
71 Metric from Immersion (No geometry! Just topology & smooth structure.)
72 Discrete Metric
73 Discrete Metric from Simplicial Immersion Key idea: discrete metric is simply the induced edge lengths!
74 Isometry isometry isometry near-isometry Notice: local Euclidean isometry doesn t necessarily mean globally flat!
75 Isometric Rigidity (smooth & discrete!) Not necessarily true for nonconvex polyhedra. E.g., Connelly s flexible sphere: More generally? Full story about metric flexibility remains unwritten. General wisdom: for closed surfaces, perfect isometry is pretty darn rigid.
76 Length of a Curve
77 Geodesic (symmetry? positive-definiteness? triangle inequality?)
78 Myers Steenrod Q: Every Riemannian metric induces a point-to-point distance metric, induced by geodesic distance. But does every point-to point distance also determine a Riemannian metric? A: Basically, yes. (See Palais, On the Differentiability of Isometries ).
79 Gaussian Curvature Visualized
80 Scalar Curvature
81 Discrete Gaussian Curvature Fact. Edge lengths determine corner angles (law of cosines)
82 Discrete Gaussian Curvature Motivation From our general definition of scalar curvature, we have Substitute area of Euclidean ball area of geodesic wedge area of geodesic ball Then
83 Cone Metric Visualized
84 Discrete Gauss-Bonnet g = 0 g = 1 g = 2
85 Proof of Discrete Gauss-Bonnet (Intrinsic)
86 Discrete Metric via Weighted Triangulation Idea: represent surface as triangles and weights per vertex Adds additional flexibility / accuracy / preservation of structure (Note: different object of study no longer studying geometry of pure triangle meshes!) de Goes et al, Weighted Triangulations for Geometry Processing
87 Structure from Data Ongoing question in (D)DG: what data encodes different structures? rigidity / flexibility simplicity computability # "Columbia Banana" # Keenan Crane - January 25, 2014 # # VERTICES: 107 # EDGES: 315 # FACES: 210 # # Lines of the form # e i j L # denote an edge from vertex i to vertex j of length L. # Lines of the form # f i j k # denote a face with vertices i, j, and k. Indices are 1-based. # e e e e e e e e e e e e e e e Informs practical decisions about encoding, processing, compression, transmission,...
88 Summary Geometric Structure (2D) CONTINUOUS metric conformal structure volume form Gaussian curvature geodesic DISCRETE edge lengths length cross ratio Poincaré dual volumes angle defect more to come! Fact. There is a bijection between conformal and discrete conformal equivalence classes of metrics (via length cross ratios). Some important structures captured by discretization!
89 Thanks! DISCRETE DIFFERENTIAL GEOMETRY: AN APPLIED INTRODUCTION Keenan Crane CMU (J) Spring 2016
Metrics on SO(3) and Inverse Kinematics
Mathematical Foundations of Computer Graphics and Vision Metrics on SO(3) and Inverse Kinematics Luca Ballan Institute of Visual Computing Optimization on Manifolds Descent approach d is a ascent direction
More informationVarious Ways of Representing Surfaces and Basic Examples
Chapter 1 Various Ways of Representing Surfaces and Basic Examples Lecture 1. a. First examples. For many people, one of the most basic images of a surface is the surface of the Earth. Although it looks
More informationMetric Spaces. Chapter 7. 7.1. Metrics
Chapter 7 Metric Spaces A metric space is a set X that has a notion of the distance d(x, y) between every pair of points x, y X. The purpose of this chapter is to introduce metric spaces and give some
More informationArrangements And Duality
Arrangements And Duality 3.1 Introduction 3 Point configurations are tbe most basic structure we study in computational geometry. But what about configurations of more complicated shapes? For example,
More information8.1 Examples, definitions, and basic properties
8 De Rham cohomology Last updated: May 21, 211. 8.1 Examples, definitions, and basic properties A k-form ω Ω k (M) is closed if dω =. It is exact if there is a (k 1)-form σ Ω k 1 (M) such that dσ = ω.
More informationSolving Simultaneous Equations and Matrices
Solving Simultaneous Equations and Matrices The following represents a systematic investigation for the steps used to solve two simultaneous linear equations in two unknowns. The motivation for considering
More informationAlgebra 1 2008. Academic Content Standards Grade Eight and Grade Nine Ohio. Grade Eight. Number, Number Sense and Operations Standard
Academic Content Standards Grade Eight and Grade Nine Ohio Algebra 1 2008 Grade Eight STANDARDS Number, Number Sense and Operations Standard Number and Number Systems 1. Use scientific notation to express
More informationLecture 4 DISCRETE SUBGROUPS OF THE ISOMETRY GROUP OF THE PLANE AND TILINGS
1 Lecture 4 DISCRETE SUBGROUPS OF THE ISOMETRY GROUP OF THE PLANE AND TILINGS This lecture, just as the previous one, deals with a classification of objects, the original interest in which was perhaps
More informationAngles that are between parallel lines, but on opposite sides of a transversal.
GLOSSARY Appendix A Appendix A: Glossary Acute Angle An angle that measures less than 90. Acute Triangle Alternate Angles A triangle that has three acute angles. Angles that are between parallel lines,
More informationNEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS
NEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS TEST DESIGN AND FRAMEWORK September 2014 Authorized for Distribution by the New York State Education Department This test design and framework document
More informationPre-Algebra 2008. Academic Content Standards Grade Eight Ohio. Number, Number Sense and Operations Standard. Number and Number Systems
Academic Content Standards Grade Eight Ohio Pre-Algebra 2008 STANDARDS Number, Number Sense and Operations Standard Number and Number Systems 1. Use scientific notation to express large numbers and small
More informationIntroduction to Topology
Introduction to Topology Tomoo Matsumura November 30, 2010 Contents 1 Topological spaces 3 1.1 Basis of a Topology......................................... 3 1.2 Comparing Topologies.......................................
More informationKEANSBURG SCHOOL DISTRICT KEANSBURG HIGH SCHOOL Mathematics Department. HSPA 10 Curriculum. September 2007
KEANSBURG HIGH SCHOOL Mathematics Department HSPA 10 Curriculum September 2007 Written by: Karen Egan Mathematics Supervisor: Ann Gagliardi 7 days Sample and Display Data (Chapter 1 pp. 4-47) Surveys and
More informationPrentice Hall Algebra 2 2011 Correlated to: Colorado P-12 Academic Standards for High School Mathematics, Adopted 12/2009
Content Area: Mathematics Grade Level Expectations: High School Standard: Number Sense, Properties, and Operations Understand the structure and properties of our number system. At their most basic level
More informationLinear Algebra Notes for Marsden and Tromba Vector Calculus
Linear Algebra Notes for Marsden and Tromba Vector Calculus n-dimensional Euclidean Space and Matrices Definition of n space As was learned in Math b, a point in Euclidean three space can be thought of
More informationThnkwell s Homeschool Precalculus Course Lesson Plan: 36 weeks
Thnkwell s Homeschool Precalculus Course Lesson Plan: 36 weeks Welcome to Thinkwell s Homeschool Precalculus! We re thrilled that you ve decided to make us part of your homeschool curriculum. This lesson
More informationLecture 2: Homogeneous Coordinates, Lines and Conics
Lecture 2: Homogeneous Coordinates, Lines and Conics 1 Homogeneous Coordinates In Lecture 1 we derived the camera equations λx = P X, (1) where x = (x 1, x 2, 1), X = (X 1, X 2, X 3, 1) and P is a 3 4
More information14.11. Geodesic Lines, Local Gauss-Bonnet Theorem
14.11. Geodesic Lines, Local Gauss-Bonnet Theorem Geodesics play a very important role in surface theory and in dynamics. One of the main reasons why geodesics are so important is that they generalize
More informationINVARIANT METRICS WITH NONNEGATIVE CURVATURE ON COMPACT LIE GROUPS
INVARIANT METRICS WITH NONNEGATIVE CURVATURE ON COMPACT LIE GROUPS NATHAN BROWN, RACHEL FINCK, MATTHEW SPENCER, KRISTOPHER TAPP, AND ZHONGTAO WU Abstract. We classify the left-invariant metrics with nonnegative
More informationMATHEMATICS FOR ENGINEERING BASIC ALGEBRA
MATHEMATICS FOR ENGINEERING BASIC ALGEBRA TUTORIAL 4 AREAS AND VOLUMES This is the one of a series of basic tutorials in mathematics aimed at beginners or anyone wanting to refresh themselves on fundamentals.
More information1 Symmetries of regular polyhedra
1230, notes 5 1 Symmetries of regular polyhedra Symmetry groups Recall: Group axioms: Suppose that (G, ) is a group and a, b, c are elements of G. Then (i) a b G (ii) (a b) c = a (b c) (iii) There is an
More informationGeometric Transformations
Geometric Transformations Definitions Def: f is a mapping (function) of a set A into a set B if for every element a of A there exists a unique element b of B that is paired with a; this pairing is denoted
More informationSolutions to Homework 10
Solutions to Homework 1 Section 7., exercise # 1 (b,d): (b) Compute the value of R f dv, where f(x, y) = y/x and R = [1, 3] [, 4]. Solution: Since f is continuous over R, f is integrable over R. Let x
More informationInvariant Metrics with Nonnegative Curvature on Compact Lie Groups
Canad. Math. Bull. Vol. 50 (1), 2007 pp. 24 34 Invariant Metrics with Nonnegative Curvature on Compact Lie Groups Nathan Brown, Rachel Finck, Matthew Spencer, Kristopher Tapp and Zhongtao Wu Abstract.
More informationGEOMETRY CONCEPT MAP. Suggested Sequence:
CONCEPT MAP GEOMETRY August 2011 Suggested Sequence: 1. Tools of Geometry 2. Reasoning and Proof 3. Parallel and Perpendicular Lines 4. Congruent Triangles 5. Relationships Within Triangles 6. Polygons
More informationSouth Carolina College- and Career-Ready (SCCCR) Pre-Calculus
South Carolina College- and Career-Ready (SCCCR) Pre-Calculus Key Concepts Arithmetic with Polynomials and Rational Expressions PC.AAPR.2 PC.AAPR.3 PC.AAPR.4 PC.AAPR.5 PC.AAPR.6 PC.AAPR.7 Standards Know
More information11.1. Objectives. Component Form of a Vector. Component Form of a Vector. Component Form of a Vector. Vectors and the Geometry of Space
11 Vectors and the Geometry of Space 11.1 Vectors in the Plane Copyright Cengage Learning. All rights reserved. Copyright Cengage Learning. All rights reserved. 2 Objectives! Write the component form of
More informationSolutions to Practice Problems
Higher Geometry Final Exam Tues Dec 11, 5-7:30 pm Practice Problems (1) Know the following definitions, statements of theorems, properties from the notes: congruent, triangle, quadrilateral, isosceles
More informationElasticity Theory Basics
G22.3033-002: Topics in Computer Graphics: Lecture #7 Geometric Modeling New York University Elasticity Theory Basics Lecture #7: 20 October 2003 Lecturer: Denis Zorin Scribe: Adrian Secord, Yotam Gingold
More information4. Expanding dynamical systems
4.1. Metric definition. 4. Expanding dynamical systems Definition 4.1. Let X be a compact metric space. A map f : X X is said to be expanding if there exist ɛ > 0 and L > 1 such that d(f(x), f(y)) Ld(x,
More informationNumerical Analysis Lecture Notes
Numerical Analysis Lecture Notes Peter J. Olver 5. Inner Products and Norms The norm of a vector is a measure of its size. Besides the familiar Euclidean norm based on the dot product, there are a number
More informationTOPOLOGY OF SINGULAR FIBERS OF GENERIC MAPS
TOPOLOGY OF SINGULAR FIBERS OF GENERIC MAPS OSAMU SAEKI Dedicated to Professor Yukio Matsumoto on the occasion of his 60th birthday Abstract. We classify singular fibers of C stable maps of orientable
More informationLargest Fixed-Aspect, Axis-Aligned Rectangle
Largest Fixed-Aspect, Axis-Aligned Rectangle David Eberly Geometric Tools, LLC http://www.geometrictools.com/ Copyright c 1998-2016. All Rights Reserved. Created: February 21, 2004 Last Modified: February
More informationCurriculum Map by Block Geometry Mapping for Math Block Testing 2007-2008. August 20 to August 24 Review concepts from previous grades.
Curriculum Map by Geometry Mapping for Math Testing 2007-2008 Pre- s 1 August 20 to August 24 Review concepts from previous grades. August 27 to September 28 (Assessment to be completed by September 28)
More informationGeometry and Topology from Point Cloud Data
Geometry and Topology from Point Cloud Data Tamal K. Dey Department of Computer Science and Engineering The Ohio State University Dey (2011) Geometry and Topology from Point Cloud Data WALCOM 11 1 / 51
More informationState of Stress at Point
State of Stress at Point Einstein Notation The basic idea of Einstein notation is that a covector and a vector can form a scalar: This is typically written as an explicit sum: According to this convention,
More informationON SELF-INTERSECTIONS OF IMMERSED SURFACES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 126, Number 12, December 1998, Pages 3721 3726 S 0002-9939(98)04456-6 ON SELF-INTERSECTIONS OF IMMERSED SURFACES GUI-SONG LI (Communicated by Ronald
More informationAlgebra 2 Chapter 1 Vocabulary. identity - A statement that equates two equivalent expressions.
Chapter 1 Vocabulary identity - A statement that equates two equivalent expressions. verbal model- A word equation that represents a real-life problem. algebraic expression - An expression with variables.
More informationCopyright 2011 Casa Software Ltd. www.casaxps.com. Centre of Mass
Centre of Mass A central theme in mathematical modelling is that of reducing complex problems to simpler, and hopefully, equivalent problems for which mathematical analysis is possible. The concept of
More informationIn mathematics, there are four attainment targets: using and applying mathematics; number and algebra; shape, space and measures, and handling data.
MATHEMATICS: THE LEVEL DESCRIPTIONS In mathematics, there are four attainment targets: using and applying mathematics; number and algebra; shape, space and measures, and handling data. Attainment target
More informationClassification and Structure of Periodic Fatou Components
Classification and Structure of Periodic Fatou Components Senior Honors Thesis in Mathematics, Harvard College By Benjamin Dozier Adviser: Sarah Koch 3/19/2012 Abstract For a given rational map f : Ĉ Ĉ,
More informationEECS 556 Image Processing W 09. Interpolation. Interpolation techniques B splines
EECS 556 Image Processing W 09 Interpolation Interpolation techniques B splines What is image processing? Image processing is the application of 2D signal processing methods to images Image representation
More informationORIENTATIONS. Contents
ORIENTATIONS Contents 1. Generators for H n R n, R n p 1 1. Generators for H n R n, R n p We ended last time by constructing explicit generators for H n D n, S n 1 by using an explicit n-simplex which
More informationProblem of the Month: Cutting a Cube
Problem of the Month: The Problems of the Month (POM) are used in a variety of ways to promote problem solving and to foster the first standard of mathematical practice from the Common Core State Standards:
More informationGRADES 7, 8, AND 9 BIG IDEAS
Table 1: Strand A: BIG IDEAS: MATH: NUMBER Introduce perfect squares, square roots, and all applications Introduce rational numbers (positive and negative) Introduce the meaning of negative exponents for
More informationChapter 10 Rotational Motion. Copyright 2009 Pearson Education, Inc.
Chapter 10 Rotational Motion Angular Quantities Units of Chapter 10 Vector Nature of Angular Quantities Constant Angular Acceleration Torque Rotational Dynamics; Torque and Rotational Inertia Solving Problems
More informationof surface, 569-571, 576-577, 578-581 of triangle, 548 Associative Property of addition, 12, 331 of multiplication, 18, 433
Absolute Value and arithmetic, 730-733 defined, 730 Acute angle, 477 Acute triangle, 497 Addend, 12 Addition associative property of, (see Commutative Property) carrying in, 11, 92 commutative property
More informationMath 4310 Handout - Quotient Vector Spaces
Math 4310 Handout - Quotient Vector Spaces Dan Collins The textbook defines a subspace of a vector space in Chapter 4, but it avoids ever discussing the notion of a quotient space. This is understandable
More informationProjective Geometry: A Short Introduction. Lecture Notes Edmond Boyer
Projective Geometry: A Short Introduction Lecture Notes Edmond Boyer Contents 1 Introduction 2 11 Objective 2 12 Historical Background 3 13 Bibliography 4 2 Projective Spaces 5 21 Definitions 5 22 Properties
More informationCurrent Standard: Mathematical Concepts and Applications Shape, Space, and Measurement- Primary
Shape, Space, and Measurement- Primary A student shall apply concepts of shape, space, and measurement to solve problems involving two- and three-dimensional shapes by demonstrating an understanding of:
More informationSection 1.1. Introduction to R n
The Calculus of Functions of Several Variables Section. Introduction to R n Calculus is the study of functional relationships and how related quantities change with each other. In your first exposure to
More informationSurface bundles over S 1, the Thurston norm, and the Whitehead link
Surface bundles over S 1, the Thurston norm, and the Whitehead link Michael Landry August 16, 2014 The Thurston norm is a powerful tool for studying the ways a 3-manifold can fiber over the circle. In
More information39 Symmetry of Plane Figures
39 Symmetry of Plane Figures In this section, we are interested in the symmetric properties of plane figures. By a symmetry of a plane figure we mean a motion of the plane that moves the figure so that
More informationTrigonometric Functions and Equations
Contents Trigonometric Functions and Equations Lesson 1 Reasoning with Trigonometric Functions Investigations 1 Proving Trigonometric Identities... 271 2 Sum and Difference Identities... 276 3 Extending
More informationGeometry Enduring Understandings Students will understand 1. that all circles are similar.
High School - Circles Essential Questions: 1. Why are geometry and geometric figures relevant and important? 2. How can geometric ideas be communicated using a variety of representations? ******(i.e maps,
More informationHigher Education Math Placement
Higher Education Math Placement Placement Assessment Problem Types 1. Whole Numbers, Fractions, and Decimals 1.1 Operations with Whole Numbers Addition with carry Subtraction with borrowing Multiplication
More informationWhat are the place values to the left of the decimal point and their associated powers of ten?
The verbal answers to all of the following questions should be memorized before completion of algebra. Answers that are not memorized will hinder your ability to succeed in geometry and algebra. (Everything
More informationwith functions, expressions and equations which follow in units 3 and 4.
Grade 8 Overview View unit yearlong overview here The unit design was created in line with the areas of focus for grade 8 Mathematics as identified by the Common Core State Standards and the PARCC Model
More informationPrentice Hall Connected Mathematics 2, 7th Grade Units 2009
Prentice Hall Connected Mathematics 2, 7th Grade Units 2009 Grade 7 C O R R E L A T E D T O from March 2009 Grade 7 Problem Solving Build new mathematical knowledge through problem solving. Solve problems
More information2. Length and distance in hyperbolic geometry
2. Length and distance in hyperbolic geometry 2.1 The upper half-plane There are several different ways of constructing hyperbolic geometry. These different constructions are called models. In this lecture
More informationGeometry. Higher Mathematics Courses 69. Geometry
The fundamental purpose of the course is to formalize and extend students geometric experiences from the middle grades. This course includes standards from the conceptual categories of and Statistics and
More informationComplex Function Theory. Second Edition. Donald Sarason >AMS AMERICAN MATHEMATICAL SOCIETY
Complex Function Theory Second Edition Donald Sarason >AMS AMERICAN MATHEMATICAL SOCIETY Contents Preface to the Second Edition Preface to the First Edition ix xi Chapter I. Complex Numbers 1 1.1. Definition
More informationExpression. Variable Equation Polynomial Monomial Add. Area. Volume Surface Space Length Width. Probability. Chance Random Likely Possibility Odds
Isosceles Triangle Congruent Leg Side Expression Equation Polynomial Monomial Radical Square Root Check Times Itself Function Relation One Domain Range Area Volume Surface Space Length Width Quantitative
More information13.4 THE CROSS PRODUCT
710 Chapter Thirteen A FUNDAMENTAL TOOL: VECTORS 62. Use the following steps and the results of Problems 59 60 to show (without trigonometry) that the geometric and algebraic definitions of the dot product
More informationPYTHAGOREAN TRIPLES KEITH CONRAD
PYTHAGOREAN TRIPLES KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) where a + b = c. Examples include (3, 4, 5), (5, 1, 13), and (8, 15, 17). Below is an ancient
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS Systems of Equations and Matrices Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a
More informationVisualization of General Defined Space Data
International Journal of Computer Graphics & Animation (IJCGA) Vol.3, No.4, October 013 Visualization of General Defined Space Data John R Rankin La Trobe University, Australia Abstract A new algorithm
More informationTetrahedron Meshes. Linh Ha
Tetrahedron Meshes Linh Ha Overview Fundamental Tetrahedron meshing Meshing polyhedra Tetrahedral shape Delaunay refinements Removing silver Variational Tetrahedral Meshing Meshing Polyhedra Is that easy?
More informationMATHS LEVEL DESCRIPTORS
MATHS LEVEL DESCRIPTORS Number Level 3 Understand the place value of numbers up to thousands. Order numbers up to 9999. Round numbers to the nearest 10 or 100. Understand the number line below zero, and
More informationEssential Mathematics for Computer Graphics fast
John Vince Essential Mathematics for Computer Graphics fast Springer Contents 1. MATHEMATICS 1 Is mathematics difficult? 3 Who should read this book? 4 Aims and objectives of this book 4 Assumptions made
More informationMathematical Physics, Lecture 9
Mathematical Physics, Lecture 9 Hoshang Heydari Fysikum April 25, 2012 Hoshang Heydari (Fysikum) Mathematical Physics, Lecture 9 April 25, 2012 1 / 42 Table of contents 1 Differentiable manifolds 2 Differential
More informationCommon Core Unit Summary Grades 6 to 8
Common Core Unit Summary Grades 6 to 8 Grade 8: Unit 1: Congruence and Similarity- 8G1-8G5 rotations reflections and translations,( RRT=congruence) understand congruence of 2 d figures after RRT Dilations
More informationEstimated Pre Calculus Pacing Timeline
Estimated Pre Calculus Pacing Timeline 2010-2011 School Year The timeframes listed on this calendar are estimates based on a fifty-minute class period. You may need to adjust some of them from time to
More information1.3. DOT PRODUCT 19. 6. If θ is the angle (between 0 and π) between two non-zero vectors u and v,
1.3. DOT PRODUCT 19 1.3 Dot Product 1.3.1 Definitions and Properties The dot product is the first way to multiply two vectors. The definition we will give below may appear arbitrary. But it is not. It
More informationAngle - a figure formed by two rays or two line segments with a common endpoint called the vertex of the angle; angles are measured in degrees
Angle - a figure formed by two rays or two line segments with a common endpoint called the vertex of the angle; angles are measured in degrees Apex in a pyramid or cone, the vertex opposite the base; in
More informationTopological Treatment of Platonic, Archimedean, and Related Polyhedra
Forum Geometricorum Volume 15 (015) 43 51. FORUM GEOM ISSN 1534-1178 Topological Treatment of Platonic, Archimedean, and Related Polyhedra Tom M. Apostol and Mamikon A. Mnatsakanian Abstract. Platonic
More informationtr g φ hdvol M. 2 The Euler-Lagrange equation for the energy functional is called the harmonic map equation:
Notes prepared by Andy Huang (Rice University) In this note, we will discuss some motivating examples to guide us to seek holomorphic objects when dealing with harmonic maps. This will lead us to a brief
More informationChapter 18 Symmetry. Symmetry of Shapes in a Plane 18.1. then unfold
Chapter 18 Symmetry Symmetry is of interest in many areas, for example, art, design in general, and even the study of molecules. This chapter begins with a look at two types of symmetry of two-dimensional
More informationNorth Carolina Math 2
Standards for Mathematical Practice 1. Make sense of problems and persevere in solving them. 2. Reason abstractly and quantitatively 3. Construct viable arguments and critique the reasoning of others 4.
More informationUNIFORMLY DISCONTINUOUS GROUPS OF ISOMETRIES OF THE PLANE
UNIFORMLY DISCONTINUOUS GROUPS OF ISOMETRIES OF THE PLANE NINA LEUNG Abstract. This paper discusses 2-dimensional locally Euclidean geometries and how these geometries can describe musical chords. Contents
More informationNumber Sense and Operations
Number Sense and Operations representing as they: 6.N.1 6.N.2 6.N.3 6.N.4 6.N.5 6.N.6 6.N.7 6.N.8 6.N.9 6.N.10 6.N.11 6.N.12 6.N.13. 6.N.14 6.N.15 Demonstrate an understanding of positive integer exponents
More informationPrecalculus REVERSE CORRELATION. Content Expectations for. Precalculus. Michigan CONTENT EXPECTATIONS FOR PRECALCULUS CHAPTER/LESSON TITLES
Content Expectations for Precalculus Michigan Precalculus 2011 REVERSE CORRELATION CHAPTER/LESSON TITLES Chapter 0 Preparing for Precalculus 0-1 Sets There are no state-mandated Precalculus 0-2 Operations
More informationAlgebra 1 Course Title
Algebra 1 Course Title Course- wide 1. What patterns and methods are being used? Course- wide 1. Students will be adept at solving and graphing linear and quadratic equations 2. Students will be adept
More informationarxiv:1404.6042v1 [math.dg] 24 Apr 2014
Angle Bisectors of a Triangle in Lorentzian Plane arxiv:1404.604v1 [math.dg] 4 Apr 014 Joseph Cho August 5, 013 Abstract In Lorentzian geometry, limited definition of angles restricts the use of angle
More informationNew York State Student Learning Objective: Regents Geometry
New York State Student Learning Objective: Regents Geometry All SLOs MUST include the following basic components: Population These are the students assigned to the course section(s) in this SLO all students
More informationAPPLICATIONS OF TENSOR ANALYSIS
APPLICATIONS OF TENSOR ANALYSIS (formerly titled: Applications of the Absolute Differential Calculus) by A J McCONNELL Dover Publications, Inc, Neiv York CONTENTS PART I ALGEBRAIC PRELIMINARIES/ CHAPTER
More informationMath 241, Exam 1 Information.
Math 241, Exam 1 Information. 9/24/12, LC 310, 11:15-12:05. Exam 1 will be based on: Sections 12.1-12.5, 14.1-14.3. The corresponding assigned homework problems (see http://www.math.sc.edu/ boylan/sccourses/241fa12/241.html)
More informationdiscuss how to describe points, lines and planes in 3 space.
Chapter 2 3 Space: lines and planes In this chapter we discuss how to describe points, lines and planes in 3 space. introduce the language of vectors. discuss various matters concerning the relative position
More informationSingular fibers of stable maps and signatures of 4 manifolds
359 399 359 arxiv version: fonts, pagination and layout may vary from GT published version Singular fibers of stable maps and signatures of 4 manifolds OSAMU SAEKI TAKAHIRO YAMAMOTO We show that for a
More informationThe Dot and Cross Products
The Dot and Cross Products Two common operations involving vectors are the dot product and the cross product. Let two vectors =,, and =,, be given. The Dot Product The dot product of and is written and
More informationGEOMETRY COMMON CORE STANDARDS
1st Nine Weeks 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 informationFOREWORD. Executive Secretary
FOREWORD The Botswana Examinations Council is pleased to authorise the publication of the revised assessment procedures for the Junior Certificate Examination programme. According to the Revised National
More informationGrade 7 & 8 Math Circles Circles, Circles, Circles March 19/20, 2013
Faculty of Mathematics Waterloo, Ontario N2L 3G Introduction Grade 7 & 8 Math Circles Circles, Circles, Circles March 9/20, 203 The circle is a very important shape. In fact of all shapes, the circle is
More informationAdding vectors We can do arithmetic with vectors. We ll start with vector addition and related operations. Suppose you have two vectors
1 Chapter 13. VECTORS IN THREE DIMENSIONAL SPACE Let s begin with some names and notation for things: R is the set (collection) of real numbers. We write x R to mean that x is a real number. A real number
More informationClassification of Fingerprints. Sarat C. Dass Department of Statistics & Probability
Classification of Fingerprints Sarat C. Dass Department of Statistics & Probability Fingerprint Classification Fingerprint classification is a coarse level partitioning of a fingerprint database into smaller
More informationSuch As Statements, Kindergarten Grade 8
Such As Statements, Kindergarten Grade 8 This document contains the such as statements that were included in the review committees final recommendations for revisions to the mathematics Texas Essential
More informationShape Dictionary YR to Y6
Shape Dictionary YR to Y6 Guidance Notes The terms in this dictionary are taken from the booklet Mathematical Vocabulary produced by the National Numeracy Strategy. Children need to understand and use
More informationGlencoe. correlated to SOUTH CAROLINA MATH CURRICULUM STANDARDS GRADE 6 3-3, 5-8 8-4, 8-7 1-6, 4-9
Glencoe correlated to SOUTH CAROLINA MATH CURRICULUM STANDARDS GRADE 6 STANDARDS 6-8 Number and Operations (NO) Standard I. Understand numbers, ways of representing numbers, relationships among numbers,
More informationCommon Core State Standards for Mathematics Accelerated 7th Grade
A Correlation of 2013 To the to the Introduction This document demonstrates how Mathematics Accelerated Grade 7, 2013, meets the. Correlation references are to the pages within the Student Edition. Meeting
More informationCATIA Wireframe & Surfaces TABLE OF CONTENTS
TABLE OF CONTENTS Introduction... 1 Wireframe & Surfaces... 2 Pull Down Menus... 3 Edit... 3 Insert... 4 Tools... 6 Generative Shape Design Workbench... 7 Bottom Toolbar... 9 Tools... 9 Analysis... 10
More information