首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >nD中一般直线与凸包的求交

问nD中一般直线与凸包的求交
EN

Stack Overflow用户
提问于 2020-01-10 07:37:48
回答 1查看 107关注 0票数 0

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

这个问题与old problem类似。我想要一个通用型的

EN

回答 1

Stack Overflow用户

发布于 2020-01-11 06:10:58

对于次优(线性时间)但容易解决的问题,请考虑包含直线的平面,并使3D外壳的每条边与该平面相交。然后将平面和点旋转到xy上,您就将问题简化为二维问题。

构造2D凸包,并将每条边与直线相交。(如果保留属于同一个面的穿刺点之间的连接,则甚至不需要重建2D外壳线。)

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/59673639

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档