R 中 3D space 中两组点之间的匹配
Matching between two groups of points in 3D space in R
我在 3D 中有一组未排序的 N 个蓝点和 M 个红点 space，其中 M<=N（每个点由 X、Y、Z 坐标表示）。 R 中是否有 "off the shelf" 算法可以为每个红点找到最近的蓝点？
该算法需要最小化M个匹配对之间的欧几里得距离的平方和，约束映射是一对一的，即每个蓝点映射到不超过一个红点。请注意，由于 M<=N，因此会出现一些没有匹配的蓝色点。
您需要的似乎接近 assignment problem, solved by Hungarian algorithm 。您应该 (1) 将其重新表述为分配问题，并且 (2) 检查它是否在 R 中实现（google 对于分配问题 R 或匈牙利算法 R，等等）
我在 3D 中有一组未排序的 N 个蓝点和 M 个红点 space，其中 M<=N（每个点由 X、Y、Z 坐标表示）。 R 中是否有 "off the shelf" 算法可以为每个红点找到最近的蓝点？ 该算法需要最小化M个匹配对之间的欧几里得距离的平方和，约束映射是一对一的，即每个蓝点映射到不超过一个红点。请注意，由于 M<=N，因此会出现一些没有匹配的蓝色点。
您需要的似乎接近 assignment problem, solved by Hungarian algorithm 。您应该 (1) 将其重新表述为分配问题，并且 (2) 检查它是否在 R 中实现（google 对于分配问题 R 或匈牙利算法 R，等等）