Elevation Profiles and Flightlines with PostGIS

Paul Ramsey

5 min read

A community member on the postgis-users mailing list had a question recently:

I have a table of elevation points, and I would like to figure out an elevation profile for a flightline running through those points. How?

This question is a nice showcase of some of my favorite spatial tools with indexing, point to point distance queries on a sphere, and nearest neighbor queries. I thought it would make a great post. The original question author was nice enough to share his elevation data, so I can show you some pictures and an approach.

Elevation Points every 2KM

The data set is 1.5M elevation points in Europe, one point for every 2km. When plotted on a map you can see this is quite dense.

europe

The table structure is simple.

  Column   |       Type       | Collation | Nullable | Default
-----------+------------------+-----------+----------+---------
 latlng    | geography        |           |          |
 lat       | double precision |           |          |
 lng       | double precision |           |          |
 elevation | real             |           |          |

All we need is a spatial index on the latlng column to make our nearest neighbor searches fast.

CREATE INDEX elevation_latlng_x ON elevation USING GIST (latlng)

Flightlines

Flightlines are different from overland lines because they are not only "as the crow flies", but "as the crow flies over a sphere". Over longer distances, and at higher latitudes, the effect is more visible, but great circle routes are not quite the same as point-point routes.

For example, a straight line between London and Warsaw can be constructed like this:

SELECT ST_MakeLine(ST_MakePoint(-0.061,51.482),  -- London
                   ST_MakePoint(21.252,52.150))  -- Warsaw

But a straight line (shortest path over a plane) is not what we want, we want a great circle (shortest path over a sphere). So, we flip the line into the geography type, which uses great circles to interpolate between vertices, and then ST_Segmentize the line, to add new vertices between the endpoints.

SELECT  ST_Segmentize(geography(
          ST_MakeLine(
            ST_MakePoint(-0.061,51.482),
            ST_MakePoint(21.252,52.150))
        ), 4000)

The red line is the great circle, the blue line is the original cartesian line.

greatcircle

Nearest to a Point

For the final query, we will construct a flight path between Madrid and Guadalajara, two cities close enough together that we can see the actual elevation points. We'll put a vertex every 4KM along that path, and find the closest elevation point to each vertex.

To find the closest point, we use the <-> "index ordered distance" operator. When placed in the ORDER BY clause of a query <-> not only calculates the distance between the left and right operands, it also returns the distances starting from the minimum possible distance.

So, the query for the nearest elevation point to Madrid (-3.6996,40.4009) is:

SELECT
  e.elevation,
  ST_AsText(e.latlng, 3) AS coords,
  geography(ST_MakePoint(-3.6996,40.4009)) <-> e.latlng AS dist
FROM elevation e
ORDER BY dist
LIMIT 1

Which returns (in 2ms, because of the index assist):

elevation |        coords        |        dist
-----------+----------------------+--------------------
  650.8142 | POINT(-3.707 40.409) | 1045.4185642910293

Nearest to Flight Path

The index-assisted nearest neighbor operator <-> is an odd one, as it requires a literal value on one side of the operator. It cannot take in two variable arguments, so how do we join up our flight path, which will have more than one point, to the elevation grid?

The answer is to use a LATERAL JOIN to control the iteration and supply the flight path points, one at a time, to the nearest neighbor calculation.

nearest1

Taken in chunks, the query first builds the flight path.

WITH path AS (
    SELECT ST_Segmentize(geography(
        ST_MakeLine(
            ST_MakePoint(-3.6996,40.4009),  -- Madrid
            ST_MakePoint(-3.1675,40.6582))  -- Guadalajara
        ), 4000) AS geog
)

Then it takes apart the path into one record for each vertex using ST_DumpPoints

points AS (
    SELECT (ST_DumpPoints(geog::geometry)).geom FROM path
)

Finally, it does a lateral join to the elevation points, finding the nearest elevation for each path point.

SELECT
  d.elevation,
  round(d.dist) AS distance,
  ST_AsText(d.latlng, 3) AS elevation_pt,
  ST_AsText(points.geom, 3) AS path_pt
FROM points
CROSS JOIN LATERAL (
  SELECT
    e.elevation, e.latlng,
    points.geom::geography <-> e.latlng AS dist
  FROM elevation e
  ORDER BY dist
  LIMIT 1
) d

The final result take about 14ms to run, and finds an elevation for every point on the flightline.

nearest2

 elevation | distance |     elevation_pt     |       path_pt
-----------+----------+----------------------+----------------------
  650.8142 |     1045 | POINT(-3.707 40.409) | POINT(-3.7 40.401)
  630.8268 |      563 | POINT(-3.66 40.415)  | POINT(-3.666 40.417)
  701.6845 |      728 | POINT(-3.641 40.436) | POINT(-3.633 40.433)
 632.26556 |      882 | POINT(-3.595 40.443) | POINT(-3.6 40.449)
   611.845 |      733 | POINT(-3.575 40.464) | POINT(-3.567 40.465)
  607.7102 |      701 | POINT(-3.533 40.488) | POINT(-3.534 40.482)
  644.5825 |     1057 | POINT(-3.509 40.491) | POINT(-3.501 40.498)
 637.69604 |      166 | POINT(-3.467 40.515) | POINT(-3.467 40.514)
  666.1685 |     1335 | POINT(-3.447 40.536) | POINT(-3.434 40.53)
   673.436 |      373 | POINT(-3.401 40.543) | POINT(-3.401 40.546)
  717.8294 |      938 | POINT(-3.358 40.567) | POINT(-3.368 40.562)
 696.11383 |      910 | POINT(-3.335 40.57)  | POINT(-3.334 40.578)
 709.38855 |      723 | POINT(-3.292 40.594) | POINT(-3.301 40.594)
  716.1025 |      697 | POINT(-3.273 40.615) | POINT(-3.268 40.61)
 655.39514 |      862 | POINT(-3.226 40.621) | POINT(-3.234 40.626)
 659.81757 |      501 | POINT(-3.207 40.642) | POINT(-3.201 40.642)
   654.524 |      943 | POINT(-3.164 40.666) | POINT(-3.168 40.658)

To summarize - my recommended approach to calculating elevation profiles and flightlines is:

  • create a spatial index to make the nearest neighbor searches fast
  • query between lines using the geography type so the shortest path is over a sphere not a straight line
  • use the index ordered distance operator to find the shortest distance between two points
  • use the nearest neighbor operator with a lateral join to elevation points.
Avatar for Paul Ramsey

Written by

Paul Ramsey

January 24, 2022 More by this author