KR102591633B1 - Apparatus for implementing topography on the virtual space and method thereof - Google Patents

Abstract

An apparatus and method for implementing terrain in virtual space are disclosed.
This device is a device that implements terrain in virtual space and includes an input unit, a conversion unit, a control unit, and a visualization unit. The input unit receives input from the user regarding the latitude and longitude coordinates of the terrain to be implemented, the creation range of the tile created in a grid format in virtual space, and the tile level, where the scale of the tile decreases as the tile level increases. The conversion unit converts coordinates in virtual space into longitude and latitude coordinates, or converts longitude and latitude coordinates into coordinates in virtual space. The control unit creates a tile array in virtual space corresponding to the tile generation range and tile level input through the input unit, and provides tile information corresponding to the longitude/latitude coordinates converted through the conversion unit for the coordinates of each tile belonging to the tile array. After acquiring and shaping it into the corresponding terrain, it is mapped to each tile using a map image corresponding to the latitude and longitude coordinates of the tile. The visualization unit visualizes the terrain mapped by the control unit in three dimensions.

Description

Apparatus for implementing terrain in virtual space and method thereof {APPARATUS FOR IMPLEMENTING TOPOGRAPHY ON THE VIRTUAL SPACE AND METHOD THEREOF}

The present invention relates to an apparatus and method for implementing terrain in virtual space.

With the development of the Internet and mobile devices, the digital twin industry based on spatial information is growing, and there is a demand for spatial information-based content due to recent changes in the ICT (Information and Communications Technologies) environment such as realistic media and smart cities. is also steadily increasing.

Governments and local governments are very interested in building digital twins using the high-precision survey data they possess, and the development of convergence technologies based on digital twins is also actively underway in various industrial fields.

However, with the advancement of technology, recent terrain data has evolved into high-precision/large-capacity terrain, and the terrain data processing time to implement high-precision/large-capacity terrain data in virtual space using existing terrain implementation technology or the terrain visualization processing time when moving the camera has decreased. There is a problem that terrain implementation is not efficient, as it takes a lot of time.

The problem to be solved by the present invention is to provide a device and method for implementing terrain in virtual space that can efficiently implement it in virtual space by quickly processing and optimizing high-precision/large-capacity terrain data.

In order to achieve the object of the present invention as described above and realize the characteristic effects of the present invention described later, the characteristic configuration of the present invention is as follows.

According to one aspect of the present invention, a device for implementing terrain in virtual space is provided, the device comprising:

A device for implementing terrain in a virtual space, comprising: an input unit that receives input from a user regarding the longitude/latitude coordinates of the terrain to be implemented, the creation range of a tile created in a grid format in virtual space, and the tile level - the higher the tile level, the higher the tile level; The scale of the tile is reduced - a conversion unit that converts coordinates in virtual space into longitude and latitude coordinates, or converts longitude and latitude coordinates into coordinates in the virtual space, and the creation range and tile level of the tile input through the input unit. A corresponding tile array is created in virtual space, and for the coordinates of each tile belonging to the tile array, tile information corresponding to the longitude and latitude coordinates converted through the conversion unit is obtained and shaped into corresponding terrain, and then the tile It includes a control unit that maps each tile using a map image corresponding to longitude and latitude coordinates, and a visualization unit that visualizes the terrain mapped by the control unit in three dimensions.

According to another aspect of the present invention, a method for implementing terrain in virtual space is provided, the method comprising:

A method of implementing terrain in virtual space, comprising: generating a tile array corresponding to a tile creation range and tile level input from a user and generated in a grid format in virtual space - the higher the tile level, the higher the number of tiles. Scale decreases - Obtaining corresponding tile information based on longitude and latitude coordinates corresponding to the coordinates of each tile belonging to the tile array and shaping it into corresponding terrain, using a map image corresponding to the longitude and latitude coordinates of the tile. This includes mapping to each tile and visualizing the mapped terrain in 3D.

According to the present invention, high-precision/large-capacity terrain data can be efficiently implemented in virtual space by quickly processing and optimizing it.

In addition, by enabling the efficient creation and operation of the terrain that is the basis of a digital twin based on spatial information, it can be applied and utilized in various industrial fields such as tourism, disaster prevention, national defense, and transportation.

By making some overlapping tiles invisible as terrain that is not visible, waste of device memory can be minimized.

By not performing an overlapping prevention process for tile movement during a preset time delay when moving the camera corresponding to the user's field of view, terrain visualization processing time can be saved, making terrain implementation more efficient than before.

