Perguntas com a marcação «algorithm»

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

17 algorithm  point 

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 …

16 algorithm  clustering 

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 breve descrição …

16 postgis  algorithm  simplify  skeleton 

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 …

14 raster  dem  lidar  algorithm  feature-extraction 

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 todas as trajetórias …

14 python  gps  algorithm  clustering 

Eu tenho uma camada vetorial com milhões de polígonos fazendo cobertura contínua. Eu preciso classificá-los de acordo com sua forma. Já sou utilizando vários índices forma de ecologia da paisagem como compacidade ( 4piA / P ^ 2 ), a largura média ( 2A / P ), forma número ( …

13 polygon  vector  geometry  algorithm  gis-principle 

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 …

13 algorithm  network 

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 198969, enquanto o 711 …

13 algorithm  gis-principle 

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 hipóteses, uma métrica apenas ligeiramente útil. …

13 polygon  vector  algorithm 

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 específico para pedestres?

13 algorithm  routing  transportation 

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 complexos.

13 postgis  algorithm 

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 nada específico do …

13 polygon  labeling  algorithm 

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 …

12 algorithm  routing  optimization 

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 …

12 vector  algorithm  scale  generalization  large-datasets 

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 …

12 google-maps  algorithm