Abstract: An apparatus and method for tile binning are provided. The tile binning apparatus may include a determination unit to determine whether a triangle obtained as a result of geometric processing includes an abnormal edge, an overlap test unit to perform an overlap test with respect to each edge of the triangle when the abnormal edge is absent from the triangle, and to sort three vertices of the triangle according to Y-axis values and perform the overlap test with respect to each edge of the triangle based on a sorting result when the triangle includes the abnormal edge, and a bin array update unit to update a bin array based on an overlap test result.

Abstract: A method and apparatus for graphic processing using multi-threading includes at least one context task, mediation task, and control task executed by a processor. The at least one context task sequentially generates graphic commands. The mediation task mediates processing of the graphic commands. The mediation task may process a particular graphic command on behalf of the at least one context task, and change a processing order of the graphic commands. The control task transmits the graphic commands to a graphic hardware.

Abstract: Methods and apparatuses of rendering graphics data are disclosed to reduce the amount of computation to be performed in rendering the graphics data. The method of rendering graphics data includes extracting, at an extractor for rendering graphics data, an object existing at a first frame and a second frame on the basis of attribute information of the object in the first frame and attribute information the object in the second frame, comparing first viewpoint information of the object in the first frame with second viewpoint information of the object in the second frame, and acquiring geometric data of the object in a second viewpoint on the basis of geometric data of the object in a first viewpoint and the viewpoint comparison information.

Abstract: A method, medium, and system efficiently rendering 3 dimensional (3D) graphics data. The rendering method includes calculating the strength of a fog effect that is to be applied to graphics data, determining whether texture mapping must be performed on the graphics data, according to the strength of the fog effect, and performing the texture mapping according to the determination result. Accordingly, it is possible to reduce the number of memory access operations for reading textures.

Abstract: Provided are a clipping apparatus and clipping method for a three-dimensional (3D) graphic rendering. The clipping apparatus may reset or convert a triangular object based on distance information of vertices configuring or comprising the triangular object where a perspective projection scheme is applied.

Abstract: A rendering apparatus and method are provided. The rendering method includes: reading a block, corresponding to a fragment, from among compressed blocks stored in a depth buffer, by considering frequency information corresponding to the fragment and prepared in advance; and performing a depth test for the fragment by considering the restored block.

Abstract: A tile-based rendering apparatus and method is provided. Vertex data sorted based on a tile unit may be stored in a scene buffer and be rendered. Among the stored vertex data, vertex data used several times for rendering may be temporarily stored in a memory or a cache. Vertex data having a probability of being read several times from the scene buffer may be temporarily stored in another memory.

Abstract: An image processing method includes: determining whether a draw command that is identical to a previous draw command is input; obtaining information about a transparency of a previous frame that is performed with the previous draw command; and performing image processing on a current frame based on the information about the transparency.

Abstract: Methods and apparatuses of converting a program, which may enhance an execution speed of a computer program, are provided. The method may include receiving a program, detecting at least one loop statement including at least one branch statement within the program, determining whether the loop statement may be split into at one or more sub-loop statements which perform the same function as a function of the loop statement and from which the branch statement has been removed, splitting the loop statement into the sub-loop statements and removing the branch statement included in the loop statement if it is determined that the loop statement may be split as a result of the determination, and outputting a result of removing the branch statement.

Abstract: A 3D graphics rendering method, medium and system that provide a motion blur effect. Clone objects of an object are generated based on animation information of the object to which a motion blur effect is to be applied and 3D graphics data including the generated clone objects is rendered, thereby providing a motion blur effect without using accumulation buffers.

Abstract: Provided is a graphics processing method and apparatus using a post fragment shader. A rendering pipeline of the graphics processing apparatus may include a fragment shader that operates before a raster operator, and a post fragment shader that operates after the raster operator. Each of the fragment shader and the post fragment shader may apply a different effect to each of a plurality of fragments.

Abstract: A method and apparatus for controlling a fragment that controls processing of a fragment during a graphic rendering process. The method of controlling the fragment includes determining whether to process a second fragment, based on flag data representing a processing state of a first fragment, and updating the flag data based on a processing state of at least one of the first fragment and the second fragment, wherein the first fragment and the second fragment refer to fragments representing an identical spatial location among fragments included in differing primitives in a frame.

Abstract: An apparatus and method for non-blocking execution of a static scheduled processor, the apparatus including a processor to process at least one operation using transferred input data, and an input buffer used to transfer the input data to the processor, and store a result of processing the at least one operation, wherein the processor may include at least one functional unit (FU) to execute the at least one operation, and the at least one FU may process the transferred input data using at least one of a regular latency operation and an irregular latency operation.

Abstract: A non-blocking texture cache memory for a texture mapping pipeline and an operation method of the non-blocking texture cache memory may include: a retry buffer configured to temporarily store result data according to a hit pipeline or a miss pipeline; a retry buffer lookup unit configured to look up the retry buffer in response to a texture request transferred from a processor; a verification unit configured to verify whether result data corresponding to the texture request is stored in the retry buffer as the lookup result; and an output control unit configured to output the stored result data to the processor when the result data corresponding to the texture request is stored as the verification result.

Abstract: A method, medium, and system rendering 3-dimensional (3D) graphic objects. According to the 3D rendering method, medium, and system, a minimum number of objects for expressing a current state of a user interface are extracted, and the extracted objects are rendered, thereby enabling the rendering performance of a user interface engine to be improved. Here, according to a method, medium, and system minimizing the number of rendering objects, a minimum number of objects for expressing each state of a user interface are culled, and a list of the culled objects is generated, thereby enabling the minimum number of objects for expressing a current state of a user interface to be extracted using the list of the culled objects.

Abstract: A 3D graphics rendering method, medium and system that provide a motion blur effect. Clone objects of an object are generated based on animation information of the object to which a motion blur effect is to be applied and 3D graphics data including the generated clone objects is rendered, thereby providing a motion blur effect without using accumulation buffers.

Abstract: A method for tile-based rendering may include verifying a size of a memory available in an apparatus for rendering, and determining a number of buffers required for performing a rendering based on graphics data input, and may further include determining a size of a tile to be used for performing the rendering based on the determined number of buffers and the size of the memory available.

Abstract: An apparatus and method for processing a primitive in a three-dimensional (3D) graphics rendering system is provided. The primitive processing apparatus may discard a primitive or store the primitive in a memory, depending on whether a sampling point overlapping the primitive is present among sampling points in a pixel area.

Abstract: A method of encoding a coordinate interpolator that includes key data and a key header including information regarding encoding of the key data, the key data representing the position of a key frame on a time axis. The method includes, encoding the key header and encoding the key data according to the result of the encoding performed in the encoding the key header. The encoding of the key data includes performing quantization on the key data according to the quantization bit size and generating differential data by performing differential pulse code modulation (DPCM) on the result of the quantization according to a DPCM order. The encoding of the key data also includes performing a divide-and-divide (DND) on the differential data so that a difference between a maximum and minimum of the differential data can be minimized and performing entropy encoding on the result of the DND.

Abstract: A 3D graphics rendering method, medium and system that provide a motion blur effect. Clone objects of an object are generated based on animation information of the object to which a motion blur effect is to be applied and 3D graphics data including the generated clone objects is rendered, thereby providing a motion blur effect without using accumulation buffers.