Figure 1 is a diagram illustrating the concept of terrain data divided into tiles used in a device for implementing terrain in virtual space according to an embodiment of the present invention.
Figure 2 is a diagram illustrating the concept of a tile level used in a device for implementing terrain in virtual space according to an embodiment of the present invention.
Figure 3 is a schematic block diagram of a device for implementing terrain in virtual space according to an embodiment of the present invention.
Figure 4 is a diagram illustrating the concept of conversion between longitude and latitude coordinates and virtual coordinates in the conversion unit of the apparatus for implementing terrain in virtual space according to an embodiment of the present invention.
FIG. 5 is a detailed block diagram of the control unit shown in FIG. 4.
FIG. 6 is a diagram illustrating an example of a tile arrangement for each tile level generated in a generator of a virtual spatial terrain implementation device according to an embodiment of the present invention.
FIG. 7 is a diagram illustrating an example of tile arrangement for each multiple tile level and overlapping of multiple tile arrays in an apparatus for implementing terrain in virtual space according to an embodiment of the present invention.
FIG. 8 is a diagram illustrating an example of the arrangement of collision bodies formed on tiles in an apparatus for implementing terrain in virtual space according to an embodiment of the present invention.
FIG. 9 is a diagram illustrating an example of removing overlapping tiles between tile arrays at different levels in an apparatus for implementing terrain in virtual space according to an embodiment of the present invention.
FIG. 10 is a diagram illustrating an example of contact of a colliding object when one entire tile at a low tile level overlaps in a device for implementing terrain in virtual space according to an embodiment of the present invention.
FIG. 11 is a diagram illustrating the concept of removing overlapping low tile level tiles in the case of FIG. 10.
FIG. 12 is a diagram illustrating an example of making part of the overlapping tile invisible when part of one tile at a low tile level overlaps in the apparatus for implementing terrain in virtual space according to an embodiment of the present invention.
FIG. 13 is a diagram illustrating an example of applying the case in FIG. 12 to an actual terrain image.
FIG. 14 is a diagram illustrating an example of forming a tile terrain by mixing tiles of different levels in an apparatus for implementing terrain in a virtual space according to an embodiment of the present invention.
FIG. 15 is a diagram illustrating an example of an actual terrain image in which tiles and collision objects formed on the tiles are arranged in an apparatus for implementing terrain in virtual space according to an embodiment of the present invention.
FIG. 16 is a diagram illustrating the example of FIG. 15 in which tiles at different levels are separated by level and separated into top and bottom.
FIG. 17 is a diagram illustrating an example of movement of an area overlapped with multiple levels of tiles in a terrain image according to movement of a camera in an apparatus for implementing terrain in virtual space according to an embodiment of the present invention.
FIG. 18 is a diagram illustrating an example of making invisible a tile area that is out of sight as the camera moves in an apparatus for implementing terrain in virtual space according to an embodiment of the present invention.
Figure 19 is a schematic flowchart of a method for implementing terrain in virtual space according to an embodiment of the present invention.
Figure 20 is a diagram showing an example of terrain visualized in virtual space according to a method of implementing terrain in virtual space according to an embodiment of the present invention.
Figure 21 is a schematic flowchart of a tile array creation process according to an embodiment of the present invention.
Figure 22 is a schematic flowchart of a method for implementing terrain in virtual space according to another embodiment of the present invention.

The detailed description of the present invention described below refers to the accompanying drawings, which show by way of example specific embodiments in which the present invention may be practiced. These embodiments are described in sufficient detail to enable those skilled in the art to practice the invention. It should be understood that the various embodiments of the present invention are different from one another but are not necessarily mutually exclusive. For example, specific shapes, structures and characteristics described herein with respect to one embodiment may be implemented in other embodiments without departing from the spirit and scope of the invention. Additionally, it should be understood that the location or arrangement of individual components within each disclosed embodiment may be changed without departing from the spirit and scope of the invention. Accordingly, the detailed description that follows is not intended to be taken in a limiting sense, and the scope of the invention is limited only by the appended claims, together with all equivalents to what those claims assert, if properly described. Similar reference numbers in the drawings refer to identical or similar functions across various aspects.

Throughout the specification, when a part is said to “include” a certain element, this means that it may further include other elements rather than excluding other elements, unless specifically stated to the contrary. In addition, terms such as "... unit", "... unit", and "module" used in the specification refer to a unit that processes at least one function or operation, which may be implemented as hardware or software or a combination of hardware and software. there is.

Hereinafter, in order to enable those skilled in the art to easily practice the present invention, preferred embodiments of the present invention will be described in detail with reference to the attached drawings.

First, before explaining in detail the apparatus and method for implementing terrain in virtual space according to an embodiment of the present invention, the technology for constructing and managing terrain data used in the embodiment of the present invention will be described.

In an embodiment of the present invention, as shown in FIG. 1, the world map shown in (a) is divided into Then, division for constructing terrain data is performed by arranging the tiles 10 from the bottom left in equal parts. Here, x and y are arbitrary natural numbers that can be set in advance depending on the purpose. Here, the WGS84 coordinate system is a world earth coordinate system established in 1984, with the center of the Earth's ellipsoid as the origin, coordinates are determined along the axes of the X, Y, and Z directions, the origin is the center of mass of the Earth, and the Z axis is the rotation axis of the Earth. It is parallel to the direction and is the axis of rotation of the WGS84 ellipsoid. Since this WGS84 coordinate system is already well known, detailed description is omitted here.

