多边形到一个多边形，最短距离

Question

我需要在MSSQL（2012 / Azure）

中找到最短的多边形外线

从这个： https://dl.dropboxusercontent.com/u/6491751/geopolygons.png

要： https://dl.dropboxusercontent.com/u/6491751/geopolygons_filled.png

就像你可以看到ConvexHull太大了。 这甚至可能吗？ 如果是这样，怎么样？ 我在考虑每个多边形与其最近的多边形之间的凸包。

Answer 1

你一定要看alpha shapes.

来自CGAL页面的图片：