Skip navigation
DSpace logo

  1. Repositório Institucional da UFPB
  2. BDTD - UFPB
  3. UFPB - Campus I - João Pessoa
  4. Centro de Informática (CI) - Programa de Pós-Graduação em Modelagem Matemática Computacional
Use este identificador para citar ou linkar para este item: https://repositorio.ufpb.br/jspui/handle/123456789/20056
Registro completo de metadados
Campo DCValorIdioma
dc.creatorSilva, Rita de Cássia Jerônimo da-
dc.date.accessioned2021-05-14T18:28:46Z-
dc.date.available2020-02-18-
dc.date.available2021-05-14T18:28:46Z-
dc.date.issued2019-02-18-
dc.identifier.urihttps://repositorio.ufpb.br/jspui/handle/123456789/20056-
dc.description.abstractIn this work, we first present a highly important geometric data structure in the solution of proximity problems called the Voronoi diagram. Through a set of generating points in the plane, we analyze how to construct them without the presence of obstacles among these points, presenting their properties and which characteristics. are important. We then analyze the consequences of such a structure when we insert obstacles between its generating points. First, we observe this situation considering polygonal obstacles. And we end by determining the boundary of this diagram when we consider two generative points and a circular obstacle.pt_BR
dc.description.provenanceSubmitted by Walqueline Araújo (walqueline.araujo@estudantes.ufpb.br) on 2021-05-07T17:52:08Z No. of bitstreams: 2 license_rdf: 805 bytes, checksum: c4c98de35c20c53220c07884f4def27c (MD5) RitaDeCássiaJerônimoDaSilva_Dissert.pdf: 2401263 bytes, checksum: 28833c0c9d8d305cded6db8f4ec964fc (MD5)en
dc.description.provenanceApproved for entry into archive by Biblioteca Digital de Teses e Dissertações BDTD (bdtd@biblioteca.ufpb.br) on 2021-05-14T18:28:46Z (GMT) No. of bitstreams: 2 license_rdf: 805 bytes, checksum: c4c98de35c20c53220c07884f4def27c (MD5) RitaDeCássiaJerônimoDaSilva_Dissert.pdf: 2401263 bytes, checksum: 28833c0c9d8d305cded6db8f4ec964fc (MD5)en
dc.description.provenanceMade available in DSpace on 2021-05-14T18:28:46Z (GMT). No. of bitstreams: 2 license_rdf: 805 bytes, checksum: c4c98de35c20c53220c07884f4def27c (MD5) RitaDeCássiaJerônimoDaSilva_Dissert.pdf: 2401263 bytes, checksum: 28833c0c9d8d305cded6db8f4ec964fc (MD5) Previous issue date: 2019-02-18en
dc.description.sponsorshipCoordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESpt_BR
dc.languageporpt_BR
dc.publisherUniversidade Federal da Paraíbapt_BR
dc.rightsAcesso embargadopt_BR
dc.rights.urihttp://creativecommons.org/licenses/by-nd/3.0/br/*
dc.subjectDiagrama de Voronoipt_BR
dc.subjectVoronoi Diagrampt_BR
dc.titleDiagrama de Voronoi para dois pontos com um obstáculo circularpt_BR
dc.typeDissertaçãopt_BR
dc.contributor.advisor1Ferreira, Marcelo Rodrigo Portela-
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/2620157217100077pt_BR
dc.contributor.advisor2Bezerra, Sérgio de Carvalho-
dc.contributor.advisor2Latteshttp://lattes.cnpq.br/8017307957381715pt_BR
dc.creator.Latteshttp://lattes.cnpq.br/5289816112610170pt_BR
dc.description.resumoNeste trabalho, inicialmente apresentamos uma estrutura de dados geométrica de grande importância na solução de problemas de proximidade denominada diagrama de Voronoi. Através de um conjunto de pontos geradores no plano, analisamos como se dá a sua construção sem a presença de obstáculos entre estes pontos, apresentando suas propriedades e algumas características importantes. Em seguida, analisamos quais as consequências causadas em tal estrutura quando inserimos obstáculos entre seus pontos geradores. Primeiramente, observamos esta situação considerando obstáculos poligonais, e finalizamos determinando a fronteira deste diagrama quando consideramos dois pontos geradores e um obstáculo circular.pt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentInformáticapt_BR
dc.publisher.programPrograma de Pós-Graduação em Modelagem Matemática e computacionalpt_BR
dc.publisher.initialsUFPBpt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpt_BR
Aparece nas coleções:Centro de Informática (CI) - Programa de Pós-Graduação em Modelagem Matemática Computacional

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
RitaDeCássiaJerônimoDaSilva_Dissert.pdf2,34 MBAdobe PDFVisualizar/Abrir    Solicitar uma cópia
Mostrar registro simples do item Visualizar estatísticas


Este item está licenciada sob uma Licença Creative Commons Creative Commons