德劳内三角网在多波束测深中的应用.doc

德劳内三角剖分算法在多波束测深中的应用 Gert Brouns1; Alain De Wulf 2; and Denis Constales3 摘要：德劳内三角剖分对于地形面的曲面表示而言，是一种极具研究价值的模型。本文在简要的理论说明之后，分析列举了六种建立德劳内三角网的基本算法，并研究了德劳内三角网可以用于多波束测深数据处理的一些特性。除此之外，文章还着重介绍了两种理论：“分而治之”的构造算法和“增量法”，前者的计算速度之快使其成为多波束数据初始三角化时的首选算法，而与“增量法”相比，它的运行效率也证明了这一点。“分而治之”的构造算法中的融合步骤在代替已布设三角网区域中的由新数据生成的既有三角形方面也发挥着巨大的作用。另一方面，虽然“增量法”的构造效率不高，但应用此方法，使得在既有三角网中内插顶点和编辑数据变得更加容易。 DOI：10.1061/（ASCE）733-9453~（2003）129:2~（79） CE数据库主题词：三角剖分；算法；流量过程线；数学模型；地形 引言 获取海底地形的精确模型是疏浚工作中需要重点考虑的一个问题。一方面，目前的海道测量工具，特别是多波束测深仪，对海底地形的采样量非常大。举个典型的例子，以Altas Fansweep 20（目前分辨率较高的一套系统）为例，进行多波束测深时的更新速率为每秒1-12次，每个测幅中的波束脚印个数为200-80