Ищу алгоритмы пространственного анализа
- t[0]p
- Участник
- Сообщения: 93
- Зарегистрирован: 15 ноя 2014, 14:35
- Репутация: 7
- Откуда: Томск
Ищу алгоритмы пространственного анализа
Здравствуйте.
Хочу ознакомится с алгоритмами которые используются для пространственного анализа. Кругозор в этом направлении достаточно узковат - хочу расширить, поэтому цель не изучить досконально, но познакомиться и понять суть. Меня интересует не что то конкретное, а всё подряд (что бы можно было понемногу изучать). Надеюсь, что в этой теме меня закидают ссылками на что-то интересное
Как пример: давеча изучал Social Network Analysis in Python - очень интересно и на python'е любимом.
Или вот: А*.
П.С. знаком с алгоритмами Дейкстры, в курсе что есть A* - изучаю его сейчас, есть понимание некоторых алгоритмов вычислительной геометрии.
Хочу ознакомится с алгоритмами которые используются для пространственного анализа. Кругозор в этом направлении достаточно узковат - хочу расширить, поэтому цель не изучить досконально, но познакомиться и понять суть. Меня интересует не что то конкретное, а всё подряд (что бы можно было понемногу изучать). Надеюсь, что в этой теме меня закидают ссылками на что-то интересное
Как пример: давеча изучал Social Network Analysis in Python - очень интересно и на python'е любимом.
Или вот: А*.
П.С. знаком с алгоритмами Дейкстры, в курсе что есть A* - изучаю его сейчас, есть понимание некоторых алгоритмов вычислительной геометрии.
-
- Гуру
- Сообщения: 4064
- Зарегистрирован: 15 окт 2010, 08:33
- Репутация: 1061
- Ваше звание: программист
- Откуда: Казань
Re: Ищу алгоритмы пространственного анализа
начнем с того, что алгоритм Дейкстры (и прочие алгоритмы на сетях) - это вообще не пространственный анализ, это к алгоритмам на графах (координаты отсутствуют).
С точки зрения теории, пространственный анализ выполняется на трех моделях данных:
- точки (интенсивность, точечные патерны, случайные точечные процессы, и т.д.)
- планарное разбиение области в "границах мира" (lattice) - пространственные статистические модели, начиная с Ord, 1975 - в основном в сторону эконометрики.
- непрерывные поля (интерполяция, геостатистика, статистические модели, в том числе Марковские случайные поля).
Теорию можно почитать в книжках Крессе (Cressie "Statistics for Spatial Data", 1993; Cressie, Wikle "Statistics for Spatio-temporal Data", 2011), но там суровая математика.
ГИСовские операции - начиная с алгебры карт и оверлейных операций, заканчивая дистанционными преобразованиями и специальным случаем пространственного анализа для растровой модели данных - гидрологические и геоморфологические операции, применяются в геологии, экономике, и т.д. Ознакомиться можно по документации к Арке, QGIS, SAGA, WhiteBOX и пр.
Другой специализированный случай - обработка изображений, включая классификацию и математическую морфологию.
Выберите себе направление пол вкусу, и копайте ...
С точки зрения теории, пространственный анализ выполняется на трех моделях данных:
- точки (интенсивность, точечные патерны, случайные точечные процессы, и т.д.)
- планарное разбиение области в "границах мира" (lattice) - пространственные статистические модели, начиная с Ord, 1975 - в основном в сторону эконометрики.
- непрерывные поля (интерполяция, геостатистика, статистические модели, в том числе Марковские случайные поля).
Теорию можно почитать в книжках Крессе (Cressie "Statistics for Spatial Data", 1993; Cressie, Wikle "Statistics for Spatio-temporal Data", 2011), но там суровая математика.
ГИСовские операции - начиная с алгебры карт и оверлейных операций, заканчивая дистанционными преобразованиями и специальным случаем пространственного анализа для растровой модели данных - гидрологические и геоморфологические операции, применяются в геологии, экономике, и т.д. Ознакомиться можно по документации к Арке, QGIS, SAGA, WhiteBOX и пр.
Другой специализированный случай - обработка изображений, включая классификацию и математическую морфологию.
Выберите себе направление пол вкусу, и копайте ...
-
- Гуру
- Сообщения: 1195
- Зарегистрирован: 23 апр 2011, 10:32
- Репутация: 205
- Откуда: Ульяновск
Re: Ищу алгоритмы пространственного анализа
Пространственный индекс и поиск ближайшего - https://blog.mapbox.com/a-dive-into-spa ... d0c5e39d2a
-
- Гуру
- Сообщения: 964
- Зарегистрирован: 22 май 2010, 20:20
- Репутация: 154
Re: Ищу алгоритмы пространственного анализа
... ещё две ссылочки:
https://stsda.kaust.edu.sa/Pages/Publications.aspx
https://books.google.ru/books?id=jFgFCA ... ns&f=false
https://stsda.kaust.edu.sa/Pages/Publications.aspx
https://books.google.ru/books?id=jFgFCA ... ns&f=false
Последний раз редактировалось nickleb 26 май 2018, 16:24, всего редактировалось 1 раз.
-
- Гуру
- Сообщения: 5298
- Зарегистрирован: 09 апр 2010, 19:30
- Репутация: 1015
- Ваше звание: просто мимо прохожу
- Откуда: Ё-бург
-
- Гуру
- Сообщения: 4064
- Зарегистрирован: 15 окт 2010, 08:33
- Репутация: 1061
- Ваше звание: программист
- Откуда: Казань
-
- Гуру
- Сообщения: 5298
- Зарегистрирован: 09 апр 2010, 19:30
- Репутация: 1015
- Ваше звание: просто мимо прохожу
- Откуда: Ё-бург
Re: Ищу алгоритмы пространственного анализа
это азы,из которых всё растётвычислительная геометрия - это опять не совсем пространственный анализ
-
- Гуру
- Сообщения: 4064
- Зарегистрирован: 15 окт 2010, 08:33
- Репутация: 1061
- Ваше звание: программист
- Откуда: Казань
Re: Ищу алгоритмы пространственного анализа
не все, поскольку вычислительная геометрия - это векторная модель данных (если верить книжке Препараты и Шеймоса, которую я почти всю запрограммировал в 90-е). А весь ГИСовский анализ можно спокойно делать на растре (откуда, кстати, все исторически и пошло).И хотя на векторе все "красивше", но на растре все на порядки устойчивее и надежнее. А операций и возможностей больше.
Возвращаясь к алгоритмам пространственного анализа. Есть очень неплохой учебник, web-версия доступна бесплатно Пространственный анализ
-
- Гуру
- Сообщения: 964
- Зарегистрирован: 22 май 2010, 20:20
- Репутация: 154
Re: Ищу алгоритмы пространственного анализа
... по вычислительной геометрии такая книжка ещё хорошая есть:
Ласло М.
Вычислительная геометрия и компьютерная графика на C++
М. : Бином, 1997. - 304 с.
Ласло М.
Вычислительная геометрия и компьютерная графика на C++
М. : Бином, 1997. - 304 с.
- t[0]p
- Участник
- Сообщения: 93
- Зарегистрирован: 15 ноя 2014, 14:35
- Репутация: 7
- Откуда: Томск
-
- Гуру
- Сообщения: 964
- Зарегистрирован: 22 май 2010, 20:20
- Репутация: 154
Re: Ищу алгоритмы пространственного анализа
Программист, которого спросили:неудобно читать английскую литературу...
"Как вам удалось так быстро выучить английский язык?",
ответил:
"Так в нём же все слова из C++ позаимствованы!"
-
- Гуру
- Сообщения: 4064
- Зарегистрирован: 15 окт 2010, 08:33
- Репутация: 1061
- Ваше звание: программист
- Откуда: Казань
Re: Ищу алгоритмы пространственного анализа
Привыкайте, другой литературы нет примерно с 1982 года. А то, что есть, обычно является плохим переводом с английского. Лучше читать первоисточник ...Но как же неудобно читать английскую литературу...
Кто сейчас на конференции
Сейчас этот форум просматривают: нет зарегистрированных пользователей и 1 гость