1
Riempimento dello spazio tra linee 2D casuali
Considera una regione (2D) piena di linee in modo casuale (figura seguente). Siamo interessati a riempire gli spazi vuoti tra le linee, inclusi quattro bordi di confine in un modo: 0- massimizzare la dimensione dei pacchi; 1- la forma dei pacchi di riempimento è allineata quadrata orizzontalmente o verticalmente; 2- …