KR102050169B1 - Spatial indexing method of three dimensional model for 3d map service based on octree structure and method and apparatus for providing 3d map service using the same - Google Patents

Abstract

Disclosed are a spatial indexing method of a 3D model for an octree structure based 3D map service, and a method and an apparatus for providing a 3D map service. The spatial indexing method of a 3D model for an octree structure based 3D map service comprises the steps of: dividing each area of 3D map data having a boundary of an area into an octree structure for data construction; and assigning an area index of an octree belonging to each building in the area, wherein the area index includes two-dimensional location information or an address of three-dimensional map data corresponding to or based on the boundary.

Description

SPATIAL INDEXING METHOD OF THREE DIMENSIONAL MODEL FOR 3D MAP SERVICE BASED ON OCTREE STRUCTURE AND METHOD AND APPARATUS FOR PROVIDING 3D MAP SERVICE USING THE SAME}

The present invention relates to a spatial indexing method of a 3D model for an octree structure-based 3D map service, and a method and apparatus for providing a 3D map service using the same.

Three-dimensional (3D) maps using building data are used in various cultural industries. However, visualizing massive amounts of building data often leads to hardware reaching its limits and the inability to provide proper service.

In addition, on the user side, a typical 3D viewer requires a lot of computing power and time due to the nature of the visualization viewer that loads many buildings at the same time, so it takes a long time for the user to see and manipulate the result screen. There is.

As such, as a method for constructing an effective three-dimensional model for the three-dimensional map service, a method for effectively executing the three-dimensional map service according to the specification of the user terminal or the field in which the three-dimensional map content is used is required.

Patent Registration No. 10-0309558 (2001.09.07) Registered Patent Publication No. 10-1465481 (2014.11.20)

The present invention is to meet the needs of the prior art described above, the octree structure-based three-dimensional map service that can improve the visualization speed of the building data in the three-dimensional viewer by increasing the efficiency of the data storage method and the data loading speed An object of the present invention is to provide a spatial indexing method of a 3D model and a 3D map service providing method and apparatus using the same.

Another object of the present invention is to subdivide high-precision 3D modeling data into an octree structure, store it in a database, and then service an area composed of building data through a visualization viewer. A spatial indexing method of a 3D model and a method and apparatus for providing a 3D map service using the same are provided.

 Another object of the present invention is to use an octree structure and tileset, and to increase the data load by considering the difference in the degree of visualization of the building modeling by adjusting the level of detail (LOD) according to the distance, the octree structure-based three-dimensional map A spatial indexing method of a 3D model for a service and a method and apparatus for providing a 3D map service using the same are provided.

The spatial indexing method of the three-dimensional model according to an aspect of the present invention for solving the above technical problem, as the spatial indexing method of the three-dimensional model for the three-dimensional map service based on the octree, octree (octree) structure based A spatial indexing method of a three-dimensional model for a three-dimensional map service, comprising: dividing each region of three-dimensional map data having an boundary of the region into an octree structure to construct data; And assigning an area index of an octree belonging to each building in the area, wherein the area index includes two-dimensional location information or an address of the three-dimensional map data corresponding to or based on the boundary.

In an embodiment, the dividing may include calculating a floor area, a volume, or a ratio of a building object in each area by using the height of the highest building in the area of the octree structure; And dividing each one or more regions in the octree structure into a plurality of sub-regions having the same size or volume, based on the floor area, volume, or ratio, wherein the imparting comprises: The index of the building object in each area of the octree structure including the sub areas may be stored in combination with the address.

In one embodiment, the address may include an administrative area address included in the 3D map data.

In one embodiment, the spatial indexing method of the three-dimensional model, after the giving step further comprises the step of managing the building objects having the same index into a group, wherein the tile set corresponding to the group is three-dimensional A visualization viewer that provides a map service may be used to determine the level of detail (LOD).

