内河电子海图上可航区域中心线自动绘制

Automatic Plotting of Center Line of Navigable Waters on Inland River Electronic Charts

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

The algorithms to define the cross sections of a navigable channel and the center line of the channel based on the water depth data of the inland river electronic charts are introduced. The algorithm for finding the bounding arbitrary polygon of the channel cross section is designed based on the convex hull principle of computational geometry. The central line algorithm gives the center line of the channel through processing the series of bounding polygons of cross sections to indicate the navigable path. The proposed algorithms have been integrated with the digital hydrographic chart of the Changjiang River （ version 2.0） and proved to be effective.