03.01.2015 Aufrufe

Grundlagen: Algorithmen und Datenstrukturen - Lehrstuhl für ...

Grundlagen: Algorithmen und Datenstrukturen - Lehrstuhl für ...

Grundlagen: Algorithmen und Datenstrukturen - Lehrstuhl für ...

MEHR ANZEIGEN
WENIGER ANZEIGEN

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

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!