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

Материал из Викиконспекты
Версия от 08:56, 20 февраля 2015; Mcquay (обсуждение | вклад) (Изменил структуру документа)
Перейти к: навигация, поиск

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

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

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

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

Поиск

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

ППЛГ и РСДС

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

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

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

Задачи

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

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