Showing posts with label Geodesy. Show all posts
Showing posts with label Geodesy. Show all posts

Saturday, November 3, 2007

Axis Order Confusion: Software, Geodesy & Transformations



Axis Order Confusion



Not simply X, Y, Z or N, E, S, W, but how we interpret them and use them in software, geodesy and navigation - it varies and has led to confusion among many people. This is an overview of the systems, the problem and points out things to take note of.



Over time, since the early days of mathematics, and then moving into software development, GIS and internet mapping, axis play an important role, whether it be in datum transformation or even displaying a map.


Is it X,Y,Z or Z,Y,X?


As we know in mathematics, a coordinate system is a system for assigning n-tuple of numbers or scalars to each point in n-dimensional space.



We are familiar with the following coordinate sytems involved in GIS/Mapping and Geodesy:


  • Cartesian coordinate system, which may be called "rectangular", where for 3D space, it uses three numbers representing some distance

  • Polar coordinate systems

  • Curvilinear coordinates, which are based on an intersection of curves


Delving further into Polar coordinate systems, we see the following subtypes:



  • Circular coordinate systems, which is represented by a point in a plane, by an angle, and a distance from the origin

  • Cylinderical coordinate systems which require a point in space, a distance from an origin an a height

  • Spherical coordinate system, which is represented by two angles and a distance from an origin


In mapping and geodesy, we deal quite often with Spherical coordinate systems and often refer to them as Geographic Coordinate Systems.


Ordered Pairs & Coordinate Systems




In GIS software and mapping software, we have three different perspectives for an Ordered Pair (2-tuple). They are in computer science, mathematics and of course Geographical Coordinate Systems.



Let's take a quick look at how these distinct perspectives see the their world:





In computer science and computer graphics, the axis order is (X,Y), where unsigned values increase to the bottom and to the right.



Mathematics sees this world differently for the same axis order (X,Y), where we have signed values increase to the right and upwards.



In the world, where we are most involved, Geographical Coordinate Systems, the axis order varies, sometimes being (X,Y) or (Y,X). The signed values increase upwards and to the right, based on a spheroid, hence we have -180, -90, 180, and 90.



Rotation Confusion as Well - Which Sign is positive?



There are 2 different conventions in use in the survey and mapping industry for defining rotations.



This too has led to considerable confusion in the GIS and mapping world.



Both are valid when used properly.



The two conventions can be referred to as:



1) Position Vector rotation (Commonly referred to as the Busra-Wolfe)


2) Coordinate Frame rotation


This essentially comes down to the left-handed vs. right-handed rotations (see image above) for the various transforms.

But what does this mean with left vs. right? Well, this is one way of determining orientation of axes and direction of rotations.

  • Thumb = Positive X
  • Index up = Positive Y
  • Middle out = Positive Z


Clifford's Point of View

Clifford Mugnier of LSU, whom I met when I lived in Houston, gives a good explanation and way of handling rotations and coordinate systems. His reply can be found here.

My quote follows:

"Probably the best way to document a rotation method is:

use the accepted terms "coordinate frame" and "position vector".

These terms are also used in other disciplines like kinematics (robotics).

But there are more difficulties.One datum transformation method is laid down in the ISO 19111 standard.

This is an approximated 7-parameter Helmert transformation with position vectorrotation. See also ISO/IEC 18026 - Annex B.

PROJ uses about the same method, only the scaling method differs. PROJ does a scalar multiplication, ISO a matrix multiplication.

With the commonly used parameter ranges, the differences between the scaling methods are less than microns, so not important.

As far as I know, the Bursa-Wolfe transform is an approximation to theHelmert transform. The Helmert transform has sines and cosines in therotation matrices, whereas Bursa-Wolfe (and ISO 19111) use the angles themselves (since sin(a) ~ a, sin(a)*sin(b) ~ 0, and cos(a) ~ 1 for small angles).

If you read section B.6 of ISO/IEC 18026, then you'll notice that aBursa-Wolfe transform can be done with a position vector rotation model OR with a coordinate frame rotation model.

Just what one likes the best; be sure to use the correct sign of the rotation angles.

