A Method of Multi-beam Echo Sounding System Data Thinning Based on Improved 3D Douglas-Peucker Algorithm
DOU Shiqing1,2, LIU Chengjun2, LIN Yawen3, DING Wei4
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
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.
窦世卿, 刘成军, 林亚文, 丁威. 基于改进的三维Douglas-Peucker算法的多波束测深数据抽稀方法[J]. 科技导报, 2014, 32(19): 21-25.
DOU Shiqing, LIU Chengjun, LIN Yawen, DING Wei. A Method of Multi-beam Echo Sounding System Data Thinning Based on Improved 3D Douglas-Peucker Algorithm. journal1, 2014, 32(19): 21-25.
[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.
2014, Vol. 32 
