Wang tiles for image and texture generation

MF Cohen, J Shade, S Hiller, O Deussen - ACM transactions on graphics …, 2003 - dl.acm.org
We present a simple stochastic system for non-periodically tiling the plane with a small set of
Wang Tiles. The tiles may be filled with texture, patterns, or geometry that when assembled …

A spatial data structure for fast Poisson-disk sample generation

D Dunbar, G Humphreys - ACM Transactions on Graphics (TOG), 2006 - dl.acm.org
Sampling distributions with blue noise characteristics are widely used in computer graphics.
Although Poisson-disk distributions are known to have excellent blue noise characteristics …

Sample elimination for generating poisson disk sample sets

C Yuksel - Computer Graphics Forum, 2015 - Wiley Online Library
In this paper we describe sample elimination for generating Poisson disk sample sets with a
desired size. We introduce a greedy sample elimination algorithm that assigns a weight to …

Fast hierarchical importance sampling with blue noise properties

V Ostromoukhov, C Donohue, PM Jodoin - ACM Transactions on …, 2004 - dl.acm.org
This paper presents a novel method for efficiently generating a good sampling pattern given
an importance density over a 2D domain. A Penrose tiling is hierarchically subdivided …

A comparison of methods for generating Poisson disk distributions

A Lagae, P Dutré - Computer Graphics Forum, 2008 - Wiley Online Library
Poisson disk distributions have many applications in the field of computer graphics. Besides
sampling, Poisson disk distributions are used in object distribution, non‐photorealistic …

Recursive Wang tiles for real-time blue noise

J Kopf, D Cohen-Or, O Deussen… - ACM SIGGRAPH 2006 …, 2006 - dl.acm.org
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 …

Capacity-constrained point distributions: A variant of Lloyd's method

M Balzer, T Schlömer, O Deussen - ACM Transactions on Graphics …, 2009 - dl.acm.org
We present a new general-purpose method for optimizing existing point sets. The resulting
distributions possess high-quality blue noise characteristics and adapt precisely to given …

A survey of digital stippling

D Martín, G Arroyo, A Rodríguez, T Isenberg - Computers & Graphics, 2017 - Elsevier
In this article we survey techniques for the digital simulation of hand-made stippling—one of
the core techniques developed within non-photorealistic/expressive rendering. Over the …

A survey of blue-noise sampling and its applications

DM Yan, JW Guo, B Wang, XP Zhang… - Journal of Computer …, 2015 - Springer
In this paper, we survey recent approaches to blue-noise sampling and discuss their
beneficial applications. We discuss the sampling algorithms that use points as sampling …

Blue-noise point sampling using kernel density model

R Fattal - ACM Transactions on Graphics (TOG), 2011 - dl.acm.org
Stochastic point distributions with blue-noise spectrum are used extensively in computer
graphics for various applications such as avoiding aliasing artifacts in ray tracing, halftoning …