我使用scipy.spatial.ConvexHull创建了一个凸包。我需要计算凸包和一条普通线之间的交点，该交点从内部点开始，到外部点结束，因此应确保交叉路口。问题的范围可以在2到3之间变化。
问题类似于old problem。我想浩有一个概括的]
对于次优（线性时间）但简单的解决方案，请考虑一个包含直线的平面，并将3D船体的每个边缘与该平面相交。然后旋转平面并指向xy，然后将问题简化为2D。
构造2D凸包并与直线相交。 （如果保持属于相同面的穿刺点之间的连接，则甚至不需要重建2D船体。）