在 Python 中 nD 一般线与凸包的交集

Question

我使用 scipy.spatial.ConvexHull 创建了一个凸包。我需要计算凸包和一般直线之间的交点，从内部点开始，到外部点结束， 所以交叉点应该得到保证。问题的维度可以在 2 到 3 之间变化。

该问题类似于旧问题。 我想有一个通用的

Answer 1

对于次优(线性时间(但简单的解决方案，请考虑一个包含直线的平面，并将 3D 船体的每个边缘与该平面相交。然后将平面和指向旋转到 xy 上，您将问题简化为 2D。

构建 2D 凸包并将每条边与直线相交。(如果保留属于相同面的穿孔点之间的连接，则甚至不需要重建2D船体。