algorithm - Bresenham 线算法(粗细)

Question

我想知道是否有人知道基于 Bresenham 的线算法或任何类似算法绘制具有特定粗细的线的任何算法。

再想一想，我一直在想，对于每个 setPixel(x,y) 我只是画一个圆圈，例如:

filledCircle(x,y,thickness);对于每个 x,y 但这当然会很慢。我也尝试过使用字典，但那会很快填满内存。检查我将要绘制的像素是否具有相同的颜色，但这对于大画笔来说也不够有效。

也许我可以根据角度以某种方式绘制半圆？

如有任何意见，我们将不胜感激。

谢谢。

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

Answer 1

你实际上不能沿着这条线画圆。这种做法是patented . :)您仍然可以阅读专利以获取灵感。