给定直线的起始点和结束点,在显示设备上绘制该线段是计算机图形学中最基本的操作之一。本文将介绍的 Bresenham Line Drawing Algorithm 即为执行该操作的其中一个较为优化的算法。
计算机显示设备是由一个个像素组成的,该算法的目的即为“点亮”由起始像素点 ( x 0 , x 0 …
概述
Bresenham 是一个快速画直线的算法。在现实中,我们可以根据直线方程 y k x b ykxb ykxb 画出任意直线,但在计算机中却稍有不同。由于计算机屏幕是由很多栅格(像素点)组成,所以直线在放大后会变成这个样子&…