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...

AI Technical Summary

Problems solved by technology

[0003] In order to overcome the shortcomings of poor real-time performance of the existing brush ink diffusion model, the present invention provides a parallel implementation method of a GPU-based real-time brush ink diffusion model

The method makes the GPU access the texture memory in a method similar to that of the CPU accessing the array by gridding the ink-containing vertex set in the ink-receiving area, establishes the CPU-GPU data mapping relationship of the ink-receiving area data, and solves the CPU-GPU data exchange problem; Use a pair of texture memory groups to read and write alternately to complete the summation of the ink volume in the ink receiving area, and realize the pure parallel reduction calculation problem of the summation of GPU parallel operations; use the method based on Box-Muller transformation to generate Gaussian random numbers to avoid branches and loops The operation interferes with the efficiency of the random number generation flow; the hybrid linear congruent number period extension algorithm is used to extend the period of the generated pseudo-random number, and solve the problem that the period of the traditional congruent number pseudo-random number is limited by the remainder

Images