Skip to main content
1 of 3
Chris
  • 51
  • 1
  • 3

Covering an arbitrary polygon with minimum number of squares

I have a problem whereby, given an arbitrary polyogn with any number of points, I need to cover the whole area by a number of fixed size squares. I can easily find a set of squares which covers the polygon but I need to ensure that I find the minimum number of squares.

Can anyone suggest a good method to do this?

Thanks in advance.

Chris
  • 51
  • 1
  • 3