Geometrie

Line drawing Algorithm

Einstellungen

Passen Sie die Polypad-Funktionen und die Benutzeroberfläche an oder verwenden Sie erweiterte Kacheleigenschaften und Erstellungstools.

Loading…

Drawing Lines with Pixels by Csunplugged.org
24681012142468101214
How does a computer know which pixels to darken to make a line?
Computers draw images using pixels. Pixels are the tiny squares that make up the image you see on computer monitors. To draw a line, a computer must work out which pixels need to be filled so that the line looks straight. We can try this by coloring in squares on a grid.
PART A: Can you draw a straight line from A(3, 4) to B(16,9) by coloring the pixels?
A = 2× change in Y value B = A − 2× change in X value P = A− change in X value Fill the starting pixel. Then for every position along the X axis: • if P is less than 0, draw the new pixel on the same line as the last pixel, and add A to P. • if P was 0 or greater, draw the new pixel one line higher than the last pixel, and add B to P. • continue this process until we reach the end of the line
PART B: Brensenham’s Line Algorithm.
2468101214161824681012
A
B
Die Google-Authentifizierung ist fehlgeschlagen. Bitte versuchen Sie es später noch einmal!Sie haben die maximale Anzahl gespeicherter Polypads pro Konto erreicht. Löschen Sie einige und versuchen Sie es erneut! Beim Laden dieses Polypads ist ein Fehler aufgetreten. Bitte versuchen Sie es später noch einmal! Polypad gespeichert! Beim Speichern dieses Polypads ist ein Fehler aufgetreten. Bitte versuchen Sie es später noch einmal! Das aktuelle Polypad ist leer. Fügen Sie vor dem Speichern einige Kacheln hinzu! Dieses Polypad wurde bereits gespeichert. Nehmen Sie einige Änderungen vor und versuchen Sie es erneut! Beim Löschen ist etwas schief gelaufen. Bitte versuchen Sie es später noch einmal! Freigabeeinstellungen aktualisiert! Die Freigabeeinstellungen konnten nicht aktualisiert werden. Bitte versuchen Sie es später noch einmal! Beim Umzug ist etwas schief gelaufen. Bitte versuchen Sie es später noch einmal! Beim Umbenennen ist etwas schief gelaufen. Bitte versuchen Sie es später noch einmal! URL in die Zwischenablage kopiert! Es ist unmöglich, diese Gewichte auszugleichen. Dies ist kein gültiges Polyedernetz. Für Deckungslösungen werden nur Polygone unterstützt.