pack circles into a partial annulus

From	Robin Becker <robin@reportlab.com>
Subject	pack circles into a partial annulus
Date	2014-11-20 10:12 +0000
Newsgroups	comp.lang.python
Message-ID	<mailman.16011.1416478357.18130.python-list@python.org> (permalink)

Show all headers | View raw

I need to pack circles into a partial annulus ie part of a larger circle bounded 
by two radii and angles of  say 18 & 90. The region is described in polar coords 
as {(r,theta) | r0<=r<=r1 & theta0<=theta<=theta1}. The circles to be packed 
have three different radii, but all will fit singly into the region. The idea is 
that they should be as far apart as possible so as to minimize overlap and avoid 
crossing the region boundary.

Circle packing is hard so I'm thinking of using some kind of spring/repulsion 
model to do this.

Has anyone any ideas about how to do this?
-- 
Robin Becker

Back to comp.lang.python | Previous | Next — Next in thread | Find similar | Unroll thread

Thread

pack circles into a partial annulus Robin Becker <robin@reportlab.com> - 2014-11-20 10:12 +0000
  Re: pack circles into a partial annulus Roy Smith <roy@panix.com> - 2014-11-20 08:11 -0500
  Re: pack circles into a partial annulus Cousin Stanley <cousinstanley@gmail.com> - 2014-11-20 09:10 -0700

csiph-web