Tessellation

This package provides tools to discretize geographical zones defined over an ellipsoid.

Overview

Earth observation missions often need to evaluate some properties globally over
a geographic zone.

One typical uses are to tessellate a zone of interest in order to define a set of
different tiles that will be observed at different times. Using events detection,
the precise date at which each tile can be observed is determined and can be
uploaded to the spacecraft. Once all tiles have been observed, they are stitched
back together to have a full composite image.

Another usage is to sample a zone of interest in order to create a grid and then
compute the Dilution Of Precision for a navigation application on each grid point.

tessellation example

Zone Of Interest Definition

The definition of the zone of interest is done using Apache Commons Math
SphericalPolygonsSet class, which can handle arbitrarily complex area.
It is possible to use non-connected area (for example an archipelago with
separated islands). It is possible to use are with holes (for example to
defined a zone limited to coastal waters and ignoring the internal land
masses).

The zone of interest should not be too large. This tessellation feature
is intended only for parts of the ellipsoid. The reason for the limitation
is that tiles/grids are computed step by step starting from a seed point
(determined automatically), and moving along perpendicular arcs in the
along and across tile/grid cell. This gives accurate results locally but
fail on a global scale. Attempts to use this on a half sphere is prone to
failing badly. Large zones of interest should be split in smaller parts
before this feature is used on the parts.

As the SphericalPolygonsSet class is based on the unit 2-sphere, some
convention had to be used to map the ellipsoid to it. The convention
adopted is to preserve the geodetic latitude and longitude, as they
are the ones used in geographical maps. This means that in order to
convert a GeodeticPoint into a S2Point as used by SphericalPolygonsSet,
the following statement should be used:

S2Point s2 = new S2Point(geodeticPoint.getLongitude(),
                         0.5 * FastMath.PI - geodeticPoint.getLatitude())

The EllipsoidTessellator class provides helper static methods to build
SphericalPolygonsSet from geodetic points defining the zone of interest
boundary in the simple case the zone is path-connected and without holes.
Care should be taken with the points ordering as they are expected to surround
the zone counterclockwise (i.e. the interior is on the left hand side as
we travel from one point to next point). Wrong orientation implies that
what is defined is the complement of the desired region, which is much
larger and will certainly fail to be tessellated properly as per the
limitation explained above.

More complex zones can be built from simple ones using the set operations
available in Apache Commons Math RegionFactory class (union, intersection,
differences, symmetric difference, complement).

Tile aiming

Depending on the needs of the calling application, different main directions can
be used for tile aiming. Two classical orientations are predefined:

  • along track aiming: This mode is used when the user wants to have tiles
    aligned along the track of a satellite.

  • constant azimuth aiming: This mode is used when the user wants to have tiles
    aligned at some fixed azimuth with respect to ground point geographic North.

Users can provide their own implementation of the TileAiming interface in addition to
the two predefined directions.

Tessellation and Sampling

There are two main operations that can be performed on zones of interest:
tessellation and sampling.

Tessellation produces tiles, which are used when surface-related elements are needed.
The tiles created completely cover the zone of interest.

Sampling produces grids of points, which are used when point-related elements are needed.
The points created lie entirely within the zone of interest.

In both cases, two dimensions are used, the length of the tile along the tile/grid cell
along direction and the width in the across direction. These dimensions are expressed
in meters and correspond to a path along the ellipsoid. The local curvature of the
ellipsoid is used to move from one point to the next one. As neither the ellipsoid nor
the sphere are developable surfaces, the farthest we move from the initial point the
more deformation we will experience. This explains the limitation on the size of the zone
expressed above.

In the case of tiles, it is also possible to specify an overlap (or gap) between adjacent
tiles, both in the along and across directions. It is also possible to tessellate with
tiles having all the same dimensions (which will be roughly balanced around the zone of
interest) or to tessellate more tightly, with the first column (resp. row) placed wery
close to the zone boundary and the last column (resp. row) reduced in width (resp. length).

Class diagram

The following class diagram shows the overall design of the package.

tessellation class diagram

tessellation-class-diagram.png - Tessellation class diagram (54.1 KB) Luc Maisonobe, 2015-07-13 17:21

tessellation-example.png - Tessellation example (France and Corsica) (15 KB) Luc Maisonobe, 2015-07-13 17:22