1. 查找集合B的点的Voronoi图。
2. 在集合A和集合B的Voronoi图的点上应用扫描线算法。无论扫描线覆盖集合A中的某个点的哪个位置，请查看该点在Voronoi图的哪些边之间。这允许确定该点属于Voronoi图的哪一面。给出距集合B最近的点。

步骤2的详细信息：将Voronoi图的所有边缘（当前已与扫掠线相交）保留在某个有序容器中。当扫掠线覆盖Voronoi图的某个顶点时，请从容器中/向容器移除/添加入射到该顶点的边。要查看某个点位于哪条边之间，请在容器中将此点的后继/前任边获取到。

时间复杂度为O（（M + N）log M）。N = | A |，M = | B |。