Förvandla en bild till en dowel rod skulptur (3 / 7 steg)
Steg 3: Fastställande av antalet pluggen stavar behövs
I detta projekt finns det många pluggen staven nedskärningar av variabel längd. Därför kom jag upp med en algoritm som minimerar antalet pluggen stavar som du behöver för att beställa. Efter bearbetning bilden, vet du längder av nedskärningar som du måste göra. Du vet också längden på pluggen staven som kan beställas (i mitt fall, de var 4 fot pluggen stavar). Jag använde en numerisk metod för att lösa detta problem.
Min algoritm växlar mellan kolumnerna i bilden och lägger upp höjderna. Om nästa höjd i bilden överskrider längden på dymlingar som kan beställas (lite mindre än 4 fot för styckning), sedan det hoppas över. Denna process fortsätter tills 4 fot nås eller när du bläddra genom hela bilden. En datastruktur som skapas som anger längden på de nedskärningar som görs för varje pluggen staven du beställer, samt platsen för den bit i bilden. Denna strategi hjälper till att hålla de nedskärningar på en dowel rod nära varandra så att inte blanda dem. Det är inte de mest effektiva och inte en exakt lösning, men det fungerar.
Videon visas ovan förklarar hur minimering algoritmen fungerar och hur data lagras och visas. Kod för bearbetning bilden, minimera pluggen stavar snittet och Visa utdata är fäst.
Här är en sammanfattning för min pluggen staven skulptur:
Bild mått: 53 x 80
Antal skär: 4240
Total längd av pluggen staven används: 76847 cm
Du behöver köpa 646 pluggen stavar med enheten längd 119.92 cm