【附源码】布雷森汉姆直线算法(bresenham‘s line algorithm)
1.布雷森汉姆直线算法简介我们在纸上画直线时,只需要定一个起点和终点,然后把两点连接起来就是一条直线,你将会得到一条笔直的直线。但是,这个简单的过程,在计算机上却并不容易。首先计算机的屏幕是一个一个的离散的led。如下图,每一个白块都是一个灯管,当我们绘制一条直线时,就需要判断在这条直线上,需要点亮哪些灯管来模拟这条直线。布雷森汉姆直线算法就是为了解决这样的问题。2.算法流程2.1 直观理解布雷森汉姆直线算法我们现在正式开始进入布雷森汉姆直线算法的探索。假设我们要绘制如上图中所示直线f(x,
原创
2021-07-16 15:40:40 ·
11006 阅读 ·
3 评论