[发明专利]基于包围盒的多边形图元裁剪方法、计算机可读存储介质、电子设备在审
| 申请号： | 201811203558.4 | 申请日： | 2018-10-16 |
| 公开（公告）号： | CN109410213A | 公开（公告）日： | 2019-03-01 |
| 发明（设计）人： | 常立博;王可;杜慧敏;曾泽沧;张丽果 | 申请（专利权）人： | 西安邮电大学 |
| 主分类号： | G06T7/10 | 分类号： | G06T7/10 |
| 代理公司： | 西安智邦专利商标代理有限公司 61211 | 代理人： | 郑丽红 |
| 地址： | 710121 陕西*** | 国省代码： | 陕西;61 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种基于包围盒的多边形图元裁剪方法、计算机可读存储介质、电子设备，解决现有裁剪算法复杂度较高、硬件消耗较大的问题。该方法包括以下步骤：1)在多边形图元坐标系中，获取包含多边形图元的最小矩形区域，该最小矩形区域为包围盒；2)将多边形图元坐标系转换为裁剪坐标系，在裁剪坐标系下，比较包围盒的坐标和裁剪窗口的坐标；3)确定裁剪区域；4)对多边形图元进行裁剪；保留裁剪区域内的多边形图元，将裁剪区域之外的图元去除，多边形图元裁剪完成。 | ||
| 搜索关键词： | 裁剪 多边形图元 包围盒 计算机可读存储介质 最小矩形区域 电子设备 算法复杂度 坐标系转换 硬件消耗 去除 图元 保留 | ||
【主权项】：
1.一种基于包围盒的多边形图元裁剪方法，其特征在于，包括以下步骤：1)在多边形图元坐标系中，获取包含被裁减多边形图元的最小矩形区域，该最小矩形区域为包围盒；2)将多边形图元坐标系转换为裁剪坐标系，在裁剪坐标系下，比较包围盒的坐标和裁剪窗口的坐标；若包围盒完全位于裁剪窗口的外部，则抛弃包围盒，抛弃多边形图元；若包围盒完全位于裁剪窗口内部，则保留包围盒，保留多边形图元，多边形图元不进行裁剪；若包围盒与裁剪窗口部分重合时，执行步骤3)；3)确定裁剪区域；比较裁剪窗口上边界与包围盒的上边界Y坐标的大小，取两者坐标中较大的边界作为裁剪区域的上边界；比较裁剪窗口下边界与包围盒的下边界Y坐标的大小，取两者坐标中较小的边界作为裁剪区域的下边界；比较裁剪窗口左边界与包围盒的左边界X坐标的大小，取两者坐标中较大的边界作为裁剪区域的左边界；比较裁剪窗口右边界与包围盒的右边界X坐标的大小，取两者坐标中较小的边界作为裁剪区域的右边界；利用得到的上下左右四个边界确定裁剪区域；4)对多边形图元进行裁剪；保留裁剪区域内的多边形图元，将裁剪区域之外的图元去除，多边形图元裁剪完成。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于西安邮电大学，未经西安邮电大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811203558.4/，转载请声明来源钻瓜专利网。
- 上一篇：一种交互式图像分割方法
- 下一篇：一种具有抗噪性和偏场校正的医学图像分割方法
