Lecture 14 – More damned mathematics

Slides:



Advertisements
Similar presentations
3D Geometry for Computer Graphics
Advertisements

Picture Manipulation The manipulation of (already created) pictures. May be applied to vector graphics or bitmaps. We will consider bitmaps and introduce.
Matrix Multiplication To Multiply matrix A by matrix B: Multiply corresponding entries and then add the resulting products (1)(-1)+ (2)(3) Multiply each.
MF-852 Financial Econometrics
Linear Transformations
Shivkumar Kalyanaraman Rensselaer Polytechnic Institute 1 : “shiv rpi” Linear Algebra A gentle introduction Linear Algebra has become as basic and as applicable.
Computer Graphics Recitation 5.
Linear Algebra and SVD (Some slides adapted from Octavia Camps)
Math for CSLecture 11 Mathematical Methods for Computer Science Lecture 1.
6 1 Linear Transformations. 6 2 Hopfield Network Questions.
Computer Graphics (Fall 2005) COMS 4160, Lecture 2: Review of Basic Math
Chapter 7 Matrix Mathematics Matrix Operations Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Unit 9: Vectors, Matrices and Transformations
Foundations of Computer Graphics (Fall 2012) CS 184, Lecture 2: Review of Basic Math
4.2 Operations with Matrices Scalar multiplication.
1 Matrix Math ©Anthony Steed Overview n To revise Vectors Matrices n New stuff Homogenous co-ordinates 3D transformations as matrices.
Mathematical Fundamentals
Rotations and Translations
Graphics CSE 581 – Interactive Computer Graphics Mathematics for Computer Graphics CSE 581 – Roger Crawfis (slides developed from Korea University slides)
6.837 Linear Algebra Review Patrick Nichols Thursday, September 18, 2003.
Patrick Nichols Thursday, September 18, Linear Algebra Review.
Mathematics for Computer Graphics. Lecture Summary Matrices  Some fundamental operations Vectors  Some fundamental operations Geometric Primitives:
Computer Graphics World, View and Projection Matrices CO2409 Computer Graphics Week 8.
Class 19: 3D Cartesian Coordinate Computations GISC March 2009.
6.837 Linear Algebra Review Patrick Nichols Thursday, September 18, 2003.
CO1301: Games Concepts Dr Nick Mitchell (Room CM 226) Material originally prepared by Gareth Bellaby.
Lesson 13-1: Matrices & Systems Objective: Students will: State the dimensions of a matrix Solve systems using matrices.
Row 1 Row 2 Row 3 Row m Column 1Column 2Column 3 Column 4.
6.837 Linear Algebra Review Rob Jagnow Monday, September 20, 2004.
Lecture 13 – Geodetic Reference Systems GISC March 2008.
1 Graphics CSCI 343, Fall 2015 Lecture 10 Coordinate Transformations.
Matrix Algebra Section 7.2. Review of order of matrices 2 rows, 3 columns Order is determined by: (# of rows) x (# of columns)
8.2 Operations With Matrices
Matrix Operations.
Arab Open University Faculty of Computer Studies M132: Linear Algebra
MATRICES MATRIX OPERATIONS. About Matrices  A matrix is a rectangular arrangement of numbers in rows and columns. Rows run horizontally and columns run.
Algebra Matrix Operations. Definition Matrix-A rectangular arrangement of numbers in rows and columns Dimensions- number of rows then columns Entries-
Computer Graphics Matrices
Honors Geometry.  We learned how to set up a polygon / vertex matrix  We learned how to add matrices  We learned how to multiply matrices.
III- 1 III 3D Transformation Homogeneous Coordinates The three dimensional point (x, y, z) is represented by the homogeneous coordinate (x, y, z, 1) In.
Do Now: Perform the indicated operation. 1.). Algebra II Elements 11.1: Matrix Operations HW: HW: p.590 (16-36 even, 37, 44, 46)
Linear Algebra Review Tuesday, September 7, 2010.
Matrices. Matrix - a rectangular array of variables or constants in horizontal rows and vertical columns enclosed in brackets. Element - each value in.
12-2 MATRIX MULTIPLICATION MULTIPLY MATRICES BY USING SCALAR AND MATRIX MULTIPLICATION.
A rectangular array of numeric or algebraic quantities subject to mathematical operations. The regular formation of elements into columns and rows.
COMPUTER GRAPHICS AND LINEAR ALGEBRA AN INTRODUCTION.
Elementary Matrix Theory
CPT450 – Computer Graphics
CSE 167 [Win 17], Lecture 2: Review of Basic Math Ravi Ramamoorthi
Lecture 10 Geometric Transformations In 3D(Three- Dimensional)
13.4 Product of Two Matrices
Linear Algebra Lecture 2.
Problem 1.5: For this problem, we need to figure out the length of the blue segment shown in the figure. This can be solved easily using similar triangles.
Chapter 7 Matrix Mathematics
Warm-Up - 8/30/2010 Simplify. 1.) 2.) 3.) 4.) 5.)
Matrix Multiplication
Linear Algebra Review.
CSCI N207 Data Analysis Using Spreadsheet
Objectives Multiply two matrices.
Matrices.
Derivation of the 2D Rotation Matrix
Transformations.
3.6 Multiply Matrices.
Linear Algebra A gentle introduction
Math review - scalars, vectors, and matrices
1.8 Matrices.
1.8 Matrices.
3.5 Perform Basic Matrix Operations Algebra II.
Presentation transcript:

