判断图形包含关系的方法、设备及存储介质与流程

技术特征：
1.一种判断图形包含关系的方法，其特征在于，包括如下步骤：a1、若需判断图形a是否包含图形b，先判断图形a是否封闭；a2、若图形a封闭，则求图形a和图形b的交点，设交点集合为s；a3、若集合s为空，则判断图形a是否包含图形b上任意一点，若包含，则说明图形a包含图形b，且图形a与图形b不相切；a4、若集合s不为空，则遍历集合s中每个点p，求图形b上位于p附近的点b1及b2，如果b1不在图形a上且b1不在图形a内部，或b2不在图形a上且b1不在图形a内部，则说明图形a不包含图形b，否则说明图形a包含图形b且相切。2.根据权利要求1所述的判断图形包含关系的方法，其特征在于，所述步骤a4还包括：求图形a上位于p附近的点a1及a2，如果a1不在图形b上且a1不在图形b外，或a2不在图形b上且a2不在图形b外部，则说明图形a不包含图形b，否则说明图形a包含图形b且相切。3.根据权利要求1所述的判断图形包含关系的方法，其特征在于，所述步骤a2之前还包括步骤：s1、判断图形a的最小外接矩形是否包含图形b的最小外接矩形；s2、若包含，则进一步判断图形a是否为矩形，若图形a为矩形，则图形a包含图形b；s3、若步骤s1中图形a的最小外接矩形不包含图形b的最小外接矩形，或步骤s2中图形a不是矩形，则进入步骤a2。4.根据权利要求3所述的判断图形包含关系的方法，其特征在于，所述步骤s1具体包括：s11、设图形a的最小外接矩形为a
′
，图形b的最小外接矩形为b
′
，求a
′
的最小点a1和最大点a2，求b
′
的最小点b1和最大点b2；s12、如果b1.x≥a1.x，且b1.y≥a1.y，b1.x代表点b1的x坐标，b1.y代表点b1的y坐标，且b1.x≤a2.x且b1.y≤a2.y，且b2.x≥a1.x且b2.y≥a1.y且b2.x≤a2.x且b2.y≤a2.y，则说明图形a的最小外接矩形a
′
包含图形b的最小外接矩形b
′
。5.根据权利要求3所述的判断图形包含关系的方法，其特征在于，所述s2还包括：s21、遍历图形a的所有线段；若有圆弧，则图形a不为矩形；如果线段数小于4，则图形a也不为矩形；s22、若图形a的段中没有圆弧，且线段数等于4，则循环遍历线段节点，依次对比前后两个相邻的节点，若第一个节点和第二个节点的x相同，第二个节点和第三个节点的y相同，第三个节点和第四个节点的x相同，第四个节点和第一个节点的y相同，或第一个节点和第二个节点的y相同，第二个节点和第三个节点的x相同，第三个节点和第四个节点的y相同，第四个节点和第一个节点的x相同，则说明图形a为矩形。6.根据权利要求1所述的判断图形包含关系的方法，其特征在于，所述步骤a3及步骤a4中，判断图形a是否包含某个点n，即判断某个点n是否在图形a内部的判断方法为：从点n向图形a引射线，若射线与图形a的交点为奇数，则说明图形a包含点n，若射线与图形a的交点为偶数，则说明图形a不包含点n。7.根据权利要求6所述的判断图形包含关系的方法，其特征在于，判断图形a是否包含点n的判断方法包括：a41、从点n向图形a引与x轴平行且沿x轴负方向的射线l；
a42、将图形a炸开成直线和圆弧的集合t，射线l与图形a的交点个数记为w，初始化将w＝0；a43、在集合t中选择合适的线与射线l求交点：遍历集合t中的线，若为直线，设直线的起点为q1，终点为q2，若q1.y＝q2.y，则判断此直线无效，继续遍历，设置一个参数d，若直线的q1.y＜q2.y则d＝1，若直线的q1.y＞q2.y，则d＝-1；若q1.y-e≤n.y＜q2.y-e，且射线l与该直线的交点的x坐标＜n.x，则w
′
＝w d，w
′
为最终求出的射线l与该直线的交点，e为预设的精度；若为圆弧，将该圆弧分割，以保证该圆弧的单调性，遍历分割得到的圆弧集合，设圆弧起点为q1，终点为q2，若q1.y＝q2.y，则判断此圆弧无效，继续遍历，若圆弧的q1.y＜q2.y，则d＝1，若圆弧的q1.y＞q2.y，则d＝-1；若q1.y-e≤n.y＜q2.y-e，且射线l与该圆弧的交点的x坐标＜n.x，则w
′
＝w d。8.根据权利要求1所述的判断图形包含关系的方法，其特征在于，所述步骤a3中，在判断图形a是否包含图形b上任意一点时，取图形b的起点进行判断。9.一种判断图形包含关系的设备，其特征在于，所述设备包括：一个或多个处理器；存储器，用于存储一个或多个程序；当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-8中任一项所述的判断图形包含关系的方法。10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-8中任一项所述的判断图形包含关系的方法。

技术总结
本申请公开了一种判断图形包含关系的方法、设备及存储介质。判断图形包含关系的方法包括如下步骤：A1、若需判断图形a是否包含图形b，先判断图形a是否封闭；A2、若图形a封闭，则求a和b的交点，设交点集合为S；A3、若集合S为空，则判断a是否包含b上任意一点，若包含，则说明a包含b，且图形a与图形b不相切；A4、若集合S不为空，则遍历集合S中每个点P，求图形b上位于P附近的点b1及b2，如果b1不在图形a上且b1不在图形a内部，或b2不在图形a上且b1不在图形a内部，则说明图形a不包含图形b，否则说明图形a包含图形b且相切。本申请能快速、准确的判断出图形的包含关系。的包含关系。的包含关系。


技术研发人员：李俊吉 朱李成 李桂胜 封雨鑫 陈焱 高云峰
受保护的技术使用者：深圳市大族智能控制科技有限公司
技术研发日：2022.01.19
技术公布日：2022/6/10