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

    公开(公告)号:CN114707442A

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

    申请号:CN202111603866.8

    申请日:2021-12-24

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

Patent Agency Ranking