A method for instantly generating a color dot picture based on an incremental Voronoi sequence

Abstract

The method for instantly generating the color point picture based on the increment Voronoi sequence comprises the following steps of: randomly generating seed points in the sampling area, dividing thesampling area into a Voronoi graph according to the generated seed points, obtaining sampling points by using a farthest point strategy according to the current Voronoi graph, adding the sampling points into Voronoi division, and performing algorithm continuous iteration to obtain a required sampling sequence; Initializing parameters of an input image I and an output image O, determining the number n of sampling points, selecting n sampling points from the generated IVS to form a sequence S, and calculating the size A of a sampling area of a picture; Determining the radius of a pure color point corresponding to the sampling point; Dividing the sampling sequence into a plurality of subsets; For each sampling point in the subset, calculating the position of the sampling point on the image I; allowing an Each channel to adopt a threshold strategy to determine the color selected by each sampling point in the set; And outputting the finally generated image O. The color dot picture generation method is high in efficiency, and the color dot picture can be generated approximately in real time.

Description

technical field [0001] The technical field of computer graphics of the present invention, in particular, relates to a method for instantly generating color stippling based on incremental Voronoi sequences. Background technique [0002] Color stippling is a painting form in which pure color dots are placed evenly and randomly on the canvas, and a large number of small dots of primary colors are directly dotted on the screen to produce a painting consistent with the expected impression. Color point painting was first proposed by the French Impressionist painter Georges Seurat. It is a painting technique that uses the principle of color decomposition and combination in physics to use only pure color dots without the need to mix multiple complex colors. [0003] The basis of color stippling is color separation. In computer graphics, the common color spaces related to this are RGB color space, CMY color space and RYB color space. The RGB color space uses an additive color model ...

AI Technical Summary

Problems solved by technology

In color stippling, since the dots of different primary colors belong to different sets, how to balance different sets of primary color dots is a computationally expensive problem. Therefore, the existing color stipple generation methods have slow generation speed or low quality of generated stipples. The problem

Images