Ottimizzazione della disposizione di poligoni non regolari

50 CAPITOLO IV UN NUOVO APPROCCIO SPERIMENTALE Dopo avere attentamente studiato e analizzato alcuni approcci sperimentali esistenti per la risoluzione di problemi di nesting e avere illustrato i principali strumenti necessari (cap. III) al raggiungimento dell’obiettivo fissato in fase di introduzione, è stato elaborato un nuovo approccio sperimentale, ovvero è stata avviata la progettazione di un algoritmo che fosse in grado di semplificare i profili di pezzi di forma irregolare al fine di potere effettuare, in tempi ragionevoli, tutte le prove sperimentali necessarie al raggiungimento della migliore disposizione possibile dei suddetti profili su una superficie. Per conseguire tale risultato, era necessario ridurre il numero di punti che definiscono il poligono, ottenuto dalla proiezione sul piano X-Y del pezzo; tale numero di punti è funzione del numero (e non dalle dimensioni) di superfici triangolari del file STL (Solid To Layer) che descrive il modello solido generato dal CAD. Gli oggetti presi in considerazione durante questo studio sperimentale, gentilmente forniti dal relatore della presente tesi, sono 12 e sono mostrati nelle figure seguenti: come si può facilmente notare, si tratta di oggetti che presentano forme estremamente complesse e articolate, in cui vi è la presenza di superfici inclinate, di cavità e di fori passanti aventi le forme più svariate.