本文主要研究了ICCP算法中的搜索最近等值线点算法来实现区域网格图上对应点的快速搜索，估计匹配精度的方法以及如何用Visual C++实现该算法，并通过编辑对话框和视图界面来完成本课题的数据和图形的输入和输出。

本文简单阐述了传统的ICP算法及其局限性，说明采用ICCP算法中的搜索最近等值线点算法来实现本课题的原因。在此基础上，对算法的原理进行了详细地分析，包括单位网格上等值线段的生成原理以及区域网格图上等值线点的提取过程，重点介绍了单位网格内等值线的提取以及出入点的确定方法。

给出了该算法的算法流程图，并用C语言编程实现算法，用Visual C++ 的MFC应用程序实现了对话框和视图界面的编辑，完成本课题的数据和图形的输入和输出。算法可以对话框的形式运行，实现了人机交互，提高了算法的可操作性和实用性。

分析了算法的精度度量方法，进行仿真试验，对测量航迹和匹配后的航迹间的误差进行定量分析，完成了对算法的精度度量。仿真实验证实，算法具有良好的精度，可用于作为重力辅助导航算法的一部分使用，具有很强的实用价值。

本课题主要实现对区域网格图上等值线对应点的搜索问题。本课题来源于重力匹配导航技术，在分析了重力匹配辅助导航算法的基础上，重点对重力图上载体定位匹配算法(ICCP算法)中的搜索对应点算法进行了详细地分析，取得了以下的主要成果：

深入研究了ICCP算法中的对应点搜索算法的基本理论及其在重力匹配中的应用。算法通过已知的重力网格图和测量点测量的数据(经度、纬度和重力加速度)，首先利用线性插值和双向线性内插法在重力网格图上生成对应的重力加速度等值线，然后确定网格图上的搜索区域，最后在搜索区域内的等值线上找出距离测量点最近的点，从而完成区域网格图上对应点的搜索。