Geodesic intersection

Even Rouault even.rouault at spatialys.com
Tue Sep 3 06:01:16 PDT 2024


Hi,

Mostly a FYI, but this might be of interest for a more precise 
ST_Intersection() on geography. Charles Karney published last year a 
paper on how to compute the intersection of 2 geodesics on the ellipsoid 
(https://arxiv.org/pdf/2308.00495) and has an implementation of it in 
https://github.com/geographiclib/geographiclib/blob/main/include/GeographicLib/Intersect.hpp 
. For arbitrary geometry intersection, a probably not super efficient 
approach would be to test all pairs of (edge_first_geom, 
edge_second_geom), see if they intersect using GeographicLib, add the 
intersection point to the edges, and then use the standard intersection.

Even

-- 
http://www.spatialys.com
My software is free, but my time generally not.



More information about the postgis-devel mailing list