Recherche spatiale

À partir d’un ensemble de points donné et d’un point de requête dans un espace euclidien, une recherche du plus proche voisin localise le point qui est plus proche du point de requête que de tout autre point. De la même manière, une recherche de position de point localise le triangle, tétraèdre ou simplexe de dimension supérieure qui contient le point de requête. Vous pouvez représenter les données de triangulation 2D et 3D avec les objets triangulation et delaunayTriangulation. Utilisez leurs fonctions d’objet nearestNeighbor et pointLocation pour effectuer des recherches 2D et 3D. Pour les points de dimensions supérieures, construisez une triangulation avec delaunayn et utilisez les fonctions dsearchn et tsearchn pour effectuer des recherches. Pour plus d’informations, consultez Spatial Searching.