3.4 Лабораторна робота FloodLine на тему "Заповнення полiгональних фiгур".

Мета. Студент повинен навчитись заповнювати двовимiрнi полiгональнi моделi типу замкнених контурiв ("лiтер") з використанням одного з алгоритмiв растрової заливки багатокутникiв.

Завдання. Доповнити програму лабораторної роботи BresLine одним з алгоритмiв растрового заповнення багатокутникiв (див. питання до лабораторної роботи).

Хiд виконання.}

1. Доповнити програму лабораторної роботи BresLine процедурою, яка є реалiзацiєю одного з алгоритмiв растрового заповнення багатокутникiв.

2. Оформити звiт з лабораторної роботи i провести її захист.

Питання до лабораторної роботи

1. Поняття растру.

2. Растрова розгортка у реальному часi. Переваги та недолiки цього методу.

3. Групове кодування. Переваги та недолiки цього методу.

4. Кодування за чарунками. Переваги та недолiки цього методу.

5. Використання буфера кадру. Переваги та недолiки цього методу.

6. Растрова розгортка багатокутникiв. Принцип "одної другої".

7. Простий алгоритм з упорядкованим списком ребер.

8. Алгоритм заповнення за ребрами.

9. Алгоритм заповнення за ребрами з перегородкою.

10. Алгоритм заповнення зi списком ребер i прапорцем.

3.5 Лабораторна робота FloodCirc на тему "Заповнення довiльних областей".

Мета. Студент повинен навчитись здiйснювати заповнення довiльних областей за допомогою рiзних алгоритмiв заповнення iз зачипкою.

Завдання. Здiйснити заповнення областi, яка побудована у лабораторнiй роботi {\it BresCircle} за допомогою простого алгоритму заповнення iз зачiпкою, а також здiйснити заповнення областi, яка побудована у лабораторнiй роботi BresEllips за допомогою строкового алгоритму заповнення iз зачiпкою.

Хiд виконання.

1. Доповнити програму лабораторної роботи BresCircle заповненням контурiв "лiтер" з використанням простого алгоритму растрового заповнення багатокутникiв iз зачiпкою (див. Питання до лабораторної роботи).

2. Доповнити програму лабораторної роботи BresEllips заповненням контурiв "лiтер" з використанням строкового алгоритму растрового заповнення багатокутникiв iз зачiпкою (див. Питання до лабораторної роботи).

3. Оформити звiт з лабораторної роботи i провести її захист.

Питання до лабораторної роботи

1. Чотирьох - та восьми -зв'язнi областi. Зв'язок з алгоритмами Брезенхема.

2. Простий алгоритм растрового заповнення багатокутникiв iз зачiпкою. Переваги та недолiки методу.

3. Строковий алгоритм растрового заповнення багатокутникiв iз зачiпкою. Переваги та недолiки методу.

4. Література

[1] Ньюмен У., Спрул Р. Основы интерактивной машинной графики. - М.: Мир, 1976.

[2] Роджерс Д.Ф., Адамс Дж. Математические основы машинной графики. - М.: Машиностроение, 1980.

[3] Роджерс Д., Адамс Дж. Математические основы машинной графики. 2-е изд. - M.: Мир, 2001.

[4] Уилтон Р. Видеосистеми персональних компютероа IBM PC и PS/2. Руководство по программированию. - М.: Радио и связь, 1994.

[5] Роджерс Д.Ф. Алгоритмические основы машинной графики. - М.: Мир, 1989.

[6] Фоли Дж., Вэн Дэм А. Основы интерактивной машинной графики. В 2-х т. - М.: Мир, 1985.

[7] Фоли Дж., Уоллес В. Искуство организации естественного графического диалога человек - машина. - ТИИЭР, 4, 1974.

[8] Порев В.Н. Компьютерная графика. - СПб.: БХВ-Петербург, 2002.

[9] Чумак О.О., Чупринка В.I. Програмування графiки в системi програмування Delphi. - K.: КНУТД, 2001.

[10] Янг М. Программирование графики в Windows 95. - М.: Бином, 1997.

[11] Абраш М. Таинства программирования графики. - К.: ЕвроСИБ, 1995.

