[en] EFFICIENT VISUALIZATION OF GRAPHICAL OBJECTS
[pt] VISUALIZAÇÃO EFICIENTE DE OBJETOS GRÁFICOS
Descripción
[pt] Este trabalho apresenta um estudo sobre a visualização eficiente de figuras grandes,tais como mapas e desenhos CAD. Essas figuras são normalmente formadas por um grande número de objetos gráficos que, em geral, são predominantemente poligonais com muitos pontos. Em computação gráfica, as técnicas convencionais de se desenhar figuras não são capazes de oferecer tempos de resposta interativos quando elas são aplicadas a um grande volume de dados. Portanto, é necessário utilizar mecanismos apropriados para acelerar esse processo.É feita uma rápida descrição dos objetos gráficos e dos métodos de acesso espaciais.Em seguida, são propostos métodos para armazenar e recuperar eficientemente conjuntos de objetos gráficos bidimensionais em um meio de armazenamento secundário. Esses métodos utilizam estruturas de dados persistentes compostas por uma R-tree, V-trees e Quadtrees. A fim de demonstrar a eficiência das soluções propostas,são mostrados experimentos feitos com dados geográficos reais.[en] This work presents a study about the efficient visualization of big figures, such as maps and CAD drawings. These figures are normally formed by a big graphical objects number that, generally, are predominantly polygon with many dots. In graphical computation, the conventional techniques of drawing figures are not capable to offer time of interactive reply when they are applied to a great volume of data. Therefore, it is necessary to use appropriate mechanisms in order to make the process faster. A description of graphical objects and of the espacial access methods is done. Then, they it is considered methods to store and to restore efficiently joints of bidimensional graphical objects in a way of secondary storage. These methods use composed structures of persistent data for a R-tree, V-trees and Quadtrees. In order to demonstrate the efficiency of the solutions proposed, experiments made with real geographic data are shown.