Uproszczenie geometrii (uogólnienie)

Jakie są zalecane sposoby uproszczenia geometrii? Pamiętając o rzutach i na przykład upraszczając geometrie stanu.

Słyszałem o konwersji na projekcję „w równej odległości”, która umożliwia uproszczenie bez zniekształceń, a następnie powrót do wybranej projekcji.

Jak wspomniano Glennon, standardowym algorytmem do tego jest Douglas-Peucker , który jest domyślnym algorytmem stosowanym w oprogramowaniu takim jak PostGIS (tj. GEOS) via St_Simplify, ArcGIS via Generalizei GRASS via v.generalize. Artykuł w Wikipedii zawiera również linki do implementacji języka Python .

GRASS obsługuje wiele różnych algorytmów, jak wyjaśniono na stronie pomocy dla v.generalize .

W kwestii projekcji myślę, że w tym przypadku jest to czerwony śledź, który można zignorować. Jedyne, co przychodzi mi do głowy, to potencjalnie zagęszczające linie, które zapobiegają ich nadmiernemu uproszczeniu.

Możesz zbadać algorytm Douglasa – Peuckera - metodę zmniejszania liczby punktów na krzywej aproksymowanej serią punktów. Zobacz: http://en.wikipedia.org/wiki/Ramer%E2%80%93Douglas%E2%80%93Peucker_alameterm

To, czy zastąpisz oryginalną geometrię, czy utworzysz dodatkowy sklep, będzie się różnić w zależności od zastosowania.

Jeśli przez „uproszczenie” rozumiesz prostą redukcję liczby punktów, użyj podstawowego algorytmu filtrowania, takiego jak filtr Peuckera Douglassa. Przydatny link do tego: http://mapshaper.org/

Jeśli przez „uproszczenie” masz na myśli uzyskanie prostszego kształtu, algorytmy filtrowania nie zawsze są odpowiednie. Należy zastosować bardziej zaawansowane algorytmy generalizacji . Niektóre dokumenty dotyczące takich algorytmów można znaleźć tutaj: http://generalization.icaci.org/ , z kilkoma przykładami wyników: http://generalisation.icaci.org/index.php/results . Tylko kilka z tych algorytmów jest zaimplementowanych we wspólnym oprogramowaniu komercyjnym GIS. Niektóre są dostępne za pomocą tego: http://webgen.geo.uzh.ch/

Jeśli upraszczasz geometrię z powodu ograniczeń mocy obliczeniowej komputera, możesz rozważyć wygenerowanie mipmap z powiązanymi maskami alfa dla każdej geometrii na różnych poziomach.

To trudny temat, ponieważ musisz wziąć pod uwagę jakąś rozdzielczość swojego zestawu danych. Kiedy wierzchołek geometrii jest równy innemu wierzchołkowi? Nigdy nie słyszałem o konwersji i ponownej konwersji, chociaż byłby to interesujący test.

Proste geometrie są zgodne z OGC, geometriami, które się nie przecinają, aw przypadku wielokątów, geometriami, które są odpowiednio zorientowane, dla zewnętrznej powłoki (powłok) i wewnętrznej powłoki (powłok), a następnie.