60 lines
1.7 KiB
Markdown
60 lines
1.7 KiB
Markdown
---
|
||
id: 2026-04-14T10:21:47-0400
|
||
aliases: []
|
||
title: 2026-04-14 10:21:47
|
||
tags:
|
||
- status/draft
|
||
dg-publish: true
|
||
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."
|