Обсуждение:Предикат "левый поворот"

Материал из Викиконспекты
Перейти к: навигация, поиск

По этой теме нужно сделать следующее:

  • расписать алгоритм точного вычисления левого предиката, считая, что алгоритмы интервальной, "длинной" и arbitrary precision арифметики реализованы (в тексте статьи про интервальную и другие арифметики не сказано ни слова)
  • Расписать алгоритм проверки отрезков на пересечение с помощью предиката и вынести в отдельную статью
  • Есть ещё претензии по некоторым местам текста, но о них позже — пока надо исправить перечисленное выше.

--Андрей Шулаев 06:16, 18 октября 2011 (MSD)