计算机图形学:Bresenham’s Line Algorithm画线算法代码+解析(各种情况均包含)
一、 Bresenham算法简要分析初始值:两个点坐标需要解决三个分类问题:处理斜率的绝对值大于还是小于1的问题(决定x轴导向还是y轴导向)处理从右向左画还是从左向右画的问题(决定起点位于何处)处理斜率为正还是负的问题解决方式:由于x轴与y轴具有对称性,考虑到代码复用,直接设立变量steep区分这两种情况,steep=1,说明|m|>1;steep=0,说明0<|m|<1。默认方式采用实验报告中代码,0<|m|<1。起始两个点,利用xs和xe差值比较,确定
原创
2021-11-10 21:16:02 ·
1317 阅读 ·
5 评论