N-vector

The ''n''-vector representation (also called geodetic normal or ellipsoid normal vector) is a three-parameter non-singular representation well-suited for replacing geodetic coordinates (latitude and longitude) for horizontal position representation in mathematical calculations and computer algorithms.

Geometrically, the ''n''-vector for a given position on an ellipsoid is the outward-pointing unit vector that is normal in that position to the ellipsoid. For representing horizontal positions on Earth, the ellipsoid is a reference ellipsoid and the vector is decomposed in an Earth-centered Earth-fixed coordinate system. It behaves smoothly at all Earth positions, and it holds the mathematical one-to-one property.

More generally, the concept can be applied to representing positions on the boundary of a strictly convex bounded subset of ''k''-dimensional Euclidean space, provided that that boundary is a differentiable manifold. In this general case, the ''n''-vector consists of ''k'' parameters.

General properties

A normal vector to a strictly convex surface can be used to uniquely define a surface position. ''n''-vector is an outward-pointing normal vector with unit length used as a position representation.

For most applications the surface is the reference ellipsoid of the Earth, and thus ''n''-vector is used to represent a horizontal position. Hence, the angle between ''n''-vector and the equatorial plane corresponds to geodetic latitude, as shown in the figure.

A surface position has two degrees of freedom, and thus two parameters are sufficient to represent any position on the surface. On the reference ellipsoid, latitude and longitude are common parameters for this purpose, but like all ''two-parameter representations'', they have singularities. This is similar to orientation, which has three degrees of freedom, but all ''three-parameter representations'' have singularities. In both cases the singularities are avoided by adding an extra parameter, i.e. to use ''n''-vector (three parameters) to represent horizontal position and a unit quaternion (four parameters) to represent orientation.

''n''-vector is a one-to-one representation, meaning that any surface position corresponds to one unique ''n''-vector, and any ''n''-vector corresponds to one unique surface position.

As a Euclidean 3D vector, standard 3D vector algebra can be used for the position calculations, and this makes ''n''-vector well-suited for most horizontal position calculations. For a general comparison of the various representations, see the horizontal position representations page.

Converting latitude/longitude to ''n''-vector

Based on the definition of the ECEF coordinate system, called ''e'', it is clear that going from latitude/longitude to ''n''-vector, is achieved by:

:\mathbf n^e=\left \begin
\cos (\mathrm)\cos (\mathrm) \\
\cos (\mathrm)\sin (\mathrm) \\
\sin (\mathrm) \\
\end \right/math>

The superscript ''e'' means that ''n''-vector is decomposed in the coordinate system ''e'' (i.e. the first component is the scalar projection of ''n''-vector onto the ''x''-axis of ''e'', the second onto the ''y''-axis of ''e'' etc.). Note that the equation is exact both for spherical and ellipsoidal Earth model.

Converting ''n''-vector to latitude/longitude

From the three components of ''n''-vector, $n_x^e$, $n_y^e$, and $n_z^e$, latitude can be found by using:

:$\mathrm=\arcsin\left( n_z^e \right)=\arctan\left( \frac \right)$

The rightmost expression is best suited for computer program implementation.

Longitude is found using:

:$\mathrm=\arctan\left(\frac \right)$

In these expressions $\arctan(y/x)$ should be implemented using a call to atan2(''y'',''x''). The Pole singularity of longitude is evident as atan2(0,0) is undefined. Note that the equations are exact both for spherical and ellipsoidal Earth model.

Example 1: Great circle distance

Finding the great circle distance between two horizontal positions (assuming spherical Earth) is usually done by means of latitude and longitude. Three different expressions for this distance are common; the first is based on arccos, the second is based on arcsin, and the final is based on arctan. The expressions, which are successively more complex to avoid numerical instabilities, are not easy to find, and since they are based on latitude and longitude, the Pole singularities may become a problem. They also contain deltas of latitude and longitude, which in general should be used with care near the ± 180° meridian and the Poles.

Solving the same problem using ''n''-vector is simpler due to the possibility of using vector algebra. The arccos expression is achieved from the dot product, while the magnitude of the cross product gives the arcsin expression. Combining the two gives the arctan expression:

:$\begin & \Delta \sigma=\arccos\left( \mathbf n_a\cdot \mathbf n_b \right) \\ & \Delta \sigma=\arcsin\left( \left, \mathbf n_a\times \mathbf n_b \ \right) \\ & \Delta \sigma=\arctan\left( \frac \right) \\ \end$

where $\mathbf n_a$ and $\mathbf n_b$ are the ''n''-vectors representing the two positions ''a'' and ''b''. $\Delta\sigma$ is the angular difference, and thus the great-circle distance is achieved by multiplying with the Earth radius. This expression also works at the poles and at the ±180° meridian.

Additional examples

''n''-vector is also well-suited for common calculations such as:
* Interpolated position
* Mean/center position (midpoint of multiple positions)
* Weighted average position (e.g. of geographic data points)
* Intersection of two paths
* Cross track distance (cross track error)
* Along track distance
* Euclidean distance
* Triangulated position
* Absolute plus delta position (delta position may be azimuth & distance)
* Difference between absolute positions
* The first and second (direct/inverse) geodetic problems
* Find north and east directions
* Find horizontal and vertical components of a vector
Equations and code for these calculations can be found in the external links below or reference. The calculations will work equally well over long distances, and for any global positions.

See also

*Earth section paths
* Horizontal position representation
*Latitude
*Longitude
*Universal Transverse Mercator coordinate system
*Quaternion

References

{{Reflist

External links

Solving 10 problems by means of the ''n''-vector

''n''-vector libraries on GitHub in Python, C++, Java, C#, and most other languages

Navigation
Geodesy
Geographic position
Geographic coordinate systems
Ellipsoids