2D Poisson-disk sampling

[paulocoutinhox]

Hi,

How to generate 2D Poisson-disk sampling in a specific polygon (a list of Vec2)?

Thanks.

[aismann]

Hi,

How to generate 2D Poisson-disk sampling in a specific polygon (a list of Vec2)?

Thanks.

https://github.com/topics/poisson?l=c%2B%2B
https://github.com/thinks/poisson-disk-sampling

[paulocoutinhox]

Im talking with this guy:
corporateshark/poisson-disk-generator#11

I just want to understand if there is any algorithm that does this more efficiently and still uses the size of the objects as a reference so as not to overwrite each other in a polygon without a specific shape.

This is my current algorithm (but not poison implementation):

[paulocoutinhox]

and this is my current map with polygon where is can be generated:

[smilediver]

You can try iteratively push objects from each other and from other stuff. Something like:

place the objects randomly
repeat n times
    for each object
        for each other_object
            diff = object.center - other_object.center
            distance = diff.length
            if distance < min_distance
                dir = diff.normalized
                push_distance = ... // either value based on how close the objects are or a constant, keep it small
                object.center += dir * push_distance
                other_object.center -= dir * push_distance
        for each wall
            ... // do same stuff

I'd recommend to place some big objects first, push them apart (with higher minimal distance), then add smaller objects and then push only smaller objects.