Perguntas com a marcação «algorithm»

Dada uma linha na superfície da Terra, como traçar uma linha perpendicular a ela? Desculpas se esta é uma pergunta muito simples. Eu pensei que isso seria uma tarefa simples, mas está se mostrando contra-intuitiva. Começo com a linha azul na figura abaixo (veja o link - ainda não consigo …

9 algorithm  spherical-geometry  matlab  matlab-mapping-toolbox 

Gostaria de descobrir o que é necessário para criar uma implementação personalizada de uma função ArcGIS. Em particular, gostaria de implementar o GeoAnalyst.ISurfaceOp2.Visibility () para que ele funcione mais rapidamente. No momento, leva cerca de 3 segundos por chamada para Visibility (). Do meu entendimento limitado, o gargalo é a …

9 arcgis-10.0  arcobjects  .net  algorithm 

Um dos aspectos mais importantes de um banco de dados equipado com GIS é que ele fornece ao usuário a capacidade de consultar rapidamente todos os pontos em alguma área geográfica arbitrária que atendem a alguns critérios adicionais. (Por exemplo, "Encontre-me os 3 restaurantes mais próximos a este ponto em …

9 algorithm  software-recommendations  generalization  mathematics  gis-principle 

Gostaria de saber se existe uma pequena biblioteca stat / discretization js pronta para uso. Eu sei sobre a existência do jStat (que eu posso explorar um pouco mais detalhadamente) e sei que o mapfish possui um módulo / widget de geoestatados para criar o mapa de choropleth - encontrei …

9 web-mapping  javascript  algorithm 

O primeiro algoritmo de agrupamento foi escrito por Craig Reynolds em 1986. Uma implementação recente do navegador pode ser encontrada aqui . As notas referem-se a " O uso de Flocks para dirigir uma Máquina de Análise Geográfica " (1998) por James Macgill e Stan Openshaw, que usa um modelo …

9 algorithm  gis-principle 

Estou tentando implementar uma verificação muito eficiente para ver se dois pontos estão a uma milha um do outro, ou não. Minha abordagem atual é calcular a distância de Haversine e verificar se está a menos de uma milha. A eficiência é importante nesse caso, porque eu tenho que calcular …

8 distance  sql-server  algorithm  software-recommendations 

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 produzir polígonos simplificados que são menores que o casco …

8 polygon  algorithm  simplify 

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

8 vector  algorithm 

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 como localizar pontos de maneira ideal. Eu tenho …

8 point  algorithm  optimization 

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 polygon  algorithm 

Até onde eu entendo a literatura, existem várias maneiras de converter um conjunto de coordenadas cartesianas geoecêntricas em coordenadas geodésicas Bowring, 1976 Borkowski, 1989 Lin e Wang, 1995 Toms, 1996 ... Qual seria a maneira mais eficiente de converter coordenadas cartesianas em coordenadas geodésicas - o significado mais eficiente mais …

8 algorithm  coordinate-system  coordinates 

É possível obter a orientação principal dos edifícios pela planta baixa? Eu quero ter um edifício (por ID) e seu rolamento principal (por exemplo, E / 90 ° ou W / 270 °). A idéia é mudar a classe de recurso de polígono para uma classe de recurso de linha. …

8 arcgis-desktop  geometry  algorithm 

Eu tenho um conjunto de polilinhas que preciso dividir em distâncias diferentes dos pontos de partida. Em geral, estou procurando algo semelhante à função SPLIT na ferramenta de edição. Lá é possível especificar um determinado comprimento de linha onde a divisão deve ser aplicada. Por exemplo: eu tenho uma linha …

8 arcgis-desktop  distance  arcgis-9.3  algorithm 

Eu tenho uma camada de polígono de reservatórios de água e uma camada de polilinha de canais. Nos meus dados, alguns canais são originários de reservatórios e levam a outros canais. Por outro lado, existem alguns canais isolados ou não conectados a nada. (Como isso aconteceu é história para outro …

8 arcgis-desktop  algorithm  network  waterways 

Estou tentando encontrar um algoritmo que possa determinar os menores polígonos possíveis para cobrir vários pontos. Eu sei como obter o casco convexo em torno de todos os pontos, mas digo que os pontos estão localizados em ilhas diferentes, é possível determinar que existe uma lacuna entre os diferentes grupos …

8 algorithm  polygon  convex-hull  clustering  concave-hull