【问题标题】:Matching between two groups of points in 3D space in RR中3D空间中两组点之间的匹配
【发布时间】:2016-10-18 22:40:10
【问题描述】:

我在 3D 空间中有一组未排序的 N 个蓝点和 M 个红点,其中 M

【问题讨论】:

  • 你能添加一些测试数据吗。
  • 如果你“为每个红点找到最近的蓝点”,那么一些蓝点可能会附加到多个红点。是你想要的吗?
  • 查看二部图匹配
  • @user31264 - 注意映射应该是一对一的,这意味着每个蓝点只能附加到一个红点或根本没有红点(因为红点比蓝点少)

标签: r nearest-neighbor


【解决方案1】:

似乎您需要的接近assignment problem,由Hungarian algorithm 解决。您应该 (1) 将其重新表述为分配问题,并 (2) 检查它是否在 R 中实现(google 用于分配问题 R 或匈牙利算法 R 等)

【讨论】:

  • 这非常有效。匈牙利方法在 R 中通过线索::solve_LSAP() 实现
猜你喜欢
  • 2019-03-28
  • 1970-01-01
  • 2019-03-01
  • 1970-01-01
  • 2022-08-14
  • 2012-08-20
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多