给定一组二维点，这些点是不规则形状的边界，形状可能不是凸的并且可能有内部孔，是否有一种算法可以找到适合边界内的最大圆？
我进行了大量搜索，确实找到了相近的算法，例如最大的空心圆问题，但到目前为止我发现没有一个与我的约束相匹配。
最佳答案
问题没有很好地定义，因为点集不限制任何区域。你提到的边界应该是一些曲线，可能是多边形。没有它你不能说有内孔，也不能要求圆在边界内。有了这个定义，您可以在“外部”创建任何大小的圆圈，接触几个设定点。
如果使用多边形指定边界，Aioobe 的链接是个不错的选择。如果您重新定义问题以找到接触给定集合的至少 3 个点的最大半径圆，那么它与检查 Dalaunay triangulation 的外接圆相同。 .
关于algorithm - 如何找到位于采样边界内的最大圆？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/7348800/