Soluções existentes para automatizar a generalização / simplificação de dados geográficos?

25

Estou procurando soluções existentes (softwares, bibliotecas, métodos etc.) para automatizar a generalização / simplificação de dados geográficos, conforme apresentado e também .

Você conhece e usa algumas ferramentas para simplificar seus dados geográficos?

Eu já dei uma olhada nesses:

A comissão da ACI sobre o site de generalização e representação múltipla é uma enorme fonte de informações sobre esse tópico. Muitos artigos apresentam métodos avançados e casos de uso relacionados a este tópico.

O muito famoso algoritmo Douglass & Peucker filtragem é usado frequentemente para a simplificação geométrica e está presente em quase todos os softwares de GIS. No entanto, seu efeito é tornar as geometrias muito ósseas / angulares sem realmente simplificar a forma da geometria. Por exemplo, não é muito adaptado para linhas que representam estradas ou rios, que precisam ser suaves e não angulares.

julien
fonte
2
Veja blog.cleverelephant.ca/2010/11/removing-complexities.html para uma alternativa simples de suavização no Postgis
ThomasG77
Veja também gis.stackexchange.com/q/9431/162
julien

Respostas:

10

Os algoritmos de generalização automática ainda não são uma solução completa, ainda tomam decisões que um cartógrafo cuidadoso detestaria. O Natural Earth tem um bom artigo de fundo sobre como suas abordagens para generalizar recursos, um processo manual de várias etapas. Axpand afirma que o Escritório Topográfico da Suíça teve uma taxa de sucesso de 80% com generalização automática ao usar seu software com mapas topográficos.

Você mencionou em algumas respostas que não gosta das geometrias "ósseas" produzidas por muitas soluções automatizadas. Poderia explicar quais aspectos dos dados você gostaria de reter? Você está interessado na precisão posicional dos resultados ou mais na estética? Isso nos ajudará a ter uma ideia de onde uma solução pode estar.

scw
fonte
Obrigado por esses links. O problema das geometrias ósseas é bem explicado nos slides 23 a 29 desta apresentação: fmeuc.com/archive/2009downloads/PDF/…
julien
OK, isso ajuda: você está mais interessado na estética dos resultados do que na contagem de vértices, que é uma meta diferente dos algoritmos de generalização, como o DP. O ArcGIS possui uma implementação do Simplify ( tinyurl.com/33387pp ) com base no algoritmo de Wang ( tinyurl.com/3yy5hye ), que fornece outra opção. No GRASS, Chaiken e Hermite podem fornecer bons resultados com v.generalize, dependendo de suas necessidades.
scw 3/08/10
8

Eu uso o plugin ftools no Quantum na maioria das vezes. Eu também uso o v.generalize no GRASS. Ele tem a vantagem de oferecer várias opções diferentes de algoritmos para simplificação, suavização e generalização de rede, dependendo do que você está tentando fazer.

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

amcaninch
fonte
1
Muito obrigado por este link. Alguns exemplos de resultados são mostrados aqui: users.ox.ac.uk/~orie1848/tutorial.html Mesmo algoritmos de filtragem tornam as estradas muito ósseas e não impedem conflitos topológicos, é um bom recurso!
julien
4

O conjunto JTS Topology possui uma implementação do algoritmo Douglas-Peucker (embora não seja muito difícil criar o seu próprio para esse); o Net Topology Suite (porta .net do JTS) teria o mesmo se você favorecer o ambiente .Net. Finalmente, as funções NTS provavelmente poderiam ser acessadas através do SharpMap .

WolfOdrade
fonte
4

