Qhull凸包输入报错及改用线性规划判断顶点线性可分说明
关于多面体不相交判断的方案更新
之前我在编写代码判断由顶点凸包定义的特定多面体是否不相交时,使用Qhull生成凸包的过程中遇到了报错:
Qhull Convex hull wants me to input at least 3 points
不过经过评估后,我决定采用更优的方案:不再依赖Qhull生成凸包来判断多面体相交性,转而使用线性规划包直接判断两组顶点是否线性可分(注:实际处理的数据是顶点而非完整多面体)。因此原问题中关于Qhull报错的相关解答已不再需要。
内容的提问来源于stack exchange,提问作者Elle Najt
相关产品推荐
相关产品推荐

