Ricerca spaziale
La ricerca spaziale è il processo di individuazione di elementi specifici, quali punti, spigoli, triangoli o tetraedri, all'interno di uno spazio dato. In MATLAB®, è possibile eseguire queste tipi di ricerche spaziali utilizzando una triangolazione di Delaunay o una triangolazione generale:
Ricerca del vicino più prossimo (chiamata anche ricerca del punto più vicino o ricerca di prossimità) - Dato un insieme di punti, trovare il punto più vicino a un dato punto di query rispetto a qualsiasi altro punto.
Ricerca della localizzazione del punto (chiamata anche ricerca del punto nel triangolo o ricerca del punto nel simplesso) - Trovare il triangolo, il tetraedro o un simplesso di dimensioni superiori che contiene il punto di query.
Poiché questi schemi di ricerca funzionano sia per le triangolazioni di Delaunay che per quelle generali, è possibile utilizzarli anche se una modifica dei punti viola il criterio di Delaunay.
Sebbene MATLAB supporti questi schemi di ricerca in N dimensioni, le ricerche spaziali esatte possono diventare costose a livello computazionale oltre la tridimensionalità. Considerare alternative approssimate per problemi di grandi dimensioni fino a 10 dimensioni.
Funzioni
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 |
Argomenti
- 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.
