Spatial Search

Given a set of points and a query point in Euclidean space, a nearest-neighbor search locates the point that is closer to the query point than to any other point. Similarly, a point-location search locates the triangle, tetrahedron, or higher-dimensional simplex that contains the query point. You can represent 2-D and 3-D triangulation data by using the triangulation and delaunayTriangulation objects. Use their object functions nearestNeighbor and pointLocation to perform 2-D and 3-D searches. For points in higher dimensions, construct a triangulation using delaunayn and use the dsearchn and tsearchn functions to perform searches. For more information, see Spatial Searching.