Construção e edição de diagramas de Voronoi na esfera

Detalhes bibliográficos
Autor(a) principal: Dinis, João Carlos de Brito
Data de Publicação: 2013
Idioma: por
Título da fonte: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Texto Completo: http://hdl.handle.net/10362/11911
Resumo: Dissertação para obtenção do Grau de Doutor em Informática
id RCAP_f07006ebed1463f9b2854f8a4ad6ec63
oai_identifier_str oai:run.unl.pt:10362/11911
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Construção e edição de diagramas de Voronoi na esferaDiagramas de Voronoi esféricosEdição de diagramas de VoronoiTécnica do varrimento do planoGeometria computacionalProcessamento de catálogos de estrelasDissertação para obtenção do Grau de Doutor em InformáticaMuitos objectos de estudo em ciências da Terra e do Espaço são representados por pontos na superfície de uma esfera, identificando, por exemplo, medidas de temperatura nos oceanos ou posições de estrelas na esfera celeste. Nestes contextos, o diagrama de Voronoi esférico é a ferramenta natural para o processamento e a análise de relações de proximidade entre os pontos. Presentemente, o diagrama de Voronoi esférico pode ser obtido por uma de duas formas: construindo o invólucro-convexo tridimensional dos pontos na superfície da esfera ou adaptando à esfera o algoritmo incremental de construção da triangulação de Delaunay no plano. Porém, os algoritmos usados na prática possuem uma complexidade temporal quadrática, no pior caso, e os que calculam o invólucro-convexo são susceptíveis de produzir um resultado errado, ao não incluir todos os pontos na estrutura construída. Como alternativa, é proposta uma adaptação ao domínio esférico do algoritmo de construção do diagrama de Voronoi planar pelo método do varrimento. O novo algoritmo constrói um diagrama em tempo O.n log n/, onde n é o número de pontos,o que é óptimo no pior caso. Adicionalmente, são propostos dois algoritmos de edição de diagramas de Voronoi esféricos, um de inserção e outro de remoção de um ponto, igualmente baseados no método do varrimento. Em conjunto, os novos algoritmos implementam uma estrutura de dados dinâmica, apropriada para cenários em que a informação é variável no tempo. Mostra-se que, para além de eficientes, os três algoritmos são fáceis de implementar e robustos a configurações de pontos degeneradas. Estas propriedades são verificadas experimentalmente, com dados sintéticos e reais. A aplicabilidade dos algoritmos desenvolvidos é ainda exemplificada através de um problema de redução de um catálogo de estrelas.Faculdade de Ciências e TecnologiaMamede, MargaridaRUNDinis, João Carlos de Brito2014-04-11T09:55:01Z20132013-01-01T00:00:00Zdoctoral thesisinfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://hdl.handle.net/10362/11911TID:101332327porinfo:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-05-22T17:15:55Zoai:run.unl.pt:10362/11911Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T16:47:01.756885Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Construção e edição de diagramas de Voronoi na esfera
title Construção e edição de diagramas de Voronoi na esfera
spellingShingle Construção e edição de diagramas de Voronoi na esfera
Dinis, João Carlos de Brito
Diagramas de Voronoi esféricos
Edição de diagramas de Voronoi
Técnica do varrimento do plano
Geometria computacional
Processamento de catálogos de estrelas
title_short Construção e edição de diagramas de Voronoi na esfera
title_full Construção e edição de diagramas de Voronoi na esfera
title_fullStr Construção e edição de diagramas de Voronoi na esfera
title_full_unstemmed Construção e edição de diagramas de Voronoi na esfera
title_sort Construção e edição de diagramas de Voronoi na esfera
author Dinis, João Carlos de Brito
author_facet Dinis, João Carlos de Brito
author_role author
dc.contributor.none.fl_str_mv Mamede, Margarida
RUN
dc.contributor.author.fl_str_mv Dinis, João Carlos de Brito
dc.subject.por.fl_str_mv Diagramas de Voronoi esféricos
Edição de diagramas de Voronoi
Técnica do varrimento do plano
Geometria computacional
Processamento de catálogos de estrelas
topic Diagramas de Voronoi esféricos
Edição de diagramas de Voronoi
Técnica do varrimento do plano
Geometria computacional
Processamento de catálogos de estrelas
description Dissertação para obtenção do Grau de Doutor em Informática
publishDate 2013
dc.date.none.fl_str_mv 2013
2013-01-01T00:00:00Z
2014-04-11T09:55:01Z
dc.type.driver.fl_str_mv doctoral thesis
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10362/11911
TID:101332327
url http://hdl.handle.net/10362/11911
identifier_str_mv TID:101332327
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.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Faculdade de Ciências e Tecnologia
publisher.none.fl_str_mv Faculdade de Ciências e Tecnologia
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833596186843414528

Registros relacionados