首先圆不好处理,可以用一些骚操作:反演。
几何上的(圆)反演是指确定一个反演中心 O O O和反演半径 r r r,那么对于一条以反演中心为端点的射线上的两点 P 1 , P 2 P_1,P_2 P1,P2并且 O P 1 × O P 2 = r 2 OP_1 \times OP_2 = r^2 OP1×OP2=r2, P 1 P_1 P1是 P 2 P_2 P2的反演后的点, P 2 P_2 P2是 P 1 P_1 P1的反演后的点。
那么过反演中心的圆将会被反演成一条直线,直线的两侧,有一侧是圆内的点反演而成,另一侧是圆外的点反演而成,那么判断在圆内可以转换为判定在半平面内。
那么可以做半平面交。