Geometric Algebra Computing Analysis of point clouds Dr. Dietmar Hildenbrand


 Opal Short
 3 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 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 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 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 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 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 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 informationConstruction of the Real Line 2 Is Every Real Number Rational? 3 Problems Algebra of the Real Numbers 7
About the Author v Preface to the Instructor xiii WileyPLUS xviii Acknowledgments xix Preface to the Student xxi 1 The Real Numbers 1 1.1 The Real Line 2 Construction of the Real Line 2 Is Every Real Number
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 information4. Factor polynomials over complex numbers, describe geometrically, and apply to realworld situations. 5. Determine and apply relationships among syn
I The Real and Complex Number Systems 1. Identify subsets of complex numbers, and compare their structural characteristics. 2. Compare and contrast the properties of real numbers with the properties of
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 informationMathematics of Cryptography Part I
CHAPTER 2 Mathematics of Cryptography Part I (Solution to OddNumbered Problems) Review Questions 1. The set of integers is Z. It contains all integral numbers from negative infinity to positive infinity.
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 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 informationEpipolar Geometry Prof. D. Stricker
Outline 1. Short introduction: points and lines Epipolar Geometry Prof. D. Stricker 2. Two views geometry: Epipolar geometry Relation point/line in two views The geometry of two cameras Definition of the
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 informationThe variable λ is a dummy variable called a Lagrange multiplier ; we only really care about the values of x, y, and z.
Math a Lagrange Multipliers Spring, 009 The method of Lagrange multipliers allows us to maximize or minimize functions with the constraint that we only consider points on a certain surface To find critical
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 informationRectangle Square Triangle
HFCC Math Lab Beginning Algebra  15 PERIMETER WORD PROBLEMS The perimeter of a plane geometric figure is the sum of the lengths of its sides. In this handout, we will deal with perimeter problems involving
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 informationChapter 1 Linear Programming. Paragraph 2 Developing Ideas for an Algorithm solving Linear Optimization
Chapter 1 Linear Programming Paragraph 2 Developing Ideas for an Algorithm solving Linear Optimization What we did so far How to model an optimization problem Data, Variables, Constraints, Objective We
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 informationMATHEMATICS (CLASSES XI XII)
MATHEMATICS (CLASSES XI XII) General Guidelines (i) All concepts/identities must be illustrated by situational examples. (ii) The language of word problems must be clear, simple and unambiguous. (iii)
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 informationCONTENTS. (Entries in small print at the end of the contents of each chapter refer to subiects discussed incidentally in the examples) CHAPTER I
12. 37. 8. 9. 1011. 12. 1314. 15. 16. 17. 18. 19. 20. 21. 22. 23. 2425. 2627. 2829. 30. 31. 32. 33. CONTENTS (Entries in small print at the end of the contents of each chapter refer to subiects
More informationCOURSE OVERVIEW. PearsonSchool.com Copyright 2009 Pearson Education, Inc. or its affiliate(s). All rights reserved
COURSE OVERVIEW The geometry course is centered on the beliefs that The ability to construct a valid argument is the basis of logical communication, in both mathematics and the realworld. There is a need
More informationGeometric Modelling Summer 2016
Geometric Modelling Summer 2016 Prof. Dr. Hans Hagen http://gfx.unikl.de/~gm Prof. Dr. Hans Hagen Geometric Modelling Summer 2016 1 Ane Spaces, Elliptic Prof. Dr. Hans Hagen Geometric Modelling Summer
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 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 informationLinear Dependence Tests
Linear Dependence Tests The book omits a few key tests for checking the linear dependence of vectors. These short notes discuss these tests, as well as the reasoning behind them. Our first test checks
More informationSection 2.1 Rectangular Coordinate Systems
P a g e 1 Section 2.1 Rectangular Coordinate Systems 1. Pythagorean Theorem In a right triangle, the lengths of the sides are related by the equation where a and b are the lengths of the legs and c is
More informationPRESIDENCY UNIVERSITY, KOLKATA
PRESIDENCY UNIVERSITY, KOLKATA Syllabus for Three Year B.Sc. MATHEMATICS (GenEd) Course (With effect from the Academic Session 201314) Module Structure Semester Module No. Name of the Module Marks I M11
More informationDescartes and the Apollonian Gasket
Jeff L Heureux Guthrie Scarr Yasin Shtiui Yang Tian Math 445 A  Group Project Descartes and the Apollonian Gasket June 5 th, 013 Prompt (1) Describe the construction of the Apollonian Gasket () State
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 informationMiddle Grades Mathematics 5 9
Middle Grades Mathematics 5 9 Section 25 1 Knowledge of mathematics through problem solving 1. Identify appropriate mathematical problems from realworld situations. 2. Apply problemsolving strategies
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 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 informationC4 Computer Vision. 4 Lectures Michaelmas Term Tutorial Sheet Prof A. Zisserman. fundamental matrix, recovering egomotion, applications.
C4 Computer Vision 4 Lectures Michaelmas Term 2004 1 Tutorial Sheet Prof A. Zisserman Overview Lecture 1: Stereo Reconstruction I: epipolar geometry, fundamental matrix. Lecture 2: Stereo Reconstruction
More information1.6 Powers of 10 and standard form Write a number in standard form. Calculate with numbers in standard form.
Unit/section title 1 Number Unit objectives (Edexcel Scheme of Work Unit 1: Powers, decimals, HCF and LCM, positive and negative, roots, rounding, reciprocals, standard form, indices and surds) 1.1 Number
More informationSolving Systems of Equations (Inequalities) with Parameters
Solving Systems of Equations (Inequalities) with Parameters Time required 90 5 minutes Teaching Goals:. Students apply a graphical method for solving systems of equations (inequalities) with parameters..
More informationADVANCED LINEAR ALGEBRA FOR ENGINEERS WITH MATLAB. Sohail A. Dianat. Rochester Institute of Technology, New York, U.S.A. Eli S.
ADVANCED LINEAR ALGEBRA FOR ENGINEERS WITH MATLAB Sohail A. Dianat Rochester Institute of Technology, New York, U.S.A. Eli S. Saber Rochester Institute of Technology, New York, U.S.A. (g) CRC Press Taylor
More informationLecture No. # 02 ProloguePart 2
Advanced Matrix Theory and Linear Algebra for Engineers Prof. R.Vittal Rao Center for Electronics Design and Technology Indian Institute of Science, Bangalore Lecture No. # 02 ProloguePart 2 In the last
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 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 informationVector algebra Christian Miller CS Fall 2011
Vector algebra Christian Miller CS 354  Fall 2011 Vector algebra A system commonly used to describe space Vectors, linear operators, tensors, etc. Used to build classical physics and the vast majority
More information5.1. Systems of Linear Equations. Linear Systems Substitution Method Elimination Method Special Systems
5.1 Systems of Linear Equations Linear Systems Substitution Method Elimination Method Special Systems 5.11 Linear Systems The possible graphs of a linear system in two unknowns are as follows. 1. The
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 informationPresentation 3: Eigenvalues and Eigenvectors of a Matrix
Colleen Kirksey, Beth Van Schoyck, Dennis Bowers MATH 280: Problem Solving November 18, 2011 Presentation 3: Eigenvalues and Eigenvectors of a Matrix Order of Presentation: 1. Definitions of Eigenvalues
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 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 informationAlgebra II. Larson, Boswell, Kanold, & Stiff (2001) Algebra II, Houghton Mifflin Company: Evanston, Illinois. TI 83 or 84 Graphing Calculator
Algebra II Text: Supplemental Materials: Larson, Boswell, Kanold, & Stiff (2001) Algebra II, Houghton Mifflin Company: Evanston, Illinois. TI 83 or 84 Graphing Calculator Course Description: The purpose
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 informationMidterm Exam I, Calculus III, Sample A
Midterm Exam I, Calculus III, Sample A 1. (1 points) Show that the 4 points P 1 = (,, ), P = (, 3, ), P 3 = (1, 1, 1), P 4 = (1, 4, 1) are coplanar (they lie on the same plane), and find the equation of
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 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 informationAdvanced Algebra 2. I. Equations and Inequalities
Advanced Algebra 2 I. Equations and Inequalities A. Real Numbers and Number Operations 6.A.5, 6.B.5, 7.C.5 1) Graph numbers on a number line 2) Order real numbers 3) Identify properties of real numbers
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 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 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 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 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 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 informationMath Foundations IIB Grade Levels 912
Math Foundations IIB Grade Levels 912 Math Foundations IIB introduces students to the following concepts: integers coordinate graphing ratio and proportion multistep equations and inequalities points,
More informationMotion in Space: Velocity and Acceleration
Study Sheet (13.4) Motion in Space: Velocity and Acceleration Here, we show how the ideas of tangent and normal vectors and curvature can be used in physics to study: The motion of an object, including
More informationSECTION 0.11: SOLVING EQUATIONS. LEARNING OBJECTIVES Know how to solve linear, quadratic, rational, radical, and absolute value equations.
(Section 0.11: Solving Equations) 0.11.1 SECTION 0.11: SOLVING EQUATIONS LEARNING OBJECTIVES Know how to solve linear, quadratic, rational, radical, and absolute value equations. PART A: DISCUSSION Much
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 informationCommon Curriculum Map. Discipline: Math Course: College Algebra
Common Curriculum Map Discipline: Math Course: College Algebra August/September: 6A.5 Perform additions, subtraction and multiplication of complex numbers and graph the results in the complex plane 8a.4a
More information7.5 Approximating Definite Integrals
WileyPLUS: Home Help Contact us Logout HughesHallett, Calculus: Single and Multivariable, 4/e Calculus I, II, and Vector Calculus Reading content Integration 7.1. Integration by Substitution 7.2. Integration
More informationSequences with MS
Sequences 20082014 with MS 1. [4 marks] Find the value of k if. 2a. [4 marks] The sum of the first 16 terms of an arithmetic sequence is 212 and the fifth term is 8. Find the first term and the common
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 informationSome sequences have a fixed length and have a last term, while others go on forever.
Sequences and series Sequences A sequence is a list of numbers (actually, they don t have to be numbers). Here is a sequence: 1, 4, 9, 16 The order makes a difference, so 16, 9, 4, 1 is a different sequence.
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 informationIdentify examples of field properties: commutative, associative, identity, inverse, and distributive.
Topic: Expressions and Operations ALGEBRA II  STANDARD AII.1 The student will identify field properties, axioms of equality and inequality, and properties of order that are valid for the set of real numbers
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 informationSTAGE  1 SYLLABUS : CLASS XI PHYSICS STAGE  2 SYLLABUS : CLASS XI PHYSICS STAGE  1 SYLLABUS : CLASS XII PHYSICS STAGE  2. SYLLABUS : Class XII
1. Physical world and measurement 2. Kinematics 3. Laws of Motion 4. Work Energy Power 5. Motion of System of Particles & Rigid body 1. Physical world and measurement 2. Kinematics 3. Laws of Motion 4.
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 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 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 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 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 2.4: Applications and Writing Functions
CHAPTER 2 Polynomial and Rational Functions Section 2.4: Applications and Writing Functions Setting up Functions to Solve Applied Problems Maximum or Minimum Value of a Quadratic Function Setting up Functions
More informationUtah Core Curriculum for Mathematics
Core Curriculum for Mathematics correlated to correlated to 2005 Chapter 1 (pp. 2 57) Variables, Expressions, and Integers Lesson 1.1 (pp. 5 9) Expressions and Variables 2.2.1 Evaluate algebraic expressions
More informationMath Content
20122013 Math Content PATHWAY TO ALGEBRA I Unit Lesson Section Number and Operations in Base Ten Place Value with Whole Numbers Place Value and Rounding Addition and Subtraction Concepts Regrouping Concepts
More informationIB Math 11 Assignment: Chapters 1 & 2 (A) NAME: (Functions, Sequences and Series)
IB Math 11 Assignment: Chapters 1 & 2 (A) NAME: (Functions, Sequences and Series) 1. Let f(x) = 7 2x and g(x) = x + 3. Find (g f)(x). Write down g 1 (x). (c) Find (f g 1 )(5). (Total 5 marks) 2. Consider
More informationCHAMBERSBURG AREA SCHOOL DISTRICT COURSE OF PLANNED INSTRUCTION
CHAMBERSBURG AREA SCHOOL DISTRICT COURSE OF PLANNED INSTRUCTION SCHOOL CASHS DEPARTMENT MATH DATE 7/12/05 COURSE TITLE ALGEBRA I GRADE 812 COURSE LENGTH 1 YR. LESSON FREQUENCY (PER WEEK) 5 TIME 43 MIN.
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 informationSTUDY GUIDE LINEAR ALGEBRA. David C. Lay University of Maryland College Park AND ITS APPLICATIONS THIRD EDITION UPDATE
STUDY GUIDE LINEAR ALGEBRA AND ITS APPLICATIONS THIRD EDITION UPDATE David C. Lay University of Maryland College Park Copyright 2006 Pearson AddisonWesley. All rights reserved. Reproduced by Pearson AddisonWesley
More informationPrerequsites: Math 1A1B, 53 (lower division calculus courses)
Math 151 Prerequsites: Math 1A1B, 53 (lower division calculus courses) Development of the rational number system. Use the number line (real line), starting with the concept of parts of a whole : fractions,
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 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 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 informationQuadratic curves, quadric surfaces
Chapter 3 Quadratic curves, quadric surfaces In this chapter we begin our study of curved surfaces. We focus on the quadric surfaces. To do this, we also need to look at quadratic curves, such as ellipses.
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 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 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 informationALGEBRA & TRIGONOMETRY FOR CALCULUS MATH 1340
ALGEBRA & TRIGONOMETRY FOR CALCULUS Course Description: MATH 1340 A combined algebra and trigonometry course for science and engineering students planning to enroll in Calculus I, MATH 1950. Topics include:
More information