Вычислительная геометрия — различия между версиями
Muravyov (обсуждение | вклад) |
|||
| Строка 11: | Строка 11: | ||
* [[Ортогональный поиск]] | * [[Ортогональный поиск]] | ||
* [[Алгоритмы построения выпуклых оболочек множества точек на плоскости]] | * [[Алгоритмы построения выпуклых оболочек множества точек на плоскости]] | ||
| + | * [[Триангуляция полигонов (ушная + монотонная)]] | ||
---- | ---- | ||
Версия 22:45, 8 мая 2012
- Представление чисел с плавающей точкой
- Предикат "левый поворот"
- Интервальная арифметика
- Adaptive precision arithmetic
- Алгоритм Бентли-Оттмана
- Конфигурация
- Трапецоидная карта
- Пересечение окружностей
- Упрощение полигональной цепи
- Ортогональный поиск
- Алгоритмы построения выпуклых оболочек множества точек на плоскости
- Триангуляция полигонов (ушная + монотонная)
