我寻找在Python一个函数,它会告诉我如果在3D给定的载体是在其他载体,即凸包,如果向量可被表示为一组矢量的凸组合。
我只发现了一个使用np.linalg.solve()函数求解满秩矩阵的线性方程的函数。在我的情况下,凸包中的向量可能是线性相关的,因此这种方法行不通。 这是3D生成的随机数据示例:
import numpy
mat = np.random.rand(15,3)
vec = np.random.rand(1,3)
我寻找的问题,或者凸溶液:
convex_sol(mat,vec) = [0.2,0.3,0.4]
或返回true的布尔解决方案是vec在mat的凸包中,否则返回False。