Validação do critério de correção de um sistema de quadtrees lineares

Abstract

Vários modelos conceituais de dados para SIG – Sistemas de Informação Geográfica – consideram classes e operações que permitem representar os aspectos espaciais e temporais das aplicações. Nos SIGs, esses aspectos são importantes, principalmente, para representar o histórico de dados georreferenciados. No nível do modelo interno dos sistemas atuais, as estruturas de dados armazenam e manipulam somente os aspectos espaciais dos dados geográficos, não contemplando os aspectos espaço-temporais propostos nos modelos conceituais. O objetivo deste trabalho foi comprovar o critério de correção de um Sistema de Quadtrees Lineares, onde foi implementada sua estrutura em linguagem visual, com base em algoritmos existentes, em um protótipo.

Several conceptual models of data for SIG – Geographic Information Systems – consider classes and operations that allow for representations of space and temporal aspects of the applications. In Geographic Information Systems these aspects are important mainly to represent the description of georeferentiated data. On the level of the internal models of the current systems, the data structures only store and manipulate spatial aspects of the geographic data, but do not contemplate the space-temporal aspects proposed by the conceptual models. The aim of this work was to validate the correction criteria of a Linear Quadtree System whose structure was implemented in a visual language, on the basis of algorithms existing in a prototype.