Cobertura com círculos de raio mínimo (2022)
- Authors:
- Autor USP: SANTANA, ARTHUR GABRIEL DE - IME
- Unidade: IME
- Sigla do Departamento: MAC
- DOI: 10.11606/D.45.2022.tde-30032022-172201
- Assunto: ALGORITMOS
- Keywords: Algoritmo de Fortune; Algoritmo de Sutherland-Hodgman; Cobertura com círculos; Covering with circles; Diagramas de Voronoi; Fortunes Algorithm; Sutherland- Hodgman Algorithm; Voronoi Diagrams
- Language: Português
- Abstract: Neste trabalho, investigamos o problema de cobrir conjuntos de polígonos convexos usando círculos de mesmo raio mínimo. Utilizamos uma abordagem de otimização não-linear, definindo as restrições de viabilidade como diferenças entre áreas de polígonos curvilineares. Utilizando um particionamento baseado em Diagramas de Voronoi, apresentamos algoritmos para o cálculo exato das funções de restrição, além de suas primeiras derivadas. São expostos também os métodos usados nesse processo para o cálculo de Diagramas de Voronoi, interseções entre poliedros, polígonos e polígonos curvilineares, além do cálculo de áreas e comprimentos de interesse
- Imprenta:
- Data da defesa: 09.03.2022
- Status:
- Artigo publicado em periódico de acesso aberto (Gold Open Access)
- Versão do Documento:
- Versão publicada (Published version)
- Acessar versão aberta:
-
ABNT
SANTANA, Arthur Gabriel de. Cobertura com círculos de raio mínimo. 2022. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2022. Disponível em: https://teses.usp.br/teses/disponiveis/45/45134/tde-30032022-172201/. Acesso em: 13 abr. 2026. -
APA
Santana, A. G. de. (2022). Cobertura com círculos de raio mínimo (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45134/tde-30032022-172201/ -
NLM
Santana AG de. Cobertura com círculos de raio mínimo [Internet]. 2022 ;[citado 2026 abr. 13 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-30032022-172201/ -
Vancouver
Santana AG de. Cobertura com círculos de raio mínimo [Internet]. 2022 ;[citado 2026 abr. 13 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-30032022-172201/
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
