本文研究的内容和工作

水深数据是电子海图数据中一类非常有用的数据，但是此类数据是根据测绘部门得到的，但是在实际应用中，比如声学设备的使用需要矢量线上平滑的水深数据，这就涉及到电子海图水深数据提取及曲面插值算法研究问题。

本课题就是在研究电子海图数据格式的基础上，首先找到一种能够快速提取水深数据的方法，并且根据实际得到的水深数据，对那些矢量线上指定位置没有提供的数据通过插值算法产生插值数据，最终提供给声纳设备使用。

本文主要介绍了在研究电子海图数据格式的基础上，找到一种适合本课题研究使用的插值算法——Delaunay三角网算法，根据已知数据，对未知数据通过插值运算产生插值数据，最终提供给声纳设备使用。本课题应用C++编程，其设计的模块将对电子海图的发展起到一定的促进作用。

本文所作的工作主要有以下几个方面：

1、对电子海图系统进行了认真的学习研究，尤其是对数据结构格式及存储方法进行了较细致的学习，只有了解其对已知水深数据的存储提取方法，才能通过已知数据对未知数据进行插值运算。

2、对当前的几种主要插值算法进行了解学习，比较Kriging、B样条以及Delaunay三角网算法的各自特点及使用领域，权衡本课题的已知条件和要求，最后选择更适用的Delaunay三角网算法来具体研究本课题关于插值运算的问题。

3、针对Delaunay三角网算法中的三种不同的算法，我们对各种算法进行学习了解并比较各种算法在时间、空间复杂度，最终选择使用分治算法和逐点插入法的综合算法进行具体插值运算。

4、使用综合算法来设计完成Delaunay三角网的最终生成，并通过VC语言来对其进行编程，并最终在Windows/VC环境下实现。