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

Detalhes bibliográficos
Autor(a) principal: ANDRE LUIZ BEHRENSDORF DERRAIK
Data de Publicação: 2005
Tipo de documento: Outros
Idioma: por
Título da fonte: Repositório Institucional da PUC-RIO (Projeto Maxwell)
Texto Completo: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=6524@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=6524@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.
id PUC_RIO-1_11aa502a647ca38ed942e0bc9a1305c7
oai_identifier_str oai:MAXWELL.puc-rio.br:6524
network_acronym_str PUC_RIO-1
network_name_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository_id_str 534
spelling [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] COMPUTACAO GRAFICA[pt] MAPA[pt] LINHA POLIGONAL[pt] MULTI-RESOLUCAO[en] COMPUTER GRAPHICS[en] MAP[en] POLYGON LINE[en] MULTIRESOLUTION[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.MAXWELLMARCELO GATTASSANDRE LUIZ BEHRENSDORF DERRAIK2005-06-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/otherhttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=6524@1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=6524@2http://doi.org/10.17771/PUCRio.acad.6524porreponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)instacron:PUC_RIOinfo:eu-repo/semantics/openAccess2018-07-23T00:00:00Zoai:MAXWELL.puc-rio.br:6524Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342018-07-23T00:00Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)false
dc.title.none.fl_str_mv [en] A COMPARATIVE STUDY OF MULTIRESOLUTION REPRESENTATIONS FOR POLYGON LINES
[pt] UM ESTUDO COMPARATIVO DE REPRESENTAÇÕES DE MULTI-RESOLUÇÃO PARA LINHAS POLIGONAIS
title [en] A COMPARATIVE STUDY OF MULTIRESOLUTION REPRESENTATIONS FOR POLYGON LINES
spellingShingle [en] A COMPARATIVE STUDY OF MULTIRESOLUTION REPRESENTATIONS FOR POLYGON LINES
ANDRE LUIZ BEHRENSDORF DERRAIK
[pt] COMPUTACAO GRAFICA
[pt] MAPA
[pt] LINHA POLIGONAL
[pt] MULTI-RESOLUCAO
[en] COMPUTER GRAPHICS
[en] MAP
[en] POLYGON LINE
[en] MULTIRESOLUTION
title_short [en] A COMPARATIVE STUDY OF MULTIRESOLUTION REPRESENTATIONS FOR POLYGON LINES
title_full [en] A COMPARATIVE STUDY OF MULTIRESOLUTION REPRESENTATIONS FOR POLYGON LINES
title_fullStr [en] A COMPARATIVE STUDY OF MULTIRESOLUTION REPRESENTATIONS FOR POLYGON LINES
title_full_unstemmed [en] A COMPARATIVE STUDY OF MULTIRESOLUTION REPRESENTATIONS FOR POLYGON LINES
title_sort [en] A COMPARATIVE STUDY OF MULTIRESOLUTION REPRESENTATIONS FOR POLYGON LINES
author ANDRE LUIZ BEHRENSDORF DERRAIK
author_facet ANDRE LUIZ BEHRENSDORF DERRAIK
author_role author
dc.contributor.none.fl_str_mv MARCELO GATTASS
dc.contributor.author.fl_str_mv ANDRE LUIZ BEHRENSDORF DERRAIK
dc.subject.por.fl_str_mv [pt] COMPUTACAO GRAFICA
[pt] MAPA
[pt] LINHA POLIGONAL
[pt] MULTI-RESOLUCAO
[en] COMPUTER GRAPHICS
[en] MAP
[en] POLYGON LINE
[en] MULTIRESOLUTION
topic [pt] COMPUTACAO GRAFICA
[pt] MAPA
[pt] LINHA POLIGONAL
[pt] MULTI-RESOLUCAO
[en] COMPUTER GRAPHICS
[en] MAP
[en] POLYGON LINE
[en] MULTIRESOLUTION
description [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.
publishDate 2005
dc.date.none.fl_str_mv 2005-06-01
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/other
format other
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=6524@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=6524@2
http://doi.org/10.17771/PUCRio.acad.6524
url https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=6524@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=6524@2
http://doi.org/10.17771/PUCRio.acad.6524
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv MAXWELL
publisher.none.fl_str_mv MAXWELL
dc.source.none.fl_str_mv reponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)
instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron:PUC_RIO
instname_str Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron_str PUC_RIO
institution PUC_RIO
reponame_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
collection Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository.name.fl_str_mv Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
repository.mail.fl_str_mv
_version_ 1814822553095503872