最接近點對問題是空中交通控制系統應用中的一個重點問題，也是計算機幾何學研究的基本 問題之一．利用分治法已經解決該問題的一維和二維情況，且算法都可以在0(n logn)時間內完成．本 文在原有一維和二維算法基礎上，提出了利用分治法實現該問題的三維情況的算法，并對算法的效率進 行了分析．