Você pode baixar uma cópia de avaliação do FME do Safe Software (http://www.safe.com) e tentar usar o FME Workbench. Existem alguns transformadores que podem ajudá-lo a generalizar seus dados geográficos, fornecendo flexibilidade para trabalhar virtualmente com a maioria dos formatos GIS. ~ SRG

SRG
fonte
Este documento: downloads.safe.com/fme/brochures/transformers.pdf descreve todos os "transformadores" disponíveis no FME. Muitos deles estão relacionados à simplificação de dados. Muito obrigado !
julien
4

se o seu conjunto de dados for relativamente pequeno ou fortemente focado e o produto final for um mapa, você pode tentar exportar para um programa de desenho como o Illustrator ou o Inkscape, que possui ferramentas de simplificação e generalização muito mais desenvolvidas.

Se você possui bolsos profundos, o Avenza Map Publisher fornece uma ponte de mão dupla entre o ArcMap e o Illustrator.

Matt Wilson
fonte
Obrigado pela sua resposta. O Inkscape possui um recurso chamado "simplificação de caminho" (consulte tavmjong.free.fr/INKSCAPE/MANUAL/html/… ). Não sei qual algoritmo é usado para isso. Parece ser um algoritmo de suavização aplicado às curvas de bezier. Não tem efeito em polilinhas simples. Na documentação do editor de mapas (consulte 68.178.233.117/Downloads/Docs/MP83_UserGuide.pdf , página 123), encontrei apenas o muito famoso filtro Douglas-Peucker como procedimento de simplificação.
julien
Os métodos de simplificação que eu pensava fazem parte do Illustrator, não um extra do Mappublisher. Não sei qual algoritmo eles estão usando . É o método interativo que funcionou melhor para mim, mas é por isso que é adequado apenas para projetos pequenos e fortemente focados.
226108 #
4

apenas para acompanhar a recomendação de FME da SRG, o Natural Resources Canada fez uma quantidade significativa de trabalho usando o FME para generalização. Eles foram apresentados na Conferência do Usuário FME de 2009, e você pode encontrar conversas aqui http://www.fmeuc.com/archive/fmeuc2009/index.php (é o Talk 2. Generalizando um Mapa Topográfico Nacional de 1: 250.000 na Natural Recursos Canadá). O PDF da palestra está lá também e tem muitos exemplos, além de alguns links no final para os autores, se você quiser acompanhá-los.

No período desde essa palestra, houve um trabalho adicional, incluindo a implementação de um algoritmo de generalização "sherbend" no FME mais recente, o que definitivamente vale a pena dar uma olhada (O algoritmo simplifica iterativamente as dobras em uma linha usando um parâmetro de diâmetro para selecionar as dobras para simplificação, que pode combinar ou eliminar dobras.)

Entre em contato com [email protected] se você quiser experimentar ou descobrir mais.

Dale

Dale Lutz
fonte
Obrigado pela sua resposta. Eu também achei este trabalho relacionado ao projeto canadense você metionned: aci.ign.fr/2010_Zurich/genemr2010_submission_15.pdf
julien
4

O Postgis possui duas funções de simplificação baseadas em Douglas-Peucker ST_Simplify - Retorna uma versão "simplificada" da geometria especificada usando o algoritmo Douglas-Peuker. ST_SimplifyPreserveTopology faz o mesmo, mas preserva a topologia

Para a teoria, uma referência para mim é http://www.spatialanalysisonline.com Procure na versão da Web e procure "suavização". Você também pode consultar http://www.geom.unimelb.edu.au/gisweb/LGmodule/LGModule.htm (mais para uma introdução aos conceitos, mas realmente interessante em particular para o método mc master)

ThomasG77
fonte
Se bem entendi, o Postgis suporta vários campos de forma, portanto, um único recurso pode ter um campo de forma preciso e um que seja generalizado para exibição em grande escala.
Jvangeld #
Sim, mas a maioria das ferramentas precisa que você forneça na tabela geometry_columns, o nome das colunas que você está usando para geometria / geografia. O problema é que não acho que você possa definir para a mesma tabela 2 ou mais declarações para uma geometria. Talvez usando uma visão, por exemplo, i-proving.ca/space/Technologies/GeoServer . Eu não tenho experiências com colunas múltiplas geometrias, por isso, não tenho certeza ...
ThomasG77
4

Rupert Brooks, do Conselho Nacional de Pesquisa do Canadá, tem algumas ferramentas gis de código aberto para generalização criadas para o Atlas Nacional do Canadá. Eles são um pouco mais antigos, no final dos anos 90 e no início dos anos 2000, e amplamente baseados na estação de trabalho ArcInfo, embora existam alguns utilitários perl e C.

Pensei ter me lembrado de ter visto algumas caixas de ferramentas arcgis mais recentes no trabalho de Brooks, mas não as vejo agora; talvez uma memória falsa ;-) A lista de publicações da Brooks vale a pena navegar, embora muitas não sejam acessíveis on-line sem o acesso de bibliotecas universitárias. De qualquer forma, a lista levou-me a um livro que parece ser a melhor visão geral relativamente atual do estado de generalização automatizada: Generalização de informações geográficas: modelagem e aplicações cartográficas (2007) da International Cartographic Association . (Ainda não li.)

Minha citação favorita de Brooks: "Os defensores do SIG, cientistas e engenheiros da computação afirmam estar" à beira "de produzir técnicas de generalização automatizada por quase 40 anos" (Cartouche # 39, outono de 2000) , agora com 50 anos ;-)

Matt Wilson
fonte
A citação favorita de Brooks é uma premonição muito boa!
julien
3

O software de desktop QuantumGIS possui o plugin fTools, que possui várias ferramentas para simplificar os dados.

http://www.qgis.org/

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

Zachary
fonte
1
Muito obrigado por esta resposta. Eu testei isso, mas eu só encontrei um "polígono para centroids" algoritmo e um "geometrias simplifica", que é um filtro douglass Peucker (mais uma vez)
julien
3

Os documentos do projeto AGENTE disponíveis também é uma boa fonte de informações para pessoas interessadas neste tópico. Descreve alguns algoritmos de transformação e métodos de análise espacial.

julien
fonte