Abstract: A method, apparatus and medium to render three-dimensional (3D) objects for 3D graphics. The method includes detecting the presence of a motion by performing local coordinate calculations with respect to each 3D object, performing global coordinate calculations with respect only to objects that each has a motion among the 3D objects, and rendering 3D objects for which local and global coordinate calculations have been performed.

Abstract: A method and apparatus for processing a query required for 3-dimensional (3D) display, for example, a visibility query and a localization query, are provided. The method includes: dividing a 3D space into a plurality of regions; and processing a query in units of divided regions, detecting desired divided regions for processing the query of all the divided regions, and outputting objects included in the detected divided regions, as the result of processing the query. According to the method and apparatus, an entire 3D space is divided into a plurality of regions, and when a query required for 3D display or for running a game using 3D display is processed, a query is made to be processed in units of divided regions, and thus the amount of calculation and time required for processing the query can be reduced. Accordingly, performance of 3D display or the performance of a game using 3D display can be improved.

Abstract: An animation reproducing apparatus and method of reproducing an animation reproduces an animation of a predetermined model. The animation reproducing apparatus includes a motion blending unit blending one or more previously prepared animations according to a desired motion that is to be reproduced and a rendering unit rendering a result of the blending.

Abstract: A method and apparatus for synthesizing and expressing multiple effects and textures in a 3-dimensional graph image. The method includes: defining nodes in VRML (Virtual Reality Modeling Language), the nodes being used to express multiple effects; inputting VRML files corresponding to the defined nodes, the VRML files having information on the 3-dimensional image and the multiple effects to be expressed in the 3-dimensional image; generating the 3-dimensional image by using the input VRML files; and expressing the multiple effects in the generated 3-dimensional image by using the information on the multiple effects in the input VRML files. Accordingly, the VRML nodes and fields are defined to synthesize multiple effects and multiple textures in the 3-dimensional image, so that it is possible to effectively apply the multiple effects and multiple texture effects in the 3-dimensional image in cooperation with a conventional 3-dimensional image expression method and apparatus.

Abstract: An MPEG (Moving Picture Experts Group)-4 encoding/decoding method, medium, and system. The decoding method may include detecting information for identifying an array structure of binary data describing a scene, and decoding the binary data based on the detected information. Since, a conventional process of converting data into a binary file and an inverse transforming process, which require a copying operation, are not required, memory and power use can be reduced.

Abstract: An animation reproducing apparatus and method of reproducing an animation reproduces an animation of a predetermined model. The animation reproducing apparatus includes a motion blending unit blending one or more previously prepared animations according to a desired motion that is to be reproduced and a rendering unit rendering a result of the blending.

Abstract: A method and apparatus for processing a query required for 3-dimensional (3D) display, for example, a visibility query and a localization query, are provided. The method includes: dividing a 3D space into a plurality of regions; and processing a query in units of divided regions, detecting desired divided regions for processing the query of all the divided regions, and outputting objects included in the detected divided regions, as the result of processing the query. According to the method and apparatus, an entire 3D space is divided into a plurality of regions, and when a query required for 3D display or for running a game using 3D display is processed, a query is made to be processed in units of divided regions, and thus the amount of calculation and time required for processing the query can be reduced. Accordingly, performance of 3D display or the performance of a game using 3D display can be improved.

Abstract: A method, apparatus and medium to render three-dimensional (3D) objects for 3D graphics. The method includes detecting the presence of a motion by performing local coordinate calculations with respect to each 3D object, performing global coordinate calculations with respect only to objects that each has a motion among the 3D objects, and rendering 3D objects for which local and global coordinate calculations have been performed. When it is desired that 3D objects be rendered for 3D graphics, global coordinate calculations are performed with respect only to objects having motions among the 3D objects, and more specifically, only transforms having motions among transforms that form 3D objects. Accordingly, in the rendering of the 3D objects, the amount of computation required can be reduced, and thus, the performance of 3D graphics in 3D games having numerous 3D objects appearing with many motions can be greatly enhanced.

Abstract: A method and apparatus for synthesizing and expressing multiple effects and textures in a 3-dimensional graph image. The method includes: defining nodes in VRML (Virtual Reality Modeling Language), the nodes being used to express multiple effects; inputting VRML files corresponding to the defined nodes, the VRML files having information on the 3-dimensional image and the multiple effects to be expressed in the 3-dimensional image; generating the 3-dimensional image by using the input VRML files; and expressing the multiple effects in the generated 3-dimensional image by using the information on the multiple effects in the input VRML files. Accordingly, the VRML nodes and fields are defined to synthesize multiple effects and multiple textures in the 3-dimensional image, so that it is possible to effectively apply the multiple effects and multiple texture effects in the 3-dimensional image in cooperation with a conventional 3-dimensional image expression method and apparatus.

Abstract: An MPEG (Moving Picture Experts Group)-4 encoding/decoding method, medium, and system. The decoding method may include detecting information for identifying an array structure of binary data describing a scene, and decoding the binary data based on the detected information. Since, a conventional process of converting data into a binary file and an inverse transforming process, which require a copying operation, are not required, memory and power use can be reduced.

Abstract: A method for editing motion of a character includes steps of a) providing an input motion of the character sequentially along with a set of kinematic and dynamic constraints, wherein the input motion is provided by a captured or animated motion; b) applying a series of plurality of unscented Kalman filters for solving the contraints; c) processing the output from the unscented Kalman filters with a least-squares filter for rectifying the output; and d) producing a stream of output motion frames at a stable interactive rate. The steps are applied to each frame of the input motion The method may further include a step of controlling the behavior of the filters by tuning parameters and a step of providing a rough sketch for the filters to produce a desired motion. The Kalman filter includes per-frame Kalman filter.