Soft rasterizing method and apparatus, device, medium, and program product

A computer device, comprising:

• a processor and a memory, the memory storing a computer program, and the computer program being loaded and executed by the processor and causing the computer device to implement a rasterizing method including:
• obtaining primitive data of a plurality of triangles of a three-dimensional model in a three-dimensional space;
• performing a first coverage test on the plurality of triangles and a plurality of first blocks of a camera viewport through n thread blocks to obtain first data corresponding to the plurality of first blocks respectively, the first data comprising primitive data of a first triangle cluster that intersects with a respective one of the first blocks, and n being a positive integer;
• performing a second coverage test the first triangle cluster of a first target block among the plurality of first blocks and a plurality of second blocks of the first target block through the n thread blocks based on the first data to obtain second data corresponding to the plurality of second blocks respectively, the second data comprising primitive data of a second triangle cluster that intersects with a respective one of the second blocks, the second triangle cluster being a subset of the first triangle cluster, and the plurality of second blocks are obtained by dividing the first target block;
• rendering triangles in the second triangle cluster of a second target block to pixels in the second target block, the second target block being any one of the plurality of second blocks;
• and
• allocating a linked list space to the first target block through processing threads in a ith block when a remaining capacity of an allocated first linked list space fails to accommodate indexes of the plurality of triangles determined by the ith block that intersect with the first target block, and determining that the linked list space is a first to-be-processed linked list space, wherein a plurality of threads in the ith block correspond to the plurality of first blocks one to one.

A non-transitory computer-readable storage medium, the computer-readable storage medium storing a computer program, and the computer program being loaded and executed by a processor of a computer device and causing the computer device to implement a rasterizing method including:

• obtaining primitive data of a plurality of triangles of a three-dimensional model in a three-dimensional space;
• performing a first coverage test on the plurality of triangles and a plurality of first blocks of a camera viewport through n thread blocks to obtain first data corresponding to the plurality of first blocks respectively, the first data comprising primitive data of a first triangle cluster that intersects with a respective one of the first blocks, and n being a positive integer;
• performing a second coverage test on the first triangle cluster of a first target block among the plurality of first blocks and a plurality of second blocks of the first target block through the n thread blocks based on the first data to obtain second data corresponding to the plurality of second blocks respectively, the second data comprising primitive data of a second triangle cluster that intersects with a respective one of the second blocks, the second triangle cluster being a subset of the first triangle cluster, and the plurality of second blocks are obtained by dividing the first target block;
• rendering triangles in the second triangle cluster of a second target block to pixels in the second target block, the second target block being any one of the plurality of second blocks;
• and
• allocating a linked list space to the first target block through processing threads in a ith block when a remaining capacity of an allocated first linked list space fails to accommodate indexes of the plurality of triangles determined by the ith block that intersect with the first target block, and determining that the linked list space is a first to-be-processed linked list space, wherein a plurality of threads in the ith block correspond to the plurality of first blocks one to one.