Обсуждение:Алгоритм Бентли — Оттманна
Последнее сообщение: 10 лет назад от Sergey539 в теме «Странное место в псевдокоде»
Предлагаю "выметающую линию" заменить на "сканирующую линию" как на более привычный и благозвучный термин.
212.111.204.138 14:11, 14 сентября 2010 (UTC) Иван
- Во-первых, перевод "Выметающая прямая" является наиболее близким по смыслу к оригиналу. Во-вторых, он употребляется в самой распространённой последние несколько лет книге по алгоритмам — втором издании Кормена. Перевод же "Сканирующая линия" видел только в не очень удачной книге Ласло. Если приведёте другие источники, аргументы, буду признателен. Sergey539 18:11, 14 сентября 2010 (UTC)
Фраза лишенная смысла
правитьПредлагаю убрать слова: "Приведенный ниже алгоритм не рассчитан на случай, когда два отрезка пересекаются больше, чем в одной точке." так как ПРЯМЫЕ на ПЛОСКОСТИ могут пересекаться только в ОДНОЙ точке. Tetsuzin 07:20, 14 января 2013 (UTC)
- Отрезки могут частично или полностью налагаться друг на друга. Sergey539 16:25, 14 января 2013 (UTC)
Странное место в псевдокоде
правитьВ пункте (6) псевдокода часть условия "ИЛИ (|I(q)| = |R(q)| - 1)", вероятно, является ошибочной. Предположительно, она вообще не нужна, т.е. строка должна выглядеть так:
6) if L(q)∪I(q) = ∅
--37.110.85.35 04:04, 5 мая 2014 (UTC)
- Откатил Вашу правку в статье, там нет опечатки. T в начале вообще пуста (см. функцию segmentsIntersections выше). В условии также всё верно. Sergey539 06:53, 5 мая 2014 (UTC)