Räumliche Suche
Aus einem Satz an Punkten und einem abgefragten Punkt in einem euklidischem Raum findet die Nächster-Nachbar-Suche den Punkt, der am nächsten am abgefragten Punkt liegt. Ähnlich hierzu findet eine Punktposition-Suche das Dreieck, den Tetraeder oder das höherdimensionale Simplex, das den abgefragten Punkt enthält. Mithilfe der Objekte triangulation
und delaunayTriangulation
können Sie 2D- und 3D-Triangulierungsdaten darstellen. Verwenden Sie die Objektfunktionen nearestNeighbor
und pointLocation
für 2D- und 3D-Suchen. Für Punkte in höheren Dimensionen können Sie eine Triangulierung mithilfe von delaunayn
und den Funktionen dsearchn
und tsearchn
zur Suche vornehmen. Weitere Informationen finden Sie unter Spatial Searching.
Funktionen
Themen
- Spatial Searching
This topic introduces nearest-neighbor and point-location searches.