The 3D map service providing method according to another aspect of the present invention for solving the technical problem is a 3D map service providing method using the spatial indexing method of the 3D model of the above-described embodiment, a 3D map through a visualization viewer When data is output according to a camera's point of view, the building object included in the tile set is output by calculating or extracting the tile set to be visualized, and invisible the building object included in another tile set around the tile set to be visualized. ) Further comprising the step of processing.

In one embodiment, the tile set to be the visualization request and the other tile set may be divided by the distance between the camera and the center point of the tile set.

An apparatus for providing a 3D map service according to another aspect of the present invention for solving the technical problem is a 3D map service providing apparatus using spatial indexing of a 3D model for an octree structure-based 3D map service, and storing a program. Memory; And a processor connected to the memory to execute the program, wherein the processor includes three-dimensional map data having a boundary of an area for data construction by a partition module mounted by execution of the program. Each area of is divided into an octree structure, and an index generation module mounted by executing the program gives an area index of an octree belonging to each building in the area, and creates one building object having the same area index. And the area index includes two-dimensional location information or an address of the three-dimensional map data corresponding to or based on the boundary.

In one embodiment, the address may include geographic information, country information, and administrative district information included in the 3D map data.

In one embodiment, the processor calculates, by the sub-module of the splitting module, the floor area, volume, or ratio occupied by the building object in each area by using the height of the highest building in the area of the octree structure. Based on the floor area, volume or ratio, each of the one or more regions in the octree structure may be divided into a plurality of sub regions having the same size or volume.

In one embodiment, the processor, when the tile set of the octree structure on the visualization viewer is output according to the point of view of the camera by the rendering module mounted by the execution of the program, the processor calculates or extracts the tile set to be a visualization request target The building data included in the tile set may be rendered and output, and the building data included in another tile set around the tile set as the visualization request object may be invisible.

In the case of using the spatial indexing method of the three-dimensional model for the three-dimensional map service based on the octree structure and the method and apparatus for providing the three-dimensional map service using the same, a single screen map service on the screen of the user terminal or the client In order to improve the existing three-dimensional map service method that requires an average of hundreds of thousands to millions of searches to provide a three-dimensional map service platform capable of three-dimensional map service through an average of thousands of searches.

In addition, according to the present invention, when a large amount of building modeling files are visualized in the visualization viewer, an existing problem of consuming a large amount of computing resources and time can be solved. That is, by using the octree structure and tileset and adjusting the level of detail (LOD) according to the distance, the difference data load of the visualization level of the building modeling can be accelerated. This can be implemented by storing the building data previously stored in the linear structure in the form of an octree tile set to greatly increase the data retrieval speed. When data is stored in an octree structure, when searching for data belonging to a specific region, the region index can be used to search and render only the data belonging to the region, not the entire data. In particular, when high-speed rendering of a 3D model is possible, various contents provided in 3D such as experiential learning, as well as general cultural contents such as movies and games, can be realized in real time.

In addition, according to the present invention, by using the three-dimensional map data of the geographic information system (GIS) provided by the country or a specific institution to provide a fast three-dimensional map service in various fields, such as games, tourism, movies, performances A three-dimensional model operating system or a database system for storing and managing the data can be provided.

1 is a flowchart illustrating a spatial indexing method of a 3D model for an octree structure based 3D map service according to an embodiment of the present invention.
FIG. 2 is an exemplary diagram for describing an information construction process for an octree structure based 3D map service according to the method of FIG. 1.
3 is a conceptual diagram illustrating an information service providing process for a 3D map constructed by the method of FIG. 1.
FIG. 4 is an exemplary view for explaining a process of providing an information service for a 3D map constructed by the method of constructing 3D map service information based on the octree structure of FIG. 1.
FIG. 5 is an exemplary diagram for describing a 3D model construction process according to a visualization viewer that may be employed in the method of FIG. 1.
6 is a flowchart illustrating a spatial indexing method of a 3D model for an octree structure-based 3D map service according to another embodiment of the present invention.
7 is a flowchart illustrating a 3D map service providing method using the spatial indexing method of the 3D model of FIG. 6.
8 is a block diagram of a 3D map service providing apparatus using a spatial indexing method of a 3D model for an octree structure-based 3D map service according to another embodiment of the present invention.

