KR20080018404A - Computer readable recording medium having background making program for making game - Google Patents

Abstract

A computer-readable recording medium storing a background making program for making a game is provided to implement a game topology generation editor and a topology engine by storing a 3D(Dimensional) rendering engine program having a topology LOD(Level Of Detail) generation function, a height map generation function, an image extraction attribute assigning function, and a background making editor program generating a 3D topology image from a 2D topology image. A main process(410), which consists of an initializing process(412), a topography process(414), an input routine process(416), a graphic engine process(418) and an LOD process(420), generates the height map by extracting height data from a 2D topology bitmap and extracting the LOD from the height data, generates a quadtree for curling as a unit node by dividing the height map, and curls a frustum of the unit node. The main process aligns the curled unit node according to a distance from a camera, initializes a patch for the LOD, and renders each layer by obtaining a list of triangles sectioned according to the distance from an LOD routine and preciseness of topology for each unit node. An object class process(430) generates or stores information including basic data, an ID, a type classifier, and the height of an object.

Description

Computer Readable Recording Medium Having Background Making Program for Making Game}

1 is an exemplary view for explaining a process of generating a height map according to a preferred embodiment of the present invention;

2 is an exemplary diagram for explaining a process of performing quadtree culling according to a preferred embodiment of the present invention;

3a and 3b is an exemplary view for explaining a process of performing a ROAM according to a preferred embodiment of the present invention,

4 is a block diagram schematically illustrating a process of a 3D rendering engine program according to a preferred embodiment of the present invention;

5 is a block diagram schematically illustrating a terrain processing process according to a preferred embodiment of the present invention;

6 is a block diagram schematically illustrating a process of a rendering library program according to an exemplary embodiment of the present invention;

7A and 7B are exemplary views for explaining a process of manufacturing a 3D terrain image according to a preferred embodiment of the present invention.

<Description of Symbols for Main Parts of Drawings>

400: 3D rendering engine program 410: main process

412: Initialization process 414: Terrain processing process

416: Input Routine Process 418: Graphics Engine Process

420: LOD Processing Process 430: Object Class Process

510: class generation process 520: map loading process

530: processing process 540: rendering process

600: Rendering Library 610: Texture Storage Management Process

620: Resource management process 630: Loader process

640: scripter process 650: renderer process

660: animator process

The present invention relates to a computer-readable recording medium storing a background production program for game production. More specifically, terrain level of detail (LOD) generation and bits of Real-time Optimally Adapting Meshes (ROAM) structure to create the game terrain creation editor and terrain engine that are the most fundamental to game development. 3D rendering engine (3D rendering engine: 3D rendering engine) program with height map generation and improved image extraction property assignment using bit map and two-dimensional ( 2D: 2 Dimensional) A computer readable recording medium storing a background creation editor program for generating 3D terrain images from terrain images.

In the 21st century, a knowledge-based society, cultural contents industries such as games are expected to be a measure of national competitiveness as a high-value-added industry. Is emerging as a key industry in the Internet information industry.

Domestic online game development ability has a strong international competitiveness, and the domestic and overseas market share of related products is also high. However, in the online 3D game field, it is difficult to maintain a competitive edge in the global market due to the limitation of capital and technology.

Recently, online 3D games have been developed and commercialized, but game engines, which are core technologies, have not been disclosed or sold. For games developed using the current commercial game engines, you need to pay high royalty fees when developing games, pay royalties per product you sell, and when you make games with different versions or genres, Because it requires the renewal of the use of technology, it is a big burden on the industry.

The biggest difficulty in the domestic game industry is that game engines and game contents must be developed at the same time. Since game engines developed in Korea are not actually disclosed or distributed due to the nature of the domestic industry, which is reluctant to disclose technology, excessive and redundant investment is repeated. There is a need to spread.

Meanwhile, the graphics engine of the 3D game engine is much more important than other engines. The graphics engine contains many necessary elements, and creating terrain is as important as creating characters. On the other hand, in order for the 3D terrain to be more similar to reality, it is necessary to create a virtual world similar to the real world. There are many ways to create 3D terrain, but you can create your own terrain, change it to 3D, and use it in the game engine, and also use height maps using the most basic gray scale image for optimization inside the game engine. It is advantageous to create terrain.

