List of Figures

1. Posição padrão $L(X,Y,x,y)$
2. Subdivisões $B_1, B_2, B_3, B_4$ e $B_5$ de um L em dois L's.
3. Subdivisões $B_6$ e $B_7$ de um retângulo em dois L's.
4. Representação de um retângulo
5. Posições que uma peça poderia estar.
6. $P_{53} = ( 43, 26, 7, 3)$
7. $P_{57} = ( 49, 28, 8, 3)$
8. $P'_{69} = ( 57, 34, 7, 4)$
9. $P''_{69} = ( 63, 44, 8, 5)$
10. $P_{71} = ( 61, 35, 10, 3)$
11. $P_{75} = ( 67, 37, 11, 3)$
12. $P'_{77} = ( 61, 38, 10, 3)$
13. $P''_{77} = ( 61, 38, 6, 5)$
14. $P_{81} = ( 67, 40, 11, 3)$
15. $P'_{82} = ( 74, 49, 11, 4)$
16. $P''_{82} = ( 93, 46, 13, 4)$
17. $P'_{96} = (106, 59, 13, 5)$
18. $P''_{96} = (141, 71, 13, 8)$
19. $P_{97} = ( 74, 46, 7, 5)$
20. $P_{99} = ( 86, 52, 9, 5)$
21. $P_{100} = (108, 65, 10, 7)$
22. Conjunto de sentinelas de um retângulo
23. Método do vetor
24. Método das restrições
25. Método da distância dos centros
26. O retângulo coberto parciamente por circunferêcias para gerar configurações iniciais.
27. Método da circunferência
28. Curva de nível da função do modelo do vetor.
29. Curva de nível da função do modelo das restrições.
30. Curva de nível da função do modelo da distância dos centros.
31. Curva de nível da função do modelo das circunferências.
32. Resolvendo o problema de decisão.
33. Esquema geral para o empacotamento de retângulos.
34. (a-c) Restrições lineares e círculos, (d-f) Restrições lineares e quadráticos (Problemas 1 a 6).
35. Restrições lineares e elipses (Problemas 7 a 10).
36. Quadrados em quadrados (Problemas 11 a 18).
37. Quadrados em triângulos (Problemas 19 a 23).
38. Curvas e restrições lineares (Problema 24).
39. Retângulo em retângulo (Problemas 26 e 27).
40. Regiões proibidas para configurações especias em paletes (Problemas 28 a 34).