Return
A spatial data structure for fast Poisson-disk sample generation
DOI:10.1145/1141911.1141915.png)
Abstract
En 中文
Sampling distributions with blue noise characteristics are widely used in computer graphics. Although Poisson-disk distributions are known to have excellent blue noise characteristics, they are generally regarded as too computationally expensive to generate in real time. We present a new method for sampling by dart-throwing in O(N logN) time and introduce a novel and efficient variation for generating Poisson-disk distributions in O( N) time and space.
Keywords:
sampling
blue noise
poisson disk
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
9.5
Papers:
4.7K
Citations:
3.6W
Organization
No organization information available

