[发明专利]一种分解环套多边形的方法和制图装置在审
| 申请号： | 201310578071.5 | 申请日： | 2013-11-18 |
| 公开（公告）号： | CN104658018A | 公开（公告）日： | 2015-05-27 |
| 发明（设计）人： | 焦毅 | 申请（专利权）人： | 北京四维图新科技股份有限公司 |
| 主分类号： | G06T11/20 | 分类号： | G06T11/20;G09B29/00 |
| 代理公司： | 北京银龙知识产权代理有限公司 11243 | 代理人： | 许静;安利霞 |
| 地址： | 100028 北京市朝阳区曙光西里甲*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例提供一种分解环套多边形的方法和制图装置，环套多边形内部存在至少一个简单多边形；环套多边形外部的所有边界点构成外环，每一个简单多边形的所有边界点构成内环；方法包括：计算出外环的各个最值坐标；获取切割线切割内环之后在内环边界上形成的交点，根据各个交点计算出各个内环的内点，内点是相邻两个交点的中心点；基于内点和最值坐标，通过增加辅助点创建切割多边形，切割多边形贯穿所有的内环；切割多边形与环套多边形进行布尔运算对环套多边形分解，得到简单多边形。采用算法分解环套多边形而无需人工参与，整个流程均是自动处理因而操作简单，采用布尔运算分解，极大降低了切割环套多边形后形成的简单多边形的个数。 | ||
| 搜索关键词： | 一种 分解 多边形 方法 制图 装置 | ||
【主权项】：
一种分解环套多边形的方法，其特征在于，环套多边形内部存在至少一个简单多边形；环套多边形外部的所有边界点构成外环，每一个简单多边形的所有边界点构成内环；方法包括：计算出外环的各个最值坐标；获取切割线切割内环之后在内环边界上形成的交点，根据各个交点计算出各个内环的内点，所述内点是相邻两个交点的中心点；基于所述内点和最值坐标，通过增加辅助点创建切割多边形，所述切割多边形贯穿所有的内环；所述切割多边形与环套多边形进行布尔运算对环套多边形分解，得到简单多边形。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京四维图新科技股份有限公司;，未经北京四维图新科技股份有限公司;许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310578071.5/，转载请声明来源钻瓜专利网。
- 上一篇：基于MCMC的镜面光线的渲染方法
- 下一篇：一种手机图片处理软件
