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