矢量曲线简化方法在多波束测深数据中的应用.pdf

!! Q：! Science and Technology Innovation Herald 工 程 技 术 矢量曲线简化方法在多波束测深数据中的应用 秦茂芬 李珂 (1．广州港工程管理有限公司 广州 510730；2．广东省电力设计研究院 广州 510635) 摘 要：本文针对 多波束测深数据的冗余性，采用基于矢量曲线的道格拉斯一瞢克法及垂距限值法进行简化。实例表明，垂．臣限值法具有 更好的冀化性能，适用于多波束洲深数据的简化。 关键词：数据简化 矢量曲线 多波束洲深 中图分类号：TB565 文献标识码 ：A 文章编号：1674-098X(2011)05(e)--0079--02 1简介 数据后处理可以ping为单位进行 。每ping中 以第一点为起点，计算第二点到第一、第三 多波束测深仪具有几百到上千个波 的数据邻点相连 ，就形成 了一条三维 曲线 点所构直线的距离，若大于某一阈值 ，则保 束 ，一次扇区(ping)扫描能获得成百上千个 段 ，然后采用基于矢量 曲线的简化方法进 留第二点，并以该点作为新起点，计算第三 测深数据 ，可对水下地形地貌进行大范 围、 行简化处理。 点到第二 、第 四点所构直线的距离 ，否则 ， 全覆盖 的测量 ，极大地提高了测量的精度 ping数据的抽取方法有两种：(1)曲率判 去掉第二点，仍以第一点为起点，计算第三 和效率 ，现 已广泛应用于河道测量 、港湾测 定法，根据当前点与前后数据点在x，Y平面 点到第一 、第四点所构直线 的距离。依此类 量、浅海测量、深海测量等领域…。如此 巨大 上相连接的直线曲率差值来确定；(2)距离 推 ，直至 曲线上最后一 点。该方法的阈值一 的数据在实际应用中，存在很大的冗余性 ， 确定法 ，通过计算当前点与前一点的平面 般取相应地物最大允许误差或更小 。 也为数据的后处理和存储带来庞大负担b1。 距离来确 定。 垂距 限值法简化结果具有较好的精 因此 ，在进行数据存储 、应用前 ，有必要在 2．2常用的矢量简化方法 度 、算法简单、易于编程和计算机处理 。所 保持测区地形特征的前提下，对数据进行 常用的曲线简化方法有 以下几种 ：步 以在 曲线简化 中应用较广 。缺点是它没有 一 定的精简。 长法、线段过滤法、垂距限值法、道格拉斯一 考虑到 曲线各点的斜率 ，即不能完全保证 普克法(Douglas—Peucker，简称DP)等等4【1。 特征点不被删减。 2基于ping的简化方法 在实际的数据简化应用 中，使用较为广泛 2．2．2道格拉斯一普克法 2．1ping数据抽取 的是垂距限值法和道格拉斯一普克法。 DP算法是一次对整条 曲线段进行考 多波束测深数据是沿测线逐ping记录 2．2．1垂距限值法 虑。首先连接 曲线段两端点，计算线段内各 和存储的部分有序 ，均匀分布数据 ，因此其 从第一点开始逐点筛选特征点。首先 点(称中间点)到两端点所构直