相关疑难解决方法(0)

这是一个类似于这里的问题,但我认为如果我能用更一般的术语重新编写它会有所帮助.

我有一组多边形,这些多边形可以互相接触,重叠并可以呈现任何形状.我的问题是,给出一个点列表,如何设计一个有效的算法,找出哪些多边形是点？

点的位置的一个有趣的限制是,如果这有帮助,所有点都位于多边形的边缘.

我知道r-trees 可以提供帮助,但鉴于我正在做一系列的点,是否有更高效的算法而不是逐个计算每个点？