Меню

Главная
Случайная статья
Настройки
Обсуждение:Алгоритм Бентли — Оттманна
Материал из https://ru.wikipedia.org

Предлагаю "выметающую линию" заменить на "сканирующую линию" как на более привычный и благозвучный термин.
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)[ответить]
Downgrade Counter