Геометрія

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. Будь-ласка спробуйте пізніше!Ви досягли максимальної кількості збережених Polypad на обліковий запис. Видаліть деякі та повторіть спробу! Щось пішло не так під час завантаження цього Polypad. Будь-ласка спробуйте пізніше! Поліпад збережено! Під час збереження цього Polypad сталася помилка. Будь-ласка спробуйте пізніше! Поточний Polypad порожній. Додайте кілька плиток перед збереженням! Цей Polypad уже збережено. Внесіть деякі зміни та спробуйте ще раз! Під час видалення сталася помилка. Будь-ласка спробуйте пізніше! Налаштування спільного доступу оновлено! Не вдалося оновити налаштування спільного доступу. Будь-ласка спробуйте пізніше! Під час переміщення щось пішло не так. Будь-ласка спробуйте пізніше! Під час перейменування сталася помилка. Будь-ласка спробуйте пізніше! URL скопійовано в буфер обміну! Збалансувати ці ваги неможливо. Це недійсна мережа багатогранників. Для рішень покриття підтримуються лише багатокутники.