Búsqueda espacial
Dado un conjunto de puntos y un punto de consulta en el espacio euclidiano, una búsqueda del vecino más próximo localiza el punto que está más cerca del punto de consulta que cualquier otro punto. De forma similar, una búsqueda de ubicación de punto localiza el triángulo, tetraedro o simplex de dimensiones superiores que contiene el punto de consulta. Puede representar datos de triangulación 2D y 3D usando los objetos triangulation
y delaunayTriangulation
. Utilice sus funciones de objeto nearestNeighbor
y pointLocation
para realizar búsquedas 2D y 3D. Para puntos en dimensiones superiores, cree una triangulación usando delaunayn
y use las funciones dsearchn
y tsearchn
para realizar búsquedas. Para obtener más información, consulte Spatial Searching.
Funciones
Temas
- Spatial Searching
This topic introduces nearest-neighbor and point-location searches.