As described above, a state in which the world map is divided using tiles 10 is defined as tile level 0. And, the coordinates for distinguishing each tile are tile coordinates (idx, idy), which are assigned (0, 0) based on the bottom left, and idx is assigned each time you move one tile in the horizontal direction, that is, in the x-axis direction. increases by 1, and idy is assigned to increase by 1 every time one tile is moved in the y-axis direction. Referring to (a) of FIG. 2, the tile coordinates (idx, idy) for four tiles at tile level 0 are (0, 0), (1, 0), (0, 1), and (1, 1), respectively. It can be seen that the coordinates of are assigned.

Each tile 10 is converted into data as a digital elevation model (DEM), where the digital elevation model refers to data representing the shape of the terrain by storing the elevation value of the terrain as a number.

Meanwhile, as shown in (b) of FIG. 1, the topographic map shown at tile level 0 can be divided into higher tile levels and implemented as a more specific topographic map. For example, each tile 10 at tile level 0 can be divided into two parts based on longitude and latitude, respectively, so that the tile level becomes one level higher, that is, tile level 1. Hereinafter, it will be understood that dividing one tile into two means dividing each tile into two based on longitude and latitude, which means dividing one tile into four parts in a square shape. In other words, tiles have a constant density regardless of level, but the scale decreases as the level of the tile increases. In this embodiment, as the scale of the tile increases by 1 level, it decreases by 1/2 based on longitude and latitude, for a total of 1/4.

For example, when dividing four tiles 10 of tile level 0 into two as shown in (a) of FIG. 2, a total of 16 tiles of tile level 1 are divided into two as shown in (b) of FIG. 2. It can be divided into tiles 11. At this time, the coordinates of the tile 11 in tile level 1 are also set in the same way as in tile level 0.

In the manner described above, the tile level can be continuously increased by continuously dividing the current tile into two, and the precision of the terrain can be increased through this increase in the tile level. In other words, it will be easy to understand that LOD (Level of Detail), a technology that adjusts the precision of modeling data step by step, can be implemented through the above-described method.

Hereinafter, an apparatus for implementing terrain in virtual space according to an embodiment of the present invention will be described in detail.

Figure 3 is a schematic block diagram of a device for implementing terrain in virtual space according to an embodiment of the present invention.

As shown in FIG. 3, the apparatus 100 for implementing terrain in virtual space according to an embodiment of the present invention includes an input unit 110, a conversion unit 120, a communication unit 130, a control unit 140, and a visualization unit 150. ) includes.

The input unit 110 receives a setting input by the user and a camera manipulation input by the user to implement terrain in virtual space according to an embodiment of the present invention. Here, the input unit 110 may receive input through an external device, but may also receive input in the form of inputting a value preset by a developer or downloading a setting value from a server.

Specifically, the input unit 110 receives input from the user regarding the coordinates of the terrain that will appear on the screen, the tile creation range, and the tile level. For example, the following [Table 1] shows an example of setting input from the user.

Additionally, the input unit 110 receives camera manipulation input including camera movement speed and viewing angle from the user in order to manipulate the camera. The input unit 110 may be, for example, a mouse, keyboard, touch screen, or sensing device. For example, the following [Table 2] shows an example of camera operation input from a user.

The conversion unit 120 performs conversion between a virtual coordinate system and longitude/latitude coordinates, that is, a Geographic Information System (GIS) coordinate system. That is, the conversion unit 120 converts coordinates of the virtual coordinate system into coordinates of the GIS coordinate system, or converts coordinates of the GIS coordinate system into coordinates of the virtual coordinate system. Here, the virtual coordinate system is a coordinate system used in virtual space and is basically a virtual coordinate based on the origin.

As shown in FIG. 4, the conversion unit 120 sets the longitude/latitude coordinates, for example, GIS coordinates (latitude (lat), longitude (lon)) input from the user through the input unit 110, as the origin, and sets the corresponding GIS coordinates as the origin. After converting the coordinates to meter values, the converted meter values and tile levels are used to convert them into corresponding pixel values, which are then used to finally derive 3D virtual coordinates.

Conversely, referring again to FIG. 4, pixel values, which are virtual coordinates, are converted into corresponding meter values using the tile position and tile level, and the corresponding GIS coordinates (lat, lon) can be derived.

The communication unit 130 transmits and receives data through communication with an external server, etc. through a wired or wireless network. For example, the communication unit 130 may receive topographical information such as tile DEM data and map images corresponding to the tiles 10 and 11 from an external server. For example, the communication unit 130 supports Wi-Fi, Wideband CDMA (WCDMA), High Speed Downlink Packet Access (HSDPA), High Speed Uplink Packet Access (HSUPA), High Speed Packet Access (HSPA), and Mobile WiMAX. WiMAX), WiBro, LTE (Long Term Evolution), Bluetooth, IrDA (infrared data association), NFC (Near Field Communication), Zigbee, wireless LAN technology, USB (Universal Serial) Bus), etc. can be implemented.

