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

AUTOR(ES)
DATA DE PUBLICAÇÃO

1997

RESUMO

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.

ASSUNTO(S)

computer graphics multiresolution polygon lines linhas poligonais mapa map multi-resolucao computacao grafica

Documentos Relacionados