Терещенко В.Н. Лекції по обчислювальній геометрії та комп'ютерній графіці

Файл формата rar
размером 2,25 МБ
содержит документы форматов doc ppt

Добавлен пользователем Алеся 29.12.2011 19:54
Описание отредактировано 30.12.2011 20:14

Терещенко В.Н. Лекції по обчислювальній геометрії та комп'ютерній графіці
КНУ імені Тараса Шевченка, факультет кібернетики

Вступ
Геометричний пошук: локалізація точки, регіональний пошук, оцінки складності
Задачі близкості
Задачі побудови опуклої оболонки: метод Грехема, метод Джарвіса, метод швидкобол, метод "розподіляй та володарюй", динамічні методи, наближені методи
Структури даних: дерево відрізків, реберний список з подвійними зв’язками