Apollonian Gasket Coding Challenge - Creating Fractal Circle Patterns
Offered By: Coding Train via YouTube
Course Description
Overview
Dive into a 57-minute coding challenge video celebrating Pi Day 2024 by creating an Apollonian Gasket using the Descartes Circle Theorem and complex numbers. Learn to implement the mathematical concept of curvature, work with complex numbers in JavaScript, and apply the Descartes theorem to generate intricate circle patterns. Follow along as the instructor guides you through writing functions to find the fourth curvature, creating a complex number class, and implementing recursion to build the gasket. Explore techniques for validating circles, checking tangency, and setting thresholds for circle generation. Gain insights into possible variations and debugging strategies for this fascinating geometric construction. Access provided code examples, references, and related challenges to further expand your understanding of mathematical visualizations and creative coding.
Syllabus
Happy PI Day!!
References
Describe the Apollonian problem
Curvature
Start coding!
Write a function to find the fourth curvature
Complex numbers
Create a complex number class
Square root of -1
Square root of a complex number
Implement complex Descartes theorem
Make the circles in the complexDescartes function
Use an array to add recursion
Validate the circles
Check if all 4 circles are tangent
Stop adding circles when radius falls below a threshold
Implement arbirtary arrangement of circles
Debug
Possible variations
Outro
Taught by
The Coding Train
Related Courses
程序设计实习 / Practice on ProgrammingPeking University via Coursera 程序设计基础
Peking University via edX 算法基础
Peking University via Coursera Principles of Computing (Part 2)
Rice University via Coursera 算法设计与分析 Design and Analysis of Algorithms
Peking University via Coursera