scipy.spatial.

tsearch#

scipy.spatial.tsearch(tri, xi)#

Найти симплексы, содержащие заданные точки. Эта функция делает то же самое, что и Delaunay.find_simplex.

Параметры:

triDelaunayInfo: триангуляция Делоне
xindarray типа double, форма (…, ndim): Точки для определения

Возвращает:

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

Смотрите также

Delaunay.find_simplex

Примечания

Добавлено в версии 0.9.

Примеры

>>> import numpy as np
>>> import matplotlib.pyplot as plt
>>> from scipy.spatial import Delaunay, delaunay_plot_2d, tsearch
>>> rng = np.random.default_rng()

Триангуляция Делоне для набора случайных точек:

>>> pts = rng.random((20, 2))
>>> tri = Delaunay(pts)
>>> _ = delaunay_plot_2d(tri)

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

>>> loc = rng.uniform(0.2, 0.8, (5, 2))
>>> s = tsearch(tri, loc)
>>> plt.triplot(pts[:, 0], pts[:, 1], tri.simplices[s], 'b-', mask=s==-1)
>>> plt.scatter(loc[:, 0], loc[:, 1], c='r', marker='x')
>>> plt.show()

../../_images/scipy-spatial-tsearch-1.png