Lecture 14 – More damned mathematics GISC-3325 5 March 2008

Update Scheduled lab changed from web page due to NGS server updates effecting CORS data access. Exam scheduled next Wednesday 12 March 2008 http://ocw.mit.edu/OcwWeb/Earth--Atmospheric--and-Planetary-Sciences/12-215Fall-2006/CourseHome/index.htm

Linear algebra Info Review of Linear Algebra Covering Vectors and Matrices, Solving Linear Equations, Vector Spaces, Eigenvalues and Vectors, Rotation Matrices http://ocw.mit.edu/NR/rdonlyres/Earth--Atmospheric--and-Planetary-Sciences/12-215Fall-2006/B9777836-A797-4FC8-B68C-84636829A29C/0/12_215_lec08.pdf

Review Rotation Problem 2D Since x = r * cos(γ) and y = r * sin(γ) Rotation requires application of the trig difference (for CCW rotation) formula x’ = r( cos γcos Θ + sin Θsin γ ) x’ = r( cos γcos Θ) + r(sin γ sin Θ) y’ = r (sin γ cos Θ – cos γ sin Θ) y’ = r (sin γ cos Θ) – r(cos γ sin Θ) x’ = x cos Θ y sin Θ y’ = -x sin Θ y cos Θ

Matrix form [x’; y’] = [ cosΘ sin Θ; -sinΘ cos Θ] ×[ x; y] where “ ; ” indicates new row, column elements separated by spaces Matrices can only be multiplied when inner dimensions agree (m=rows n= columns) if amn = 3×1 and bmn = 3×3 we cannot multiply a×b but can multiply b×a can be because in a n=1 and in b m =3 in first case

Local to geocentric Done using geocentric coordinates. [ e; n; u ] <-> [ x; y; z ] Rotations align local system with geocentric e-axis local with x-axis geocentric u-axis local with z-axis geocentric Translation Origin of local system are the geocentric coordinates of the origin.

LGH to XYZ

XYZ to LGH

Problem Given starting geodetic coordinate: Lat: 39d 34m 54s Lon: 078d 53m 51s h: 100.000 m We want to compute new point given: forward geod. azimuth: 310d 44m 51s zenith angle: 89d 47m 57s slant range: 283.505 m NAD 83 coordinates

What is the transformation matrix? What are we trying to do? New XYZ local geodetic coordinates Scale Rotation Matrix Geocentric coordinates of starting point We multiply the rotation matrix by local geodetic horizon coordinate vector first then add geocentric coordinates of starting point

Solve for ENU Given: forward geod. azimuth: 310d 44m 51s zenith angle: 89d 47m 57s slant range: 283.505 m

Compute XYZ As I specified NAD 83, we use the GRS80 reference ellipsoid parameters a = 6378137 m, 1/f = 298.257222101. Solve for e2 We were provided the following station coordinates: Lat: 39d 34m 54s Lon: 078d 53m 51s h: 100.000 m

Matrix to non-matrix multiplication We can take the matrix form and convert it to one equation for each parameter. for example: x = -sin(lat)∙e + (-sin(lat) ∙cos(lon) ∙n) + (cos(lat) ∙cos(lon) ∙u) Matrix multiplication is done as follows: [ g; h ] = [ c d; e f ] ∙ [ a; b ] g = c∙a + d∙b h = e∙a + f∙b

Another way …