Геометрия

Line drawing Algorithm

настройки

Настройте функции и пользовательский интерфейс Polypad или используйте расширенные свойства плитки и инструменты разработки.

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 не удалась. Пожалуйста, повторите попытку позже!Вы достигли максимального количества сохраненных Polypads для одной учетной записи. Удалите несколько и попробуйте еще раз! Что-то пошло не так при загрузке этого Polypad. Пожалуйста, повторите попытку позже! Полипад спасен! Что-то пошло не так при сохранении этого Polypad. Пожалуйста, попробуйте позже! Текущий Polypad пуст. Перед сохранением добавьте плитки! Этот Polypad уже сохранен. Внесите некоторые изменения и попробуйте еще раз! Что-то пошло не так при удалении. Пожалуйста, попробуйте позже! Настройки доступа обновлены! Не удалось обновить настройки доступа. Пожалуйста, повторите попытку позже! Что-то пошло не так при переезде. Пожалуйста, попробуйте позже! Что-то пошло не так при переименовании. Пожалуйста, попробуйте позже! URL скопирован в буфер обмена! Балансировать эти веса невозможно. Это недопустимая сеть многогранников. Для решений покрытия поддерживаются только полигоны.