Recherche spatiale
La recherche spatiale est le processus consistant à trouver des éléments spécifiques comme des points, des arêtes, des triangles ou des tétraèdres dans un espace donné. MATLAB® permet d’effectuer les types de recherches spatiales suivants avec une triangulation de Delaunay ou une triangulation générale :
Recherche du plus proche voisin (également appelée recherche du point le plus proche ou de proximité) : à partir d’un ensemble de points donné, trouver le point qui est plus proche d’un point de requête donné que de tout autre point.
Recherche de position de point (également appelée recherche de point dans un triangle ou dans un simplexe) : trouver le triangle, tétraèdre ou simplexe de dimension supérieure qui contient le point de requête.
Étant donné que ces schémas de recherche fonctionnent aussi bien pour les triangulations de Delaunay que pour les triangulations générales, vous pouvez les utiliser même si une modification des points enfreint le critère de Delaunay.
MATLAB supporte ces schémas de recherche en N dimensions, mais les recherches spatiales exactes peuvent devenir coûteuses en calcul au-delà de la 3D. Envisagez des alternatives approximatives pour les problèmes volumineux atteignant jusqu’à 10 dimensions.
Fonctions
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 |
Rubriques
- 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.
