Incremental Voronoi sets for instant stippling

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.

Publication
The Visual Computer
Lei Ma
Lei Ma
Principal Investigator