Main Content

Räumliche Suche

Triangulierungsbasierte Nächster-Nachbar-Suche und Suche nach der Punktlage

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

alle erweitern

triangulationTriangulation in 2-D or 3-D
delaunayTriangulationDelaunay triangulation in 2-D and 3-D
dsearchnNearest point search
tsearchnN-D closest simplex search
delaunaynN-D Delaunay triangulation

Themen

  • Spatial Searching

    This topic introduces nearest-neighbor and point-location searches.