[发明专利]基于包围盒树的多边形裁剪方法、电子设备及存储介质在审
| 申请号： | 202110302933.6 | 申请日： | 2021-03-22 |
| 公开（公告）号： | CN113034515A | 公开（公告）日： | 2021-06-25 |
| 发明（设计）人： | 田泽康;蒋文;危明;邓卉;陈搏 | 申请（专利权）人： | 易视腾科技股份有限公司 |
| 主分类号： | G06T7/11 | 分类号： | G06T7/11 |
| 代理公司： | 北京联创佳为专利事务所(普通合伙) 11362 | 代理人： | 郭防 |
| 地址： | 214028 江苏省无锡市*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请涉及一种基于包围盒树的多边形裁剪方法、电子设备及存储介质，所述多边形裁剪方法包括以下步骤：分别建立实体多边形和裁剪多边形的顶点包围盒二叉树，获得实体树和裁剪树；其中，所述实体树和裁剪树的每个节点都是一个包含部分顶点的包围盒；分别遍历两棵二叉树，每层分别将实体树的节点与裁剪树的节点进行相交判断，寻找交点；然后对有相交节点的子树继续进行遍历，直至结束；根据顶点和遍历获得的交点，建立顶点列表；根据交点方向遍历所述的顶点列表，得到裁剪结果多边形。本申请具有提高多边形裁剪过程中寻找交点效率的技术效果。 | ||
| 搜索关键词： | 基于 包围 多边形 裁剪 方法 电子设备 存储 介质 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于易视腾科技股份有限公司，未经易视腾科技股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110302933.6/，转载请声明来源钻瓜专利网。
- 上一篇：一种铜铝高温复合的生产方法
- 下一篇：一种配电箱安装架体