As the invention allows for various changes and numerous embodiments, particular embodiments will be illustrated in the drawings and described in detail in the written description. However, this is not intended to limit the present invention to specific embodiments, it should be understood to include all changes, equivalents, and substitutes included in the spirit and scope of the present invention. In describing each drawing, like reference numerals are used for like elements.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. However, in the following description of the present invention, a description of a known function or configuration will be omitted to clarify the gist of the present invention.

1 is a flowchart illustrating a spatial indexing method of a 3D model for an octree structure based 3D map service according to an embodiment of the present invention. FIG. 2 is an exemplary diagram for describing an information construction process for an octree structure based 3D map service according to the method of FIG. 1. 3 is a conceptual diagram illustrating an information service providing process for a 3D map constructed by the method of FIG. 1. FIG. 4 is an exemplary diagram for describing an information service providing process for a 3D map constructed by the method of constructing 3D map service information based on the octree structure of FIG. 1.

Referring to FIG. 1, in the spatial indexing method of a 3D model according to the present embodiment, a step of dividing an area of 3D map data into an octree structure (S10), and assigning an octree area index to each building in the area is provided. Step S20 is included.

The indexing method according to the present embodiment may be configured to determine an area segmentation using an octree in 3D map data and to which area the data (including a building object) of each area belongs in the octree structure.

That is, as shown in FIGS. 2 and 3, the processor implementing the spatial indexing method of the three-dimensional model according to the present embodiment divides an area of the three-dimensional map data into an octree structure 10 and selects specific data of the corresponding area ( 11c, 11e, 11h, 12b, 12d, and 13d) belong to which region.

More specifically, in order to apply the octree structure to the 3D map data, the processor utilizes the boundary of the area for constructing the data on the 3D map data and the height of the tallest building in the area. The area can be calculated. Here, the boundary may be input to administrative districts such as east, ward, and city.

In addition, the processor may divide the calculated three-dimensional space region 10 into eight subregions having the same width to have eight child regions 11 per region. The processor may allow at least one child region of the eight child regions 11 to have eight grandchild regions 12, and the at least one grandchild region 12 may further include eight great-grandchildren regions 13. Can operate to have. Here, the maximum depth may vary depending on the width of the entire area.

In addition, the processor implementing the indexing method according to the present embodiment may assign a unique index to each region divided by an octree structure on the 3D map data. That is, as shown in FIG. 4, the processor assigns an index to each building object represented on the 3D map data.

The processor may find the smallest octree boundary region in which the whole building is included on the 3D map data 30 and assign an index of the corresponding region or the corresponding spatial region to the corresponding building object. Also, the processor may determine one of the depths h1, h2, h3, and h4 of the corresponding area based on the height of the tallest building in the area.

The building information of the building object is stored in the database along with other basic information, including the given index, which the visualization viewer can use to visualize the buildings.

According to this embodiment, the larger the maximum area, the larger the maximum depth, there is an advantage that can be expressed to the detail. In addition, if the area of the entire area is narrow, the detail area can be expressed even if the maximum depth is reduced, so that the maximum depth can be limited.

5 is an exemplary diagram for describing a visualization viewer construction process that may be employed in the method of FIG. 1. 6 is a flowchart illustrating a spatial indexing method of a 3D model for an octree structure-based 3D map service according to another embodiment of the present invention.

Referring to FIG. 5, the spatial indexing method of the 3D model according to the present exemplary embodiment corresponds to the center point of the octree structure at the user's viewpoint or the corresponding camera position (b) in order to efficiently show the buildings in the visualization viewer. Building objects can be grouped or bundled into tilesets using the 3D model's indexing information to render the distant and near buildings based on the distance (c) to the area center point (a). .

Here, a tileset may refer to the group when a group of buildings having the same index are managed in a group.

