Parallel implementation method of real-time brush ink diffusion model based on GPU

Abstract

The invention discloses a GPU (graphics processing unit) -based real-time writing brush ink diffusion module parallel implementation method, and aims to solve the technical problem that an existing writing brush ink diffusion is poor in timeliness. According to the technical scheme, the method includes establishing an ink-region ink amount data CPU-GUP data mapping relation by meshing an ink-region ink containing top point set; utilizing a mode that a pair of texture memories read and write alternately to sum the ink-range ink amount, and implementing sum pure parallel statute computing of GUP parallel computing; adopting the method based on Box-Muller transform to generate Gaussian random number, and avoiding branches and circulate operations to influence the efficiency of random number generating streams; adopting the algorithm of hybrid linear congruential cycle diffusion to perform cycle expansion on generated pseudo-random number, and solving the problem that a congruential pseudo-random number cycle is limited by a remainder. Since the GPU is utilized to parallelly process virtual paper ink-region ink diffusion process, the timeliness of the writing brush ink diffusion module is improved.

Description

technical field

[0001] The invention relates to a parallel realization method of a real-time brush ink diffusion model, in particular to a parallel realization method of a GPU-based real-time brush ink diffusion model. Background technique

[0002] Ink rendering essentially belongs to the category of fluid visualization, including visualization simulations of clouds, deformable surface bodies (such as cloth), and water molecule flow. The key to ink rendering is to simulate the diffusion of complex and disordered ink molecules on paper. This diffusion phenomenon occurs concurrently and randomly in the ink-receiving area of ​​the entire paper, and with the repetition and interlacing of brush strokes in the ink-receiving area more and more complicated. Physically-based fluid simulation methods can produce realistic visualization effects. In terms of effects alone, using physically-based fluid simulation methods should be the best choice. However, the ink diffusion in the pain...

Examples

Embodiment Construction

[0021] refer to Figure 1-3 . The parallel realization method of the real-time brush ink diffusion model based on GPU of the present invention specifically comprises the following steps:

[0022] 1. Take the set of points in the ink-receiving area of ​​the paper as the input for GPU processing. The virtual paper is meshed and loaded into the texture memory as a texture. Each unit of the texture memory is called a texel, and each texel on the texture corresponds to a pixel of the virtual paper. Each texel in the texture memory has three components, which correspond to the coordinates of the virtual paper point, the current ink volume, and the current connectivity, forming a mapping relationship between the virtual paper and the texture. Then it enters the first vertex processing program core (Vertex program), which sums the amount of ink on the ink receiving area of ​​​​the virtual paper.

[0023] In the GPU stream processing mode, the ink volume sum reduction operation is r...

technical field

[0001] The invention relates to a parallel realization method of a real-time brush ink diffusion model, in particular to a parallel realization method of a GPU-based real-time brush ink diffusion model. Background technique

[0002] Ink rendering essentially belongs to the category of fluid visualization, including visualization simulations of clouds, deformable surface bodies (such as cloth), and water molecule flow. The key to ink rendering is to simulate the diffusion of complex and disordered ink molecules on paper. This diffusion phenomenon occurs concurrently and randomly in the ink-receiving area of ​​the entire paper, and with the repetition and interlacing of brush strokes in the ink-receiving area more and more complicated. Physically-based fluid simulation methods can produce realistic visualization effects. In terms of effects alone, using physically-based fluid simulation methods should be the best choice. However, the ink diffusion in the pain...

Examples

Embodiment Construction

[0021] refer to Figure 1-3 . The parallel realization method of the real-time brush ink diffusion model based on GPU of the present invention specifically comprises the following steps:

[0022] 1. Take the set of points in the ink-receiving area of ​​the paper as the input for GPU processing. The virtual paper is meshed and loaded into the texture memory as a texture. Each unit of the texture memory is called a texel, and each texel on the texture corresponds to a pixel of the virtual paper. Each texel in the texture memory has three components, which correspond to the coordinates of the virtual paper point, the current ink volume, and the current connectivity, forming a mapping relationship between the virtual paper and the texture. Then it enters the first vertex processing program core (Vertex program), which sums the amount of ink on the ink receiving area of ​​​​the virtual paper.

[0023] In the GPU stream processing mode, the ink volume sum reduction operation is r...

Images