[发明专利]电子地图中楼块压盖道路的检测方法、装置、设备及介质

权利要求书

1.一种电子地图中楼块压盖道路的检测方法，其特征在于，包括：

获取电子地图中各楼块的数据和各主干道的数据；

根据所述各楼块的数据和所述各主干道的数据，建立所述各楼块的最小外接矩形和所述各主干道的最小外接矩形；

根据所述各楼块的最小外接矩形和所述各主干道的最小外接矩形，检测是否存在压盖主干道的楼块；

若存在压盖主干道的楼块，则获取压盖主干道的楼块的信息；

所述根据所述各楼块的最小外接矩形和所述各主干道的最小外接矩形，检测是否存在压盖主干道的楼块，包括：

判断第一楼块的第一最小外接矩形和第一主干道的第二最小外接矩形是否相离；所述第一楼块为所述各楼块中的任一楼块，所述第一主干道为所述各主干道中的任一主干道；

若所述第一最小外接矩形和所述第二最小外接矩形不相离，则根据所述第一主干道、所述第二最小外接矩形和所述第一楼块判断所述第一楼块是否压盖所述第一主干道。

2.根据权利要求1所述的方法，其特征在于，还包括：

若所述第一最小外接矩形和所述第二最小外接矩形相离，则确定所述第一楼块未压盖所述第一主干道。

3.根据权利要求2所述的方法，其特征在于，所述根据所述第一主干道、所述第二最小外接矩形和所述第一楼块判断所述第一楼块是否压盖所述第一主干道，包括：

判断所述第二最小外接矩形是否位于所述第一楼块内；

若所述第二最小外接矩形位于所述第一楼块内，则确定所述第一楼块压盖所述第一主干道；

若所述第二最小外接矩形没有位于所述第一楼块内，则根据所述第一楼块和所述第一主干道判断所述第一楼块是否压盖所述第一主干道。

4.根据权利要求3所述的方法，其特征在于，所述根据所述第一楼块和所述第一主干道判断所述第一楼块是否压盖所述第一主干道，包括：

遍历构成所述第一主干道的各线段，判断每条线段是否与所述第一楼块相交；

若确定所述第一主干道的各线段均与所述第一楼块不相交，则确定所述第一楼块未压盖所述第一主干道；

若所述各线段中至少存在一条线段与所述第一楼块相交，则确定所述第一楼块压盖所述第一主干道。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述若存在压盖主干道的楼块，则获取压盖主干道的楼块的信息之后，还包括：

判断所述压盖主干道的楼块中是否包括收费站；

若所述压盖主干道的楼块中包括所述收费站，则从所述压盖主干道的楼块中删除所述收费站所在的楼块；

获取经过删除后的压盖主干道的楼块的信息。

6.一种电子地图中楼块压盖道路的检测装置，其特征在于，包括：

第一获取模块，用于获取电子地图中各楼块的数据和各主干道的数据；

建立模块，用于根据所述各楼块的数据和所述各主干道的数据，建立所述各楼块的最小外接矩形和所述各主干道的最小外接矩形；

检测模块，用于根据所述各楼块的最小外接矩形和所述各主干道的最小外接矩形，检测是否存在压盖主干道的楼块；

第二获取模块，用于若存在压盖主干道的楼块，则获取压盖主干道的楼块的信息；

所述检测模块具体用于：

判断第一楼块的第一最小外接矩形和第一主干道的第二最小外接矩形是否相离；所述第一楼块为所述各楼块中的任一楼块，所述第一主干道为所述各主干道中的任一主干道；

若所述第一最小外接矩形和所述第二最小外接矩形不相离，则根据所述第一主干道、所述第二最小外接矩形和所述第一楼块判断所述第一楼块是否压盖所述第一主干道。

7.根据权利要求6所述的装置，其特征在于：

若所述第一最小外接矩形和所述第二最小外接矩形相离，则确定所述第一楼块未压盖所述第一主干道。