The control unit 140 performs overall control of the device 100 for implementing terrain in virtual space according to an embodiment of the present invention. In particular, the control unit 140 controls the virtual space according to the setting input through the input unit 110. An array of tiles is created on the image, the created tiles are edited to form a terrain, and the formed terrain is quickly driven according to a camera operation input through the input unit 110. For example, the control unit 140 may be implemented as a general-purpose CPU (Central Processing Unit), a microprocessor, an ASIC (Application-Specific Integrated Circuit), or one or more integrated circuits for controlling program execution in the solution of the present application. there is.

The visualization unit 150 visualizes the terrain formed by the control unit 140 in three dimensions. For example, the visualization unit 150 uses a liquid crystal display (LCD), a light emitting diode (LED) display, an organic light emitting diode (OLED) display, etc. to display the visualized terrain image to the outside. It can be included.

The storage unit 160 stores information about terrain data, tile data, etc. For example, the storage unit 160 may be Read-Only Memory (ROM) or another type of static storage device capable of storing instructions, or Random Access Memory (RAM) or other type of dynamic storage device capable of storing information and instructions. may be a device, or may be an Electrically Erasable Programmable Read-Only Memory (EEPROM), Compact Disc Read-Only Memory (CD-ROM), or other compact disk storage device or optical disk storage device (compressed optical disk, laser disk, optical disk, (including digital versatile disks, Blu-ray Discs, etc.), magnetic disk storage media or other magnetic storage devices, or any other device capable of carrying or storing the expected program code in the form of instructions or data structures that can be accessed by a computer. The medium may be, for example, a cloud server device, but is not limited thereto.

Hereinafter, the above-described control unit 140 will be described in detail.

FIG. 5 is a detailed block diagram of the control unit 140 shown in FIG. 4.

As shown in FIG. 5, the control unit 140 includes a creation unit 141, an editing unit 142, and a driving unit 143.

The generator 141 creates an array of tiles in a virtual space according to the settings input through the input unit 110. The generation unit 141 may store information about the arrangement of the generated tiles in the storage unit 160.

First, in an embodiment of the present invention, a map is divided into grids in a virtual space, and an object containing the information necessary to construct terrain in each grid is defined as a unit, and in this embodiment, as a tile. . These tiles are structures that include 'collision body', '3D mesh', and 'tile information (tile level, tile coordinates (idx, idy), longitude and latitude coordinates)'.

The generator 141 may generate an array of tiles in virtual space according to the setting input input through the input unit 110, that is, the tile creation range and tile level.

For example, if the tile creation range from the user is set to 3 A tile array is created by creating and arranging 9 tiles. Similarly, if the tile creation range from the user is set to 5 Creates an array of tiles by creating and placing them. In addition, if the tile creation range from the user is set to 3 Creates an array of tiles by creating and placing them.

If the tile level set by the user is not a single level but a range level (min to max) including a plurality of levels, the creation unit 141 performs the tile creation task for each level. For example, if the tile level set by the user is a range level of 14 to 16, as shown in (a) of Figure 7, 9 tiles are generated for each level 14, 15, and 16, so a total of 27 tiles. This is created. However, as shown in (b) of Figure 7, when tiles of levels 14, 15, and 16 are overlapped, if the overlapping tiles are excluded through a collider that will be explained later, two tiles are removed as a result of the overlap. As a result, only 25 tiles are created. Specifically, one tile is removed from level 14 and one tile is removed from level 15, making a total of 25 tiles. Removing tiles by overlapping in this way will be explained in detail later.

Hereinafter, the above-described colliding body will be described.

Five colliders are arranged for each tile, but the present invention is not limited to this. For example, as shown in Figure 8, one of the five colliders is placed at the midpoint of the tile, and the remaining four colliders are in each section dividing the tile into two, that is, each tile level is one level higher. Colliders are placed at the center of each tile. As such, the reason for arranging four additional colliders at the center of each tile one level higher is to check for overlap when using tiles of multiple levels rather than a single level. Meanwhile, in the present invention, when only tiles of the same tile level are used, the overlap between each tile can be checked even if the collider is placed only at the central position of the tile.

These colliders are objects that contain an algorithm that determines whether there is contact between colliders. These algorithms may be stored in advance in the storage unit 160.

Meanwhile, the process of preventing overlap using colliders is largely executed depending on two situations.

First, the first situation is when the camera moves to another tile and the newly created tile overlaps with the existing tile.

For example, as shown in (a) of FIG. 9, when the camera 20 moves from the central tile 12 to the diagonal tile 13 in the existing tile array T1, the first situation described above occurs. corresponds to In this case, a new tile array T2 of the same tile level is created based on the position of the tile 13 to which the camera moved.

In this way, since there are two tile arrays (T1, T2), when these two tile arrays (T1, T2) overlap, the collider formed on each tile determines whether or not there is contact and creates a new tile with detected contact. Remove. For example, referring to (a) of FIG. 9, when the newly created tile array (T2) overlaps the existing tile array (T1), the tiles formed in the hatched tiles in the newly created tile array (T2) By confirming that the colliders are in contact with each other at the same position as the colliders formed on the tiles of the existing tile array (T2), the hatched tiles, that is, four tiles, in the newly created tile array (T2) are shown in FIG. 9 ( After being removed as in b), the two tile arrays (T1, T2) are overlapped to form a new tile array (T3). That is, it can be seen that the camera 20 moves from the tile 12 to the diagonal tile 13, thereby transforming the existing tile arrangement T1 into a new tile arrangement T3. In this process, an overlapping prevention process is performed by a collider formed on each tile to remove overlapping tiles, and then a new tile array T3 is created.

Next, the second situation is a situation where the newly created tile and the existing tile overlap by creating a tile of a different tile level from the existing tile level when creating a tile.

As shown in FIG. 10, in addition to the existing tile array (T3) of tile level 1, a new tile array (T4) of tile level 2 is created, and one tile of the existing tile array (T3) and the new tile array (T4) are created. ) are overlapped, contact is determined between the collider 31 formed in the existing tile array T3 and the collider 41 formed in the new tile array T4. At this time, as shown in FIG. 10, among the colliders formed on one tile of the existing tile array T3, the remaining four colliders 31, excluding the tile placed in the center, are on the tile of the new tile array T4. Since it overlaps with the collider 41 disposed at the center among the formed colliders, it is determined to be in contact with the corresponding colliders 31 and 41, and it can be confirmed that the tiles on which the corresponding colliders are formed overlap. In this case, in the second situation, unlike the first situation, overlapping tiles from the existing tile array (T3) are removed and tiles of a new tile array (T4) are placed in their place.