That is, according to the spatial indexing method of the three-dimensional model of the present embodiment, as shown in FIG. 6, after the step S20 of assigning an octree area index to each building in the area, building objects having the same index or the same area index are included. It may be implemented to further include the step (S30) of managing in a group.

According to this embodiment, when visualizing buildings in the visualization viewer, the processor may be operable to render and output near building objects and output without rendering distant building objects. In this case, the processor or the 3D map service providing apparatus including the processor may quickly select the visualized level of detail (LOD) level using the tile set to quickly perform the 3D map service.

7 is a flowchart illustrating a 3D map service providing method using the spatial indexing method of the 3D model of FIG. 6.

Referring to FIG. 7, in the method of providing a 3D map service according to the present embodiment, dividing an area of 3D map data into an octree structure (S10) and assigning an octree area index to each building in the area (S10). S20), a step of managing building objects having the same index or the same area index into one group (S30), and calculating or extracting a tile set as a visualization request object and outputting building data included in the tile set, and requesting the visualization request. And invisible processing of building data included in another tile set around the target tile set (S40).

According to the above-described configuration, the device for implementing the 3D map service providing method, in real time when the user moves the position and viewpoint using a tile set of an octree structure drawn according to the user's viewpoint or the camera's viewpoint on the visualization viewer. The tile set to be visualized is calculated, the building data included in the calculated tile set is loaded and visualized, and the building data which is out of the viewpoint region can be invisible.

The criterion for determining the tile set to be visualized may be determined by the distance between the camera and the center of the tile set (see reference numeral c of FIG. 5). That is, the viewpoint of the user screen or the position of the camera can be obtained from the visualization viewer, and the center point of the area or the center point of the tile set are stored in the database, so that the distance between the two can be determined to distinguish the building object from the distant building object. It is also preferable that the threshold value for the distance is set to be directly adjustable by the user so that the user can directly select a desired viewing distance. To this end, an appropriate user interface can be provided.

8 is a block diagram of a 3D map service providing apparatus using a spatial indexing method of a 3D model for an octree structure-based 3D map service according to another embodiment of the present invention.

Referring to FIG. 8, the apparatus for providing a 3D map service 100 according to the present embodiment includes a controller 110, a storage 120, and a communication unit 130. The controller 110 may be connected to the input / output device 140. The apparatus 100 for providing 3D map service divides an area of 3D map data into an octree structure, assigns an octree area index to each building in the area, and groups building objects having the same index or the same area index as one group. It is possible to bundle and manage, output the building data included in the tile set by calculating or extracting the tile set as the visualization request target, and invisible processing of the building data included in other tile sets around the tile set as the visualization request target.

To this end, the control unit 110 may include a processor or a microprocessor having at least one central processing unit (CPU) or a core, and may be referred to as a control unit or a computing unit, and may be referred to as a storage unit 220. By executing a stored program or software module, a predetermined function such as providing a 3D map service may be performed.

The software module stored in the storage unit 120 and executed by the control unit 110 may include a partition module 121, an index generation module 122, an address management module 123, a tile set management module 124, and a rendering module 125. ), A distance calculation module 126, and an interface (I / F) management module 127. The software module may also be mounted on a processor corresponding to the controller to correspond to a component that performs a corresponding function.

In detail, the dividing module 121 may include a means for dividing an area of the 3D map data into an octree structure or a component that performs a function corresponding to the means. The dividing module 121 may determine a depth of an octree structure or an area of an octree structure, or may divide a corresponding region a plurality of times according to the determined depth. To this end, the dividing module 122 may include a submodule that calculates a three-dimensional space region by using the height of the tallest building in the region.

The index generation module 122 assigns an area index of the belonging octree to each building in the area of the octree structure. The index generation module 122 may assign a unique index to each building object represented on the 3D map data. That is, the index generation module 122 finds the smallest octree boundary region in which the entire building is included on the 3D map data and assigns the index of the corresponding region or the corresponding spatial region within the octree structure to the corresponding building object. Can be.

