Geometri

Line drawing Algorithm

inställningar

Anpassa Polypad-funktionerna och användargränssnittet, eller använd avancerade kakelegenskaper och författarverktyg.

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
Google-autentisering misslyckades. Vänligen försök igen senare!Du har nått det maximala antalet sparade Polypads per konto. Ta bort några och försök igen! Något gick fel när du laddade det här Polypad. Vänligen försök igen senare! Polypad sparad! Något gick fel när du sparar detta polypad. Vänligen försök igen senare! Nuvarande Polypad är tom. Lägg till några brickor innan du sparar! Polypad har redan sparats. Gör några ändringar och försök igen! Något gick fel vid borttagningen. Vänligen försök igen senare! Delningsinställningar uppdaterade! Det gick inte att uppdatera delningsinställningarna. Vänligen försök igen senare! Något gick fel när du flyttade. Vänligen försök igen senare! Något gick fel vid byte av namn. Vänligen försök igen senare! URL kopierad till urklipp! Det är omöjligt att balansera dessa vikter. Detta är inte ett giltigt Polyhedron -nät. Endast polygoner stöds för täcklösningar.