Therefore, in order to improve the production ability of game companies, game related educational institutions, or similar content development companies, it is required to develop a 3D online game engine that can develop a terrain generator used in a graphics engine and easily apply it to a game. It is true.

In order to solve this problem, the present invention provides a terrain LOD generation function of a ROAM structure, a height map generation using a bitmap, and an enhanced image extraction attribute providing function to produce a game terrain generation editor and a terrain engine that are the most fundamental to game development. An object of the present invention is to provide a computer-readable recording medium storing a 3D rendering engine program and a background production editor program for generating 3D terrain images from 2D terrain images.

In order to achieve the above object, the present invention provides an engine program for rendering a three-dimensional (3D) terrain, and (a) extracts height data from a two-dimensional (2D) bitmap of the terrain. Extract the height of the terrain from the height data to create a height map, divide the height map to create a quadtree as a unit node for curling, and create a unit node as a frustum , Align the curled unit nodes according to the camera's distance, initiate a patch for the terrain level of detail (LOD), and for each unit node, divide the triangles according to distance and terrain precision from the LOD routines. Obtaining a list and rendering each layer; And (b) a process of generating or storing information including basic data of the object, ID, type identifier of the object, and location of the height map. Provide the medium.

In addition, according to another object of the present invention, as a background production editor program for producing a three-dimensional (3D: 3D, hereinafter referred to as '3D'), (a) two-dimensional (2D: 2 Dimension, hereinafter referred to as '2D') A processor for extracting color values of the image; (b) a process of generating a height map by generating a terrain having height using color values; (c) a process of representing a terrain image using a multilayered terrain layer in a height map; (d) a process of expressing shadows and backgrounds using a color map and a light map in the terrain image; And (e) a process of generating a 3D terrain image by placing the terrain object with reference to a predefined color table in the terrain image, wherein the background production editor program is stored on the computer-readable recording medium. do.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. First of all, in adding reference numerals to the components of each drawing, it should be noted that the same reference numerals are used as much as possible even if displayed on different drawings. In addition, in describing the present invention, when it is determined that the detailed description of the related well-known configuration or function may obscure the gist of the present invention, the detailed description thereof will be omitted.

1. 3D rendering engine program

(1) Height Map

1 is an exemplary diagram for explaining a process of generating a height map according to a preferred embodiment of the present invention.

Terrain is used not only in games, but also in geography, such as the Geographic Information System (GIS). To display the terrain, a height field (height field or height map) is basically used, and the terrain can be created through this.

The height field is a height value z for the (x, y) coordinates of a predetermined interval, which stores only the height information of the terrain and generates a polygon using an internal algorithm. Since x and y-axis components exist at regular intervals, only the z-axis data need to be stored, thereby greatly reducing the storage space for a large terrain.

1A shows the process of creating the height field. As in 1A, the 9 height field values from A to F are stored and the polygons needed when actually rendered are created by the internal algorithm. In the preferred embodiment of the present invention, each color value of the bitmap is used as each height of the height field, and the terrain can be easily generated by expressing the height of the mesh network according to the height value. Use technique.

The key principle of the height map is to convert the brightness value of the pixel to the z value of three dimensions (x, y, z) in two-dimensional (x, z) coordinates. Contrast values between 0 and 255 are extracted from the bitmap file and used as the height value. The brighter is the higher and the darker is the lower.

1B shows an example of generating a height map from a bitmap file.

(2) Concept of LOD (Level Of Detail)

The game requires a huge amount of computer memory because you have to show everything over three-dimensional terrain as if you were on the ground and show a lot of space on one screen at a time. For this reason, the LOD method has been studied to make the three-dimensional motion smoother and less burdensome.

Many studies have been carried out to render three-dimensional terrain in real time, and an algorithm based on adaptive meshes that add triangles to arbitrary meshes by Hope among various LOD terrain algorithms has been proposed. Lindstrom proposed a method of recursively dividing terrain using a structure called quadtrees used to represent patches. In addition, an algorithm based on a binary triangle tree (ROAM: Real-time Optimally Adapting Meshes, hereinafter referred to as 'ROAM') was presented by Duchaineau, which treats each patch as an isosceles triangle and hypotenuse at its vertices. The key point is to split the midpoint of and create two new isosceles (right) triangles and recursively divide them.

The method implemented in the three-dimensional rendering engine (3D rendering engine, hereinafter referred to as '3D rendering engine') according to the preferred embodiment of the present invention adopts the triangular segmentation method, which is a kind of the ROAM method described above, The altitude and coordinate generation of is specified using a bitmap. To do this, each color value of the bitmap is used as each height of the height field, and the terrain is generated by expressing the height of the grid according to the height value, and the user can extract the terrain data as desired.

When rendering the terrain, each point having a coordinate value and a height value corresponding to the coordinate value is connected by a triangle, and the optimized terrain is rendered by applying LOD to the terrain represented as such.

In the LOD method, selecting the level of detail of the terrain has a common concept that it is based on the user's viewpoint. Therefore, it is possible to express in detail the closest to the observer, that is, the visible, and the less detailed in the distant or the invisible, so as not to affect the performance of the system.

(3) Curling

The culling technique improves the overall rendering speed by rendering the objects that do not come into the camera's field of view when rendering a given environment. In a complex environment with a large number of polygons, this can be effective when the camera often looks at only a small portion of the environment. Curling techniques can be classified into three types, namely, back face culling, view frustum culling, and hidden surface culling.

In the case of a general three-dimensional object, only the face constituting the object facing the observer is visible to the observer, and the other faces are not visible to the observer. Using this fact, the technique of excluding a surface not facing the camera from the rendering process in advance is called a rear culling technique. In the 3D rendering engine according to the preferred embodiment of the present invention, the back face culling function provided by DirectX is basically used.

The average human eye has an effective field of view so objects that are next to or behind this angle are out of sight and are not visible. As such, the field of view that appears on the screen when a video is made for a given camera is called the view frustum of the camera. A technique for improving rendering speed by suggesting objects not included in the field of view frustum in advance during the rendering process It is called a technique. In the 3D rendering engine according to the preferred embodiment of the present invention, a view frustum culling function is implemented through a simple matrix operation using a camera related parameter provided by DirectX.

(4) Quadtree Curling

2 is an exemplary diagram for explaining a process of performing quadtree culling according to a preferred embodiment of the present invention.

2A shows the process of Divide Ground.

Quadtrees divide the terrain into four pieces. Continue dividing into four pieces until the pieces reach a certain size. If the condition is met, the division stops.

2B exemplarily shows a quadtree structure. The reason for using Quadtree is that it can quickly search huge terrain. Therefore, by eliminating unnecessary parts in large chunks, you can quickly reduce the amount of data that the 3D rendering engine needs to process.

(5) ROAM

3A and 3B are exemplary views for explaining a process of performing a ROAM according to a preferred embodiment of the present invention.

ROAM refers to a technology that dynamically generates polygon information according to the position of a camera on a terrain. ROAM breaks a large area into two triangles, breaks this triangle into two triangles, and splits it to the depth (level) that the programmer thinks. When this cleaved area is close to the camera, polygon information is generated by traversing to the depth division area for finer detail. The depth segment does not go deep when it is far from the camera, and generates polygon information by referring only to low level information.

ROAM divides an area into two-dimensional patches and then divides it into triangular structures. The first half divides into two triangles, the left node and the right node, and the two triangles immediately below the patch become base neighbors. If the triangle is split in half, the two splits become children of the predivided area, and these two children are left and right children. In addition to the child base neighbor relationship, the relationship becomes 'left neighbor / right neighbor', which may be triangles in the same patch or between triangles in different patches.

3A is an exemplary diagram for describing a process of generating a triangle for each level.

We know the need for base neighbors and both children, but we still have no idea of the need for left / right neighbors. This is to solve the cracking phenomenon during polygon generation.

3B is an exemplary view for explaining a process of obtaining a deviation by forcibly dividing a triangle for each level.

3A shows the forced division of the triangle. There are triangles A and B next to each other. If A builds a triangular binary tree up to two levels deep, and B doesn't, then the middle collapses when it draws a polygon based on A's child triangle information because it does not match the height of B's polygon. Therefore, the other side must be forced together using the diamond rule.

3B shows the deviation. The deviation is used to determine how far to divide. The deviation is the difference between "Left Z" + "Right Z" divided by 2 and "Center Z". ROAM is an algorithm written assuming large valleys and mountains in a narrow area rather than severely rugged terrain.

