空间搜索

执行基于三角剖分的搜索

空间搜索是在给定空间内查找特定元素（如点、边、三角形或四面体）的过程。在 MATLAB® 中，您可以使用德劳内三角剖分或常规三角剖分执行以下类型的空间搜索：

  • 最近邻搜索（也称为最近点搜索或邻近搜索）- 给定一组点，找到比任何其他点更邻近给定查询点的那个点。

  • 点位置搜索（也称为三角形内的点搜索或单纯形内的点搜索）- 查找包含查询点的三角形、四面体或更高维单纯形。

由于这些搜索方案适用于德劳内三角剖分和常规三角剖分，因此即使对点的修改违反了德劳内准则，也可以使用它们。

尽管 MATLAB 支持在 N 维中执行这些搜索方案，但在超出三维时，精确空间搜索的计算成本可能变得非常高。对于高达十维的大型问题，请考虑使用近似的替代方法。

函数

dsearchn最近点搜索
tsearchnN 维最近单纯形搜索法
nearestNeighbor最靠近指定点的顶点
neighbors三角形或四面体的相邻对象
pointLocation包围点的三角形或四面体
barycentricToCartesian将重心坐标转换为笛卡尔坐标
cartesianToBarycentric将坐标从笛卡尔坐标转换为重心坐标

主题