我正在寻找一种方法来确定特定点是否在使用NumPy/SciPy给定其顶点的多边形内.
我无法在网上找到一个.有没有办法使用NumPy/SciPy来做到这一点？
我有一大堆矩形,大小都相同.我正在生成不应该落在这些矩形中的随机点,所以我想做的是测试生成的点是否位于其中一个矩形中,如果是,则生成一个新点.
使用R-tree似乎可行,但它们实际上是用于矩形而不是点.我可以使用R-tree算法的修改版本,它也适用于点,但如果已经有一些更好的解决方案,我宁愿不重新发明轮子.我对数据结构不是很熟悉,所以也许已经存在一些适用于我的问题的结构？
总之,基本上我要问的是,如果有人知道一个好的算法,在Python中工作,可以用来检查一个点是否位于给定矩形集中的任何矩形.
编辑:这是2D,矩形不旋转.