(6) composition of 3D rendering engine program

4 is a block diagram schematically illustrating a process of a 3D rendering engine program according to an exemplary embodiment of the present invention.

The 3D rendering engine program according to the preferred embodiment of the present invention includes a main process 410 and an object class process 430.

Here, main process 410 is again comprised of initialization process 412, terrain processing process 414, input routine process 416, graphics engine process 418, and LOD processing process 420.

Initialization process 412 includes a window creation function that creates a window painted with a black brush with a basic popup, an input routine initialization function that calls the initialization function of an input routine, and a specific resolution (e.g., 1024 by default). Graphic Device initialization function that initializes the DirectX interface with * 768 * 32 as a parameter, the camera's field of view is set to about 75 °, and the camera's far plane is set to about 128 Camera setting function that sets the initial position of the camera to the origin 0,0,0, sky (Sky Box) initialization function that calls the initialization function for sky processing, and class instance of terrain routine ) To initialize the terrain by extracting terrain data from the height map, and then creating a window message to configure the optimal environment. Processing the first and performs a function of including the main loop to perform the update on the idle time of the central processing unit (CPU).

The terrain processing process 414 creates a class, loads a map, curls quadtree nodes, initializes patches for terrain LODs, renders for the minimum curled node, and so on. . The terrain processing process 414 will be described in detail with reference to FIG. 5.

The input routine process 416 performs the function of obtaining key and mouse data from DirectX and sending it to each module part requiring input.

The graphics engine 418 uses DirectX to initialize a device, generate a texture, and process a mesh.

The LOD processing process 420 performs a function of rendering while adjusting the number of polygons using perspective. That is, the LOD processing process 420 performs a function of rendering the far away by reducing the number of polygons and the nearing by increasing the number of polygons.

The object class process 430 generates or stores information on basic data of all objects (eg, unit, building, background, etc.), ID, object type separator, map location, and the like.

5 is a block diagram schematically illustrating a terrain processing process according to a preferred embodiment of the present invention.

The terrain processing process 414 according to the preferred embodiment of the present invention includes a class generation process 510, a map loading process 520, a processing process 530, and a rendering process 540.

The class generation process 510 includes the frustum culling module's instances, quadtree nodes, terrain texture data, LOD patch related data, patch columns, terrain vertex data, height data, terrain normal vectors, and terrain density for applying LODs. It defines the basic data structures for terrain color data, map loading, processing, and rendering.

The map loading process 520 may include a height map loading function for extracting elevation information of the terrain from pre-generated height data, a function of generating a normal vector, calculating terrain precision, determining a cliff layer, and pre-setting color at vertices. Colormap loading function to load the generated color image map, quadtree generation function for culling that divides the entire map into multiples of 2, splitting until it becomes the minimum unit of node used for frustum culling, vertex buffer for terrain Creates an indexing buffer, loads textures for terrain layers, and more.

The processing process 530 performs a function of culling each node composed of quadtrees with respect to the frustum, sorting each culled unit node according to the distance of the camera, initializing a patch for terrain LOD, and the like. .

The rendering process 540 obtains a list of triangles divided according to distance and terrain precision from the LOD routine for the minimum node curled in the processing process 530, and renders for each layer, for the entire curled patch. Routine function to obtain the segmented triangle, render the base layer by using the obtained triangle list, and if there is a layer to add, render the base layer and then render it further.

2. Rendering Library Program

The rendering library program is a class library designed to render modeling data (buildings and characters) produced by the 3D modeling tool (3DSMAX) on a 3D program. The language used is C ++, uses the Visual Studio Net 2003 compiler, and uses Microsoft DirectX 9.0 as the rendering application program interface (API). The character set uses Unicode.

The use modeling tool uses 3DSMAX 7.0 and must be modeled using Bone & Biped to support character animation. In addition, meshes must be fabricated using Physique for skinning in Vertex units, allowing up to four bone treatments per vertex.

The rendering library program supports high-speed hardware vertex shading by using shaders using the High Level Shader Language (HLSL) (however, a 3D accelerator card that supports Vertex Shader 1.1 or higher is required. Use vertex processing). A plug-in for the 3D modeling tool (3DSMAX) and a conversion program are provided to convert the output into a model file (hereinafter JRR) used in the rendering library. Character animation supports bone and skinning animation, and one texture per mesh can be used. The maximum number of bones per mesh is 20.

