python - 如何检测二维平面中两点之间是否有物体？

Question

我使用 matplotlib 创建了一个 2D 平面，并生成了用户输入的随机放置的三角形数量。给定两 (2) 个随机点、一个原点和一个端点，我将如何检测创建的​​线段是否会接触或相交其中一个形状？在提供的照片中，我如何确保程序检测到与三角形相交的线？

Answer 1

查看 shapely 库中提供的几何对象。您可以从这些三角形和具有两个点的线串对象创建多边形对象。对象具有检查相交的方法。