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

Question

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

提前致谢。

Answer 1

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

• 重新组合由四个线段组成。如果必须指向行seqment的x1和x2， 向量方程为r = x1 + t（x2-x1），而t为（0,1）。

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

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