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.

In this work, we investigate the problem of covering sets of convex polygons using circles of the same, minimal, radius. We utilize a nonlinear optimization approach, defining the feasibility constraints as differences between areas of curvilinear polygons. By utilizing a partition based on Voronoi Diagrams, we present algorithms for the exact computation of the constraint functions and its first derivatives. Methods used in the process are also shown, for the computation of the Voronoi Diagrams, intersections between polyhedra, polygons and curvilinear polygons, and calculation of areas and lengths of interest.