In this way, when tiles of two different levels overlap, if all of the tiles of the higher level overlap with some of the tiles of the lower level, all of the overlapping lower level tiles are removed. For example in FIG. 11, if four tiles of level 16, i.e., all 2×2 tiles, overlap with one of the four tiles of level 15, i.e., 2×2 tiles, the lower level, i.e., level 15. Among the tiles, overlapping tiles are removed, and all tiles of a higher level, that is, level 16, are placed in their place. In this case, the newly formed tile array is composed of 3 tiles (level 15) and 4 tiles (level 16), for a total of 7 tiles.

However, when tiles of two different levels overlap, if some of the low-level tiles overlap with high-level tiles, only the overlapping portion of the low-level tiles is made invisible and the non-overlapping portion is made visible. By replacing high-level tiles overlapping in the visualized area, low-level tiles that only partially overlap are not deleted.

For the example of FIG. 12, unlike the example in FIG. 11, a portion of one tile among the four tiles of level 15, i.e., 2×2 tiles, is in two tiles of the four tiles of level 16, i.e., 2×2 tiles. It can be seen that they overlap. In this case, the overlapping part of the partially overlapping tile of the low level, i.e., level 15, is made invisible, and the overlapping tile of the high level, i.e., level 16, is placed in the non-visible position. In this case, the newly formed tile array is composed of 4 tiles (level 15) and 4 tiles (level 16), for a total of 8 tiles. In this way, memory waste of the device 100 can be minimized by rendering tiles that only partially overlap as invisible terrain.

As described above, a new type of tile arrangement can be created according to the situation by determining whether or not there is overlap between each tile using a collider. At this time, the collider uses a collider algorithm to determine whether or not there is overlap. Here, the collider algorithm serves to prevent tiles from overlapping at the same location by using an algorithm that removes other tiles while leaving only one tile containing the colliding object depending on the situation when different colliders come into contact with each other.

Referring to FIG. 13, as in (a), when a portion 16-1 of the tile 16 of level 15 overlaps with the tile 17 of level 16, as in (b), a lower level tile 16-1 overlaps with the tile 17 of level 16. An example of performing tile arrangement when different levels only partially overlap is shown by making the overlapping portion 16-1 of the level 15 tiles 16 invisible and placing a level 16 tile in that position.

FIG. 14 is a diagram illustrating an example of shaping a tile terrain by mixing tiles of different levels, as in FIG. 13. As in the example of FIG. 14, it can be seen that some terrain is mixed into a higher level tile terrain, so that the corresponding part is shaped in more detail than the other part.

FIG. 15 is a diagram illustrating the arrangement of tiles and collision objects formed on the tiles, and FIG. 16 is a diagram illustrating tiles at different levels in FIG. 15 separated by level and separated into top and bottom. As shown in Figures 15 and 16, when tiles of the same level are mixed or tiles of different levels are mixed using a collider formed on each tile, an overlap prevention process is performed through a collision algorithm, resulting in various types of collisions. The formation of mixed terrain becomes possible.

