Publisher
decapitated
Poisson Disk Sampler 2D
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.
This plugin has been mirrored from the Godot Asset Library.
The plugin author is in no way affiliated with Gadget.
If you are the author of this plugin and would like this mirror removed, please contact support@gadgetgodot.com.
Poisson Disk Sampler
A "Fast Poisson Disk Sampling" Godot plugin
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.