• 热门行业
  • 装修建材
  • 家居生活
  • 餐饮食品
  • 母婴教育
  • 电脑办公
  • 服装首饰
  • 汽车工具
  • 家电数码
  • 机械化工
  • 休闲美容
返回上一页
专利状态
一种分解环套多边形的方法和制图装置
有效
专利申请进度
申请
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
    公布
    状态信息
    公开
摘要
本发明实施例提供一种分解环套多边形的方法和制图装置,环套多边形内部存在至少一个简单多边形;环套多边形外部的所有边界点构成外环,每一个简单多边形的所有边界点构成内环;方法包括:计算出外环的各个最值坐标;获取切割线切割内环之后在内环边界上形成的交点,根据各个交点计算出各个内环的内点,内点是相邻两个交点的中心点;基于内点和最值坐标,通过增加辅助点创建切割多边形,切割多边形贯穿所有的内环;切割多边形与环套多边形进行布尔运算对环套多边形分解,得到简单多边形。采用算法分解环套多边形而无需人工参与,整个流程均是自动处理因而操作简单,采用布尔运算分解,极大降低了切割环套多边形后形成的简单多边形的个数。