Де Берг Марк, Чеонг О., Кревельд М., Овермарс М. Вычислительная геометрия. Алгоритмы и приложения
Скидка 5850Р
Книга "Вычислительная геометрия. Алгоритмы и приложения" известных авторов Де Берга Марка, Чеонг Отуни, Кревельда Марка и Овермарса Марка, является важным руководством по применению вычислительной геометрии в информатике и компьютерных науках.
Авторы предлагают подробное исследование основных алгоритмов и методов вычислительной геометрии, которые широко применяются в различных областях, включая компьютерное зрение, робототехнику, графику, географические информационные системы и другие.
Книга начинается с введения в основные понятия и методы вычислительной геометрии, включая геометрические преобразования, символическую алгебру и алгоритмы для работы с геометрическими объектами.
Далее авторы изучают широкий спектр алгоритмов вычислительной геометрии, включая алгоритмы для поиска ближайших точек, построения выпуклой оболочки, вычисления пересечений и объединений геометрических объектов, поиска точек внутри многоугольников и других задач.
Книга также охватывает приложения вычислительной геометрии, включая распознавание образов, стереозрение, планирование маршрутов, распределение ресурсов и многие другие.
Авторы представляют каждый алгоритм с подробным описанием его работы, временной сложностью и примерами применения. Они также предлагают практические рекомендации по выбору наиболее эффективных алгоритмов для конкретных задач.
Книга "Вычислительная геометрия. Алгоритмы и приложения" является важным исследованием в области вычислительной геометрии и полезным руководством для студентов, исследователей и профессионалов в области информатики и компьютерных наук.
Авторы предлагают подробное исследование основных алгоритмов и методов вычислительной геометрии, которые широко применяются в различных областях, включая компьютерное зрение, робототехнику, графику, географические информационные системы и другие.
Книга начинается с введения в основные понятия и методы вычислительной геометрии, включая геометрические преобразования, символическую алгебру и алгоритмы для работы с геометрическими объектами.
Далее авторы изучают широкий спектр алгоритмов вычислительной геометрии, включая алгоритмы для поиска ближайших точек, построения выпуклой оболочки, вычисления пересечений и объединений геометрических объектов, поиска точек внутри многоугольников и других задач.
Книга также охватывает приложения вычислительной геометрии, включая распознавание образов, стереозрение, планирование маршрутов, распределение ресурсов и многие другие.
Авторы представляют каждый алгоритм с подробным описанием его работы, временной сложностью и примерами применения. Они также предлагают практические рекомендации по выбору наиболее эффективных алгоритмов для конкретных задач.
Книга "Вычислительная геометрия. Алгоритмы и приложения" является важным исследованием в области вычислительной геометрии и полезным руководством для студентов, исследователей и профессионалов в области информатики и компьютерных наук.
