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