更新:我决定尝试使用线性规划包,以确定两个多边形的顶点是否是线性可分的。(顶点实际上是我的数据,而不是多面体。)我认为这样做会更好,所以我不再需要这个问题的答案。
我正在编写一些代码,其中包括检查某些多面体是否不相交。这些多边形是由其顶点的凸壳定义的,我正在使用Qhull创建凸壳。特别是,我使用的方法是:
from scipy.spatial import ConvexHull这是很好的工作,但有时我的成套只有2分或1分。Qhull不喜欢这样,它指出了这个错误:
QhullError: QH6214 qhull输入错误:没有足够的点(1)来构造初始单纯形(需要3) 执行时:为QHEL2015.2.r 2016/01/18选择的qhull i Qt选项: run-id 109084531发病率Qtriangulate _预合并_零中心
虽然我可以通过编写一些子程序来处理这个问题,这些子程序可以捕捉不到3分的情况,但是Qhull没有处理这种情况是很令人沮丧的。所以我在找:
1)一种简单的方法,使Qhull能够正确地处理这一问题
或
2)可供选择的包件
谢谢!
发布于 2018-06-12 06:06:34
QHull实际上不需要处理一个或两个顶点(或维数d中的d-1顶点)的多边形,因为它们超越了它们自己的凸壳(而且它们是简单的)。
检查是否有较低的数字,并将输入转移到输出。
https://stackoverflow.com/questions/50185446
复制相似问题