基于总体最小二乘的Douglas-Peucker算法在多波束测深数据抽稀中的应用.pdfVIP

第10卷第2期 水利与建筑工程学报 Vo1．10No．2 2012年 4月 JournalofWaterResourcesandArchitectu—ral ～pr．，2012 基于总体最小二乘的Douglas—Peucker算法 在多波束测深数据抽稀 中的应用 卢银宏，岳东杰 ，宋飞凤 (河海大学 地球科学与工程学院，江苏 南京 210098) 摘 要：Douglas—Peucker算法是多波束数据抽稀的主要算法之一，通过保留特征点来达到抽稀 的目的， 这导致了抽稀后的数据与原始数据精度的极度不一致，无法很好地反映水下地形的真实情况。基于总 体最小二乘的Douglas—Peucker算法，在采用 Douglas—Peucker算法确定特征点的基础上，充分利用多波束 测深原始数据的信息进行分段总体最小二乘拟合，从而达到更真实地反应海底状况的目的。通过对仿 真海底地形模拟计算，结果表明：与 Douglas—peucker算法相 比，该算法能够更加逼近原始数据，提高抽 稀精度 。 关键词：Douglas-Peucker算法 ；多波束探测；总体最／ix--乘；抽稀 中图分类号：P2 文献标识码：A 文章编号：1672一l144(2012)o2—00o4—02 ApplicationofDouglas—PeuckerAlgorithm BasedonTotalLeast SquareinDataThinningofM ultibeam Sounding LUYin—hong，YUEDong-jie，SONGFei-feng (CollegeofEarthScienceandEngineering，HohaiUniversity，Nanfing，Jiangsu210098，China) Abstract：Douglas—Peuckeralgorithm isoneofthe mainalgorithmsaboutthe datathinningofmultibeam sounding， throughkeepingimportantpointsnaddeletingotherpoints，thedatathinningismade，whichwouldleadhteprecisionof thethinningdatatobeextremelyinconsistent thhtatoftheoriginaldaat，na dcouldnotreflectthereal situationofthe seabedverywel1．Throuhg usinghteDouglas-Peuckeralgorithmbasedonhtetotalleastsquare，theoriginaldataofmulti- beam soundingcouldbefullyusedforfitting，SOastoreflecttherealsituationoftheseba edmoretruly．Thesimulation experimentationshowsthatcomparedwithhteDouglas—Peuckeralgorithm，theDouglas—Peuckeralgorithm basedontheto- talleastsquarecouldbeclosertohteoriginal datanadimprovehteprecisionofthinning． Keywords：Douglas-Peuckeralgorithm ；multibeam sounding；t0talleastsquare；thinning 海洋测绘是一切海洋开发活动的基础 ，海底地 由于Douglas．Peucker算法仅利用垂向距离作为约束 形测量是海洋测绘基础性任务之一。随着科学技术 条件来