Обсуждение:Предикат "левый поворот" — различия между версиями
| Строка 4: | Строка 4: | ||
* Есть ещё претензии по некоторым местам текста, но о них позже — пока надо исправить перечисленное выше. | * Есть ещё претензии по некоторым местам текста, но о них позже — пока надо исправить перечисленное выше. | ||
--[[Участник:Андрей Шулаев|Андрей Шулаев]] 06:16, 18 октября 2011 (MSD) | --[[Участник:Андрей Шулаев|Андрей Шулаев]] 06:16, 18 октября 2011 (MSD) | ||
| + | |||
| + | Мне одному кажется, что я расписываю задачу о пересечении двух отрезков под названием предикат ЛевыйПоворот ? | ||
Версия 15:01, 9 апреля 2012
По этой теме нужно сделать следующее:
- расписать алгоритм точного вычисления левого предиката, считая, что алгоритмы интервальной, "длинной" и arbitrary precision арифметики реализованы (в тексте статьи про интервальную и другие арифметики не сказано ни слова)
- Расписать алгоритм проверки отрезков на пересечение с помощью предиката и вынести в отдельную статью
- Есть ещё претензии по некоторым местам текста, но о них позже — пока надо исправить перечисленное выше.
--Андрей Шулаев 06:16, 18 октября 2011 (MSD)
Мне одному кажется, что я расписываю задачу о пересечении двух отрезков под названием предикат ЛевыйПоворот ?
