点集匹配：点集M（15个点）包含点集N（4个点），求N所对应的M中的点

[Calarence]

问题如题；

M是15个三维点的点集，可以当作某一坐标系下的15个点；
N是4个三维点的点集，是在不同位置下得到的M上的某4个点的三维点；
需要求取N所对应在M中的点是M当中的哪些点。

数据：
M：
407.994,84.0908,1329.89
402.259,3.07032,1306.66
393.917,43.7529,1323.41
389.713,-19.3943,1305.43
382.922,55.1099,1321.95
378.857,-5.72919,1304.79
372.247,64.4701,1329.13
368.722,16.3709,1315.15
367.468,82.7894,1345.46
362.081,2.3789,1322
352.709,36.1223,1335.04
349.214,-10.8336,1321.61
347.264,50.0513,1349.85
342.09,-26.8626,1327.82
336.338,63.6145,1356.79

N：
398.461,-29.5312,1318.6
410.55,-17.1839,1325.18
401.198,48.0909,1338.7
391.054,60.6168,1348.15

[Calarence]

使用距离信息进行对比，得到匹配结果。又是一次自问自答的帖子

[Zhuang_Qizhi]

楼主，你好，计算距离信息后怎么对比啊？新手不太懂，麻烦楼主讲解一下，谢谢！

[qybao]

说白了还是排列组合的问题 因为是在某个观测点测出的N，即M的4个点相对于观测点做坐标转换得出了N，反过来，M的4个点相对于N做坐标转换（也就是所谓的算距离）得出的点必然相同，该点就是观测点。所以分别从M取4个点，分别对N的点算距离，如果得到的结果相同（也就是x，y，z坐标分别减得到的一组新坐标相同，即观测点的坐标），则该4个点就是解。