5 ms·
Poisson Disk Sampling
- agentworks 1mo ago[flagged]
- jacobolus 1mo agoFolks may find https://observablehq.com/@fil/poisson-distribution-generators https://observablehq.com/@fil/poisson-distribution-generator... useful
- jacobolus 1mo agoAlso fun: https://observablehq.com/@jrus/spheredisksample https://observablehq.com/@jrus/spheredisksample
- hingler36 1mo agoI love these kinds of problems, because they try to produce what humans perceive as random instead of something truly random. Another great example of this is blue noise
- saidnooneever 1mo agofunny you mention. blue noise was also the first one that popped in my mind. spent a lot of time looking for blue noise without knowing it at some point ::) while working on a system that was also using poisson disk sampling.
- kleiba2 1mo agoPossibly interesting post from Casey Muratori, regarding random placement of grass in games: https://caseymuratori.com/blog_0013 https://caseymuratori.com/blog_0013, using blue noise.
- setr 1mo agoAlso Casey, but his much cooler/deterministic solution to grass placement, to avoid lines https://caseymuratori.com/blog_0011 https://caseymuratori.com/blog_0011
- addag 1mo agoI'm wondering if it can be used as a low-discrepancy sequence
- jacobolus 1mo agoFor a low-discrepancy sequence you are usually trying to generate one point at a time, up to some arbitrary number. Here the goal is to generate (roughly) a specific number of points that fill a whole region. So you probably could figure out a way to use this method to make a low-discrepancy sequence but it's probably not going to be particularly suitable compared to alternatives.
- a_e_k 1mo agoThat's the the difference between a low-discrepancy sequence and low-discrepancy set. The first can generate an infinite number of points, the later targets exactly a specific number. You can often get lower discrepancy if you know up front exactly how many points you'll want. All that said, there's definitely been research into samplers that combine low-discrepancy with blue noise properties (often including retaining those properties even in lower-dimensional projections produced by dropping axis).
- WithinReason 1mo agoI see the generated points often form lines which would cause aliasing in computer graphics, why not use low discrepancy sequences instead?
- akkartik 1mo agoStill one of the most satisfying debug UIs I ever came up with. https://akkartik.name/post/2023-11-04-devlog https://akkartik.name/post/2023-11-04-devlog
- cowthulhu 1mo agoThe third one especially is both (really) cool looking and legible!
- saidnooneever 1mo agoseing this kind of visualisations helped me a lot in gfx. always much respect for ppl who understand it well enough to make these things. after a long time tinkering i am still not there for sure :D. thanks, these are great!
- jonstewart 1mo agoOh, that’s rather a different sort of disk sampling than I imagined.
- Terr_ 1mo ago> Consider when the algorithm places a point p and then samples its annulus to get a new point q. I was confused for a while thinking p and q were swapped here, relative to the visualization below. [0] However I now think what I missed is that that the visualization is showing two points that are already firmly-established, and the question is where a potential third (unseen, unnamed) point could be placed. So metaphorically speaking, it's about picking a new direction of travel that isn't guaranteed to be into your own recent footsteps. [0] You might say I have problems minding my p's and q's.
- PiXeL161616 1mo agoNever found a way to do this per-pixel in a shader, Bridson's needs the active list. Ended up hashing cells and jittering inside them instead.
- setr 1mo agoTFA links to PixelPie as a GPU implementation https://www.cs.umd.edu/gvil/projects/pixelpie.shtml https://www.cs.umd.edu/gvil/projects/pixelpie.shtml
- PiXeL161616 1mo ago[dead]
- yanjunnf 1mo agoMagical algorithm
- mi_lk 1mo agoOff-topic but I quite like another post about relationships on this site: https://stripeacross.com/posts/no-bf-22/ https://stripeacross.com/posts/no-bf-22/
- akhil_findincal 1mo ago[flagged]
- torcete 1mo agoI immidiately thought of ggplot's geom_jitter.
- andai 1mo agoI found this very satisfying to look at. Especially the one with the "tree" rendering!
- dev213 1mo agoLove the interactive visuals in this post!