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