Geometric Algebra Computing Analysis of point clouds Dr. Dietmar Hildenbrand

Size: px
Start display at page:

Download "Geometric Algebra Computing Analysis of point clouds 27.11.2014 Dr. Dietmar Hildenbrand"

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 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 information

Recall that two vectors in are perpendicular or orthogonal provided that their dot

Recall 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 information

Lecture 2: Homogeneous Coordinates, Lines and Conics

Lecture 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 information

1 3 4 = 8i + 20j 13k. x + w. y + w

1 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 information

Constrained curve and surface fitting

Constrained curve and surface fitting Constrained curve and surface fitting Simon Flöry FSP-Meeting Strobl (June 20, 2006), floery@geoemtrie.tuwien.ac.at, Vienna University of Technology Overview Introduction Motivation, Overview, Problem

More information

Precalculus REVERSE CORRELATION. Content Expectations for. Precalculus. Michigan CONTENT EXPECTATIONS FOR PRECALCULUS CHAPTER/LESSON TITLES

Precalculus 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 information

Metrics on SO(3) and Inverse Kinematics

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 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,

(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 information

Chapter 1: Essentials of Geometry

Chapter 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 information

5 Systems of Equations

5 Systems of Equations Systems of Equations Concepts: Solutions to Systems of Equations-Graphically and Algebraically Solving Systems - Substitution Method Solving Systems - Elimination Method Using -Dimensional Graphs to Approximate

More information

Gaalop High Performance Computing based on Conformal Geometric Algebra

Gaalop 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 Proof-of-concept application State-of-the-art and future

More information

Computer Graphics. Geometric Modeling. Page 1. Copyright Gotsman, Elber, Barequet, Karni, Sheffer Computer Science - Technion. An Example.

Computer 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: Wire-Frame Representation Object is represented as as a set of points

More information

Numerical Analysis Lecture Notes

Numerical 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 information

Application of Non-Linear Equalization for Characterizing AFM Tip Shape

Application of Non-Linear Equalization for Characterizing AFM Tip Shape Application of Non-Linear Equalization for Characterizing AFM Tip Shape Dipl.-Ing. T. Machleidt, PD Dr.-Ing. habil. K.-H. Franke, D. Kapusi, T. Langner Computer Graphics Group / TU-Ilmenau Nanopositionier-

More information

Lecture 5: Singular Value Decomposition SVD (1)

Lecture 5: Singular Value Decomposition SVD (1) EEM3L1: Numerical and Analytical Techniques Lecture 5: Singular Value Decomposition SVD (1) EE3L1, slide 1, Version 4: 25-Sep-02 Motivation for SVD (1) SVD = Singular Value Decomposition Consider the system

More information

Practice Final Math 122 Spring 12 Instructor: Jeff Lang

Practice 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 information

Mathematics (MAT) MAT 061 Basic Euclidean Geometry 3 Hours. MAT 051 Pre-Algebra 4 Hours

Mathematics (MAT) MAT 061 Basic Euclidean Geometry 3 Hours. MAT 051 Pre-Algebra 4 Hours MAT 051 Pre-Algebra 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 information

South Carolina College- and Career-Ready (SCCCR) Pre-Calculus

South 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 information

Solving Simultaneous Equations and Matrices

Solving 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 information

A QUICK GUIDE TO THE FORMULAS OF MULTIVARIABLE CALCULUS

A 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 information

HW6 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. 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 information

Introduction to Geometric Algebra Lecture II

Introduction 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 information

KEANSBURG SCHOOL DISTRICT KEANSBURG HIGH SCHOOL Mathematics Department. HSPA 10 Curriculum. September 2007

KEANSBURG 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 information

Pre-Algebra 2008. Academic Content Standards Grade Eight Ohio. Number, Number Sense and Operations Standard. Number and Number Systems

Pre-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 information

Recovering Primitives in 3D CAD meshes

Recovering 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 information

Epipolar 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. 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 information

Computer Graphics CS 543 Lecture 12 (Part 1) Curves. Prof Emmanuel Agu. Computer Science Dept. Worcester Polytechnic Institute (WPI)

Computer 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 information

We can display an object on a monitor screen in three different computer-model forms: Wireframe model Surface Model Solid model

We can display an object on a monitor screen in three different computer-model 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 information

Content. Chapter 4 Functions 61 4.1 Basic concepts on real functions 62. Credits 11

Content. 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 information

ON CERTAIN DOUBLY INFINITE SYSTEMS OF CURVES ON A SURFACE

ON 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 information

Algebra 1 2008. Academic Content Standards Grade Eight and Grade Nine Ohio. Grade Eight. Number, Number Sense and Operations Standard

Algebra 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 information

SOLUTIONS. f x = 6x 2 6xy 24x, f y = 3x 2 6y. To find the critical points, we solve

SOLUTIONS. 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 information

Module 1 : A Crash Course in Vectors Lecture 2 : Coordinate Systems

Module 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 information

MAT 200, Midterm Exam Solution. a. (5 points) Compute the determinant of the matrix A =

MAT 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 information

Section 13.5 Equations of Lines and Planes

Section 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)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 information

