Существующие решения для автоматизации обобщения / упрощения географических данных?

Я ищу существующие решения (программное обеспечение, библиотеки, методы и т. Д.) Для автоматизации обобщения / упрощения географических данных, представленных там , а также там .

Знаете ли вы и используете ли вы некоторые инструменты для упрощения ваших географических данных?

Я уже посмотрел на них:

• maptimize для упрощения представления слоев маркера KML,
• Модельер от ESRI
• Четкость радиуса по лазерному сканированию
• mapshaper для вычисления алгоритмов онлайн-фильтрации по геометрии,
• Axpand по осям-системам

Комиссия ICA по веб-сайтам обобщения и множественного представительства является огромным источником информации по этой теме. Во многих работах представлены современные методы и варианты использования, связанные с этой темой.

Очень известный алгоритм Дугласс & peucker фильтрации часто используется для геометрического упрощения и присутствует практически во все ГИСЕ программного обеспечения. Тем не менее, его эффект заключается в том, что геометрические фигуры становятся очень костными / угловатыми, без реального упрощения геометрической формы. Например, он не очень приспособлен для линий, представляющих дороги или реки, которые должны быть гладкими и не угловатыми.

Алгоритмы автоматического обобщения еще не являются полным решением, они по-прежнему часто принимают решения, от которых не хотел бы заботиться осторожный картограф. Natural Earth имеет хорошую справочную статью о том, как их подходы к обобщению функций, многоступенчатый ручной процесс. Axpand утверждает, что Швейцарское бюро топографии достигло 80% успеха с автоматическим обобщением при использовании их программного обеспечения с топографическими картами.

В нескольких ответах вы упомянули, что вам не нравятся «костные» геометрии, создаваемые многими автоматизированными решениями. Не могли бы вы объяснить, какие аспекты данных вы хотели бы сохранить? Вы заинтересованы в точности позиционирования результатов или больше в эстетике? Это поможет нам понять, где может лежать решение.

Я использую плагин ftools в Quantum большую часть времени. Я также использую v.generalize в GRASS. Он имеет то преимущество, что дает вам несколько вариантов алгоритмов для упрощения, сглаживания и обобщения сети в зависимости от того, что вы пытаетесь сделать.

http://grass.itc.it/gdp/html_grass64/v.generalize.html

В наборе JTS Topology есть реализация алгоритма Дугласа-Пекера (хотя не так уж сложно свернуть свой собственный для этого); Net Topology Suite (.net порт JTS) будет иметь то же самое, если вы предпочитаете среду .Net. Наконец, функции NTS, вероятно, могут быть доступны через SharpMap .

Вы можете загрузить ознакомительную копию FME с Safe Software (http://www.safe.com) и попробовать использовать FME Workbench. Существует несколько преобразователей, которые могут помочь вам обобщить ваши географические данные, обеспечивая при этом гибкость для виртуальной работы с большинством форматов ГИС. ~ SRG

если ваш набор данных является относительно небольшим или сильно сфокусированным, а конечным продуктом является карта, вы можете попробовать экспортировать ее в программу для рисования, например, Illustrator или Inkscape, в которой есть гораздо более развитые инструменты упрощения и обобщения.

Если у вас глубокие карманы, Avenza Map Publisher предоставляет двусторонний мост между ArcMap и Illustrator.

Просто для того, чтобы выполнить рекомендацию SRG в отношении FME, Natural Resources Canada проделала значительную работу, используя FME для обобщения. Они были представлены на конференции пользователей FME 2009 года, и вы можете найти там доклад здесь http://www.fmeuc.com/archive/fmeuc2009/index.php (речь идет 2. Обобщение национальной топографической карты 1: 250 000 в Natural Ресурсы Канады). Там же есть PDF-версия их выступления, и в ней есть много примеров, а также ссылки на авторов, если вы хотите продолжить их.

За время, прошедшее после этого выступления, была проделана дополнительная работа, включая реализацию алгоритма обобщения "sherbend" в новейшем FME, который определенно стоит посмотреть (Алгоритм итеративно упрощает изгибы в линии, используя параметр диаметра для выбора изгибов для упрощения, которое может объединить или устранить изгибы.)

Свяжитесь с support@safe.com, если вы хотите попробовать сами или узнать больше.

Дол

У Postgis есть две функции упрощения, основанные на Дугласе-Пеккере. ST_Simplify - возвращает "упрощенную" версию заданной геометрии, используя алгоритм Дугласа-Пойкера. ST_SimplifyPreserveTopology делает то же самое, но сохраняет топологию

Для теории, ссылка для меня http://www.spatialanalysisonline.com Посмотрите на веб-версию и поиск "сглаживания". Вы также можете посмотреть на http://www.geom.unimelb.edu.au/gisweb/LGmodule/LGModule.htm (больше для введения в понятия, но действительно интересно, в частности, для метода mc master)

У Руперта Брукса из Национального исследовательского совета Канады есть несколько гис-инструментов с открытым исходным кодом для обобщения. созданных для Национального атласа Канады. Они немного старше, в конце 1990-х и начале 2000-х годов, и в значительной степени основаны на рабочей станции ArcInfo, хотя есть пара утилит Perl и C.

Мне показалось, что я вспомнил, что видел некоторые более новые наборы инструментов arcgis, основанные на работе Брукса, но сейчас я их не вижу; возможно, ложная память ;-) Список публикаций Брукса стоит посмотреть, хотя многие из них не доступны онлайн без доступа университетских библиотек. В любом случае этот список привел меня к книге, которая, по-видимому, является лучшим относительно актуальным обзором состояния автоматического обобщения - « Обобщение географической информации: картографическое моделирование и приложения» (2007 г.) от Международной картографической ассоциации . (Я еще не читал это.)

Моя любимая цитата Брукса: «Сторонники ГИС, компьютерные ученые и инженеры утверждают, что находятся на грани создания автоматических методов обобщения почти 40 лет» (Cartouche № 39, осень 2000 г.) , а теперь 50 лет ;-)

Настольное программное обеспечение QuantumGIS имеет плагин fTools, который имеет несколько инструментов для упрощения данных.

http://www.qgis.org/

http://www.ftools.ca/plugins.html

Документы проекта AGENT доступны там также является хорошим источником информации для людей , заинтересованных в этой теме. Описаны некоторые алгоритмы преобразования и методы пространственного анализа.