在计算机图形学的几何分支中，直线和曲线都属于隐式表示(Implicit Represent)的几何组件，我们需要一些高效的方式将这些图形以较高的质量绘制到屏幕上。
布雷森汉姆算法
虽然是相对朴素的算法，但是布雷森汉姆算法至今仍有着较高的使用率。
算法的基本想法是通过斜率来不断累积一个error，每当error的值超过一个阈值(0.5)的时候就在另一个方向上进行长度为1像素的前进，最终绘制出一根在屏幕上连续的直线。
在计算机图形学的几何分支中，直线和曲线都属于隐式表示(Implicit Represent)的几何组件，我们需要一些高效的方式将这些图形以较高的质量绘制到屏幕上。
虽然是相对朴素的算法，但是布雷森汉姆算法至今仍有着较高的使用率。
算法的基本想法是通过斜率来不断累积一个error，每当error的值超过一个阈值(0.5)的时候就在另一个方向上进行长度为1像素的前进，最终绘制出一根在屏幕上连续的直线。