1 |
[en] EFFICIENT VISUALIZATION OF GRAPHICAL OBJECTS / [pt] VISUALIZAÇÃO EFICIENTE DE OBJETOS GRÁFICOSPAULA FREDERICK 06 August 2002 (has links)
[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.
|
Page generated in 0.0384 seconds