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

Java 如何找到椭圆和矩形的交点?,java,geometry,Java,Geometry,有没有一个不太长的方法来计算矩形和椭圆的交点? 我需要这个为我的大学项目-向量编辑器与一些原语。我正在使用Java,但是,当我浏览oracle文档时,这个问题似乎只有通过几何方法才能解决 提前感谢。没有完整的解决方案,但有一些提示: 重角由四条线段组成。如果必须对直线序列的点x1和点x2, 向量方程为r=x1+t(x2-x1),而t为(0,1) 焦点为f1和f2的椭圆方程为| r-f1 |+| r-f2 |=2a,其中a为半径 两个图形的交点是满足两个图形方程式的点r 为什么要使用Java?使

有没有一个不太长的方法来计算矩形和椭圆的交点? 我需要这个为我的大学项目-向量编辑器与一些原语。我正在使用Java,但是,当我浏览oracle文档时,这个问题似乎只有通过几何方法才能解决


提前感谢。

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

  • 重角由四条线段组成。如果必须对直线序列的点x1和点x2, 向量方程为r=x1+t(x2-x1),而t为(0,1)

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

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


为什么要使用Java?使用适当的工具,如倍频程或枫树,解决这个问题可能更容易