1 点在矩形内
left <= x <= right && bottom <= y <= top
2 水平和垂直的线段相交
xa1 <= xb <= xa2 && yb1 <= ya <= yb2
3 矩形相交
判断一个矩形的四个边(线段)是否和另一个矩形的四个边相交,转化为线段相交问题。
4 线段和圆相交
线段一个端点在圆内,一个端点在圆外,
5 矩形和圆是否相交
转化为4个线段和圆是否相交问题
6 线段和线段,线段和射线是否相交
转化为直线求交点 + 判断坐标范围
7 点是否在多边形内
射线法,做一条射线,通过枚举多边形每条边求得射线和多边形交点的个数,偶数在外,奇数在内