Grundlagen: Algorithmen und Datenstrukturen - Lehrstuhl fÃ¼r ...

Weitere Magazine

Empfehlungen

Info

Einführung Beispiele Kreis zeichnen: mit Multiplikation Noch besserer Ansatz: Ist der Gr<strong>und</strong>linienmittelpunkt des Pixels innerhalb des Kreises ja: x ← x + 1, nein: x ← x + 1, y ← y − 1 H. Täubig (TUM) GAD SS’11 30 / 604
Einführung Beispiele Kreis zeichnen: mit Multiplikation Mittelpunkt des ersten Quadrats: (x, y) = (0, R) Position seines Gr<strong>und</strong>linienmittelpunkts: (0, R − 1 2 ) Test, ob (x, y) innerhalb des Kreises: F(x, y) := x 2 + y 2 − R 2 < 0 1. Quadrat: F(0, R − 1 2 ) = 02 + (R − 1 2 )2 − R 2 = 1 4 − R < 0 Quadrat rechts daneben: F(1, R − 1 2 ) = 12 + (R − 1 2 )2 − R 2 = 5 4 − R < 0 Update: F(x + 1, y) = (x + 1) 2 + y 2 − R 2 = (x 2 + 2x + 1) + y 2 − R 2 F(x + 1, y) = F(x, y) + 2x + 1 F(x + 1, y − 1) = (x + 1) 2 + (y − 1) 2 − R 2 = (x 2 + 2x + 1) + (y 2 − 2y + 1) − R 2 F(x + 1, y − 1) = F(x, y) + 2x − 2y + 2 H. Täubig (TUM) GAD SS’11 31 / 604
Seite 1 und 2: Grundlagen: Algorithmen und Datenst
Seite 3 und 4: Einführung Beispiele Kreis zeichne
Seite 7: Einführung Beispiele Kreis zeichne
Seite 15 und 16: Effizienz Übersicht 3 Effizienz Ef
Seite 17 und 18: Effizienz Effizienzmaße Effizienzm
Seite 19 und 20: Effizienz Effizienzmaße Eingabekod
Seite 21 und 22: Effizienz Effizienzmaße Effizienzm

Grundlagen: Algorithmen und Datenstrukturen - Lehrstuhl fÃ¼r ...

Erfolgreiche ePaper selbst erstellen

Template löschen?

Als Template speichern?