分治法实现三维最接近点对问题

最接近点对问题是空中交通控制系统应用中的一个重点问题，也是计算机几何学研究的基本 问题之一．利用分治法已经解决该问题的一维和二维情况，且算法都可以在0(n logn)时间内完成．本 文在原有一维和二维算法基础上，提出了利用分治法实现该问题的三维情况的算法，并对算法的效率进 行了分析．