Files
zmVault/timestamped/2026-04-14_10-21-47.md

1.7 KiB
Raw Permalink Blame History

id, title, tags, date-created, daily
id title tags date-created daily
2026-04-14T10:21:47-0400 2026-04-14 10:21:47
status/draft
2026-04-14T10:21:47-04:00 2026-04-14

2026-04-14 10:21:47

Generating Well-Distributed Point Sets

General Resources

2D Point Sets

A Simple Solution for Shape Packing in 2D covers packing algorithms, mainly for use in generative graphics,

Methods

Jittered Grid

In jittered grid sampling, points are generated in a grid (usually square or hexagonal) then given a small random offset called a jitter.

Poisson-Disc Sampling

Poisson-Disc Sampling

A Spatial Data Structure for Fast Poisson-Disk Sample Generation

Lloyd Relaxation

Lloyd's algorithm - Wikipedia

Lloyds Relaxation

Precomputed Blue Noise

Real-Time Blue Noise

Recursive Wang Tiles for Real-Time Blue Noise

Implementations

2D point distributions / Fil | Observable

Poisson Disk Sampling | cyCodeBase by Cem Yuksel

otto-link/PointSampler "is a modern C++ header-only library for generating (and labeling) random 2D, 3D, or n-dimensional points with configurable spatial distributions."