算法系列之十：直线生成算法

在欧氏几何空间中，平面方程就是一个三元一次方程，直线就是两个非平行平面的交线，所以直线方程就是两个三元一次方程组联立。但是在平面解析几何中，直线的方程就简单的多了。平面几何中直线方程有多种形式，一般式直线方程可用于描述所有直线： Ax+By+C = 0 （A、B不同时为0） 当知道直线上一点坐标（X0，Y0）和直线的斜率K存在时，可以用点斜式方程： Y-Y0 = K(X – X0) （当K不存在时

>>阅读原文<<