Bresenham’s algorithm( 布兰森汉姆算法)画直线
简介1967年,IBM的J.Bresenham提出了Bresenham算法。Bresenham算法是在一些约定条件下的最佳逼近。Bresenham算法通过前一个像素点提供的信息来判定后一个像素点的位置。DDA算法虽也可绘制直线,但该算法中存在类型转换以及除法运算,当需要画大量的直线时,速度慢。而Bresenham算法则只涉及加法和乘法,且乘法是乘2操作,相当于移位,减少了画直线所需的时间...
原创
2019-03-19 19:22:22 ·
4371 阅读 ·
3 评论