Next, as described above, the editing unit 142 applies the corresponding tile information to the array of tiles created in the virtual space by the generating unit 141 to shape it into a corresponding terrain, and then determines the longitude and latitude coordinates of the tiles, i.e. The topographic work for the final tile is completed by mapping each tile using a map image based on GIS coordinates. Here, tile information and map images can be provided from an external server through the storage unit 160 or the communication unit 130. In addition, tile information includes tile DEM data, and terrain shaping for a tile refers to shaping each tile into the corresponding terrain by applying tile information to the 3D mesh of the tile. More specifically, the terrain shaping for the tile refers to shaping each tile into the corresponding terrain. This means applying the tile DEM height value. Additionally, this means that the flat surface of the tile array is transformed into a three-dimensional terrain with a three-dimensional effect. Here, mesh refers to a set of polygons and vertices that make up the shape of a polyhedron in 3D computer graphics, and a wireframe refers to having a grid like a net.

The driving unit 143 drives the camera according to the camera operation input input from the input unit 110, and provides information about the driven camera to the generating unit 141 so that a new tile array to be visualized according to the camera driving can be created. do. Specifically, the driver 143 may drive the camera according to camera manipulation input, that is, camera movement speed and camera viewing angle.

The driving unit 143 transfers camera driving information to the generating unit 141 so that a new tile array corresponding to the moved tile can be created each time the driven camera moves to another tile. At this time, the camera When passing through a tile, the generator 141 continues to generate new tile arrays for the tiles passing at a high speed and performs an overlap prevention process on the generated arrays, causing many The amount of computation increases, which causes a decrease in speed in the device 100.

Therefore, in order to solve this problem, the driver 143 sets the time delay in advance, and after the set time delay has elapsed when the camera moves, a new tile array is created based on the tile where the camera is finally located, and in this process, an overlap prevention process is performed. ensure that it is carried out. For example, with 2 seconds preset as the time delay, even when the camera is driven by the driver 143 by passing 5 tiles in 2 seconds, the driver 143 Instead of transmitting the information to the generator 141, after passing through five tiles, only the sixth tile information is transmitted. Therefore, the tile array creation and overlap prevention process are not performed for the five passed tiles, and the tile array creation and overlap prevention process are performed only once for the 6th tile, thereby increasing the amount of computation in the device 100. Therefore, a decrease in the speed of the device 100 can be prevented.

On the other hand, if you want to create a detailed terrain large enough to see the horizon, using only a single level of tiles will require anywhere from a few thousand to tens of thousands of tiles. This reduces the efficiency of device 100. On the other hand, if only low-level tiles are used, it is possible to cover with only a small number of tiles, but the density of the tiles compared to the area is significantly low, so the detail of the terrain is reduced.

Therefore, this problem can be solved by setting the level range for the tile level. Setting of this level range can be performed by the user, or can also be performed by driving the camera by the driver 143. For example, terrain close to the camera position is detailed, that is, using high-level tiles, and as the distance increases, low-level tiles with simple shapes are used, thereby maintaining the detail of the terrain and using a small number of tiles. It can cover a range, which also helps improve the speed of the device 100.

Accordingly, a high level tile level is applied to surrounding tiles, including the tile where the camera is driven and positioned by the driver 143, and a low level tile level is applied to the other tiles, thereby affecting the entire tile array. For this, the tile level can be set as a level range.

For example, as shown in FIG. 17, whenever the camera is moved from the tile shown in (a) to another tile shown in (b) by the driver 143, the camera for the moved tile is recorded in real time. Because the level range is updated, even simple terrain in the distance is replaced with detailed terrain when the camera gets closer, and conversely, even detailed terrain is replaced with simple terrain when the distance increases. As a result, the LOD (Level of Detail) system and The same function can be implemented.

Meanwhile, as shown in FIG. 18, the LOD function is strengthened to make tiles that are out of sight according to camera operation invisible regardless of overlap, thereby minimizing memory waste of the device 100.

Hereinafter, a method of implementing terrain in virtual space according to an embodiment of the present invention will be described with reference to the drawings.

Figure 19 is a schematic flowchart of a method for implementing terrain in virtual space according to an embodiment of the present invention. The method according to FIG. 19 may be performed by the apparatus 100 for implementing terrain in virtual space described with reference to FIGS. 1 to 18 described above.

Referring to FIG. 19, first, an input set from the user is received to implement terrain in virtual space (S100). Specifically, longitude and latitude coordinates corresponding to the terrain to be implemented, e.g. (126.94, 37.61), a generation range to be generated as an array of tiles in virtual space, e.g. 3×3, and a tile level (single level or level range). , for example, an input of level 13 or level range 14 to 16 is received.

Afterwards, a corresponding tile array is created according to the setting input (S110). If the tile level is entered as a level range, contact between tile arrays of different levels is determined using the collider algorithm of the collider formed on the generated tile, and the contacted tile is removed and/or made invisible. A collision avoidance process must be performed for such purposes.

In this way, when a tile array is created, the coordinates (idx, idy) of the tiles in the tile array are converted based on the input longitude and latitude coordinates (S120), and then tile information corresponding to the coordinates stored or converted from an external server, That is, tile DEM data is acquired (S130).

Subsequently, the tile information obtained in step S130 is applied to the tile array generated in step S110 to shape it into a corresponding terrain (S140).

