关键词：水路运输；可航中心线；自动绘制；凸包；任意多边形
摘 要：为研究内河可航区域中心线自动绘制技术,分别提出可航水深面形成算法和可航区域中心线生成算法。在可航水深面形成算法的实现中,参考计算几何学求点集凸包领域的相关理论和算法,推广实现包围点集的任意多边形算法。可航区域中心线生成算法更像一个解决方案,是在可航水深面形成的基础上进一步实现得到的,在船舶水上导航方面具有较大意义。所提出的算法已在基于长江航道图2.0的嵌入式ECS产品上得到应用,取得了良好效果。