检查点是否包含在多边形内的最佳方法?

问题描述

我在 GeoDataFrames 中有大约 30,000 个点和大约 30 个多边形,如下所示:

peekkey()

我正在寻找确定点是否位于任何多边形中的最有效方法。我能想出的天真的解决方案是遍历每个粒子和每个多边形,然后执行检查以查看多边形是否包含该点。我的直觉告诉我,一定有比这更好、更有效的解决方案,尤其是因为我以后会为这个问题添加更多的粒子和多边形,但我以前从未解决过这样的问题。

此外,每个多边形都有一个类名(即多边形 1、多边形 2 等),如果一个点确实落在一个多边形内,我需要向包含指定它的点的数据框中添加一列。否则,我需要指定一个不会落入多边形。例如:

                        geometry
0   polyGON ((coordinate 1,coordinate 2...
1   polyGON ((coordinate 1,coordinate 2...
2   polyGON ((coordinate 1,coordinate 2...
3   polyGON ((coordinate 1,coordinate 2...
4   polyGON ((coordinate 1,coordinate 2...

预先感谢您提供任何帮助和/或建议!

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)