点集匹配:点集M(15个点)包含点集N(4个点),求N所对应的M中的点

Calarence 2020-02-14 09:43:03
问题如题;

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

...全文
57 点赞 收藏 3
写回复
3 条回复
qybao 2020年03月09日
说白了还是排列组合的问题 因为是在某个观测点测出的N,即M的4个点相对于观测点做坐标转换得出了N,反过来,M的4个点相对于N做坐标转换(也就是所谓的算距离)得出的点必然相同,该点就是观测点。所以分别从M取4个点,分别对N的点算距离,如果得到的结果相同(也就是x,y,z坐标分别减得到的一组新坐标相同,即观测点的坐标),则该4个点就是解。
回复 点赞
Zhuang_Qizhi 2020年03月09日
楼主,你好,计算距离信息后怎么对比啊?新手不太懂,麻烦楼主讲解一下,谢谢!
回复 点赞
Calarence 2020年02月17日
使用距离信息进行对比,得到匹配结果。又是一次自问自答的帖子
回复 点赞
发动态
发帖子
模式及实现
创建于2007-09-28

4547

社区成员

4178

社区内容

C/C++ 模式及实现
社区公告
暂无公告