Question

C言語で２点（x1,y1）(x2,y2)を指定すると直線を描画するアルゴリズムをお教えください。よろしくお願いいたします

Answer 1

非常に簡単なアルゴリズムでしたら下記のような形になるかと存じます 座標x1,y1から１ピクセルずつx2,y2に近づきながら点を描画していくプログラムです

void line(int x1, int y1, int x2, int y2) {
  int dx = abs(x2-x1), sx = x1<x2 ? 1 : -1;
  int dy = abs(y2-y1), sy = y1<y2 ? 1 : -1;
  int err = (dx>dy ? dx : -dy)/2, e2;
  for(;;){
     setPixel(x1,y1);
     if (x1==x2 && y1==y2) break;
     e2 = err;
     if (e2 >-dx) { err -= dy; x1 += sx; }
     if (e2 < dy) { err += dx;y1 += sy; }
  }
}