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


Groups > comp.lang.python > #81086

Re: pack circles into a partial annulus

Path csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!eu.feeder.erje.net!newsfeed.fsmpi.rwth-aachen.de!eternal-september.org!feeder.eternal-september.org!mx02.eternal-september.org!.POSTED!not-for-mail
From Cousin Stanley <cousinstanley@gmail.com>
Newsgroups comp.lang.python
Subject Re: pack circles into a partial annulus
Followup-To comp.lang.python
Date Thu, 20 Nov 2014 09:10:03 -0700
Organization Hohum Acres
Lines 28
Message-ID <m4l3og$l0p$1@dont-email.me> (permalink)
References <mailman.16011.1416478357.18130.python-list@python.org>
Reply-To cousinstanley@gmail.com
Mime-Version 1.0
Content-Type text/plain; charset="ISO-8859-1"
Content-Transfer-Encoding 7Bit
Injection-Date Thu, 20 Nov 2014 16:09:53 +0000 (UTC)
Injection-Info mx02.eternal-september.org; posting-host="395019222570aa09efc17e1724d4463a"; logging-data="21529"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19oboaXHG5jT8WZTC5w7SCspAI3KPBF7fY="
User-Agent KNode/4.4.11
Cancel-Lock sha1:TmuyribMIQo60wEDzrrli8QTWe8=
Xref csiph.com comp.lang.python:81086

Followups directed to: comp.lang.python

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. 

  You might take a look at Descartes Circle Theorem .... 

    http://en.wikipedia.org/wiki/Descartes'_theorem

  Blub from google search ....

    In geometry, Descartes' theorem states that 
    for every four kissing, or mutually tangent, circles, 
    the radii of the circles satisfy a certain quadratic equation. 

    By solving this equation, one can construct a fourth circle 
    tangent to three given, mutually tangent circles.

  There is a screen saver in Debian Linux
  named Apollonian that uses this algorihm
  packing smaller circles into a larger circle ....

  The C source code for this screen saver 
  is available under Debian ....


-- 
Stanley C. Kitching
Human Being
Phoenix, Arizona

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