Meshsing method suitable for graphics hardware

Abstract

The invention discloses a meshing method suitable for graphics hardware, which belongs to the field of tessellation design methods suitable for graphics hardware and is proposed aiming to solve the problem on hardware implementation efficiency when the surface of a graph is subdivided into smaller polygons in graph tessellation acceleration processing. In the meshing method provided by the invention, a curved surface patch is decomposed into an internal rectangular meshing part for surface patch and a bounding area meshing part through meshing, multiplication and division operations consuming longer time for hardware implementation are decreased, and fixed point integer addition and comparison operations are adopted for the hardware implementation. The meshing method is mainly used for a meshing processing unit for tessellation in a graph processor and is favorable for effectively improving hardware implementation efficiency.

Description

A gridding method suitable for graphics hardware 1 technical field The present invention mainly proposes a tessellation (Tessellator) method applicable to graphics hardware, which can efficiently realize the function of surface subdivision. The gridding method proposed by the invention avoids multiplication and division operations that occupy more hardware resources as much as possible, is suitable for realization by graphics hardware circuits, and belongs to the field of surface subdivision design methods suitable for graphics hardware. Graphics processing requires huge computing power to realize real-time generation of graphics. In a 3D application or game scene, in order to obtain a delicate and realistic display effect, the surface of the object is usually subdivided to generate tens of thousands to millions of polygons, usually triangles, which are then processed by coloring and mapping. To realize real-time processing of such a huge number of polygons, the performance...

AI Technical Summary

Problems solved by technology

Although there are many methods of surface subdivision, because there are many multiplication and division operations, the efficiency of hardware implementation is low. The method we propose mainly uses fixed-point integer addition and comparison operations, and avoids multiplication and division operations as much as possible. It is suitable for hardware implementation.

Images