Ricerca spaziale

Dato un insieme di punti e un punto di query nello spazio euclideo, una ricerca del punto più prossimo individua il punto più vicino al punto di query, rispetto a qualsiasi altro punto. Analogamente, una ricerca di localizzazione del punto individua il triangolo, il tetraedro o il simplesso di dimensioni superiori che contiene il punto di query. È possibile rappresentare dati di triangolazione bidimensionali e tridimensionali utilizzando gli oggetti triangulation e delaunayTriangulation. Utilizzare le funzioni oggetto nearestNeighbor e pointLocation per eseguire ricerche bidimensionali e tridimensionali. Per i punti in dimensioni superiori, costruire una triangolazione utilizzando delaunayn e utilizzare le funzioni dsearchn e tsearchn per eseguire le ricerche. Per maggiori informazioni, vedere Spatial Searching.