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

Авторы

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

Аннотация

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

Загрузки

Опубликован

20.01.2014

Выпуск

№ 4 (2007)

Раздел

Новая статья

Лицензия

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

 

Материал публикуется под лицензией:

Creative Commons License

Creative Commons Attribution 4.0 International License.

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

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

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