一种平面图相交判定方法、装置、设备和存储介质与流程

文档序号:26139790发布日期:2021-08-03 14:23阅读:来源:国知局

技术特征:

1.一种平面图相交判定方法,其特征在于,包括:

获取第一平面图的第一网格占用信息以及第二平面图的第二网格占用信息;

根据第一网格占用信息和第二网格占用信息,确定第一平面图所占用的网格与第二平面图所占用的网格是否存在交集;

根据确定结果判定第一平面图和第二平面图是否相交。

2.根据权利要求1所述的方法,其特征在于:

第一网格占用信息包括:第一平面图的外接矩形所覆盖网格,在第一坐标轴方向和第二坐标轴方向的坐标值信息集合;

第二网格占用信息包括:第二平面图的外接矩形所覆盖网格,在第一坐标轴方向和第二坐标轴方向的坐标值信息集合。

3.根据权利要求2所述的方法,其特征在于,根据第一网格占用信息和第二网格占用信息,确定第一平面图所占用的网格与第二平面图所占用的网格是否存在交集,包括:

将第一网格占用信息和第二网格占用信息中,属于第一坐标轴方向的坐标值信息集合进行求交集操作;

若无交集,则确定第一平面图所占用的网格与第二平面图所占用的网格无交集;

若有交集,则将第一网格占用信息和第二网格占用信息中,属于第二坐标轴方向的坐标值信息集合进行求交集操作,以确定第一平面图所占用的网格与第二平面图所占用的网格是否存在交集。

4.根据权利要求3所述的方法,其特征在于,将第一网格占用信息和第二网格占用信息中,属于第二坐标轴方向的坐标值信息集合进行求交集操作包括:

对第一坐标轴方向的坐标值信息交集中的各公共坐标值进行遍历;

对于遍历到的当前公共坐标值,根据第一网格占用信息和第二网格占用信息中属于第二坐标轴方向的坐标值信息集合,确定所述当前公共坐标值对应的网格中,是否存在第一平面图和第二平面图均占用的网格;若存在,则确定有交集;若不存在,则遍历下一个公共坐标值,直至全部公共坐标值被遍历完成。

5.根据权利要求1-4任一项所述的方法,其特征在于,所述方法还包括:

针对各平面图,确定所述平面图的外接矩形内的各网格;

对所述外接矩形内的各网格进行数值标记;

根据标记结果确定所述平面图的网格占用信息。

6.根据权利要求5所述的方法,其特征在于,对所述外接矩形内的各网格进行数值标记,包括:

分别确定所述外接矩形内的各网格是否与所述平面图的边相交,并将确定相交的网格标记为设定数值;

将所述外接矩形内的各其他网格分别标记为设定数值或其他数值;

相应的,根据标记结果确定所述平面图的网格占用信息,包括:

将被标记为设定数值的各网格确定为所述平面图占用的网格,并根据确定结果得到所述平面图的网格占用信息。

7.根据权利要求6所述的方法,其特征在于,将所述外接矩形内的各其他网格分别标记为设定数值或其他数值,包括:

选取所述外接矩形内的一个未被标记的目标网格,确定目标网格与所述平面图是否相交;

若相交,则将目标网格以及目标网格的上下左右方向上、未被标记的网格,标记为设定数值;将新标记为设定数值的网格的上下左右方向上、未被标记的网格,标记为设定数值,在遇到标记过的网格时停止标记;

若不相交,则将目标网格以及目标网格的上下左右方向上、未被标记的网格,标记为其他数值;将新标记为其他数值的网格的上下左右方向上、未被标记的网格,标记为其他数值,在遇到标记过的网格时停止标记;

重新选择一个未被标记的网格作为新的目标网格后,返回执行确定目标网格与所述平面图是否相交的操作,直至所有的网格被标记完成。

8.根据权利要求2-4任一项所述的方法,其特征在于:

第一坐标轴方向为纵向,第二坐标轴方向为横向;或者,

第一坐标轴方向为横向,第二坐标轴方向为纵向。

9.一种平面图相交判定装置,其特征在于,包括:

网格占用信息获取模块,用于获取第一平面图的第一网格占用信息以及第二平面图的第二网格占用信息;

网格交集确定模块,用于根据第一网格占用信息和第二网格占用信息,确定第一平面图所占用的网格与第二平面图所占用的网格是否存在交集;

平面图相交确定模块,用于根据确定结果判定第一平面图和第二平面图是否相交。

10.一种电子设备,其特征在于,包括:

至少一个处理器;以及

与所述至少一个处理器通信连接的存储器;其中,

所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求1-8中任一项所述的一种平面图相交判定方法。

11.一种存储有计算机指令的非瞬时计算机可读存储介质,其特征在于,所述计算机指令用于使所述计算机执行权利要求1-8中任一项所述的一种平面图相交判定方法。


技术总结
本申请公开了一种平面图相交判定方法、装置、设备和存储介质,涉及图像检测技术领域。具体实现方案为:获取第一平面图的第一网格占用信息以及第二平面图的第二网格占用信息;根据第一网格占用信息和第二网格占用信息,确定第一平面图所占用的网格与第二平面图所占用的网格是否存在交集;根据确定结果判定第一平面图和第二平面图是否相交。本申请实施例的技术方案通过网格占用信息来表示各平面图,内存占用量较小,同时根据两平面图的网格占用信息是否存在交集,判定第一平面图和第二平面图是否相交,能够兼顾计算复杂度和判定结果准确度,从而以相对较低的计算复杂度获取准确度相对较高的判定结果。

技术研发人员:李枝灵;王跃虎
受保护的技术使用者:百度在线网络技术(北京)有限公司
技术研发日:2020.02.03
技术公布日:2021.08.03
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1