Geometria

Line drawing Algorithm

impostazioni

Personalizza le funzionalità e l’interfaccia utente di Polypad oppure utilizza le proprietà avanzate dei riquadri e gli strumenti di creazione.

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
L’autenticazione di Google non è riuscita. Per favore riprova più tardi!Hai raggiunto il numero massimo di Polypad salvati per account. Eliminane alcuni e riprova! Qualcosa è andato storto durante il caricamento di questo Polypad. Per favore riprova più tardi! Polypad salvato! Qualcosa è andato storto durante il salvataggio di questo Polypad. Per favore riprova più tardi! Il Polypad corrente è vuoto. Aggiungi alcune tessere prima di salvare! Questo Polypad è già stato salvato. Apporta alcune modifiche e riprova! Qualcosa è andato storto durante l’eliminazione. Per favore riprova più tardi! Impostazioni di condivisione aggiornate! Impossibile aggiornare le impostazioni di condivisione. Per favore riprova più tardi! Qualcosa è andato storto durante lo spostamento. Per favore riprova più tardi! Qualcosa è andato storto durante la ridenominazione. Per favore riprova più tardi! URL copiato negli appunti! È impossibile bilanciare questi pesi. Questa non è una rete Polyhedron valida. Per le soluzioni di copertura sono supportati solo i poligoni.