Gilbert算法研究及其改进

Gilbert算法是求解最接近点对问题的一种算法,广泛应用于碰撞检测、数据分类、运动规划等领域。但是,Gilbert算法的最大缺点是在很多情况下,当它接近最优解时,收敛速度非常慢。在Gilbert算法的基础上提出一个新的迭代策略,可以减少算法的迭代次数,加快收敛速度。实验结果证明,改进后的算法求解速度和收敛速度快。