公开(公告)号：CN114266800B

公开(公告)日：2023-05-05

申请号：CN202111603869.1

申请日：2021-12-24

Applicant: 中设数字技术股份有限公司

Inventor： 李伯宇 ,  杨义军 ,  曾薇 ,  代凯 ,  杜阿安

IPC: G06T7/13 ,  G06T7/62 ,  G06F30/31

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

公开(公告)号：CN114266800A

公开(公告)日：2022-04-01

申请号：CN202111603869.1

申请日：2021-12-24

Applicant: 中设数字技术股份有限公司

Inventor： 李伯宇 ,  杨义军 ,  曾薇 ,  代凯 ,  杜阿安

IPC: G06T7/13 ,  G06T7/62 ,  G06F30/31

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