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


Groups > comp.lang.python > #81073

Re: pack circles into a partial annulus

From Roy Smith <roy@panix.com>
Newsgroups comp.lang.python
Subject Re: pack circles into a partial annulus
Date 2014-11-20 08:11 -0500
Organization PANIX Public Access Internet and UNIX, NYC
Message-ID <roy-06E948.08103220112014@news.panix.com> (permalink)
References <mailman.16011.1416478357.18130.python-list@python.org>

Show all headers | 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