Здравствуйте.
Хочу ознакомится с алгоритмами которые используются для пространственного анализа. Кругозор в этом направлении достаточно узковат - хочу расширить, поэтому цель не изучить досконально, но познакомиться и понять суть. Меня интересует не что то конкретное, а всё подряд (что бы можно было понемногу изучать). Надеюсь, что в этой теме меня закидают ссылками на что-то интересное
начнем с того, что алгоритм Дейкстры (и прочие алгоритмы на сетях) - это вообще не пространственный анализ, это к алгоритмам на графах (координаты отсутствуют).
С точки зрения теории, пространственный анализ выполняется на трех моделях данных:
- точки (интенсивность, точечные патерны, случайные точечные процессы, и т.д.)
- планарное разбиение области в "границах мира" (lattice) - пространственные статистические модели, начиная с Ord, 1975 - в основном в сторону эконометрики.
- непрерывные поля (интерполяция, геостатистика, статистические модели, в том числе Марковские случайные поля).
Теорию можно почитать в книжках Крессе (Cressie "Statistics for Spatial Data", 1993; Cressie, Wikle "Statistics for Spatio-temporal Data", 2011), но там суровая математика.
ГИСовские операции - начиная с алгебры карт и оверлейных операций, заканчивая дистанционными преобразованиями и специальным случаем пространственного анализа для растровой модели данных - гидрологические и геоморфологические операции, применяются в геологии, экономике, и т.д. Ознакомиться можно по документации к Арке, QGIS, SAGA, WhiteBOX и пр.
Другой специализированный случай - обработка изображений, включая классификацию и математическую морфологию.
Выберите себе направление пол вкусу, и копайте ...
вычислительная геометрия - это опять не совсем пространственный анализ, это CAD/CAM и компьютерная графика. Хотя есть суровые парни, которые делают пространственный анализ на AutoCAD (прямо на автолиспе, без всяких нахлобучек типа AcadMAP и прочих Civil)
trir писал(а): ↑26 май 2018, 20:05это азы,из которых всё растёт
не все, поскольку вычислительная геометрия - это векторная модель данных (если верить книжке Препараты и Шеймоса, которую я почти всю запрограммировал в 90-е). А весь ГИСовский анализ можно спокойно делать на растре (откуда, кстати, все исторически и пошло).И хотя на векторе все "красивше", но на растре все на порядки устойчивее и надежнее. А операций и возможностей больше.
Возвращаясь к алгоритмам пространственного анализа. Есть очень неплохой учебник, web-версия доступна бесплатно Пространственный анализ
... по вычислительной геометрии такая книжка ещё хорошая есть: Ласло М. Вычислительная геометрия и компьютерная графика на C++ М. : Бином, 1997. - 304 с.
gamm писал(а): ↑27 май 2018, 07:35Возвращаясь к алгоритмам пространственного анализа. Есть очень неплохой учебник, web-версия доступна бесплатно Пространственный анализ
Просто замечательный учебник. Спасибо. Кажется это то, что сейчас нужно. Но как же неудобно читать английскую литературу...