Изменения

# [[Представление чисел с плавающей точкой]](''5'')# [[Предикат "левый поворот"]]# Помёрджить с аналогичным конспектом по дискретке## Добавить код получения машинного эпсилон в c++#:* Оформить правильно источники информации#:* Поправить категории#:* Дефисы заменить на тире#:* Заменить знаки неравенств# [[Интервальная арифметика]](''10'')## Какой-нибудь пример с кодом на c++ (желательно предикат левый поворот) и с объяснением происходящего## И написать, что делать, если в интервальной арифметике посчиталось неточно (добавить просто пример с mpq_class)## Пару мотивационных слов о том, как надо делать вычисления (про скатывание в рациональную), о скорости и т. д.#:* Англоязычные термины#:* В формулы можно добавить пробелы для лучшей читаемости#:* Оформить правильно Источники информации#:* Добавить категории

# [[CMake_Tutorial|Туториал по cmake]] (''2015'')

* === Простые геометрические операции и алгоритмы ===# [[Алгоритм Бентли-ОттманаПредикат "левый поворот"]](''10'')## Перенести расчёт погрешности из конспекта про вещественные числа сюда* [[Трапецоидная карта]]## Сказать, почему в расчёте не используется деление, и что обычно с этим делают* [[Алгоритм Киркпатрика детализации триангуляции]]## Статью написать именно про предикат поворота, про его сакральный смысл, а не про пересечение отрезков; можно добавить различных применений* [[Пересечение окружностей]]## Добавить пример, простое правило для запоминания направления#:* [[Упрощение полигональной цепи]]Неплохо бы векторные картинки сделать вместо таких растровых#:* [[Ортогональный поиск]]Добавить категории#:* [[Триангуляция полигонов (ушная + монотонная)]]Добавить источники информации# [[ Пересечение отрезков и поворот: определение, свойства, вычисление | ]]# [[Пересечение отрезков и поворот: определение, свойства, вычисление на сфере]]# [[Пересечение окружностей]]# [[ Принадлежность точки выпуклому и невыпуклому многоугольникам | Принадлежность точки выпуклому и невыпуклому многоугольникам ]]# [[ Пересечение прямоугольника с множеством непересекающихся отрезков (segment tree) | Пересечение прямоугольника с множеством непересекающихся отрезков (segment tree) ]]# [[ Статические выпуклые оболочки: Джарвис, Грэхем, Эндрю, Чен, QuickHull | Статические выпуклые оболочки: Джарвис, Грэхем, Эндрю, Чен, QuickHull ]]=== Продвинутые алгоритмы ===# [[ Динамическая выпуклая оболочка (достаточно log^2 на добавление/удаление) | Динамическая выпуклая оболочка (достаточно log^2 на добавление/удаление) ]]# [[ Выпуклая оболочка в n-мерном пространстве | Выпуклая оболочка в n]]# [[Алгоритм Бентли-мерном пространстве Оттмана]]# [[Алгоритм Балабана]]# [[Трапецоидная карта]]# [[Алгоритм Киркпатрика детализации триангуляции]]# [[Упрощение полигональной цепи]]# [[Ортогональный поиск]]# [[Триангуляция полигонов (ушная + монотонная)]]