scipy.spatial.Delaunay.

find_simplex

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

Finde die Simplizes, die die gegebenen Punkte enthalten.

Parameter:

xindarray von double, Form (…, ndim)

Zu lokalisierende Punkte

bruteforcebool, optional

Ob nur eine Brute-Force-Suche durchgeführt werden soll

tolfloat, optional

Zulässige Toleranz bei der Prüfung innerhalb des Dreiecks. Standard ist 100*eps.

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.

Hinweise

Dies verwendet einen Algorithmus, der von Qhulls qh_findbestfacet angepasst wurde und die Verbindung zwischen einer konvexen Hülle und einer Delaunay-Triangulierung nutzt. Nach dem Finden des dem Punkt am nächsten gelegenen Simplex in N+1 Dimensionen greift der Algorithmus auf eine gerichtete Suche in N Dimensionen zurück.