最接近點(diǎn)對(duì)問題是空中交通控制系統(tǒng)應(yīng)用中的一個(gè)重點(diǎn)問題，也是計(jì)算機(jī)幾何學(xué)研究的基本 問題之一．利用分治法已經(jīng)解決該問題的一維和二維情況，且算法都可以在0(n logn)時(shí)間內(nèi)完成．本 文在原有一維和二維算法基礎(chǔ)上，提出了利用分治法實(shí)現(xiàn)該問題的三維情況的算法，并對(duì)算法的效率進(jìn) 行了分析．