检查点是否在凸包内

比约纳姆

我正在使用scipy.spatialhttp://docs.scipy.org/doc/scipy/reference/produced/scipy.spatial.ConvexHull.html#scipy.spatial.ConvexHull制作凸

我尝试搜索,但是还没有找到一种简便的方法来查找凸包内是否有任何点(纬度/经度)。有什么建议么?

西蒙·吉本斯

我以前使用的方法是使用Pathclass matplotlib这有一种contains_point完全可以做到这一点的方法。以及contains_points允许您查询点数组的。

要使用它,你会做

from scipy.spatial import ConvexHull
from matplotlib.path import Path

hull = ConvexHull( points )

hull_path = Path( points[hull.vertices] )

print hull_path.contains_point((1,2)) # Is (1,2) in the convex hull?

本文收集自互联网,转载请注明来源。

如有侵权,请联系 [email protected] 删除。

编辑于
0

我来说两句

0 条评论
登录 后参与评论

相关文章