首页
品牌
排行
问答
专题
特惠
资讯
展会
百科
热门行业
装修建材
家居生活
餐饮食品
母婴教育
电脑办公
服装首饰
汽车工具
家电数码
机械化工
休闲美容
热门行业
教育培训
板材
地板
涂料
家纺
集成吊顶
美缝剂
木门
硅藻泥
管材
指纹锁
橱柜
衣柜
床垫
电热水器
集成灶
暖气片
净水器
酒店
卫浴
装修建材
卫浴洁具
板材
地板
建筑陶瓷
天花板
涂料
瓷砖泥瓦
水电管材
火锅
快餐
生活用品
软装
装饰装潢
灯具
家纺
干洗服务
内衣
男装
女装
幼教
整体卫浴
地板砖
阻燃板
铝材
集成吊顶
美缝剂
硅藻泥
管材
烤鱼
汉堡
叶酸
婴儿用品
婴儿床
指纹锁
品牌首页
品牌资讯
企业信息
商标信息
专利信息
返回上一页
专利状态
一种分解环套多边形的方法和制图装置
有效
专利申请进度
申请
2013-11-18
申请公布
2015-05-27
授权
2018-01-09
预估到期
2033-11-18
专利基础信息
申请号
CN201310578071.5
申请日
2013-11-18
申请公布号
CN104658018A
申请公布日
2015-05-27
授权公布号
CN104658018B
授权公告日
2018-01-09
分类号
G06T11/20;G09B29/00
分类
计算;推算;计数;
申请人名称
北京四维图新科技股份有限公司
申请人地址
北京市朝阳区曙光西里甲5号院16号楼凤凰置地广场A座写字楼16-17层
专利法律状态
2018-01-09
授权
状态信息
授权
2015-06-24
实质审查的生效
状态信息
实质审查的生效IPC(主分类):G06T 11/20申请日:20131118
2015-05-27
公布
状态信息
公开
摘要
本发明实施例提供一种分解环套多边形的方法和制图装置,环套多边形内部存在至少一个简单多边形;环套多边形外部的所有边界点构成外环,每一个简单多边形的所有边界点构成内环;方法包括:计算出外环的各个最值坐标;获取切割线切割内环之后在内环边界上形成的交点,根据各个交点计算出各个内环的内点,内点是相邻两个交点的中心点;基于内点和最值坐标,通过增加辅助点创建切割多边形,切割多边形贯穿所有的内环;切割多边形与环套多边形进行布尔运算对环套多边形分解,得到简单多边形。采用算法分解环套多边形而无需人工参与,整个流程均是自动处理因而操作简单,采用布尔运算分解,极大降低了切割环套多边形后形成的简单多边形的个数。
更多专利
1
一种对导航数据进行更新的方法及装置
2
一种新闻文档去重的方法、装置及存储介质
3
交通限制解除的检测方法和装置
4
兴趣点的排序方法、设备、服务器及存储介质
5
双目智能采集设备
6
一种浮动车辆位置确定和交通违章识别的方法和装置
7
一种导航方法及装置
8
车路协同辅助系统及车辆
9
地图矢量的提取方法、装置、设备及存储介质
10
车辆检测方法、装置、前车防撞预警设备及存储介质
11
确定目标对象在地图中的特殊区域内的方法、装置及设备
12
定位图层生成方法、装置、高精度地图及设备
13
拥堵路段的地图数据处理方法、装置以及设备
14
汽车行泊一体域控制器
15
一种基于不同环境场景选取基站架设坐标的方法、装置及设备
16
一种实现远距离通信的服务平台
17
一种距离获取的方法和装置
18
一种选取同名道路索引点的方法及系统
19
一种获取路边停车场信息的方法、装置及服务器
20
一种检测导航电子地图的数据质量的查找方法和数据库
全国服务热线:
在线客服
1211389656
咨询
商务合作
85926368
咨询
媒体合作
921888730
咨询
在线客服
客服微信号
品牌网官方客服微信
打开微信扫一扫
客服微信
商务合作微信
商务合作详谈
打开微信扫一扫
商务合作
回到顶部