Algorithm 给定点的坐标，找出存在于彼此一定距离内的所有点对？
如果两点之间的距离为0则两点是成对的，您可能会想到的是a，即a的2D情况。在四叉树中，从包含所有点的边界矩形开始。将所有点插入此基准标高 从那里，您可以将四边形分成两半或四分之一。将每个点插入到其所落的一半或四分之一中。您可以进一步将每个一半或四分之一细分为更小的一半或四分之一，将每个点插入到它们所属的更小区域中 要查找给定点距离内的所有点，只需查找树中具有给定距离内任何点的所有四边形。然后，您可以根据初始点测试这些四边形中的点 这样可以避免对所有点进行典型的n2比较Algorithm 给定点的坐标，找出存在于彼此一定距离内的所有点对？,algorithm,Algorithm,如果两点之间的距离为0则两点是成对的，您可能会想到的是a，即a的2D情况。在四叉树中，从包含所有点的边界矩形开始。将所有点插入此基准标高 从那里，您可以将四边形分成两半或四分之一。将每个点插入到其所落的一半或四分之一中。您可以进一步将每个一半或四分之一细分为更小的一半或四分之一，将每个点插入到它们所属的更小区域中 要查找给定点距离内的所有点，只需查找树中具有给定距离内任何点的所有四边形。然后，您可以根据初始点测试这些四边形中的点 这样可以避免对所有点进行典型的n2比较