Qhull Convex船体要我输入至少3分

Question

  

更新：我决定尝试使用线性编程包，以确定两个多面体的顶点是否可线性分离。 （顶点实际上是我的数据，而不是多面体。）我认为这会更好，所以我不再需要这个问题的答案。

我正在编写一些代码，其中涉及检查某些多面体是否不相交。这些多面体由其顶点的凸包定义，我使用Qhull创建凸包。特别是，我使用的方法是：

from scipy.spatial import ConvexHull

这样可以正常工作，但有时我的套装中只有2或1个点。 Qhull并不喜欢这样，并且它会吐出这个错误：

  

QhullError：QH6214 qhull输入错误：没有足够的点（1）构造初始单纯形（需要3）

     

执行时：| qhull i Qt   为Qhull 2015.2.r 2016/01/18选择的选项：    run-id 109084531发生Qtriangulate _pre-merge _zero-centrum

虽然我可以通过编写一些能够捕捉到少于3分的情况的子程序来解决这个问题，但是Qhull并没有处理这种情况令人沮丧。所以我正在寻找：

1）让Qhull正确处理这个问题的简单方法

或

2）使用的替代包

谢谢！

Answer 1

QHull实际上并不需要处理一个或两个顶点（或维d中的d-1个顶点）的多面体，因为它们是自己的凸包（并且它们都是单纯的）。

检查数字是否正确并将输入传输到输出。