Geometrie

Line drawing Algorithm

Setări

Personalizați caracteristicile Polypad și interfața de utilizare sau utilizați proprietăți avansate de plăci și instrumente de creație.

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
Autentificarea Google a eșuat. Vă rugăm să încercați din nou mai târziu!Ați atins numărul maxim de Polypad salvate per cont. Ștergeți câteva și încercați din nou! Ceva a mers prost la încărcarea acestui Polypad. Vă rugăm să încercați din nou mai târziu! Polypad salvat! A apărut o eroare la salvarea acestui Polypad. Vă rugăm să încercați din nou mai târziu! Polypad-ul curent este gol. Adăugați câteva plăci înainte de a salva! Acest Polypad a fost deja salvat. Faceți câteva modificări și încercați din nou! A apărut o eroare la ștergere. Vă rugăm să încercați din nou mai târziu! Setările de partajare au fost actualizate! Nu s-au putut actualiza setările de partajare. Vă rugăm să încercați din nou mai târziu! Ceva a mers prost la mutare. Vă rugăm să încercați din nou mai târziu! Ceva a mers prost la redenumire. Vă rugăm să încercați din nou mai târziu! Adresa URL a fost copiată în clipboard! Este imposibil să echilibrezi aceste greutăți. Aceasta nu este o rețea poliedrică validă. Numai poligoane sunt acceptate pentru soluțiile de acoperire.