[发明专利]一种小区覆盖模拟划分方法及系统

权利要求书

1.一种小区覆盖模拟划分方法，其特征在于，包括：

系统在对目标区域进行离散化处理后，通过单小区的自由空间传播模型得出小区的覆盖图后，获得多个小区的合并覆盖图；

所述系统通过边界跟踪和关键点拟合的方式，对得到的多个小区的合并覆盖图进行矢量化处理，得到每个小区对应覆盖的模拟划分。

2.如权利要求1所述的方法，其特征在于，

所述系统对目标区域进行离散化处理，是通过三角剖分方式和栅格化方式中一种或多种进行处理。

3.如权利要求1所述的方法，其特征在于，

所述系统通过单小区的自由空间传播模型得出小区的覆盖图后，获得多个小区的合并覆盖图，是指：

所述系统得到目标区域的离散栅格后，对于每个栅格，根据单小区的自由空间传播模型计算每个小区在此栅格处的电平，并根据该栅格被电平最高的小区所覆盖得到混合多个小区的合并覆盖图。

4.如权利要求1所述的方法，其特征在于，

所述系统通过边界跟踪和关键点拟合的方式，对得到的多个小区的合并覆盖图进行矢量化处理，得到每个小区对应覆盖的模拟划分，包括以下步骤：

所述系统获得所有边界点，对获得的边界点通过顺时针和逆时针两种方向进行边界跟踪处理，合并同类型的边界点并由边界点获得两个小区共有的边界线；

所述系统归并每个小区的所有的边界线，得到每个小区对应覆盖的模拟划分。

5.如权利要求4所述的方法，其特征在于，

所述系统归并每个小区的所有的边界线，得到每个小区对应覆盖的模拟划分，还包括：

所述系统对获得的每个小区对应覆盖的模拟划分进行去噪音区域的处理，获得去噪音区域处理后的每个小区对应覆盖的模拟划分。

6.如权利要求5所述的方法，其特征在于，

所述系统对获得的每个小区对应覆盖的模拟划分进行去噪音区域的处理，是指：

所述系统对于属于同一个小区的覆盖区域，判断如果该覆盖区域由多个多边形组成，则根据待判定区域面积/小区覆盖区域总面积的比值判断一区域是否是噪音区域，如果是，则将其从该小区覆盖中删去，再将其归并到与它边界重合最大的小区的覆盖划分中。

7.一种小区覆盖模拟划分系统，其特征在于，

包括：离散化处理单元、覆盖图生成单元和模拟划分单元，其中，

所述离散化处理单元，用于对目标区域进行离散化处理，获得该区域中所有离散栅格点，并发送给所述覆盖图生成单元；

所述覆盖图生成单元，用于对所述离散化处理单元得到的离散栅格点，通过单小区的自由空间传播模型得出每个栅格点的小区覆盖，获得多个小区的合并覆盖图并发送给所述模拟划分单元；

所述模拟划分单元，用于通过边界跟踪和关键点拟合的方式，对所述覆盖图生成单元得到的多个小区的合并覆盖图进行矢量化处理，得到每个小区对应覆盖的模拟划分。

8.如权利要求7所述的系统，其特征在于，

所述离散化处理单元对目标区域进行离散化处理，是通过三角剖分方式和栅格化方式中一种或多种进行处理。

9.如权利要求7所述的系统，其特征在于，

所述覆盖图生成单元通过单小区的自由空间传播模型得出小区的覆盖图后，获得多个小区的合并覆盖图，是指：

所述覆盖图生成单元得到小区的覆盖图后，根据每个栅格被电平最高的小区所覆盖，每个栅格有且仅被一小区覆盖，得到多个小区的合并覆盖图。

10.如权利要求7所述的系统，其特征在于，

所述模拟划分单元通过边界跟踪和关键点拟合的方式，对所述覆盖图生成单元得到的多个小区的合并覆盖图进行矢量化处理，得到每个小区对应覆盖的模拟划分，是指：

所述模拟划分单元获得所有边界点，对获得的边界点通过顺时针和逆时针两种方向进行边界跟踪处理，合并同类型的边界点并由边界点获得两个小区共有的边界线；归并每个小区的所有的边界线，得到每个小区对应覆盖的模拟划分。

11.如权利要求8至10任一所述的系统，其特征在于，

所述模拟划分单元还用于，在归并每个小区的所有的边界线，得到每个小区对应覆盖的模拟划分后，对得到的每个小区对应覆盖的模拟划分进行去噪音区域的处理，获得去噪音区域处理后的每个小区对应覆盖的模拟划分。

12.如权利要求11所述的系统，其特征在于，

所述模拟划分单元对获得的每个小区对应覆盖的模拟划分进行去噪音区域的处理，是指：

所述模拟划分单元对于属于同一个小区的覆盖区域，判断如果该覆盖区域由多个多边形组成，则根据待判定区域面积/小区覆盖区域总面积的比值判断一区域是否是噪音区域，如果是，则将其从该小区覆盖中删去，再将其归并到与它边界重合最大的小区的覆盖划分中。