Keresés

Részletes keresés

Törölt nick Creative Commons License 2008-05-04 13:41:33 550
Abszolút megfelelő köszönöm.
Több képnél kiszámolgattam. Minimális eltérés van az ideális és a darabok száma között (5000*2000 képpontnál területetleosztva - 160000-el számoltam az egyszerűség miatt- 62,5 jön ki, darabolásnál 65...)
A hozzászólás:
nadamhu Creative Commons License 2008-05-04 11:44:35 549

a következő algoritmussal próbálkoznék: (nem hiszem, hogy tökéletes, de elég egyszerű)

 

vegyük a következő jelöléseket:

 

w : az eredeti téglalap vízszintes mérete

h : az eredeti téglalap függőleges mérete

maxt: egy darabka téglalap maximális területe

 

ekkor

 

a = négyzetgyök(maxt)

 

(egy ideális négyzet oldala)

 

ha w < 1.5*a akkor NevemTev módszere függőlegesen

ha h < 1.5*a akkor NevemTeve módszere vízszintesen

 

amúgy függőlegesen osszuk az egészet egyenletesen 'k' csíkra, ahol

 

k = felsőegészrész(h/a)

 

az egyes csíkokat pedig daraboljuk NevemTeve módszerével vízszintesen.

 

Ha nem kell nagyon optimális megoldás, akkor ez elég, amúgy gondolom valamivel bonyolultabb.

Előzmény:
Törölt nick Creative Commons License 2008-05-04 11:08:03 548
Igazad van...
Valóban nem adtam meg teljesen (de már az elindulással gondom volt...)

Egy keresztszemes minta kirakó programot írok (újraírom).
A program nagyjából 150.000 képpontot tud kezelni egy lépésben. Azonban szükség lehet ennél nagyobb kép kirakására is, ilyenkor kell a képet feldarabolni, és több részből kirakni.
Viszont a feldarabolás után a darabok oldalaránya valahol 2/3-1,5 között lenne kellemes.
(Fele feladatot már az előző megoldás is teljesítette, ugyanis ha a rövidebb_oldal aránytalanul kicsi, akkor tökéletesen használható).

Ha kedveled azért, ha nem azért nyomj egy lájkot a Fórumért!