[alg] hoe zelf een imageline functie maken*

[Engineer]

.

[ Voor 99% gewijzigd door Engineer op 13-10-2018 11:08 ]

[Janoz]

Zoek eens naar het bresenham algoritme. Dat heb je nu bijna geimplementeerd.


Verder houd je in je algoritme geen rekening met negative dx en dy.

[rollebol]

Ik ben niet zo goed in PHP, maar haal je misschien floats en integers door elkaar? Misschien helpt het als je van 0.0 tot 360.0 loopt.

Ik denk van niet.

[ Voor 10% gewijzigd door rollebol op 22-09-2003 17:02 ]

[.oisyn]

Misschien staat hier ook wat nuttige info voor je: [rml][ 3d] Zelf een Z-Buffer bakken (?)[/rml]
(met name het z-buffer aspect dan)

En voor een linedraw functie moet je idd eens op bresenham zoeken

[ Voor 28% gewijzigd door .oisyn op 22-09-2003 17:03 ]

[Engineer]

.

[ Voor 98% gewijzigd door Engineer op 13-10-2018 11:08 ]

[GeniusDex]

Ik heb op 't moment deze werkende code zelf gemaakt met behulp van wat zoektochten: (leek me handig om te posten ivm meer mensen die hiernaar op zoek zijn)

PHP:

<?
function drawline($img, $x1, $y1, $x2, $y2, $color) {
  /* Als een lijn van rechts naar links wordt gevraagd,
     zet dit dan om zodat deze van links naar rechts
     wordt getekend. */
  if ($x2 < $x1) {
    $x = $x1;
    $x1 = $x2;
    $x2 = $x;
    $y = $y1;
    $y1 = $y2;
    $y2 = $y;
  }
  /* Bepaal de richtingsco-efficient */
  $m = ((($x2 - $x1) == 0) ? 0 : (($y2 - $y1) / ($x2 - $x1)));
  /* Als de Y verplaatsing bij X niet minder is dan -1 en
     niet meer dan 1, is deze manier van tekenen goed */
  if (($m >= -1) && ($m <= 1)) {
    $x = $x1;
    $y = $y1;
    while ($x <= $x2) {
      imagesetpixel($img, $x++, $y, $color);
      $y += $m;
    }
  }
  /* Anders moeten we op deze manier tekenen */
  else {
    $n = ((($y2 - $y1) == 0) ? 0 : (($x2 - $x1) / ($y2 - $y1)));
    $x = $x1;
    $y = $y1;
    if ($m > 0) {
      while ($y <= $y2) {
        imagesetpixel($img, $x, $y++, $color);
        $x += $n;
      }
    } else {
      while ($y >= $y2) {
        imagesetpixel($img, $x, $y--, $color);
        $x -= $n;
      }
    }
  }
}

/* Plaatje en kleuren defineren */
$img = imagecreate(500,500);
$white = imagecolorallocate($img, 255, 255, 255);
$black = imagecolorallocate($img, 0, 0, 0);

/* 360 lijnen in een cirkel tekenen */
for ($i = 0; $i <= 360; $i++) {
  drawline($img, 250, 250, (sin(deg2rad($i)) * 200) + 250, (cos(deg2rad($i)) * 200) + 250, $black);
}

/* Plaatje weergeven */
header("Content-type: image/png");
imagepng($img);
?> 

Beetje karige comments, maar ik suck heel hard @ comments maken

[ Voor 3% gewijzigd door GeniusDex op 23-09-2003 16:20 ]

[.oisyn]

Die deling is trouwens niet eens nodig, als je het slim aanpakt (nogmaals: bresenham )

ik zal eens een hint geven voor een bepaalde case, de rest van de (7) cases mag je zelf verzinnen

C++:

// drawLine tekent een line van (x1,y1) tot (x2,y2)
// let op: x1 < x2, y1 < y2 en deltax > deltay
void drawLine (int x1, int y1, int x2, int y2)
{
    int dx = x2 - x1;
    int dy = y2 - y1;
    int yp = 0;

    while (x1 < x2)
    {
        plotPixel (x1, y1);
        x1++;
        yp += dy;
        if (yp >= dx)
        {
            y1++;
            yp -= dx;
        }
    }
}

[ Voor 77% gewijzigd door .oisyn op 23-09-2003 17:22 ]

[GeniusDex]

.oisyn schreef op 23 September 2003 @ 16:29:
Die deling is trouwens niet eens nodig, als je het slim aanpakt (nogmaals: bresenham )

Ik ben van het principe uitgegaan dat y 4.5 - 4.499999..... op y=4 uitkomen, 5.5 - 5.4999999.... op y=5, etc. en heb daar zelf op voortbedacht en kwam met dit.

[Janoz]

GeniusDex schreef op 23 September 2003 @ 16:34:
[...]


Ik ben van het principe uitgegaan dat y 4.5 - 4.499999..... op y=4 uitkomen, 5.5 - 5.4999999.... op y=5, etc. en heb daar zelf op voortbedacht en kwam met dit.

De reden om geen deling te doen is omdat een deling erg traag is. Door ipv te delen door (bv) dy alle andere reverenties met dy te vermenigvuldigen heb je hetzelfde effect zonder deling.