Perguntas com a marcação «optimization»

Existem trabalhos como Reach for A * de pesquisadores da Microsoft e Hierarquias de rodovias de Sanders e Schtolz (se eu soletrar o nome corretamente) de Karlsruhe Uni . Ambos reduzem muito a ordem dos cálculos e aceleram milhares de vezes em gráficos grandes (consulte os resultados nos documentos vinculados). …

46 algorithm  routing  database  optimization 

Eu tenho um CSV contendo 200 milhões de observações com o seguinte formato: id,x1,y1,x2,y2,day,color 1,"-105.4652334","39.2586939","-105.4321296","39.2236632","Monday","Black" 2,"-105.3224523","39.1323299","-105.4439944","39.3352235","Tuesday","Green" 3,"-104.4233452","39.0234355","-105.4643990","39.1223435","Wednesday","Blue" Para cada conjunto de coordenadas (x1 / y1 e x2 / y2), desejo atribuir o setor censitário dos EUA ou o bloco censitário em que ele se enquadra (baixei o arquivo de shapefile …

35 postgis  spatialite  point-in-polygon  large-datasets  optimization 

Esta é uma pergunta bastante geral. Só estou pensando em quais dicas e truques os programadores de GIS usaram para acelerar os scripts arqueados que você importa na caixa de ferramentas e executa. Eu trabalho quase todos os dias escrevendo pequenos scripts para ajudar usuários não GIS no meu escritório …

31 arcpy  arcgis-10.0  spatial-analyst  optimization 

Atualmente, estou criando uma instância no EC2 na qual importar todo o instantâneo Planet.osm de todo o valor de dados da Terra para alguns projetos em que estamos trabalhando. Criei uma instância grande do Ubuntu x64 e anexei bastante armazenamento separado em um volume EBS para o banco de dados …

27 postgis  openstreetmap  postgresql  mapnik  optimization 

Eu tenho um arquivo CSV de 1 bilhão de pontos e um shapefile com cerca de 5.000 polígonos. Qual seria a maneira mais rápida de unir espacialmente pontos e polígonos? Para cada ponto, preciso obter o ID do polígono. (Os polígonos não se sobrepõem.) Normalmente, eu carregava os dois conjuntos …

19 open-source-gis  optimization  point-in-polygon 

É comum usar um índice espacial de caixa delimitadora para melhorar o desempenho ao trabalhar com um grande número de recursos. Onde as operações são executadas em geometrias individuais com um grande número de vértices, existem estratégias de otimização semelhantes? Por exemplo, existem estruturas de dados que podem acelerar o …

17 algorithm  optimization  indexing 

Eu tenho cerca de 75 milhões de registros em um banco de dados do SQL Server 2008 R2 Express. Cada um é um lat long correspondente a algum valor. A tabela possui coluna de geografia. Estou tentando encontrar um vizinho mais próximo para uma determinada longitude de latitude (ponto). Eu …

16 sql-server  lidar  spatial-index  nearest-neighbor  optimization 

Abaixo está o código que estou usando para replicar o botão "tabelas relacionadas" no ArcMap. No ArcMap, esse botão seleciona recursos em uma classe ou tabela de recursos com base na seleção de recursos em outra classe ou tabela de recursos relacionados. No ArcMap, posso usar esse botão para "empurrar" …

14 arcpy  enterprise-geodatabase  optimization 

Eu sou um cara de vetores principalmente, mas para um projeto atual eu preciso trabalhar com um monte de velhos mapas de papel digitalizados (mapas de dano de bomba ww2 para Londres, se você estiver interessado!) Digitalizamos e georreferenciamos os mapas e agora queremos criar uma camada composta em mosaico …

13 gdal  imagery  optimization  paper 

Re-publique uma pergunta feita no Stack Overflow quando foi sugerido que este seria um fórum melhor. Estou tentando um pequeno experimento para empurrar um conjunto de dados que não é geoespacial, mas que se encaixa muito bem e estou achando os resultados um tanto perturbadores. O conjunto de dados é …

13 performance  spatial-index  optimization  mysql-spatial 

Eu tenho um mapa base do VectorTile que estou otimizando (trabalhando para reduzir o tamanho de blocos individuais), a maior parte do tamanho dos blocos é os dados das estradas (geometria e atributos). Estou trabalhando na simplificação das geometrias de estradas individuais com base no nível de zoom e na …

12 line  linux  vector-tiles  aggregation  optimization 

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 dados do OpenStreetMap para a Holanda carregados em um banco de dados PostGIS (PostgreSQL 8.3 / PostGIS 1.3.3) usando o esquema de osmose . Isso significa que todas as tags são armazenadas em um campo hstore . Além do índice GIST que a osmose cria no campo geometria, …

12 postgis  openstreetmap  postgresql  spatial-index  optimization 

Estou tentando fazer uma interseção entre duas camadas: Camada de polilinha representando algumas estradas (~ 5500 linhas) Camada de polígono representando buffers de forma irregular em torno de vários pontos de interesse (~ 47.000 linhas) Por fim, o que estou tentando fazer é prender as polilinhas a esses muitos buffers …

11 postgis  sql  optimization 

Eu sei que essa pergunta é bastante vaga, mas por favor, tenha paciência comigo. Estou tentando ter uma idéia de que tipo de desempenho do produto - especificamente o tempo - as pessoas viram por várias metodologias usadas para criar blocos de mapas do Google / Bing. Existem vários métodos …

11 google-maps  gdal  tiles  bing-maps  optimization