Matlab - 使用最近邻搜索标记点

Question

我有以下问题，我有点无能为力解决它，因为我的编程技巧非常基础（我是工程师，所以请不要咬我的头）。

问题

我有一个点云，上面的图片显示了一个级别。每个点都是一个块的质心（x = 5，y = 1，z = 5），并由carteisian坐标表示。 质心还有两个值：一个称为“访问”，一个称为“产品”。如果产品价值为正且支付了对该点的访问权限，我希望将其包含在我的结果中。图中的红色标记表示可能的起点。

开始创意

首先，我尝试设置一个算法，从红色标记开始，沿着左右（沿着x轴）穿过块，检查直到可以访问的位置（所以总和“产品“＆gt; sum”访问“）然后转到下一个点（从标记的y方向）并执行相同的操作，直到关卡结束。

最终目标

我的最终目标是，我可以将点数标记为已访问，并且算法将最有效的“产品”（以及可以支付访问权限的产品）连接到接入点（通过设置路径上的块/点）访问）。

我知道这是一个非常开放的问题，我为此道歉。我只是缺乏良好的编程起点。我在考虑knnsearch，但我不确定这是否是正确的方法，因为块有不同的大小，我在技术上想要在每个方向上最近的邻居，但每个方向只有一个。 我的另一个想法是使用shortestpath或从中创建旅行商问题，但我不确定如何正确实施它。

如果您有任何想法或者您可以提供任何帮助，我将非常感激。如果需要更多信息，我很乐意提供。