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

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

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

Eu já dei uma olhada nesses:

• maptimize para simplificar a representação das camadas de marcadores KML,
• Modelbuilder por ESRI
• Clareza do raio por laserscan
• mapshaper para calcular algoritmos de filtragem on-line em geometrias,
• Axpand por sistemas de eixos

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.

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.

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

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 .

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

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.

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 support@safe.com se você quiser experimentar ou descobrir mais.

Dale

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)

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

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

Os documentos do projeto AGENTE disponíveis lá 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.