Czy istnieją rozwiązania automatyzujące generalizację / uproszczenie danych geograficznych?

25

Szukam istniejących rozwiązań (oprogramowania, bibliotek, metod itp.), Aby zautomatyzować generalizację / uproszczenie danych geograficznych, jak tam przedstawione , a także tam .

Czy znasz i używasz niektórych narzędzi, aby uprościć swoje dane geograficzne?

Spojrzałem już na te:

Komisja ICA ds. Uogólnienia i wielokrotnej reprezentacji jest ogromnym źródłem informacji na ten temat. Wiele prac przedstawia zaawansowane metody i przypadki użycia związane z tym tematem.

Bardzo słynny algorytm Douglass & Peucker filtrowanie jest często używany do geometrycznym uproszczeniem i jest obecna w prawie wszystkich oprogramowanie GIS. Jednak jego efektem jest uczynienie geometrii bardzo kościstymi / kątowymi bez upraszczania kształtu geometrii. Na przykład nie jest zbyt dobrze przystosowany do linii reprezentujących drogi lub rzeki, które muszą być gładkie i nie kanciaste.

Julien
źródło
2
Zobacz blog.cleverelephant.ca/2010/11/removing-complexities.html, aby znaleźć prostą alternatywę dla wygładzania w Postgis
ThomasG77,
Zobacz także gis.stackexchange.com/q/9431/162
julien

Odpowiedzi:

10

Algorytmy automatycznego generalizacji nie są jeszcze kompletnym rozwiązaniem, nadal często podejmują decyzje, których ostrożny kartograf miałby wstręt. Natural Earth ma dobry artykuł na temat tego, jak podchodzą do uogólnień, wieloetapowego procesu ręcznego. Axpand twierdzi, że szwajcarskie biuro topografii osiągnęło 80% sukcesu z automatyczną generalizacją, gdy używa ich oprogramowania z mapami topograficznymi.

W kilku odpowiedziach wspomniałeś, że nie lubisz „kościstych” geometrii wytwarzanych przez wiele zautomatyzowanych rozwiązań. Czy możesz wyjaśnić, jakie aspekty danych chcesz zachować? Czy jesteś zainteresowany dokładnością pozycjonowania wyników, czy bardziej estetyką? Pomoże nam to ustalić, gdzie może leżeć rozwiązanie.

scw
źródło
Dzięki za te linki. Problem geometrii kostnych jest dobrze wyjaśniony w slajdach 23–29
julien
OK, to pomaga: interesuje Cię estetyka wyników bardziej niż liczba wierzchołków, co jest innym celem niż algorytmy generalizacji, takie jak DP. ArcGIS ma implementację Simplify ( tinyurl.com/33387pp ) opartą na algorytmie Wanga ( tinyurl.com/3yy5hye ), która zapewnia inną opcję. W ramach GRASS, Chaiken i Hermite mogą zapewnić dobre wyniki dzięki v.generalizacji, w zależności od twoich potrzeb.
scw
8

Najczęściej używam wtyczki Ftools w Quantum. Używam również v.generalize w GRASS. Ma tę zaletę, że oferuje kilka różnych opcji algorytmów uproszczenia, wygładzania i uogólnienia sieci w zależności od tego, co próbujesz zrobić.

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

amcaninch
źródło
1
Wielkie dzięki za ten link. Pokazano tam przykładowy wynik: users.ox.ac.uk/~orie1848/tutorial.html Nawet algorytmy filtrujące sprawiają, że drogi są bardzo kościste i nie zapobiegają konfliktom topologicznym, jest to dobry zasób!
Julien
4

Pakiet Topologia JTS ma implementację algorytmu Douglasa-Peuckera (choć nie jest to zbyt trudne do stworzenia własnego); Net Topology Suite (port .net JTS) miałby to samo, jeśli preferujesz środowisko .Net. Wreszcie funkcje NTS można prawdopodobnie uzyskać za pośrednictwem SharpMap .

WolfOdrade
źródło
4

