Існуючі рішення для автоматизації узагальнення / спрощення географічних даних?

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

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

Я вже подивився на ці:

• маптимізувати для спрощення подання шарів маркера KML,
• Модельєр від ESRI
• Ясність радіуса за допомогою лазерного сканування
• Maphaper для обчислення алгоритмів онлайн-фільтрації з геометрії,
• Розширюється осями-системами

Комісія ICA з питань узагальнення та багаторазового представництва - це величезне джерело інформації на цю тему. У багатьох роботах представлені сучасні методи та випадки використання, пов'язані з цією темою.

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

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

У кількох відповідях ви згадали, що вам не подобаються «кістляві» геометрії, створені багатьма автоматизованими рішеннями, чи можете ви пояснити, які аспекти даних ви хочете зберегти? Вас цікавить позиційна точність результатів чи більше естетика? Це допоможе дати нам зрозуміти, де може лежати рішення.

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

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

JTS Топологія свита має реалізацію алгоритму Дугласа-Peucker (хоча це не дуже складно , щоб згорнути свій власний для цього один); Net Topology Suite (.net-порт JTS) матиме те саме, якщо ви підтримуєте середовище .Net. Нарешті, до функцій NTS, можливо, можна отримати доступ через SharpMap .

Ви можете завантажити оціночну копію FME з безпечного програмного забезпечення (http://www.safe.com) і спробувати скористатися робочим столом FME. Існує пара трансформаторів, які можуть допомогти вам узагальнити географічні дані, надаючи гнучкість практично для роботи з більшістю форматів ГІС. ~ СРГ

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

Якщо у вас є глибокі кишені, Avenza Map Publisher забезпечує двосторонній міст між ArcMap та Illustrator.

лише для виконання рекомендацій щодо фінансових проблем у сфері фінансових ресурсів, природні ресурси Канади провели значну кількість робіт, використовуючи FME для узагальнення. Вони представлені на Конференція 2009 FME користувача, і ви можете знайти там говорити тут http://www.fmeuc.com/archive/fmeuc2009/index.php (це Talk 2. Узагальнюючи 1: 250 000 Національний Топографічна карта в природних Ресурси Канади). PDF їхньої розмови також є, і в ній є багато прикладів, а також деякі посилання на кінець до авторів, якщо ви хочете продовжити їх.

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

Зверніться до support@safe.com, якщо ви хочете спробувати самостійно або дізнатися більше.

Дейл

Postgis має дві функції спрощення, що базуються на Douglas-Peucker ST_Simplify - Повертає "спрощену" версію заданої геометрії за допомогою алгоритму Дугласа-Пюкера. ST_SimplifyPreserveTopology робимо те саме, але зберігаємо топологію

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

Руперт Брукс з Національної ради досліджень Канади має деякі інструменти з відкритим кодом для узагальнення, створені для Національного атласу Канади. Вони трохи старші, наприкінці 1990-х та початку 2000-х років, і значною мірою базуються на робочій станції ArcInfo, хоча є кілька утиліт Perl та C.

Я думав, що пам’ятаю, що бачив деякі нові арсенальні набори інструментів на роботі Брукса, але я їх зараз не бачу; можливо, помилкова пам’ять ;-) Список публікацій Brooks варто переглянути, хоча багато з них не доступні в Інтернеті без доступу до університетських бібліотек. У будь-якому випадку цей список привів мене до книги, яка, як видається, є найкращим відносно сучасним оглядом стану автоматизованого узагальнення, - це Узагальнення географічної інформації: картографічне моделювання та застосування (2007) від Міжнародної картографічної асоціації . (Я ще цього не читав.)

Моя улюблена цитата Брукса: "Прихильники ГІС, комп'ютерні вчені та інженери стверджували, що" на порозі "виробляють автоматизовані методи узагальнення протягом майже 40 років" (Cartouche № 39, осінь 2000 р.) , Зараз 50 років ;-)

Програмне забезпечення QuantumGIS для настільних ПК має плагін fTools, який має кілька інструментів для спрощення даних.

http://www.qgis.org/

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

Документи проекту AGENT доступні там також є хорошим джерелом інформації для людей , зацікавлених в цій темі. У ньому описані деякі алгоритми перетворення та методи просторового аналізу.