|
-
Jun 13th, 2012, 02:00 PM
#1
Algo/code to cover a rectangular area using circles
Hi !
This is a problem like the puzzle - "find minimum number of coins to completely cover a piece of paper".
The difference is:
in my case RADIUS of the coins is variable (but all coins should have same radius).
Real scenario:
1. I need to draw circular shapes on a rectangular image.
2. Number of circles (N) is CONSTANT/ User input
3. Size of image (S) is CONSTANT/ User input
4. The program should find the MINIMUM RADIUS (R) that is needed to draw N number of circles on an image of size S, so that, the image is completely hidden behind the circles.
Please Note
This is NOT a puzzle/assignment that I'm trying to solve.
This is part of a larger project that I'm working on.
I don't need any drawing code. I just need the code/algo to find the radius.
Any help is appreciated.
Thanks. 
Edit: My project is in VB.Net 2008. But if you have code in any other language or just have a pseudo-code, kindly post them too.
Posting Permissions
- You may not post new threads
- You may not post replies
- You may not post attachments
- You may not edit your posts
-
Forum Rules
|
Click Here to Expand Forum to Full Width
|