Możesz pobrać kopię próbną FME z Safe Software (http://www.safe.com) i spróbować użyć FME Workbench. Istnieje kilka transformatorów, które mogą pomóc w uogólnieniu danych geograficznych, zapewniając jednocześnie elastyczność do pracy z większością formatów GIS. ~ SRG

SRG
źródło
Ten dokument: downloads.safe.com/fme/brochures/transformers.pdf opisuje wszystkie „transformatory” dostępne w FME. Wiele z nich dotyczy uproszczenia danych. Wielkie dzięki !
Julien
4

jeśli twój zestaw danych jest stosunkowo mały lub ściśle skoncentrowany, a produktem końcowym jest mapa, możesz spróbować wyeksportować do programu do rysowania, takiego jak Illustrator lub Inkscape, który ma znacznie bardziej rozwinięte narzędzia uproszczenia i uogólnienia.

Jeśli masz głębokie kieszenie, Avenza Map Publisher zapewnia dwukierunkowy most pomiędzy ArcMap i Illustratorem.

matowe wilkie
źródło
Dzięki za odpowiedź. Inkscape ma funkcję o nazwie „uproszczenie ścieżki” (patrz tavmjong.free.fr/INKSCAPE/MANUAL/html/… ). Nie wiem, który algorytm jest do tego wykorzystywany. Wydaje się być algorytmem wygładzającym stosowanym do krzywych Beziera. Nie ma wpływu na proste polilinie. W dokumentacji wydawcy map (patrz 68.178.233.117/Downloads/Docs/MP83_UserGuide.pdf , strona 123) znalazłem tylko bardzo znany filtr Douglasa-Peuckera jako procedurę uproszczenia.
Julien
Metody uproszczenia, o których myślałem, są częścią programu Illustrator, a nie dodatkiem Mappublisher. Nie wiem, jakiego algorytmu używają . Jest to metoda interaktywna, która działa najlepiej dla mnie, ale dlatego nadaje się tylko do małych i ściśle ukierunkowanych projektów.
matt wilkie
4

tylko po to, aby postępować zgodnie z zaleceniem SRG FME, Natural Resources Canada wykonało znaczną ilość pracy przy użyciu FME do uogólnienia. Zostały one zaprezentowane na konferencji użytkowników FME w 2009 r. Można je znaleźć tutaj: http://www.fmeuc.com/archive/fmeuc2009/index.php (jest to Talk 2. Generalizacja narodowej mapy topograficznej 1: 250 000 w Natural Zasoby Kanada). Plik PDF z ich rozmową również tam jest i zawiera wiele przykładów, a także kilka linków na końcu do autorów, jeśli chcesz z nimi skorzystać.

Od czasu tej rozmowy wykonano dodatkowe prace, w tym implementację algorytmu uogólnienia „sherbend” w najnowszym FME, co zdecydowanie jest warte spojrzenia (algorytm iteracyjnie upraszcza zgięcia w linii za pomocą parametru średnicy do wyboru zgięć dla uproszczenia, które może łączyć lub eliminować zagięcia).

Skontaktuj się z [email protected], jeśli chcesz spróbować samodzielnie lub dowiedzieć się więcej.

Dołek

Dale Lutz
źródło
Dzięki za odpowiedź. Ja również znaleźć ten dokument związany z projektem kanadyjski ty metionned: aci.ign.fr/2010_Zurich/genemr2010_submission_15.pdf
Julien
4

Postgis ma dwie funkcje uproszczenia oparte zarówno na Douglas-Peucker ST_Simplify - Zwraca „uproszczoną” wersję danej geometrii przy użyciu algorytmu Douglas-Peuker. ST_SimplifyPreserveTopology robi to samo, ale zachowuje topologię

Dla teorii referencją dla mnie jest http://www.spatialanalysisonline.com. Spójrz na wersję internetową i wyszukaj „wygładzanie”. Możesz także zajrzeć na http://www.geom.unimelb.edu.au/gisweb/LGmodule/LGModule.htm (więcej informacji na temat wstępu do pojęć, ale naprawdę interesujących, szczególnie w metodzie master master)

ThomasG77
źródło
Jeśli dobrze rozumiem, Postgis obsługuje wiele pól kształtów, więc pojedyncza cecha może mieć zarówno precyzyjne pole kształtu, jak i jedno uogólnione do wyświetlania na dużą skalę.
jvangeld
Tak, ale większość narzędzi wymaga podania w tabeli geometry_columns nazwy kolumn używanych w geometrii / geografii. Problem w tym, że nie sądzę, że można ustawić dla tej samej tabeli, 2 lub więcej deklaracji dla geometrii. Może za pomocą widoku np . I-proving.ca/space/Technologies/GeoServer . Nie mam doświadczenia z kolumnami o wielu geometriach, więc nie jestem pewien ...
ThomasG77,
4

Rupert Brooks z National Research Council of Canada ma pewne narzędzia gis open source do generalizacji zbudowane dla National Atlas of Canada. Są nieco starsi, późne lata 90. i wczesne 2000. W dużej mierze opierają się na stacji roboczej ArcInfo, chociaż istnieje kilka narzędzi perla i C.

Wydawało mi się, że pamiętam kilka nowszych zestawów narzędzi Arcgis opartych na pracy Brooksa, ale teraz ich nie widzę; być może fałszywa pamięć ;-) Warto opublikować listę publikacji Brooks, choć wiele z nich nie jest dostępnych online bez dostępu do bibliotek uniwersyteckich. W każdym razie lista doprowadziła mnie do książki, która wydaje się być najlepszym relatywnie aktualnym przeglądem stanu zautomatyzowanej generalizacji jest Uogólnienie informacji geograficznej: Modelowanie i zastosowania kartograficzne (2007) od Międzynarodowego Stowarzyszenia Kartograficznego . (Jeszcze tego nie przeczytałem.)

Mój ulubiony cytat Brooksa: „Zwolennicy GIS, informatycy i inżynierowie twierdzą, że są„ na krawędzi ”produkcji technik automatycznej generalizacji od prawie 40 lat” (Cartouche # 39, jesień 2000) , teraz 50 lat ;-)

matowe wilkie
źródło
Cytat twojego ulubionego Brooksa to naprawdę dobre przeczucie!
Julien
3

Oprogramowanie komputerowe QuantumGIS ma wtyczkę fTools, która ma kilka narzędzi upraszczających dane.

http://www.qgis.org/

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

Zachary
źródło
1
Wielkie dzięki za tę odpowiedź. Przetestowałem to, ale znalazłem tylko algorytm „od wielokąta do centroidów” i „upraszczaj geometrie”, czyli filtr typu peucker dublera (jeszcze raz)
Julien
3

Dostępne tam dokumenty projektu AGENT są również dobrym źródłem informacji dla osób zainteresowanych tym tematem. Opisuje niektóre algorytmy transformacji i metody analizy przestrzennej.

Julien
źródło