6 is a block diagram schematically illustrating a process of a rendering library program according to an exemplary embodiment of the present invention.

The rendering library program 600 according to the preferred embodiment of the present invention is a texture storage management process 610, a resource management process 620, a loader process 630, a scripter process 640, a renderer process 650 and an animator process 660.

The texture storage management process 610 sets the renderer process 650 a texture to use when loading the model in the loader process 630. At this time, if an external function is called with the file name as an argument, the external function finds and passes the texture. External functions must be provided by the user program.

The resource management process 620 creates, manages, and destroys all common resources used by the system executing the rendering library program (eg, a file including skinning shaders and various other configuration information). The resource management process 620 creates and destroys shared resources when the device is created and destroyed. In addition, it plays a role of receiving and providing common resource requests of various detailed classes such as the scripter process 640, the loader process 630, the renderer process 650, and the animator process 660.

Also, when initializing the shader, it checks whether the shader can be used in the currently running 3D accelerator, and when it supports shaders less than Vertex Shader 1.1. When the program first creates a device, The way the vertices are handled should be set to Software Vertex Processing, and it is advisable to use a 3D accelerator that uses a higher version of the shader.

The loader process 630 reads and parses a character file (* .JRR, hereinafter referred to as 'JRR') of a rendering library and parses it, and in the case of the corresponding sub-file renderer process 650 (* .scj) file In the case of the animator process 660, an instance of the scripter process 640 is generated by processing the (* .ani) file. In this process, the textures used in each mesh are connected, and finally an instance is returned to the requesting program.

The scripter process 640 may be referred to as a rendering instance used by the rendering library program 600, and has an instance of the renderer process 650 and the animator process 660 created by the loader process 650. There are functions called in the requesting program that update or render the frame, and use this instance to set up the bone and render it to the frame buffer.

Renderer process 650 is an internal argument of scripter process 640. Called at render timing to draw the meshes. The renderer process 650 stores vertex buffers of each mesh, bone tables, texture information, control point information, etc. to be passed to the shader when skinning is processed, and renders the rendering information of the scripter process 640. Serves as a storage location to provide.

Animator process 660 is an internal instance of scripter process 640. Animator process 660 stores the key values (Scale, Rotate, Pos) of all animations. Called from the scripter process 640 to set the bone to the corresponding frame position, and the renderer process 650 refers to this key value to render.

3. Background Creation Editor Program

The background creation editor program creates 3D terrain images from 2D terrain images to create a background for the game.

(1) initialization

The background editor editor program includes database initialization function, camera initialization function, direct input initialization function, tile initialization function, object cue making function, object information initialization function, interface initialization function, texture initialization function to save shadow, and terrain initialization. And so on.

Here, the object information initialization function may be subdivided into a character engine initialization function, a unit initialization function, a building background initialization function, and the like.

Terrain initialization also includes terrain quadtree generation, terrain editing, diffuse color changes, light value settings, terrain flattening, texture splitting, and open terrain maps. Opening the color map function, opening the monster function, etc., and locking-unlocking the vertex vertices may cause performance degradation in the process of sequentially moving to memory, main memory, modification, and graphics memory. Therefore, if the frequency of access to the vertex buffer is high, it is preferable to use dynamic memory without using the vertex buffer.

(2) terrain output process

1) update the frustum position

Select the node number to be shown as frustum culling, select the patch that matches the selected node number, and connect the neighboring nodes to eliminate the cracks and fragment the patch. The vertex index is obtained from the visible patches and displayed on the screen. After obtaining the vertex corresponding to the index, obtain the height value and the diffuse value corresponding to the index, apply it to the vertex, and store it in a temporary buffer and output it. If texture splitting should be applied to the patch to be seen on the screen, change the rendering setting to Alpha Blending, get the texture setting and vertex information, and change the alpha value of the diffuse value of the vertex and display it on the screen. do.

2) sea discharge

If any of the terrain represented by the vertex is smaller than the value declared as the height of the sea, the patch is alpha blended and displayed again on the screen.

3) terrain grid output

Join the first vertex of each line of the selected patch with the last vertex of each line. The same applies to up and down. Lines are drawn using Left-Top, Right-Top, Left-Bottom, and Right-Bottom of the selected patch.

