AA patterns for point sets with controlled spectral properties
AA patterns for point sets with controlled spectral properties
复制标题
DOI：
10.1145/2816795.2818139
复制
发表时间：
2015-10
期刊：
影响因子：
--
通讯作者：
Abdalla G. M. Ahmed;Hui Huang;O. Deussen
中科院分区：
文献类型：
--
作者：
Abdalla G. M. Ahmed;Hui Huang;O. Deussen
我们描述了一种快速生成具有不同光谱特性的大型点集的新技术。与基于图块的方法相比，我们使用所谓的 AA 模式：从量化误差获得的装饰点集。这些模式具有离散和结构化的数论性质，可以以非常低的成本产生，并且具有与递归平铺技术中使用的那些等效的固有结构索引机制。这使我们能够非常有效地生成、操作和存储点集。该技术在速度、内存占用、质量和灵活性方面优于现有方法。大量测量以及与现有点生成算法的比较证明了这一点。
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.