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

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

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

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

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

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

Аватара пользователя
Максим Дубинин
MindingMyOwnBusiness
Сообщения: 8906
Зарегистрирован: 06 окт 2003, 20:20
Статьи: 231
Проекты: 12/6
Репутация: 644
Ваше звание: 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
Завсегдатай
Сообщения: 434
Зарегистрирован: 22 авг 2012, 17:02
Репутация: 89
Ваше звание: it-дворник
Откуда: Нижний Новгород

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ответить

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