如何创建一个适合多边形的圆？

Question

有没有办法在 Google 地图上绘制一个多边形并创建一个完美包围该多边形的圆？我们让用户出于特定目的在地图上绘制多边形，但我们还需要将他们选择的区域描述为圆（Lat/Lon 中心点和半径）。这是他们选择的一个非常低的分辨率表示，但它 必须 是一个圆圈。请看我画的插图：

Circle computed to fit around polygon

我已经 Google 阅读了好几个小时，但运气不佳。之前一定有人这样做过并编写了一个库或代码片段。如果有人可以分享或提供帮助，请提前致谢？

Answer 1

您可能需要 Smallest Enclosing Circle 用于多边形顶点。 Miniball link 在 wiki 页面上提供了 C++ 和 Java 代码来解决这个问题。