MENU

Fun & Interesting

The BEST Way to Find a Random Point in a Circle | #SoME1 #3b1b

nubDotDev 469,537 4 years ago
Video Not Working? Fix It Now

This is my first time ever making anything like this and it was a lot of fun! If you have any feedback for me, I'd be happy to hear it so I can improve for my next video. This video is also my entry into 3blue1brown's SoME competition. Animated with: The Manim Community Developers. (2021). Manim – Mathematical Animation Framework (Version v0.12.0) [Computer software]. https://www.manim.community/ Sources used: https://stackoverflow.com/questions/5837572/generate-a-random-point-within-a-circle-uniformly https://www.hindawi.com/journals/ijmms/2017/3571419/#derivation-of-the-irwin-hall-distribution https://programming.guide/random-point-within-circle.html Chapters: 0:00 Introduction 0:23 Rejection Sampling 2:59 Coordinate Systems 4:59 Inverse Transform Sampling 10:34 Infinite Triangle Sampling 12:49 random() + random() vs random() * 2 13:59 Irwin-Hall Distribution 16:17 max(random(), random()) 17:37 Conclusion

Comment