无序对应点集之间快速匹配方法、装置、设备和存储介质

本发明涉及一种无序对应点集之间快速匹配方法、装置、设备和存储介质，属于电磁导航技术领域，方法包括：获取测量点集和目标点集；从测量点集选择配准所需最少点数n个点构成的排列集，对排列集每一种排列进行刚体变换以接近目标点集中的前n个点；计算变换后测量点与对应目标点的配准误差；筛选出误差小于设定阈值的排列，形成候选排列集；对候选排列集进行逐点扩展构成新的排列集，并在目标点集中按顺序添加对应点；逐步计算配准误差并筛选，直至扩展至包含所有N个点形成完整的候选排列集；将最终候选排列集中配准误差最小的排列作为最终的点集匹配结果。本发明显著减少了计算时间，提高了对应点匹配过程的效率。