Then, the topography task is completed by mapping the shaped terrain to each tile using a map image based on the longitude and latitude coordinates of the tile (S150).

Afterwards, the terrain performed on the tile arrangement is visualized in three dimensions (S160).

Refer to FIG. 20 as an example of terrain visualized in virtual space according to the above-described method of implementing terrain in virtual space.

Next, the above-described tile array creation step (S120) will be described in more detail.

Figure 21 is a schematic flowchart of a tile array creation process according to an embodiment of the present invention.

Referring to FIG. 21, first, a tile array is created to correspond to the tile level input in step S110 (S111). Here, if the input tile level is a single level, one tile array is created, but if the input tile level is a level range including multiple tile levels, a tile corresponding to each tile level in the level range is created. Creates an array. For example, if the input tile level range is 14 to 16, a total of three tile arrays corresponding to each of the three tile levels 14, 15, and 16 will be created.

Afterwards, it is determined whether the tile level is a single level (S112), and if the tile level is not a single level but a level range, it is determined whether there is contact through colliders formed on each generated tile (S113). .

If it is determined that there is contact between the colliders by performing the collider algorithm, it is determined whether there is partial contact with a tile in a tile arrangement with a low tile level (S114).

If it is determined that there is full contact rather than partial contact, the overlapping tiles in the tile arrangement with a low tile level are removed, and the overlapping tiles in the tile arrangement with a high tile level are maintained (S115).

However, if it is determined that there is partial contact, the overlapping part of the partially overlapping tiles in the tile arrangement with a low tile level is made invisible and the remaining part is made visible, and the overlapping tiles are maintained in the tile arrangement with a high tile level (S116 )

Thereafter, in step S112, the tile level is a single level, or in step S113, there is no collision object contact, or in steps S115 and S116, processing of overlapping tiles of multiple tile arrays is completed. Afterwards, the final tile array is created (S117).

Meanwhile, as described above with reference to FIG. 20, a case in which the terrain is visualized in virtual space according to the user's setting input and then the camera is driven by the user's camera operation input will be described.

Figure 22 is a schematic flowchart of a method for implementing terrain in virtual space according to another embodiment of the present invention.

Referring to FIG. 22, first, as described above with reference to FIG. 20, the initial terrain is visualized in virtual space according to the user's setting input (S200).

Afterwards, it is determined whether the camera is driven by a camera manipulation input from the user (S210).

If it is determined that the camera is driven by a camera manipulation input from the user, it is determined whether the camera is moved to another tile (S220).

If it is determined that the camera leaves the same tile and moves to another tile, it is determined whether a preset time delay has elapsed from the start of camera movement (S230). That is, the tile array generation and overlapping prevention process are not performed for the tile(s) included in the path along which the camera moves until a preset time delay elapses.

If a preset time delay has elapsed from the start of camera movement, a new tile array is created based on the tile where the camera moves at that time (S240).

Afterwards, the tile information is applied to the new tile array to shape it into the corresponding terrain (S250), and the shaped terrain is mapped to each tile using a map image based on the longitude and latitude coordinates of the tile, thereby performing the topography task. Complete (S260).

Since the new tile array created in step S240 is a different tile array from the existing tile array created before the camera movement, the two tile arrays are overlapped considering whether or not there is contact between the two tile arrays due to a collider. A final tile array is created (S270). At this time, since the topography of each overlapping tile array has already been completed, the topography of the final tile array is not performed.

Afterwards, the terrain corresponding to the final tile arrangement is visualized in three dimensions (S280).

As described above, after the 3D terrain is visualized in virtual space according to the user's setting input, terrain visualization processing time can be saved through optimization processing when moving the camera, making terrain implementation more efficient than before.

In the above, the present invention has been described with specific details such as specific components and limited embodiments and drawings, but this is only provided to facilitate a more general understanding of the present invention, and the present invention is not limited to the above embodiments. , a person skilled in the art to which the present invention pertains can make various modifications and variations from this description.

Therefore, the spirit of the present invention should not be limited to the above-described embodiments, and the scope of the patent claims described below as well as all modifications equivalent to or equivalent to the scope of the claims fall within the scope of the spirit of the present invention. They will say they do it.

Claims (10)

