Abstract：
Gilbert算法是求解最接近点对问题的一种算法,广泛应用于碰撞检测、数据分类、运动规划等领域。但是,Gilbert算法的最大缺点是在很多情况下,当它接近最优解时,收敛速度非常慢。在Gilbert算法的基础上提出一个新的迭代策略,可以减少算法的迭代次数,加快收敛速度。实验结果证明,改进后的算法求解速度和收敛速度快。
Keyword：
Reprint 's Address：
Source ：
微型机与应用
Year： 2013
Issue： 14
Volume： 32
Page： 65-67,71
Affiliated Colleges：
