Ищу алгоритмы пространственного анализа

Книги, статьи, журналы. Печатные и электронные. Русский и английский. Поиск и обсуждение.
Ответить
Аватара пользователя
t[0]p
Участник
Сообщения: 93
Зарегистрирован: 15 ноя 2014, 14:35
Репутация: 7
Откуда: Томск

Ищу алгоритмы пространственного анализа

Сообщение t[0]p » 26 май 2018, 09:10

Здравствуйте.
Хочу ознакомится с алгоритмами которые используются для пространственного анализа. Кругозор в этом направлении достаточно узковат - хочу расширить, поэтому цель не изучить досконально, но познакомиться и понять суть. Меня интересует не что то конкретное, а всё подряд (что бы можно было понемногу изучать). Надеюсь, что в этой теме меня закидают ссылками на что-то интересное :)

Как пример: давеча изучал Social Network Analysis in Python - очень интересно и на python'е любимом.
Или вот: А*.

П.С. знаком с алгоритмами Дейкстры, в курсе что есть A* - изучаю его сейчас, есть понимание некоторых алгоритмов вычислительной геометрии.

gamm
Гуру
Сообщения: 4044
Зарегистрирован: 15 окт 2010, 08:33
Репутация: 1049
Ваше звание: программист
Откуда: Казань

Re: Ищу алгоритмы пространственного анализа

Сообщение gamm » 26 май 2018, 11:26

начнем с того, что алгоритм Дейкстры (и прочие алгоритмы на сетях) - это вообще не пространственный анализ, это к алгоритмам на графах (координаты отсутствуют).

С точки зрения теории, пространственный анализ выполняется на трех моделях данных:
- точки (интенсивность, точечные патерны, случайные точечные процессы, и т.д.)
- планарное разбиение области в "границах мира" (lattice) - пространственные статистические модели, начиная с Ord, 1975 - в основном в сторону эконометрики.
- непрерывные поля (интерполяция, геостатистика, статистические модели, в том числе Марковские случайные поля).

Теорию можно почитать в книжках Крессе (Cressie "Statistics for Spatial Data", 1993; Cressie, Wikle "Statistics for Spatio-temporal Data", 2011), но там суровая математика.

ГИСовские операции - начиная с алгебры карт и оверлейных операций, заканчивая дистанционными преобразованиями и специальным случаем пространственного анализа для растровой модели данных - гидрологические и геоморфологические операции, применяются в геологии, экономике, и т.д. Ознакомиться можно по документации к Арке, QGIS, SAGA, WhiteBOX и пр.

Другой специализированный случай - обработка изображений, включая классификацию и математическую морфологию.

Выберите себе направление пол вкусу, и копайте ...

freeExec
Гуру
Сообщения: 1195
Зарегистрирован: 23 апр 2011, 10:32
Репутация: 205
Откуда: Ульяновск

Re: Ищу алгоритмы пространственного анализа

Сообщение freeExec » 26 май 2018, 11:59

Пространственный индекс и поиск ближайшего - https://blog.mapbox.com/a-dive-into-spa ... d0c5e39d2a

nickleb
Гуру
Сообщения: 964
Зарегистрирован: 22 май 2010, 20:20
Репутация: 154

Re: Ищу алгоритмы пространственного анализа

Сообщение nickleb » 26 май 2018, 16:14

Последний раз редактировалось nickleb 26 май 2018, 16:24, всего редактировалось 1 раз.

trir
Гуру
Сообщения: 5271
Зарегистрирован: 09 апр 2010, 19:30
Репутация: 1013
Ваше звание: просто мимо прохожу
Откуда: Ё-бург

Re: Ищу алгоритмы пространственного анализа

Сообщение trir » 26 май 2018, 16:24


gamm
Гуру
Сообщения: 4044
Зарегистрирован: 15 окт 2010, 08:33
Репутация: 1049
Ваше звание: программист
Откуда: Казань

Re: Ищу алгоритмы пространственного анализа

Сообщение gamm » 26 май 2018, 16:50

trir писал(а):
26 май 2018, 16:24
Литература
вычислительная геометрия - это опять не совсем пространственный анализ, это CAD/CAM и компьютерная графика. Хотя есть суровые парни, которые делают пространственный анализ на AutoCAD (прямо на автолиспе, без всяких нахлобучек типа AcadMAP и прочих Civil) :mrgreen:

trir
Гуру
Сообщения: 5271
Зарегистрирован: 09 апр 2010, 19:30
Репутация: 1013
Ваше звание: просто мимо прохожу
Откуда: Ё-бург

Re: Ищу алгоритмы пространственного анализа

Сообщение trir » 26 май 2018, 20:05

вычислительная геометрия - это опять не совсем пространственный анализ
это азы,из которых всё растёт

gamm
Гуру
Сообщения: 4044
Зарегистрирован: 15 окт 2010, 08:33
Репутация: 1049
Ваше звание: программист
Откуда: Казань

Re: Ищу алгоритмы пространственного анализа

Сообщение gamm » 27 май 2018, 07:35

trir писал(а):
26 май 2018, 20:05
это азы,из которых всё растёт
не все, поскольку вычислительная геометрия - это векторная модель данных (если верить книжке Препараты и Шеймоса, которую я почти всю запрограммировал в 90-е). А весь ГИСовский анализ можно спокойно делать на растре (откуда, кстати, все исторически и пошло).И хотя на векторе все "красивше", но на растре все на порядки устойчивее и надежнее. А операций и возможностей больше.

Возвращаясь к алгоритмам пространственного анализа. Есть очень неплохой учебник, web-версия доступна бесплатно Пространственный анализ

nickleb
Гуру
Сообщения: 964
Зарегистрирован: 22 май 2010, 20:20
Репутация: 154

Re: Ищу алгоритмы пространственного анализа

Сообщение nickleb » 27 май 2018, 08:27

... по вычислительной геометрии такая книжка ещё хорошая есть:
Ласло М.
Вычислительная геометрия и компьютерная графика на C++
М. : Бином, 1997. - 304 с.

Аватара пользователя
t[0]p
Участник
Сообщения: 93
Зарегистрирован: 15 ноя 2014, 14:35
Репутация: 7
Откуда: Томск

Re: Ищу алгоритмы пространственного анализа

Сообщение t[0]p » 31 май 2018, 13:21

gamm писал(а):
27 май 2018, 07:35
Возвращаясь к алгоритмам пространственного анализа. Есть очень неплохой учебник, web-версия доступна бесплатно Пространственный анализ
Просто замечательный учебник. Спасибо. Кажется это то, что сейчас нужно. Но как же неудобно читать английскую литературу...

nickleb
Гуру
Сообщения: 964
Зарегистрирован: 22 май 2010, 20:20
Репутация: 154

Re: Ищу алгоритмы пространственного анализа

Сообщение nickleb » 31 май 2018, 13:55

неудобно читать английскую литературу...
Программист, которого спросили:
"Как вам удалось так быстро выучить английский язык?",
ответил:
"Так в нём же все слова из C++ позаимствованы!" :)

gamm
Гуру
Сообщения: 4044
Зарегистрирован: 15 окт 2010, 08:33
Репутация: 1049
Ваше звание: программист
Откуда: Казань

Re: Ищу алгоритмы пространственного анализа

Сообщение gamm » 31 май 2018, 14:00

Но как же неудобно читать английскую литературу...
Привыкайте, другой литературы нет примерно с 1982 года. А то, что есть, обычно является плохим переводом с английского. Лучше читать первоисточник ...

Ответить

Вернуться в «Литература и документация»

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и 6 гостей