Um gerador incremental de diagramas de Voronoi com domínio limitado por contorno convexo /

Detalhes bibliográficos
Ano de defesa: 2000
Autor(a) principal: Santos, Cleiton Almeida dos
Orientador(a): Peters, Sergio
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Florianópolis, SC
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
Link de acesso: http://repositorio.ufsc.br/xmlui/handle/123456789/78871
Resumo: Dissertação (Mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico.
id UFSC_67068741a47926cd3ac3893d36526c4f
oai_identifier_str oai:repositorio.ufsc.br:123456789/78871
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str
spelling Universidade Federal de Santa CatarinaSantos, Cleiton Almeida dosPeters, Sergio2012-10-17T20:22:17Z2012-10-17T20:22:17Z20002000161179http://repositorio.ufsc.br/xmlui/handle/123456789/78871Dissertação (Mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico.Esta dissertação apresenta um algoritmo incremental para geração do Diagrama de Voronoi interno a um contorno arbitrário convexo.O algoritmo proposto utiliza conceitos básicos da geometria computacional, uma estrutura de dados adequada para este tipo de problema e trata os todos pontos geradores uniformemente. Em linhas gerais o processo da adição de um novo ponto gerador consiste em: encontrar no diagrama o ponto gerador mais próximo e dividir sua região com o novo ponto; Identificar prováveis vizinhos deste novo ponto gerador e também para cada um dividir sua região, e finalmente eliminar vértices desnecessários. Este algoritmo foi Implementado em MatLab, devido as suas facilidades computacionais e desta forma evitou-se o envolvimento em problemas como, estruturas de armazenamento de dados, visualização dos resultados, etc. O presente algoritmo foi testado para até 1000 pontos geradores aleatórios e também pontos geradores de malhas hexagonais, triangulares e retangulares. O algoritmo proposto apresentou os resultados esperados sem reportar erros numéricos ou topológicos.This dissertation presents an incremental algorithm to generate Voronoi Diagrams internal with respect to an arbitrary convex boundary. The proposed algorithm uses basic concepts from computational geometry, a data structure suitable for this type of problem and treats uniformly each source point. In summary, the process of adding a new source point consists of the following steps: find the closest source point in the diagram and split its region with the new point, identify possible neighboors of the new source point and split the regions of each, and finally, eliminate unnecessary vertices. This algorithm was implemented in MatLab in order to take advantage of its computational facilities and to avoid dealing with problems like strutures for data storage, visualization of results, etc. The present algorithm was tested with up to 1000 randomically generated source points and also with source points for hexagonal, triangular and rectangular meshes. The proposed algorithm produced the expected results, without reporting numerical or topological errors.x, 76f.| il., tabs.porFlorianópolis, SCVoronoi, Diagramas deAlgoritmosUm gerador incremental de diagramas de Voronoi com domínio limitado por contorno convexo /info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINALPGCC0092-D.pdfPGCC0092-D.pdfapplication/pdf825791https://repositorio.ufsc.br/bitstream/123456789/78871/1/PGCC0092-D.pdfa3ecf66c67317dcb684583ba056c055fMD51123456789/788712025-04-29 13:04:48.682oai:repositorio.ufsc.br:123456789/78871Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732025-04-29T16:04:48Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.pt_BR.fl_str_mv Um gerador incremental de diagramas de Voronoi com domínio limitado por contorno convexo /
title Um gerador incremental de diagramas de Voronoi com domínio limitado por contorno convexo /
spellingShingle Um gerador incremental de diagramas de Voronoi com domínio limitado por contorno convexo /
Santos, Cleiton Almeida dos
Voronoi, Diagramas de
Algoritmos
title_short Um gerador incremental de diagramas de Voronoi com domínio limitado por contorno convexo /
title_full Um gerador incremental de diagramas de Voronoi com domínio limitado por contorno convexo /
title_fullStr Um gerador incremental de diagramas de Voronoi com domínio limitado por contorno convexo /
title_full_unstemmed Um gerador incremental de diagramas de Voronoi com domínio limitado por contorno convexo /
title_sort Um gerador incremental de diagramas de Voronoi com domínio limitado por contorno convexo /
author Santos, Cleiton Almeida dos
author_facet Santos, Cleiton Almeida dos
author_role author
dc.contributor.pt_BR.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Santos, Cleiton Almeida dos
dc.contributor.advisor1.fl_str_mv Peters, Sergio
contributor_str_mv Peters, Sergio
dc.subject.classification.pt_BR.fl_str_mv Voronoi, Diagramas de
Algoritmos
topic Voronoi, Diagramas de
Algoritmos
description Dissertação (Mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico.
publishDate 2000
dc.date.submitted.pt_BR.fl_str_mv 2000
dc.date.issued.fl_str_mv 2000
dc.date.accessioned.fl_str_mv 2012-10-17T20:22:17Z
dc.date.available.fl_str_mv 2012-10-17T20:22:17Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://repositorio.ufsc.br/xmlui/handle/123456789/78871
dc.identifier.other.pt_BR.fl_str_mv 161179
identifier_str_mv 161179
url http://repositorio.ufsc.br/xmlui/handle/123456789/78871
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 x, 76f.| il., tabs.
dc.publisher.none.fl_str_mv Florianópolis, SC
publisher.none.fl_str_mv Florianópolis, SC
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/78871/1/PGCC0092-D.pdf
bitstream.checksum.fl_str_mv a3ecf66c67317dcb684583ba056c055f
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv sandra.sobrera@ufsc.br
_version_ 1851759305977495552

Registros relacionados