Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.lang.python > #81073

Re: pack circles into a partial annulus

Path csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!us.feeder.erje.net!bloom-beacon.mit.edu!bloom-beacon.mit.edu!panix!roy
From Roy Smith <roy@panix.com>
Newsgroups comp.lang.python
Subject Re: pack circles into a partial annulus
Date Thu, 20 Nov 2014 08:11:02 -0500
Organization PANIX Public Access Internet and UNIX, NYC
Lines 17
Message-ID <roy-06E948.08103220112014@news.panix.com> (permalink)
References <mailman.16011.1416478357.18130.python-list@python.org>
NNTP-Posting-Host localhost
X-Trace reader1.panix.com 1416489063 16812 127.0.0.1 (20 Nov 2014 13:11:03 GMT)
X-Complaints-To abuse@panix.com
NNTP-Posting-Date Thu, 20 Nov 2014 13:11:03 +0000 (UTC)
User-Agent MT-NewsWatcher/3.5.3b3 (Intel Mac OS X)
Xref csiph.com comp.lang.python:81073

Show key headers only | View raw


In article <mailman.16011.1416478357.18130.python-list@python.org>,
 Robin Becker <robin@reportlab.com> wrote:

> I need to pack circles into a partial annulus ie part of a larger circle 
> bounded by two radii [...]
> 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?

This is not a Python question.  This is an algorithm question, and would 
be better asked on some sort of math forum.  Googling for things like 
"circle packing algorithm" brought me to http://www.packomania.com/, 
which looks like the perfect place to start your investigations.

Once you have a specific algorithm in mind, and are having problems 
coding it up, come back here for help on the Python aspects.

Back to comp.lang.python | Previous | Next — Previous in thread | 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