Linear-Time Poisson-Disk Patterns
We present an algorithm for generating Poisson-disk patterns taking O(N) time to generate N points. The method is based on a grid of regions that can contain no more than one point in the final pattern, and which uses an explicit model of point-arrival times under a uniform Poisson process.
| Autori principali: | , |
|---|---|
| Altri autori: | |
| Natura: | Articolo |
| Lingua: | en_US |
| Pubblicazione: |
Taylor & Francis
2017
|
| Accesso online: | http://hdl.handle.net/1721.1/108124 https://orcid.org/0000-0002-0024-5847 |