NDLI: Analysis and synthesis of point distributions based on pair correlation

Content Provider	ACM Digital Library
Author	Gross, Markus Öztireli, A. Cengiz
Copyright Year	2012
Abstract	Analyzing and synthesizing point distributions are of central importance for a wide range of problems in computer graphics. Existing synthesis algorithms can only generate white or blue-noise distributions with characteristics dictated by the underlying processes used, and analysis tools have not been focused on exploring relations among distributions. We propose a unified analysis and general synthesis algorithms for point distributions. We employ the pair correlation function as the basis of our methods and design synthesis algorithms that can generate distributions with given target characteristics, possibly extracted from an example point set, and introduce a unified characterization of distributions by mapping them to a space implied by pair correlations. The algorithms accept example and output point sets of different sizes and dimensions, are applicable to multi-class distributions and non-Euclidean domains, simple to implement and run in $\textit{O}(\textit{n})$ time. We illustrate applications of our method to real world distributions.
Starting Page	1
Ending Page	10
Page Count	10
File Format	PDF
ISSN	07300301
e-ISSN	15577368
DOI	10.1145/2366145.2366189
Volume Number	31
Issue Number	6
Journal	ACM Transactions on Graphics (TOG)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2012-11-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Anti-aliasing Blue-noise Distributions Multi-class Point processes Poisson-disk sampling Sampling
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

Blue-noise point sampling using kernel density model

Stair blue noise sampling

Line segment sampling with blue-noise properties

Multi-class blue noise sampling

Recursive Wang tiles for real-time blue noise

Parallel Poisson disk sampling

Blue noise sampling with controlled aliasing

Efficient maximal poisson-disk sampling

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

Analysis and synthesis of point distributions based on pair correlation

Similar Documents

Blue-noise point sampling using kernel density model

Stair blue noise sampling

Line segment sampling with blue-noise properties

Multi-class blue noise sampling

Recursive Wang tiles for real-time blue noise

Parallel Poisson disk sampling

Blue noise sampling with controlled aliasing

Efficient maximal poisson-disk sampling

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

Analysis and synthesis of point distributions based on pair correlation