一种平面图形的多矩形包围盒生成方法及系统

    公开(公告)号:CN114266800B

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

    申请号:CN202111603869.1

    申请日:2021-12-24

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

    基于最优化能量求解线段距离方法、系统及终端设备

    公开(公告)号:CN114707442A

    公开(公告)日:2022-07-05

    申请号:CN202111603866.8

    申请日:2021-12-24

    Abstract: 本发明提供了基于最优化能量求解线段距离方法、系统及终端设备,通过对线段距离问题构造能量函数,得到全局最优解;利用全局最优解和能量函数对各参数的偏导数关系,得到约束最优解位置;根据所述能量函数和所述约束最优解的参数值,计算出线段距离。本发明利用直线求交点代替点距离的计算,降低了问题需要进行的乘法次数,有效的降低了计算所需时间,在大量调用求解直线距离的EDA(电子设计自动化)软件中,速度能够得到明显的提升,具有速度快、通用性强、易于实现等优点。

    一种图形的多矩形包围盒算法及生成系统

    公开(公告)号:CN114266800A

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

    申请号:CN202111603869.1

    申请日:2021-12-24

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

Patent Agency Ranking