4) Draw Block

If each block reads the stored array information 3 times and 3 is true, it creates a triangle corresponding to the position and outputs it to the screen.

5) Mini Map

After creating a 128 * 128 texture to be used as the minimap, update the minimap every second. The updated content updates the location of the texture split texture, the sea location, and the building location.

6) Preview

Create a 128-by-128 texture to use as a preview, and then update the screen with the changed object whenever the contents of the selected object change.

7) Start position setting

Click on the position you want to select as the start position to create a triangular pyramid. Click the created triangular pyramid and press Home to change the order of creation.

8) Monster Creation Location

Like the start position, an object is created where you clicked on the terrain. If the mob index to be created is not set to white, the vertex diffuse value of the object is changed to "0xffffff00" and displayed on the screen.

9) Object Output

Gets the object name from the list box and the key value from the structure where the unit is stored. After the key value is obtained, the size of the object corresponding to the key value is obtained and stored. When you select an object and press HOME to change the ID value, the created order of the selected object is found to obtain the corresponding information to change the value.

10) Building Object Output

In the case of building objects, the numbers are adjusted directly in the game, so they don't go directly to the matrix, but to move, rotate, and scale. Similarly, pressing Home can change the order in which they are created.

11) Shadow Treatment

The shadow shape produced by making the shadow matrix is set to white. Get the vertex and index information from the character engine and shape the shadow texture.

Hereinafter, an embodiment of using a background production editor program will be described.

When the background production editor program is stored in a memory such as a computer, and the background production editor program is executed through an input / output means such as a computer, a microprocessor such as a computer executes the background production editor program. When the background production editor program is executed, an interface screen for creating a background on a screen such as a computer is output, and the user creates a background by operating a computer through the interface screen.

In the background creation editor program, select the 'New File' menu to set blocks using patches, or select the 'Open' menu to load an existing saved map file, and select the 'Save' menu to open or refresh a new file. You can save the file you created.

You can also open or save a terrain map by selecting the "Open / Save Topographic Map" menu in the File menu of the Background Production Editor program, and open or save a color map by selecting the "Open / Save Color Map" menu. Select the "Edit Layer" menu to layer or re-open the scene you want, select the "Open / Save Background Map" menu to open or save the map to be used as a background, or click the "Open / Save Monster" menu. Select to save or open the monster's location and settings.

These topographic maps, color maps, background maps, and even monster settings can all be easily changed in image management tools such as Photoshop using bitmap images. In addition, by using the coordinate values of the object and the R, G, and B values of the color, a wide range of maps can be produced more easily and quickly.

The background creation editor program also supports "toolbox", "minimap", "preview", "color window", etc. to bring the toolbox to the screen, open and close the minimap window, or preview selected objects. You can open and close windows or open and close color windows.

With this background editor editor, you can set or change blocks, tilesets, slopes, and opacity while maintaining all the information on the current map, move or rotate the terrain with the arrow keys or the mouse, and size the terrain. You can convert, adjust opacity, adjust the detail state of the current map (LOD), create or change terrain editing, layer editing, vertex color editing, light color editing, mob triggers, starting positions, and more.

To this end, the background creation editor program extracts the color values of the 2D terrain image, creates the height map using the color values, and creates the height map. The process of representing terrain image by using the object, the process of expressing shadow and background using the color map and light map in the terrain image, and the terrain object by referring to the predefined color table in the terrain image. The process of generating a 3D terrain image by placing the.

Hereinafter, a process of manufacturing a 3D terrain image according to a preferred embodiment of the present invention will be described with reference to FIGS. 7A and 7B.

7A and 7B are exemplary views for explaining a process of manufacturing a 3D terrain image according to a preferred embodiment of the present invention.

FIG. 7A is a flowchart illustrating a process of producing a 3D terrain image using a background production editor program according to an exemplary embodiment of the present invention.

When the background production editor program is stored and installed on a computer, and executed by a command, the background production editor program loads a 2D terrain image and extracts color values (red, green, blue, and alpha) from the 2D terrain image (S710). .

