Project1

标题: 求联结两点的方法 [打印本页]
作者: IamI    时间: 2010-9-12 17:39
标题: 求联结两点的方法
本帖最后由 IamI 于 2010-9-23 14:07 编辑

如题。最近比较懒，什么都不想弄……
求定义Sprite#lineto(x0,y0,x,y,color)，以color色在该sprite的Bitmap上联结此两点。
要求：这条线是“致密的”。
x0,y0,x,y是Float。
每帧调用1次，不掉帧。
作者: 禾西    时间: 2010-9-12 17:39
本帖最后由 禾西 于 2010-9-13 02:29 编辑

  2. class Bitmap
  3.   #// Wu algorithm
  4.   #--------------------------------------------------------------------------
  5.   # ● 描绘直线   
  6.   #     x1，y1，x2，y2：  直线两端的坐标
  7.   #     color：    颜色
  8.   #--------------------------------------------------------------------------
  9.   def drawline(x1, y1, x2, y2, color)
  10.     x1 = x1.to_f
  11.     y1 = y1.to_f
  12.     x2 = x2.to_f
  13.     y2 = y2.to_f
  14.     draw_a_wuline(x1,y1,x2,y2,color)
  15.   end
  16.   def plot(x,y,c, ori_color)
  17.     color = ori_color.clone
  18.     color.alpha = 255 * c
  19.     set_pixel(x, y, color)
  20.   end
  21.   def ipart(x)
  22.     return x.floor
  23.   end
  24.   def fpart(x)
  25.     return (x - x.floor)
  26.   end
  27.   def rfpart(x)
  28.     return 1 - fpart(x)
  29.   end
  30.   def draw_a_wuline(x1,y1,x2,y2,color)
  31.     dx = x2 - x1 #horizontal distance
  32.     dy = y2 - y1 #perpendicular distance
  33.     if dx.abs < dy.abs
  34.       x1, x2 = x2, x1
  35.       y1, y2 = y2, y1
  36.       dx, dy = dy, dx
  37.     end
  38.     if x2 < x1
  39.       x1, x2 = x2, x1
  40.       y1, y2 = y2, y1
  41.     end
  42.     # find slope
  43.     gradient = dy/dx
  44.     # find initial endpoint
  45.     xend = x1.round
  46.     yend = y1 + gradient * (xend - x1) # y + k(xend - x)
  47.     xgap = rfpart(x1 + 0.5)
  48.     xpxl1 = xend  # this will be used in the main loop
  49.     ypxl1 = ipart(yend)
  50.     plot(xpxl1, ypxl1, rfpart(yend) * xgap, color)
  51.     plot(xpxl1, ypxl1 + 1, fpart(yend) * xgap, color)
  52.     intery = yend + gradient # first y-intersection for the main loop
  53.    
  54.     # find terminal endpoint
  55.     xend = x2.round
  56.     yend = y2 + gradient * (xend - x2)
  57.     xgap = fpart(x2 + 0.5)
  58.     xpxl2 = xend  # this will be used in the main loop
  59.     ypxl2 = ipart(yend)
  60.     plot(xpxl2, ypxl2, rfpart(yend) * xgap, color)
  61.     plot(xpxl2, ypxl2 + 1, fpart(yend) * xgap, color)
  62.    
  63.     # main loop
  64.     for x in (xpxl1 + 1) ... (xpxl2 - 1)
  65.       plot(x, ipart(intery), rfpart(intery), color)
  66.       plot(x, ipart(intery) + 1, fpart(intery), color)
  67.       intery = intery + gradient
  68.     end
  69.   end
  70. end
复制代码
作者: 紫苏    时间: 2010-9-12 22:00
本帖最后由 紫苏 于 2010-9-13 00:08 编辑

这种东西在 DLL 中处理比较好，之前弄过一个：
  1. void __stdcall DrawLine(register short x1, register short y1, register short x2, short y2, unsigned &clr, Bitmap &bitmap) {
  2.         register bool steep;
  3.         register char step;
  4.         register short dx, dy;
  5.         register int err;
  6.         seek(bitmap);
  7.         dx = abs(x2 - x1);
  8.         dy = abs(y2 - y1);
  9.         steep = dy > dx;
  10.         if(steep) {
  11.                 swap(x1, y1);
  12.                 swap(x2, y2);
  13.         }
  14.         if(x1 > x2) {
  15.                 swap(x1, x2);
  16.                 swap(y1, y2);
  17.         }
  18.         step = y1 < y2 ? 1 : -1;
  19.         if(steep) {
  20.                 err = dy/2;
  21.                 for(; x1 <= x2; ++x1) {
  22.                         plot(y1, x1, clr, bitmap);
  23.                         err -= dx;
  24.                         if(err < 0) {
  25.                                 y1 += step;
  26.                                 err += dy;
  27.                         }
  28.                 }
  29.         } else {
  30.                 err = dx/2;
  31.                 for(; x1 <= x2; ++x1) {
  32.                         plot(x1, y1, clr, bitmap);
  33.                         err -= dy;
  34.                         if(err < 0) {
  35.                                 y1 += step;
  36.                                 err += dx;
  37.                         }
  38.                 }
  39.         }
  40. }
复制代码
用的是目前公认最快的 Bresenham 直线算法

辅助函数，算 Bitmap 地址的那个（seek）是比较重要的：

  2. struct Bitmap {
  3.         short width;
  4.         short height;
  5.         unsigned id;
  6.         unsigned *bits;
  7. };

  9. void __stdcall seek(Bitmap &bitmap) {
  10.         unsigned *&bits = bitmap.bits;
  11.         if(0 == bits) {
  12.                 bits = (unsigned *)((bitmap.id << 1) + 16);
  13.                 bits = (unsigned *)(*bits + 8);
  14.                 bits = (unsigned *)(*bits + 16);
  15.                 bits = (unsigned *)*bits;
  16.         }
  17. }

  19. short __stdcall abs(short &x) {
  20.         return x < 0 ? -x : x;
  21. }

  23. void __stdcall swap(short &x, short &y) {
  24.         x ^= y;
  25.         y ^= x;
  26.         x ^= y;
  27. }
复制代码




欢迎光临 Project1 (https://rpg.blue/) Powered by Discuz! X3.1