Estou procurando uma ferramenta ou algoritmo para detectar polígonos côncavos e dividi-los em polígonos convexos. Como explicado na figura, o polígono azul é dividido em polígonos A e B Estou usando o Arcpy no Arcgis
Estou procurando um algoritmo, uma solução de alto nível ou mesmo uma biblioteca que possa me ajudar a determinar se dois polígonos se cruzam, em Python. Eu tenho os vértices dos dois polígonos (estes são polígonos de peça única, sem orifícios) em duas matrizes diferentes. Os polígonos são 2D (ou...
Pergunta relacionada aqui. Percebo que garantir a correção topológica é essencial para aplicativos GIS, isso ocorre porque a entrada da operação booleana do usuário ou do polígono pode ter sérios problemas topológicos (mesmo que os polígonos pareçam corretos) que comprometeriam a qualidade das...
O I de Moran , uma medida de autocorrelação espacial, não é uma estatística particularmente robusta (pode ser sensível a distribuições distorcidas dos atributos de dados espaciais). Quais são algumas técnicas mais robustas para medir a autocorrelação espacial? Estou particularmente interessado em...
Eu tenho alguns arquivos de mapa que consistem em 'polilinhas' (cada linha é apenas uma lista de vértices) representando túneis e quero tentar encontrar a 'linha central' do túnel (mostrada, aproximadamente, em vermelho abaixo). Eu tive algum sucesso no passado usando a triangulação de Delaunay,...
Você conhece algum bom recurso em algoritmos de geocodificação? Estou particularmente interessado em analisar consultas de endereços, incluindo partes correspondentes e ponderadas da consulta, lidar com erros ortográficos e variações, bem como em detalhes sobre o armazenamento físico de dados (por...
Dado um conjunto de coordenadas, Como encontramos as coordenadas de limite. <== Figura 1 Dadas as coordenadas no conjunto acima, como posso obter as coordenadas no limite vermelho. Limite é o polígono formado pelas coordenadas de entrada dos vértices, de forma a maximizar a área. Estou...
Eu tenho uma lista de algumas centenas de cidades com latitude / longitude. Dada outra localização (também em lat / long), preciso encontrar a cidade mais próxima. Como eu não uso nenhum SIG, o algoritmo óbvio agora é fazer um loop para todas as cidades, calculando a distância entre os...
Alguém pode sugerir um algoritmo para gerar um mapa de calor para visualizar a diversidade de pontos? Um exemplo de aplicação seria o mapeamento de áreas com alta diversidade de espécies. Para algumas espécies, todas as plantas foram mapeadas, resultando em uma contagem alta de pontos, mas com...
Eu tenho uma camada de polígono que descreve uma restrição; Desejo acrescentar pontos nesta área. Quero adicionar o máximo de pontos possível, mas eles devem ter um espaçamento mínimo entre eles. É possível fazer isso com o GIS? Para esclarecer, seria melhor se uma grade ordenada pudesse ser...
É comum usar um índice espacial de caixa delimitadora para melhorar o desempenho ao trabalhar com um grande número de recursos. Onde as operações são executadas em geometrias individuais com um grande número de vértices, existem estratégias de otimização semelhantes? Por exemplo, existem...
Estou procurando uma maneira eficiente de agrupar linhas independentemente de sua direção. Isso significa que uma linha entre Nova York e Los Angeles deve estar no mesmo cluster que uma linha na outra direção entre Los Angeles e Nova York. Os locais dos pontos de início e de término devem ser...
Gostaria de simplificar alguns polígonos que representam rios em cadeias de linhas. Suponho que os buracos nos polígonos possam ser omitidos. Alguém tem uma boa idéia de como fazê-lo? Seria bom, se fosse possível fazer isso diretamente no postgis ou por outra ferramenta de código aberto, mas uma...
Eu tenho DEM de 1x1 metro e nuvem de pontos LiDAR original em .las, da qual o DEM é feito. Preciso extrair diques de rio (pontos mais altos dos diques) para o recurso de vetor (ponto, polilinha). Alguma idéia para o algoritmo ou uma ferramenta existente? Os diques estão em cinza claro na 1ª...
Eu tenho duas perguntas sobre a análise de um conjunto de dados GPS. 1) Extraindo trajetórias Eu tenho um enorme banco de dados de coordenadas GPS gravadas do formulário (latitude, longitude, date-time). De acordo com os valores de data e hora de registros consecutivos, estou tentando extrair...
Estou tentando encontrar maneiras de descrever quantitativamente as formas de vários polígonos. Para o meu projeto, esses polígonos representam lagos, rios, lagoas e parques. Então eles podem ter quase qualquer forma. Uma métrica fácil é calcular perímetro versus área, que é, na melhor das...
Estou tentando combinar pequenos segmentos com um segmento maior com o qual eles provavelmente estão mais relacionados: rolamentos relativamente próximos e similares, e de frente um para o outro. Aqui está um exemplo típico dos dados que tenho: Aqui eu precisaria corresponder o segmento 652 a...
Estou interessado na largura máxima de um polígono, por exemplo, um lago, na direção leste-oeste. Caixas delimitadoras ajudarão apenas em polígonos simples, mas não em polígonos côncavos
Preciso encontrar um centróide (ou ponto de etiqueta) para polígonos de formato irregular no Google Maps. Estou mostrando o InfoWindows para encomendas e preciso de um local para ancorar o InfoWindow que é garantido que está na superfície. Veja as imagens abaixo. Na realidade, não preciso de...
A maioria das aplicações que fornecem roteamento de pedestres que vejo são suficientes para muitas necessidades, mas não ideais: você não pode atravessar espaços abertos como praças da cidade, o roteamento fica no meio da rua etc. Você tem exemplos de sites ou aplicativos com roteamento realmente...