Perguntas com a marcação «algorithm»

Esta é uma pergunta simples e bastante comum, que já foi feita para propósitos diferentes (veja este link e também este , por exemplo). Aqui, no entanto, estamos procurando não um pacote de software, mas algoritmos que poderíamos tentar implementar, digamos em Python . Portanto, como mostrado abaixo, um conjunto …

10 algorithm  polygonize  geometry-conversion 

Em nosso sistema, existem os requisitos que queremos mover algumas linhas de origem (com baixa precisão) para linhas de referência (com alta precisão). As figuras a seguir apresentam os casos de uso normais. O vermelho é uma linha de origem e o azul é uma linha de referência. Nesse caso, …

10 algorithm 

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 novato em …

10 python  algorithm  r  visualisation  spherical-geometry 

No meu trabalho acadêmico final, desenvolvi um algoritmo de compressão para trajetórias de GPS. Posso estimar a qualidade da compressão espaço-temporal, calculando a distância euclidiana sincronizada (SED) entre a trajetória comprimida e a original e avaliar o desempenho do meu algoritmo em relação a um conhecido algoritmo de compressão. Um …

10 algorithm  analysis  comparison  trajectory 

Ao gerar um perfil de elevação, devem ser coletadas amostras da varredura subjacente. Se o objetivo é criar um perfil de qualidade máxima, como devem ser determinadas as localizações dos pontos de amostra? Que abordagem deve ser adotada para interpolar esses pontos de amostra?

10 algorithm  elevation  dem 

Eu tenho um shapefile contendo arcos representando o caminho percorrido por um caminhão que espalha fertilizantes em uma fazenda. Digamos que eu saiba que a largura de propagação é de 30m, ou seja, o caminhão pode espalhar fertilizantes por 15m de cada lado do veículo. Quero gerar um conjunto de …

10 algorithm  polygon-creation 

Quais ferramentas existem para derivar geometrias para uso com sistemas GIS modernos de mapas digitalizados mais antigos? Refiro-me mais às bibliotecas que geram dados reais, em vez de apresentarem uma interface para editar ou rastrear manualmente os recursos. Se essas ferramentas não existirem, existem trabalhos acadêmicos ou pesquisas (ou hacks …

10 geometry  algorithm  software-recommendations  vectorization 

O índice topográfico de umidade pode ser expresso como Ln(a/tanB) based on the idea of Beven and Kirkby (1979) Onde a is the specific catchment area (a=A/L, catchment area (A)divided by contour length(L)) e tanB is the slope A idéia básica aqui é simples, mas como existem várias maneiras de …

10 arcgis-desktop  algorithm  saga  slope  topographic-wetness-index 

Dado vários polígonos que se sobrepõem de várias maneiras, eu gostaria de exportar desses recursos todos os polígonos que não se sobrepõem aos outros, iterativamente. O produto seria um número de recursos sem sobreposição que, quando somados, compõem o original. Os produtos poderiam então ser usados ​​como entrada para as …

10 arcpy  algorithm  overlapping-features 

Eu tenho um conjunto de dados de 655 pares de lat / long que gostaria de dividir em cerca de 100 grupos. Um grupo deve ter de 5 a 10 pares geograficamente próximos um do outro. Grupos densos devem ter mais pontos, grupos esparsos devem ter menos. Por exemplo, os …

10 geoprocessing  algorithm  google-maps-api  clustering 

Estou procurando um algoritmo que, quando determinada rota em um mapa com atributos como inclinação / distância / forma / etc, pode encontrar uma rota semelhante (em termos de atributos), mas que começa em um ponto diferente ou em uma região diferente do globo. Obviamente, em quase todos os casos, …

9 algorithm  terminology 

Dadas duas partições diferentes de uma forma (por razões de argumento, duas divisões administrativas diferentes de um país), como posso encontrar uma nova partição na qual essas duas partições se encaixam, permitindo (e otimizando) algum erro? Por exemplo, ignorando o erro, quero um algoritmo que faça isso: Talvez ajude a …

9 geometry  algorithm 

Estou pesquisando neste site SE há algumas horas e ainda estou lutando para encontrar uma solução para minha pergunta. Meu objetivo é que, de certa forma, no OSM e na minha localização (coordenadas lat / lon), eu queira encontrar o local mais próximo (coordenadas lat / lon) nesse caminho. O …

9 algorithm  latitude-longitude  spherical-geometry  mathematics  great-circle 

Há alguns anos, publiquei o The International Date Line e o @jdeolive sugeriu que eu dividisse os recursos no dateLine. Então eu tentei. Quando tento dividir minha faixa de satélite com splitWith na linha de dados, volto null. Sei que estou me dividindo corretamente porque, quando me divido na linha …

9 openlayers-2  algorithm  splitting  antimeridian 

Estou tentando calcular a distorção de uma projeção equiretangular via indicadores Tissot. Eu tentei seguir as instruções neste post (entre outras coisas), mas está além do meu entendimento como amador. Então, eu estou imaginando se alguém seria tão gentil em calcular uma única elipse de Tissot para um exemplo de …

9 coordinate-system  algorithm