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

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:

• maptimize w celu uproszczenia reprezentacji warstw znaczników KML,
• Modelbuilder autorstwa ESRI
• Jasność promienia za pomocą lasera skanującego
• program mapujący do obliczania algorytmów filtrowania online dla geometrii,
• Axpand według systemów osi

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.

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.

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

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 .

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

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.

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 support@safe.com, jeśli chcesz spróbować samodzielnie lub dowiedzieć się więcej.

Dołek

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)

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 ;-)

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

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.