Perguntas com a marcação «algorithm»

8
Simplificação sem polígonos sem perdas?

Existe um algoritmo padrão / recomendado para simplificar um polígono sem reduzir nenhum de seus limites originais? No momento, estou usando TopologyPreservingSimplifer no JTS e encontrando problemas mais tarde no meu aplicativo quando encontro polígonos "com perdas". Idealmente, eu gostaria de...

8
Encontre o algoritmo de polígonos duplicados

Eu tenho um grupo de polígonos. Meu objetivo é encontrar os polígonos duplicados desse grupo de polígonos. Usando o NetTopologySuite (uma porta c # do JTS), é possível comparar dois geometires e verificar se são iguais. O método da força bruta (comparar cada polígono com outro polígono) é a única...

8
Algoritmo de agrupamento espacial incremental

Estou em busca de um algoritmo de agrupamento espacial incremental . Aqui está o meu caso de uso: os usuários criam entradas com uma posição inicial os usuários podem alterar as posições das entradas existentes Agora eu quero implementar um serviço dissociado que forneça informações de cluster...

8
Funções de hash para dados GIS

Gostaria de pegar geometrias de um conjunto de dados vetoriais e reduzi-las a um hash. Esse hash seria usado para verificar a integridade desses dados e também para identificar geometrias idênticas. Existe algum algoritmo apropriado que possa ser usado? Que armadilhas eu poderia...

8
Algoritmos para localização ideal de pontos

Estou tentando comparar locais de onde milhares de instalações foram realmente construídas e onde eles seriam idealmente localizados para minimizar o tempo de viagem da população (representada por blocos censitários ou centróides do trato). Estou tendo problemas para encontrar muita coisa sobre...