АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Лабораторна робота №4

Читайте также:
  1. II. Методична робота.
  2. VIIІ. Самостійна робота.
  3. Архівація даних. Робота з програмами - архіваторами Win Zip, Win Rar та ін.
  4. Будова і робота фільтрів.
  5. Вимоги безпеки при виконанні робіт на повітряних лініях (робота на опорах)
  6. ГЛАВА 1. СОЦІАЛЬНА РОБОТА ЯК ПРАКТИЧНА ДІЯЛЬНІСТЬ
  7. Дана робота може бути використана класними керівниками 5-11 класів загальноосвітніх шкіл.
  8. Дипломна (магістерська) робота на тему: «Психологічне становлення соціометричного статусу школяра в учнівському колективі»
  9. ДИПЛОМНА РОБОТА
  10. І. Методична робота.
  11. ІІІ. Методична робота
  12. ІНДИВІДУАЛЬНА НАУКОВО-ДОСЛІДНА РОБОТА

Алгоритм Брезенхема для побудови відрізка

Мета роботи: освоїти побудову оціночних функцій для формування растрового представлення довільного відрізка прямої, ознайомитись з основними етапами використання алгоритму Брезенхема

Постановка задачі

Дано: опис відрізка прямої, який задано координатами початку (x1;y1) та кінця (x2;y2).

Необхідно: сформувати растрове представлення відрізка за допомогою алгоритму Брезенхема.

Теоретичні відомості

Алгоритм вибирає оптимальні растрові координати для представлення відрізка. У процесі роботи одна з координат – або x, або y (в залежності від кутового коефіцієнта) – змінюється на одиницю. Зміна іншої координати (на 0 чи 1) залежно від відстані між дійсним положенням відрізка і найближчих координат сітки. Таку відстань називають похибкою.

Блок-схема використання алгоритму Брезенхема для растрового представлення відрізка наведено на рис. 1.1.

Рис. 1.1. Блок-схема алгоритму Брезенхема для побудови растрового представлення відрізка.

Перевагою алгоритму є те, що для його роботи вимагаються мінімальні арифметичні можливості: додавання, віднімання, зсув вліво для множення на 2.

Варіанти завдань до лабораторної роботи

Варіант Завдання
  Розробити програму зображення шестикутника, вершини якого згенеровані випадково
  Розробити програму відображення косого дощу (координати початку та кінця відрізків задавати випадковим чином)
  Розробити програму зображення зірки, вершини якої задано програмно
  Розробити програму зображення п’ятикутника, вершини якого задає користувач
  Розробити програму зображення ромба, вершини якого згенеровані випадково

 

Контрольні питання

l) В чому полягає основна ідея алгоритму Брезенхема для побудови растрового представлення відрізка?

m) Описати графічно основну ідею алгоритму Брезенхема.

n) Які переваги та недоліки алгоритму Брезенхема?

o) Чи накопичується помилка в процесі виконання алгоритму Брезенхема?

p) Скільки дискретних прямих може проходити через 2 пікселя?

q) Описати етапи виконання алгоритму Брезенхема.

Література

1. Роджерс Д.Алгоритмы машинной графики/ Д. Роджерс. – М.: Мир, 1989. – 230 с.

2. Фоли Дж., А. вэн Дэм Основы интерактивной машинной графики. – М.: Мир, 1985, том2. – 287 с.


 


1 | 2 | 3 | 4 | 5 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)