유

bresenham 알고리즘을 이용한 직선, 원, 타원 그리기

· 2010-08-27 (금) 18:44:05 · 4174

http://blog.hansune.com/95

여기 참고 해서 php용으로 만들었습니다.

그런데 결과물은 php내장함수와 거의 똑같네요.
좀 다를 줄 알았는데......

php 내장함수를 사용하지 않고 원이나 타원 직선을 그릴수 있는 정도에 만족해야 할듯합니다.

알고리즘에 대한 설명은 없습니다.

test.php
-----------------------------------------------------------------------------------------------------------------------------
<?php

//직선 그리기
function imageline_bresenham(& $im, $startX, $startY, $endX, $endY, $color){

  //기준점 계산, 작은 쪽이 출발점, 큰쪽이 도착점
  if($endX < $startX){

    $dx = $startX - $endX;
    $tmpX = $endX;
    $tmpgoX = $startX; 
  }
  else{

    $dx = $endX - $startX;
    $tmpX = $startX;
    $tmpgoX = $endX;
  }

  if($endY < $startY){

    $dy = $startY - $endY;
    $tmpY = $endY;
    $tmpgoY = $startY;
  }
  else{

    $dy = $endY - $startY;
    $tmpY = $startY;
    $tmpgoY = $endY;
  }


  /* 기울기에 따른 계산*/

  if($dx >= $dy) { //기울기가 1보다 작거나 같을때

    $d = $dy * 2 - $dx;        //d의 값을 초기화
    $incrE = $dy * 2;         // E로의 이동을 위해서 쓰이는 증가
    $incrNE = ($dy - $dx) * 2;   // NE로의 이동을 위해서 쓰이는 증가
    $start = $tmpX;
    $end = $tmpgoX;
  }
  else { //기울기가 1보다 클때

    $d = $dx * 2 - $dy;
    $incrE = $dx * 2;
    $incrNE = ($dx - $dy) * 2;
    $start = $tmpY;
    $end = $tmpgoY;
  }

  //x, y 좌표 초기화
  $x = $startX;
  $y = $startY;

  imagesetpixel($im, $x, $y, $color);//시작점 찍음

  while($start < $end) {

    if( $d <= 0) { /*D값이 0보다 작으면 E를 선택 하나의 축만 이동*/

      $d += $incrE;
      if($dx >= $dy) { // 기울기가 1보다 작을때 X좌표만 증가

        if($endX < $startX)
          $x--;
        else
          $x++;
      }
      else {         // 기울기가 1보다 클때 Y좌표만 증가

        if($endY < $startY)
          $y--;
        else
          $y++;
      }
    }
    else {     /*D값이 0보다 클때 NE를 선택 X,Y 를 같이 이동시킨다.*/

      $d += $incrNE;
      if($endX < $startX)
        $x--;
      else
        $x++;

      if($endY < $startY)
        $y--;
      else
        $y++;
    }

    imagesetpixel($im, $x, $y, $color);
    $start ++;
  }
}

 

function imagearc_bresenham(& $im, $centerX, $centerY, $width, $height, $color) {

  $w_r = ceil($width / 2);
  $h_r = ceil($height / 2);
  $x = 0;
  $y = $h_r;
  $w_r_square  = $w_r * $w_r;
  $h_r_square  = $h_r * $h_r;

  $d = (4 * $h_r_square  + $w_r_square  * (1 - (4 * $h_r))) / 4;

  imagesetpixel($im, $x + $centerX, $y + $centerY, $color);
  imagesetpixel($im, $centerX - $x, $y + $centerY, $color);
  imagesetpixel($im, $x + $centerX, $centerY - $y , $color);
  imagesetpixel($im, $centerX - $x, $centerY - $y, $color);

 

  // $x 독립변수 구간
  while($h_r_square  * $x < $w_r_square  * $y){

    ++$x;

    if($d < 0){

      $d += $h_r_square  * (2 * $x + 1);
    }
    else {

      --$y;

      $d += $h_r_square  * (2 * $x + 1) - (2 * $w_r_square  * $y);
    }

    imagesetpixel($im, $x + $centerX, $y + $centerY, $color);
    imagesetpixel($im, $centerX - $x, $y + $centerY, $color);
    imagesetpixel($im, $x + $centerX, $centerY - $y, $color);
    imagesetpixel($im, $centerX - $x, $centerY - $y, $color);
  }

 

  // $y 독립변수 구간
  $x = $w_r;

  $y = 0;

  $d = (4 * $w_r_square  + $h_r_square  * (1 - (4 * $w_r))) / 4;

  imagesetpixel($im, $x + $centerX, $y + $centerY, $color);
  imagesetpixel($im, $centerX - $x, $y + $centerY, $color);
  imagesetpixel($im, $x + $centerX, $centerY - $y, $color);
  imagesetpixel($im, $centerX - $x, $centerY - $y, $color);

 

  while($h_r_square  * $x > $w_r_square  * $y){

    ++$y;

    if($d < 0){

      $d += $w_r_square  * (2 * $y + 1);

    }
    else {

      --$x;

      $d += $w_r_square  * (2 * $y + 1) - (2 * $h_r_square  * $x);
    }

 

    imagesetpixel($im, $x + $centerX, $y + $centerY, $color);
    imagesetpixel($im, $centerX - $x, $y + $centerY, $color);
    imagesetpixel($im, $x + $centerX, $centerY - $y, $color);
    imagesetpixel($im, $centerX - $x, $centerY - $y, $color);
  }
}

 

