Tessellation-based art is an important technique for computer aided aesthetic patterns generation, and Voronoi diagram plays a key role in the preprocessing, whose uncertainty mechanism is still a challenge. However, the existing techniques handle the uncertainty incompletely and unevenly, and the corresponding algorithms are not of high efficiency; thus it is impossible for users to obtain the results in real time. For a reference image, a Voronoi aesthetic pattern generation algorithm with uncertainty based on cloud model is proposed, including uncertain line representation using an extended cloud model and Voronoi polygon approximation filling with uncertainty. In view of the different parameters, seven groups of experiments and various experimental analyses are conducted. Compared with the related algorithms, the proposed technique performs better on running time, and its time complexity is approximatively linear related to the size of the input image. The experimental results show that it can produce visually similar effect with the frayed or cracked soil and has three advantages, that is, uncertainty, simplicity, and efficiency. The proposal can be a powerful alternative to the traditional methods and has a prospect of applications in the digital entertainment, home decoration, clothing design, and various fields.
Topical Spotlight: Digital Entertainment
