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

Posted 2023-03-12

【中文标题】Python中nD一般线与凸包的交点

【英文标题】：Intersection of nD general line with convex hull in Python

【发布时间】：2020-04-27 15:06:07

【问题描述】：

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

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

【问题讨论】：

以什么方式概括？

【参考方案1】：

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

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