[ Boris B. @ 30.06.2009. 20:44 ] @
Vec duze vreme (par godina) me muce dva konkretna programska problema. Oba problema sam opisao ispod, zanima me da li neko ima neku ideju u kom pravcu krenuti, nije bitna konkretna implementacija ili programski jezik.

1. Prepoznavanje oblika nezavisno od rezolucije slike:
Ako imamo bitmapu neke rezolucije, znaci [m, n] matrica bajtova, na koji nacin nezavisno od rezolucije bitmape naci na njoj simbol za koji imamo uzorak (takodje bitmapa)? Trcanje po skenlinijama bitmape verovatno ne dolazi u obzir, pogotovo kada trazimo vise simbola sa kojima treba uporedjivati nalaze.

2. Uklapanje manjih pravougaonih oblika u jedan veci na optimalan nacin
Ako imamo veliki komad sperploce, npr. 5m x 5m, i listu pravougaonih komada koje treba iz te ploce da isecemo, kako rasporediti te komada tako da na kraju ostane sto upotrebljiviji komad sprerploce? Pretpostavljam da treba iterativno ici kroz sva moguca resenja i traziit najbolje.
Konkretni podproblemi:
- Kako opisati sperplocu i komade
- Koji bi bio kriterijum da je jedan raspored bolji od drugog
- Na koji nacin redjati komade
- Kako oznaciti rasporede tako da na kraju kada iterativno nadjemo najbolji, da tacno reprodukujemo jedan specifican raspored.