Расчёт фрактальной размерности Минковского в QGIS
- Эдуард Казаков
- Гуру
- Сообщения: 549
- Зарегистрирован: 23 апр 2014, 17:11
- Репутация: 534
- Откуда: Planet Earth
- Контактная информация:
Расчёт фрактальной размерности Минковского в QGIS
Написал небольшой модуль, помогающий вычислять фрактальную размерность Минковского (box-counting) для векторных объектов в QGIS. В статье кратко описал сущность метода и зачем это может понадобиться, а также про сам модуль. Много ссылок на статьи, можно побегать и почитать.
Надеюсь, что не совсем бесполезным окажется. Замечания и возмущения что всё не так - приветствуются.
===============
P.S. Статья опубликована.
Надеюсь, что не совсем бесполезным окажется. Замечания и возмущения что всё не так - приветствуются.
===============
P.S. Статья опубликована.
Последний раз редактировалось Эдуард Казаков 30 дек 2015, 03:07, всего редактировалось 1 раз.
- Максим Дубинин
- MindingMyOwnBusiness
- Сообщения: 9129
- Зарегистрирован: 06 окт 2003, 20:20
- Репутация: 747
- Ваше звание: NextGIS
- Откуда: Москва
- Контактная информация:
Re: Расчёт фрактальной размерности Минковского в QGIS
прикольные гифки
по плагину всякие мелочи
1. Нет файла LICENSE
2. ui лучше положить в папку ui
3. prefix='icon' не айс в qresource, лучше prefix='/plugins/pluginname/', и соответственно в коде
4. перед публикацией статьи я бы залил плагин в оф.реп и ссылался на него там
5. метаданные не полные, нет about, ссылки на трекер можно на issues на гитхаб
по плагину всякие мелочи
1. Нет файла LICENSE
2. ui лучше положить в папку ui
3. prefix='icon' не айс в qresource, лучше prefix='/plugins/pluginname/', и соответственно в коде
4. перед публикацией статьи я бы залил плагин в оф.реп и ссылался на него там
5. метаданные не полные, нет about, ссылки на трекер можно на issues на гитхаб
пристегивайтесь, турбулентность прямо по курсу
- jerry-maori
- Гуру
- Сообщения: 585
- Зарегистрирован: 22 авг 2012, 17:02
- Репутация: 143
- Откуда: Нижний Новгород
Re: Расчёт фрактальной размерности Минковского в QGIS
Вопрос - а при вычисление угла наклона делается проверка на линейность?
Т.е. как себя поведёт плагин, если мы ему подсунем что-то заведомо не самоподобное? Честно аппроксимирует облако точек прямой и выдаст наклон или наругает?
Т.е. как себя поведёт плагин, если мы ему подсунем что-то заведомо не самоподобное? Честно аппроксимирует облако точек прямой и выдаст наклон или наругает?
- Эдуард Казаков
- Гуру
- Сообщения: 549
- Зарегистрирован: 23 апр 2014, 17:11
- Репутация: 534
- Откуда: Planet Earth
- Контактная информация:
Re: Расчёт фрактальной размерности Минковского в QGIS
Максим, спасибо. Обновил плагин. Отправил в репозиторий на рассмотрение.
jerry-maori, честно выдаст наклон для любого набора точек. Но природа самого метода примитивна и такова, что в любом случае результат и охарактеризует, насколько то, что мы ему подсунули, самоподобно. В евклидовом пространстве не выдумаешь такого набора геометрий, чтобы при уменьшении размера ячейки уменьшилось бы и количество попавших на этот набор (кроме как технически, из-за сдвига).
jerry-maori, честно выдаст наклон для любого набора точек. Но природа самого метода примитивна и такова, что в любом случае результат и охарактеризует, насколько то, что мы ему подсунули, самоподобно. В евклидовом пространстве не выдумаешь такого набора геометрий, чтобы при уменьшении размера ячейки уменьшилось бы и количество попавших на этот набор (кроме как технически, из-за сдвига).
- Эдуард Казаков
- Гуру
- Сообщения: 549
- Зарегистрирован: 23 апр 2014, 17:11
- Репутация: 534
- Откуда: Planet Earth
- Контактная информация:
Re: Расчёт фрактальной размерности Минковского в QGIS
Ого, уже заапрувили в репозитории QGIS. Добавил ссылку в статью.
- jerry-maori
- Гуру
- Сообщения: 585
- Зарегистрирован: 22 авг 2012, 17:02
- Репутация: 143
- Откуда: Нижний Новгород
Re: Расчёт фрактальной размерности Минковского в QGIS
О чём и речь.Эдуард Казаков писал(а): jerry-maori, честно выдаст наклон для любого набора точек. Но природа самого метода примитивна и такова, что в любом случае результат и охарактеризует, насколько то, что мы ему подсунули, самоподобно. В евклидовом пространстве не выдумаешь такого набора геометрий, чтобы при уменьшении размера ячейки уменьшилось бы и количество попавших на этот набор (кроме как технически, из-за сдвига).
При бокс-каунте часто получается, что зависимость кол-ва ячеек от их размера не степенная в обычных координатах (не линейная в билогарифмах). Т.е. размерность то мы получим, даже дробную. Но она будет некорректна для данного обьекта.
-
- Гуру
- Сообщения: 4109
- Зарегистрирован: 15 окт 2010, 08:33
- Репутация: 1083
- Ваше звание: программист
- Откуда: Казань
Re: Расчёт фрактальной размерности Минковского в QGIS
а что мешает для линейных объектов считать длину не "ящиками", а как в книжке написано, "землемерным циркулем"? На С/С++, по крайней мере, это просто.
P.S. а насчет линейности, можно тот же R2 выдавать, как меру прямолинейности.
P.S. а насчет линейности, можно тот же R2 выдавать, как меру прямолинейности.
- Эдуард Казаков
- Гуру
- Сообщения: 549
- Зарегистрирован: 23 апр 2014, 17:11
- Репутация: 534
- Откуда: Planet Earth
- Контактная информация:
Re: Расчёт фрактальной размерности Минковского в QGIS
Будет чем заняться в следующих версиях
-
- Активный участник
- Сообщения: 120
- Зарегистрирован: 07 сен 2010, 17:58
- Репутация: 0
- Откуда: С-Петербург
Re: Расчёт фрактальной размерности Минковского в QGIS
Не понимаю, как это работает.
Разве размерность Минковского для ломаной линии меньше единицы?
Мне кажется, больше должна быть.
Открываю любой линейный shape файл с реками, дорогами, береговыми линиями, etc... Вычисляю эту размерность. Практически всегда меньше единицы все линии. Почему?
Или что то я не так понимаю?
Разве размерность Минковского для ломаной линии меньше единицы?
Мне кажется, больше должна быть.
Открываю любой линейный shape файл с реками, дорогами, береговыми линиями, etc... Вычисляю эту размерность. Практически всегда меньше единицы все линии. Почему?
Или что то я не так понимаю?
- jerry-maori
- Гуру
- Сообщения: 585
- Зарегистрирован: 22 авг 2012, 17:02
- Репутация: 143
- Откуда: Нижний Новгород
Re: Расчёт фрактальной размерности Минковского в QGIS
0. Размерность должна быть дробной. диапазон 0-1 или 1-2 -- там по факту этих размерностей килограмм... Размерность Минковского, размерность Хаусдорфа... они не эквивалентны... Хотя часто совпадают.
1. Вопрос про линейность - он на самом деле ключевой. Ключевой вопрос - линейность связи между кол-вом покрытий (ящики, круги, створы -- без разницы) - и масштабом.. мировая фрактальная общественность много копий сломала уже на эту тему.
1. Вопрос про линейность - он на самом деле ключевой. Ключевой вопрос - линейность связи между кол-вом покрытий (ящики, круги, створы -- без разницы) - и масштабом.. мировая фрактальная общественность много копий сломала уже на эту тему.
- Geobotanic
- Активный участник
- Сообщения: 219
- Зарегистрирован: 11 авг 2009, 13:51
- Репутация: 81
- Откуда: Шахты-Питер-Сейда-Ним
- Контактная информация:
Re: Расчёт фрактальной размерности Минковского в QGIS
Не обязательно. Размерность кривых Пеано = 1jerry-maori писал(а):0. Размерность должна быть дробной.
- Эдуард Казаков
- Гуру
- Сообщения: 549
- Зарегистрирован: 23 апр 2014, 17:11
- Репутация: 534
- Откуда: Planet Earth
- Контактная информация:
Re: Расчёт фрактальной размерности Минковского в QGIS
Плагин переписался на QGIS 3 без особенных изменений. Уже доступен в репозитории
Скорее всего, неправильный подбор размеров сеток. Для автоматических параметров попробуйте использовать вкладку Feature grid вместо Layer GridОткрываю любой линейный shape файл с реками, дорогами, береговыми линиями, etc... Вычисляю эту размерность. Практически всегда меньше единицы все линии. Почему?
Кто сейчас на конференции
Сейчас этот форум просматривают: нет зарегистрированных пользователей и 0 гостей