Python中nD一般线与凸包的交点

【问题标题】：Intersection of nD general line with convex hull in PythonPython中nD一般线与凸包的交点
【发布时间】：2020-04-27 15:06:07
【问题描述】：

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

问题类似于old problem。我想要一个通用的

【问题讨论】：

【解决方案1】：

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

构造二维凸包并将每条边与线相交。（如果您保持属于同一面的穿孔点之间的连接，您甚至不需要重建 2D 外壳。）

【讨论】：