Räumliche Suche
Bei der räumlichen Suche werden bestimmte Elemente wie Punkte, Kanten, Dreiecke oder Tetraeder in einem bestimmten Raum gesucht. In MATLAB® können Sie diese räumlichen Suchen anhand einer Delaunay-Triangulierung oder einer allgemeinen Triangulierung durchführen:
Suche nach dem nächsten Nachbarn (auch als Suche nach dem nächsten Punkt oder Suche in der Nähe bekannt) – Sucht ausgehend von einer Menge an Punkten den Punkt, der näher am abgefragten Punkt als jedem anderen Punkt liegt.
Suche nach der Punktposition (auch als Punkt-in-Dreieck-Suche oder Punkt-in-Simplex-Suche bekannt) – Sucht das Dreieck, den Tetraeder oder das höherdimensionale Simplex, das den abgefragten Punkt enthält.
Da diese Suchmethoden sowohl für Delaunay-Triangulierungen als auch allgemeine Triangulierungen verwendet werden können, können Sie auch nutzen, wenn eine Veränderung der Punkte gegen das Delaunay-Kriterium verstößt.
MATLAB unterstützt diese Suchmethoden zwar in N Dimensionen, exakte räumliche Suchen können bei höheren Dimensionen als 3D jedoch rechnerisch aufwändig werden. Ziehen Sie bei größeren Problemen mit bis zu 10 Dimensionen die Verwendung alternativer Annäherungsmethoden in Betracht.
Funktionen
dsearchn | Nearest point search |
tsearchn | N-D closest simplex search |
nearestNeighbor | Vertex closest to specified point |
neighbors | Triangle or tetrahedron neighbors |
pointLocation | Triangle or tetrahedron enclosing point |
barycentricToCartesian | Convert coordinates from barycentric to Cartesian |
cartesianToBarycentric | Convert coordinates from Cartesian to barycentric |
Themen
- Nearest-Neighbor Search
Perform a nearest-neighbor search in 2-D, 3-D, and 4-D.
- Point-Location Search
Perform a point-location search in 2-D, 3-D, and 4-D.
