标签： polygon computational-geometry raycasting point-in-polygon
我知道光线投射方法，然而，这不适用于沿顶点的位置点，它只测试在一个多边形内包含一个点。
除了沿每个多边形迭代光线投射方法之外，还有更好的方法吗？
欢迎提出意见和建议。
答案 0 :(得分：0)
如果不允许对多边形集进行预处理，则不能进行详尽的测试。
否则，您可以使用点位置数据结构来加速查询。
https://en.wikipedia.org/wiki/Point_location