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


Groups > comp.lang.python > #81086

Re: pack circles into a partial annulus

From Cousin Stanley <cousinstanley@gmail.com>
Newsgroups comp.lang.python
Subject Re: pack circles into a partial annulus
Followup-To comp.lang.python
Date 2014-11-20 09:10 -0700
Organization Hohum Acres
Message-ID <m4l3og$l0p$1@dont-email.me> (permalink)
References <mailman.16011.1416478357.18130.python-list@python.org>

Followups directed to: comp.lang.python

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