gpt4 book ai didi

algorithm - 如何找到位于采样边界内的最大圆?

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:46:59 27 4
gpt4 key购买 nike

给定一组二维点,这些点是不规则形状的边界,形状可能不是凸的并且可能有内部孔,是否有一种算法可以找到适合边界内的最大圆?

我进行了大量搜索,确实找到了相近的算法,例如最大的空心圆问题,但到目前为止我发现没有一个与我的约束相匹配。

最佳答案

问题没有很好地定义,因为点集不限制任何区域。你提到的边界应该是一些曲线,可能是多边形。没有它你不能说有内孔,也不能要求圆在边界内。有了这个定义,您可以在“外部”创建任何大小的圆圈,接触几个设定点。

如果使用多边形指定边界,Aioobe 的链接是个不错的选择。如果您重新定义问题以找到接触给定集合的至少 3 个点的最大半径圆,那么它与检查 Dalaunay triangulation 的外接圆相同。 .

关于algorithm - 如何找到位于采样边界内的最大圆?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7348800/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com