Вычислительная геометрия — различия между версиями
Gromak (обсуждение | вклад) |
|||
| Строка 25: | Строка 25: | ||
* [[CMake_Tutorial|Туториал по cmake]] | * [[CMake_Tutorial|Туториал по cmake]] | ||
* [[Тестирование с использованием Google Test]] | * [[Тестирование с использованием Google Test]] | ||
| + | == Базовые алгоритмы и структуры данных == | ||
| + | * [[Skip quadtree]] | ||
| + | * [[Квадродеревья и перечисление точек в произвольном прямоугольнике]] | ||
| + | == Афинное пространство == | ||
| + | |||
| + | == Скалярное произведение и мера == | ||
| + | [[Диаметр множества точек (вращающиеся калиперы)]] | ||
Версия 17:45, 4 января 2014
- Представление чисел с плавающей точкой
- Предикат "левый поворот"
- Интервальная арифметика
- Adaptive precision arithmetic
- Алгоритм Бентли-Оттмана
- Конфигурация
- Трапецоидная карта
- Алгоритм Киркпатрика детализации триангуляции
- Пересечение окружностей
- Упрощение полигональной цепи
- Ортогональный поиск
- Алгоритмы построения выпуклых оболочек множества точек на плоскости
- Триангуляция полигонов (ушная + монотонная)
