Viser innlegg med etiketten voronoi. Vis alle innlegg
Viser innlegg med etiketten voronoi. Vis alle innlegg

onsdag 3. desember 2008

(nerdete) Forslag til julebaksten

Julebaksten står over oss, pepperkaker skal bakes. Tradisjonelt "stikkes" pepperkaker ut ved hjelp av former (hjerter, menn, damer etc). Et velkjent problem med dette er at det _alltid_ blir igjen litt deig. Deigresten må blandes inn igjen og kjevles på nytt - noe som effektivt fører til ekstra (unødvendig) arbeid.

For å minimere dette utfordrer jeg alle som skal bake pepperkaker til å effektivisere "stikkingen". Mer effektive løsninger på pepperkakene ville vært fks; Delaunay triangulering med et sett P tilfeldige punkter, eller kanskje enda bedre å lage et Voronoi diagram av den utkjevlete flaten. Eksempler finnes i henholdsvis figur 1 og 2.

Figur 1: Delaunay triangulering


Figur 2: Delaunay triangulering

OBS! Forslaget kan virke fremmed og skremmende for enkelte, spesielt jenter, hustruer og kan føre til uforutsette krangler.