NDLI: Recursive Wang tiles for real-time blue noise

Content Provider	ACM Digital Library
Author	Kopf, Johannes Cohen-or, Daniel Deussen, Oliver Lischinski, Dani
Copyright Year	2006
Abstract	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 $\textit{progressive}$ and $\textit{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.
Starting Page	509
Ending Page	518
Page Count	10
File Format	PDF
ISSN	07300301
e-ISSN	15577368
DOI	10.1145/1141911.1141916
Volume Number	25
Issue Number	3
Journal	ACM Transactions on Graphics (TOG)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2006-07-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Poisson disk distribution Wang tiles Anti-aliasing Blue noise Non-periodic tiling Object positioning Sampling Stippling Texture synthesis
Content Type	Text
Resource Type	Article
Subject	Computer Graphics and Computer-Aided Design

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Recursive Wang tiles for real-time blue noise

A procedural object distribution function

Wang Tiles for image and texture generation

Blue-noise point sampling using kernel density model

An alternative for Wang tiles: colored edges versus colored corners

Parallel Poisson disk sampling

Line segment sampling with blue-noise properties

Analysis and synthesis of point distributions based on pair correlation

Wang Tiles for image and texture generation

Recursive Wang tiles for real-time blue noise

Similar Documents

Recursive Wang tiles for real-time blue noise

A procedural object distribution function

Wang Tiles for image and texture generation

Blue-noise point sampling using kernel density model

An alternative for Wang tiles: colored edges versus colored corners

Parallel Poisson disk sampling

Line segment sampling with blue-noise properties

Analysis and synthesis of point distributions based on pair correlation

Wang Tiles for image and texture generation

Recursive Wang tiles for real-time blue noise