判断图形包含关系的方法、设备及存储介质技术

本申请公开了一种判断图形包含关系的方法、设备及存储介质。判断图形包含关系的方法包括如下步骤：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且相切。本申请能快速、准确的判断出图形的包含关系。的包含关系。的包含关系。

【技术实现步骤摘要】
判断图形包含关系的方法、设备及存储介质


[0001]本申请涉及图形处理
，尤其涉及一种判断图形包含关系的方法、设备及存储介质。

技术介绍

[0002]激光加工设备在加工产品前，需要先设计出加工图形，根据加工图形来对产品进行加工，例如按照图形在产品上打出与图形一致的图案，或者将产品切割成与图形一致的形状，也就是根据设计的图形来控制激光头的移动。
[0003]用于激光加工的图形在处理过程中经常需要判断图形的包含关系，比如图形a是否包含b，包含包括内包含和内切，判断出包含关系后便于在外轮廓与内轮廓之前用颜色填充，同时便于切割操作。
[0004]因此，亟待提供一种判断图形包含关系的方法、设备及存储介质解决上述问题。

技术实现思路

[0005]本申请的目的在于提供一种能快速、准确的判断图形包含关系的方法、设备及存储介质。
[0006]为实现上述目的，提供以下技术方案：
[0007]A1、若需判断图形a是否包含图形b，先判断图形a是否封闭；
[0008]A2、若图形a封闭，则求图形a和图形b的交本文档来自技高网...

【技术保护点】

【技术特征摘要】
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相同，第...

【专利技术属性】
技术研发人员：李俊吉，朱李成，李桂胜，封雨鑫，陈焱，高云峰，
申请(专利权)人：深圳市大族智能控制科技有限公司，
类型：发明
国别省市：