Perguntas com a marcação «algorithm»

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 = source.GetRasterBand(1).ReadAsArray() # Close raster source = None # …

12 python  algorithm  interpolation 

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 fora …

12 python  geometry  algorithm 

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, 15:54: Eu estaria …

12 analysis  references  point  algorithm 

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 média dos centróides esféricos …

11 geometry  algorithm  spherical-geometry  centroids 

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 …

11 gps  point  algorithm 

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 …

11 algorithm  wgs84 

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" …

11 postgis  google-maps  algorithm  point-in-polygon 

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 …

11 coordinates  algorithm 

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 ferramentas. Ambos …

11 arcgis-desktop  algorithm  centroids 

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, …

11 arcgis-10.0  algorithm 

Existe uma maneira conveniente de dividir um polígono em npartes, mais ou menos iguais em tamanho em PostGIS?

11 postgis  polygon  algorithm 

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, pois também …

11 polygon  algorithm  geometry-conversion 

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 barulhentas?

11 gps  algorithm  outlier 

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 …

10 postgis  geoprocessing  qgis-processing  algorithm  vector-grid 

De tempos em tempos eu tenho que produzir um livro de mapas para mostrar pontos de interesse. Primeiro passo para criar páginas, usando malha regular: Não gosto da solução porque: a) há algumas páginas com pontos únicos (por exemplo, página 25) na borda eb) muitas páginas. É fácil corrigir o …

10 arcgis-desktop  arcpy  algorithm  data-driven-pages  maximum-coverage-problem