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

Обсуждение материалов сайта: вопросы, замечания, предложения
Ответить
Аватара пользователя
Эдуард Казаков
Завсегдатай
Сообщения: 443
Зарегистрирован: 23 апр 2014, 17:11
Статьи: 3
Репутация: 421
Откуда: Санкт-Петербург
Контактная информация:

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

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

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

===============
P.S. Статья опубликована.
Последний раз редактировалось Эдуард Казаков 30 дек 2015, 03:07, всего редактировалось 1 раз.

Аватара пользователя
Максим Дубинин
MindingMyOwnBusiness
Сообщения: 9037
Зарегистрирован: 06 окт 2003, 20:20
Статьи: 231
Проекты: 12/6
Репутация: 713
Ваше звание: NextGIS
Откуда: Москва
Контактная информация:

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

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

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

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

Аватара пользователя
jerry-maori
Гуру
Сообщения: 585
Зарегистрирован: 22 авг 2012, 17:02
Репутация: 142
Откуда: Нижний Новгород

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

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

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

Аватара пользователя
Эдуард Казаков
Завсегдатай
Сообщения: 443
Зарегистрирован: 23 апр 2014, 17:11
Статьи: 3
Репутация: 421
Откуда: Санкт-Петербург
Контактная информация:

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

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

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

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

Аватара пользователя
Эдуард Казаков
Завсегдатай
Сообщения: 443
Зарегистрирован: 23 апр 2014, 17:11
Статьи: 3
Репутация: 421
Откуда: Санкт-Петербург
Контактная информация:

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

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

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

Аватара пользователя
jerry-maori
Гуру
Сообщения: 585
Зарегистрирован: 22 авг 2012, 17:02
Репутация: 142
Откуда: Нижний Новгород

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

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

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

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

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

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

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

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

Аватара пользователя
Эдуард Казаков
Завсегдатай
Сообщения: 443
Зарегистрирован: 23 апр 2014, 17:11
Статьи: 3
Репутация: 421
Откуда: Санкт-Петербург
Контактная информация:

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

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

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

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

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

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

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

Аватара пользователя
jerry-maori
Гуру
Сообщения: 585
Зарегистрирован: 22 авг 2012, 17:02
Репутация: 142
Откуда: Нижний Новгород

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

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

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

Аватара пользователя
Geobotanic
Активный участник
Сообщения: 217
Зарегистрирован: 11 авг 2009, 13:51
Проекты: 1
Репутация: 80
Откуда: Шахты-Питер-Сейда-Ним
Контактная информация:

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

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

jerry-maori писал(а):0. Размерность должна быть дробной.
Не обязательно. Размерность кривых Пеано = 1

Аватара пользователя
Эдуард Казаков
Завсегдатай
Сообщения: 443
Зарегистрирован: 23 апр 2014, 17:11
Статьи: 3
Репутация: 421
Откуда: Санкт-Петербург
Контактная информация:

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

Сообщение Эдуард Казаков » 07 янв 2019, 18:01

Плагин переписался на QGIS 3 без особенных изменений. Уже доступен в репозитории
Открываю любой линейный shape файл с реками, дорогами, береговыми линиями, etc... Вычисляю эту размерность. Практически всегда меньше единицы все линии. Почему?
Скорее всего, неправильный подбор размеров сеток. Для автоматических параметров попробуйте использовать вкладку Feature grid вместо Layer Grid

Ответить

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

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

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