Author Topic: Cover the polygon with the smallest number of rectangles  (Read 1261 times)

0 Members and 1 Guest are viewing this topic.

dann.boy.001

  • Guest
Cover the polygon with the smallest number of rectangles
« on: March 08, 2011, 02:54:48 PM »
Hello!

I want to cover polygon with smallest posible number of rectangles.

1. User pick polygon
2. User add to list arbitary number and dimensions of rectangles

Than program calculate positions of rectangles and smallest posible
number rectangles from list, to cover whole polygon.
I am sending picture for better understandings

Is there some alghoritm for this  :roll:

« Last Edit: March 08, 2011, 02:58:13 PM by dann.boy.001 »