Búsqueda espacial
La búsqueda espacial es el proceso de encontrar elementos específicos, como puntos, aristas, triángulos o tetraedros, dentro de un espacio determinado. En MATLAB®, puede realizar este tipo de búsquedas espaciales utilizando una triangulación de Delaunay o una triangulación general:
Búsqueda del vecino más cercano (también denominada búsqueda del punto más cercano o búsqueda de proximidad): dado un conjunto de puntos, encuentra el punto que está más cerca de un punto de consulta dado que cualquier otro punto.
Búsqueda de ubicación de punto (también denominada búsqueda de punto en triángulo o búsqueda de punto en simplex): localiza el triángulo, tetraedro o simplex de dimensiones superiores que contiene el punto de consulta.
Dado que estos esquemas de búsqueda funcionan para triangulaciones de Delaunay y para triangulaciones generales, puede utilizarlos incluso si una modificación de los puntos incumple el criterio de Delaunay.
Aunque MATLAB admite estos esquemas de búsqueda en N dimensiones, las búsquedas espaciales exactas pueden resultar computacionalmente caras para más de 3D. Considere alternativas aproximadas para problemas grandes de hasta 10 dimensiones.
Funciones
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 |
Temas
- 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.
