[发明专利]一种多边形标牌自动排列算法

说明书

技术领域

本发明涉及一种多边形标牌自动排列算法。

背景技术

船舶交通管理系统中，目标标牌能够提示目标的关键信息，如提示目标的型号、国籍、航行信息等关键信息，是实时信息展示中必不可少的元素。然而，当目标较密集的集中在一块较小范围内时，与目标关联的标牌则会相互覆盖，严重影响标牌的阅读，信息展示效果急剧下降。

此时，系统用户往往通过人工拖动标牌的方式，将标牌一一拖开至能够辨认的位置；而当每次开启系统、出现新目标甚至目标发生移动时，都需要重复该过程，费时费力，严重降低了用户的工作效率。

发明内容

发明目的：本发明的目的是提供一种不需要人工干预的多边形标牌自动排列算法。

技术方案：为达到此目的，本发明采用以下技术方案：

本发明所述的多边形标牌自动排列算法，包括以下的步骤：

S1：从需要添加到海图中的标牌队列里取出一个新加入标牌，添加到海图中；

S2：判断所述新加入标牌是否与海图中已有的标牌重叠：如果不重叠，则进入步骤S5；如果重叠，则建立重叠标牌队列，将各个标牌按照重叠面积由大至小加入重叠标牌队列，然后取出位于队头的标牌，找出其各个安置位中与所述新加入标牌重叠面积最大的安置位，将所述新加入标牌放入该安置位中；

S3：继续判断所述新加入标牌是否与其他标牌重叠：如果不重叠，则进入步骤S5；如果重叠，则将所述新加入标牌放入其他安置位中；

S4：当所述新加入标牌放入其他安置位中后，继续判断所述新加入标牌是否与其他标牌重叠：如果不重叠，则进入步骤S5；如果重叠，且重叠标牌队列为空，则将已加入到海图中的标牌按照加入顺序的由新到旧加入重叠标牌队列，然后取出位于队头的标牌，找出其各个安置位中与所述新加入标牌重叠面积最大的安置位，将所述新加入标牌放入该安置位中，接着返回步骤S3；如果重叠，且重叠标牌队列不为空，则取出位于队头的标牌，找出其各个安置位中与所述新加入标牌重叠面积最大的安置位，将所述新加入标牌放入该安置位中，接着返回步骤S3；

S5：计算所述新加入标牌的安置位并保存；

S6：判断所有标牌是否都已加入到海图中：如果是，则进入步骤S7；否则，返回步骤S1；

S7：结束。

进一步，所述步骤S3中的其他安置位按照以下方法进行选择：

判断所述步骤S3中的该安置位对面的安置位是否可用：如果可用，则将所述新加入标牌放入对面的安置位中；如果不可用，则按顺时针方向选择可用的安置位，并将所述新加入标牌放入到所选安置位中。

进一步，所述新加入标牌的形状为四边形或者六边形。

有益效果：与现有技术相比，本发明具有以下的有益效果：

(1)本发明完全利用计算机进行标牌位置的排布，不需要任何人工干预，节省了用户的时间和精力，提高了标牌排列的效率，方便操作；

(2)本发明是一种局部算法，不需要依赖系统的全局参数，如屏幕分辨率、地图比例尺等；

(3)本发明使用“安置位”这种数据结构保存可能的排列方式，减小计算量。

附图说明

图1是本发明的流程图；

图2是本发明的六边形标牌及其安置位的示意图；

图3是本发明的四边形标牌及其安置位的示意图；

图4是本发明的实施例的算法运行过程示意图。

具体实施方式

下面结合附图，对本发明的技术方案做进一步的阐述。

本发明的多边形标牌自动排列算法，如图1所示，包括以下的步骤：

S1：从需要添加到海图中的标牌队列里取出一个新加入标牌添加到海图中，新加入标牌的形状为四边形或者六边形；

S2：判断所述新加入标牌是否与海图中已有的标牌重叠：如果不重叠，则进入步骤S5；如果重叠，则建立重叠标牌队列，将各个标牌按照重叠面积由大至小加入重叠标牌队列，然后取出位于队头的标牌，找出其各个安置位中与所述新加入标牌重叠面积最大的安置位，将所述新加入标牌放入该安置位中；

S3：继续判断所述新加入标牌是否与其他标牌重叠：如果不重叠，则进入步骤S5；如果重叠，则将所述新加入标牌放入其他安置位中；