Resumo
O presente trabalho de iniciação científica consiste em estudar o problema de "decomposição de polígonos simples em regiões convexas". Além dos elementos teóricos, diferentes técnicas algorítmicas serão estudadas, implementadas e incorporadas ao sistema de geração automática de malhas que se encontra em desenvolvimento e está fundamentado sobre a estrutura de dados topológica winged-edge …