bresenham直线，画圆算法（附OpenGL代码）

Bresenham算法画直线：          

  我们在电脑上看到的图像时由一个个像素点拼接而成，当你放大图像就可以观察到这点。以下是一条直线：

 

它是由这些像素点一个一个拼接而成，那么问题来了，怎样选取这些点，使我们看到的更像是一条直线呢？

我们的主要思路就是，谁靠近直线我们就选谁，近水楼台先得月。如下图，因为,所以我们选择直线下面的黄点作为画直线的点。

依照这个原则，直到终点。这样一条线就出来了。所以我们得比较这两个值的大小。我们只考虑0-45度的情况：

 

 

假设直线为 

这里的，而用计算机计算除法是比较耗时的，我们需要改进公式，使其运行更快。这里我们在这个等式前乘以,这样也不会改变等式符号，而我们最终的目的是判断正负，所以是对结果是无影响的。得到如下公式。