Return to search

[en] A COMPARATIVE STUDY OF MULTIRESOLUTION REPRESENTATIONS FOR POLYGON LINES / [pt] UM ESTUDO COMPARATIVO DE REPRESENTAÇÕES DE MULTI-RESOLUÇÃO PARA LINHAS POLIGONAIS

[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.

Identiferoai:union.ndltd.org:puc-rio.br/oai:MAXWELL.puc-rio.br:6524
Date01 June 2005
CreatorsANDRE LUIZ BEHRENSDORF DERRAIK
ContributorsMARCELO GATTASS
PublisherMAXWELL
Source SetsPUC Rio
LanguagePortuguese
Detected LanguagePortuguese
TypeTEXTO

Page generated in 0.0021 seconds