Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/kfahn22/apollonian-gasket

Code to render the Apollonian gasket
https://github.com/kfahn22/apollonian-gasket

Last synced: 21 days ago
JSON representation

Code to render the Apollonian gasket

Host: GitHub
URL: https://github.com/kfahn22/apollonian-gasket
Owner: kfahn22
Created: 2024-03-05T12:49:37.000Z (10 months ago)
Default Branch: main
Last Pushed: 2024-06-30T18:02:33.000Z (6 months ago)
Last Synced: 2024-07-04T02:44:31.854Z (6 months ago)
Language: JavaScript
Size: 11.4 MB
Stars: 0
Watchers: 1
Forks: 0
Open Issues: 0
Metadata Files:
- Readme: README.md

Awesome Lists containing this project

README

        # Apollonian-Gasket

“The Kiss Precise” by Frederick Soddy

Four circles to the kissing come

The smaller are the benter.

The bend is just the inverse of

The distance from the center.

Though their intrigue left Euclid dumb,

There’s now no need for rule of thumb.

Since zero bend’s a dead straight line,

And concave bends have minus sign,

The sum of the squares of all four bends

Is half the square of their sum.

This repo contains code to render the Apollonian gasket. The Apollonian gasket is a special kind of circle packing where you start with a big circle and then fit smaller circles inside it, each touching the big circle and each other.

Descartes' formula is a mathematical formula that helps us understand the relationships between circles when they're packed together like in the Apollonian gasket.

Here's the idea: for any three circles that are mutually tangent (meaning they touch each other externally), there's a neat formula that relates the curvatures (or how "bendy" they are) of these circles. The formula is:

$(k_1 + k_2 + k_3  + k_4)^2 = 2(k_1^2 + k_2^2 + k_3^2 + k_4^2)$

Here, $k1$, $k2$, and $k3$ are the curvatures of the circles. The curvature of a circle is just the reciprocal of its radius. So if you have a big circle with radius $R$, its curvature is $1/R$.

Now, in the Apollonian gasket, we start with three circles inside a larger circle. These circles are tangent to each other and the big circle. Using Descartes' theorem, we can find the curvatures of these circles and use them to find the curvatures of the smaller circles we pack inside them, and so on.

The cool thing about this theorem is that it applies not just to three circles but to any number of circles that are all tangent to each other. So as we keep adding smaller circles into the gaps, we can keep using Descartes' theorem to understand how they all fit together. It's named after the ancient Greek mathematician Apollonius, who was really good at studying shapes and curves.

The [code](https://editor.p5js.org/codingtrain/sketches/zrq8KHXnO) for most of the versions is adapted from [Daniel Shiffman](https://thecodingtrain.com)'s [Apollonian Coding Challenge](https://thecodingtrain.com/challenges/182-apollonian-gasket).

The code for the nested version is from [Richard Bourne](https://openprocessing.org/user/162823?view=sketches&o=48) (I have updated the syntax a little bit.) The python and circle inversion code sets actual pixels, so it can't be adapted like Daniel's code. The python code is from user [FB36](https://code.activestate.com/recipes/users/4172570/) posted in ActiveStateCode. I obtained the circle inversion code by posting the python code in ChatGPT3.5 and asking it to port to p5.js. It did a pretty decent job--I only had to modify the loop slightly.

## 🌄 Gallery

  

    

       
_{Apollonian gasket with polar pentagons}

      
_{Apollonian gasket with Phyllotaxis}

       
_{Apollonian gasket with spheres}

      
_{Apollonian gasket filled with Annular Chains}

       
_{Apollonian gasket with flowers}

       
_{Apollonian gasket with butterflies}

       
_{Apollonian gasket with Coding Train logo}

     
_{Annular chain filled with gaskets}

  

    

 

![gif](assets/GIF_apollonian.gif)

## References

- [Apollonian circle packings: Dynamics and Number theory](https://users.math.yale.edu/~ho2/doc/Oh_ICWM.pdf)

- [Apollonian Gasket](https://www.jasondavies.com/apollonian-gasket/)

- [Apollonian Gasket](http://www.malinc.se/math/geometry/apolloniangasketen.php)

- [A Tisket, a Tasket, an Apollonian Gasket](https://www.americanscientist.org/article/a-tisket-a-tasket-an-apollonian-gasket)

- [A Visual Solution to the Apollonian Problem](http://laelcosta.com/demo3.js)

- [Circle Packing Explorations](https://archive.bridgesmathart.org/2013/bridges2013-399.pdf)

- [Circle patterns in Gothic architecture](https://archive.bridgesmathart.org/2012/bridges2012-133.pdf)

- [Descartes Circle Theorem, Steiner Porism, and Spherical Designs](https://arxiv.org/pdf/1811.08030.pdf)

- [Geometry Unbound](https://kskedlaya.org/geometryunbound/gu-060118.pdf)

- [Single Line Apollonian Gaskets:

  Is The Limit a Space Filling Fractal Curve?](https://arxiv.org/pdf/2204.05729.pdf)

- [Single Line Apollonian Gaskets for Fashion](https://archive.bridgesmathart.org/2022/bridges2022-119.pdf)

- [Soddy Circles](https://mathworld.wolfram.com/SoddyCircles.html)

- [Steiner Chains](https://en.wikipedia.org/wiki/Steiner_chain)

- [Mathworld reference on Steiner Chains](https://mathworld.wolfram.com/SteinerChain.html)

- [The Apollonian Gasket](https://www3.math.tu-berlin.de/geometrie/Lehre/WS12/MathVis/resources/projects/steinertStruempelSlides.pdf)

- [Vieta formula](https://en.wikipedia.org/wiki/Vieta%27s_formulas)

Processing code examples

https://openprocessing.org/browse/?time=anytime&type=all&q=apollonian#

https://openprocessing.org/sketch/1878906

Processing

D3

[Zoomable circle packing](https://observablehq.com/@d3/pack-component)

Github

[Apollonian](https://github.com/macbuse/Apollonian/tree/master)

https://tex.stackexchange.com/questions/539896/another-way-to-draw-steiners-chain