Bresenham算法

Question

可能重复：

how do I create a line of arbitrary thickness using Bresenham?

如何使用Bresenham算法绘制超过一个像素厚的线？我必须用x和y的偏移量多次运行该算法吗？

Answer 1

你能做的一件事就是用直线的斜率来计算，一个在两个正交方向上的单位偏移。乘以厚度，取两个端点的偏移量。您现在有效地拥有了旋转矩形的边界。然后，与其使用Bresenham绘制直线，不如使用快速多边形填充。

Answer 2

不，简单的方法是在算法产生的每一个(x，y)位置绘制一个模板，这个算法大于一个像素，例如一个圆盘。

但是，这当然是低效的，因为你多次绘制相同的像素。然而，这是很容易实现和工作稳健的偶数奇形怪状或彩色模板。