Junção Espacial de Regiões Poligonais Usando Campos Escalares
Autores
|
5524 |
Ana Paula Teixeira Tinoco Xavier
|
2532,455
|
|
5525 |
2532,455
|
Informações:
Publicações do PESC
Este trabalho apresenta uma estrutura de dados para representação de regiões em Bancos de Dados Geográficos. Diferentemente da concepção tradicionalmente empregada, onde uma região é vista como um conjunto de pontos delimitado por linhas poligonais, regiões são representadas como campos escalares. As diversas regiões que compõem uma partição poligonal do plano são distinguidas utilizando uma função que mapeia cada ponto no plano em um valor de 0 a n. São descritos os algoritmos que permitem desenhar e realizar consultas espaciais sobre regiões, incluindo diversos tipos de junção espacial. Uma implementação-protótipo foi construida como prova de conceito, tendo sido empregada para realizar consultas de junção espacial utilizando diversos mapas de regiões.
This work presents a data structure to represent regions in Geographic Databases systems. Unlike traditional conception, where a region is seen as a set of points bounded by polygonal lines, regions are represented as scalar elds. The various regions that make up a polygonal partition of the plane are distinguished using a function that maps each point on the plane to an integer value from 0 to n. Algorithms to perform spatial queries on regions, including various types of spatial join operations are described. An implementation prototype was constructed, and used to perform spatial join queries on several region maps.