Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter
Название: Алгоритмы вычислительной геометрии. Пересечение отрезков: метод заметания плоскости
Авторы: Ивановский С.А., Симончик С.К.
Аннотация:
Статья продолжает цикл, начатый в NN 1, 2, 3 за 2007 г. Авторы рассказывают об одной из базовых задач вычислительной геометрии - задаче о пересечении отрезков на плоскости, знакомят читателя с таким важным и эффективным приемом построения геометрических алгоритмов, как метод заметания плоскости прямой линией