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

摘要

本发明公开了一种多边形标牌的自动排列算法，通过对新加入标牌与已有标牌位置关系的计算和判断，将新加入标牌自动排布在已有标牌的周围。如此标牌间将不会相互覆盖，解决了标牌重叠影响信息展示的问题。本发明完全利用计算机进行标牌位置的排布，不需要任何人工干预，节省了用户的时间和精力，提高了标牌排列的效率，方便操作；本发明是一种局部算法，不需要依赖系统的全局参数，如屏幕分辨率、地图比例尺等；本发明使用“安置位”这种数据结构保存可能的排列方式，减小计算量。

主权项

一种多边形标牌自动排列算法，其特征在于：包括以下的步骤：S1：从需要添加到海图中的标牌队列里取出一个新加入标牌，添加到海图中；S2：判断所述新加入标牌是否与海图中已有的标牌重叠：如果不重叠，则进入步骤S5；如果重叠，则建立重叠标牌队列，将各个标牌按照重叠面积由大至小加入重叠标牌队列，然后取出位于队头的标牌，找出其各个安置位中与所述新加入标牌重叠面积最大的安置位，将所述新加入标牌放入该安置位中；S3：继续判断所述新加入标牌是否与其他标牌重叠：如果不重叠，则进入步骤S5；如果重叠，则将所述新加入标牌放入其他安置位中；S4：当所述新加入标牌放入其他安置位中后，继续判断所述新加入标牌是否与其他标牌重叠：如果不重叠，则进入步骤S5；如果重叠，且重叠标牌队列为空，则将已加入到海图中的标牌按照加入顺序的由新到旧加入重叠标牌队列，然后取出位于队头的标牌，找出其各个安置位中与所述新加入标牌重叠面积最大的安置位，将所述新加入标牌放入该安置位中，接着返回步骤S3；如果重叠，且重叠标牌队列不为空，则取出位于队头的标牌，找出其各个安置位中与所述新加入标牌重叠面积最大的安置位，将所述新加入标牌放入该安置位中，接着返回步骤S3；S5：计算所述新加入标牌的安置位并保存；S6：判断所有标牌是否都已加入到海图中：如果是，则进入步骤S7；否则，返回步骤S1；S7：结束。