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

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

Версия 15:01, 9 апреля 2012

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

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

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

Мне одному кажется, что я расписываю задачу о пересечении двух отрезков под названием предикат ЛевыйПоворот ?