Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.lang.python > #81086
| 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
> 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
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