Path: csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!eu.feeder.erje.net!news.stack.nl!newsfeed.xs4all.nl!newsfeed2a.news.xs4all.nl!xs4all!newsgate.cistron.nl!newsgate.news.xs4all.nl!post.news.xs4all.nl!not-for-mail
Return-Path: <python-python-list@m.gmane.org>
X-Original-To: python-list@python.org
Delivered-To: python-list@mail.python.org
X-Spam-Status: OK 0.107
X-Spam-Level: *
X-Spam-Evidence: '*H*': 0.80; '*S*': 0.01; 'received:80.91': 0.09; 'received:80.91.229': 0.09; 'received:gmane.org': 0.09; 'received:list': 0.09; 'subject:into': 0.09; 'boundary.': 0.16; 'received:80.91.229.3': 0.16; 'received:plane.gmane.org': 0.16; 'fit': 0.20; 'this?': 0.23; 'header:User-Agent:1': 0.23; 'header:X -Complaints-To:1': 0.27; 'idea': 0.28; "i'm": 0.30; 'anyone': 0.31; 'this.': 0.32; 'but': 0.35; 'described': 0.36; 'possible': 0.36; 'should': 0.36; 'two': 0.37; 'to:addr:python-list': 0.38; 'to:addr:python.org': 0.39; 'received:org': 0.40; 'how': 0.40; 'kind': 0.63; 'different': 0.65; 'circle': 0.68; 'apart': 0.72; 'received:109': 0.72; 'bounded': 0.84; 'circles': 0.84; 'packing': 0.84; 'partial': 0.84; 'subject:pack': 0.84
X-Injected-Via-Gmane: http://gmane.org/
To: python-list@python.org
From: Robin Becker <robin@reportlab.com>
Subject: pack circles into a partial annulus
Date: Thu, 20 Nov 2014 10:12:19 +0000
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 7bit
X-Gmane-NNTP-Posting-Host: 109.174.168.73
User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:31.0) Gecko/20100101 Thunderbird/31.2.0
X-BeenThere: python-list@python.org
X-Mailman-Version: 2.1.15
Precedence: list
List-Id: General discussion list for the Python programming language <python-list.python.org>
List-Unsubscribe: <https://mail.python.org/mailman/options/python-list>, <mailto:python-list-request@python.org?subject=unsubscribe>
List-Archive: <http://mail.python.org/pipermail/python-list/>
List-Post: <mailto:python-list@python.org>
List-Help: <mailto:python-list-request@python.org?subject=help>
List-Subscribe: <https://mail.python.org/mailman/listinfo/python-list>, <mailto:python-list-request@python.org?subject=subscribe>
Newsgroups: comp.lang.python
Message-ID: <mailman.16011.1416478357.18130.python-list@python.org>
Lines: 14
NNTP-Posting-Host: 2001:888:2000:d::a6
X-Trace: 1416478357 news.xs4all.nl 2912 [2001:888:2000:d::a6]:40722
X-Complaints-To: abuse@xs4all.nl
Xref: csiph.com comp.lang.python:81067

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