[en] A COMPARATIVE STUDY OF MULTIRESOLUTION REPRESENTATIONS FOR POLYGON LINES

Detalhes bibliográficos
Ano de defesa: 2005
Autor(a) principal: ANDRE LUIZ BEHRENSDORF DERRAIK
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: MAXWELL
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=6524&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=6524&idi=2
http://doi.org/10.17771/PUCRio.acad.6524
Resumo: [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.