基于改进的三维Douglas-Peucker算法的多波束测深数据抽稀方法

 为压缩海量多波束测深数据，提出了一种利用三维D-P 算法进行多波束测深数据抽稀的方法。首先对三维D-P 算法中首基面的确定进行改进，使得算法运行效率提高数十倍，然后利用该算法对中国北部某海域的多波束测深数据进行数据抽稀的实验和验证，取得了较好的实验效果，表明该方法能够较好地抽取海底地形的特征点信息，适用于多波束测深数据的抽稀。该方法符合多波束测深系统的面测量模式，实现了三维空间下的具有全局性特点的数据抽稀，其渐进式数据选取方式，可以为建立海底地貌LOD（细节层次模型）提供不同精度要求的抽稀数据，具有良好的应用前景。

A Method of Multi-beam Echo Sounding System Data Thinning Based on Improved 3D Douglas-Peucker Algorithm

In order to compress the huge amount of multi-beam echo sounding data, this paper puts forward a new method of multibeam sounding data thinning based on the 3D Douglas-Peucker algorithm. Firstly, determination of the initial base plane in the 3D Douglas-Peucker algorithm is improved, and the algorithm efficiency is increased by dozens of times. Then this algorithm is used for the data thinning experiment using the multi-beam sounding data of a sea area in the north of China, and good experimental results are achieved. Through comparison and analysis of the data thinning experimental results, it is shown that the feature points of the seabed terrain can well be extracted by the 3D Douglas-Peucker algorithm and this method is suitable for multi-beam echo sounding data thinning. It also fits the surface measurement model of a multi-beam sounding system, and can realize global data thinning in the three dimensional space. The way of progressive data selection can provide various required accuracies for LOD of underwater terrain. Therefore, it has a good prospect of application.