阅读背景：

计算几何 平面最近点对 nlogn分治算法 求平面中距离最近的两点

来源：互联网 
           不难发现，若有q∈[mid,mid+ans]使得distance(p,q) < ans，则q点的位置一定在图中画出的一个2ans×ansd的矩形中。可以证明点集[mid,mid+ans]中的、矩形外的点与p点的距离一定大于ans。           不难发现，若有q∈[mid,mid+ans]使得distance(p,q)

你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到：
你可能喜欢:
相关阅读:
随便看看: