java - 如何找到椭圆和矩形的交点？

Question

有没有一种不太长的方法来计算矩形和椭圆的交点？我的大学项目需要这个 - 带有很少基元的 vector 编辑器。我使用的是Java，但是，当我查看oracle文档时，这个问题似乎只能通过几何方法来解决。

提前致谢。

Answer 1

没有完整的解决方案，但有一些提示:

• 矩形由四条线段组成。如果你必须点线段的x1和x2， vector 方程为r=x1+t(x2-x1)，t在(0,1)中。

• 焦点为 f1 和 f2 的椭圆方程为 |r-f1| + |r-f2| = 2a，其中 a 是半径。

• 两个图形的交点是满足两个图形方程的点 r。