$w = 400;
$h = 800;

$im = imagecreatetruecolor($w, $h);
$red = imagecolorallocate($im, 255, 0, 0);

 


imageline_bresenham($im, 200, 200, 100, 0, $red);
imageline_bresenham($im, 200, 200, 400, 100, $red);
imageline_bresenham($im, 200, 200, 400, 200, $red);
imageline_bresenham($im, 200, 200, 400, 300, $red);
imagearc_bresenham($im, 200, 200, 180, 360, $red);
imagearc_bresenham($im, 100, 200, 200, 200, $red);

imageline($im, 200, 600, 100, 400, $red);
imageline($im, 200, 600, 400, 500, $red);
imageline($im, 200, 600, 400, 600, $red);
imageline($im, 200, 600, 400, 700, $red);
imagearc($im, 200, 600, 180, 360, 0, 360, $red);
imagearc($im, 100, 600, 200, 200, 0, 360, $red);

header('Content-Type: image/png');
imagepng($im);

?>
샘플 : http://apmusers.com/php_arc.php

[이 게시물은 관리자님에 의해 2011-10-31 17:16:08 PHP & HTML에서 이동 됨]
댓글을 작성하시려면 로그인이 필요합니다.

프로그램

8,187건
+
제목 글쓴이 날짜 조회
10-05-15 조회 4,296
10-05-10 조회 2,986
10-04-29 조회 5,699
10-04-28 조회 3,906
10-04-17 조회 4,833
10-04-15 조회 3,278
10-04-04 조회 3,514
10-04-02 조회 2,807
10-03-23 조회 5,985
10-03-19 조회 5,525
10-03-05 조회 5,285
10-03-01 조회 6,959
10-02-27 조회 5,121
10-02-26 조회 3,518
10-02-23 조회 3,470
10-02-23 조회 3,626
10-02-19 조회 3,322
10-02-17 조회 5,730
10-02-17 조회 4,459
10-02-17 조회 3,882
10-02-12 조회 3,204
10-02-12 조회 3,542
10-02-12 조회 3,872
10-02-11 조회 3,010
10-02-11 조회 4,088
10-02-09 조회 3,389
10-02-09 조회 3,496
10-02-09 조회 3,197
10-02-09 조회 3,859
10-02-09 조회 3,131
10-02-09 조회 3,475
10-01-26 조회 3,589
10-01-25 조회 2,718
10-01-25 조회 2,819
10-01-23 조회 3,421
10-01-23 조회 6,935
10-01-20 조회 3,153
10-01-19 조회 3,633
10-01-13 조회 3,835
10-01-07 조회 3,020
10-01-07 조회 2,804
10-01-07 조회 3,778
10-01-07 조회 6,485
09-12-31 조회 3,777
09-12-27 조회 4,463
09-12-18 조회 3,260
09-12-14 조회 5,273
09-12-14 조회 6,155
09-12-06 조회 4,867
09-11-26 조회 3,789
09-11-24 조회 3,922
09-11-24 조회 4,345
09-11-23 조회 3,689
09-11-21 조회 7,041
09-11-20 조회 4,916
09-11-19 조회 2,831
09-11-19 조회 3,197
09-11-13 조회 6,664
09-11-11 조회 3,794
09-11-09 조회 4,814
09-11-09 조회 4,091
09-11-09 조회 2,982
09-11-04 조회 6,813
09-10-26 조회 3,947
09-10-10 조회 7,432
09-10-09 조회 3,445
09-10-08 조회 5,411
09-09-19 조회 4,480
09-09-15 조회 3,617
09-09-14 조회 3,647
09-09-11 조회 5,846
09-09-04 조회 4,900
09-08-31 조회 4,249
09-08-31 조회 4,456
09-08-30 조회 3,526
09-08-30 조회 3,285
09-08-30 조회 3,125
09-08-30 조회 2,808
09-08-30 조회 3,112
09-08-30 조회 3,340
09-08-30 조회 3,046
09-08-16 조회 6,371
09-08-14 조회 5,350
09-08-12 조회 3,313
09-08-12 조회 3,090
09-08-12 조회 3,805
09-07-24 조회 6,056
09-07-23 조회 5,113
09-07-22 조회 4,188
09-07-22 조회 5,762
09-07-22 조회 4,790
09-07-22 조회 2,935
09-07-21 조회 2,827
09-07-21 조회 3,464
09-07-19 조회 3,341
09-07-17 조회 4,051
09-07-17 조회 3,585
09-07-17 조회 2,848
09-07-15 조회 5,940
09-07-11 조회 3,022