miniball:以低维或中等高维快速计算点集的最小包围球

迷你球 A C ++和Java库来计算 （又名分钟圈，最小球体，最小包围球体等）上的点的集合。 该代码适用于任意维度的点。 它在低维度上运行速度非常快，在 10,000 维度下实际上是有效的。 实现是基于纸张的算法由卡斯帕·菲舍尔，贝恩德Gartner称，和马丁库兹（ 第630-641， 2003）。 该项目致力于 Martin Kutz†。 速度 在 2.66 GHz Intel Core i7 MacBook Pro 上，代码执行如下： 该图表显示了计算维度d （此图表中的 3、5 或 10）的n 个随机点（x 轴）的迷你球所需的时间（以秒为单位）（y 轴）。 稳定 代码经过充分测试，其底层算法在数值上应该是稳定的。 通过“数值稳定”，我们的意思是即使对于退化位置的点——比如所有在一条线上、所有在一个圆上、输入中的相同点等——算法将（i）终止，（ii）快速，（ iii) 提供准确