TY - GEN
T1 - Recursive Wang tiles for real-time blue noise
AU - Kopf, Johannes
AU - Cohen-Or, Daniel
AU - Deussen, Oliver
AU - Lischinski, Dani
PY - 2006
Y1 - 2006
N2 - Well distributed point sets play an important role in a variety of computer graphics contexts, such as anti-aliasing, global illumination, halftoning, non-photorealistic rendering, point-based modeling and rendering, and geometry processing. In this paper, we introduce a novel technique for rapidly generating large point sets possessing a blue noise Fourier spectrum and high visual quality. Our technique generates non-periodic point sets, distributed over arbitrarily large areas. The local density of a point set may be prescribed by an arbitrary target density function, without any preset bound on the maximum density. Our technique is deterministic and tile-based; thus, any local portion of a potentially infinite point set may be consistently regenerated as needed. The memory footprint of the technique is constant, and the cost to generate any local portion of the point set is proportional to the integral over the target density in that area. These properties make our technique highly suitable for a variety of real-time interactive applications, some of which are demonstrated in the paper.Our technique utilizes a set of carefully constructed progressive and recursive blue noise Wang tiles. The use of Wang tiles enables the generation of infinite non-periodic tilings. The progressive point sets inside each tile are able to produce spatially varying point densities. Recursion allows our technique to adaptively subdivide tiles only where high density is required, and makes it possible to zoom into point sets by an arbitrary amount, while maintaining a constant apparent density.
AB - Well distributed point sets play an important role in a variety of computer graphics contexts, such as anti-aliasing, global illumination, halftoning, non-photorealistic rendering, point-based modeling and rendering, and geometry processing. In this paper, we introduce a novel technique for rapidly generating large point sets possessing a blue noise Fourier spectrum and high visual quality. Our technique generates non-periodic point sets, distributed over arbitrarily large areas. The local density of a point set may be prescribed by an arbitrary target density function, without any preset bound on the maximum density. Our technique is deterministic and tile-based; thus, any local portion of a potentially infinite point set may be consistently regenerated as needed. The memory footprint of the technique is constant, and the cost to generate any local portion of the point set is proportional to the integral over the target density in that area. These properties make our technique highly suitable for a variety of real-time interactive applications, some of which are demonstrated in the paper.Our technique utilizes a set of carefully constructed progressive and recursive blue noise Wang tiles. The use of Wang tiles enables the generation of infinite non-periodic tilings. The progressive point sets inside each tile are able to produce spatially varying point densities. Recursion allows our technique to adaptively subdivide tiles only where high density is required, and makes it possible to zoom into point sets by an arbitrary amount, while maintaining a constant apparent density.
KW - Poisson disk distribution
KW - Wang tiles
KW - anti-aliasing
KW - blue noise
KW - non-periodic tiling
KW - object positioning
KW - sampling
KW - stippling
KW - texture synthesis
UR - http://www.scopus.com/inward/record.url?scp=49249084842&partnerID=8YFLogxK
U2 - 10.1145/1179352.1141916
DO - 10.1145/1179352.1141916
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:49249084842
SN - 1595933646
SN - 9781595933645
T3 - ACM SIGGRAPH 2006 Papers, SIGGRAPH '06
SP - 509
EP - 518
BT - ACM SIGGRAPH 2006 Papers, SIGGRAPH '06
T2 - ACM SIGGRAPH 2006 Papers, SIGGRAPH '06
Y2 - 30 July 2006 through 3 August 2006
ER -