相关疑难解决方法(0)

Javascript中的Bresenham算法

我需要一个快速算法来计算两点之间的直线坐标.我试图找到很好的JavaScript Bresenham实现,但有太多和相当混乱的出版物.在维基百科 - 这里最快和最简单的形式(两个方向没有划分和误差计算)以伪代码的形式呈现,如下所示:

 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 loop
     e2 := 2*err
     if e2 > -dy then 
       err := err - dy
       x0 := x0 + sx 
     if e2 <  dx then 
       err := …
Run Code Online (Sandbox Code Playgroud)

javascript algorithm bresenham

30
推荐指数
2
解决办法
2万
查看次数

如何使用Bresenham创建任意厚度的线?

我目前正在使用Bresenham的算法绘制线条,但它们(当然)厚度为一个像素.我的问题是绘制任意厚度线条的最有效方法是什么?

我使用的语言是C.

algorithm graphics

24
推荐指数
6
解决办法
2万
查看次数

标签 统计

algorithm ×2

bresenham ×1

graphics ×1

javascript ×1