• Надання студентам знань, умінь і навичок, які необхідні для подальшої їхньої діяльності;
• Навчити майбутнього фахівця інженерному мисленню, розумінню особливостей роботи алгоритмів комп’ютерної графіки в конкретних умовах;
• Прищепити навички в прийнятті рішень по застосуванню тих чи інших алгоритмів геометричного моделювання;
• Розвити уміння по придбанню знань у навчальній, науковій і довідковій літературі;
• Дати представлення про роль і місце машинної графіки в системах автоматизованого проектування, про область застосування комп’ютерної графіки, про призначення й основні характеристики графічних пакетів і систем, їх функціональні можливості.
• Знати теоретичні і практичні проблеми комп’ютерної графіки як області знань і практичної діяльності людини;
• Знати розділи комп’ютерної графіки, її структуру;
• Знати формальні, технічні і прикладні засоби комп’ютерної графіки, основні алгоритми комп’ютерної графіки;
• Знати місце і роль комп’ютерної графіки в сучасному світі;
• Знати базові визначення і поняття, проблематику комп’ютерної графіки і її основних розділів;
• Знати вимоги до формального апарату і постановки основних задач по розділах комп’ютерної графіки;
• Знати структуру, призначення, особливості і коротку характеристику можливостей різних алгоритмів комп’ютерної графіки, формальні, технічні (апаратні, програмні, математичних і т.п.) засоби їх підтримки.
• Вміти орієнтуватися в області комп’ютерної графіки, користатися спеціальною літературою в досліджуваній предметній області;
• Вміти правильно вибрати і застосовувати
• Вміти алгоритми растрового розгорнення
• Вміти зображень, видалення невидимих ліній і поверхонь;
• Вміти використовувати ЕОМ при чи створенні модернізації алгоритмів побудови реалістичних і тонових зображень;
• Вміти вести дискусію в предметних областях комп’ютерної графіки, у тому числі обґрунтовувати вибір засобів для рішення конкретних задач.

Пререквізити:
• Алгоритмізація та програмування, частина 1
Кореквізити:
• Алгоритмізація та програмування, частина 2

1.Вступ 1.1 Предмет, об'єкт, метод, мета і задачі дисципліни "Комп’ютерна графіка". 1.2 Перші визначення і поняття. 1.3 Місце і роль машинної графіки в САПР. 1.4 Розділи і складові частини комп’ютерної графіки. 1.5 Області застосування комп’ютерної графіки: синтез, аналіз, обробка зображень. 1.6 Основна література по дисципліні і її короткий аналіз. 2 2. Математичні основи комп’ютерної графіки” 2.1 Поняття однорідних координат. 2.2 Принцип подвійності. 2.3 Питання елементарної геометрії з використанням однорідних координат. 2.4 Двовимірні геометричні перетворення. 2.5 Зрушення, масштабування, поворот. 2.6 Однорідні координати в тривимірному просторі. 2.7 Тривимірні геометричні перетворення. 2.8 Перспективне зображення тривимірних об'єктів. 2.9 Ортогональна і центральна проекції. 2.10 Поворот щодо довільної осі, що проходить через початок координат. 2.11 Використання однорідних координат при виконанні геометричних перетворень. 3.„Геометричне моделювання і розв'язувані ними задачі” 3.1 Алгоритмічне і програмне забезпечення задач геометричного моделювання. 3.2 Основні визначення. 3.3 Застосування процедури “розрізування”. 3.4 Тінь відрізка. 3.5 Визначення затінених ділянок. 3.6 Позиційні задачі машинної графіки. 3.7 Відсікання відрізка опуклим багатокутником. 3.8 Розрізування довільного багатокутника прямою лінією. 3.9 Перетинання двох багатокутників. 3.10 Методи визначення факту опуклості багатокутника. 4. „Двовимірне відсікання” 4.1 Область застосування двовимірного відсікання, методи реалізації. 4.2 Базові поняття. 4.3 Алгоритм Сазерленда-Коена. 4.4 Внутрішнє і зовнішнє відсікання. 4.5 Двовимірний алгоритм розбивки середньою крапкою. 4.6 Алгоритм Вейлера-Азертона відсікання неопуклого багатокутника з внутрішніми отворами по іншому неопуклому багатокутнику, що також має внутрішні отвори. 4.7 Двовимірний алгоритм Кируса-Бека. 4.8 Особливості, переваги, недоліки. 4.9 Послідовне відсікання багатокутника - алгоритм Сазерленда-Ходжмана. 5 Тривимірне відсікання 5.1 Постановка задачі тривимірного відсікання, шляху рішення. 5.2 Відсікачі типових форм. 5.3 Тривимірний алгоритм Сазерленда-Коэна. 5.4 Тривимірний алгоритм розбивки середньою крапкою. Приклади. 5.5 Тривимірний алгоритм Кируса-Бека. 5.6 Відсікання щодо довільного обсягу. 5.7 Методи визначення факту опуклості тривимірного тіла й обчислення внутрішніх нормалей до його граней. 5.8 Розрізування неопуклих тел. Приклади. 6. Алгоритми растрової графіки. 6.1 Поняття розгорнення зображень у растрової графіки. 6.2 Алгоритми креслення відрізків. 6.3 Цифровий диференціальний аналізатор. 6.4 Алгоритм Брезенхема для генерації окружності. 6.5 Растрове розгорнення суцільних областей. 6.6 Простий алгоритм з упорядкованим списком ребер. 6.7 Більш ефективний алгоритм з упорядкованим списком ребер. 6.8 Алгоритм з упорядкованим списком ребер, що використовує список активних ребер. 6.9 Алгоритм заповнення по ребрах. 6.10 Алгоритм заповнення з перегородкою. 6.11 Алгоритм зі списком ребер і прапором. 7. Основні методи зафарбування. Заповнення багатокутників. 7.1 Алгоритми заповнення з запалом. 7.2 Поняття внутрішньо-визначеної і гранично-визначеної областей, 4-зв'язковий і 8-зв'язковий областей. 7.3 Простий алгоритм заповнення з запалом. 7.4 Основи методів усунення ступінчастості. 7.5 Порядковий алгоритм заповнення з запалом. Приклади. 7.6 Основні методи зафарбовування. Достоїнства і недоліки. 8. Алгоритми видалення схованих ліній і поверхонь. 8.1 Підходи до рішення проблеми видалення схованих ліній і поверхонь. 8.2 Класифікація. 8.3 Область застосування. 8.4 Порівняння ефективності алгоритмів видалення невидимих ліній і поверхонь. 8.5 Алгоритм обрію, що плаває. 8.6 Алгоритми сортування по глибині. 8.7 Застосування порядкового сканування. 8.8 Алгоритми розбивки області. 8.9 Їхня подібність і розходження. Достоїнства і недоліки. 8.10 Приклади застосування. 2 9. Графічні діалогові системи 9.1 Модель інтерактивної графічної системи. 9.2 Апаратні засоби і програмне забезпечення для інтерактивних систем машинної графіки. 9.3 Застосування інтерактивних графічних систем. 9.4 Приклади графічних пакетів і систем. 9.5 Призначення й основні характеристики. 9.6 Функціональні можливості. 9.7 Обчислювальні засоби АРМ. 9.8 Загальна структура АРМ. 9.9 Графічні об'єкти, примітиви і їхні атрибути. 9.10 Графічні мови. 9.11 Тенденції розвитку апаратних і програмних засобів машинної графіки. 10. Методи створення реалістичних тривимірних зображень. 10.1 Графічні засоби персонального комп'ютера. 10.2 Графічні примітиви. 10.3 Динамічні зображення. 10.4 Графічні можливості мов високого рівня. 10.5 Побудова реалістичних зображень. 10.6 Представлення просторових форм. 10.7 Методи створення тонових зображень. 10.8 Основні напрямки сучасних досліджень. 11. Найближчі перспективи розвитку комп'ютерної графіки. 11.1 3D графіка й анімація. 11.2 Формати і програми анімацій. 11.3 Текстуріровання. Генератори ландшафтів й персонажів. 11.4 Віртуальна реальність. 11.5 Формати цифрового відео. 11.6 Види відеомонтажу..

