Accessibility Tools

Autores
Tipo Autor ou Orientador
Autor
Ana Paula Teixeira Tinoco Xavier
Orientador
Claudio Esperança
Teses, Dissertações e Outros
id
2430
Junção Espacial de Regiões Poligonais Usando Campos Escalares
Computação Gráfica
Dissertação de Mestrado
30/9/2013
tituloi

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.

url
Topo