水利与建筑工程学报
水利與建築工程學報
수리여건축공정학보
TECHNIQUE OF SEEPAGE CONTROL
2012年
2期
4-5,13
,共3页
Douglas-Peucker算法%多波束探测%总体最小二乘%抽稀
Douglas-Peucker算法%多波束探測%總體最小二乘%抽稀
Douglas-Peucker산법%다파속탐측%총체최소이승%추희
Douglas-Peucker algorithm%multibeam sounding%total least square%thinning
Douglas-Peucker算法是多波束数据抽稀的主要算法之一,通过保留特征点来达到抽稀的目的,这导致了抽稀后的数据与原始数据精度的极度不一致,无法很好地反映水下地形的真实情况。基于总体最小二乘的Douglas-Peucker算法,在采用Douglas-Peucker算法确定特征点的基础上,充分利用多波束测深原始数据的信息进行分段总体最小二乘拟合,从而达到更真实地反应海底状况的目的。通过对仿真海底地形模拟计算,结果表明:与Douglas-peucker算法相比,该算法能够更加逼近原始数据,提高抽稀精度。
Douglas-Peucker算法是多波束數據抽稀的主要算法之一,通過保留特徵點來達到抽稀的目的,這導緻瞭抽稀後的數據與原始數據精度的極度不一緻,無法很好地反映水下地形的真實情況。基于總體最小二乘的Douglas-Peucker算法,在採用Douglas-Peucker算法確定特徵點的基礎上,充分利用多波束測深原始數據的信息進行分段總體最小二乘擬閤,從而達到更真實地反應海底狀況的目的。通過對倣真海底地形模擬計算,結果錶明:與Douglas-peucker算法相比,該算法能夠更加逼近原始數據,提高抽稀精度。
Douglas-Peucker산법시다파속수거추희적주요산법지일,통과보류특정점래체도추희적목적,저도치료추희후적수거여원시수거정도적겁도불일치,무법흔호지반영수하지형적진실정황。기우총체최소이승적Douglas-Peucker산법,재채용Douglas-Peucker산법학정특정점적기출상,충분이용다파속측심원시수거적신식진행분단총체최소이승의합,종이체도경진실지반응해저상황적목적。통과대방진해저지형모의계산,결과표명:여Douglas-peucker산법상비,해산법능구경가핍근원시수거,제고추희정도。
Douglas-Peucker algorithm is one of the main algorithms about the data thinning of multibeam sounding,through keeping important points and deleting other points,the data thinning is made,which would lead the precision of the thinning data to be extremely inconsistent with that of the original data,and could not reflect the real situation of the seabed very well.Through using the Douglas-Peucker algorithm based on the total least square,the original data of multibeam sounding could be fully used for fitting,so as to reflect the real situation of the seabed more truly.The simulation experimentation shows that compared with the Douglas-Peucker algorithm,the Douglas-Peucker algorithm based on the total least square could be closer to the original data and improve the precision of thinning.