search

locationtech / spatial4j

LocationTech Spatial4j: A Geospatial Library for Java
https://projects.eclipse.org/projects/locationtech.spatial4j
931 stars 167 forks source link

Implementing Intersection between two Geodesics #70

Open rfalford12 opened 10 years ago

rfalford12 commented 10 years ago

Compute the intersection between two line segments (geodesics).

anurag1paul commented 7 years ago

Are there any example implementations for this?

dsmiley commented 7 years ago

The "geodesic" (surface of a sphere) work done a couple years ago was incomplete. However, over the past year a little-known "geo3d" module in Apache Lucene has appeared that does this. I think it makes sense to use that. Alternatively, see s2-geometry.