Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.lang.python > #81067
| 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> (permalink) |
| 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 |
Show key headers only | 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
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