GIS-LAB

Географические информационные системы и дистанционное зондирование


Форумы GIS-Lab.info

Геоинформационные системы (ГИС) и Дистанционное зондирование Земли


Расчёт фрактальной размерности Минковского в QGIS

Обсуждение материалов сайта: вопросы, замечания, предложения

Расчёт фрактальной размерности Минковского в QGIS

Сообщение Эдуард Казаков » 23 дек 2015, 06:51

Написал небольшой модуль, помогающий вычислять фрактальную размерность Минковского (box-counting) для векторных объектов в QGIS. В статье кратко описал сущность метода и зачем это может понадобиться, а также про сам модуль. Много ссылок на статьи, можно побегать и почитать.
Надеюсь, что не совсем бесполезным окажется. Замечания и возмущения что всё не так - приветствуются.

===============
P.S. Статья опубликована.
  • 11

Последний раз редактировалось Эдуард Казаков 30 дек 2015, 04:07, всего редактировалось 1 раз.
Аватара пользователя
Эдуард Казаков
Завсегдатай
 
Зарегистрирован: 23 апр 2014
Откуда: Санкт-Петербург (на карте)
 
Сообщения: 266
Репутация: 217
Статьи: 3

Re: Расчёт фрактальной размерности Минковского в QGIS

Сообщение Максим Дубинин » 23 дек 2015, 07:50

прикольные гифки

по плагину всякие мелочи
1. Нет файла LICENSE
2. ui лучше положить в папку ui
3. prefix='icon' не айс в qresource, лучше prefix='/plugins/pluginname/', и соответственно в коде
4. перед публикацией статьи я бы залил плагин в оф.реп и ссылался на него там
5. метаданные не полные, нет about, ссылки на трекер можно на issues на гитхаб
  • 0

пристегивайтесь, турбулентность прямо по курсу
Аватара пользователя
Максим Дубинин
NextGIS
 
Зарегистрирован: 06 окт 2003
Откуда: Москва (на карте)
 
Сообщения: 8852
Репутация: 613
Статьи: 231
Проекты: 12/6

Re: Расчёт фрактальной размерности Минковского в QGIS

Сообщение jerry-maori » 23 дек 2015, 09:05

Вопрос - а при вычисление угла наклона делается проверка на линейность?
Т.е. как себя поведёт плагин, если мы ему подсунем что-то заведомо не самоподобное? Честно аппроксимирует облако точек прямой и выдаст наклон или наругает?
  • 0

Аватара пользователя
jerry-maori
Завсегдатай
 
Зарегистрирован: 22 авг 2012
Откуда: Нижний Новгород (на карте)
 
Сообщения: 381
Репутация: 79

Re: Расчёт фрактальной размерности Минковского в QGIS

Сообщение Эдуард Казаков » 23 дек 2015, 13:49

Максим, спасибо. Обновил плагин. Отправил в репозиторий на рассмотрение.

jerry-maori, честно выдаст наклон для любого набора точек. Но природа самого метода примитивна и такова, что в любом случае результат и охарактеризует, насколько то, что мы ему подсунули, самоподобно. В евклидовом пространстве не выдумаешь такого набора геометрий, чтобы при уменьшении размера ячейки уменьшилось бы и количество попавших на этот набор (кроме как технически, из-за сдвига).
  • 0

Аватара пользователя
Эдуард Казаков
Завсегдатай
 
Зарегистрирован: 23 апр 2014
Откуда: Санкт-Петербург (на карте)
 
Сообщения: 266
Репутация: 217
Статьи: 3

Re: Расчёт фрактальной размерности Минковского в QGIS

Сообщение Эдуард Казаков » 23 дек 2015, 15:18

Ого, уже заапрувили в репозитории QGIS. Добавил ссылку в статью.
  • 0

Аватара пользователя
Эдуард Казаков
Завсегдатай
 
Зарегистрирован: 23 апр 2014
Откуда: Санкт-Петербург (на карте)
 
Сообщения: 266
Репутация: 217
Статьи: 3

Re: Расчёт фрактальной размерности Минковского в QGIS

Сообщение jerry-maori » 23 дек 2015, 19:05

