Problema de encaixe de figuras não convexas em um contorno não convexo

Abstract

Este trabalho tem como objetivo gerar um conjunto de regras e procedimentos que permitam executar a tarefa de encaixar peças de contorno não convexo num espaço não convexo. O espaço não convexo de encaixe pode ter forma qualquer, inclusive conter furos internos. O objetivo final é propor um processo de otimização do encaixe de peças irregulares neste espaço. Este tipo de problema é bastante comum em processos industriais, onde as peças são obtidas de peças maiores, irregulares e com regiões inaproveitáveis. Este método pode ser aplicado a problemas da indústria metal-mecânica, têxtil e calçadista, além de outros ramos.