Forum: PC-Programmierung Bresenham-Algorithmus


von fadhila (Gast)


Lesenswert?

Zur mathematischen Beschreibung des gesamten Verlaufs einer Geraden 
reicht es aus, die Koordinaten von Anfangs- und Endpunkt zu wissen. 
Welche weitere/n Größe/n geht/gehen in den Zahlenwert der 
Entscheidungsvariable ein – bzw.: Warum wird der Bresenham-Algorithmus 
nicht in Büchern für klassische Mathematik oder Geometrie erwähnt? 
(Kurze Antwort genügt)

von Bobby (Gast)


Lesenswert?

Der Algorithmus wird nicht erwähnt, weil es
in der Mathematik keine Pixel gibt.

von Bobby (Gast)


Lesenswert?

Um es etwas zu verdeutlichen:

In der klassischen Geometrie bewegt man sich im
reellen Zahlenraum. Eine Gerade ist durch zwei
vorgegebene Punkte eindeutig bestimmt.
Um jeden Punkt der Geraden zu ermitteln, ist Gleitpunktrechnung
erforderlich.

Die Darstellung auf Rasterbildschirmen,
also das Ding wo ich gerade draufschaue,
vereinfacht die Sache in der Hinsicht, dass es nicht
mehr unendlich viele Punkte gibt, sondern nur noch
zB 1280x1024 "Pixel".

Der Bresenham-Algorithmus hat als wesentliches Ziel,
den Verlauf der Geraden OHNE Realzahlen zu bestimmen.
Die Grundlage dazu bietet die Rasterung.

von Karl H. (kbuchegg)


Lesenswert?

Man könnte es auch so ausdrücken:

Auf einem Rasterbildschirm muss eine Gerade in dem Sinn
angenähert werden, als die Pixelkoordinaten gesucht sind,
die der idealen Geraden am nächsten liegen.

Der Bresenham im speziellen hat dabei den Vorteil, dass
er nur mit Ganzzahl-Arithmetik auskommt.

von yalu (Gast)


Lesenswert?

Algorithmen sind keine Mathematik

bzw.

die Mathematik braucht keine Algorithmen.

von Andreas (Gast)


Lesenswert?

"die Mathematik braucht keine Algorithmen."


6, setzen.
Oder: Wenn man keine Ahnung hat, einfach mal die ...... halten.
Natürlich braucht die Mathematik Algorithmen.

von yalu (Gast)


Lesenswert?

> Natürlich braucht die Mathematik Algorithmen.

Wozu?

von Karl H. (kbuchegg)


Lesenswert?

Siehe zb. das Euklidsche Verfahren zur Bestimmung des GGT.
Die ganze praktische Differentialrechnung ist ein einziger
Algorithmus.
Im weitesten Sinn ist jede Formel ein Algorithmus.
Der ganze Bereich der Arithmetik lebt von Algorithmen.

von yalu (Gast)


Lesenswert?

> Siehe zb. das Euklidsche Verfahren zur Bestimmung des GGT.

Den Euklidischen Algorithmus hat sich ein Mathematiker ausgedacht.
Und man kann mathematisch beweisen, dass er funktioniert. Brauchen
tun ihn aber andere. Für die Mathematik ist das konkrete Ergebnis von
ggT(23651635,32647732) von geringer Relevanz. Und selbst wenn doch
(weil vielleicht 23651635 und 32647732 so besondere Zahlen sind): Der
Weg, wie man zum Ergebnis kommt, ist von untergeordneter Bedeutung.
Der konkrete Algorithmus wird erst in anderen Disziplinen interesant,
in denen es bspw. darauf ankommt, ein Ergebnis in möglichst wenigen
Rechenschritten zu erhalten.

> Die ganze praktische Differentialrechnung ist ein einziger
> Algorithmus.

Hier gilt das Gleiche.

> Im weitesten Sinn ist jede Formel ein Algorithmus.

Ein Algorithmus ist etwas, das Schritt für Schritt ausgeführt wird. In
der Mathematik werden Formeln nicht "ausgeführt", sondern
transformiert, miteinander verknüpft usw. Die "Ausführung" selbst,
d.h. die Auswertung der einzelnen Teilausdrücke in einer bestimmten
Reihenfolge, erfolgt erst bei den Anwendern der Mathematik, also bspw.
bei den Physikern, Ingenieuren usw.

von 030 (Gast)


Lesenswert?

oh mann...

natürlich braucht die mathematik algorithmen.
ein problem wird in teilprobleme zerlegt.
ob in natürlichen mechanismen oder auf deinem
blatt papier oder in deinem hirn.

von Bobby (Gast)


Lesenswert?

Man kann durchaus Mathematik betreiben, ohne
einen Algorithmus zu verwenden.
Aber die angewandte Mathematik ist trotzdem voll davon.

Ich sehe da beim besten Willen keinen Widerspruch.

von Rolf Magnus (Gast)


Lesenswert?

>> Im weitesten Sinn ist jede Formel ein Algorithmus.
>
> Ein Algorithmus ist etwas, das Schritt für Schritt ausgeführt wird. In
> der Mathematik werden Formeln nicht "ausgeführt", sondern
> transformiert, miteinander verknüpft usw.

Ja, und das geschieht Schritt für Schritt nach bestimmten Regeln.

> Die "Ausführung" selbst, d.h. die Auswertung der einzelnen
> Teilausdrücke in einer bestimmten Reihenfolge, erfolgt erst bei den
> Anwendern der Mathematik, also bspw. bei den Physikern, Ingenieuren
> usw.

Auch Mathematiker rechnen von Zeit zu Zeit.

von Simon K. (simon) Benutzerseite


Lesenswert?

Und immerhin lässt sich ein Algorithmus (meistens) mit einer Formel 
ausdrücken.

von Rene (Gast)


Lesenswert?

schon mal den begriff numerische mathematik gehört? also wenn ich meinem 
prof sage das wäre keine mathematik lyncht er mich

Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.