Coding Challenge #33: Poisson-disc Sampling

Channel:
United States The Coding Train
Subscribers:
1,750,000
Published on ● Video Link: https://www.youtube.com/watch?v=flQgnCUxHlw


Duration: 42:16
82,927 views
1,470

In this coding challenge, I implement a "Poisson-disc Sampling" algorithm to evenly (but randomly) distribute a set of seed points throughout a canvas. The algorithm is implemented in JavaScript using p5.js. Code: https://thecodingtrain.com/challenges/33-poisson-disc-sampling

πŸ•ΉοΈ p5.js Web Editor Sketch: https://editor.p5js.org/codingtrain/sketches/4N78DFCXN

πŸŽ₯ Previous video: https://youtu.be/JXuxYMGe4KI?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH
πŸŽ₯ Next video: https://youtu.be/Cl_Gjj80gPE?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH
πŸŽ₯ All videos: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH

References:
πŸ”— Poisson Disc: https://www.jasondavies.com/poisson-disc/
πŸ“„ Paper on Fast Poisson Disc Sampling in Multiple Dimensions: http://www.cs.ubc.ca/~rbridson/docs/bridson-siggraph07-poissondisk.pdf

Live Stream Archive:
πŸ”΄ Coding Train Live 56: https://youtu.be/2S0J5iiQ0nw?t=1935s

Related Coding Challenges:
πŸš‚ #98 Quadtree: https://youtu.be/OJxEcs0w_kE
πŸš‚ #70 Nearest Neighbors Recommendation Engine: https://youtu.be/N8Fabn1om2k
πŸš‚ #95 Approximating the Value of Pi: https://youtu.be/5cNnf_7e92Q

Timestamps:
0:00 Introduction to Poisson Disc Sampling!
1:30 Starting to code!
3:00 Creating a 2D background grid
6:52 Inserting initial sample into a random position in the grid
10:25 Creating an active list of points
14:40 Generating up to k points
19:18 Checking neighboring samples
25:40 Removing inactive points from list
27:30 Debugging
36:50 Playing with the code!
41:25 Things you can do!

Editing by Mathieu Blanchette
Animations by Jason Heglund
Music from Epidemic Sound

πŸš‚ Website: http://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 a problem, please open an issue: https://github.com/CodingTrain/thecodingtrain.com/issues/new

#poissondiscsampling #simondenispoisson #p5js #processing



Other Videos By The Coding Train


2016-09-091.2: My Workflow - Programming with Text
2016-09-091.1: Introduction - Programming with Text
2016-09-07Live Stream #59: Week 1 of Programming from A to Z
2016-09-04Coding Challenge #32.2: Agar.io - Part 2 (Networking with Socket.IO and Node.js)
2016-09-02Coding Challenge #36: Blobby!
2016-09-02Q&A #5: The History of p5.js and Processing
2016-09-02Live Stream #58: Networking Agar.io and the History of p5.js/Processing
2016-08-30Coding Challenge #35.3: Traveling Salesperson with Lexicographic Order
2016-08-25Coding Challenge #35.2: Lexicographic Order
2016-08-24Coding Challenge #35.1: Traveling Salesperson
2016-08-22Coding Challenge #33: Poisson-disc Sampling
2016-08-18Coding Challenge #34: Diffusion-Limited Aggregation
2016-08-16Coding Challenge #32.1: Agar.io - Part 1 (Basic Game Mechanics)
2016-08-12Live Stream #57 - Traveling Salesperson
2016-08-119.10: Genetic Algorithm: Continuous Evolutionary System - The Nature of Code
2016-08-10Coding Challenge #31: Flappy Bird
2016-08-099.9: Genetic Algorithm: Interactive Selection - The Nature of Code
2016-08-089.17: Arguments Array in JavaScript - p5.js Tutorial
2016-08-05Live Stream #56: Poisson Disc Sampling and Diffusion-Limited Aggregation
2016-08-059.6: Genetic Algorithm: Improved Fitness Function - The Nature of Code
2016-08-059.7: Genetic Algorithm: Pool Selection - The Nature of Code


Tags:
coding
challenge
poisson
disc
p5.js
daniel shiffman
p5js
creative coding
p5.js tutorial
nature of code
algorithm
coding challenge
patreon
programming challenge
js
poisson disc sampling
poisson disk sampling
SimΓ©on Denis Poisson