Questão de Geografia e Geoprocessamento

Sistemas de Informações Geográficas (SIG) podem aplicar operadores espaciais sobre feições armazenadas sob a forma de dados matriciais (raster) ou vetoriais. Como exemplos, pode-se citar uma consulta sobre dados vetoriais de malha viária que vise a determinar todos os cruzamentos entre vias pavimentadas e não pavimentadas, ou a identificar quais bairros de uma determinada região são limitados por rodovias. Assim como nesses exemplos, a maior parte das consultas executadas em um SIG utilizam operadores espaciais que necessitam da posição relativa entre feições (pertinência, contigüidade e conectividade). A fim de agilizar esse tipo de consulta, as representações dessas feições podem ser estruturadas segundo o modelo topológico, utilizando o modelo de dados arco-nó. Em se tratando de dados vetoriais, a vantagem obtida pela utilização do modelo topológico do tipo arco-nó, no momento da consulta, se dá, principalmente, porque