[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.
| Identifer | oai:union.ndltd.org:puc-rio.br/oai:MAXWELL.puc-rio.br:6524 |
| Date | 01 June 2005 |
| Creators | ANDRE LUIZ BEHRENSDORF DERRAIK |
| Contributors | MARCELO GATTASS |
| Publisher | MAXWELL |
| Source Sets | PUC Rio |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | TEXTO |
Page generated in 0.0021 seconds