Geometria

Line drawing Algorithm

Ustawienia

Dostosuj funkcje i interfejs Polypad lub użyj zaawansowanych właściwości kafelków i narzędzi do tworzenia.

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
Uwierzytelnienie Google nie powiodło się. Spróbuj ponownie później!Osiągnąłeś maksymalną liczbę zapisanych polipad na konto. Usuń niektóre i spróbuj ponownie! Coś poszło nie tak podczas wczytywania tej klawiatury. Spróbuj ponownie później! Zapisano klawiaturę! Coś poszło nie tak podczas zapisywania tej klawiatury. Spróbuj ponownie później! Bieżąca klawiatura jest pusta. Dodaj kilka kafelków przed zapisaniem! Ta klawiatura została już zapisana. Wprowadź zmiany i spróbuj ponownie! Podczas usuwania coś poszło nie tak. Spróbuj ponownie później! Zaktualizowano ustawienia udostępniania! Nie udało się zaktualizować ustawień udostępniania. Spróbuj ponownie później! Podczas przenoszenia coś poszło nie tak. Spróbuj ponownie później! Coś poszło nie tak podczas zmiany nazwy. Spróbuj ponownie później! URL skopiowany do schowka! Nie można zrównoważyć tych ciężarów. To nie jest prawidłowa sieć wielościanów. W przypadku rozwiązań osłonowych obsługiwane są tylko wielokąty.