A comparison of methods for generating Poisson disk distributions
Ares Lagae | Philip Dutré |
Contact: Ares Lagae
Report CW 459, Departement Computerwetenschappen, Katholieke Universiteit Leuven, Celestijnenlaan 200A, 3001 Heverlee, Belgium, August 2006
Abstract
Poisson disk distributions have many applications in the ï¬eld of computer graphics. Besides sampling, Poisson disk distributions are used in ob ject distribution, non-photorealistic rendering and procedural texturing. Over the years, a large number of methods for generating Poisson disk distributions have been proposed, making it diffcult to choose the right method for a given application. In this paper, we present a detailed comparison of most techniques for generating Poisson disk distributions. The methods we study include dart throwing, relaxation dart throwing, Lloyd’s relaxation, Shade’s Poisson disk tiles, tiled blue noise samples, fast hierarchical importance sampling with blue noise properties, edge-based Poisson disk tiles, template Poisson disk tiles, corner-based Poisson disk tiles and recursive Wang tiles for real-time blue noise. Analyzing all of these methods within a single framework is one of the ma jor contributions of this work.