如何创建一个圆形以适合多边形？答案

【问题标题】：How to create a circle to fit around a polygon?如何创建一个圆形以适合多边形？
【发布时间】：2016-01-07 17:05:04
【问题描述】：

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

我已经在 Google 上搜索并阅读了几个小时，但运气不佳。以前一定有人这样做过，并编写了一个库或代码 sn-p。如果有人可以分享或帮助，请提前感谢？

【问题讨论】：

我没有时间尝试输入一些代码，但是这里有一些函数可以找到多边形的中心，所以我会：1.找到你的多边形中心，2 . 为距它最远的点创建变量， 3. 编写函数以使用您的变量（因为它的大小）创建一个带半径的圆，然后 4. 将圆放在多边形的中心点上。
你能提供一些示例多边形吗？

【解决方案1】：

您可能需要一个Smallest Enclosing Circle 用于多边形顶点。 wiki 页面上的Miniball 链接提供了解决此问题的 C++ 和 Java 代码。

【讨论】：

感谢您提供链接，MBo，并为这个几何问题命名 - 最小封闭圆。有了这些信息，我可以进行更好的搜索，发现有人已经编写了一些 JavaScript 来执行此操作，并且是一个非常好的在线演示。 nayuki.io/page/smallest-enclosing-circle 因为这个答案让我找到了我需要的代码，所以我会把它标记为答案。