用于绘制具有厚度/宽度的线的算法

bla*_*ade 7 javascript algorithm graphics drawing line

我正在寻找一种快速算法来绘制具有一定厚度的线条.线路不必抗锯齿,速度优先.像这样简单的东西就足够了:

用例是一个Javascript游戏,其中蠕虫留下痕迹.(HTML5 Canvas显然会绘制线条,但getImageData()非常慢,因此碰撞检测也是如此)

在过去的2.5小时里,我找不到任何可以做到这一点的事情.是的,我知道在SO上几乎有相同的问题,实际上有很多问题,但没有一个问题有一个可行的解决方案.我目前唯一的解决方案是沿着Bresenham线绘制圆圈,这不是很有效.

一些代码(伪代码,JS或至少是文章的链接)会很棒.

Plu*_*com 10

http://members.chello.at/~easyfilter/bresenham.html

检查底部.它是一个消除锯齿的线,但应该很容易修改为非抗锯齿.