Incremental Voronoi sets for instant stippling

Download PDF
Open Webpage

Lei Ma, Yanyun Chen, Yinling Qian, Hanqiu Sun

Published: 01 Jun 2018, Last Modified: 25 Jan 2026The Visual ComputerEveryoneRevisionsCC BY-SA 4.0
Abstract: This paper presents a fast digital stippling algorithm, which makes a fair balance on result quality and computational efficiency. The algorithm is based on precomputed blue noise point sets constructed by incremental Voronoi sets (IVS) and a real-time parallelized rejection strategy. The proposed technique is readily extended to generate multi-tone-level or multi-nib-size stippling results of increased pleasure visual impressions with smooth tone transition. The IVS can also be regressed to generate blue noise masks for digital halftoning.