基于满意度移动模型的点军标显示自动避让方法

A Novel Method for Automatic Collision Avoidance of Point Military Symbols Based on Happiness Model

将点军标显示避让问题当作空间竞争问题求解,提出一种基于社会活动领域的满意度移动模型的点军标自动避让方法。该方法以点军标显示最小外接矩形重叠区域大小作为军标满意度,将点军标配置位置的四方向领域作为移动备选位置,通过多次迭代使得各点军标位于其满意度最大位置,将此满意度最大的点军标集合作为避让标绘的结果。实验结果表明,该方法能够较好解决点军标显示占位冲突,实现自动避让标绘。

A novel method based on happiness model is presented.In this method,the collision avoidance of point military symbols is regarded as a spatial competition problem.In the operational level,the overlap area of minimal bounding rectangle of military symbols is firstly calculated to figure out the happiness of military symbol.Secondly,four neighborhoods around the point military symbol are taken as possible plotting positions and the happiness degree of each position is figured out,the symbol is displaced to the happiest position.Finally,the military symbols is moved iteratively until every symbol cannot be placed happier.The result of experiment shows that the algorithm can effectively remove conflicts and produce satisfying plotting results.