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
- Este periódico é de acesso aberto
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: gold
- Licença: cc-by-nc-sa
-
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://www.teses.usp.br/teses/disponiveis/45/45134/tde-30032022-172201/. Acesso em: 19 abr. 2024. -
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://www.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 2024 abr. 19 ] Available from: https://www.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 2024 abr. 19 ] Available from: https://www.teses.usp.br/teses/disponiveis/45/45134/tde-30032022-172201/
Informações sobre o DOI: 10.11606/D.45.2022.tde-30032022-172201 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas