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