ACM Transactions on Graphics

AA Patterns for Point Sets with Controlled Spectral Properties

A. Ahmed, H. Huang, O. Deussen

Material

Abstract

We describe a novel technique for the fast production of large point sets with different spectral properties. In contrast to tile-based methods we use so-called AA Patterns: ornamental point sets obtained from quantization errors. These patterns have a discrete and structured number-theoretic nature, can be produced at very low costs, and possess an inherent structural indexing mechanism equivalent to those used in recursive tiling techniques. This allows us to generate, manipulate and store point sets very efficiently. The technique outperforms existing methods in speed, memory footprint, quality, and flexibility. This is demonstrated by a number of measurements and comparisons to existing point generation algorithms.

BibTeX

@article{Ahmed2015AAPatternsPoint,
  acmid      = {2818139},
  address    = {New York, NY, USA},
  articleno  = {212},
  author     = {A. Ahmed, H. Huang, O. Deussen},
  doi        = {10.1145/2816795.2818139},
  issn       = {0730-0301},
  issue_date = {November 2015},
  journal    = {ACM Transactions on Graphics},
  keywords   = {blue noise, sampling methods, spectral analysis, tiling},
  month      = {oct},
  number     = {6},
  numpages   = {8},
  pages      = {212:1--212:8},
  publisher  = {ACM},
  title      = {AA Patterns for Point Sets with Controlled Spectral Properties},
  url        = {http://graphics.uni-konstanz.de/publikationen/Ahmed2015AAPatternsPoint},
  volume     = {34},
  year       = {2015}
}