中国航海
中國航海
중국항해
NAVIGATION OF CHINA
2014年
4期
11-14,29
,共5页
白云%代志强%张东华%李宁
白雲%代誌彊%張東華%李寧
백운%대지강%장동화%리저
水路运输%可航中心线%自动绘制%凸包%任意多边形
水路運輸%可航中心線%自動繪製%凸包%任意多邊形
수로운수%가항중심선%자동회제%철포%임의다변형
waterway transportation%navigable center line%automatic plotting%convex hull%arbitrary polygon
为研究内河可航区域中心线自动绘制技术,分别提出可航水深面形成算法和可航区域中心线生成算法.在可航水深面形成算法的实现中,参考计算几何学求点集凸包领域的相关理论和算法,推广实现包围点集的任意多边形算法.可航区域中心线生成算法更像一个解决方案,是在可航水深面形成的基础上进一步实现得到的,在船舶水上导航方面具有较大意义.所提出的算法已在基于长江航道图2.0的嵌入式ECS产品上得到应用,取得了良好效果.
為研究內河可航區域中心線自動繪製技術,分彆提齣可航水深麵形成算法和可航區域中心線生成算法.在可航水深麵形成算法的實現中,參攷計算幾何學求點集凸包領域的相關理論和算法,推廣實現包圍點集的任意多邊形算法.可航區域中心線生成算法更像一箇解決方案,是在可航水深麵形成的基礎上進一步實現得到的,在船舶水上導航方麵具有較大意義.所提齣的算法已在基于長江航道圖2.0的嵌入式ECS產品上得到應用,取得瞭良好效果.
위연구내하가항구역중심선자동회제기술,분별제출가항수심면형성산법화가항구역중심선생성산법.재가항수심면형성산법적실현중,삼고계산궤하학구점집철포영역적상관이론화산법,추엄실현포위점집적임의다변형산법.가항구역중심선생성산법경상일개해결방안,시재가항수심면형성적기출상진일보실현득도적,재선박수상도항방면구유교대의의.소제출적산법이재기우장강항도도2.0적감입식ECS산품상득도응용,취득료량호효과.