Геометрия: различия между версиями
Материал из Algocode wiki
Grphil (обсуждение | вклад) (Новая страница: «==Основные понятия геометрии== ==Выпуклая оболочка== ==Быстрые геометрические алгоритмы в...») |
KiKoS (обсуждение | вклад) м |
||
| Строка 1: | Строка 1: | ||
==Основные понятия геометрии== | ==Основные понятия геометрии== | ||
| + | * [[Векторы]] | ||
| + | * [[Прямые]] | ||
| + | * [[Отрезки]] | ||
| + | * [[Окружности]] | ||
| + | * [[Проверка точки на принадлежность многоугольнику за O(n)|Проверка точки на принадлежность многоугольнику за $O(n)$]] | ||
==Выпуклая оболочка== | ==Выпуклая оболочка== | ||
| + | * [[Выпуклая оболочка]] | ||
==Быстрые геометрические алгоритмы в выпуклом многоугольнике== | ==Быстрые геометрические алгоритмы в выпуклом многоугольнике== | ||
| + | * [[Локализация точки в выпуклом многоугольнике]] | ||
| + | * [[Касательные к многоугольнику]] | ||
==Продвинутые задачи геометрии== | ==Продвинутые задачи геометрии== | ||
| + | |||
| + | * [[Формула Пика]] | ||
| + | * [[Пересечение полуплоскостей]] | ||
==Вероятностные алгоритмы в геометрии== | ==Вероятностные алгоритмы в геометрии== | ||
==Триангуляции== | ==Триангуляции== | ||