Терещенко В.Н. Лекції по обчислювальній геометрії та комп'ютерній
графіці
КНУ імені Тараса Шевченка, факультет кібернетики
Вступ
Геометричний пошук: локалізація точки, регіональний пошук, оцінки складності
Задачі близкості
Задачі побудови опуклої оболонки: метод Грехема, метод Джарвіса, метод швидкобол, метод "розподіляй та володарюй", динамічні методи, наближені методи
Структури даних: дерево відрізків, реберний список з подвійними зв’язками
КНУ імені Тараса Шевченка, факультет кібернетики
Вступ
Геометричний пошук: локалізація точки, регіональний пошук, оцінки складності
Задачі близкості
Задачі побудови опуклої оболонки: метод Грехема, метод Джарвіса, метод швидкобол, метод "розподіляй та володарюй", динамічні методи, наближені методи
Структури даних: дерево відрізків, реберний список з подвійними зв’язками