Programming Contest: BoxifyMe, Skybuck's Entry 2 Animation 1

Hello,

The programming contest is to "boxify" the red image into as few boxes as possible. The boxes must completely cover the red pixels but not the black.

This animation is of Skybuck's Algorithm Entry 2.

For this picture it requires 305 boxes.

Do you think you can program something better ?

Then enter the contest here:

http://www.skybuck.org/BoxifyMe/

I would find it quite interesting if you had something better ! ;)

My first entry was 306 boxes, my second entry is 305 boxes so it's pretty much the same algorithm just with a little bug fix/improvement...

Bye,
Skybuck.

Category:

Science & Technology

Tags:

• Programming Contest
• BoxifyMe
• Skybuck
• Algorithm
• Pixels
• Rectangles
• Coloring
• Overlay
• Overlap
• Covering
• Minimizing

[skybuck2000]

Not so much inspiritation more need... for box2d physics... triangulization algorithms where looking shitty so I thought I'd give this rectangular idea an approach/try.

Plus edge finding technique I was looking into. And this rectangluzing problem felt like a combinatorial problem... and it is... hard to solve... many solutions possible... perhaps no optimal algorithm yet... so it's a good candidate for contest to see what people can come up with.

[AmusedChicken]

Very cool! Is this the actual run-time of the program? What is the programs priority?

[skybuck2000]

@AmusedChicken Hi there,

No, the video has been slowed down to 5 frames per second, so it's possible to see what the algorithm does. Otherwise it would go to fast. It's over in 1 second.

The program's priority is to cover all the red pixels with the minimum amount of rectangles.

Meanwhile the algorithms have been improved and run a bit differently now...

[AmusedChicken]

@skybuck2000 Thanks, I suppose that it is ideal to slow it down then :P

Also, by priority, I didn't mean it's objective (I read two thirds of your webpage already), what I meant was what s its priority on your computer (low, medium, high, real-time).

[skybuck2000]

@AmusedChicken Kinda weird question you ask me :)

It's just an application which runs "normally".

[AmusedChicken]

@skybuck2000 I see. what gave you the inspiration to hold this contest?