A Triangular Fast Blocking Design Method Based on Pipeline and State Machine

Abstract

The invention discloses a method for fast triangle block design based on a pipeline and a state machine, which includes the following steps: (1) reading and numbering trimmed triangle data from a scene buffer; (2) performing viewport transformation on the triangle; 3) Calculate the bounding box and boundary function parameters of the triangle; (4) Obtain the tile range intersected with the bounding box; (5) Determine the triangle and tile intersection type according to the range in (4); (6) Set the triangle number and (3) ) (4) The obtained relevant information is written into the intermediate FIFO; (7) The Tile list generation unit reads the relevant data in the FIFO; (8) Analyze the intersection type according to the mask code; (9) Perform the LET intersection test according to the current triangle data, if the intersection Then transfer to (10), otherwise transfer to (11); (10) Calculate the write address of the tile list corresponding to the current tile.

Description

technical field [0001] The present invention relates to the technical field of tile-based rendering architecture GPU design, in particular to a fast triangular block design method based on a pipeline and a state machine in a tile-based GPU rendering architecture. Background technique [0002] The emergence of GPU (Graphics Processing Unit, graphics processor) has greatly accelerated the speed of computer graphics drawing and enhanced the graphics rendering effect, so it is widely used in aerospace, medical imaging and other fields. With the popularization of mobile terminals such as smartphones, people's requirements for the experience and feeling of the human-computer interaction interface of mobile devices are constantly improving, and the research on GPUs for mobile devices has also been greatly developed. [0003] GPU drawing modes are mainly divided into two types, one is the traditional immediate drawing mode, that is, the drawing process is carried out in units of tri...

AI Technical Summary

Problems solved by technology

Among them, the BBOX Test is simple and easy to implement, but because there may be tiles that only intersect the bounding box but not the triangle, it increases invalid storage and rendering, further aggravating the bandwidth and power consumption of the system; the LET and CPT algorithms judge the triangle more accurately Whether it intersects with the tile can effectively reduce the number of false-over lap tiles, but because of its high algorithm complexity, it affects the rendering rate

Images