[geos-devel] Shortest Line Between Two Polygons

[Curtis Jones]

I just started using GEOS (C API) yesterday, so I'm probably missing the obvious answer. Given two polygons, I'd like to get a line that connects the two closest points of those polygons; or, more specifically, the point on polygon 2 that is closest to polygon 1.

While trying to find the best way to do this I found that PostGIS has an ST_ShortestLine(<geom1>, <geom2>) function, so I dug into its implementation. It's not a trivial amount of code.

Is there a GEOS-provided method of accomplishing this?

Any help would be appreciated. Thanks.

--
Curtis Jones
curtis.jones at gmail.com