水运工程
水運工程
수운공정
PORT & WATERWAY ENGINEERING
2007年
4期
13-16
,共4页
等深点%三角形%拓扑关系%快速追踪
等深點%三角形%拓撲關繫%快速追蹤
등심점%삼각형%탁복관계%쾌속추종
随着多波束测深系统在港口工程测量中的应用,水深数据量成倍增加.如何快速、有效地绘制等深线变得日益重要.文章提出一种基于三角形拓扑关系的等深点快速追踪算法,该算法利用三角形之间的拓扑关系,在相邻三角形中查找等深点,克服了传统算法需要对所有三角形进行遍历的缺点.实验证明,与传统算法相比,该算法明显提高了效率.
隨著多波束測深繫統在港口工程測量中的應用,水深數據量成倍增加.如何快速、有效地繪製等深線變得日益重要.文章提齣一種基于三角形拓撲關繫的等深點快速追蹤算法,該算法利用三角形之間的拓撲關繫,在相鄰三角形中查找等深點,剋服瞭傳統算法需要對所有三角形進行遍歷的缺點.實驗證明,與傳統算法相比,該算法明顯提高瞭效率.
수착다파속측심계통재항구공정측량중적응용,수심수거량성배증가.여하쾌속、유효지회제등심선변득일익중요.문장제출일충기우삼각형탁복관계적등심점쾌속추종산법,해산법이용삼각형지간적탁복관계,재상린삼각형중사조등심점,극복료전통산법수요대소유삼각형진행편력적결점.실험증명,여전통산법상비,해산법명현제고료효솔.