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

Question

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

Circle computed to fit around polygon

我用谷歌搜索了几个小时而没有运气。有人必须在此之前完成此操作并编写库或代码段。如果有人可以分享或帮助，请提前致谢吗？

Answer 1

对于多边形顶点，您可能需要Smallest Enclosing Circle。维基页面上的Miniball链接为此问题提供了C ++和Java代码。