如何对两个图形是否重叠进行判断？

Question

比如应用于游戏中的碰撞判断，判断两个不规则图形是否相交，用什么方法可以达到？1：是不是首先要把这两个图形转变为点的集合？在java中有什么方法可以这样做吗？
2：如果把图形表达成集合了，有没有直接判断重叠的函数？

Answer 1

我做游戏出身的，实际运用中，除非特殊要求，否则从来不会去判断两个不规则图形，太慢了。
obj是不是碰撞，是每帧都要判断的，画面上obj一多，判断次数是指数上升的，所以别去判断不规则图形。
一般也就把obj当成一个圆（子弹），或者一个长方。如果你的游戏是30Hz普通清晰度的话，只有0.03秒做所有的事儿，画面描绘就要占掉很多cpu，我以前甚至要求程序员在循环中不能用乘法。