用户名: 密码:    忘记密码   注册   在线充值
一种分解环套多边形的方法和制图装置  
 【申请号】  CN201310578071.5  【申请日】  2013-11-18
 【公开号】  CN104658018A  【公开日】  2015-05-27
 【申请人】  北京四维图新科技股份有限公司  【地址】  100028 北京市朝阳区曙光西里甲5号院16号楼凤凰置地广场A座写字楼16-17层
 【共同申请人】  
 【发明人】  焦毅
 【国际申请】    【国际公布】  
 【进入国家日期】  
 【专利代理机构】  北京银龙知识产权代理有限公司 11243  【代理人】  许静;安利霞
 【分案原申请号】  
 【国省代码】  11
 【摘要】  本发明实施例提供一种分解环套多边形的方法和制图装置,环套多边形内部存在至少一个简单多边形;环套多边形外部的所有边界点构成外环,每一个简单多边形的所有边界点构成内环;方法包括:计算出外环的各个最值坐标;获取切割线切割内环之后在内环边界上形成的交点,根据各个交点计算出各个内环的内点,内点是相邻两个交点的中心点;基于内点和最值坐标,通过增加辅助点创建切割多边形,切割多边形贯穿所有的内环;切割多边形与环套多边形进行布尔运算对环套多边形分解,得到简单多边形。采用算法分解环套多边形而无需人工参与,整个流程均是自动处理因而操作简单,采用布尔运算分解,极大降低了切割环套多边形后形成的简单多边形的个数。
 【主权项】  一种分解环套多边形的方法,其特征在于,环套多边形内部存在至少一个简单多边形;环套多边形外部的所有边界点构成外环,每一个简单多边形的所有边界点构成内环;方法包括:计算出外环的各个最值坐标;获取切割线切割内环之后在内环边界上形成的交点,根据各个交点计算出各个内环的内点,所述内点是相邻两个交点的中心点;基于所述内点和最值坐标,通过增加辅助点创建切割多边形,所述切割多边形贯穿所有的内环;所述切割多边形与环套多边形进行布尔运算对环套多边形分解,得到简单多边形。
 【页数】  15
 【主分类号】  G06T11/20
 【专利分类号】  G06T11/20;G09B29/00
   推荐下载阅读CAJ格式全文 查询法律状态
(不支持迅雷等加速下载工具,请取消加速工具后下载。)

 


专利产出状态分析  
本领域科技成果与标准  
发明人发表文献
申请机构(个人)发表文献
本专利研制背景
本专利应用动态
所涉核心技术研究动态
京 ICP 证 040431 号 网络出版服务许可证 (总)网出证(京)字第 271 号经营性网站备案信息 京公网安备 11010802020460 号
© 2010-2017 中国知网(CNKI) 《中国学术期刊(光盘版)》电子杂志社有限公司 KDN 平台基础技术由 KBASE 11.0 提供
服务热线:400-810-9888 订卡热线:800-810-6613
在线咨询:http://help.cnki.net 客服中心:http://service.cnki.net 电子邮件:help@cnki.net
可信网站 诚信网站