Geometrie

Line drawing Algorithm

Instellingen

Pas de Polypad-functies en gebruikersinterface aan of gebruik geavanceerde tegeleigenschappen en ontwerptools.

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-authenticatie mislukt. Probeer het later opnieuw!U heeft het maximale aantal opgeslagen Polypads per account bereikt. Verwijder enkele en probeer het opnieuw! Er is iets misgegaan bij het laden van dit Polypad. Probeer het later nog eens! Polypad opgeslagen! Er is iets misgegaan bij het opslaan van dit Polypad. Probeer het later nog eens! Het huidige Polypad is leeg. Voeg wat tegels toe voordat je opslaat! Dit Polypad is al opgeslagen. Breng enkele wijzigingen aan en probeer het opnieuw! Er is iets misgegaan bij het verwijderen. Probeer het later nog eens! Instellingen voor delen bijgewerkt! Kan instellingen voor delen niet updaten. Probeer het later opnieuw! Er is iets misgegaan bij het verhuizen. Probeer het later nog eens! Er is iets misgegaan bij het hernoemen. Probeer het later nog eens! URL naar klembord gekopieerd! Het is onmogelijk om deze gewichten in evenwicht te brengen. Dit is geen geldig Polyhedron-net. Alleen polygonen worden ondersteund voor dekkingsoplossingen.