公开(公告)号：CN103813377B

公开(公告)日：2017-05-17

申请号：CN201410026228.8

申请日：2014-01-20

Applicant: 北京科技大学

Inventor： 皇甫伟 ,  张中山 ,  齐沈桐 ,  刘晓园 ,  隆克平

IPC: H04W24/08

Abstract: 本发明提供一种多圆形区域总覆盖面积的获取方法，包括：步骤1、设置待检测区域，所述待监测区域不小于所述多圆形区域的总覆盖区域；步骤2、将所述待检测区域划分为多个子区域；步骤3、判断每一子区域是否都完全被一个圆形区域所覆盖或是与任一圆形都不相交，如果是则步骤结束；如果否则将完全被一个圆形区域所覆盖或是与任一圆形都不相交的区域作为已定区域，并跳转到步骤4；步骤4、将每一非已定区域的未定区域分别继续划分为多个子区域，并返回步骤3。本发明实施例基于分治的思想，只对未定区域继续划分，这样相比较现有算法能够在不降低计算精度的前提下降低计算复杂度。

公开(公告)号：CN103813377A

公开(公告)日：2014-05-21

申请号：CN201410026228.8

申请日：2014-01-20

Applicant: 北京科技大学

Inventor： 皇甫伟 ,  张中山 ,  齐沈桐 ,  刘晓园 ,  隆克平

IPC: H04W24/08

Abstract: 本发明提供一种多圆形区域总覆盖面积的获取方法，包括：步骤1.设置待检测区域，所述待监测区域不小于所述多圆形区域的总覆盖区域；步骤2.将所述待检测区域划分为多个子区域；步骤3.判断每一子区域是否都完全被一个圆形区域所覆盖或是与任一圆形都不相交，如果是则步骤结束；如果否则将完全被一个圆形区域所覆盖或是与任一圆形都不相交的区域作为已定区域，并跳转到步骤4；步骤4.将每一非已定区域的未定区域分别继续划分为多个子区域，并返回步骤3。本发明实施例基于分治的思想，只对未定区域继续划分，这样相比较现有算法能够在不降低计算精度的前提下降低计算复杂度。