유

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

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

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건
+
제목 글쓴이 날짜 조회
07-07-16 조회 3,128
07-07-06 조회 3,021
07-07-06 조회 3,454
07-06-23 조회 3,280
07-06-16 조회 2,787
07-05-20 조회 4,305
07-05-09 조회 3,477
07-05-09 조회 6,123
07-05-04 조회 2,715
07-04-30 조회 9,851
07-04-27 조회 4,349
07-04-26 조회 3,464
07-04-25 조회 5,315
07-04-18 조회 7,808
07-04-13 조회 3,144
07-04-12 조회 6,652
07-04-12 조회 5,069
07-04-12 조회 3,381
07-04-11 조회 5,736
07-04-05 조회 6,378
07-03-24 조회 4,438
07-03-20 조회 3,761
07-03-18 조회 4,003
07-03-18 조회 4,748
07-03-17 조회 4,248
07-03-16 조회 4,149
07-03-15 조회 5,316
07-03-13 조회 5,416
07-03-13 조회 3,596
07-03-08 조회 4,515
07-03-08 조회 4,007
07-03-08 조회 3,312
07-03-08 조회 4,203
07-03-05 조회 4,457
07-03-04 조회 2,929
07-03-01 조회 5,961
07-02-28 조회 3,247
07-02-27 조회 4,425
07-02-26 조회 3,348
07-02-26 조회 3,060
07-02-23 조회 3,688
07-02-23 조회 3,654
07-02-22 조회 4,034
07-02-22 조회 3,858
07-02-19 조회 3,864
07-02-17 조회 4,884
07-02-14 조회 8,194
07-02-12 조회 3,957
07-02-10 조회 3,590
07-02-02 조회 3,826
07-01-31 조회 3,512
07-01-29 조회 3,366
07-01-25 조회 5,134
07-01-21 조회 3,281
07-01-19 조회 3,073
06-12-15 조회 4,088
06-12-15 조회 4,484
06-12-15 조회 2,975
06-12-15 조회 4,526
06-12-15 조회 3,406
06-12-15 조회 4,112
06-12-15 조회 3,071
06-12-15 조회 2,793
06-12-15 조회 4,646
06-12-15 조회 3,199
06-12-15 조회 3,304
06-12-07 조회 4,751
06-12-07 조회 4,031
06-12-04 조회 4,682
06-11-27 조회 3,723
06-11-21 조회 4,026
06-11-15 조회 3,464
06-11-04 조회 3,359
06-10-29 조회 4,012
06-10-13 조회 3,876
06-10-13 조회 4,239
06-10-13 조회 4,193
06-10-12 조회 5,389
06-10-12 조회 4,307
06-10-04 조회 3,800
06-10-02 조회 4,576
06-09-29 조회 3,062
06-09-26 조회 3,412
06-09-26 조회 3,671
06-09-26 조회 3,310
06-09-26 조회 3,463
06-09-26 조회 4,375
06-09-25 조회 4,668
06-09-22 조회 5,011
06-09-22 조회 3,574
06-09-21 조회 4,353
06-09-21 조회 4,356
06-09-21 조회 3,559
06-09-21 조회 5,211
06-09-21 조회 3,738
06-09-21 조회 3,469
06-09-20 조회 3,058
06-09-15 조회 3,181
06-09-13 조회 3,491
06-09-11 조회 3,298