System and method for operation optimization in hardware graphics accelerator for real-time rendering
First Claim
1. A system for operation optimization in a hardware graphics accelerator for real-time rendering, comprising:
- a hardware optimization pre-treatment unit for analyzing 3-D object geometric information to compose a material list, analyzing triangles composing 3-D objects, and producing triangle groups as many as the number of material properties when the 3-D object geometric information and material property information are inputted;
a triangle sorting unit for sorting the material property-based triangle groups outputted from said hardware optimization pre-treatment unit according to camera information; and
a triangle select/output unit for extracting the triangles by ones from the each of the sorted triangle groups, selecting triangles to be displayed from the extracted triangles, and outputting the selected triangles into a display device according to object type information.
1 Assignment
0 Petitions
Accused Products
Abstract
The present invention relates to a system and method for operation optimization in a hardware graphics accelerator for real-time rendering, which optimizes operation number or sequence in the hardware graphics accelerator so as to improve the display speed of three-dimensional objects on a computer screen when the three-dimensional objects are displayed with the hardware graphics accelerator. The invention enables a high screen display speed by analyzing material properties of the 3-D objects prior to screen display and grouping triangles composing the 3-D objects according to the same material property to produce triangle groups as many as the material properties; sorting and managing the triangles in each of the groups according to the distance from a camera; and extracting one triangle most distanced from the camera from the each of the groups at the point of screen display and finally selecting one triangle most distanced from the extracted triangles and outputting the same, in which the triangles are so controlled that another triangle extracted from the same group as the selected triangle is continuously outputted unless the another triangle does not overlap with the triangle extracted from other group even after the selected triangle is displayed. Effective display state is maintained due to distance control from the camera and the state variation is minimized so that a high-speed display is enabled using the hardware graphics accelerator.
58 Citations
16 Claims
-
1. A system for operation optimization in a hardware graphics accelerator for real-time rendering, comprising:
-
a hardware optimization pre-treatment unit for analyzing 3-D object geometric information to compose a material list, analyzing triangles composing 3-D objects, and producing triangle groups as many as the number of material properties when the 3-D object geometric information and material property information are inputted;
a triangle sorting unit for sorting the material property-based triangle groups outputted from said hardware optimization pre-treatment unit according to camera information; and
a triangle select/output unit for extracting the triangles by ones from the each of the sorted triangle groups, selecting triangles to be displayed from the extracted triangles, and outputting the selected triangles into a display device according to object type information. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. 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. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
-
16. 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.
-
Specification