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...
Eu tenho um grande conjunto de redes lineares e gostaria de encontrar as duas extremidades de cada rede que estão mais distantes uma da outra ao longo da rede (na imagem abaixo, seria D a K). A solução de força bruta para esse problema é calcular o caminho mais curto ao longo da rede para cada par...
Brincadeiras à parte, tive um problema de roteamento que é quase um problema de vendedor ambulante (TSP): o ponto de partida é definido o ponto final coincide com o ponto inicial cada nó deve ser visitado o custo total deve ser minimizado Dois anos atrás, eu pensei que o TSP seria uma...
Eu tenho uma varredura com a qual gostaria de fazer algumas interpolações de pontos. Aqui é onde estou: from osgeo import gdal from numpy import array # Read raster source = gdal.Open('my_raster.tif') nx, ny = source.RasterXSize, source.RasterYSize gt = source.GetGeoTransform() band_array =...
Estou procurando traçar dia / noite em um mapa do Google, por um ponto arbitrário no tempo. Estou familiarizado com a geração de blocos de mapas; Estou apenas procurando um algoritmo para me dizer se um ponto específico do globo está atualmente à luz do dia ou na escuridão ou para plotar a curva da...
Estou procurando um método para calcular a coordenada X, Y de um ponto interno (também conhecido como labelPoint no arcmap) de um polígono (irregular). Estou tentando encontrar uma solução sem o uso do módulo ArcGIS a diferença entre um "centróide" e um labelPoint é que o centróide pode estar...
Estou procurando algoritmos de análise de padrões de pontos e literatura sobre análise de padrões de pontos, recursos on-line e títulos de livros bem-vindos. Os tópicos podem variar de descrições gerais de algoritmos a casos de uso concretos em qualquer campo de pesquisa. Atualização 31 de julho,...
Eu tenho um grande conjunto de pontos de dados que representam essencialmente a costa do mundo. Não sei a resolução exata, mas diria que é de 5 a 10m. Imagine um conjunto de pontos que representam um litoral irregular. Em uma resolução de 1 metro, vemos todos os detalhes e precisamos de 50 pontos...
Não consegui encontrar o "nome" do algoritmo que permitiria converter linhas em polígonos. Como esse problema cruza o SIG e os campos da geometria computacional e da ciência da computação. Não tenho certeza do que mais adicionar à mistura. Estou relutante em fornecer uma lista do que pesquisei,...
Eu tenho um banco de dados de pontos de GPS. Não há faixas, apenas pontos. Preciso calcular algum valor para cada 100 metros, mas às vezes o GPS deu coordenadas erradas que estão longe dos pontos reais do GPS e, em vez de calcular valores para um pequeno quadrado, preciso calculá-lo para uma área...
Existe uma maneira conveniente de dividir um polígono em npartes, mais ou menos iguais em tamanho em
Deixe-me voltar e dizer que, pelo que entendi, existem duas maneiras comuns de calcular o centróide de um polígono no ArcGIS Desktop: Usando Calcular Geometria em campos na tabela de atributos da classe de recurso. Usando a Data Management -> Features -> Feature to Pointpartir da caixa de...
Digamos que eu tenha um vetor de raio originário de algum lugar no espaço. Um exemplo pode ser um raio de luz do sol. Como posso calcular o ponto de interseção (se existir) entre o raio e a superfície da Terra? Estou usando coordenadas cartesianas (ECEF) e gostaria que a geometria elipsóide da...
Tenho vestígios de GPX e quero remover observações externas. Existem alguns pontos de rota impossíveis, porque exigiria aceleração que o veículo não pode alcançar. Existem bons algoritmos para filtrar essas observações extremamente
Eu gostaria de uma maneira geral de calcular centróides para polígonos em uma esfera. Até agora, a melhor referência online parece ser: Ferramentas para gráficos e formas, por Jeff Jenness. O método descrito sugere a decomposição do polígono em múltiplos triângulos esféricos e o cálculo da...
Eu tenho um mapa do Google com vários polígonos. Aqui está um problema no qual estou interessado: Dado um ponto de lat, lng, qual é a melhor maneira de determinar todos os polígonos em que esse ponto se encontra? A maneira óbvia é executar um algoritmo de "ponto no polígono" iterativamente para...
Estou tentando criar um quadrado de milha axial (ou círculo) em torno de um ponto central, onde todos os lados da praça estejam x milhas do centro. Eu preciso das coordenadas dos 4 cantos. Está mexendo no meu cérebro tentando colocar minha cabeça em volta? Eu posso calcular a distância entre dois...
Costumava confiar no XTools para isso, mas no meu ambiente atual, não tenho acesso a ele. Estou tentando fazer isso no ArcMap10. O objetivo é quebrar uma representação de linha de um fluxo em um conjunto de pontos igualmente espaçados, a fim de determinar os valores de z nesses pontos, para que...
Temos um protocolo terrestre onde recebemos uma rede de pesca de células de 1x1 km. Algumas células são escolhidas aleatoriamente. Precisamos colocar 4 pontos em cada célula e esses pontos também precisam estar em uma estrada. A distância mínima entre os pontos deve ser de 500m para todos os pontos...
Estou tentando fazer uma figura mostrando dados azimutais com um intervalo diferente de incertezas em cada ponto. Esta figura da velha escola de um artigo de 1991 captura a idéia do "enredo da gravata borboleta" que pretendo: Alguma sugestão sobre como eu poderia fazer uma figura semelhante? Sou...