Вычислительная геометрия — различия между версиями
Lis (обсуждение | вклад) |
|||
| Строка 20: | Строка 20: | ||
* [[Обсуждение:Вычислительная геометрия#Презентации | Сдача презентаций]] | * [[Обсуждение:Вычислительная геометрия#Презентации | Сдача презентаций]] | ||
* [[Обсуждение:Вычислительная геометрия#Условия и чекеры | Условия и чекеры]] | * [[Обсуждение:Вычислительная геометрия#Условия и чекеры | Условия и чекеры]] | ||
| + | |||
| + | ---- | ||
| + | |||
| + | * [[CMake_Tutorial|Туториал по cmake]] | ||
Версия 19:18, 29 марта 2013
- Представление чисел с плавающей точкой
- Предикат "левый поворот"
- Интервальная арифметика
- Adaptive precision arithmetic
- Алгоритм Бентли-Оттмана
- Конфигурация
- Трапецоидная карта
- Алгоритм Киркпатрика детализации триангуляции
- Пересечение окружностей
- Упрощение полигональной цепи
- Ортогональный поиск
- Алгоритмы построения выпуклых оболочек множества точек на плоскости
- Триангуляция полигонов (ушная + монотонная)
