找到两个椭圆之间距离的Python代码?

问题描述

我正在尝试实现一个 Python 脚本,该脚本使用 CPLEX 查找两个椭圆之间的距离。椭圆被定义为二次曲面:满足以下方程的点 (x,y) 的集合:ax2 +bxy+cy2 +dx+ey+f =0,其中 b2 − 4ac < 0。两个椭圆之间的距离是这两个椭圆(即(x1,y1)(x2,y2))内两点(即(a1,b1,c1,d1,e1,f1)(a2,b2,c2,d2,e2,f2))之间的最小距离可以使用以下优化问题:

minimize z = (x1 − x2)^2 + (y1 − y2)^2

subject to: a1x21 + b1x1y1 + c1y12 + d1x1 + e1y1 + f1 ≤ 0
            a2x2 + b2x2y2 + c2y2 + d2x2 + e2y2 + f2 ≤ 0

我必须使用 .txt 文件 ellipse.txt 来表示它,该文件包含两行两个椭圆的系数: 椭圆.txt:

9 0 25 -18 100 -116


16 0 9 160 -72 400

我想我必须先定义一个函数,但我不知道从哪里开始。你们有什么感想?谢谢。

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)