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

Question

是否有一个不太长的方法来计算矩形和椭圆的交点？ 我需要这个用于我的大学项目 - 矢量编辑器与几个原始。我正在使用Java，但是，当我通过Oracle文档查看时，这个问题似乎只能通过几何方法解决。

在此先感谢。

Answer 1

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

• 一个recangle由四个线段。如果必须指向线段的x1和x2，则在t处于（0,1）时，矢量方程为r = x1 + t（x2-x1）。

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

• 两个数字的交点是满足两个数字方程的点r。