scipy.spatial.Delaunay.

find_simplex

Delaunay.find_simplex(self, xi, bruteforce=False, tol=None)

Найти симплексы, содержащие заданные точки.

Параметры:

xindarray типа double, форма (…, ndim)

Точки для определения

bruteforcebool, необязательно

Выполнять ли только поиск методом грубой силы

tolfloat, опционально

Допустимая погрешность при проверке внутри треугольника. По умолчанию 100*eps.

Возвращает:

indarray из int, той же формы, что и xi

Индексы симплексов, содержащих каждую точку. Точки вне триангуляции получают значение -1.

Примечания

Это использует алгоритм, адаптированный из Qhull’s qh_findbestfacet, который использует связь между выпуклой оболочкой и триангуляцией Делоне. После нахождения симплекса, ближайшего к точке в N+1 измерениях, алгоритм возвращается к направленному поиску в N измерениях.