Contenido principal

La traducción de esta página aún no se ha actualizado a la versión más reciente. Haga clic aquí para ver la última versión en inglés.

Búsqueda espacial

Búsquedas de ubicación de punto y de vecino más próximo basadas en triangulación

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

expandir todo

triangulationTriangulación 2D o 3D
delaunayTriangulationDelaunay triangulation in 2-D and 3-D
dsearchnNearest point search
tsearchnN-D closest simplex search
delaunaynN-D Delaunay triangulation

Temas

  • Spatial Searching

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