Notices
Results 1 to 1 of 1

Thread: Algorithm of filling in a rectangular area with circles

  1. #1 Algorithm of filling in a rectangular area with circles 
    New Member
    Join Date
    Nov 2017
    Posts
    1
    If there is a rectangular area on Cartesian coordinate system, the four corners coordinates are known. Pick a point inside this area, and a circle with RANDOM radius and center of this picked point will be plotted, the goal is to fill the whole area with least point picking (least circle plotting).Here are some additional info: 1. The radius will be rather small (unlikely to fill the whole area by one circle).2. Overlapping is allowed, but the entire area should be all filled.3. Some circle parts will be outside the area since itís rectangular shape, it is allowed.Any ideas or existing algorithms? Thank you!


    Reply With Quote  
     

  2.  
     

  3. #2  
    Forum Ph.D.
    Join Date
    Jul 2008
    Location
    New York State
    Posts
    853
    The description is too vague. Random radius - rather small?


    Reply With Quote  
     

Similar Threads

  1. optical path difference in a rectangular window...
    By alexis_b in forum General Discussion
    Replies: 3
    Last Post: September 15th, 2014, 06:12 AM
  2. optical path difference in a rectangular window
    By alexis_b in forum General Discussion
    Replies: 0
    Last Post: September 12th, 2014, 01:45 PM
  3. Triangle 3 rectangular corners - An easy challenge
    By HexHammer in forum Mathematics
    Replies: 7
    Last Post: February 23rd, 2010, 03:31 PM
  4. Degree of overlap between circles algorithm
    By SciPhi in forum Computer Science
    Replies: 4
    Last Post: June 14th, 2009, 09:12 PM
  5. Rectangular prism Simulation tool
    By TheCrazedDarwinian in forum Mathematics
    Replies: 7
    Last Post: November 22nd, 2008, 08:34 PM
Tags for this Thread

View Tag Cloud

Bookmarks
Bookmarks
Posting Permissions
  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •