一种基于网格划分的区域覆盖率计算方法

摘要

本发明公开了一种基于网格划分的区域覆盖率计算方法，它涉及传感器探测范围的覆盖率、重叠率分析计算技术。该方法通过对指定区域进行网格划分，然后依次计算每个网格单元的覆盖性和覆盖次数，最终统计出整个指定区域的覆盖率和重叠率，并根据覆盖性对网格单元进行着色。本发明还具有算法简便易懂，性能稳定可靠，表达形象直观等特点，特别适用于复杂地形条件下的多种类多数量传感器布设方案评估、信号发射塔选址分析、信号盲区分析等应用领域。

主权项

一种基于网格划分的区域覆盖率计算方法，其特征在于包括步骤：(1)计算指定区域的外接矩形；(2)对外接矩形划分为设定大小的网格单元，并记录下网格单元中心点坐标和网格单元总数；(3)根据探测距离、传感器类型和地形通视算法，计算每个传感器的探测范围；(4)将每个传感器的探测范围投影到地面，求取探测范围的多边形区域；(5)取一个网格单元中心点坐标，判定该中心点是否在指定区域内；(6)如果该中心点在指定区域内，则该网格单元为有效网格单元，进入步骤(7)；如果该中心点不在指定区域内，则返回步骤(5)；(7)根据点在多边形内的算法，依次计算所有传感器探测范围的多边形区域对该中心点的覆盖性，并记录下覆盖次数；(8)重复步骤(5)至(7)，直至所有网格单元遍历完毕；(9)累计计算覆盖次数大于0的网格单元数目，该数目与有效网格单元数的比值即为覆盖率。