求联结两点的方法

IamI

如题。最近比较懒，什么都不想弄……
求定义Sprite#lineto(x0,y0,x,y,color)，以color色在该sprite的Bitmap上联结此两点。
要求：这条线是“致密的”。
x0,y0,x,y是Float。
每帧调用1次，不掉帧。

禾西

1. 
   
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
    

复制代码

紫苏

这种东西在 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）是比较重要的：

1. 
   
2. struct Bitmap {
   
3.         short width;
   
4.         short height;
   
5.         unsigned id;
   
6.         unsigned *bits;
   
7. };
   
8. 
   
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. }
    
18. 
    
19. short __stdcall abs(short &x) {
    
20.         return x < 0 ? -x : x;
    
21. }
    
22. 
    
23. void __stdcall swap(short &x, short &y) {
    
24.         x ^= y;
    
25.         y ^= x;
    
26.         x ^= y;
    
27. }

复制代码