半平面交其实差不多可以理解成高中的二维线性规划,即一条直线将平面分成两部分,直线的一侧称为半平面。
可以由不等式ax+by+c<=0(或 >=)确定。
给定n个半平面,满足所有半平面的点集,称为半平面交。