Archive for October 20th, 2005

Thursday, October 20th, 2005

Dynamic programming en tiling…

Een van de methodes om te knippen, maw. het pad te kiezen waarlangs men gaat beslissen welk deel van beide plaatjes we gaan nemen, is dynamic programming. Deze gaat volgens een accumulerende history de fout beoordelen.

Nu ik heb de indruk dat die soms erg de mist in gaat. Deze resultaten heb ik verkregen door het stochastisch tile algoritme uit te werken…

  • wd-cohen2: Men kan hier opmerken dat sommigen bloempjes gewoon doormidden zijn gesneden.
  • wd-wind: Met dit ander voorbeeld kan men nog duidelijker zien dat er bepaalde vormen worden “weggesneden”.

Nu weet ik niet of dit normaal is of dat ik ergens met een bug zit.. Ik hoop niet een bug.. :p