| |
| Acadêmico(a): Denise Brandt |
| Título: Distribuição Otimizada de Polígonos em um Plano Bidimensional |
| |
| Conclusão: |
O presente trabalho possibilitou desenvolver uma ferramenta capaz de realizar o encaixe de polígonos tanto convexos quanto côncavos em uma área pré-definida. O algoritmo no-fit polygon foi de extrema importância para a detecção e resolução de colisões entre os polígonos. No entanto, nem todas as possibilidades existentes foram testadas, estando limitado aos conjuntos de dados usados nos testes.
Os algoritmos de busca local hill climbing e tabu search se mostraram efetivos e satisfatórios para a geração de novas combinações utilizadas no empacotamento. Para a geração da solução inicial utilizada em comparações posteriores, foram utilizados sempre os polígonos ordenados por largura. Para a parada dos algoritmos de busca, são utilizados critérios de tempo e de iterações, que são configuradas pelo usuário antes de cada execução.
A utilização do bottom-left fill foi significativa para o resultado do trabalho através da resolução de sobreposição de polígonos no eixo vertical. Isso permitiu gerar empacotamentos densos, onde os polígonos ficam próximos uns ao outros, sempre com o objetivo de minimizar a área ocupada.
Para o desenvolvimento da parte matemática, que envolve translação e rotação, e parte da área gráfica, foram reaproveitadas trabalhos realizados anteriormente, desenvolvidos pela autora deste trabalho durante o curso de graduação. Isso se mostrou importante devido ao adiantamento do trabalho nesta parte.
A ferramenta implementada atendeu seu propósito, pois ela é capaz de realizar o carregamento de arquivos e gerar o empacotamento em tempo hábil, além de gerar um bom resultado, atendendo assim o seu objetivo principal. O resultado do empacotamento é mostrado ao final da execução, sendo possível ver a posição de cada polígono na área de empacotamento.
A linguagem de programação Java não demonstrou ser um entrave para o desenvolvimento de uma ferramenta que envolve cálculos matemáticos, pois atendeu o requisito de desempenho e se fez prática no desenvolvimento da solução.
|
| |
|
