Алгоритмы вычислительной геометрии. Пересечение отрезков: метод заметания плоскости.

Авторы

  • С.А. Ивановский
  • С.К. Симончик

Аннотация

Статья продолжает цикл, начатый в №№ 1, 2, 3 за 2007 г. Аыторы раасказывают об одной из базовых задач вычислительной геометрии – задаче о пересечении отрезков на плоскости, знакомят читателя с таким важным и эффективным приемом построения геометрических алгоритмов, как метод заметания плоскости прямой линией.

Загрузки

Опубликован

31.08.2007

Выпуск

№ 4 (2007)

Раздел

Информатика

Лицензия

Авторский договор

Как цитировать

[1]
«Алгоритмы вычислительной геометрии. Пересечение отрезков: метод заметания плоскости»., Comput. Tools Educ., вып. 4, авг. 2007, просмотрено: окт. 23, 2026. доступно на: http://cte.eltech.ru/ojs/index.php/kio/article/view/1095

Наиболее читаемые статьи этого автора (авторов)