您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

JavaScript中的Bresenham算法

JavaScript中的Bresenham算法

将提供的伪代码重写为JavaScript:

function line(x0, y0, x1, y1) {
   var dx = Math.abs(x1 - x0);
   var dy = Math.abs(y1 - y0);
   var sx = (x0 < x1) ? 1 : -1;
   var sy = (y0 < y1) ? 1 : -1;
   var err = dx - dy;

   while(true) {
      setPixel(x0, y0); // Do what you need to for this

      if ((x0 === x1) && (y0 === y1)) break;
      var e2 = 2*err;
      if (e2 > -dy) { err -= dy; x0  += sx; }
      if (e2 < dx) { err += dx; y0  += sy; }
   }
}

请注意,直接比较浮点数可能会在您执行步进操作时失败(尽管当步进整数时不应进行此操作,如果端点不是整数,则可能会失败),因此您可能不想使用epsilon来直接比较端点:

if (Math.abs(x0 - x1) < 0.0001 && Math.abs(y0 - y1) < 0.0001) break;

但是,这必然会使您放慢速度,因此,只有在与非整数打交道时才这样做。

javascript 2022/1/1 18:15:26 有597人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