Class 19: 3D Cartesian Coordinate Computations GISC-3325 26 March 2009.

Slides:



Advertisements
Similar presentations
Transformations Ed Angel Professor Emeritus of Computer Science
Advertisements

MAE 5410 – Astrodynamics Lecture 5 Orbit in Space Coordinate Frames and Time.
The Ellipsoid Faculty of Applied Engineering and Urban Planning
Navigation Fundamentals
Working with Map Projections
Denavit-Hartenberg Convention
Map Projections (2/2) Francisco Olivera, Ph.D., P.E. Center for Research in Water Resources University of Texas at Austin.
Chapter 4.1 Mathematical Concepts
Chapter 4.1 Mathematical Concepts. 2 Applied Trigonometry Trigonometric functions Defined using right triangle  x y h.
Colorado Center for Astrodynamics Research The University of Colorado 1 Computation of Azimuth and Elevation George H. Born These slides describe how to.
CS485/685 Computer Vision Prof. George Bebis
CSCE 590E Spring 2007 Basic Math By Jijun Tang. Applied Trigonometry Trigonometric functions  Defined using right triangle  x y h.
3-D Geometry.
Geodesy and Map Projections
Transformations CS4395: Computer Graphics 1 Mohan Sridharan Based on slides created by Edward Angel.
Screw Rotation and Other Rotational Forms
Conversion from Latitude/Longitude to Cartesian Coordinates
Modern Navigation Thomas Herring MW 10:30-12:00 Room
Intro. To GIS Pre-lab 2 February 11 th, Geographic Coordinates Geographic coordinates are the earth's latitude and longitude system, ranging from.
EMLAB 1 Chapter 1. Vector analysis. EMLAB 2 Mathematics -Glossary Scalar : a quantity defined by one number (eg. Temperature, mass, density, voltage,...
1 Geodesy for Neutrino Physicists by Wes Smart, Fermilab Based on: “GPS Satellite Surveying” By Alfred Leick, Wiley (1990 ) Geodesy : a branch of applied.
GIS for Environmental Engineering
Geodesy, Map Projections and Coordinate Systems
Introduction to Cartography GEOG 2016 E Lecture-3 Scale, Reference and Coordinate Systems.
Mathematical Fundamentals
Computer Graphics: Programming, Problem Solving, and Visual Communication Steve Cunningham California State University Stanislaus and Grinnell College.
UNIVERSITI MALAYSIA PERLIS
Coordinate Systems in Geodesy By K.V.Ramana Murty, O. S.
Chapter 4.1 Mathematical Concepts
7.1 Scalars and vectors Scalar: a quantity specified by its magnitude, for example: temperature, time, mass, and density Chapter 7 Vector algebra Vector:
Lecture 11: Geometry of the Ellipse 25 February 2008 GISC-3325.
CS 480/680 Computer Graphics Transformations Dr. Frederick C Harris, Jr.
Geodesy and Map Projections Geodesy - the shape of the earth and definition of earth datums Map Projection - the transformation of a curved earth to a.
Faculty of Applied Engineering and Urban Planning Civil Engineering Department Geographic Information Systems Spatial Referencing Lecture 4 Week 6 1 st.
GEOREFERENCING By Okan Fıstıkoğlu. GEOGRAPHIC COORDINATE SYSTEMS Geographic Coordinate System (GCS) uses a three dimensional spherical surface to define.
Lecture 18: Vertical Datums and a little Linear Regression GISC March 2009 For Geoid96.
Jinxiang Chai CSCE441: Computer Graphics 3D Transformations 0.
Jinxiang Chai Composite Transformations and Forward Kinematics 0.
Inertial Navigation System Overview – Mechanization Equation
Coordinate Systems and Projections. Geodesy, Map Projections and Coordinate Systems Geodesy - the shape of the earth and definition of earth datums Map.
Chapter Nine Vectors and the Geometry of Space. Section 9.1 Three-Dimensional Coordinate Systems Goals Goals Become familiar with three-dimensional rectangular.
Lecture 13 – Geodetic Reference Systems GISC March 2008.
Design of the Wisconsin County Coordinate System: Some Current Issues Al Vonderohe SIAC Presentation - October 27, 2004.
EE 495 Modern Navigation Systems Navigation Mathematics Friday, January 9 EE 495 Modern Navigation Systems Slide 1 of 14.
Navigation NAU 102 Lesson 2. The Earth News Flash! It isn’t flat. But, it isn’t a perfect sphere either.
Map projections and datums
3D Transformation A 3D point (x,y,z) – x,y, and z coordinates
Lecture 5: Introduction to 3D
Where in the world are we? … A system for describing location on the earth What is the shape of the earth … and how earth’s shape affects the process of.
ST236 Site Calibrations with Trimble GNSS
CSCE 552 Fall 2012 Math By Jijun Tang. Applied Trigonometry Trigonometric functions  Defined using right triangle  x y h.
9.2 Latitude and longitude
 An image is the new figure, and the preimage is the original figure  Transformations-move or change a figure in some way to produce an image.
Jinxiang Chai CSCE441: Computer Graphics 3D Transformations 0.
Computer Graphics I, Fall 2010 Transformations.
1 Introduction to Computer Graphics with WebGL Ed Angel Professor Emeritus of Computer Science Founding Director, Arts, Research, Technology and Science.
Learning from the Past, Looking to the Future James R. (Jim) Beaty, PhD - NASA Langley Research Center Vehicle Analysis Branch, Systems Analysis & Concepts.
Learning from the Past, Looking to the Future James R. (Jim) Beaty, PhD - NASA Langley Research Center Vehicle Analysis Branch, Systems Analysis & Concepts.
Learning from the Past, Looking to the Future James R. (Jim) Beaty, PhD - NASA Langley Research Center Vehicle Analysis Branch, Systems Analysis & Concepts.
The Global Positioning System Rebecca C. Smyth April 17 - May 2, 2001.
Geodesy, Map Projections and Coordinate Systems Geodesy - the shape of the earth and definition of earth datums Map Projection - the transformation of.
3D Ojbects: Transformations and Modeling. Matrix Operations Matrices have dimensions: Vectors can be thought of as matrices: v=[2,3,4,1] is a 1x4 matrix.
Coordinate Transformations
Spatial Referencing.
EE 495 Modern Navigation Systems
Datums and Coordinate Systems
Class 14: Ellipsoid of Revolution
Lecture 14 – More damned mathematics
Presentation transcript:

Class 19: 3D Cartesian Coordinate Computations GISC March 2009

Class Update Remember Article Reviews (2) are due 16 April 2009.

Coordinates Geodetic reference systems use curvilinear and Cartesian (rectangular) coordinate systems that are referred to the ellipsoid. Curvilinear values: geodetic latitude, longitude and ellipsoid surface. Right-handed, earth-fixed, 3-D coordinate system. Cartesian [ X;Y;Z ]

Cartesian Coordinates Earth-Centered-Earth-Fixed (ECEF) Orientation of axes is identical to spherical earth model. X lies in equatorial plane intersecting Greenwich Y in equatorial plane at 90deg E longitude Z coincident with earth's spin axis Origin Earth Center of Mass (COM) corresponds to the center of the ellipsoid.

GPS vectors Represent differences in geocentric coordinates.

GPS Vector

Local Geodetic Horizon Coordinates LGH is an earth-fixed, right-handed, orthogonal, 3-D coordinates system having its origin at any point specified. N axis in meridian plane Positive north U axis along the normal to the ellipsoid. Positive up E axis right-handed system perpendicular to meridian plane Positive east

Local Geodetic Coordinates Referred to origin of the local geodetic system using Geodetic azimuth Vertical angle or zenith angle Mark-to-mark sland range from the origin

Geocentric ↔ Geodetic

Radius of curvature of prime vertical

Algorithms

Geocentric to Geodetic XYZ to Lat, Lon, ellipsoid height Longitude is computed as in spherical case. Both height above ellipsoid and latitude must be iterated. – Ellipsoid height requires we know latitude and radius of curvature of prime vertical – Latitude requires we know radius of curvature of prime vertical and ellipsoid height – Radius of curvature of prime vertical requires we know latitude.

Iteration required Required because latitude and ellipsoid height are dependent upon one another. One approach (used in text) is to first set ellipsoid height to 0 then solve for latitude. Then solve for h then lat again... then again

Coordinate transformations by Molodensky (translation) The values DX, DY, DZ above show the difference in origin between datums and WGS 84. Also shown are ellipsoid parameter differences.

Bursa-Wolf Transformation For geographic transformations between two geocentric datums. Applied to geocentric coordinates. – X axis points to Greenwich – Y is 90 deg east – Z is to north Consists of three translation, three rotations and scale change.

Rotations Rotations preserve the length of a vector. When we rotate the point stays fixed by the coordinate axes are moved resulting in new coordinate values. – A counter-clockwise (CCW) rotation is considered positive with respect to the old system.

Rotations Coordinates for a point in 2-D space are computed using plane trigonometry. Where r is length and theta is azimuth – X = r * cos(theta) – Y = r * sin(theta) Rotations either add or subtract an angle (gamma) from the azimuth (theta). – X' = r * cos(gamma – theta) – Y' = r * sin(gamma - theta)

Underlying trigonometry X' = r * cos(gamma – theta). We apply the difference formula (see below)

Rotation angles (detail) X' = r * cos(gamma – theta) – = r(cos(gamma)*cos(theta)+sin(gamma)sin(theta)) – = r cos(gamma)cos(theta) + r sin(gamma)sin(theta) – Since X = r * cos(gamma) and Y = r * sin(gamma) X' = X cos(theta) + Y sin(theta) Y' = r*sin(gamma – theta) – = r(sin(gamma)cos(theta)-cos(gamma)sin(theta)) – = r(sin(gamma)cos(theta) – r cos(gamma)sin(theta) Y' = -X*sin(theta) + Y*cos(theta)

Matrix form We can translate the previous page into matrix form:

Transformations Translation: coordinates are derived by merely subtracting the translations from their corresponding coordinates. – X' = X – T where T is translation vector Scale change – Can be used for feet to meter conversions. – X' = s*X where s is scale factor

Transformations Four parameter (2D)- Apply translations, rotations, and scale in two dimensions only. Seven-parameter transformation (3D) – apply three translations, three rotations and one scale change. – X' = s*R*X+T' (in alternate form below)

Matrix rotations A single axis rotation matrix is the rotation matrix that describes the effect of rotating the entire coordinate system about an axis through a specified angle. Rotation matrices are square, normal orthogonal matrices. Transpose of an normal orthogonal matrix is equivalent to its inverse.

Euler Angles D, C, B rotations retain the values for Z, Y and X respectively.

Rotations The order in which single axis rotations are performed is critical. Algebraic sign of the rotation angle is considered positive if the rotation is viewed as a counterclockwise rotation from the positive end of the axis when looking toward the origin.

Transformation Parameters Note: milli-arcseconds (mas) = (1/3600)*(pi/180)

Local Geocentric We cannot transform directly from local geodetic coordinates to geodetic coordinates. – We must use geocentric coordinates. Perform two rotations to align local system with geocentric. – Make U-axis parallel with Z-axis geocentric – Then align all corresponding axes with one another. Rotation matrix consists of geodetic coordinates of standpoint (origin).

Geocentric to Local The transpose of this rotation matrix can be used to transpose from local to geocentric. Result [ X;Y;Z] input [ E;N;U]

Matlab code