• Иванов В. П.,Батраков А.С. Трёхмерная компьютерная графика. / Под. ред. Полищука. - М.: ”Радио и связь ”, 2005.-224с., ил.
• Різник О.Я. Конспект лекцій з курсу “Комп'ютерна графіка”, 2010.
• Роджерс Д.Ф. Адамс Д.А. Математические основы машинной графики. М.: “Машиностроение”, 2009.

письмові звіти з лабораторних робіт, усне опитування (40%)
підсумковий контроль (контрольний захід): письмово-усна форма (60%)

1. Володіти методами геометричного моделювання об’єктів складної структури.
2. Знати принципи організації графічних систем.
3. Знати та обирати кольорові моделі комп’ютерної графіки.
4. Знати та застосовувати основні алгоритми комп’ютерної графіки.
5. Володіти методами реалістичного представлення сцен.

Попередні навчальні дисципліни
Лінійна алгебра та аналітична геометрія
Супутні і наступні навчальні дисципліни
Обробка та аналіз цифрових сигналів
Обробка зображень методами штучного інтелекту

Мета викладання даної навчальної дисципліни – отримання необхідних знань про основні підходи у геометричному моделюванні та візуалізації об’єктів складної структури.

1. Комп'ютерна графіка: конспект лекцій для студ. освіт.-кваліфікац. рівня "бакалавр" напряму підготов. 6.050101 "Комп'ютерні науки" та студ. освіт.-кваліфікац. рівня "мол. спеціаліст" спец. 5.05010101 "Обслуг. програм. систем та комплексів"/Нац. ун-т "Львів. політехніка", Ін-т підприємництва та персп. технологій ; [уклад. Н. І. Мельникова] .– Л.,2012 .–73 с.
2. Василюк Андрій Степанович, Мельникова Наталія Іванівна Комп'ютерна графіка:навч. посіб. [для студентів напряму підгот. 6.040303 "Систем. аналіз"] / М-во освіти і науки України, Нац. ун-т "Львів. політехніка" .-Львів: Вид-во Львів. політехніки, 2016 .– 308 с.
3. Тмєнова Наталія Пилипівна Комп'ютерна графіка: навч.-метод. посіб. [для студентів ун-тів] / М-во освіти і науки України, Київ. нац. ун-т ім. Т. Шевченка .– Київ: ВПЦ "Київ. ун-т", 2017.– 111 с.

- поточний контроль (40%): письмові звіти з лабораторних робіт, виконання практичних завдань, усне опитування;
- підсумковий контроль (60%, екзамен): тестування (50%), усна компонента (10%).