Geometric Algebra Computing Analysis of point clouds Dr. Dietmar Hildenbrand


 Opal Short
 1 years ago
 Views:
Transcription
1 Geometric Algebra Computing Analysis of point clouds Dr. Dietmar Hildenbrand Technische Universität Darmstadt
2 Literature Book Foundations of Geometric Algebra Computing, Dietmar Hildenbrand Computers & Graphics 2005 : volume 29, no. 5, october, 2005 : "Geometric Computing in Computer Graphics using Conformal Geometric Algebra" by Dietmar Hildenbrand GRAPP 2008, Madeira : "ANALYSIS OF POINT CLOUDS Using Conformal Geometric Algebra" by Dietmar Hildenbrand and Eckhard Hitzer. VISAPP 2010: ESTIMATION OF CURVATURES IN POINT SETS BASED ON GEOMETRIC ALGEBRA by H. Seibert, D. Hildenbrand et. al Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 2
3 Inner Product Calculations in 5D conformal GA Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 3
4 The geometric product of 2 basis vectors (revisited) geometric algebra G p, with n = p + q q define e i e j = 1 1 eij = e i e j = e j e i for for for i = i = i j {1,..., p} j { p + 1,..., j n} Note : Conformal Geometric Algebra = G 4,1 : Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 4
5 The two additional base vectors Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 5
6 The two additional base vectors are null vectors Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 6
7 The inner product between conformal vectors Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 7
8 The distance between points Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 8
9 Distance between point and plane Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 9
10 Point inside or outside of a sphere? Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 10
11 Distance measure: Inner product of point and sphere Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 11
12 Analysis of point clouds normals curvatures Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 12
13 Analysis of point clouds normals curvatures What are the most interesting local fittings of geometric objects? Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 13
14 Fitting of geometric objects into point clouds Plane fitting Normal vector Sphere fitting curvature Note.: osculating circle in tangent direction Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 14
15 Curvature =0 at point p i Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 15
16 Curvature >0 at point p i Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 16
17 Infinite curvature at point p i Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 17
18 Overview Conventional fitting of spheres Fitting of spheres in GA The role of infinity Planes as a limit of spheres Fitting of spheres or planes in GA Fitting of osculating circles in point clouds Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 18
19 Conventional fitting of spheres [Eberly, 2007] Note: sphere isn t one algebraic expression Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 19
20 Conventional fitting of spheres Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 20
21 Conventional fitting of spheres Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 21
22 Conventional fitting of spheres Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 22
23 Conventional fitting of spheres Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 23
24 Benefits of geometric algebra Easy computations with algebraic objects describing spheres, planes and circles Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 24
25 Fitting a sphere to 3D points Distance measure for the fitting? point P sphere S Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 25
26 Inner product of point and sphere revisited Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 26
27 Distance measure: Inner product of point and sphere Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 27
28 Fitting a sphere to 3D points [Dissertation Hildenbrand ] Correction: r^ Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 28
29 Fitting a sphere to 3D points Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 29
30 Fitting a sphere to 3D points Correction: Missing sum sign Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 30
31 Fitting a sphere to 3D points Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 31
32 Fitting of sphere or plane into a point cloud In CGA : 5D vector with shortest distance measure to the points? Planes and spheres are vectors Inner product as a distance measure Least squares approach Result: eigen vectors of 5x5 matrix Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 32
33 Plane as a specific sphere sphere plane Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 33
34 Plane as a limit of spheres What happens with infinitely increasing radius? at first: What is the role of infinity? Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 34
35 Origin sphere with infinite radius? Exercise? Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 35
36 Point at infinity? Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 36
37 Point at infinity? Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 37
38 Plane at infinity? Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 38
39 Plane as a limit of spheres Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 39
40 Plane as a limit of spheres Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 40
41 Vectors in GA sphere plane Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 41
42 Fitting of sphere or plane into a point cloud Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 42
43 Fitting of sphere or plane into a point cloud Least squares approach with constraint s =1 (Lagrange) in bilinear form with Introduce L Necessary condition Eigen vector of B with smallest eigen value Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 43 [ Matrix Analysis, Horn/Johnson]
44 Results Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 44
45 Results Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 45
46 Curvature estimation for point clouds 2D: Osculating circle 3D > curvature = inverse radius Same for the osculating circle in tangent direction Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 46
47 Curvature estimation for point clouds Estimate osculating circle locally in point cloud depending on different tangent directions In more detail: Estimate osculating circle or line locally in point cloud depending on different tangent directions Includes vanishing curvature Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 47
48 Example hyperbolic point Curvatures with different signs Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 48
49 Sphere example Curvatures with same signs Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 49
50 Algorithm for circle/line fit Estimate normal vector n locally at x Determine points P i in desired tangent direction Estimate sphere in the points P i with center point in normal direction > the radius of the sphere describes the curvature in the desired direction Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 50
51 Curvature in one tangent direction In the estimation radius Result is plane/line (no curvature) Otherwise: osculating circle Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 51
52 Curvature = circle fit in all directions Determine curvature in eight directions Approximate curvatures Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 52
53 Future work Linear equation instead of Eigen vector determination Bachelor thesis Roman Getto: Verbesserte Hauptkrümmungsbestimmung in Punktwolken durch optimiertes Schmiegekreisfitting auf Grundlage der Geometrischen Algebra Least Squares completely in GA Recognition of geometric objects (cylinder, torus etc.) Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 53
54 Thanks for your attention Technische Universität Darmstadt Computer Science Department Dietmar Hildenbrand 54
Calculus C/Multivariate Calculus Advanced Placement G/T Essential Curriculum
Calculus C/Multivariate Calculus Advanced Placement G/T Essential Curriculum UNIT I: The Hyperbolic Functions basic calculus concepts, including techniques for curve sketching, exponential and logarithmic
More informationRecall that two vectors in are perpendicular or orthogonal provided that their dot
Orthogonal Complements and Projections Recall that two vectors in are perpendicular or orthogonal provided that their dot product vanishes That is, if and only if Example 1 The vectors in are orthogonal
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 information1 3 4 = 8i + 20j 13k. x + w. y + w
) Find the point of intersection of the lines x = t +, y = 3t + 4, z = 4t + 5, and x = 6s + 3, y = 5s +, z = 4s + 9, and then find the plane containing these two lines. Solution. Solve the system of equations
More informationConstrained curve and surface fitting
Constrained curve and surface fitting Simon Flöry FSPMeeting Strobl (June 20, 2006), floery@geoemtrie.tuwien.ac.at, Vienna University of Technology Overview Introduction Motivation, Overview, Problem
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 01 Sets There are no statemandated Precalculus 02 Operations
More informationMetrics 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 information(a) We have x = 3 + 2t, y = 2 t, z = 6 so solving for t we get the symmetric equations. x 3 2. = 2 y, z = 6. t 2 2t + 1 = 0,
Name: Solutions to Practice Final. Consider the line r(t) = 3 + t, t, 6. (a) Find symmetric equations for this line. (b) Find the point where the first line r(t) intersects the surface z = x + y. (a) We
More informationChapter 1: Essentials of Geometry
Section Section Title 1.1 Identify Points, Lines, and Planes 1.2 Use Segments and Congruence 1.3 Use Midpoint and Distance Formulas Chapter 1: Essentials of Geometry Learning Targets I Can 1. Identify,
More information5 Systems of Equations
Systems of Equations Concepts: Solutions to Systems of EquationsGraphically and Algebraically Solving Systems  Substitution Method Solving Systems  Elimination Method Using Dimensional Graphs to Approximate
More informationGaalop High Performance Computing based on Conformal Geometric Algebra
Gaalop High Performance Computing based on Conformal Geometric Algebra Prof. Andreas Koch, Germany Overview What is Gaalop? Related work Our concepts Proofofconcept application Stateoftheart and future
More informationComputer Graphics. Geometric Modeling. Page 1. Copyright Gotsman, Elber, Barequet, Karni, Sheffer Computer Science  Technion. An Example.
An Example 2 3 4 Outline Objective: Develop methods and algorithms to mathematically model shape of real world objects Categories: WireFrame Representation Object is represented as as a set of points
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 informationApplication of NonLinear Equalization for Characterizing AFM Tip Shape
Application of NonLinear Equalization for Characterizing AFM Tip Shape Dipl.Ing. T. Machleidt, PD Dr.Ing. habil. K.H. Franke, D. Kapusi, T. Langner Computer Graphics Group / TUIlmenau Nanopositionier
More informationLecture 5: Singular Value Decomposition SVD (1)
EEM3L1: Numerical and Analytical Techniques Lecture 5: Singular Value Decomposition SVD (1) EE3L1, slide 1, Version 4: 25Sep02 Motivation for SVD (1) SVD = Singular Value Decomposition Consider the system
More informationPractice Final Math 122 Spring 12 Instructor: Jeff Lang
Practice Final Math Spring Instructor: Jeff Lang. Find the limit of the sequence a n = ln (n 5) ln (3n + 8). A) ln ( ) 3 B) ln C) ln ( ) 3 D) does not exist. Find the limit of the sequence a n = (ln n)6
More informationMathematics (MAT) MAT 061 Basic Euclidean Geometry 3 Hours. MAT 051 PreAlgebra 4 Hours
MAT 051 PreAlgebra Mathematics (MAT) MAT 051 is designed as a review of the basic operations of arithmetic and an introduction to algebra. The student must earn a grade of C or in order to enroll in MAT
More informationSouth Carolina College and CareerReady (SCCCR) PreCalculus
South Carolina College and CareerReady (SCCCR) PreCalculus 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 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 informationA QUICK GUIDE TO THE FORMULAS OF MULTIVARIABLE CALCULUS
A QUIK GUIDE TO THE FOMULAS OF MULTIVAIABLE ALULUS ontents 1. Analytic Geometry 2 1.1. Definition of a Vector 2 1.2. Scalar Product 2 1.3. Properties of the Scalar Product 2 1.4. Length and Unit Vectors
More informationHW6 Solutions Notice numbers may change randomly in your assignments and you may have to recalculate solutions for your specific case.
HW6 Solutions Notice numbers may change randomly in your assignments and you may have to recalculate solutions for your specific case. Tipler 22.P.053 The figure below shows a portion of an infinitely
More informationIntroduction to Geometric Algebra Lecture II
Introduction to Geometric Algebra Lecture II Leandro A. F. Fernandes laffernandes@inf.ufrgs.br Manuel M. Oliveira oliveira@inf.ufrgs.br Visgraf  Summer School in Computer Graphics  2010 CG UFRGS Checkpoint
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. 447) Surveys and
More informationPreAlgebra 2008. Academic Content Standards Grade Eight Ohio. Number, Number Sense and Operations Standard. Number and Number Systems
Academic Content Standards Grade Eight Ohio PreAlgebra 2008 STANDARDS Number, Number Sense and Operations Standard Number and Number Systems 1. Use scientific notation to express large numbers and small
More informationRecovering Primitives in 3D CAD meshes
Recovering Primitives in 3D CAD meshes Roseline Bénière a,c, Gérard Subsol a, Gilles Gesquière b, François Le Breton c and William Puech a a LIRMM, Univ. Montpellier 2, CNRS, 161 rue Ada, 34392, France;
More informationEpipolar Geometry. Readings: See Sections 10.1 and 15.6 of Forsyth and Ponce. Right Image. Left Image. e(p ) Epipolar Lines. e(q ) q R.
Epipolar Geometry We consider two perspective images of a scene as taken from a stereo pair of cameras (or equivalently, assume the scene is rigid and imaged with a single camera from two different locations).
More informationComputer Graphics CS 543 Lecture 12 (Part 1) Curves. Prof Emmanuel Agu. Computer Science Dept. Worcester Polytechnic Institute (WPI)
Computer Graphics CS 54 Lecture 1 (Part 1) Curves Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI) So Far Dealt with straight lines and flat surfaces Real world objects include
More informationWe can display an object on a monitor screen in three different computermodel forms: Wireframe model Surface Model Solid model
CHAPTER 4 CURVES 4.1 Introduction In order to understand the significance of curves, we should look into the types of model representations that are used in geometric modeling. Curves play a very significant
More informationContent. Chapter 4 Functions 61 4.1 Basic concepts on real functions 62. Credits 11
Content Credits 11 Chapter 1 Arithmetic Refresher 13 1.1 Algebra 14 Real Numbers 14 Real Polynomials 19 1.2 Equations in one variable 21 Linear Equations 21 Quadratic Equations 22 1.3 Exercises 28 Chapter
More informationON CERTAIN DOUBLY INFINITE SYSTEMS OF CURVES ON A SURFACE
i93 c J SYSTEMS OF CURVES 695 ON CERTAIN DOUBLY INFINITE SYSTEMS OF CURVES ON A SURFACE BY C H. ROWE. Introduction. A system of co 2 curves having been given on a surface, let us consider a variable curvilinear
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 informationSOLUTIONS. f x = 6x 2 6xy 24x, f y = 3x 2 6y. To find the critical points, we solve
SOLUTIONS Problem. Find the critical points of the function f(x, y = 2x 3 3x 2 y 2x 2 3y 2 and determine their type i.e. local min/local max/saddle point. Are there any global min/max? Partial derivatives
More informationModule 1 : A Crash Course in Vectors Lecture 2 : Coordinate Systems
Module 1 : A Crash Course in Vectors Lecture 2 : Coordinate Systems Objectives In this lecture you will learn the following Define different coordinate systems like spherical polar and cylindrical coordinates
More informationMAT 200, Midterm Exam Solution. a. (5 points) Compute the determinant of the matrix A =
MAT 200, Midterm Exam Solution. (0 points total) a. (5 points) Compute the determinant of the matrix 2 2 0 A = 0 3 0 3 0 Answer: det A = 3. The most efficient way is to develop the determinant along the
More informationSection 13.5 Equations of Lines and Planes
Section 13.5 Equations of Lines and Planes Generalizing Linear Equations One of the main aspects of single variable calculus was approximating graphs of functions by lines  specifically, tangent lines.
More information( 1)2 + 2 2 + 2 2 = 9 = 3 We would like to make the length 6. The only vectors in the same direction as v are those
1.(6pts) Which of the following vectors has the same direction as v 1,, but has length 6? (a), 4, 4 (b),, (c) 4,, 4 (d), 4, 4 (e) 0, 6, 0 The length of v is given by ( 1) + + 9 3 We would like to make
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 informationAlgebra Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the 201213 school year.
This document is designed to help North Carolina educators teach the Common Core (Standard Course of Study). NCDPI staff are continually updating and improving these tools to better serve teachers. Algebra
More informationSTATISTICS AND DATA ANALYSIS IN GEOLOGY, 3rd ed. Clarificationof zonationprocedure described onpp. 238239
STATISTICS AND DATA ANALYSIS IN GEOLOGY, 3rd ed. by John C. Davis Clarificationof zonationprocedure described onpp. 3839 Because the notation used in this section (Eqs. 4.8 through 4.84) is inconsistent
More informationName Class. Date Section. Test Form A Chapter 11. Chapter 11 Test Bank 155
Chapter Test Bank 55 Test Form A Chapter Name Class Date Section. Find a unit vector in the direction of v if v is the vector from P,, 3 to Q,, 0. (a) 3i 3j 3k (b) i j k 3 i 3 j 3 k 3 i 3 j 3 k. Calculate
More informationMean value theorem, Taylors Theorem, Maxima and Minima.
MA 001 Preparatory Mathematics I. Complex numbers as ordered pairs. Argand s diagram. Triangle inequality. De Moivre s Theorem. Algebra: Quadratic equations and expressions. Permutations and Combinations.
More informationby the matrix A results in a vector which is a reflection of the given
Eigenvalues & Eigenvectors Example Suppose Then So, geometrically, multiplying a vector in by the matrix A results in a vector which is a reflection of the given vector about the yaxis We observe that
More informationIntroduction. The Aims & Objectives of the Mathematical Portion of the IBA Entry Test
Introduction The career world is competitive. The competition and the opportunities in the career world become a serious problem for students if they do not do well in Mathematics, because then they are
More informationDetermine whether the following lines intersect, are parallel, or skew. L 1 : x = 6t y = 1 + 9t z = 3t. x = 1 + 2s y = 4 3s z = s
Homework Solutions 5/20 10.5.17 Determine whether the following lines intersect, are parallel, or skew. L 1 : L 2 : x = 6t y = 1 + 9t z = 3t x = 1 + 2s y = 4 3s z = s A vector parallel to L 1 is 6, 9,
More informationMath 241, Exam 1 Information.
Math 241, Exam 1 Information. 9/24/12, LC 310, 11:1512:05. Exam 1 will be based on: Sections 12.112.5, 14.114.3. The corresponding assigned homework problems (see http://www.math.sc.edu/ boylan/sccourses/241fa12/241.html)
More informationGeometry Course Summary Department: Math. Semester 1
Geometry Course Summary Department: Math Semester 1 Learning Objective #1 Geometry Basics Targets to Meet Learning Objective #1 Use inductive reasoning to make conclusions about mathematical patterns Give
More informationChapter 22: Electric Flux and Gauss s Law
22.1 ntroduction We have seen in chapter 21 that determining the electric field of a continuous charge distribution can become very complicated for some charge distributions. t would be desirable if we
More informationAP Calculus BC. All students enrolling in AP Calculus BC should have successfully completed AP Calculus AB.
AP Calculus BC Course Description: Advanced Placement Calculus BC is primarily concerned with developing the students understanding of the concepts of calculus and providing experiences with its methods
More informationReview Sheet for Test 1
Review Sheet for Test 1 Math 26100 2 6 2004 These problems are provided to help you study. The presence of a problem on this handout does not imply that there will be a similar problem on the test. And
More informationRegression III: Advanced Methods
Lecture 5: Linear leastsquares Regression III: Advanced Methods William G. Jacoby Department of Political Science Michigan State University http://polisci.msu.edu/jacoby/icpsr/regress3 Simple Linear Regression
More informationEstimated Pre Calculus Pacing Timeline
Estimated Pre Calculus Pacing Timeline 20102011 School Year The timeframes listed on this calendar are estimates based on a fiftyminute class period. You may need to adjust some of them from time to
More informationAppendix 3 IB Diploma Programme Course Outlines
Appendix 3 IB Diploma Programme Course Outlines The following points should be addressed when preparing course outlines for each IB Diploma Programme subject to be taught. Please be sure to use IBO nomenclature
More informationCamera calibration and epipolar geometry. Odilon Redon, Cyclops, 1914
Camera calibration and epipolar geometry Odilon Redon, Cyclops, 94 Review: Alignment What is the geometric relationship between pictures taken by cameras that share the same center? How many points do
More informationCurriculum Map by Block Geometry Mapping for Math Block Testing 20072008. August 20 to August 24 Review concepts from previous grades.
Curriculum Map by Geometry Mapping for Math Testing 20072008 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 informationSection 11.1: Vectors in the Plane. Suggested Problems: 1, 5, 9, 17, 23, 2537, 40, 42, 44, 45, 47, 50
Section 11.1: Vectors in the Plane Page 779 Suggested Problems: 1, 5, 9, 17, 3, 537, 40, 4, 44, 45, 47, 50 Determine whether the following vectors a and b are perpendicular. 5) a = 6, 0, b = 0, 7 Recall
More information3. INNER PRODUCT SPACES
. INNER PRODUCT SPACES.. Definition So far we have studied abstract vector spaces. These are a generalisation of the geometric spaces R and R. But these have more structure than just that of a vector space.
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 reallife problem. algebraic expression  An expression with variables.
More informationCurves and Surfaces. Goals. How do we draw surfaces? How do we specify a surface? How do we approximate a surface?
Curves and Surfaces Parametric Representations Cubic Polynomial Forms Hermite Curves Bezier Curves and Surfaces [Angel 10.110.6] Goals How do we draw surfaces? Approximate with polygons Draw polygons
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 informationThe Fourth International DERIVETI92/89 Conference Liverpool, U.K., 1215 July 2000. Derive 5: The Easiest... Just Got Better!
The Fourth International DERIVETI9/89 Conference Liverpool, U.K., 5 July 000 Derive 5: The Easiest... Just Got Better! Michel Beaudin École de technologie supérieure 00, rue NotreDame Ouest Montréal
More information5. Orthogonal matrices
L Vandenberghe EE133A (Spring 2016) 5 Orthogonal matrices matrices with orthonormal columns orthogonal matrices tall matrices with orthonormal columns complex matrices with orthonormal columns 51 Orthonormal
More informationUNIVERSITY OF PUNE, PUNE 411007. BOARD OF STUDIES IN MATHEMATICS SYLLABUS
UNIVERSITY OF PUNE, PUNE 411007. BOARD OF STUDIES IN MATHEMATICS SYLLABUS F.Y.B.Sc (MATHEMATICS) PAPER 1 ALGEBRA AND GEOMETRY FIRST TERM 1) Sets (4 Lectures) 1.1 Power set of a set, Product of two sets.
More informationCourse outline, MA 113, Spring 2014 Part A, Functions and limits. 1.1 1.2 Functions, domain and ranges, A1.11.2Review (9 problems)
Course outline, MA 113, Spring 2014 Part A, Functions and limits 1.1 1.2 Functions, domain and ranges, A1.11.2Review (9 problems) Functions, domain and range Domain and range of rational and algebraic
More informationBachelor Degree in Business Administration Academic year 2015/16
University of Catania Department of Economics and Business Bachelor Degree in Business Administration Academic year 2015/16 Mathematics for Social Sciences (1st Year, 1st Semester, 9 Credits) Name of Lecturer:
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 informationIncreasing for all. Convex for all. ( ) Increasing for all (remember that the log function is only defined for ). ( ) Concave for all.
1. Differentiation The first derivative of a function measures by how much changes in reaction to an infinitesimal shift in its argument. The largest the derivative (in absolute value), the faster is evolving.
More informationEigenvalues, Eigenvectors, Matrix Factoring, and Principal Components
Eigenvalues, Eigenvectors, Matrix Factoring, and Principal Components The eigenvalues and eigenvectors of a square matrix play a key role in some important operations in statistics. In particular, they
More informationThinkwell s Homeschool Algebra 2 Course Lesson Plan: 34 weeks
Thinkwell s Homeschool Algebra 2 Course Lesson Plan: 34 weeks Welcome to Thinkwell s Homeschool Algebra 2! We re thrilled that you ve decided to make us part of your homeschool curriculum. This lesson
More information1.7 Cylindrical and Spherical Coordinates
56 CHAPTER 1. VECTORS AND THE GEOMETRY OF SPACE 1.7 Cylindrical and Spherical Coordinates 1.7.1 Review: Polar Coordinates The polar coordinate system is a twodimensional coordinate system in which the
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 informationMathematics 31 Precalculus and Limits
Mathematics 31 Precalculus and Limits Overview After completing this section, students will be epected to have acquired reliability and fluency in the algebraic skills of factoring, operations with radicals
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 informationDerive 5: The Easiest... Just Got Better!
Liverpool John Moores University, 115 July 000 Derive 5: The Easiest... Just Got Better! Michel Beaudin École de Technologie Supérieure, Canada Email; mbeaudin@seg.etsmtl.ca 1. Introduction Engineering
More informationVector Spaces; the Space R n
Vector Spaces; the Space R n Vector Spaces A vector space (over the real numbers) is a set V of mathematical entities, called vectors, U, V, W, etc, in which an addition operation + is defined and in which
More information8. Linear leastsquares
8. Linear leastsquares EE13 (Fall 21112) definition examples and applications solution of a leastsquares problem, normal equations 81 Definition overdetermined linear equations if b range(a), cannot
More informationSo which is the best?
Manifold Learning Techniques: So which is the best? Todd Wittman Math 8600: Geometric Data Analysis Instructor: Gilad Lerman Spring 2005 Note: This presentation does not contain information on LTSA, which
More informationOrthogonal Diagonalization of Symmetric Matrices
MATH10212 Linear Algebra Brief lecture notes 57 Gram Schmidt Process enables us to find an orthogonal basis of a subspace. Let u 1,..., u k be a basis of a subspace V of R n. We begin the process of finding
More information1 Introduction to Matrices
1 Introduction to Matrices In this section, important definitions and results from matrix algebra that are useful in regression analysis are introduced. While all statements below regarding the columns
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 informationComputer Animation and the Geometry of Surfaces in 3 and 4Space
Proceedings of the International Congress of Mathematicians Helsinki, 1978 Computer Animation and the Geometry of Surfaces in 3 and 4Space Thomas F. Banchoff Geometers have always used any available
More informationSome Comments on the Derivative of a Vector with applications to angular momentum and curvature. E. L. Lady (October 18, 2000)
Some Comments on the Derivative of a Vector with applications to angular momentum and curvature E. L. Lady (October 18, 2000) Finding the formula in polar coordinates for the angular momentum of a moving
More informationSection 1: How will you be tested? This section will give you information about the different types of examination papers that are available.
REVISION CHECKLIST for IGCSE Mathematics 0580 A guide for students How to use this guide This guide describes what topics and skills you need to know for your IGCSE Mathematics examination. It will help
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 informationA 0.9 0.9. Figure A: Maximum circle of compatibility for position A, related to B and C
MEASURING IN WEIGHTED ENVIRONMENTS (Moving from Metric to Order Topology) Claudio Garuti Fulcrum Ingenieria Ltda. claudiogaruti@fulcrum.cl Abstract: This article addresses the problem of measuring closeness
More informationLecture 2 Matrix Operations
Lecture 2 Matrix Operations transpose, sum & difference, scalar multiplication matrix multiplication, matrixvector product matrix inverse 2 1 Matrix transpose transpose of m n matrix A, denoted A T or
More informationDEFINITION 5.1.1 A complex number is a matrix of the form. x y. , y x
Chapter 5 COMPLEX NUMBERS 5.1 Constructing the complex numbers One way of introducing the field C of complex numbers is via the arithmetic of matrices. DEFINITION 5.1.1 A complex number is a matrix of
More informationIntroduction to Matrix Algebra I
Appendix A Introduction to Matrix Algebra I Today we will begin the course with a discussion of matrix algebra. Why are we studying this? We will use matrix algebra to derive the linear regression model
More informationAlgebra and Geometry Review (61 topics, no due date)
Course Name: Math 112 Credit Exam LA Tech University Course Code: ALEKS Course: Trigonometry Instructor: Course Dates: Course Content: 159 topics Algebra and Geometry Review (61 topics, no due date) Properties
More informationArithmetic and Algebra of Matrices
Arithmetic and Algebra of Matrices Math 572: Algebra for Middle School Teachers The University of Montana 1 The Real Numbers 2 Classroom Connection: Systems of Linear Equations 3 Rational Numbers 4 Irrational
More informationtr g φ hdvol M. 2 The EulerLagrange 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 informationNonlinear Iterative Partial Least Squares Method
Numerical Methods for Determining Principal Component Analysis Abstract Factors Béchu, S., RichardPlouet, M., Fernandez, V., Walton, J., and Fairley, N. (2016) Developments in numerical treatments for
More informationOverview. Essential Questions. Precalculus, Quarter 4, Unit 4.5 Build Arithmetic and Geometric Sequences and Series
Sequences and Series Overview Number of instruction days: 4 6 (1 day = 53 minutes) Content to Be Learned Write arithmetic and geometric sequences both recursively and with an explicit formula, use them
More information1. True/False: Circle the correct answer. No justifications are needed in this exercise. (1 point each)
Math 33 AH : Solution to the Final Exam Honors Linear Algebra and Applications 1. True/False: Circle the correct answer. No justifications are needed in this exercise. (1 point each) (1) If A is an invertible
More informationCOURSE SYLLABUS PreCalculus A/B Last Modified: April 2015
COURSE SYLLABUS PreCalculus A/B Last Modified: April 2015 Course Description: In this yearlong PreCalculus course, students will cover topics over a two semester period (as designated by A and B sections).
More informationVector Math Computer Graphics Scott D. Anderson
Vector Math Computer Graphics Scott D. Anderson 1 Dot Product The notation v w means the dot product or scalar product or inner product of two vectors, v and w. In abstract mathematics, we can talk about
More informationMATH. ALGEBRA I HONORS 9 th Grade 12003200 ALGEBRA I HONORS
* Students who scored a Level 3 or above on the Florida Assessment Test Math Florida Standards (FSAMAFS) are strongly encouraged to make Advanced Placement and/or dual enrollment courses their first choices
More informationGrade level: secondary Subject: mathematics Time required: 45 to 90 minutes
TINspire Activity: Paint Can Dimensions By: Patsy Fagan and Angela Halsted Activity Overview Problem 1 explores the relationship between height and volume of a right cylinder, the height and surface area,
More informationGeometry of Vectors. 1 Cartesian Coordinates. Carlo Tomasi
Geometry of Vectors Carlo Tomasi This note explores the geometric meaning of norm, inner product, orthogonality, and projection for vectors. For vectors in threedimensional space, we also examine the
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 information4. Matrix inverses. left and right inverse. linear independence. nonsingular matrices. matrices with linearly independent columns
L. Vandenberghe EE133A (Spring 2016) 4. Matrix inverses left and right inverse linear independence nonsingular matrices matrices with linearly independent columns matrices with linearly independent rows
More information