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

## Generating Well-Distributed Point Sets

### General Resources

[2D Point Sets](https://www.redblobgames.com/x/1830-jittered-grid/)

[A Simple Solution for Shape Packing in 2D](https://www.gorillasun.de/blog/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](https://www.jasondavies.com/poisson-disc/)

[A Spatial Data Structure for Fast Poisson-Disk Sample Generation](https://web.archive.org/web/20160303234744/http://www.cs.virginia.edu/~gfx/pubs/antimony/)

#### Lloyd Relaxation

[Lloyd's algorithm - Wikipedia](https://en.wikipedia.org/wiki/Lloyd%27s_algorithm)

[Lloyd’s Relaxation](https://www.jasondavies.com/lloyd/)

#### Precomputed Blue Noise

#### Real-Time Blue Noise

[Recursive Wang Tiles for Real-Time Blue Noise](https://johanneskopf.de/publications/blue_noise/)

### Implementations

[2D point distributions / Fil | Observable](https://observablehq.com/@fil/2d-point-distributions)

[Poisson Disk Sampling | cyCodeBase by Cem Yuksel](https://www.cemyuksel.com/cyCodeBase/soln/poisson_disk_sampling.html)

[otto-link/PointSampler](https://github.com/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."