[12] Bresenham J.E. Algorithm for Computer Control of a Digital Plotter, IBM System Journal, Vol. 4 (1965), pp. 25-30.

[13] Вельтмандер Н.В. Основные алгоритмы компьютерной графики. Машинная графика. (Учебное пособие в 3-х книгах), Книга 2. - Hовосибирск: НГУ, Факультет автоматики и вычислительной техники, Кафедра вичислительной техники (специальность 220100), 1997.

[14] Pitteway, M.L.V. Algorithm for Drawing Ellipses or Hyperbolae with a Digital Plotter, Computer Journal, Vol. 11 (1967), No. 3, pp. 282-289

[15] Jordon, B.W., Lennon, W.J., and Holm, B.D. An Improved Algorithm for the Generation of Nonparametric Curves, IEEE Trans. Comput., Vol. C-22 (1973), pp. 1052-1060.

[16] Belser, K. Comment on "An Improved Algorithm for the Generation of Nonparametric Curves, IEEE Trans. Compu., Vol. C-25 (1976), pp. 103

[17] Ramot, J. Nonparametric Curves, IEEE Trans. Comput., Vol. C-25 (1976), pp. 103-104.

[18] Horn B.K.P.D. Circle Generators for Display Device, Computer Graphics and Image Processing, Vol. 6 (1977), pp. 589-593.

[19] Badler, N.I., Disk Generator for a Raster Display Device, Computer Graphics and Image Processing, Vol. 6 (1977), pp. 589-593.

[20] Doros M. Algorithms for Generation of Discrete Circles, Rings, and Disks, Computer Graphics and Image Processing, Vol. 19 (1979), pp. 366-371.

[21] Suenada, Y., Kamae, T., and Kobayashi, T., A High-speed Algorithm for the Generation of Straiht Lines and Circular Arcs, IEEE Trans. Comput.}, Vol. C-28 (1979), pp. 728-736.

[22] Bresenham J.E. A Lineat Algorithm for Incremental Digital Display of Circular Arcs, CACM, Vol. 20 (1977), pp. 100-106

[23] Jordon, B.W., Barren, R.C. A Cell Organized Raster Display for Line Drawnings, CACM, Vol. 17 (1974), pp. 70-77.

[24] Хилл Ф. OPEN GL. Программирование компьютерной графики. - М.СПб.: Питер, 2002.

[25] Pitteway, M.L.V., and Watkinson, D.J. Bresenham Algorithm with Gray Scale, CASM, Vol. 23 (1980), pp. 625-626.

[26] Борецков А.В., Шикин Е.В., Шикина Г.Е. Компьютерная графика: первое знакомство. - М.: "ФИНАНСЫ И СТАТИСТИКА", 1996.

[27] Гилой В. Интерактивная машинная графика. Структуры данных, алгоритмы, языки. - М.: "МИР", 1981.

[28] Иванов В.П., Батраков А.С. Трехмерная компьютерная графика. - М.: "РАДИО И СВЯЗЬ", 1995.

[29] Лапшин Е. Графика для РС. - М.: "СОЛОН", 1995.

[30] Ласло М. Вычислительная геометрия и компьютерная графика. - М.: Бином, 1997.

[31] Никулин Е.А. Компьютерная геометрия и алгоритмы машинной графики. - СПб.: БХВ-Петербург, 2003.

[32] Препарата Ф., Шеймосв М. Вычислительная геометрия: Введение. - М.: "МИР", 1989.

[33] Усовершенствованная графика в СИ. Методы программирования. Часть 1-2. - М.: "И.В.К.-СОФТ", 1991.

[34] Шикин Е.В., Боресков А.В. Компьютерная графика. Полигональные модели. - М.:"ДИАЛОГ-МИФИ", 2000.

для студентів очної та заочної форми навчання 3

напрямку «Комп’ютерні науки», 3

спеціальність 6.050101 3

Комп’ютерна графіка. Полілінійні моделі на площині: Конспект лекційі для студентів очної та заочної форми навчання напрямку “Комп’ютерні науки”, спеціальність 6.050101 „Інформаційні технології проектування”. Упорядники: Чумак О.О., Федотова Л.Л., Колиско О.З. 2007 - с. 4