一种区域重叠的判定方法、装置、电子设备及介质制造方法及图纸

本申请实施例提供了一种区域重叠的判定方法、装置、电子设备及介质，在该方法中，获取顶点集合，顶点集合包括多个区域的顶点位置；根据多个区域的顶点位置，确定线段集合，线段集合包括多个区域对应的线段；针对顶点集合中的每个顶点位置，分别计算顶点位置和多个区域对应的线段的叉积，得到叉积结果；若存在至少两个叉积结果的符号不同，则确定多个区域之间存在重叠。在该方法中，根据多个区域对应的顶点与对应的线段的叉积结果，来确定多个顶点组成的平面几何之间是否存在相交，可以完成由两个及以上的点组成的任意平面几何图形之间的相交判断，以及完成矩形任意边与坐标轴不平行时，多个矩形之间的相交判断，从而提高区域重叠的判定准确性。叠的判定准确性。叠的判定准确性。

【技术实现步骤摘要】
一种区域重叠的判定方法、装置、电子设备及介质


[0001]本专利技术涉及智能家居
，尤其涉及一种区域重叠的判定方法、装置、电子设备及介质。

技术介绍

[0002]随着生活水平的提高以及科技的进步，清洁机器人已经成为家居空间和办公室等环境中的常用家电产品。清洁机器人配合自身设定的控制路径，有规划清扫区域。
[0003]用户在设定清洁机器人的清扫区域时，客户端可以判断用户设定的线段之间或者矩形之间是否相交，从而判断设定的清扫区域之间存在重叠，从而提醒用户合理设定清扫区域。
[0004]相关技术中可以实现两条线段之间或两个矩形之间的相交判断。对于两条线段的相交，通常使用快速排斥实验配合跨立实验完成判断；对于两个矩形的相交，通常使用两个矩形的左上顶点坐标与右下顶点坐标的差值完成判断。但是这两种方式，无法完成由两个及以上的点组成的任意平面几何图形之间的相交判断，以及完成矩形任意边与坐标轴不平行时，多个矩形之间的相交判断，导致区域重叠的判定效果较差。

技术实现思路

[0005]本申请实施例提供了一种区域重叠的判定方法、本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种区域重叠的判定方法，其特征在于，所述方法包括：获取顶点集合，所述顶点集合包括多个区域的顶点位置；根据所述多个区域的顶点位置，确定线段集合，所述线段集合包括所述多个区域对应的线段；针对所述顶点集合中的每个顶点位置，分别计算所述顶点位置和所述多个区域对应的线段的叉积，得到叉积结果；若存在至少两个叉积结果的符号不同，则确定所述多个区域之间存在重叠。2.如权利要求1所述的方法，其特征在于，所述针对所述顶点集合中的每个顶点位置，分别计算所述顶点位置和所述多个区域对应的线段的叉积，得到叉积结果之前，还包括：确定所述线段集合中不存在相交的线段。3.如权利要求2所述的方法，其特征在于，所述方法还包括：如果所述线段集合中存在相交的线段，确定所述多个区域之间存在重叠。4.如权利要求1
‑
3任一项所述的方法，其特征在于，所述方法还包括：若所有的叉积结果的符号不同，确定所述多个区域之间不存在重叠。5.一种区域重叠的判定装置，其特征在于，所述装置包括：获取模块，用于获取顶点集合，所述顶点集合包括多个区域的顶点位置；第一确定模块，用于根据所述多个区域的顶点位置，确定线段集合，所述线段集合包括所述多个区...

【专利技术属性】
技术研发人员：请求不公布姓名，李宇浩，
申请(专利权)人：麦岩智能科技北京有限公司，
类型：发明
国别省市：