Resumo
Este projeto consiste em estudar a geração de tesselações, isto é, formas de se dividir um domínio no espaço em diferentes regiões. Dentre as possíveis, destacamos os diagramas de Voronoi, que, embora simples, encontram aplicações em uma multitude de áreas. Em particular, estudaremos a \emph{Centroidal Voronoi Tessellation} e como seu cálculo pode ser modelado em um problema de otimização…