研究论文

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

  • 窦世卿 ,
  • 刘成军 ,
  • 林亚文 ,
  • 丁威
展开
  • 1. 中国矿业大学(北京)地球科学与测绘工程学院, 北京 100083;
    2. 黑龙江科技大学矿业工程学院, 哈尔滨 150022;
    3. 北京地林伟业信息技术有限责任公司, 北京 100036;
    4. 广州中海达卫星导航技术股份有限公司, 广州 511400
窦世卿,博士研究生,研究方向为测绘和地理信息系统理论及应用,电子信箱:37929972@qq.com

收稿日期: 2014-03-12

  修回日期: 2014-05-04

  网络出版日期: 2014-07-16

基金资助

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

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

  • DOU Shiqing ,
  • LIU Chengjun ,
  • LIN Yawen ,
  • DING Wei
Expand
  • 1. College of Geoscience and Surveying Engineering, China University of Mining & Technology (Beijing), Beijing 100083, China;
    2. College of Mining Engineering, Heilongjiang University of Science and Technology, Harbin 150022, China;
    3. Beijing Forestry Information Technology Co., Ltd., Beijing 100036, China;
    4. Guangzhou Hi-Target Satellite Navigation Technology Co., Ltd., Guangzhou 511400, China

Received date: 2014-03-12

  Revised date: 2014-05-04

  Online published: 2014-07-16

摘要

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

本文引用格式

窦世卿 , 刘成军 , 林亚文 , 丁威 . 基于改进的三维Douglas-Peucker算法的多波束测深数据抽稀方法[J]. 科技导报, 2014 , 32(19) : 21 -25 . DOI: 10.3981/j.issn.1000-7857.2014.19.002

Abstract

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.

参考文献

[1] 郑庆涛. 多波束与单频测深技术应用比较[J]. 水利水文自动化, 2007 (1): 25-29. Zheng Qingtao. Application comparison between multi-beam sounding technology and single-frequency sounding technology[J]. Automation in Water Resources and Hydrology, 2007(1): 25-29.
[2] 胡海, 吴艳兰, 胡鹏. 数字高程模型精度标准、质量理论和科学观念讨 论[J]. 武汉大学学报: 信息科学版, 2011, 36(6): 714-716. Hu Hai, Wu Yanlan, Hu Peng. Discussion of DEM standards, quality theory and conceptions[J]. Geomatics and Information Science of Wuhan University, 2011, 36(6): 714-716.
[3] 刘春, 吴杭彬. 基于平面不规则三角网的DEM数据压缩与质量分析[J]. 中国图象图形学报, 2007, 12(5): 836-840. Liu Chun, Wu Hangbin. Data compress of DEM based on plane triangulation irregular network[J]. Journal of Image and Graphics, 2007, 12(5): 836-840.
[4] 冯宇瀚, 殷晓冬, 王少帅, 等. 基于三角网构建海底DEM的抽稀算法[J]. 海洋测绘, 2012, 32(6): 33-35. Feng Yuhan, Yin Xiaodong, Wang Shaoshuai, et al. A method for data thinning based on the topology of triangulation irregular net to construct submarine DEM[J]. Hydrographic Surveying and Charting, 2012, 32(6): 33-35.
[5] Bottelier P, Haagmans R, Kinneging N. Fast reduction of high density multi-beam echo sounder data for near real-time applications[J]. The Hydrographic Journal, 2000, 98(10): 23-28.
[6] 夏伟, 黄谟涛, 刘雁春, 等. Douglas-Peucker算法在多波束测深数据 抽稀中的应用[J]. 测绘科学, 2009, 34(3): 159-160. Xia Wei, Huang Motao, Liu Yanchun, et al. Application of Douglas-Peucker method in multibeam echo sounding system data thinning[J]. Science of Surveying and Mapping, 2009, 34(3): 159-160.
[7] 卢银宏, 岳东杰, 宋飞凤. 基于总体最小二乘的Douglas-Peucker算法 在多波束测深数据抽稀中的应用[J]. 水利与建筑工程学报, 2012, 10 (2): 4-5. Lu Yinhong, Yue Dongjie, Song Feifeng. Application of Douglas-Peucker algorithm based on total least square in data thinning of multibeam sounding[J]. Journal of Water Resources and Architectural Engineering, 2012, 10(2): 4-5.
[8] 秦茂芬, 李珂. 矢量曲线简化方法在多波束测深数据中的应用[J]. 科 技创新导报, 2011(15): 79-81. Qin Maofen, Li Ke. The application of vector curve simplified method in multi-beam sounding data thinning[J]. Science and Technology Innovation Herald, 2011(15): 79-81.
[9] 何津, 费立凡, 黄丽娜, 等. 三维Douglas-Peucker算法的等高线间接 综合方法研究[J]. 测绘学报, 2013, 42(3): 467-473. He Jin, Fei Lifan, Huang Lina, et al. Study on the method of indirect generalization for contour lines based on the 3D Douglas-Peucker algorithm[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(3): 467-473.
[10] Douglas D H, Peucker T K. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature[J]. The Canadian Cartographer, 1973, 10(2): 112-122.
[11] 费立凡, 何津, 马晨燕, 等. 3维Douglas-Peucker算法及其在DEM自 动综合中的应用研究[J]. 测绘学报, 2006(8): 278-284. Fei Lifan, He Jin, Ma Chenyan, et al. Three dimensional Douglas-Peucker algorithm and the study of its application to automated generalization of DEM[J]. Acta Geodaetica et Cartographica Sinica, 2006, 35(8): 278-284.
[12] Fei L F, He J. A three-dimensional Douglas-Peucker algorithm and its application to automated generalization of DEMs[J]. International Journal of Geographical Information Science, 2009, 23(6): 703-718.
[13] 何津, 费立凡. 再论3维Douglas-Peucker算法及其在DEM综合中的 应用[J]. 武汉大学学报: 信息科学版, 2008, 33(2): 160-163. He Jin, Fei Lifan. Further study on three dimensional douglaspeucker algorithm and its application to generalization of DEM[J]. Geomatics and Information Science of Wuhan University, 2008, 33(2): 160-163.
[14] 吴英姿. 多波束测深系统地形跟踪与数据处理技术研究[D]. 哈尔 滨: 哈尔滨工程大学, 2001: 80-99. Wu Yingzi. A study on multi-beam sounding system seafloor tracking & data processing techniques[D]. Harbin: Harbin Engineering University, 2001: 80-99.
[15] International Hydrographic Organization. IHO Standards for hydrographic surveys (S-44) [S]. 4th ed. The Principality of Monaco: International Hydrographic Bureau, 1998: 4-5.
[16] 夏伟, 黄谟涛, 刘雁春, 等. 多波束测深数据抽稀准则研究[J]. 测绘科 学, 2010, 35(4): 17-19. Xia Wei, Huang Motao, Liu Yanchun, et al. Research on the rule of multibeam echo sounding system data thinning[J]. Science of Surveying and Mapping, 2010, 35(4): 17-19.
文章导航

/