一种随机聚合网屏的生成算法

摘要

提出了一个构造随机聚合网屏的新算法.该算法首先构造一个大抖动矩阵,随机遍历抖动矩阵的元素,在自由元素处放置选定半径的离散圆盘,获得网点的中心,这样构造出一个由数千个随机放置的网点组成的大抖动矩阵,然后对网点中心进行Delaunay三角化,计算出每个网点的最大表面.再把每个网点划分成256份等密度区域,得到一个初步的阈值矩阵.对这个阈值矩阵进行平滑处理,可得到最后的抖动矩阵.通过改变盘子的半径,可以使网点的大小能适应特定的印刷设备.实验证明,使用这种方法产生的随机网屏对高分辨率的印刷设备效果显著,1200d pi的打印机用半径r=8产生的随机网屏,相当于150lpi的传统网屏.