【问题标题】:Determine if a point is within a large number of polygons确定一个点是否在大量多边形内
【发布时间】:2015-12-25 07:30:04
【问题描述】:

我知道一种光线投射方法,但是,这不适用于沿顶点的定位点,它仅测试是否包含一个多边形内的点。

除了沿每个多边形迭代光线投射方法之外,还有更好的方法吗?

欢迎提出想法和建议。

【问题讨论】:

  • 这在什么方面过于宽泛?

标签: polygon computational-geometry raycasting point-in-polygon


【解决方案1】:

如果不允许对多边形集进行预处理,那么最好的办法就是穷举测试。

否则,您可以使用点位置数据结构来加快查询速度。

https://en.wikipedia.org/wiki/Point_location

【讨论】:

    猜你喜欢
    • 2012-05-19
    • 1970-01-01
    • 1970-01-01
    • 2019-04-26
    • 1970-01-01
    • 1970-01-01
    • 2020-07-31
    • 2015-10-25
    • 1970-01-01
    相关资源
    最近更新 更多