Tag: bresenham

使用Javascript中的Bresenhamalgorithm

我需要一个快速algorithm来计算两点之间的直线坐标。 我试图find好的JavaScript Bresenham实现，但是有太多而且相当混乱的出版物。 在维基百科 – 这里最快和最简单的forms（没有两个方向的分割和误差计算）以伪代码的forms呈现，如下所示： function line(x0, y0, x1, y1) dx := abs(x1-x0) dy := abs(y1-y0) if x0 < x1 then sx := 1 else sx := -1 if y0 < y1 then sy := 1 else sy := -1 err := dx-dy loop setPixel(x0,y0) if x0 = x1 and y0 = y1 exit […]