R中三维空间中两组点之间的匹配

时间:2016-10-18 02:12:07

标签: r nearest-neighbor

我在3D空间中有一组N个蓝点和M个红点,其中M <= N(每个点由X,Y,Z坐标表示)。是否有现成的#34; R中的算法可以找到每个红点最近的蓝点? 该算法需要最小化M个匹配对之间的欧几里德距离的平方和,受制于映射是一对一的约束,意味着每个蓝点被映射到不超过一个红点。请注意,由于M <= N,因此会出现一些没有匹配的蓝点。

1 个答案:

答案 0 :(得分:0)

似乎您需要的内容靠近assignment problem,由Hungarian algorithm解决。你应该(1)将其重新表述为一个赋值问题,并(2)检查它是否在R中实现(google for assignment problem R或Hungarian algorithm R等)

相关问题