小编Cod*_*der的帖子

给定 Voronoi 图，如何定位包含查询点 q 的多边形？如果 q 是 Voronoi 站点之一，那会有什么不同吗？

我们是否遍历每个多边形并检查多边形中的点？这样做既昂贵又缓慢。