Алгоритм Бентли — Оттмана Джесси Рассел

У нас вы можете скачать книгу Алгоритм Бентли — Оттмана Джесси Рассел в fb2, txt, PDF, EPUB, doc, rtf, jar, djvu, lrf!

Алгоритм Бентли — Оттмана Все книги на сайте Books. Оставить замечание о найденной опечатке. Вы можете войти или зарегистрироваться Обратная связь Войти через. Недорогая доставка по всему миру! Почта Подсказка для почты. Наличные Подсказка для наличных. Банковская карта Подсказка для банковской карты. Другие Подсказка для других способов оплаты. Только в Математика Расширенный поиск.

If you need help please write to supbooks books. Все книги Бизнес Детская литература Дом, семья, хобби, спорт Книги на иностранных языках Компьютеры и Интернет Культура, искусство, публицистика, музыка Наука, техника, медицина Религия, оккультизм, эзотерика, астрология Специальные издания Справочники, энциклопедии, словари Художественная литература Электронные книги Бизнес Детская литература Дом, семья, хобби, спорт Компьютеры и Интернет Культура, искусство, публицистика Наука, техника, медицина Религия, эзотерика, астрология, оккультизм Справочники, энциклопедии, словари Художественная литература Аудиокниги CD в аудио-формате CD в формате MP3 Аудиофайлы Книжный маркет Подарочные сертификаты Именной сертификат.

Аннотация к книге "Алгоритм Бентли — Оттмана". В методе используется вертикальная выметающая прямая движущаяся слева направо, при этом отрезки, которые она пересекает при данной координате , можно упорядочить по координате , тем самым их можно сравнивать между собой Код для вставки в блог: В худшем случае, когда, например, все отрезки, пересекаясь между собой, образуют прямоугольную сетку, будет точек пересечений, которые надо будет хранить.

Чтобы избежать использования квадрата памяти в алгоритме, можно удалять точку пересечения отрезков, которые временно перестают быть соседними при данном положении выметающей прямой. Эти точки все равно будут снова найдены при последующих шагах алгоритма, когда данные отрезки снова станут соседними Печ, Шерир Пусть n — число отрезков, — число отрезков, пересекающих точку q.

Тогда время на инициализацию Q равно , на инициализацию T —. На поиск всех отрезков, проходящих через точку q и обновление Q, требуется времени.

На обновление T также времени. Память , благодаря тому, что удаляются точки пересечения отрезков, которые перестали быть соседними, иначе было бы , где. В нем применяется метод выметающей прямой[1] заметающей прямой[2], движущейся прямой[3], сканирующей линии[4]; англ. Список алгоритмов — Эта страница информационный список. Алгоритм Ниже приводится список алгоритмов, группированный по категориям.

Мы используем куки для наилучшего представления нашего сайта. Продолжая использовать данный сайт, вы соглашаетесь с этим. Алгоритм Бентли — Оттмана.

© Крушина - дерево хрупкое Валентин Сафонов 2018. Powered by WordPress