Section 1.1. Introduction to R n

Section 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 information

Algebra Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the 2012-13 school year.

Algebra Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the 2012-13 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 information

STATISTICS AND DATA ANALYSIS IN GEOLOGY, 3rd ed. Clarificationof zonationprocedure described onpp. 238-239

STATISTICS AND DATA ANALYSIS IN GEOLOGY, 3rd ed. Clarificationof zonationprocedure described onpp. 238-239 STATISTICS AND DATA ANALYSIS IN GEOLOGY, 3rd ed. by John C. Davis Clarificationof zonationprocedure described onpp. 38-39 Because the notation used in this section (Eqs. 4.8 through 4.84) is inconsistent

More information

Name Class. Date Section. Test Form A Chapter 11. Chapter 11 Test Bank 155

Name 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 information

Mean value theorem, Taylors Theorem, Maxima and Minima.

Mean 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 express-ions. Permutations and Combinations.

More information

by the matrix A results in a vector which is a reflection of the given

by 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 y-axis We observe that

More information

Introduction. The Aims & Objectives of the Mathematical Portion of the IBA Entry Test

Introduction. 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 information

Determine 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

Determine 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 information

Math 241, Exam 1 Information.

Math 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 information

Geometry Course Summary Department: Math. Semester 1

Geometry 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 information

Chapter 22: Electric Flux and Gauss s Law

Chapter 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 information

AP Calculus BC. All students enrolling in AP Calculus BC should have successfully completed AP Calculus AB.

AP 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 information

Review Sheet for Test 1

Review Sheet for Test 1 Review Sheet for Test 1 Math 261-00 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 information

Regression III: Advanced Methods

Regression III: Advanced Methods Lecture 5: Linear least-squares 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 information

Estimated Pre Calculus Pacing Timeline

Estimated 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 information

Appendix 3 IB Diploma Programme Course Outlines

Appendix 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 information

Camera calibration and epipolar geometry. Odilon Redon, Cyclops, 1914

Camera 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 information

Curriculum Map by Block Geometry Mapping for Math Block Testing 2007-2008. August 20 to August 24 Review concepts from previous grades.

Curriculum 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 information

Section 11.1: Vectors in the Plane. Suggested Problems: 1, 5, 9, 17, 23, 25-37, 40, 42, 44, 45, 47, 50

Section 11.1: Vectors in the Plane. Suggested Problems: 1, 5, 9, 17, 23, 25-37, 40, 42, 44, 45, 47, 50 Section 11.1: Vectors in the Plane Page 779 Suggested Problems: 1, 5, 9, 17, 3, 5-37, 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 information

3. INNER PRODUCT SPACES

3. 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 information

Algebra 2 Chapter 1 Vocabulary. identity - A statement that equates two equivalent expressions.

Algebra 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 information

Curves and Surfaces. Goals. How do we draw surfaces? How do we specify a surface? How do we approximate a surface?

Curves 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.1-10.6] Goals How do we draw surfaces? Approximate with polygons Draw polygons

More information

GEOMETRY CONCEPT MAP. Suggested Sequence:

GEOMETRY 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 information

The Fourth International DERIVE-TI92/89 Conference Liverpool, U.K., 12-15 July 2000. Derive 5: The Easiest... Just Got Better!

The Fourth International DERIVE-TI92/89 Conference Liverpool, U.K., 12-15 July 2000. Derive 5: The Easiest... Just Got Better! The Fourth International DERIVE-TI9/89 Conference Liverpool, U.K., -5 July 000 Derive 5: The Easiest... Just Got Better! Michel Beaudin École de technologie supérieure 00, rue Notre-Dame Ouest Montréal

More information

5. Orthogonal matrices

5. 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 5-1 Orthonormal

More information

UNIVERSITY OF PUNE, PUNE 411007. BOARD OF STUDIES IN MATHEMATICS SYLLABUS

UNIVERSITY 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 information

Course outline, MA 113, Spring 2014 Part A, Functions and limits. 1.1 1.2 Functions, domain and ranges, A1.1-1.2-Review (9 problems)

Course outline, MA 113, Spring 2014 Part A, Functions and limits. 1.1 1.2 Functions, domain and ranges, A1.1-1.2-Review (9 problems) Course outline, MA 113, Spring 2014 Part A, Functions and limits 1.1 1.2 Functions, domain and ranges, A1.1-1.2-Review (9 problems) Functions, domain and range Domain and range of rational and algebraic

More information

Bachelor Degree in Business Administration Academic year 2015/16

