Каков эффективный способ определить, находится ли точка в выпуклой оболочке облака точек? ⇐ Python

[Anonymous]

У меня есть облако точек координат в numpy. Для большого количества точек я хочу выяснить, лежат ли точки в выпуклой оболочке облака точек.

Я попробовал pyhull, но не могу понять, как это сделать. проверьте, находится ли точка в ConvexHull:

Код: Выделить всё

hull = ConvexHull(np.array([(1, 2), (3, 4), (3, 6)]))
for s in hull.simplices:
s.in_simplex(np.array([2, 3]))

выдает ошибку LinAlgError: массив должен быть квадратным.

Подробнее здесь: https://stackoverflow.com/questions/167 ... a-point-cl