Эдуард Казаков писал(а):jerry-maori, честно выдаст наклон для любого набора точек. Но природа самого метода примитивна и такова, что в любом случае результат и охарактеризует, насколько то, что мы ему подсунули, самоподобно. В евклидовом пространстве не выдумаешь такого набора геометрий, чтобы при уменьшении размера ячейки уменьшилось бы и количество попавших на этот набор (кроме как технически, из-за сдвига).


О чём и речь.
При бокс-каунте часто получается, что зависимость кол-ва ячеек от их размера не степенная в обычных координатах (не линейная в билогарифмах). Т.е. размерность то мы получим, даже дробную. Но она будет некорректна для данного обьекта.
  • 0

Аватара пользователя
jerry-maori
Завсегдатай
 
Зарегистрирован: 22 авг 2012
Откуда: Нижний Новгород (на карте)
 
Сообщения: 381
Репутация: 79

Re: Расчёт фрактальной размерности Минковского в QGIS

Сообщение gamm » 23 дек 2015, 20:53

а что мешает для линейных объектов считать длину не "ящиками", а как в книжке написано, "землемерным циркулем"? На С/С++, по крайней мере, это просто.

P.S. а насчет линейности, можно тот же R2 выдавать, как меру прямолинейности.
  • 0

gamm
программист
 
Зарегистрирован: 15 окт 2010
Откуда: Казань (на карте)
 
Сообщения: 2412
Репутация: 468

Re: Расчёт фрактальной размерности Минковского в QGIS

Сообщение Эдуард Казаков » 23 дек 2015, 21:05

Будет чем заняться в следующих версиях :)
  • 0

Аватара пользователя
Эдуард Казаков
Завсегдатай
 
Зарегистрирован: 23 апр 2014
Откуда: Санкт-Петербург (на карте)
 
Сообщения: 266
Репутация: 217
Статьи: 3

Re: Расчёт фрактальной размерности Минковского в QGIS

Сообщение bublik » 24 янв 2017, 17:55

Не понимаю, как это работает.
Разве размерность Минковского для ломаной линии меньше единицы?
Мне кажется, больше должна быть.
Открываю любой линейный shape файл с реками, дорогами, береговыми линиями, etc... Вычисляю эту размерность. Практически всегда меньше единицы все линии. Почему?
Или что то я не так понимаю?
  • 0

bublik
Активный участник
 
Зарегистрирован: 07 сен 2010
Откуда: С-Петербург (на карте)
 
Сообщения: 119
Репутация: 0

Re: Расчёт фрактальной размерности Минковского в QGIS

Сообщение jerry-maori » 26 янв 2017, 21:01

0. Размерность должна быть дробной. диапазон 0-1 или 1-2 -- там по факту этих размерностей килограмм... Размерность Минковского, размерность Хаусдорфа... они не эквивалентны... Хотя часто совпадают.
1. Вопрос про линейность - он на самом деле ключевой. Ключевой вопрос - линейность связи между кол-вом покрытий (ящики, круги, створы -- без разницы) - и масштабом.. мировая фрактальная общественность много копий сломала уже на эту тему.
  • 0

Аватара пользователя
jerry-maori
Завсегдатай
 
Зарегистрирован: 22 авг 2012
Откуда: Нижний Новгород (на карте)
 
Сообщения: 381
Репутация: 79

Re: Расчёт фрактальной размерности Минковского в QGIS

Сообщение Geobotanic » 26 янв 2017, 21:22

jerry-maori писал(а):0. Размерность должна быть дробной.


Не обязательно. Размерность кривых Пеано = 1
  • 0

Аватара пользователя
Geobotanic
Активный участник
 
Зарегистрирован: 11 авг 2009
Откуда: Шахты-Питер-Сейда-Ним (на карте)
 
Сообщения: 210
Репутация: 69
Проекты: 1


Вернуться в Материалы сайта

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

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


(Геокруг)

© GIS-Lab и авторы, 2002-2013. При использовании материалов сайта, ссылка на GIS-Lab и авторов обязательна. Содержание материалов - ответственность авторов (подробнее).