천

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

· 2015-11-30 (월) 00:17:06 · 3050

<?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);
 
?> 

댓글을 작성하시려면 로그인이 필요합니다.

프로그램

8,187건
+
제목 글쓴이 날짜 조회
16-02-06 조회 3,643
16-02-04 조회 3,201
16-02-04 조회 3,492
16-02-04 조회 3,195
16-02-03 조회 3,259
16-02-03 조회 3,007
16-02-03 조회 3,052
16-02-03 조회 2,968
16-02-03 조회 3,081
16-02-02 조회 3,118
16-02-02 조회 3,018
16-02-02 조회 3,041
16-02-02 조회 2,926
16-02-02 조회 3,338
16-02-01 조회 2,925
16-02-01 조회 2,733
16-02-01 조회 2,712
16-01-31 조회 2,738
16-01-31 조회 2,752
16-01-31 조회 2,753
16-01-30 조회 3,154
16-01-30 조회 2,753
16-01-30 조회 2,734
16-01-30 조회 2,931
16-01-30 조회 3,073
16-01-30 조회 2,871
16-01-29 조회 2,737
16-01-29 조회 2,739
16-01-29 조회 2,628
16-01-29 조회 2,612
16-01-28 조회 3,099
16-01-28 조회 2,947
16-01-28 조회 2,561
16-01-28 조회 2,467
16-01-28 조회 2,717
16-01-27 조회 2,652
16-01-27 조회 2,638
16-01-27 조회 2,636
16-01-26 조회 2,632
16-01-26 조회 2,610
16-01-26 조회 2,626
16-01-26 조회 2,927
16-01-25 조회 2,632
16-01-25 조회 2,679
16-01-25 조회 2,689
16-01-25 조회 2,560
16-01-24 조회 2,553
16-01-24 조회 2,553
16-01-24 조회 2,472
16-01-23 조회 2,520
16-01-23 조회 2,531
16-01-23 조회 2,507
16-01-22 조회 2,648
16-01-22 조회 2,763
16-01-22 조회 2,667
16-01-22 조회 2,750
16-01-21 조회 2,780
16-01-21 조회 2,655
16-01-21 조회 2,637
16-01-21 조회 2,642
16-01-21 조회 2,599
16-01-20 조회 2,642
16-01-20 조회 2,564
16-01-20 조회 2,516
16-01-20 조회 2,717
16-01-19 조회 2,541
16-01-19 조회 2,579
16-01-19 조회 2,566
16-01-19 조회 2,599
16-01-19 조회 2,792
16-01-18 조회 2,579
16-01-18 조회 2,568
16-01-18 조회 2,583
16-01-18 조회 2,732
16-01-17 조회 2,760
16-01-17 조회 2,612
16-01-17 조회 2,678
16-01-16 조회 2,517
16-01-16 조회 2,451
16-01-16 조회 2,513
16-01-15 조회 2,668
16-01-15 조회 2,664
16-01-15 조회 2,586
16-01-15 조회 2,518
16-01-14 조회 2,680
16-01-14 조회 2,820
16-01-14 조회 3,275
16-01-14 조회 2,570
16-01-14 조회 2,799
16-01-14 조회 2,603
16-01-13 조회 3,045
16-01-13 조회 2,661
16-01-13 조회 2,629
16-01-13 조회 2,657
16-01-13 조회 2,542
16-01-12 조회 2,963
16-01-12 조회 2,723
16-01-12 조회 2,728
16-01-12 조회 2,653
16-01-11 조회 2,776