Perguntas com a marcação «algorithm»

Quais são os melhores algoritmos para combinar segmentos? Estou tentando corresponder segmentos correspondentes de duas fontes de mapa, uma menos precisa, mas com nomes de segmentos, e outra mais precisa, sem nomes de segmentos. Quero aplicar semi-automaticamente os nomes dos segmentos ao mapa mais preciso. O algoritmo solicitado tem uma …

23 algorithm  gis-principle  conflation 

Estou tentando descobrir os pontos de inflexão, ou seja, os pontos em que as curvas de uma linha começam e terminam. Se você olhar para a imagem, a linha verde pode ser uma estrada ou um riacho, e os pontos pretos são os pontos onde as curvas começam e terminam. …

22 arcobjects  algorithm 

Apesar de perder para os humanos na questão da geografia , Watson ainda venceu o Jeopardy. As explicações sobre essa resposta incorreta parecem um pouco para mim (às 3:40 do vídeo). Com um logotipo como esse, eu esperaria que o Watson tivesse melhor desempenho ao encontrar uma cidade com base …

22 algorithm 

Neste post, procuramos algoritmos / idéias sobre como encontrar o retângulo de área máxima dentro de um polígono convexo . Na figura a seguir, os números são as áreas dos retângulos ajustados. Conforme mostrado, um retângulo desejado pode variar em cada dimensão e pode estar em qualquer ângulo. Editar: Não …

21 polygon  geometry  algorithm 

Eu tenho um conjunto de pontos 3D. Eles seguem um padrão curvo com um diâmetro bastante constante, como mostrado abaixo. Qual seria o algoritmo para rastrear a linha central aproximada desses pontos?

21 algorithm  3d 

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 10.1

20 arcpy  arcgis-10.1  arcgis-desktop  algorithm 

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 soluções prontamente disponíveis / implementáveis ​​em uma linguagem …

19 algorithm  r  spatial-statistics 

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 operações subseqüentes. Polígono limpo é como os …

19 polygon  algorithm  snapping 

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, mas gostaria de evitar esse …

19 geometry  algorithm  polyline-creation  skeleton 

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 …

19 python  algorithm  intersection 

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 exemplo, esquemas para consultas diretas ao banco de dados …

19 geocoding  algorithm 

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 muito pouco …

18 algorithm  analysis  heat-map 

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 …

18 algorithm  distance  java  spherical-geometry  nearest-neighbor 

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 trabalhando em um aplicativo …

18 algorithm  polygon-creation  vertices  convex-hull 

É 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 estruturas de dados que podem acelerar o …

17 algorithm  optimization  indexing