最近點對問題演算法

⑴ 已知點求與已知點集中的最近點的演算法

可以用四叉樹（二維）或者八叉樹（三維）來對點分組，把空間分塊，計算每塊的中心點坐標即為樹的中間結點，與其距離小於組半徑的即為其組內的葉節點。已知點所在的組可以根據要求再縮短半徑細分，直到點的數量達到要求。

八叉樹參考：http://en.wikipedia.org/wiki/Octree

⑵ 近月點的計算方法

近日點速度計算可以用角動量守恆計算 在這個中心力場的問題中，對於一個繞轉的物體，在運動過程中，角動量是守恆的，包括它在近日點和遠日點時，具體的說就是 L=MV(近)R(近)=MV(遠)R(遠) 。
對於具體一個的物體，M不變 ，V垂直於它於太陽的連線。
一顆行星距太陽最近的點。當對象為地球而非太陽時則使用「近地點」一詞（perigee）； periapsis用於公轉其他星體。(與遠日點相對)天體軌道只能有一個近日點，而遠日點則可以沒有或有一個。

⑶ 用C++寫的分治演算法求最近點對的問題，求高手解答！ 出錯提示：訪問沖突

重新檢查你程序中的數組使用，是否越界，還是指針指向的內存空間有問題，因為你給的是程序的片段，所以無法幫你調試運行，只能夠看了之後提出建議，謝謝！
祝你成功~~~