The Seven Voyages Of Steve on Nostr: Today I fell foul of the fact that the Halton sequence ceases to be well distributed ...
Today I fell foul of the fact that the Halton sequence ceases to be well distributed above a few hundred samples. Usually that’s not a problem, I do lots of things in chunks and the repetition isn’t noticeable but today it definitely was. I spent too long investigating my maths before realising that the random generator was clamping out 🤦♂️
As much as I love Halton I think I need a blue noise sequence for larger distributions as well
Published at
2026-03-30 18:03:35 UTCEvent JSON
{
"id": "7644db9e995cbaa18ad732d8c1a661ff8325afd0f7e34e616ad4e51488211525",
"pubkey": "c88bfbaa242bc30b04db8317bc54f0f104037ec980b980bbf16e2acc30da7a56",
"created_at": 1774893815,
"kind": 1,
"tags": [
[
"proxy",
"https://mastodon.gamedev.place/users/sinbad/statuses/116319441074575943",
"activitypub"
],
[
"client",
"Mostr",
"31990:6be38f8c63df7dbf84db7ec4a6e6fbbd8d19dca3b980efad18585c46f04b26f9:mostr",
"wss://relay.ditto.pub"
]
],
"content": "Today I fell foul of the fact that the Halton sequence ceases to be well distributed above a few hundred samples. Usually that’s not a problem, I do lots of things in chunks and the repetition isn’t noticeable but today it definitely was. I spent too long investigating my maths before realising that the random generator was clamping out 🤦♂️ \n\nAs much as I love Halton I think I need a blue noise sequence for larger distributions as well",
"sig": "a00b6f2772d733fee384179b27e12fb4908377d992881baadf6b05b2445a88070e65f0fed15cd9faeba3928097b4ef7012b7bb32c9c58682ab482b58285733f9"
}