| 多波束海底地形等深线快速生成算法 |
| |
| 引用本文： | 李海森,陆丹,魏玉阔,么彬.多波束海底地形等深线快速生成算法[J].哈尔滨工程大学学报,2012,33(5):622-628. |
| |
| 作者姓名： | 李海森 陆丹 魏玉阔 么彬 |
| |
| 作者单位： | 哈尔滨工程大学水声技术国家级重点实验室,黑龙江哈尔滨,150001 |
| |
| 基金项目： | 国家863计划资助项目，国家科技部国际合作项目，国家自然科学基金资助项目，中国高等学校博士点基金资助项目，水声技术重点实验室基金资助项目，中央高校基本科研业务费专项基金 |
| |
| 摘 要： | 为解决大数据量海底地形等深线快速生成问题,提出一种基于等深值索引序列的等深线快速生成算法.该算法通过建立深度属性和等深值索引属性的映射关系,将浮点型深度属性三角网转化为整型索引属性三角网,并在此基础上提出一种基于0/1异或的等深线走向快速判断方法进行等深线跟踪,实现等深线的快速生成.实测海底地形数据的测试结果表明,与常规算法相比,该算法具有更快的生成速度并且十分适合计算机编程实现,能够快速、准确地从大数据量数字海底地形中生成等深线.
|
| 关 键 词： | 等深线 多波束测深 海底数字地形建模 不规则三角网 快速生成 |
Fast algorithm of contour generation for a multibeam seafloor terrain |
| |
| LI Haisen
,
LU Dan
,
WEI Yukuo
,
YAO Bin.Fast algorithm of contour generation for a multibeam seafloor terrain[J].Journal of Harbin Engineering University,2012,33(5):622-628. |
| |
| Authors: | LI Haisen LU Dan WEI Yukuo YAO Bin |
| |
| Affiliation: | (National Laboratory of Underwater Acoustic Technology,Harbin Engineering University,Harbin 150001,China) |
| |
| Abstract: | To solve the problem of generating contours from a large volume of seafloor terrain data efficiently,a fast algorithm of contour generation based on the depth index sequence attribute was proposed.By mapping the index attribute to the depth attribute,the algorithm transformed the float depth attribute triangulation net into an integer index attribute triangulation net.On this basis,a fast decision method was proposed based on 0/1 exclusive-OR for contour tracing,finally achieving fast contour generation.The experimental results of the surveyed seafloor terrain data show that compared with general algorithms,the proposed algorithm generates contours faster and is very appropriate for computer programming.It can generate contours from a large volume of seafloor terrain data efficiently and precisely. |
| |
| Keywords: | depth contours multibeam bathymetry seafloor digital terrain modeling triangulated irregular network fast generation fast algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
