Poisson Disc Sampling

[SelfDotX]

Poisson disc sampling, an algorithm for generating tightly-packed points which are all some minimum distance from one another.

Based on: this video - the first few minutes are also a good description.

A visualization of the selection process with some color added based on the 'age' the point was picked.

Poisson.png (846.83 KiB) Viewed 5086 times

and the actual points table displayed as... points

Poisson2.png (27.56 KiB) Viewed 5086 times

[ReFreezed]

This is pretty useful stuff!

[SelfDotX]

Thanks! It started out as a simple starfield generator, but the more 'knobs' I add and 'dials' I turn, I'm seeing a lot of possibilities here. Since I really need to get around to learning shaders, I think the first project will be something that takes in the points and outputs 'nebula' type shading based on point density/age.

[darkfrei]

I like this explanation:

https://youtu.be/flQgnCUxHlw

[darkfrei]

My implementation (move mouse to create new circles)
press space to switch the view
press S to reset the field
press G to hide he grid

poisson-disc-sampling-02.png (116.91 KiB) Viewed 4905 times

https://github.com/darkfrei/love2d-lua- ... c-sampling

https://www.youtube.com/watch?v=PlQuPHga82Q

[darkfrei]

Situation, if the Poisson Disc Sampling allows just one connection to the old points.

poisson-disc-sampling-03.png (16.78 KiB) Viewed 4888 times

https://youtu.be/cqcDK5IPvhM



https://github.com/darkfrei/love2d-lua- ... c-sampling

[ReFreezed]

@darkfrei
Your implementation doesn't look quite as random and evenly distributed as the original. I see more patterns and lines among the samples.

[darkfrei]

@darkfrei
Your implementation doesn't look quite as random and evenly distributed as the original. I see more patterns and lines among the samples.

You are right, it's not the same: in the original PDS the generated point will be chosen randomly, but here the generated point will be chosen near the mouse position is only.
But you can simulate the original simulation if you move mouse from starting point to the outside.

Points:

2022-10-19T17_02_35-poisson-disc-sampling-04.png (57.79 KiB) Viewed 4861 times

Connections:

2022-10-19T17_02_50-poisson-disc-sampling-04.png (679.13 KiB) Viewed 4861 times

https://youtu.be/SdPaPliAi7s