1 |
[en] A COMPARATIVE STUDY OF MULTIRESOLUTION REPRESENTATIONS FOR POLYGON LINES / [pt] UM ESTUDO COMPARATIVO DE REPRESENTAÇÕES DE MULTI-RESOLUÇÃO PARA LINHAS POLIGONAISANDRE LUIZ BEHRENSDORF DERRAIK 01 June 2005 (has links)
[pt] Este trabalho apresenta um estudo comparativo de algumas
representações em multi-resolução
para linhas poligonais. São estudados as estruturas strip
tree, arc tree e box tree, e suas
variantes, comparando as velocidades de construção, de
percorrimento (drawing), de
operações de interseção e seleção (pick); e custo de
armazenagem em memória. A comparação
é feita usando bancos de dados cartográficos reais
disponíveis na Internet.
O objetivo do estudo é identificar técnicas e algoritmos
adequados para exploração
interativa de grandes bancos de dados cartográficos. / [en] This work presents a comparative study of some
multiresolution representations for polygonal
lines. We study the strip tree, the arc tree and the box
tree data structures, comparing their
performance for construction, drawing, intersection and
selection; and memory storage costs.
The comparation uses actual databases available in the
Internet.
The goal of this study is to identify techniques and
algorithms for interactive exploration
of large cartographic data bases.
|
Page generated in 0.0233 seconds