java 如何判断两个凸图形相交？？？

Question

最好有一个通用的算法，或者给一个思路都可以，谢谢了。:)
欢迎讨论。

Answer 1

我打算用bezier 来近似了，但是效率不太好哈。

Answer 2

这些算法应该都是很经典的。
找本图形学的书。或者去看看geotools用的底层代码。
或者好像有个叫做gisbean的开源底层包？？

Answer 3

实际上通用算法不好写的
如果是一般的矩形和椭圆，能好办不少
但是问题是可能还会有菱形。
还会有别的什么三角形。你看，我总不能每增加一个class就修改所有的shape类吧
我想这就是为什么java没有提供这个方法的原因，因为sun也做不出来(有点狂妄了)。
java里面只是提供了长方形和别的形状是不是相交的函数。