一种图形的多矩形包围盒算法及生成系统
实质审查的生效
摘要

本发明提供了一种平面图形的多矩形包围盒算法及生成系统,涉及几何处理领域,通过将图形的不规则边界转化为水平边界和竖直边界,得到图形的外接方多边形,将方多边形的边界进行简化,得到图形的简化方多边形,使得方多边形接近原图形的轮廓的同时还满足数据简单的特点,能够用于重叠检测,将得到的方多边形进行分割,对于凸起的边界计算凸起面积,将方多边形切割为矩形集,将最小矩形与相邻矩形进行合并,多次合并直至矩形数量小于用户指定的第一项参数包围盒数量,最终得到图形简单且能够代表不规则图形的多个包围盒。本发明根据用户指定的参数,结合设置搜索算法以及图形简化指标,最终得到优秀的包围盒生成结果,满足用户多方面的需求。

基本信息
专利标题 :
一种图形的多矩形包围盒算法及生成系统
专利标题(英):
暂无
公开(公告)号 :
CN114266800A
申请号 :
CN202111603869.1
公开(公告)日 :
2022-04-01
申请日 :
2021-12-24
授权号 :
暂无
授权日 :
暂无
发明人 :
李伯宇杨义军曾薇代凯杜阿安
申请人 :
中设数字技术股份有限公司
申请人地址 :
湖北省武汉市汉南区武汉经济技术开发区华人汇和科技园(华中智谷)项目一期工程第E4栋10层1号房
代理机构 :
北京中理通专利代理事务所(普通合伙)
代理人 :
郭金鑫
优先权 :
CN202111603869.1
主分类号 :
G06T7/13
IPC分类号 :
G06T7/13  G06T7/62  G06F30/31  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06T
一般的图像数据处理或产生
G06T5/00
图像的增强或复原
G06T5/50
通过使用多于一幅图像的,例如平均、减少
G06T7/13
边缘检测
法律状态
2022-04-19 :
实质审查的生效
IPC(主分类) : G06T 7/13
申请日 : 20211224
2022-04-01 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332