В этой книге обсуждаются концептуальные основы географических информационных систем (ГИС) — важнейшие алгоритмы, составляющие фундамент многих операций над пространственными данными. Проследив, как эти данные подаются на вход алгоритма и как алгоритм используется для получения конечного результата, читатель поймет два важных аспекта ГИС: что на самом деле представляют собой геопространственные данные и как они обрабатываются. В книгу включены алгоритмы, которые обеспечивают измерение важных пространственных свойств (например, расстояния), включение нескольких источников данных с помощью слоев, ускорение анализа за счет применения различных методов индексирования. Уделено внимание алгоритмам решения таких задач пространственного анализа и моделирования, как интерполяция, анализ паттернов и принятие решений с помощью моделей оптимизации. Издание будет полезно студентам и преподавателям географических и технических вузов, а также всем, кто хочет разобраться в принципах работы ГИС.