The background production editor program extracting color values generates height maps by using the extracted color values to generate height maps (S720), and by using the multi-layered terrain layers in the height maps, such as roads, cliffs, grasslands, and agricultural lands. After expressing the terrain image (S730), expressing the shadow, the background atmosphere using a color map (Light Map) in the terrain image (S740), the tree, referring to the predefined color table, Place terrain objects such as grass, rocks, and buildings (S750). Thus, the background production editor program completes the production of the 3D terrain image from the 2D terrain image.

Meanwhile, as described above, the background production editor program may finely adjust the terrain image by moving the position, changing the height, and adjusting the vertex after producing the 3D background (S760) and adjusting the completed terrain image. Convert to a resource for the game (Resource) (S770), to complete the whole process.

7B is an exemplary diagram illustrating a process of creating a background by a background production editor program according to a preferred embodiment of the present invention.

The background production editor program generates the final 3D terrain image by performing the process illustrated in FIG. 7B by performing the procedure described with reference to FIG. 7A.

The above description is merely illustrative of the technical idea of the present invention, and those skilled in the art to which the present invention pertains may make various modifications and changes without departing from the essential characteristics of the present invention. Therefore, the embodiments disclosed in the present invention are not intended to limit the technical idea of the present invention but to describe the present invention, and the scope of the technical idea of the present invention is not limited by these embodiments. The protection scope of the present invention should be interpreted by the following claims, and all technical ideas within the equivalent scope should be interpreted as being included in the scope of the present invention.

As described above, according to the present invention, it is possible to improve the quality of game development by providing a terrain production tool having real-time terrain processing technology and functionality and expandability.

In addition, by significantly reducing the development process of the game program it is possible to reduce the production period and production cost.

In addition, it is possible to secure high-quality game production technology that was dependent on overseas commercial engines.

Claims (6)

An engine program that renders 3D (3D) terrain. (a) extracting height data from a two-dimensional (2D) bitmap of the terrain, extracting the height of the terrain from the height data, generating a height map, and dividing the height map A quadtree for curling is generated as a unit node, the unit node is curled with respect to the frustum, the curled unit nodes are aligned according to the distance of the camera, and the terrain LOD (Level of Initializing a patch for each of the unit nodes, and obtaining a triangular list divided according to distance and terrain precision from an LOD routine for each unit node and rendering each layer; And (b) a process for generating or storing information including basic data of the object, ID, type identifier of the object, and location of the height map; A computer-readable recording medium storing a 3D rendering engine program, comprising: a. The method of claim 1, wherein the (a) process, Storing the 3D rendering engine program, wherein the height map is generated by expressing the height of the mesh network according to the height value by using each color value of the bit map as a height value. Recordable media on one computer. According to claim 1, The 3D rendering engine program, (c) storing a 3D rendering engine program, further comprising a rendering library which is a class library for rendering modeling data including a building or a character produced by the 3D modeling tool. Computer-readable recording media. The method of claim 3, wherein the rendering library, An animator process that stores animation key values and is called at render timing to set bones to specific frame positions; A renderer process, which is called at the timing of rendering and draws a mesh, and if there is animation, drawing the mesh with reference to the animation key value from the animator process; A scripter process that calls the animator process and the renderer process at the rendering timing to control the renderer process to draw the mesh; A loader process that reads and parses the model data and then calls the scripter process; A texture storage management process that sets, in the renderer process, a texture to use when reading the model data in the loader process; And A resource management process that receives a common resource request from the scripter process, the loader process, the renderer process, and the animator process. A computer-readable recording medium storing a 3D rendering engine program, comprising: a. As a background creation editor program for producing a 3D (3D: 3D) background, (a) a processor for extracting color values of a two-dimensional (2D) image (hereinafter, referred to as '2D'); (b) a process of generating a height map by generating a terrain having a height using the color values; (c) a process of representing a terrain image using a multilayered terrain layer in the height map; (d) a process of representing shadows and backgrounds using a color map and a light map in the terrain image; And (e) a process of generating a 3D terrain image by placing a terrain object with reference to a predefined color table in the terrain image; A recording medium readable by a computer storing a background production editor program, characterized in that it comprises a. The method of claim 5, wherein the background production editor program, (f) further comprising a process of adjusting the 3D terrain image by moving the position of the terrain object in the 3D terrain image, changing the height of the terrain object, and adjusting a vertex. The computer-readable recording medium that stores the background creation editor program.

Images