小编use*_*813的帖子

给定平面上的一组n个点,我想以某种方式比O(n ^ 2)(O(nlog(n))更快地预处理这些点,然后能够回答以下类型的查询"多少个n个点位于一个给定中心和半径的圆圈内？" 比O(n)更快(O(优选log(n)).

你能建议一些我可以用来解决这个问题的数据结构或算法吗？

我知道这些类型的问题通常使用Voronoi图来解决,但我不知道如何在这里应用它.