Изменения

# [[Пересечение отрезков и поворот: определение, свойства, вычисление]](''15'')## Подробное и ясное объяснение шагов с картинками (взять часть информации из предиката поворота), вот [http://martin-thoma.com/how-to-check-if-two-line-segments-intersect/ здесь] детальный разбор этой задачи## Про аффинное пространство будет отдельный конспект (если кто-нибудь напишет), поэтому только небольшую справку в начале надо сделать## Рассказать про нахождение самой точки пересечения двух отрезков, и какие проблемы с этим связаны#:* Переменные и константы в Tex#:* Интервики#:* Оформить правильно источники информации#:* Отформатировать псевдокод, оформить как функцию, принимающих два отрезка, код смотреть в cg#:* Добавить категории# [[Пересечение отрезков на сфере]](''10'')## Доделать конспект: описать всё формально, подробно и понятно#:* Задачу в Шаблон#:* Алгоритм красиво оформить#:* Источники информации#:* Категории # [[Пересечение окружностей]](10)## Добавить расчёт погрешностей (см. список тем)## Переходы бы подробней описать#:* Увеличить дроби#:* Добавить категории # [[Принадлежность точки выпуклому и невыпуклому многоугольникам]](''5'')## Картинка в случае выпуклого многоугольника## Более подробное объяснение корректности алгоритма в случае невыпуклого полигона## Пару слов про то, работает ли в полигонах с дырками#:* Убрать плашку вверху#:* Оформить правильно источники информации#:* Добавить категории#:* min и max заменить на \min и \max# [[ Статические выпуклые оболочки: Джарвис, Грэхем, Эндрю, Чен, QuickHull]](''10'')## См. обсуждения## В некоторых местах не очень понятно, почему это правда - пояснить корректность алгоритма## Про Чена очень мало, смотреть википедию русскую#:* Определение жирным#:* Дефисы на тире#:* Все ссылки в конец, оформить правильно Источники информации#:* Добавить в ссылки примеры кодов (из cg, ещё можно где-нибудь нагуглить)#:* Опустить заголовки на 1, сделать конспект более структурированным#:* Отформатировать псевдокоды