Therefore:

Bursa-Wolfe is NOT equivalent with this or that rotation model.

A well known expert repeatedly states that the Australians use the same datum transform rotation model as the Americans.

This is NOT true!

The order of the rotations differs (XYZ vs. ZYX).

See the Australian GDATechnical Manual.

By the way, if the rotations are approximated, then the order is not important.

Again, the differences in rotation order for real life numbers are literally microscopic."

He clearly points out, and I agree, that it is "silly to refer to a datum transformation method as an American, Australian, European, whatever regional model. If you want to document the way for instance an application transforms,givethe complete formulae, not just an ill-defined name. Why not referring to the EPSG coordinate transformation method numbers? These clearly define the most used datum transformation methods and projection methods."

A simple solution to a complex problem of rotations.

The key is to document and document and be sure to specify what is being done, what axis are being used and let your users know. Do not assume, ask questions, and your life will be easier when dealing with coordinate sytems and rotations.

Or even simplier, as Clifford points out, refer to the coordinate transformation method numbers referenced in the EPSG data and data model for defined coordinate sytems.

Thursday, October 25, 2007

Molodensky: A Short History of Man's Contribution to Geodesy


As internet mapping becomes more and more prevelant and GPS is being used more we keep on hearing about the Molodensky Transformation, but who was Molodensky?
A Short History
Mikhail Sergeevich Molodenksy (1909 - 1991) was a promiennt geodesist and geophysicists who many consider a reformer in the theory of the figure of the Earth and the study of the Earth's rotation and oscillations.
He was born on June 15, 1909, in Epiphan, a small town in the Russian province of Tula. He did his initial studies at the Astronomic Department of the Mechanics and Mathematics Faculty of Moscow State University.
He was later invited by F. N. Krasovsky (there is an ellipsoid that bears this geodesist's name - more on a later blog about Russian mapping) to join the staff at the Central Research Institute of Geodesy, Aerophotogrammetry and Cartography (TsNIIGAik). It was here that he worked for over 25 years.
Molodensky's early steps in geodetic research and geodetic surveys date back to 1929 when he did some inital work for the Institute of General Geodetic Surveys (IOGR) and prior to this survey, he was given a proposal from the director of Astronomy - Geodetic Research Institute (AGNII) at State University in Moscow to do geodetic research.
There came a famous decree called the "Soviet of Labor and Defense" (May 6, 1927) which set about the establishment of a general gravimetric survey over the whole country. Lenin was laying out his vision for the country and defining a "Soviet". With this decree, there became an increase in the development of gravimetric surveying throughout the whole country.
Molodensky, who was avidly interested in gravimetry, participated in these surveys with his work at TsNIIGAik. While here and conducting these surveys, a young Molodensky, in 1933, headed up an expedition to the Crimea to perform gravimetric surveys (again under the above decree).
A Rigourous Solution
A year later, in 1934, Molodensky was beginning to make a name for himself by presenting a report at the 7th Baltic Geodetic Commission Conference in Moscow. His topic, which geodesists considered urgent at the time, is the co-swinging influence on double pendulums. Before his presentation, all solutions were seen as impossible because the accuracy of the solutions could not be determined. Molodensky provided a rigourous solution. In turn, this presentation was heard by scientists from Denmark, Finland, Germany, Poland, Sweden, the USSR and the members of the International Association of Geodesy. He essentially turned the world of geodesy upside down concerning astronomic-gravimetric leveling. His final report was published in Helsinki at the 1937 meeting of the Baltic Geodetic Commission.
Molodensky made significant developments to Soviet geodesy and gravimetry, in theory and in practice, especially when developing and applying survey methods combined with the design of gravimetric instruments. In the 1930's the only gravity measuring devices that could be found in the former Soviet Union were those of foreign manufacture. Therefore, the state saw immediately that there was an immediate task facing geodesy in the Soviet Union - the manufacture of gravity measuring instruments. A small batch were initially made, based on the German "Bamberg" instruments and several designs of original instruments had failed. It was not until 1938 that the Soviet Union had developed their own gravity measuring devices.
April, 1943, lead to the appointment of Molodensky as chief of the gravimetric laboratory at TsNIIGAik. He held this post until July 1956 when, against his will, he was appointed director of the Geophysical Institute of the Academy of Sciences (GEOFIAN). At this point he became responsible for the realization of the technical policies related to geodesy in the Soviet Union.
During this time he continued to make significant contributions to geodesy and the state wanted to recognize him for his efforts. In 1946, he was awarded the USSR State Prize, then he recieved the high degree of a Doctor of Technical Sciences and was then elected a member of the USSR Academy of Sciences.
The Geoid and Plumb-Lines
As you may recall in my previous blog, about the geoid, I discussed the "deflection of the vertical", well Molodensky's work played into this realm as well. Molodensky put forward the possibility of using gravimetric survey data for interpolation of plumb-line deflection between astronomic points of astronomic-geodetic networks. The result of this work permitted the integration of isolated sections of astronomic-geodetic networks into the main systems of co-ordinates. This made it therefore possible to map vast areas which had never been surveyed before.
Nowadays a similar process is in progress in Africa and South America and Canada with respects to gravity models which will help in determining Orthometric heights. Through Molodensky, lead to a determination of geoid heights.
In 1957, TsNIIGAik began to change direction in what it saw as important, and focused on solving more complex problems; such as the figure of the Earth, space exploration, defence problems, and the development of triangulation methods for large territories.
Famous Equations
Molodensky, though is more famous for a set of equations, that relate to datum transformation.
As we all know spatial data can have co-ordinates with different underlying ellipsoids or the underlying ellipsoids have different datums. The latter means that, apart from different ellipsoids, the centres or the rotation axes of the ellipsoids do not coincide. To relate these data one may need a so-called datum transformation.
In the early days of satellite surveying, when relationships between datums were not well defined and the data itself was not very precise, it was usual to apply a three parameter dX, dY, dZ shift to the X,Y,Z coordinate set in one datum to derive those in the second datum.
This assumed, generally erroneously, that the axial directions of the two ellipsoids involved were parallel. For localized work in a particular country or territory, the consequent errors introduced by this assumption were small and generally less than the observation accuracy of the data. As we collected more and more information about the shape and form of the Earth, and based on what Molodensky presented, among others, our knowledge and the amount of data that has been built up and as our surveying methods became more and more accurate, it became evident that a three parameter transformation is neither appropriate for world wide use, nor for widespread national use if one is seeking the maximum possible accuracy from the satellite surveying and a single set of transformation parameters.

The simplest transformation to implement involves applying shifts to the three geocentric coordinates. Molodensky developed a transformation which applies the geocentric shifts directly to geographical coordinates. This method assumes that the axes of the source and target systems are parallel to each other.
From a mathematical point of view a datum transformation is possible via 3 dimensional geocentric co-ordinates, thus implying a 3D similarity transformation defined by 7 parameters: 3 shifts, 3 rotations and a scale difference. This transformation is combined with transformations between the geocentric co-ordinates and ellipsoidal latitude and longitude co-ordinates in both datum systems.


The transformation from the latitude and longitude co-ordinates into the geocentric co-ordinates is rather straightforward and turns ellipsoidal latitude , longitude and height into X,Y and Z, using 3 direct equations that contain the ellipsoidal parameters a and e.

The inverse equations are more complicated and require either an iterative calculation of the latitude and ellipsoidal height.
A very good approximation of this datum transformations makes use of the Molodensky and the regression equations, relating directly the ellipsoidal latitude and longitude, and in case of Molodensky also the height, of both datum systems.
Various software uses the formulation put forward by Molodensky, whether used in cs2cs and ESRI software, or even in Oracle, the foundations where laid out by this man who has made significant contribution to our understanding of the shape and form of the Earth.

Monday, October 22, 2007

The Geoid - An Equipotential Description with Gravity




The Geoid is a surface that is not often talked about on blogs or mentioned on the web - so this may be a first.




The Geoid surface is irregular, unlike reference ellipsoids (such as Clarke 1866, Bessel, Hayford, etc.) which have been used to approximate the shape of the physical Earth at a local point. The geoid is considerably smoother than Earth's physical surface.




In looking for a good description that makes sense to many people, I stumbled upon this one on Wikipedia:




"In geodetic surveying, the computation of the geodetic coordinates of points is commonly performed on a reference ellipsoid closely approximating the size and shape of the Earth in the area of the survey. The actual measurements made on the surface of the Earth with certain instruments are however referred to the geoid. The ellipsoid is a mathematically defined regular surface with specific dimensions. The geoid, on the other hand, coincides with that surface to which the oceans would conform over the entire Earth if free to adjust to the combined effect of the Earth's mass attraction (gravitation) and the centrifugal force of the Earth's rotation. As a result of the uneven distribution of the Earth's mass, the geoidal surface is irregular and, since the ellipsoid is a regular surface, the separations between the two, referred to as geoid undulations, geoid heights, or geoid separations, will be irregular as well."




and further it states:



"The geoid is a surface along which the gravity potential is everywhere equal and to which the direction of gravity is always perpendicular. The latter is particularly important because optical instruments containing levelling devices are commonly used to make geodetic measurements. When properly adjusted, the vertical axis of the instrument coincides with the direction of gravity and is, therefore, perpendicular to the geoid. The angle between the plumb line which is perpendicular to the geoid (sometimes called "the vertical") and the perpendicular to the ellipsoid (sometimes called "the ellipsoidal normal") is defined as the deflection of the vertical. It has two components: an east-west and a north-south component."




The reference surface for heights is traditionally taken as Mean Sea Level (MSL).




The geoid, as described above, is a surface of equal gravity potential which closely approximates mean sea level.



With GPS becoming more and more relevant in our daily lives, what is the height measurement we get?
The heights derived from GPS are relative to the GPS reference ellipsoid (WGS84). The separation between the geoid and an ellipsoid is known as the geoid-ellipsoid separation, or N value.




In a mathematical sense, we have the following then:




H = h - N




where H = Orthometric Height


h = Ellipsoidal Height (for example, the height above the ellipsoid WGS84)


N = Geoid-Ellipsoid Height (this is also called the Geoid Undulation)


Note that with N, that if the geoid is above the ellipsoid, N is positive. If the geoid is below the ellipsoid, N is negative.



How does mass effect the geoid and the ellipsoid?



Where a mass deficiency exists, the geoid will dip below the mean ellipsoid and where a mass surplus exists, the geoid will rise above the mean ellipsoid.



Where are the largest undulations?



Well, the largest undulations known, with the minimum in the Indian Ocean at a value of N = -100 metres and the maximum in the northern part of the Atlantic Ocean with N = +70 metres.



So how do we describe the shape and size of the Earth?



There are three surfaces to be considered:





  • The topography - the physical surface of the earth.


  • The Geoid - the level surface (also a physical reality).


  • The Ellipsoid - the mathematical surface for computations.


Mean Sea Level (MSL) points, an approximation to the geoid, and can be used as reference surfaces for height measurements (i.e. orthometric heights).



Ellipsoidal heights (such as those derived by GPS) have to be adjusted before they can be compared to the orthometric heights given on topographic maps.



The deviation between the geoid and an reference ellipsoid is called Geoid undulation (N). Geoid undulations can be used to adjust the ellipsoidal heights (H = h +/- N).



This is an introduction to the Geoid and the science of Geodesy. It hopefully clears up some questions about this surface.

I'll explain in more detail some of the formulations of the Geoid and how geodesists over time have tried to model it and some of the efforts being conducted presently to come up with a global gravity model to aid in height determination at a later date.

There are some very interesting projects going on in Africa, South America, and Canada.















Sunday, October 21, 2007

The Robinson Projection: Not shaped like an Egg



A Pleasing View of the World

The Robinson Projection came into being in 1963 and was introduced by Dr. Arthur H. Robinson.

This projection can be classified as a pseudo-cylindrical projection because of its straight parallels, along each of which the meridians are spaced evenly. The central meridian is also a straight line and all other meridians are curved.

The projection is neither equal-area nor conformal, therefore abandoning both for a compromise for creating what Dr. Robinson felt produced a better overall view of the world. This was the first map projection to be developed for commercial interests. Rand McNally felt that many of the map projections in use did not present the earth as a whole very well. With Mercator the poles were distorted. Robinson, was essentially contracted to develop a map projection that did not maintain angle, direction, or limit distortion, but was sanctioned to produce a map projection that "looked good" for books and atlases.

Remember maps are designed for one of the following 4 reasons:

  • Conformality - the shapes of places are accurate
  • Distance - measured distances are accurate
  • Area/Equivalence - the areas represented on the map are proportional to their area on the earth
  • Direction - angles of direction are portrayed accurately

Dr. Robinson specified the projection to be constructed by referring to a table of cartesian coordinate values at specific intersections of latitude and longitude. The intermediate locations are to be found by interpolation. Dr. Robinson developed the projection through a series of trials, continually iterating till he settled upon the meridian shapes and parallel spacing most pleasing to the eye. In comparison with other Map Projections, they are mainly developed or are formulated as mathematical equations.

Parallels are straight parallel lines, equally spaced between latitudes 38 degrees north and south. Space decreases beyond these limits. The Equator is 0.8487 times as long as the circumference of a sphere of equal area. The central meridian is a straight line 0.5072 as long as the Equator. Other meridians are equally spaced elliptical arcs and concave toward the central meridian. The scale is true along latitudes 38 degrees north and south, constant along any given latitude, and the same for the latitude of opposite sign (Robinson 1974; Snyder and Voxland 1989).

This map projection is also based on a sphere, not an ellipsoid. This is an important point to remember, as the earth is being modelled differently.

What is the true shape of the Earth?

The Earth, in actual fact, is shaped more like an egg, hence, even an ellipsoid is not the best model. In the past, when datum's were more local (such as NAD27, SAD69, Cape Datum, etc.), various ellipsoids were tied to local points on Earth. For NAD27, this was Meades Ranch, Kansas.

But back to the Earth's shape; it is very close to an oblate spheroid — a rounded shape with a bulge around the equator — although the precise shape (the geoid) varies from this by up to 100 metres.


The rotation of the Earth creates the equatorial bulge so that the equatorial diameter is 43 km larger than the pole to pole diameter.

What about height? A whole other story.

Interesting, eh? There are so many different ways to see the Earth. When we look at height systems and describe the geoid, we are describing an equipotential surface. But height is a whole other story, as gravity is involved and it is not as simple as getting the "Zed" or "Zee" measurement from your GPS.

I'll explain height later and how we can determine MSL (and where the "mean" actually comes from).

Thursday, October 11, 2007

Is WGS84 really WGS84? Is it correctly defined?


While doing some research on things that geodesists like - questioning MSL and the geoid, questioning how exact our definitions of ellipsoids and the earth are, I stumbled upon a very interesting article, written by Muneendra Kumar, PhD (Retired, National GeoSpatial Intelligence Agency) and James P Reilly, PhD (New Mexico State University) and they were asking:


Is definition of WGS 84 correct?


The following is written by these two distinguished gentlemen and I hope it proves to be as interesting to everyone as it was to me.


In the end, though, for most mapping purposes, WGS84 is still WGS84 and your latitude and longitude, or your Northing and Easting will remain the same.


As a side note, the North Pole is moving south and Sea Level is not level!


More on that little bit of geodesy in a later blog.


Enjoy and feel free to write me if you have any questions or comments.



Is Definition of WGS84 Correct?

by

MUNEENDRA
KUMAR, PHD AND JAMES P REILLY, PHD


A Geodetic Analysis

The first and original version of the "WGS 84", defined by a special committee of the Defense Mapping Agency (DMA), was released in September 1987.


As this task of updating the WGS 72 was concurrent with development of the North
American Datum (NAD) 1983, the committee members always had many in-depth
discussions with the members of the special committee of the National Geodetic
Survey (NGS). This approach ensured the; correct geodetic definition both for
WGS 84 and NAD 83. Around 1992, it was decided by DMA that, in future update(s)
of the "WGS 84" for accuracy enhancement, the academia and other satellite
geodesy experts would be associated. However, that scientific participation was
not followed and three subsequent updates were carried out without in-depth
discussions of satellite geodetic theory and/or correct statistical evaluation.
The non-scientific procedure(s) allowed definition deficiencies to creep in.
This paper outlines the geodetic details of the three updated versions of 1994,
1996, and 2001 and brings out in "open" the definition deficiencies in the
current version WGS 84 (G1150), which otherwise will remain hidden within the
National Geospatial- Intelligence Agency (NGA).The correctly defined "WGS 84",
the coordinate system used in GPS, is a critical requirement for the geodetic
integrity and accurate GPS positioning.



1984 "Original" Definition



The WGS 84 was originally defined with BIH Conventional Terrestrial System (CTS) for Reference Epoch "RE (84.0)". The main satellite data sets used were from the
Navy Navigation satellite System (NNSS). At the time of release in 1987, the
accuracy achieved was in the order of ± 1 - 2 meter and as such the tidal
effects, as specified in the International Association of Geodesy (IAG)
Resolution 16 of 1983 were not considered.



The "Three" WGS 84 Updates


1994 "WGS 84 (G730)"



This version was updated with the International Earth Rotation Service(IERS) realized International Terrestrial Reference Frame (ITRF) 19921, RE (88.0). During this update, NGA moved the RE (88.0) of the defining
ITRF to RE (94.0), which is incorrect. For this "change", DMA geodesists did not
have the capability and expertise. And, they did not have the authority to
override IERS. Note: With a new origin and orientation of its three axes, WGS 84
(G730) is geodetically a different coordinate system than the original WGS 84.
For mapping, the two could be considered the same. 1 First six ITRF solutions,
viz., ITRF 1988, ITRF 1989, ITRF 1990, ITRF 1991, ITRF 1992, and ITRF 1993, were realized for the RE (88.0). As the ITRF 1993 was based on all the data sets
available up to the end of year 1993 and thus realized in 1994, it would not
have been possible for DMA to define the WGS 84 (G730), which was realized using
the GPS data for the week starting 2 January 1994.



1996 "WGS 84 (G873)"


At the time of this update, the ITRF 1994, RE (93.0) was used (Note: ITRF96 (93.0) was not available). But, DMA geodesists again incorrectly moved the epoch of the
defining "RF" to RE (97.0). And, for geodetic application, they created the
third WGS 84. In addition, ignoring IAG Resolution No. 16 of 1983 and bypassing
IERS Conventions (IERS, 96), which recommend the "Zero-tide" model, National
Imagery and Mapping Agency (NIMA) geodesists adopted an "arbitrary" practice to
use "Tide-free" model. Note: According to IERS, the positions in the "Tide-free"
environ are non-realistic and not observable.



2001 Current "WGS 84 (G1150)"



During the updating of this version, the ITRF00, RE (97.0) was used.
But, like the 1994 and 1996 versions, NIMA geodesists incorrectly moved the RE
of the defining RF from (97.0) to (01.0), They also kept the 1996 practice for
"Tide-free" model, even after being alerted that the world's eminent geodesists
support the "Zerotide" of the IAG' standing Resolution No. 16 of 1983.
Furthermore, during the adjustment of the GPS tracking stations network, about
65% stations were held fixed (Note: An objection by the first author was not
even discussed). This over constrained adjustment is statistically incorrect and
not acceptable. Note: For geodetic positioning, this is the fourth version of
WGS 84.



The "Version" Identifiers



The "G730", "G873", and "G1150" indicate the GPS-week, of which the data sets were used to realize the three updates. As these "identifiers" do NOT specifically identify any definite time epoch, they do NOT have any geodetic significance.


Important "Contrast" To Note In SIRGAS 2000, the "RE" of the defining ITRF has NOT been "moved".



Analytical Conclusion



The current "WGS 84 (G1150)" is incorrectly defined, does not
comply with IAG Resolution No. 16 of 1983, and its time epoch is not definitive.
Furthermore, the adjustment of the GPS tracking station network is statistically
incorrect.



Reference



IERS, 96 IERS Conventions, Tech Note 21, July 1996.