Bresenham直线算法与画圆算法

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