Has anyone implemented a Poisson-Disc Sampling algorithm in Julia? I didn’t see anything with a quick google search or by looking through previous discussions.

“Poisson-disk” seems to be a more common spelling of it, and searching for that brings up a function in MRIReco.jl ( code ), and another in Meshes.jl ( code ).

I wrote one too http://juliagraphics.github.io/Luxor.jl/dev/howto/geometrytools/ juliahub.com ’s search doesn’t always find everything… :wink:

A few months ago I also needed the Poisson disk sampling, and implemented the Bridson algorithm: https://nbviewer.org/github/empet/PoissonDisk/blob/main/Bridson-algo-Poisson-disk.ipynb

Interesting. It seems like a decent number of people have needed this algorithm and implemented on their own. I wonder if it would be worth having some type of procedural noise package? Poisson-Disc sampling is a type of blue noise, you could add simplex noise, worley noise, perlin noise etc. It lo…

I came across BlueNoise.jl also, with pre-generated sources of blue noise. Creating a new ProceduralNoise.jl seems like a good idea. The linked one seems pre-Julia 1.0 and doesn’t seem registered in General, so the name should be available for a fresh new package to use.

I like the idea of organizing these efforts into a common place. Just wondering if instead of creating a new package we could leverage the advanced mesh types in Meshes.jl for that. In particular, we did a huge amount of work to make these sampling methods work out of the box in unstructured meshes,…

I might use a small focussed noise package - but I might not require meshes, so adding the Meshes.jl package as an additional dependency just to get a small piece of functionality isn’t ideal.

Fair enough :slight_smile: Any effort to consolidate the different implementations would be great. In particular, I think we could still organize these sampling noise methods for images (or signals) and the wrap them up in Meshes.jl to generalize to the case of unstructured meshes. So users only in…

Just for fun, here is an example of Poisson disk sampling over the mesh of Beethoven: using Meshes using PlyIO # helper function to read *.ply files function readply(fname) ply = load_ply(fname) x = ply["vertex"]["x"] y = ply["vertex"]["y"] z = ply["vertex"]["z"] points = Point3.(x, y, z…

At the moment, while there’s still overhead in precompiling/loading packages, one has to think twice before adding dependencies. For example, if I wanted to use a small feature from Meshes.jl in Luxor.jl: julia> @time using Luxor 0.561545 seconds (1.03 M allocations: 71.399 MiB, 2.33% gc time, …

Yes, I am working on the assumption that precompilation will be a solved issue in the future. Basically betting on the work of the Julia core team and the community to build additional tooling to precompile these efforts easily and effortlessly. :pray: In any case the proposed separation I shared a…

Poisson-Disc Sampling?

General Usage

mfiano August 17, 2022, 6:53am 15

Topic		Replies	Views
Custom random sampling kernels GPU cuda	16	1831	July 26, 2022
[ANN] Meshes.jl - Computational Geometry in Julia Package Announcements package , announcement , mesh , geo , geometry	58	13765	April 9, 2026
CollocationPoints.jl --- Generating variable-density points for SciML Package Announcements announcement	1	196	June 23, 2025
Announcing CoherentNoise.jl Package Announcements package , announcement , graphics , algorithm	15	1804	August 18, 2022
Computational Geometry: Regular Distribution of Points inside of a Polygon Numerics polygons	18	3927	December 12, 2021

Poisson-Disc Sampling?

Related topics