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

Материал из Викиконспекты
Версия от 17:04, 23 февраля 2015; Shersh (обсуждение | вклад) (Триангуляция: ещё удалён дубль про триангуляцию)
Перейти к: навигация, поиск

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

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

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

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

Поиск

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

ППЛГ и РСДС

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

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

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

Задачи

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

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