Linear-Time Poisson-Disk Patterns
Graphics
2013-03-29 v1
Abstract
We present an algorithm for generating Poisson-disc patterns taking O(N) time to generate points. The method is based on a grid of regions which can contain no more than one point in the final pattern, and uses an explicit model of point arrival times under a uniform Poisson process.
Cite
@article{arxiv.1107.3013,
title = {Linear-Time Poisson-Disk Patterns},
author = {Thouis R. Jones and David R. Karger},
journal= {arXiv preprint arXiv:1107.3013},
year = {2013}
}
Comments
4 pages, 2 figures