全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
科技导报  2014 

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

DOI: 10.3981/j.issn.1000-7857.2014.19.002, PP. 21-25

Keywords: 多波束测深系统,数据抽稀,无格式DTM,三维Douglas-Peucker算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  何津, 费立凡, 黄丽娜, 等. 三维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.
[2]  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.
[3]  费立凡, 何津, 马晨燕, 等. 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.
[4]  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.
[5]  郑庆涛. 多波束与单频测深技术应用比较[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.
[6]  胡海, 吴艳兰, 胡鹏. 数字高程模型精度标准、质量理论和科学观念讨 论[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.
[7]  刘春, 吴杭彬. 基于平面不规则三角网的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.
[8]  冯宇瀚, 殷晓冬, 王少帅, 等. 基于三角网构建海底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.
[9]  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.
[10]  夏伟, 黄谟涛, 刘雁春, 等. 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.
[11]  卢银宏, 岳东杰, 宋飞凤. 基于总体最小二乘的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.
[12]  秦茂芬, 李珂. 矢量曲线简化方法在多波束测深数据中的应用[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.
[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.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133