用户名: 密码:    忘记密码   注册   在线充值
一种弧段多边形二维布尔运算方法  
 【申请号】  CN201710035970.9  【申请日】  2017-01-18
 【公开号】  CN106898028A  【公开日】  2017-06-27
 【申请人】  深圳市百能信息技术有限公司  【地址】  518000 广东省深圳市福田区车公庙天安数码城天发大厦6楼A座
 【共同申请人】  
 【发明人】  蔡熙炫;曾波;刘忠军;刘静
 【国际申请】    【国际公布】  
 【进入国家日期】  
 【专利代理机构】  深圳市中联专利代理有限公司 44274  【代理人】  李俊
 【分案原申请号】  
 【国省代码】  44
 【摘要】  本发明提供一种弧段多边形二维布尔运算方法,包括:依次读入主体A和主体B的数据,剔除主体A和主体B多余的共线点;计算主体A和主体B的岛、洞,以及每个岛、洞对应的交点和子边的数据,并计算岛的最低子边;创建岛和洞与自身对应的交点的哈希映射关系,为每个交点建立其与子边的映射关系;通过迭代算法计算每个岛和洞的子边的绕数值;通过所述绕数值进行主体A和主体B的并集、差集、交集布尔运算。本发明提供的弧段多边形二维布尔运算方法能有效解决曲线类二维图形布尔运算,成本低、运算快。
 【主权项】  一种弧段多边形二维布尔运算方法,其特征在于,包括:步骤S101,依次读入主体A和主体B的数据,剔除主体A和主体B多余的共线点;步骤S102,计算主体A和主体B的岛、洞,以及每个岛、洞对应的交点和子边的数据,并计算岛的最低子边;步骤S103,创建岛和洞与自身对应的交点的哈希映射关系,为每个交点建立其与子边的映射关系;步骤S104,通过迭代算法计算每个岛和洞的子边的绕数值;步骤S105,通过所述绕数值进行主体A和主体B的并集、差集、交集布尔运算。
 【页数】  11
 【主分类号】  G06T11/00
 【专利分类号】  G06T11/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
可信网站 诚信网站