Bachelor 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 information

Higher Education Math Placement

Higher 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 information

Increasing for all. Convex for all. ( ) Increasing for all (remember that the log function is only defined for ). ( ) Concave for all.

Increasing 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 information

Eigenvalues, Eigenvectors, Matrix Factoring, and Principal Components

Eigenvalues, 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 information

Thinkwell s Homeschool Algebra 2 Course Lesson Plan: 34 weeks

Thinkwell 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 information

1.7 Cylindrical and Spherical Coordinates

1.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 two-dimensional coordinate system in which the

More information

Thnkwell s Homeschool Precalculus Course Lesson Plan: 36 weeks

Thnkwell 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 information

Mathematics 31 Pre-calculus and Limits

Mathematics 31 Pre-calculus and Limits Mathematics 31 Pre-calculus 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 information

with functions, expressions and equations which follow in units 3 and 4.

with 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 information

Derive 5: The Easiest... Just Got Better!

Derive 5: The Easiest... Just Got Better! Liverpool John Moores University, 1-15 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 information

Vector Spaces; the Space R n

Vector 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 information

8. Linear least-squares

8. Linear least-squares 8. Linear least-squares EE13 (Fall 211-12) definition examples and applications solution of a least-squares problem, normal equations 8-1 Definition overdetermined linear equations if b range(a), cannot

More information

So which is the best?

So 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 information

Orthogonal Diagonalization of Symmetric Matrices

Orthogonal 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 information

1 Introduction to Matrices

1 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 information

11.1. Objectives. Component Form of a Vector. Component Form of a Vector. Component Form of a Vector. Vectors and the Geometry of Space

11.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 information

Computer Animation and the Geometry of Surfaces in 3- and 4-Space

Computer Animation and the Geometry of Surfaces in 3- and 4-Space Proceedings of the International Congress of Mathematicians Helsinki, 1978 Computer Animation and the Geometry of Surfaces in 3- and 4-Space Thomas F. Banchoff Geometers have always used any available

More information

Some 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) 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 information

Section 1: How will you be tested? This section will give you information about the different types of examination papers that are available.

Section 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 information

GRADES 7, 8, AND 9 BIG IDEAS

GRADES 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 information

A 0.9 0.9. Figure A: Maximum circle of compatibility for position A, related to B and C

A 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 information

Lecture 2 Matrix Operations

Lecture 2 Matrix Operations Lecture 2 Matrix Operations transpose, sum & difference, scalar multiplication matrix multiplication, matrix-vector product matrix inverse 2 1 Matrix transpose transpose of m n matrix A, denoted A T or

More information

DEFINITION 5.1.1 A complex number is a matrix of the form. x y. , y x

DEFINITION 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 information

Introduction to Matrix Algebra I

Introduction 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 information

Algebra and Geometry Review (61 topics, no due date)

Algebra 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 information

Arithmetic and Algebra of Matrices

Arithmetic 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 information

tr g φ hdvol M. 2 The Euler-Lagrange equation for the energy functional is called the harmonic map equation:

tr 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 information

Nonlinear Iterative Partial Least Squares Method

Nonlinear Iterative Partial Least Squares Method Numerical Methods for Determining Principal Component Analysis Abstract Factors Béchu, S., Richard-Plouet, M., Fernandez, V., Walton, J., and Fairley, N. (2016) Developments in numerical treatments for

More information

Overview. Essential Questions. Precalculus, Quarter 4, Unit 4.5 Build Arithmetic and Geometric Sequences and Series

Overview. 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 information

1. True/False: Circle the correct answer. No justifications are needed in this exercise. (1 point each)

1. 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 information

COURSE SYLLABUS Pre-Calculus A/B Last Modified: April 2015

COURSE SYLLABUS Pre-Calculus A/B Last Modified: April 2015 COURSE SYLLABUS Pre-Calculus A/B Last Modified: April 2015 Course Description: In this year-long Pre-Calculus course, students will cover topics over a two semester period (as designated by A and B sections).

More information

Vector Math Computer Graphics Scott D. Anderson

Vector 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 information

MATH. ALGEBRA I HONORS 9 th Grade 12003200 ALGEBRA I HONORS

MATH. 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 (FSA-MAFS) are strongly encouraged to make Advanced Placement and/or dual enrollment courses their first choices

More information

Grade level: secondary Subject: mathematics Time required: 45 to 90 minutes

Grade level: secondary Subject: mathematics Time required: 45 to 90 minutes TI-Nspire 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 information

Geometry of Vectors. 1 Cartesian Coordinates. Carlo Tomasi

Geometry 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 three-dimensional space, we also examine the

More information

Algebra 1 Course Title

Algebra 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 information

4. Matrix inverses. left and right inverse. linear independence. nonsingular matrices. matrices with linearly independent columns

4. 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