计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2015年
9期
2877-2880
,共4页
张宁宁%高保禄%徐成武%李海芳
張寧寧%高保祿%徐成武%李海芳
장저저%고보록%서성무%리해방
线要素%距离匹配%趋势匹配%同名实体匹配%多图幅接边
線要素%距離匹配%趨勢匹配%同名實體匹配%多圖幅接邊
선요소%거리필배%추세필배%동명실체필배%다도폭접변
linear features%distance matching%trend matching%identical entity matching%multi-map junction
针对矢量型线要素图幅接边中常常出现的由于边界要素间距离计算量大导致程序效率低的问题,提出了一种基于距离匹配和趋势增强的圆形区域拟合匹配接边算法。该算法利用边界线缓冲区来获取候选匹配要素集,然后通过为候选匹配集中要素端点生成圆形缓冲区来筛选相邻图幅中与该要素满足距离条件的要素,最后通过为距离匹配要素生成拟合直线来获取要素在边界附近的趋势走向,从而获得与某要素趋势最为相近的边界要素;该算法还利用图幅结合表实现了多图幅自动接边。实验证明,所提出的算法较之传统的图幅边界处同名实体几何匹配算法,有效地减少了相邻图幅间要素距离的计算量,提高了实体匹配的效率与准确率,是切实可行的。
針對矢量型線要素圖幅接邊中常常齣現的由于邊界要素間距離計算量大導緻程序效率低的問題,提齣瞭一種基于距離匹配和趨勢增彊的圓形區域擬閤匹配接邊算法。該算法利用邊界線緩遲區來穫取候選匹配要素集,然後通過為候選匹配集中要素耑點生成圓形緩遲區來篩選相鄰圖幅中與該要素滿足距離條件的要素,最後通過為距離匹配要素生成擬閤直線來穫取要素在邊界附近的趨勢走嚮,從而穫得與某要素趨勢最為相近的邊界要素;該算法還利用圖幅結閤錶實現瞭多圖幅自動接邊。實驗證明,所提齣的算法較之傳統的圖幅邊界處同名實體幾何匹配算法,有效地減少瞭相鄰圖幅間要素距離的計算量,提高瞭實體匹配的效率與準確率,是切實可行的。
침대시량형선요소도폭접변중상상출현적유우변계요소간거리계산량대도치정서효솔저적문제,제출료일충기우거리필배화추세증강적원형구역의합필배접변산법。해산법이용변계선완충구래획취후선필배요소집,연후통과위후선필배집중요소단점생성원형완충구래사선상린도폭중여해요소만족거리조건적요소,최후통과위거리필배요소생성의합직선래획취요소재변계부근적추세주향,종이획득여모요소추세최위상근적변계요소;해산법환이용도폭결합표실현료다도폭자동접변。실험증명,소제출적산법교지전통적도폭변계처동명실체궤하필배산법,유효지감소료상린도폭간요소거리적계산량,제고료실체필배적효솔여준학솔,시절실가행적。
In the work of vector linear feature map merging,the problem of poor efficiency because of the large amount of dis-tance calculation between the boundary elements often exists.This paper proposed a circular area fitting matching algorithm, which based on the distance matching and the edge trend enhanced method.Firstly,this algorithm used boundary line buffer to obtain the candidate matching feature sets.Then,it selected features which met the conditions of distance on the adjoining sheet by generating a circular buffer for endpoints in the candidate matching feature sets.Finally,it obtained the tendency of the dis-tance matching features by generating fitting straight lines,by comparing slopes of the fitting straight lines to obtain the feature which had the most similar trend.It also achieved multi-map automatic junction by map sheet combined table.Experiments show that compares with the traditional geometric matching methods of the identical entity,it reduces the computation of the distance between the features and improves the efficiency and accuracy of elements matching effectively.The feasibility of the algorithm is validated by practical application.