System and method for operation optimization in hardware graphics accelerator for real-time rendering

A method for operation optimization in a hardware graphics accelerator for real-time rendering, said method comprising the following steps of:

• when 3-D object geometric information and material property information are inputted,
• (a) analyzing the 3-D object geometric information to compose a material list and analyzing triangles composing 3-D objects to produce triangle groups as many as the number of material properties;
• (b) sorting the material property-based triangle groups according to camera distance information;
• and
• (c) extracting the triangles by ones from the each of the sorted triangle groups, selecting triangles to be displayed from the extracted triangles and displaying the selected triangles via a display device according to object type information.

A record medium readable by a digital processing unit, said record medium recording a tangibly embodied program of instructions executable by the digital processing unit for carrying out a method for operation optimization in a hardware graphics accelerator for real-time rendering, wherein the program is executed in the following steps of:

• when 3-D object geometric information and material property information are inputted,
• (a) analyzing the 3-D object geometric information to compose a material list and analyzing triangles composing 3-D objects to produce triangle groups as many as the number of material properties;
• (b) sorting the material property-based triangle groups according to camera distance information to output each of the sorted triangle groups;
• and
• (c) extracting the triangles by ones from the each of the sorted triangle groups, selecting triangles to be displayed from the extracted triangles and displaying the selected triangles via a display device according to object type information,
• wherein said (c) step of displaying the selected triangles comprises the steps of:
• (i) primarily extracting one triangle most adjacent to or most distance from the camera from the triangles belonging to each of the sorted triangle groups to select triangles to be displayed on a screen of the display device;
• (ii) selecting a first triangle according to the camera information and a second triangle having the same material property as the currently outputted triangle from the extracted triangles, respectively;
• (iii) judging whether the first and second triangles respectively selected overlap with each other on the screen after being displayed;
• and
• (iv) if the selected first and second triangles do not overlap with each other, outputting the second triangle into the display device, and if the selected first and second triangles overlap with each other, outputting the first triangle into the display device.