Описание:Тема 5. Векторный анализ. Векторные наборы пространственных данных, их свойства. Объекты и явления, представляемые с помощью векторной модели. Операции с векторной геометрией: определение длины отрезка, длины линии, периметра и площади полигона на плоскости и на поверхности эллипсоида. Анализ близости в точечном наборе данных. Алгоритмы определения пересечений линий. Построение буферных зон. Объединение по признаку: возможности, реализации, применение. Разбиение плоскости и пространства: триангуляция Делоне, диаграмма Вороного. Применение диаграммы Вороного в пространственном анализе. Операции векторного оверлея: вырезание, вычитание, пересечение, объединение, симметрическая разность. Расширения языка SQL для выполнения геометрических операций (оверлей, буферные зоны, диаграмма Вороного и т.д.).
Тема 6. Сетевой анализ. Понятие о сетевом анализе. Варианты представления транспортных сетей. Геометрическая сетевая модель. Виды трассировок в геометрических сетях. Транспортные сети. Нахождение наилучшего маршрута. Нахождение ближайших обслуживающих объектов. Построение областей обслуживания. Составление матрицы стоимости «источник-назначение». Решение маршрутно-транспортной задачи. Анализ местоположения-распределения. Сравнительная характеристика возможностей анализа геометрических и транспортных сетей. Оценка транспортной доступности территории. Возможности сетевого анализа в открытом ПО. Расширения языка SQL для выполнения задач сетевого анализа.
Тема 7. Растровый анализ. Растр, свойства растра. Объекты и явления, представляемые с помощью растровой модели. Операции над растрами, алгебра карт. Локальные, фокальные, зональные, глобальные функции алгебры карт. Фокальный анализ с фиксированной и расширенной окрестностью. Растровый оверлей. Анализ многомерных растровых данных. Использование клеточных автоматов при растровом моделировании динамических процессов. Понятие о поиске пути наименьшей стоимости. Поверхность стоимости. Изотропные и анизотропные факторы. Методы создания поверхностей стоимости. Экономический коридор. Алгоритмы совершенствования трассировки по поверхности стоимости. Параметризация ширины пути. Поиск пути наименьшей стоимости при строительстве различных линейных объектов.