[发明专利]图形处理方法有效
| 申请号： | 201110202619.7 | 申请日： | 2011-07-19 |
| 公开（公告）号： | CN102890815A | 公开（公告）日： | 2013-01-23 |
| 发明（设计）人： | 牟文杰 | 申请（专利权）人： | 上海博泰悦臻电子设备制造有限公司 |
| 主分类号： | G06T3/00 | 分类号： | G06T3/00;G09B29/00 |
| 代理公司： | 北京集佳知识产权代理有限公司 11227 | 代理人： | 骆苏华 |
| 地址： | 200233 上海市徐汇区*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种图形处理方法，包括提供待处理多边形和显示区域，将所述待处理多边形作为多边形队列；依次选取显示区域的一边对所述多边形队列进行切割，直至显示区域所有的边均对所述多边形队列进行切割；其中，在显示区域的每一边对所述多边形队列切割后，还包括判断切割结果是否存在一个以上子多边形：若是，则对所述切割结果进行拆分，形成若干数目相互独立的子多边形，并将拆分后的子多边形更新至多边形队列；若否，则将所述切割结果更新至多边形队列。本发明对多边形进行切割处理，形成独立子多边形，同时避免形成无用的切割边，且算法简单、计算效率高、时间复杂度低。 | ||
| 搜索关键词： | 图形 处理 方法 | ||
【主权项】：
一种图形处理方法，其特征在于，包括：提供待处理多边形和显示区域，所述显示区域和待处理多边形具有重叠区域；将所述待处理多边形存储至多边形队列单元，形成多边形队列，后续图形处理仅对多边形队列进行处理；将所述显示区域的边作为切割边，并依次选取显示区域的切割边对所述多边形队列进行切割，直至显示区域所有的边均对所述多边形队列进行切割；其中，在显示区域的每一边对所述多边形队列切割后，还包括判断切割结果是否至少由一个以上非独立的子多边形构成：若是，则切割结果为待拆分多边形，并对所述待拆分多边形进行拆分，形成若干数目相互独立的子多边形，并将拆分后的子多边形更新至多边形队列；若否，则将所述切割结果更新至多边形队列。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海博泰悦臻电子设备制造有限公司，未经上海博泰悦臻电子设备制造有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201110202619.7/，转载请声明来源钻瓜专利网。
- 上一篇：重金属污染土壤的固化剂及其使用方法
- 下一篇：3D显示器件及3D显示装置
