[发明专利]一种电子海图中船舶电子标牌的自动排列方法

说明书

技术领域

本发明涉及一种电子海图信息处理技术领域，特别是应用于船舶交通管理系统(以下简称VTS)电子海图中的船舶信息标牌的自动排列方法。

背景技术

船舶交通管理系统是指在一定水域内用以保证航行船舶安全和效率的管理系统。水域内主动上报或被雷达发现的船舶经情报中心融合处理后会以报文的形式传送给VTS台位，VTS台位显示软件接收到船舶航迹报文(包括船舶名称、类型、国籍、经纬度位置、方向、航速等信息)后分析船舶航迹的经纬度位置，会在电子海图上对应的经纬度位置以标号的方式将收到的船舶航迹实时地绘制出来，供工作人员监视、管理、使用。电子海图上显示的船舶标号为一个简单的图标，包含的信息有限，其他信息，如船名、类型、国籍等，需要以标牌的形式出现在对应的船舶标号附近，并以直线与之相连，标牌与船舶航迹一一对应。当船舶聚集在某一区域时，在电子海图上绘制出来的船舶标号也会聚集在一起，这些船舶对应的电子标牌默认情况下也聚集在一起，这就导致工作人员无法分清标牌上显示的信息。

目前解决标牌遮蔽的方法主要是为用户提供人工标牌拖动的功能。用户可以用鼠标逐次拖动聚集在一起的船舶标牌到电子海图上的空闲区域，使得标牌不再聚集在一起。空闲区域是指电子海图上没有分布船舶或标牌的区域，或者分布较少的区域。但是这种方法有两个不足之处。一、当聚集在一起的船舶标牌很多时，逐个手动拖动标牌费时费力，此外随着船舶的航行，以及用户对电子海图的漫游操作，分散开的船舶标牌的位置也会相应变化，可能产生新的聚集，那么用户需要再次重复逐个拖动标牌的过程，过于繁琐；二、手动拖动标牌，标牌的位置往往比较随意，排列并不整齐，既不美观。

VTS台位显示软件收到船舶航迹报文(包括船舶名称、类型、国籍、经纬度位置、方向、航速等信息)，在内存中维护一张船舶航迹的列表，每艘船舶对象中包括与之对应的电子标牌信息，并且在软件加载的S57标准的电子海图上，将这些船舶航迹按对应的经纬度位置展现出来。船舶对应的电子标牌也默认展示在船舶附近。随着船舶的移动、地图的漫游，船舶有可能聚集在一起，对应的电子标牌也随之聚集在一起。

发明内容

发明目的：本发明所要解决的技术问题是针对现有技术的不足，提供一种电子海图中船舶电子标牌的自动排列方法。

本发明针对这种情况进行处理，公开了一种电子海图中船舶电子标牌的自动排列方法，包括如下步骤：

步骤1，对用户框选中的船舶电子标牌，在计算机内存中生成框选标牌所对应的船舶信息结构体列表，提取船舶信息结构体列表匹配船舶电子标牌排列模式；

步骤2，对用户框选中的聚集在一起的船舶电子标牌列表进行排序；

步骤3，遍历船舶电子标牌列表，根据步骤1中获得的匹配模式重排船舶电子标牌；

步骤4，处理完所有船舶电子标牌位置后自动重新绘制船舶电子标牌。

其中，步骤1包括：

步骤1-1，用户使用标牌框选功能，框选中船舶电子标牌，根据选中的船舶电子标牌找到其对应的船舶信息，在计算机内存中生成一个船舶信息结构体列表，船舶信息结构体中包括船舶当前的经纬度位置以及船舶电子标牌结构体信息；

步骤1-2，求出船舶符号位置在屏幕分布的最小外接矩形区域：

船舶符号是指表示船舶航迹位置的符号，软件截图的中三角符号。遍历船舶符号的屏幕坐标的横坐标x值和纵坐标y值，记录横坐标的最小值x₁、纵坐标的最小值y₁和横坐标的最大值x₂、纵坐标的最大值y₂，如果下一个船舶符号的横坐标x值小于当前船舶符号横坐标最小值x₁，则更新最小值x₁，如果横坐标x值大于当前最大值x₂，则更新最大值x₂，如果下一个船舶符号的纵坐标y值小于当前船舶符号纵坐标最小值y₁，则更新最小值y₁，如果纵坐标y值大于当前最大值y₂，则更新最大值y₂，最后根据矩形左上角点(x₁,y₁)和矩形右下角点(x₂,y₂)求出该矩形区域的宽度(x₂-x₁)和高度(y₂-y₁)；

步骤1-3，根据框选船舶电子标牌的累积高度匹配排列模型：