A device that implements terrain in virtual space,
An input unit that receives input from the user about the latitude and longitude coordinates of the terrain to be implemented, the creation range of the tile created in a grid format in virtual space, and the tile level - the scale of the tile decreases as the tile level increases -
A conversion unit that converts coordinates in the virtual space into longitude and latitude coordinates, or converts longitude and latitude coordinates into coordinates in the virtual space,
A tile array corresponding to the generation range and tile level of the tile input through the input unit is generated in the virtual space, and a tile corresponding to the longitude/latitude coordinates converted through the conversion unit for the coordinates of each tile belonging to the tile array. A control unit that obtains information, shapes it into corresponding terrain, and then maps it to each tile using a map image corresponding to the longitude and latitude coordinates of the tile, and
A visualization unit that visualizes the terrain mapped by the control unit in three dimensions.
Includes,
The control unit classifies tiles, which are object units containing information necessary to build terrain in virtual space, into 'at least one collider', '3D mesh', and 'tile information (tile level, tile coordinates, longitude and latitude coordinates). ', and the collider includes a collider algorithm that determines whether there is contact between colliders,
Whether or not the tiles of the two objects overlap is determined by confirming that the colliders included in each of the tiles of the two objects contact each other at the same location using the collider algorithm.
A device for implementing terrain in virtual space. According to paragraph 1,
The control unit,
A tile array corresponding to a tile level input through the input unit is generated to match the generation range of the tile, and if the tile level is a range level including a plurality of tile levels, each of the plurality of tile levels A generator that generates a plurality of corresponding tile arrays and then overlaps the generated plurality of tile arrays to generate a final tile array;
For the coordinates of each tile belonging to the final tile array generated by the generation unit, tile information corresponding to the longitude/latitude coordinates converted through the conversion unit is obtained and shaped into corresponding terrain, and then corresponding to the longitude/latitude coordinates of the tile. An editing unit that maps each tile using a map image, and
A driving unit that drives a camera corresponding to the user's field of view according to a camera operation input from the user through the input unit.
Includes,
The generating unit newly generates a corresponding tile array according to movement information of the camera driven by the driving unit.
A device for implementing terrain in virtual space. According to paragraph 2,
Preventing collisions between tiles by detecting contact between tiles using a collider algorithm of the colliders included in the tiles.
A device for implementing terrain in virtual space. According to paragraph 3,
When tile arrays corresponding to different tile levels overlap, the generator overlaps the tile arrays by removing overlapping tiles with a lower tile level,
If some of the overlapping tiles with a low tile level overlap, the overlapping tiles with a low tile level are not removed, but only a part of the overlapping tile is made invisible and the remaining non-overlapping part is made visible.
A device for implementing terrain in virtual space. According to paragraph 2,
When the camera moves due to the driving of the camera, the driving unit does not transmit information about the tiles that the camera passed while moving to the generating unit until the preset time delay elapses. Later, the camera moves and transmits information about the located tile to the generator to generate a corresponding tile array,
A device for implementing terrain in virtual space. According to paragraph 1,
The tile contains 5 colliders,
Of the five colliders, one is placed at the central position of the tile, and the remaining four are placed at the center of each section that divides the tile into two based on longitude and latitude,
A device for implementing terrain in virtual space. As a method of implementing terrain in virtual space,
Creating a tile array corresponding to the tile creation range and tile level input from the user and generated in a grid format in virtual space - the scale of the tile decreases as the tile level increases.
Obtaining corresponding tile information based on longitude and latitude coordinates corresponding to the coordinates of each tile belonging to the tile array and shaping it into corresponding terrain,
mapping each tile using a map image corresponding to the longitude/latitude coordinates of the tile; and
Steps to visualize mapped terrain in 3D
Includes,
The tile is an object unit containing the information necessary to build terrain in virtual space, and includes 'collision body', '3D mesh', and 'tile information (tile level, tile coordinates, longitude and latitude coordinates)'. It is defined as a structure, and the collider includes a collider algorithm that determines whether there is contact between the colliders,
Whether or not the tiles of the two objects overlap is determined by confirming that the colliders included in each of the tiles of the two objects contact each other at the same location using the collider algorithm.
How to implement terrain in virtual space. In clause 7,
The step of creating the tile array is,
When the tile level is a range level including a plurality of levels, determining whether there is contact between tiles using a collider formed on tiles belonging to a tile array corresponding to each of the plurality of levels,
When it is determined that the tile arrangement overlaps because there is contact between tiles, determining whether a portion of a tile with a lower tile level overlaps;
If it is determined that all but not some of the tiles with the low tile level overlap, removing the overlapped tile with the low tile level;
If it is determined that a part of the tile with the low tile level is overlapped, making the overlapped part of the tile with the low tile level invisible, and
Generating a final tile array in which the tile arrays for each level are overlapped.
A method of implementing terrain in virtual space, including. In clause 7,
After the above visualization step,
Starting to operate a camera corresponding to the user's field of view according to a camera operation input input from the user,
determining whether a preset time delay has elapsed;
When it is determined that the preset time delay has elapsed, generating a new tile arrangement according to information about the tile where the camera is located,
Obtaining corresponding tile information based on longitude and latitude coordinates corresponding to the coordinates of each tile belonging to the new tile array and shaping it into a corresponding terrain;
Mapping each tile using a map image corresponding to the longitude and latitude coordinates of the tile,
Creating a final tile array after driving the camera by overlapping the tile array before driving the camera and the new tile array, taking overlap into account, and
Visualizing the terrain corresponding to the final tile arrangement in three dimensions
A method of implementing terrain in virtual space including. According to clause 8,
In the step of creating the tile array,
When the tile level is a range level including a plurality of levels, the tile array is generated by overlapping tile arrays corresponding to each of the plurality of levels with respect to the tile at the midpoint of each tile array,
How to implement terrain in virtual space.

Images