Інформатика

Поняття однорідних координат. Геометричні перетворення воднорідних координатах. Послідовні та композиційні перетворення.Побудова динамічних зображень.НЕ 1.3: Деякі задачі комп’ютерної графіки на площині.Центральна та аксіальна симетрія. Рівняння прямої на площині.Лінійна оболонка множини точок. Обчислення площі багатокутника.Перевірка опуклості. Розбиття довільного багатокутника на опуклі складові.Перевірка перетину двох опуклих багатокутників. Побудова розділяючипрямих .ЗМІСТОВНИЙ МОДУЛЬ 2«Стереометричні геометричні перетворення.»НЕ 2.1: Стереометричні системи координат. Геометричні перетворення.Стереометричні системи координат. Декартова, циліндрична, сферичнасистеми координат. Перетворення зсуву, масштабування, обертання навколокоординатних осей. Композиційні перетворення. Екранні перетворення длявідображення функцій двох змінних.НЕ 2.2: Однорідні стереометричні координати.Інтерпретація стереометричних однорідних координат. Стереометричніперетворення в однорідних координатах. Поворот навколо довільної осі.НЕ 2.3: Деякі стереометричні задачі комп’ютерної графіки.Рівняння площини. Побудова лінійної оболонки множини точок.Способи представлення багатогранника. Перевірка опуклостібагатогранника.Перевірка перетину опуклих багатогранників.Побудова графіків функцій двох змінних із вилученням невидимих ліній.Метод „плаваючого горизонту”.ЗМІСТОВНИЙ МОДУЛЬ 3«Стереометричне проектування.»НЕ 3.1.: Стереометричні проективні перетворення.Проектування стереометричного об’єкту на проективну площину.Класифікація методів проектування. Каркасна модель. Структури даних дляпредставлення багатогранників.НЕ 1.2: Методи моделювання перспективи. Алгоритми вилученняневидимих ліній.Методи моделювання перспективи. Алгоритми вилучення невидимихліній. Взаємне розміщення декількох об’єктів. Задача про контакт. Одно-,двох-, три-точкові моделі перспективного проектування.НЕ 1.3: Лінії та поверхні вищих порядків.Побудова об’єктів з поверхнями другого порядку. Лінії та поверхніБєз”є, Ерміта. Поняття фрактальної графіки.НЕ 1.4: Прикладні задачі комп’ютерної графіки.Структурний опис робота маніпулятора. Пряма геометрична задача.Методи розв’язання. Обернена геометрична задача. Задача досяжності РМ.