Geometria

Line drawing Algorithm

Beállítások

Szabja testre a Polypad funkcióit és felhasználói felületét, vagy használjon speciális csempetulajdonságokat és szerzői eszközöket.

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
A Google hitelesítés sikertelen. Kérlek, próbáld újra később!Elérte a fiókonként mentett Polypadok maximális számát. Töröljön néhányat, és próbálja újra! Valami hiba történt a Polypad betöltésekor. Kérlek, próbáld újra később! Polypad mentve! Valami hiba történt a Polypad mentésekor. Kérlek, próbáld újra később! A jelenlegi Polypad üres. Mentés előtt adjon hozzá néhány csempét! Ez a Polypad már el lett mentve. Végezzen néhány változtatást, és próbálja újra! Valami hiba történt a törlés során. Kérlek, próbáld újra később! Megosztási beállítások frissítve! Nem sikerült frissíteni a megosztási beállításokat. Kérlek, próbáld újra később! Valami hiba történt költözéskor. Kérlek, próbáld újra később! Hiba történt az átnevezéskor. Kérlek, próbáld újra később! Az URL a vágólapra másolva! Ezeket a súlyokat lehetetlen egyensúlyozni. Ez nem érvényes poliéderháló. Csak a sokszögek támogatottak a fedőmegoldásoknál.