空间搜索

基于三角剖分的最近邻和点位置搜索

给定欧几里德空间中的点集和查询点，最近邻搜索将查找比任何其他点都邻近查询点的那个点。同样，点位置搜索将查找包含查询点的三角形、四面体或更高维单纯形。您可以使用 triangulation 和 delaunayTriangulation 对象来表示二维和三维三角剖分数据。使用其对象函数 nearestNeighbor 和 pointLocation 来执行二维和三维搜索。对于更高维度中的点，使用 delaunayn 构造三角剖分，并使用 dsearchn 和 tsearchn 函数执行搜索。有关详细信息，请参阅空间搜索。