Grundlagen: Algorithmen und Datenstrukturen - Lehrstuhl für ...
Grundlagen: Algorithmen und Datenstrukturen - Lehrstuhl für ...
Grundlagen: Algorithmen und Datenstrukturen - Lehrstuhl für ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Einführung<br />
Beispiele<br />
Bresenham-Algorithmus<br />
von Anfang der 1960er Jahre hat Jack Bresenham<br />
<strong>Algorithmen</strong> zur Linien- <strong>und</strong> Kreisdarstellung entwickelt<br />
Diese verwenden nur einfache Additionen ganzer Zahlen <strong>und</strong><br />
sind damit deutlich schneller als die naiven Ansätze.<br />
Diese <strong>und</strong> weitere Beispiele:<br />
Taschenbuch der <strong>Algorithmen</strong> (Springer, 2008)<br />
H. Täubig (TUM) GAD SS’11 36 / 604