Вычислительная геометрия. Алгоритмы и приложения
Авторы: Марк де Берг, Отфрид Чеонг, Марк ван Кревельд, Марк Овермарс
Издательство: ДМК-Пресс
Издание: 3-е изд.
ISBN 978-5-97060-406-9; 2017 г.
Кол-во страниц: 438
Предварительный просмотр:
О книге:
Перед вами хорошо известное введение в вычислительную геометрию. Основной упор в книге сделан на алгоритмах в виде, доступном широкой аудитории.
Все методы и решения, разрабатываемые в рамках вычислительной геометрии, связаны с конкретными применениями в робототехнике, компьютерной графике, САПР/АСУП и геоинформационных системах. Для большинства рассмотренных геометрических задач приводится одно, наиболее оптимальное решение. Рассмотрены все основные, а также ряд специальных тем вычислительной геометрии.
Издание предназначено студентам, аспирантам, а также разработчикам программного обеспечения, имеющих лишь базовую подготовку в области алгоритмов.