ether的专栏

原创 Bresenham高效画线算法

Bresenham高效画线算法    画线的算法不少，但要作到高速、简单并不容易。斜率相乘法是最简单的方法之一，但计算每个点均要花费不少时间用于乘、除法运算；下面介绍的是Bresenhams高效画线算法，对每个点的坐标计算只要加、减法就能完成。    简化算法用伪Pascal语言描述如下：procedure DrawLine(x1, y1, x2, y2: Integer);var  x,