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: A method and apparatus for three-dimensionally transforming two-dimensional linear data in real time and a method and apparatus for three-dimensionally visualizing the two-dimensional linear data in real time. The method of three-dimensionally transforming two-dimensional linear data in real time includes: searching triangles in which vertexes constituting the two-dimensional linear data are contained among triangles constituting the three-dimensional topography data; calculating heights of the vertexes by using three-dimensional coordinates of the searched triangles; calculating intersection points between the triangles constituting the three-dimensional topography data and straight lines constituting the two-dimensional linear data; and calculating heights of the calculated intersection points.

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: An apparatus and method for displaying topography around a position of a mobile object such as a vehicle in 3-dimensional graphics. The method includes predicting a candidate region for the mobile object's position at a display time after a predetermined period of time using current position and motion information of the mobile object; loading 3-dimensional graphic data corresponding to the predicted candidate region to memory; and rendering and displaying data corresponding to a region around a position of the mobile object at the display time among the 3-dimensional graphic data loaded to the memory.

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: A method, apparatus, and medium for transforming a graphic data of an object and a computer readable recording medium storing a program for executing the method are provided. The method includes; determining at least one triangle to be collapsed among one or more triangles comprised in the object, determining a collapsing vertex to be created by collapsing the at least one triangle, and transforming the graphic data of the object based on information regarding the at least one triangle determined to be collapsed and information regarding the determined collapsing vertex. Thus, a large three-dimensional object can be efficiently rendered with a small amount of resources.

Abstract: A method of generating procedural textures for a plurality of natural phenomena, and an apparatus to perform the method, the method including inputting a set of common parameters required to represent the plurality of natural phenomena; inputting a set of specific parameters required to represent physical properties of at least one of the natural phenomena; generating a noise value using the common parameters and the specific parameters; determining which procedural texture is to be generated according to the common parameters; and generating the procedural texture according to the determination results using the noise value, the common parameters, and the specific parameters.

Abstract: A method and apparatus for rendering 3D graphics data. The method includes analyzing a characteristic of input 3D graphics data, reconstructing a rendering function based on the analyzed characteristic, and rendering the input 3D graphics data using the reconstructed rendering function. The characteristic of 3D graphics data to be rendered is analyzed and a rendering function is reconstructed only using code blocks corresponding to the analyzed characteristic, thereby minimizing the size of the rendering function.

Abstract: A method, apparatus, and medium for three-dimensionally transforming two-dimensional flyover data in a three-dimensional graphics environment and a method, apparatus, and medium for three-dimensionally visualizing two-dimensional flyover data in a three-dimensional graphics environment are provided. The apparatus for three-dimensionally visualizing two-dimensional flyover data in a three-dimensional graphics environment includes an overlapped region separation unit, a triangulation unit, a height coordinate addition unit, and a visualization unit. The division lines are selectively applied to a polygon to separate overlapped regions from the polygon, an ear cutting algorithm is applied to triangulate the polygon, and various different visualization processes are performed on different portions of the flyover data, so that the two-dimensional flyover data can be effectively transformed into the three-dimensional flyover data and various appearance of the flyover can be visualized.

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 of and apparatus for transforming two-dimensional building data to three-dimensional building data in real time and a method and apparatus for three-dimensionally visualizing two-dimensional building data in real time. The method of transforming two-dimensional building data to three-dimensional building data in real time includes: determining a relative distance between a building and a reference point; selecting a visualization scheme for the building according to the determined relative distance; and generating the three-dimensional building data using building story information based on the selected visualization scheme. Accordingly, the buildings are depicted with different visualization schemes according to a relative distance between each of the buildings and a reference point, so that reality of the three-dimensional visualization can be improved and intuitive perception and convenience can be provided to a user.

Abstract: A method and apparatus for three-dimensionally transforming two-dimensional linear data in real time and a method and apparatus for three-dimensionally visualizing the two-dimensional linear data in real time. The method of three-dimensionally transforming two-dimensional linear data in real time includes: searching triangles in which vertexes constituting the two-dimensional linear data are contained among triangles constituting the three-dimensional topography data; calculating heights of the vertexes by using three-dimensional coordinates of the searched triangles; calculating intersection points between the triangles constituting the three-dimensional topography data and straight lines constituting the two-dimensional linear data; and calculating heights of the calculated intersection points.