[发明专利]一种针对二维圆形包络态势的标绘方法及装置

说明书

本发明公开了一种针对二维圆形包络态势的标绘方法及装置，属于地理信息处理技术领域；该方法一具体实施方式包括：首先，将若干个圆按照半径值从大到小的顺序排列生成第一圆序列，并从第一圆序列中移除具有包含关系和/或内切关系的圆，得到第二圆序列；其次，基于第二圆序列确定交点对序列以及孤立圆序列；之后，从交点对序列中选取首尾点对序列；最后，基于首尾点对序列和孤立圆序列，绘制二维圆形包络态势，生成绘制结果。由此，能够有效获取二维圆形包络态势的轮廓信息，进而对二维圆形包络态势实现自动化绘制，解决了现有技术中由于人工绘制二维圆形包络态势导致的绘制精度低的技术问题，从而提高了二维圆形包络态势绘制结果的准确性。

技术领域

本发明属于地理信息处理技术领域，尤其涉及一种针对二维圆形包络态势的标绘方法及装置。

背景技术

现代战争背景下，作战方对于战场信息的要求不断提高，特别是战场的态势显示。态势显示作为战场信息可视化的重要组成部分，为作战指挥者提供了直观且丰富的战场信息，使指挥者能够了解到当前各方军事力量部署及行动等方面的状态，进而对当前作战方案进行计划和调整。因此，能否准确、高效、清晰地展现战场态势，决定了作战指挥者对于战场自然环境、军事目标、军事行动等信息判断、分析、评估、决策的效果。而近年来，随着地理信息的系统平台和计算机图形学技术的态势标绘系统等相关技术领域不断取得突破与进展，已经实现了从二维、三维、静态、动态等多角度对战场态势进行标绘与显示。

关于二维态势标绘系统，主要通过平面上的点状以及线面标号描述战场态势信息，除大多数装备单位等有标准军用标号库定义以外，其余多通过点、直线、多边形、圆等基本图元结合标准军用标号或相互组合的方式描述更为复杂、丰富的态势信息。由此，造成了部分较复杂态势信息需要由系统操作人员人工计算、校对才能完成标绘；无法由态势标绘系统自动生成，因此总体上费时费力。

探测范围、打击范围等范围的包络图形一般来说为圆形，当需要绘制多个范围的组合包络时，现有的态势标绘系统只是简单地将所有圆形逐个叠加，然而这种标绘方法不能准确地表现出组合包络的实际形态，进而导致标绘结果不准确。

发明内容

本发明提供一种针对二维圆形包络态势的标绘方法及装置，该方法能够有效地计算出复杂二维圆形包络的轮廓信息，从而自动生成绘制结果，提高了标绘结果的准确性。

为实现上述目的，根据本申请实施例第一方面提供一种针对二维圆形包络态势的标绘方法，所述方法包括：将若干个圆按照半径值从大到小的顺序排列生成第一圆序列；其中，所述圆通过圆周数据表示，所述圆周数据至少包括圆心坐标和半径值；从所述第一圆序列中移除具有包含关系和/或内切关系的圆，得到第二圆序列；针对所述第二圆序列中任一圆：判断所述圆与第二圆序列中任一其他圆之间是否存在相交；若存在相交，则确定相交两圆之间的交点对，并将所述交点对添加至交点对序列中；若所述圆与第二圆序列中任一其他圆之间均不存在相交，则将所述圆添加至孤立圆序列；对所述交点对序列进行预处理，生成首尾点对序列；基于所述首尾点对序列和所述孤立圆序列，进行二维圆形包络态势的绘制，生成绘制结果。

可选的，所述对所述交点对序列进行预处理，生成首尾点对序列，包括：针对所述交点对序列中任一圆对应的所有交点对：从所有交点对中选取所述圆的外轮廓圆弧对应的首尾点对；基于所述交点对序列中所有圆对应的首尾点对，生成首尾点对序列。