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

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

作　　者：窦世卿[1,2] 刘成军[2] 林亚文 丁威 

机构地区：[1]中国矿业大学(北京)地球科学与测绘工程学院,北京100083 [2]黑龙江科技大学矿业工程学院,哈尔滨150022 [3]北京地林伟业信息技术有限责任公司,北京100036 [4]广州中海达卫星导航技术股份有限公司,广州511400

出　　处：《科技导报》2014年第19期21-25,共5页Science & Technology Review

基　　金：国家自然科学基金项目(41171306)

摘　　要：为压缩海量多波束测深数据,提出了一种利用三维D-P算法进行多波束测深数据抽稀的方法。首先对三维D-P算法中首基面的确定进行改进,使得算法运行效率提高数十倍,然后利用该算法对中国北部某海域的多波束测深数据进行数据抽稀的实验和验证,取得了较好的实验效果,表明该方法能够较好地抽取海底地形的特征点信息,适用于多波束测深数据的抽稀。该方法符合多波束测深系统的面测量模式,实现了三维空间下的具有全局性特点的数据抽稀,其渐进式数据选取方式,可以为建立海底地貌LOD(细节层次模型)提供不同精度要求的抽稀数据,具有良好的应用前景。In order to compress the huge amount of muhi-beam echo sounding data, this paper puts forward a new method of muhi- beam 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 nmlti-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.

关 键 词：多波束测深系统 数据抽稀 无格式DTM 三维Douglas-Peucker算法 

分 类 号：P229[天文地球—大地测量学与测量工程]