请选择 进入手机版 | 继续访问电脑版

布雷森汉姆直线算法

电脑技术 电脑技术 777 人阅读 | 4 人回复 | 2023-04-21

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?立即注册

x
最近尝试学“布雷森汉姆直线算法”(Bresenham's line algorithm),是用来描绘由两点所决定的直线的算法。

1.png


简单来说,代码是这样的:
  1. plotLine(x0, y0, x1, y1)
  2.     dx = x1 - x0
  3.     dy = y1 - y0
  4.     D = 2*dy - dx
  5.     y = y0

  6.     for x from x0 to x1
  7.         plot(x, y)
  8.         if D > 0
  9.             y = y + 1
  10.             D = D - 2*dx
  11.         end if
  12.         D = D + 2*dy
复制代码


plot(x,y)是在X,Y位置画一个点。

但以上并不完整,还需plotLineLow和plotLineHigh.

很开心,原来以前有人发明的了,只需明白原理后编写程序即可。

评分

参与人数 1钻石 +80 收起 理由
simonzhd + 80 赞一个!

查看全部评分

回答|共 4 个

simonzhd

simonzhd 发表于 2023-4-22 09:37:04| 字数 0 | 显示全部楼层

孤星星

孤星星 发表于 2023-4-22 13:23:39| 字数 32 | 显示全部楼层


谢谢站长加分!

蓝莓糖

蓝莓糖 发表于 2023-4-25 10:46:06| 字数 17 | 显示全部楼层

很不错,棒棒哒!孤星学习能力很强。

孤星星

孤星星 发表于 2023-4-25 14:00:58| 字数 60 | 显示全部楼层

蓝莓糖 发表于 2023-4-25 10:46
很不错,棒棒哒!孤星学习能力很强。

谢谢蓝莓糖的称赞,你还是那么热心,那么有动力。
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则