Abstract: A method and an apparatus for encoding/decoding key value data of a coordinate interpolator used in a three-dimensional graphic animation are provided.

Abstract: An apparatus for encoding and decoding key data and key value data of a coordinate interpolator and a recording medium, on which a bitstream, into which a coordinate interpolator is encoded, is written, are provided. The bitstream includes key data encoding/decoding information, into which key data and information necessary to decode the key data are encoded, and key value data encoding/decoding information, into which key value data and information necessary to decode the key value data are encoded. The key data encoding/decoding information includes inverse DND operation information including the order of inverse DND indicating a predetermined number of cycles of inverse DND to be performed on differential data generated by entropy-decoding the bitstream in order to extend the range of the differential data.

Abstract: A method, medium, and system of rendering image data, including receiving three-dimensional space data for each pixel forming the image data, the three-dimensional space data including depth and color information values for each pixel, determining an order of rendering for a plurality of surfaces forming the image data in an order of the distance between a rendering viewpoint and the surface forming the image data, generating splat depth information values for each splat included in the surface forming the image data, according to the rendering order, and determining whether the splat included in the surface forming the image data is required to be blended and accordingly selectively performing a blending on the splat.

Abstract: An apparatus and a method for encoding and decoding key data are provided.

Abstract: A method and an apparatus for encoding and decoding a position interpolator including key data and key value data are provided. The method for encoding a position interpolator includes (b) generating key data and key value data to be encoded by extracting, from a first animation path constituted by the position interpolator, a minimum number of break points, which can bring about an error of no greater than a predetermined allowable error limit between the first animation path and a second animation to be generated by the extracted break points, (d) encoding the key data generated in step (b), and (e) encoding the key value data generated in step (b).

Abstract: A method and apparatus for rendering 3D graphic data is provided. The 3D graphic data is projected onto a 2D screen and points are interpolated and rendered, thereby quickly processing the 3D graphic data.

Abstract: Provided are a method and system for generating an input file using meta representation of compression of graphics data, and an animation framework extensions (AFX) encoding method and apparatus.

Abstract: An apparatus for and method of processing a vertex in relation to 3 dimensional (3D) graphics pipeline are provided. According to the method, while a processor processes vertex data in units of batches, vertex data corresponding to a batch to be processed next is extracted and temporarily stored in a buffer independently of the processor. If the processor finishes processing of the current batch, the batch stored in the buffer is output so that the processor can immediately process the batch.

Abstract: A method and an apparatus for encoding and decoding an orientation interpolator indicating the locations of keyframes on a temporal axis and the rotation of an object in each of the keyframes are provided.

Abstract: A method and an apparatus for encoding key value data of an orientation interpolator representing the rotation of an object in a keyframe image are provided. The apparatus includes a rotational differential data generator which generates, using a rotational transformation value of a current keyframe and a restored rotational transformation value of a previous keyframe, a rotational differential value used to rotate the object by as much as a difference between rotational transformation applied to the object in the current keyframe by key value data and rotational transformation applied to the object in the previous keyframe by key value data, and outputs rotational differential data by quantizing the rotational differential value, a circular DPCM operator which selectively performs a linear DPCM operation or a circular DPCM operation on rotational differential data, and an entropy encoder which entropy-encodes the rotational differential data.

Abstract: A DPCM operation which can reduce the size of differential data and a method and an apparatus for encoding data using the DPCM operation are provided. A method for generating differential data includes generating differential data by performing a DPCM operation on quantized data and generating predicted differential data by performing a predicted DPCM operation on the quantized data, generating circular-quantized differential data and circular-quantized predicted differential data by performing a circular quantization operation on the differential data and the predicted differential data so as to reduce their ranges, and selecting one of the circular-quantized differential data and the circular-quantized predicted differential data depending on their magnitudes.

Abstract: A camera calibration method and medium and a 3-dimensional (3D) object reconstruction method and medium using the camera calibration method are provided. The camera calibration method includes setting a feature track by tracking and matching features in an input image sequence; estimating 3-dimensional (3D) points in relation to the features by initializing a structure and motion of the camera; estimating a pose of the camera by using the 3D points and refining the structure of the camera based on the estimated pose; and refining the pose of the camera.

Abstract: A filtering system, medium, and method, including determining whether a size of a splat exceeds a predetermined size, smoothing a boundary of the splat if it is determined that the size of the splat exceeds the predetermined size, and sharpening the boundary of the splat if it is determined that the size of the splat does not exceed the predetermined size.

Abstract: A point-based rendering apparatus, method and medium. The point-based rendering apparatus includes a projector to project a point model and to generate a plurality of rendered points, a radius calculator to calculate a radius, corresponding to a predetermined resolution of each of the rendered points, and a splat generator to generate at least one of a hemispherical and a spherical splat having the radius of each of the rendered points.

Abstract: A method and apparatus for rendering 3D graphic data is provided. The 3D graphic data is projected onto a 2D screen and points are interpolated and rendered, thereby quickly processing the 3D graphic data.

Abstract: A 3-dimensional (3D) point-based modeling system, medium, and method, with system generating scene information by using point information in relation to a 3D polygon object and position, rotation, and size information of a 3D polygon object in a scene such that the modeling speed of a 3D image can be enhanced, the entire scene being effectively managed, and the resolution in relation to each object can being adjusted conveniently.

Abstract: A method and an apparatus for encoding/decoding key value data of a coordinate interpolator used in a three-dimensional graphic animation are provided.

Abstract: A method and an apparatus for encoding key value data of an orientation interpolator representing the rotation of an object in a keyframe image are provided. The apparatus includes a rotational differential data generator which generates, using a rotational transformation value of a current keyframe and a restored rotational transformation value of a previous keyframe, a rotational differential value used to rotate the object by as much as a difference between rotational transformation applied to the object in the current keyframe by key value data and rotational transformation applied to the object in the previous keyframe by key value data, and outputs rotational differential data by quantizing the rotational differential value, a circular DPCM operator which selectively performs a linear DPCM operation or a circular DPCM operation on rotational differential data, and an entropy encoder which entropy-encodes the rotational differential data.

Abstract: Provided are an input file generation method and system using a meta language regarding graphics data compression. The method includes making an extensible markup language (XML) schema that defines at least a compression node describing object data to be compressed, and parameters used to data compression; making style sheets which support conversion of an input XML file into a file, which is to be input to a data compression encoder, based on the XML schema; and generating a file, which is to be input to the data compression encoder, by parsing the input XML file based on the XML schema and the style sheets. Accordingly, an author can easily use and compress three-dimensional (3D) data using the meta language during authoring 3D contents. Further, the author can select a data compression format and controls data compression. Whether data is to be compressed or not and the format of data compression can be determined by representation of the metal language.

Abstract: A method and an apparatus for encoding/decoding key value data of a coordinate interpolator used in a three-dimensional graphic animation are provided. The apparatus for encoding key value data of a coordinate interpolator representing the position of each vertex of an object using coordinates of each of the vertices including x, y, and z components includes a quantizer, which quantizes a coordinate interpolator input there into with predetermined quantization bits, a DPCM processor, which performs a DPCM operation of a predetermined mode on each component of each vertex of the quantized coordinate interpolator and generates differential data based on the temporal variation of the coordinates of each of the vertices and differential data based on the spatial variation of the coordinates of each of the vertices.