基于包围盒树的多边形裁剪方法、电子设备及存储介质
基本信息
| 申请号 | CN202110302933.6 | 申请日 | - |
| 公开（公告）号 | CN113034515A | 公开（公告）日 | 2021-06-25 |
| 申请公布号 | CN113034515A | 申请公布日 | 2021-06-25 |
| 分类号 | G06T7/11 | 分类 | 计算；推算；计数; |
| 发明人 | 田泽康;蒋文;危明;邓卉;陈搏 | 申请（专利权）人 | 易视腾科技股份有限公司 |
| 代理机构 | 北京联创佳为专利事务所（普通合伙） | 代理人 | 郭防 |
| 地址 | 214028 江苏省无锡市菱湖大道97-1大学科技园立业楼C区4楼 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本申请涉及一种基于包围盒树的多边形裁剪方法、电子设备及存储介质，所述多边形裁剪方法包括以下步骤：分别建立实体多边形和裁剪多边形的顶点包围盒二叉树，获得实体树和裁剪树；其中，所述实体树和裁剪树的每个节点都是一个包含部分顶点的包围盒；分别遍历两棵二叉树，每层分别将实体树的节点与裁剪树的节点进行相交判断，寻找交点；然后对有相交节点的子树继续进行遍历，直至结束；根据顶点和遍历获得的交点，建立顶点列表；根据交点方向遍历所述的顶点列表，得到裁剪结果多边形。本申请具有提高多边形裁剪过程中寻找交点效率的技术效果。 |
