半平面交

半平面交其实差不多可以理解成高中的二维线性规划,即一条直线将平面分成两部分,直线的一侧称为半平面。

可以由不等式ax+by+c<=0(或 >=)确定。

给定n个半平面,满足所有半平面的点集,称为半平面交。

posted @ 2017-07-31 15:34  GSHDYJZ  阅读(116)  评论(0编辑  收藏  举报