【计算几何 第四章】线性规划：铸模制造数学 几何ax+by+c=0是直线，直线将整个平面分成两个半平面，ax+by+c ≤ 0 \le 0 ≤0是其中一个半平面。 ax+by+c=0的方向，如果直线不垂直于x轴，我们不妨令方向为 ( 0 , y 0 ) 到 ( 1 , y 1 ) 即（ 1 , − a − c b − − c b ） = （ 1 ， − a b ） = ( b , − a ) (0,y_0)到(1,y_1)即（1,\frac{-a-c}b-\frac{-c}b）=（1，\frac{-a}b）=(b,-a) (0,y0)到(1,