In addition, the index generation module 122 may assign an area index to be associated with an address such as a building object in the 3D map data provided by the address management module 123. For example, if the building data is grouped in units of administrative areas managed by the address management module 123, the index generation module 122 may generate a database based on the information of the address management module 123 or from the address management module 123. User requests from can receive building data or grouped building data based on administrative districts rather than on coordinate regions.

In more detail, the address management module 123 may manage administrative area addresses for building objects in the 3D map data. In this case, the address management module 123 may extract and provide an address of a building object requested by the index generation module 122. There, the address management module 123 may generate and manage building data grouped based on administrative districts, not based on coordinate regions. The address management module 123 may operate such that each administrative region (eg, any one selected from the unit of the district, the unit of district, etc.) becomes the top node of the indexing area. According to such a configuration, the user convenience can be greatly improved by enabling a more intuitive approach to the user. Moreover, such a configuration may be additionally used in conjunction with the tile set management module 124 to maximize the performance and effect by configuring the administrative area as a single tile set.

The tile set management module 124 manages building objects having the same index or the same area index as a group. The tile-sen management module 124 may calculate and extract a tile set to be visualized in real time according to a request of the rendering module 125 when the user moves the position and the viewpoint. In this case, the visualization viewer may load and visualize building data included in the calculated and extracted tile set.

The rendering module 125 may render and output at least a part of the building object according to a signal or a command from the visualization viewer. The rendering module 125 may operate to omit the rendering of the building object based on the information or the signal for the building object whose distance to the camera viewpoint is a predetermined distance or more in the distance calculation module 126. The rendering module 125 may correspond to the visualization LOD level adjusting module that adjusts the visualization LOD level according to the distance between the camera of the visualization viewer or the 3D viewer and the tile set having the same index.

The distance calculation module 126 may be configured to visualize a building from a camera based on information about a viewpoint of a user screen or a location of a camera on a visualization viewer, and information about a center point of an area stored in the storage 120 or a database or a center point of a tile set. You can calculate the distance to. This distance information is used to distinguish between a distant building object and a building object close to it, and may be provided to the rendering module 125.

The I / F management module 127 manages the user interface so that the user can directly adjust or set the information related to the distance in the visualization viewer. The I / F management module 127 may transmit the adjustment information or the setting information input through the user interface to the distance calculation module 126 or the rendering module 125.

The storage unit 120 operates in addition to a software module for implementing a 3D map service providing method using a spatial indexing method of a 3D model for an octree structure-based 3D map service. You can store operating systems, programs, instruction sets, and so on.

The storage unit 120 may include a semiconductor memory such as non-volatile random access memory (NVRAM), a dynamic random access memory (DRAM), which is a typical volatile memory, a hard disk drive (HDD), and an optical storage device. , Flash memory, cloud storage systems, or a combination thereof.

The software module may be stored in a separate computer readable medium (recording medium) in the form of a program or software, loaded into a computing device as necessary, and then implemented to perform a corresponding function according to a command of the controller 110. Computer-readable media can be provided to include program instructions, data files, data structures, and the like, alone or in combination. The programs recorded on the computer readable medium may be those specially designed and configured for the present invention, or may include those known and available to those skilled in computer software.

In addition, the computer readable medium may include a hardware device specifically configured to store and execute program instructions, such as a ROM, a RAM, a flash memory, and the like. The program command may include high-level language code that can be executed in the controller 110 using an interpreter as well as machine code generated by a compiler.

The communication unit 130 supports one or more communication protocols in order to connect the 3D map service providing apparatus 100 to a user terminal, a client terminal, a tourism server, a game server, a movie server, a performance server, and the like through a network. At least one wired and / or wireless sub-communication system may be provided.

The input / output device 140 may include a keyboard, a mouse, a microphone, a touch pad, a touch panel, a display device, a speaker, and the like. The input / output device 140 may be connected to the controller 110 by wire or wirelessly. In a broad concept, the input / output device 140 may be included in a 3D service providing device.

