[发明专利]一种基于空间影响域覆盖最大的航标自动选取方法

摘要

本发明公开了一种基于空间影响域覆盖最大的航标自动选取方法，主要包括以下步骤读入海图上待选取区域范围内的航标作为待选航标；计算预定的选取数量指标；读入待选航标的标身高度、灯光的发光强度或射程等信息，并根据这些信息计算航标的空间影响域；计算剩余各待选航标的有效影响域，选取有效影响域最大的航标；反复动态计算当前轮次已选航标的总影响域及待选航标的有效影响域，直到已选航标的总数量等于预定的选取数量指标。与传统的手工选取方法相比，本方法可以避免手工选取方式中人为因素可能导致的选取结果的不一致性，并通过计算机自动作业大幅度地提高选取航标的效率。

主权项

一种基于空间影响域覆盖最大的海图航标自动选取方法，其特征在于，包括如下步骤：1）读入航标待选取区域范围之内的资料图上所有航标的平面位置信息、射程或发光强度、以及标身高度信息，作为待选航标；2）计算预定的选取数量指标；3）利用步骤1）读入的航标射程或发光强度、标身高度值计算航标的空间影响域半径，进而计算航标的空间影响域，计算航标的空间影响域半径及空间影响域的方法为：根据航标的标身高度、射程或发光强度计算航标的空间影响域半径的公式为：，其中分别是航标在白天、夜间的影响作用的权重值，分别是航标在白天、夜间的比例系数，为航标的标身高度，为航标的灯光发光强度或射程，为人眼分别在白天、夜间能够分辨航标形状的视角阈值、产生感光的照度阈值；与航标的距离小于航标空间影响域半径的区域即为航标的空间影响域，其中表示航标的空间影响域，表示位置点到航标的欧式距离；4）开始一个轮次的选取：首先，将当前轮次已选航标的总影响域集合初始为“空”；然后，分析待选航标空间影响域的大小关系，选取空间影响域最大的航标为当前轮次的首个航标，并将所选航标的空间影响域添加到当前轮次已选航标的总影响域集合中，动态更新当前轮次已选航标的总影响域集合；5）判断已选取航标的数量是否等于预定的选取数量指标；如果已选取航标的数量小于预定的选取数量指标，进入步骤6)；否则，结束选取，进入步骤9）；6）计算剩余待选航标的有效影响域， 计算待选航标有效影响域的方法为：对当前轮次已选航标的总影响域集合中各航标的空间影响域进行并运算，即将存在相交关系的已选航标的空间影响域进行合并，进而将当前轮次已选航标的总影响域集合化简为若干个互不相交的多边形的集合；然后，用待选航标的空间影响域减去其自身与化简后的当前轮次已选航标总影响域集合中各多边形重叠部分的区域，减完之后剩下的区域就是此待选航标的有效影响域；7）分析步骤6）中所计算的待选航标有效影响域的大小关系，并判断有效影响域的最大值是否为0；如果不为0，进入步骤8）；如果为0，转步骤4）开始新一轮次的选取；8）选取有效影响域最大的航标，并将所选航标的空间影响域添加到当前轮次已选航标的总影响域集合中，动态更新当前轮次已选航标的总影响域集合；然后转步骤5）；9）输出选取的航标的平面位置信息、射程和标身高度信息。