Вычислительная геометрия

Материал из Викиконспекты
Версия от 16:50, 23 февраля 2015; Shersh (обсуждение | вклад) (Пересечение отрезков)
Перейти к: навигация, поиск

Основание вычислительной геометрии

Вычисление геометрических предикатов

Пересечение отрезков

Выпуклые оболочки

Поиск

Триангуляция

ППЛГ и РСДС

Алгоритмы локализации

Триангуляция Делоне и диаграмма Вороного

Планирование движения (Motion planning)

Задачи

Программирование

Организационные вопросы