最近点对问题算法

⑴ 已知点求与已知点集中的最近点的算法

可以用四叉树（二维）或者八叉树（三维）来对点分组，把空间分块，计算每块的中心点坐标即为树的中间结点，与其距离小于组半径的即为其组内的叶节点。已知点所在的组可以根据要求再缩短半径细分，直到点的数量达到要求。

八叉树参考：http://en.wikipedia.org/wiki/Octree

⑵ 近月点的计算方法

近日点速度计算可以用角动量守恒计算 在这个中心力场的问题中，对于一个绕转的物体，在运动过程中，角动量是守恒的，包括它在近日点和远日点时，具体的说就是 L=MV(近)R(近)=MV(远)R(远) 。
对于具体一个的物体，M不变 ，V垂直于它于太阳的连线。
一颗行星距太阳最近的点。当对象为地球而非太阳时则使用“近地点”一词（perigee）； periapsis用于公转其他星体。(与远日点相对)天体轨道只能有一个近日点，而远日点则可以没有或有一个。

⑶ 用C++写的分治算法求最近点对的问题，求高手解答！ 出错提示：访问冲突

重新检查你程序中的数组使用，是否越界，还是指针指向的内存空间有问题，因为你给的是程序的片段，所以无法帮你调试运行，只能够看了之后提出建议，谢谢！
祝你成功~~~