标签： algorithm
我使用Welzl算法找到点云的最小封闭圆（2d）或最小封闭球（3d）。不幸的是，该算法具有非常高的递归深度，即输入点的数量。这个算法有迭代版本吗？我找不到任何内容，也不知道如何将递归更改为循环。
我发现了一些迭代的最小封闭圆/球算法，但它们完全不同，并且没有Welzl算法的预期线性运行时间。