Страница 1 из 1

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

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

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

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

Добавлено: 23 дек 2015, 06:50
Максим Дубинин
прикольные гифки

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

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

Добавлено: 23 дек 2015, 08:05
jerry-maori
Вопрос - а при вычисление угла наклона делается проверка на линейность?
Т.е. как себя поведёт плагин, если мы ему подсунем что-то заведомо не самоподобное? Честно аппроксимирует облако точек прямой и выдаст наклон или наругает?

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

Добавлено: 23 дек 2015, 12:49
Эдуард Казаков
Максим, спасибо. Обновил плагин. Отправил в репозиторий на рассмотрение.

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

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

Добавлено: 23 дек 2015, 14:18
Эдуард Казаков
Ого, уже заапрувили в репозитории QGIS. Добавил ссылку в статью.

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

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

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

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

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

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

Добавлено: 23 дек 2015, 20:05
Эдуард Казаков
Будет чем заняться в следующих версиях :)

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

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

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

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

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

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

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

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