Bresenham直线算法与画圆算法

Bresenham直线算法与画圆算法作者:oldj|链接:http://oldj.net/article/bresenham-algorithm/上一篇|下一篇　　在我们内部开发使用的一个工具中，我们需要几乎从0开始实现一个高效的二维图像渲染引擎。比较幸运的是，我们只需要画直线、圆以及矩形，其中比较复杂的是画直线和圆。画直线和圆已经有非常多的成熟的算法了，我们用的是Bresenham的算法。　　计算机是如何画直线的？简单来说，如下图所示，真实的直线是连续的，但我们的计算机显示的精度有限，不可能真正显示连续的直线，于是我们用一系列离散化后的点（像素）来近似表现这条直线。