标签: algorithm sorting math distance proximity
我在3D空间中有两组点。 我想连接这些集合中的点,以便第一组中的每个点与第二组中最接近的可能点相关联。 不幸的是,我甚至都不知道用于搜索此问题的正确关键字!
在更困难的情况下,集合将具有不同的点数,并且要求是连接最近的对!
在我写这个问题时,我有一些关于解决这个问题的蛮力想法,比如计算和总结所有案例的点之间的距离,并选择导致最短距离的解决方案!
每组中的点数不会超过20,所以我不需要最优化的方法!