我已经使用scipy.spatial.ConvexHull创建了一个凸包。我需要计算凸包和一般直线的交点,从内点开始,到外点结束,所以交点应该是有保证的。问题的维度可以在2到3之间变化。
这个问题与old problem类似。我想要一个通用型的
发布于 2020-01-11 06:10:58
对于次优(线性时间)但容易解决的问题,请考虑包含直线的平面,并使3D外壳的每条边与该平面相交。然后将平面和点旋转到xy上,您就将问题简化为二维问题。
构造2D凸包,并将每条边与直线相交。(如果保留属于同一个面的穿刺点之间的连接,则甚至不需要重建2D外壳线。)
https://stackoverflow.com/questions/59673639
复制相似问题