Das deutsche QBasic- und FreeBASIC-Forum

[Eternal_pain]

vermutlich bekomm ich langsam Alzheimer oder sowas, denn ich habe schon einmal eine recht gute Line routine in Power Basic geschrieben, leider kann ich mich nicht mehr erinnern wie, ich habe jetzt noch einmal den versuch gemacht...

[dreael]

Interessanter Artikel an dieser Stelle für Dich:

http://de.wikipedia.org/wiki/Bresenham-Algorithmus

Früher beim Commodore 64-BASIC war dies bekanntlich der einzige Weg, Grafik zu zeichnen! Dasselbe natürlich auch, wenn jemand gemäss meinem VESA-Artikel arbeiten möchte...
_________________
Teste die PC-Sicherheit mit www.sec-check.net

[Eternal_pain]

sollte öffter auch mal bei Wiki gucken danke, sowas hab ich gesucht, steh in letzter Zeit 'n bissle auf'n schlauch
_________________

[Eternal_pain]

Das ist der C-Code den ich von Wikipedia habe, leider ist mein umgang mit C in etwa so wie mein Umgang mit englisch, grobes verstehen ist da aber mehr auch nicht mir fehlen die Bilder in dem Code

void gbham(int xstart,int ystart,int xend,int yend,int *npix,int **xpix,int **ypix)
/*--------------------------------------------------------------
* Bresenham-Algorithmus: Linien auf Rastergeräten zeichnen
*
* Eingabeparameter:
* int xstart, ystart = Koordinaten des Startpunkts
* int xend, yend = Koordinaten des Endpunkts
*
* Ausgabeparameter:
* int *npix = Anzahl der Pixel
* int (*xpix)[i],(*ypix)[i] = Koordinaten des i-ten Pixels
*---------------------------------------------------------------
*/
{
int x, y, t, dist, xerr, yerr, dx, dy, incx, incy;

/* Entfernung in beiden Dimensionen berechnen */
dx = xend - xstart;
dy = yend - ystart;

/* Vorzeichen des Inkrements bestimmen */
if(dx<0)
{
incx = -1;
dx = -dx;
}
else if (dx > 0)
{
incx = 1;
}
else
{
incx = 0;
}

if(dy < 0)
{
incy = -1;
dy = -dy;
}

else if (dy > 0)
{
incy = 1;
}
else
{
incy = 0;
}

/* feststellen, welche Entfernung größer ist */
dist = (dx > dy)?dx:dy;

/* Initialisierungen vor Schleifenbeginn */
x = xstart;
y = ystart;
xerr = dx;
yerr = dy;

*npix = dist + 1;

*xpix = (int*)malloc( *npix * sizeof( int));
if( NULL == *xpix)
{
*npix = 0;
return;
}

*ypix=(int*)malloc( *npix * sizeof( int));
if( NULL == *ypix)
{
free( *xpix);
*npix = 0;
return;
}

/* Pixel berechnen */
for(t = 0; t < dist; ++t)
{
(*xpix)[t] = x;
(*ypix)[t] = y;

xerr += dx;
yerr += dy;

if(xerr > dist)
{
xerr -= dist;
x += incx;
}

if(yerr>dist)
{
yerr -= dist;
y += incy;
}
}

(*xpix)[dist] = xend;
(*ypix)[dist] = yend;
} /* gbham() */

kann mir einer möglicherweise erklären was genau da passiert, was ich rot eingefärbt habe ? Versteh das gerade nicht so ganz...
_________________

[Stormy]

Ich untersuche den Algorithmus mal kontextfrei.

[Eternal_pain]

ahh super, danke, mit pointer wollte ich eigentlich nicht arbeiten, aber ich schätze so kann ich es mir jetzt wenigstens übersetzen
_________________

[volta]

[Eternal_pain]

[Eternal_pain]

[volta]