книги Наука, техника, медицина Естественные науки Точные науки Математика

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

Код 3499829

  • ISBN: 978-5-5096-2612-8

Нет в продаже

Аннотация к книге "Алгоритм Бентли — Оттмана"

High Quality Content by WIKIPEDIA articles! Алгоритм Бентли — Оттмана (1979) позволяет найти все точки пересечений прямолинейных отрезков на плоскости. В нем применяется метод выметающей прямой (заметающей прямой, движущейся прямой, сканирующей линии; англ. sweeping line). В методе используется вертикальная выметающая прямая движущаяся слева направо, при этом отрезки, которые она пересекает при данной координате , можно упорядочить по координате , тем самым их можно сравнивать между собой...

Оставить комментарий

Оцените книгу:

ISBN: 978-5-5096-2612-8

Книга находится в категориях

Техника Компьютеры и Интернет

Вместе с этой книгой покупают

Просмотренные товары