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

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

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

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

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

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

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

Construction of the Real Line 2 Is Every Real Number Rational? 3 Problems Algebra of the Real Numbers 7

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

(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

4. Factor polynomials over complex numbers, describe geometrically, and apply to real-world situations. 5. Determine and apply relationships among syn

4. Factor polynomials over complex numbers, describe geometrically, and apply to real-world 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 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

Mathematics of Cryptography Part I

Mathematics of Cryptography Part I CHAPTER 2 Mathematics of Cryptography Part I (Solution to Odd-Numbered Problems) Review Questions 1. The set of integers is Z. It contains all integral numbers from negative infinity to positive infinity.

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

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

Epipolar Geometry Prof. D. Stricker

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

The variable λ is a dummy variable called a Lagrange multiplier ; we only really care about the values of x, y, and z.

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

Rectangle Square Triangle

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

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

MATHEMATICS (CLASSES XI XII)

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

CONTENTS. (Entries in small print at the end of the contents of each chapter refer to subiects discussed incidentally in the examples) CHAPTER I

CONTENTS. (Entries in small print at the end of the contents of each chapter refer to subiects discussed incidentally in the examples) CHAPTER I 1-2. 3-7. 8. 9. 10-11. 12. 13-14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24-25. 26-27. 28-29. 30. 31. 32. 33. CONTENTS (Entries in small print at the end of the contents of each chapter refer to subiects

More information

COURSE OVERVIEW. PearsonSchool.com Copyright 2009 Pearson Education, Inc. or its affiliate(s). All rights reserved

COURSE 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 real-world. There is a need

More information

Geometric Modelling Summer 2016

Geometric Modelling Summer 2016 Geometric Modelling Summer 2016 Prof. Dr. Hans Hagen http://gfx.uni-kl.de/~gm Prof. Dr. Hans Hagen Geometric Modelling Summer 2016 1 Ane Spaces, Elliptic Prof. Dr. Hans Hagen Geometric Modelling Summer

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

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

Linear Dependence Tests

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

Section 2.1 Rectangular Coordinate Systems

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

PRESIDENCY UNIVERSITY, KOLKATA

PRESIDENCY UNIVERSITY, KOLKATA PRESIDENCY UNIVERSITY, KOLKATA Syllabus for Three Year B.Sc. MATHEMATICS (GenEd) Course (With effect from the Academic Session 2013-14) Module Structure Semester Module No. Name of the Module Marks I M11

More information

Descartes and the Apollonian Gasket

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

Middle Grades Mathematics 5 9

Middle Grades Mathematics 5 9 Middle Grades Mathematics 5 9 Section 25 1 Knowledge of mathematics through problem solving 1. Identify appropriate mathematical problems from real-world situations. 2. Apply problem-solving strategies

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

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

C4 Computer Vision. 4 Lectures Michaelmas Term Tutorial Sheet Prof A. Zisserman. fundamental matrix, recovering ego-motion, applications.

C4 Computer Vision. 4 Lectures Michaelmas Term Tutorial Sheet Prof A. Zisserman. fundamental matrix, recovering ego-motion, 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 information

1.6 Powers of 10 and standard form Write a number in standard form. Calculate with numbers in standard form.

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

Solving Systems of Equations (Inequalities) with Parameters

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

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

Lecture No. # 02 Prologue-Part 2

Lecture No. # 02 Prologue-Part 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 Prologue-Part 2 In the last

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

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

Vector algebra Christian Miller CS Fall 2011

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

5.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.1 Systems of Linear Equations Linear Systems Substitution Method Elimination Method Special Systems 5.1-1 Linear Systems The possible graphs of a linear system in two unknowns are as follows. 1. The

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

Presentation 3: Eigenvalues and Eigenvectors of a Matrix

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

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

Algebra II. Larson, Boswell, Kanold, & Stiff (2001) Algebra II, Houghton Mifflin Company: Evanston, Illinois. TI 83 or 84 Graphing Calculator

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

Midterm Exam I, Calculus III, Sample A

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

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

Advanced Algebra 2. I. Equations and Inequalities

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

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

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

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

( 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

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

Math Foundations IIB Grade Levels 9-12

Math Foundations IIB Grade Levels 9-12 Math Foundations IIB Grade Levels 9-12 Math Foundations IIB introduces students to the following concepts: integers coordinate graphing ratio and proportion multi-step equations and inequalities points,

More information

Motion in Space: Velocity and Acceleration

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

SECTION 0.11: SOLVING EQUATIONS. LEARNING OBJECTIVES Know how to solve linear, quadratic, rational, radical, and absolute value equations.

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

Common Curriculum Map. Discipline: Math Course: College Algebra

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

7.5 Approximating Definite Integrals

7.5 Approximating Definite Integrals WileyPLUS: Home Help Contact us Logout Hughes-Hallett, Calculus: Single and Multivariable, 4/e Calculus I, II, and Vector Calculus Reading content Integration 7.1. Integration by Substitution 7.2. Integration

More information

Sequences with MS

Sequences with MS Sequences 2008-2014 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 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

Some sequences have a fixed length and have a last term, while others go on forever.

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

Identify examples of field properties: commutative, associative, identity, inverse, and distributive.

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

STAGE - 1 SYLLABUS : CLASS XI PHYSICS STAGE - 2 SYLLABUS : CLASS XI PHYSICS STAGE - 1 SYLLABUS : CLASS XII PHYSICS STAGE - 2. SYLLABUS : Class XII

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

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

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

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

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 2.4: Applications and Writing Functions

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

Utah Core Curriculum for Mathematics

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

Math Content

Math Content 2012-2013 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 information

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

CHAMBERSBURG AREA SCHOOL DISTRICT COURSE OF PLANNED INSTRUCTION

CHAMBERSBURG 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 8-12 COURSE LENGTH 1 YR. LESSON FREQUENCY (PER WEEK) 5 TIME 43 MIN.

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

STUDY GUIDE LINEAR ALGEBRA. David C. Lay University of Maryland College Park AND ITS APPLICATIONS THIRD EDITION UPDATE

STUDY 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 Addison-Wesley. All rights reserved. Reproduced by Pearson Addison-Wesley

More information

Prerequsites: Math 1A-1B, 53 (lower division calculus courses)

Prerequsites: Math 1A-1B, 53 (lower division calculus courses) Math 151 Prerequsites: Math 1A-1B, 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 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

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

Quadratic curves, quadric surfaces

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

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

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

ALGEBRA & TRIGONOMETRY FOR CALCULUS MATH 1340

ALGEBRA & 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