arrow
Return

A spatial data structure for fast Poisson-disk sample generation

delete2006-07-01
delete215
PRE
AI
D
Dunbar, Daniel *
H
Humphreys, Greg
DOI:10.1145/1141911.1141915delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

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

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

ACM Transactions on Graphics cover
ACM Transactions on Graphics
IF:
9.5
Papers:
4.7K
Citations:
3.6W

Organization

No organization information available
Cited Papers

Cited Papers

DITHERING WITH BLUE NOISE
err1988-01-01
err411
PREAI
errULICHNEY, RA
errShare
errSave
The complete chloroplast genome sequence of Camellia tachangensis F. C. Zhang (Theaceae)
err2019-10-04
err0
errOAAI
errWan-Jun Hao; Jian-Qiang Ma; Chunlei Ma; Jiqiang Jin; Liang Chen
errShare
errSave
Recursive Wang tiles for real-time blue noise
err2006-07-01
err146
errOAAI
errKopf, Johannes; Cohen-Or, Daniel; Deussen, Oliver; Lischinski, Dani
errShare
errSave
Stereohaptics Toolkit for Dynamic Tactile Experiences
err2019-08-31
err0
PREAI
errAli Israr; Siyan Zhao; Zachary Schwemler; Adam Fritz
errShare
errSave
SO2 and its fragments on a Cu(110) surface
err2008-01-01
err0
PREAI
errG. Lanzani; K. Laasonen
errShare
errSave
errShare
errSave
Wang Tiles for image and texture generation
err2003-07-01
err303
errOAAI
errCohen, MF; Shade, J; Hiller, S; Deussen, O
errShare
errSave
researcher View more