scipy.spatial.

tsearch

scipy.spatial.tsearch(tri, xi)

Findet Simplizes, die die gegebenen Punkte enthalten. Diese Funktion macht dasselbe wie Delaunay.find_simplex.

Parameter:

triDelaunayInfo

Delaunay-Triangulierung

xindarray von double, Form (…, ndim)

Zu lokalisierende Punkte

Rückgabe:

indarray von int, gleiche Form wie xi

Indizes der Simplizes, die jeden Punkt enthalten. Punkte außerhalb der Triangulierung erhalten den Wert -1.

Siehe auch

Delaunay.find_simplex

Hinweise

Hinzugefügt in Version 0.9.

Beispiele

Probieren Sie es in Ihrem Browser aus!

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

Die Delaunay-Triangulierung einer Menge zufälliger Punkte

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

Findet die Simplizes, die eine gegebene Menge von Punkten enthalten

>>> 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()

ZurückIn Tab öffnen