In the above-described embodiment, the controller 110 may correspond to a GIS application server for providing a 3D map service, and the storage 120 may correspond to a database (DB) system for storing and managing data files. In that case, a GIS data server may be disposed in the database system and the GIS application server to implement transmission and reception of signals and data therebetween.

In addition, according to the implementation, the control unit 110 may be implemented as a GIS web service server or a web server, and the storage unit 120 may be implemented as a DB server included in a GIS data system connected to the web server.

Although described above with reference to a preferred embodiment of the present invention, those skilled in the art will be variously modified and changed within the scope of the invention without departing from the spirit and scope of the invention described in the claims below I can understand that you can.

Claims (9)

A 3D map service providing method using spatial indexing of a 3D model performed in a 3D map service providing apparatus,
Dividing each region of the 3D map data having the boundary of the region into an octree structure;
Assigning an index of a building object in each area of the octree structure to two-dimensional location information of the three-dimensional map data corresponding to or based on the boundary or an address on an administrative district to give an area index of the belonging octree;
Grouping and managing building objects having the same index or the same area index as a group based on the administrative area according to the address; And
The visualization level of detail (LOD) level is adjusted according to the distance between the tile sets corresponding to the group to visualize and output the building data included in the tile set according to the viewpoint of the camera, and to another tile set around the tile set targeted for visualization. And invisible processing of the building data included or out of the viewable area. 2. The method according to claim 1,
The dividing step,
Calculating a floor area, a volume, or a ratio occupied by the building object in each area by using the height of the highest building in the area of the octree structure; And
And dividing each one or more regions in the octree structure into a plurality of sub-regions having the same size or volume based on the floor area, volume, or ratio. delete delete delete The method according to claim 1,
The criterion for determining the tile set as the visualization request target and the other tile set is determined by the distance between the center point of the camera and the visualization request tile set to determine the tile set to be visualized. An apparatus for providing a 3D map service using spatial indexing of a 3D model for an octree structure-based 3D map service,
A storage unit 120 for storing a program or a software module; And
And a controller 110 having a processor for executing the program or software module stored in the storage unit.
The software module
A partitioning module 121 for dividing each region of the 3D map data having the boundary of the region into an octree structure for data construction;
Create an index that gives the area index of the belonging octree by combining the index of the building object in each area of the octree structure with the two-dimensional location information of the 3D map data corresponding to or based on the boundary or the address on the administrative district. Module 122,
An address management module 123 for managing an administrative area address for a building object in 3D map data and generating and managing building data grouped based on the administrative area;
A tile set management module 124 for managing building objects having the same index or the same area index as a group based on the administrative area according to the address;
A rendering module 125 that renders and outputs at least a portion of a building object by adjusting a level of detail level of detail (LOD) according to a signal or a command from a visualization viewer that loads and displays an area in which building data is configured;
The distance from the camera to the building to be visualized is calculated based on the viewpoint of the user screen or the position of the camera on the visualization viewer and the information about the center point of the area stored in the storage 120 or the database or the center point of the tile set. Distance calculation module 126 and
And an interface (I / F) management module 127 for managing a user interface so that the user can directly adjust or set the information related to the distance in the visualization viewer. The method according to claim 7,
The split module 121
In order to determine a depth of an octree structure or an area of an octree structure or to divide a corresponding area a plurality of times according to the determined depth, a building object occupied by a building object in each area is utilized by using the height of the highest building in the area of the octree structure. Calculate floor area, volume or ratio,
And a sub module for dividing each one or more areas in the octree structure into a plurality of sub areas having the same size or volume based on the floor area, volume, or ratio. The method according to claim 7,
The rendering module 125 calculates or extracts a tile set that is a visualization request target according to the camera's point of view, renders and outputs building data included in the tile set, and is included in another tile set around the tile set that is the visualization request target or is out of the view area. 3D map service providing apparatus characterized in that the building data is invisible (Invisible) processing.

Images