Poisson Disk Sampler 2D screenshot 1
D

Publisher

decapitated

Poisson Disk Sampler 2D

2D
Sampling Geometry Points 2D Polygon Circle Visualization Performance

This tool allows you to generate Poisson Disk Sample points. There's a PoissonSampler2D node provided that generates points in the editor and can be saved in a scene.

Download Latest (1.0.1)
Source Code

Poisson Disk Sampler

A "Fast Poisson Disk Sampling" Godot plugin

Godot Asset Library

I created this after trying udit's implementation. For whatever reason it didn't work for me, and wanted to try doing it myself. This one aims to improve by abstracting the way points are validated, as well as possibly adding more dimensions - as stated in Robert's paper.

Usage

How to generate points for different shapes:

Polygon

var poisson_points = PoissonDiskSampler.generate_points(
        get_polygon_rect(polygon), # Polygon bounding rect.
        min_dist,
        max_attempts,
        _is_point_in_polygon.bind(polygon))

func _is_point_in_polygon(point: Vector2, polygon: Polygon2D) -> bool:
    return Geometry2D.is_point_in_polygon(point, polygon.polygon)

Circle

var circle_rect = Rect2(Vector2(0.0, 0.0), Vector2(1000.0, 1000.0))
var poisson_points = PoissonDiskSampler.generate_points(
        circle_rect,
        min_dist,
        max_attempts,
        _is_point_in_circle.bind(circle_rect))

func _is_point_in_circle(point: Vector2, rect: Rect2) -> bool:
    var radius = rect.size.x / 2.0
    return point.distance_squared_to(rect.size / 2.0) <= radius * radius

To-Do

  • Right now for each point, we loop over all added points to check if it is valid. You're supposed to only check nearby points. Need to get that working.

Citations