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