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