Сяо H. Алгоритмы ГИС

М.: ДМК Пресс, 2021. — 329 с. — ISBN 978-5-97060-908-8.В этой книге обсуждаются концептуальные основы географических информационных систем (ГИС) – важнейшие алгоритмы, составляющие фундамент многих операций над пространственными данными. Проследив, как эти данные подаются на вход алгоритма и как алгоритм используется для получения конечного результата, читатель поймет два важных аспекта ГИС: что на самом деле представляют собой геопространственные данные и как они обрабатываются.В книгу включены алгоритмы, которые обеспечивают измерение важных пространственных свойств (например, расстояния), включение нескольких источников данных с помощью слоев, ускорение анализа за счет применения различных методов индексирования. Уделено внимание алгоритмам решения таких задач пространственного анализа и моделирования, как интерполяция, анализ паттернов и принятие решений с помощью моделей оптимизации.Издание будет полезно студентам и преподавателям географических и технических вузов, а также всем, кто хочет разобраться в принципах работы ГИС.Введение
Геометрические алгоритмы
Базовые геометрические операции
Наложение многоугольников
Индексирование
kD-деревья
Квадродеревья
Индексирование отрезков и многоугольников
Пространственный анализ и моделирование
Интерполяция
Пространственные паттерны и их анализ
Анализ сетей
Пространственная оптимизация
Эвристические алгоритмы поиска