Using Weighted Vertex Collections for Computing Map Overlay Operations
Autores
|
5631 |
José Augusto Sapienza Ramos
|
2591,455
|
|
5632 |
2591,455
|
Informações:
Publicações do PESC
Essa dissertação investiga a nova proposta chamada Coleção de Vértices Ponderados ou Weighted Vertex Collection (WVC) para executar sobre dados espaciais de duas dimensões operações de Map Overlay (sobreposição de mapas), que é um tipo de juncão espacial. São descritas estruturas de dados e algoritmos baseados no conceito de campo escalar e no paradigma de plano de varredura. Uma implementação é apresentada como prova de conceito, onde os resultados demonstram um tempo de processamento competitivo frente a principais softwares de GIS (Sistemas de Informações Geográficas) do mercado: ArcGIS for Desktop e QGIS. É esperado que com algum avanço, o WVC se apresente uma interessante proposta para processar Map Overlay sobre Spatial Big Data, dados não indexados ou em outros cenários onde novos estudos indiquem potencialidades.
This dissertation investigates the new proposal called Weighted Vertex Collection (WVC) to perform Map Overlay operations - a type of spatial join - on twodimensional spatial data, there are described data structures and algorithms based scalar eld concept and plane sweep paradigm. An implementation as proof of concept is presented, where the results demonstrate a competitive processing time compared with mainstream GIS (Geographic Information System) software: ArcGIS for Desktop and QGIS. It is expected that with some advance the WVC becomes an interesting alternative to processing of Map Overlay with Big Spatial Data, unindexed data or other scenarios where new studies indicate potentialities.