Изменения

Перейти к: навигация, поиск

Алгоритм Бентли-Оттмана

99 байт добавлено, 23:51, 3 декабря 2011
Нет описания правки
===Статус===
[[Файл:pic2.jpg|right|391|thumb|Иллюстрация определения статуса]]
Назовем статусом множество, в которой содержатся все отрезки, пересекающие нашу сканирующую прямую. Важно, что эти отрезки должны быть упорядочены по возрастанию (или убыванию) координаты их пересечения с прямой. Заметим, что в процессе работы алгоритма отрезки могут добавляться в произвольные места этого упорядоченной множества, удаляться из произвольных мест или меняться местами друг с другом.
40
правок

Навигация