Coding Challenge 182: Apollonian Gasket Fractal
From The Coding Train ยท ยท 56 min

The player loads from YouTube only when you click. It uses YouTube's privacy-enhanced mode.
If the video does not play, the owner may have turned off embedding. Watch it on YouTube instead.
Description
Happy Pi Day 2024! In this video, I attempt to create an Apollonian Gasket using the Descartes Circle Theorem and complex numbers. So many circles! Code: https://thecodingtrain.com/challenges/182-apollonian-gasket
๐ Watch this video ad-free on Nebula https://nebula.tv/videos/codingtrain-coding-challenge-182-apollonian-gasket
p5.js Web Editor Sketches: ๐น๏ธ Apollonian Gasket: https://editor.p5js.org/codingtrain/sketches/zrq8KHXnO ๐น๏ธ Colorful Recursive Gaskets in Gaskets: https://editor.p5js.org/codingtrain/sketches/leBpmVwaM
๐ฅ Previous: https://youtu.be/Bxdt6T_1qgc?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH ๐ฅ All: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH
References: ๐ Apollonian Gasket: https://en.wikipedia.org/wiki/Apollonian_gasket ๐ A Tisket, a Tasket, an Apollonian Gasket: https://www.americanscientist.org/article/a-tisket-a-tasket-an-apollonian-gasket ๐ Apollonian Gaskets: https://mathlesstraveled.com/2016/04/27/apollonian-gaskets/ ๐ Beyond the Descartes Circle Theorem: https://arxiv.org/pdf/math/0101066.pdf ๐ The Kiss Precise: https://www.nature.com/articles/1371021a0#preview ๐ Frederick Soddy: https://en.wikipedia.org/wiki/Frederick_Soddy ๐ Problem of Apollonius: https://en.wikipedia.org/wiki/Problem_of_Apollonius ๐ Four Proofs of a Generalization of the Descartes Circle Theorem: https://www.jstor.org/stable/2316373 ๐ Beyond the Descartes Circle Theorem: https://arxiv.org/pdf/math/0101066.pdf ๐ Descartes' theorem: https://en.wikipedia.org/wiki/Descartes%27_theorem ๐ Complex.js: https://www.npmjs.com/package/complex.js
Related Coding Challenges: ๐ 21 Mandelbrot Set with p5.js: https://youtu.be/6z7GQewK-Ks ๐ 22 Julia Set in Processing: https://youtu.be/fAsaSkmbF5s ๐ 77 Recursion: https://youtu.be/jPsZwrV9ld0 ๐ 50 Circle Packing: https://youtu.be/QHEQuoIKgNE ๐ 95 Approximating the Value of Pi: https://youtu.be/5cNnf_7e92Q ๐ 96 Visualizing the Digits of Pi: https://youtu.be/WEd_UIKG-uc ๐ 97 The Book of Pi: https://youtu.be/tbvG9hrJxOU ๐ 139 Calculating Digits of Pi with Collisions: https://youtu.be/PoW8g67XNxA ๐ 140 Leibniz Formula for Pi: https://youtu.be/uH4trBNn540 ๐ 141 Calculating Digits of Pi with Mandelbrot Set: https://youtu.be/pn2vlselv_g ๐ 169 Pi in the Sky Game: https://youtu.be/_H9JIwWP7HQ ๐ 176 Buffon's Needle: https://youtu.be/h5ZNcAPXxew
Timestamps: 0:00 Happy PI Day!! 1:40 References 3:22 Describe the Apollonian problem 5:51 Curvature 10:08 Start coding! 11:53 Write a function to find the fourth curvature 15:31 Complex numbers 21:11 Create a complex number class 22:52 Square root of -1 25:32 Square root of a complex number 27:57 Implement complex Descartes theorem 33:50 Make the circles in the complexDescartes function 36:26 Use an array to add recursion 41:04 Validate the circles 42:35 Check if all 4 circles are tangent 48:04 Stop adding circles when radius falls below a threshold 49:20 Implement arbitrary arrangement of circles 53:14 Debug 55:32 Possible variations 56:34 Outro
Editing by Mathieu Blanchette Animations by Jason Heglund Music from Epidemic Sound
๐ Website: https://thecodingtrain.com/ ๐พ Share Your Creation! https://thecodingtrain.com/guides/passenger-showcase-guide ๐ฉ Suggest Topics: https://github.com/CodingTrain/Suggestion-Box ๐ก GitHub: https://github.com/CodingTrain ๐ฌ Discord: https://thecodingtrain.com/discord ๐ Membership: http://youtube.com/thecodingtrain/join ๐ Store: https://standard.tv/codingtrain ๐๏ธ Twitter: https://twitter.com/thecodingtrain ๐ธ Instagram: https://www.instagram.com/the.coding.train/
๐ฅ Coding Challenges: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH ๐ฅ Intro to Programming: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6Zy51Q-x9tMWIv9cueOFTFA
๐ p5.js: https://p5js.org ๐ p5.js Web Editor: https://editor.p5js.org/ ๐ Processing: https://processing.org
๐ Code of Conduct: https://github.com/CodingTrain/Code-of-Conduct
This description was auto-generated. If you seeโฆ