Electronic device and method for generating three-dimensional spatial data

Abstract

Disclosed is an electronic device comprising: a communication circuit; a memory; and a processor operatively connected to the communication circuit and the memory, wherein the processor is configured to: receive a plurality of pieces of content from at least one external electronic device connected through the communication circuit; generate a plurality of pieces of 3D sub-data on the basis of the received plurality of pieces of content; and generate 3D spatial data by merging the generated plurality of pieces of 3D sub-data.

Description

Electronic device and method for generating three-dimensional spatial data

[0001] The present disclosure relates to an electronic device and method for generating three-dimensional spatial data.

[0002] Advances in computing technology are driving the development of spatial information technologies capable of accurately modeling specific spaces or accurately representing three-dimensional spatial information. These spatial information technologies can provide three-dimensional spatial data, enabling realistic three-dimensional space creation, and can be used in industries that rely on spatial information.

[0003] Meanwhile, the continued growth of industries relying on spatial information is driving the need for rapid and precise data collection and updating. Consequently, there is a growing need for technological development to leverage diverse content containing spatial information in the creation of 3D spatial data.

[0004] The present disclosure provides an electronic device and method for generating three-dimensional spatial data to solve the above problems.

[0005] The present disclosure can be implemented in various ways, including methods, devices (systems), and / or computer programs stored on a computer-readable storage medium.

[0006] According to one embodiment of the present disclosure, an electronic device includes a communication circuit, a memory, and a processor operatively connected to the communication circuit and the memory, wherein the processor is configured to receive a plurality of contents from at least one external electronic device connected through the communication circuit, generate a plurality of three-dimensional sub-data based on the received plurality of contents, and merge the generated plurality of three-dimensional sub-data to generate three-dimensional spatial data.

[0007] According to one embodiment, the plurality of contents include road map data, and the processor may be configured to generate first 3D sub-data associated with a road included in the 3D spatial data based on point cloud data included in the road map data.

[0008] According to one embodiment, the plurality of contents include digital topographic data, and the processor may be configured to generate second three-dimensional sub-data associated with terrain included in the three-dimensional spatial data based on contour line information included in the digital topographic data.

[0009] According to one embodiment, the processor is configured to generate digital elevation model data based on contour information, and generate second three-dimensional sub-data associated with terrain based on the digital elevation model data, wherein the digital elevation model data is generated using an interpolation method, and the second three-dimensional sub-data can be generated using triangulation.

[0010] According to one embodiment, the plurality of contents include digital topographic data, and the processor may be configured to generate third three-dimensional sub-data associated with a building included in the three-dimensional spatial data based on information related to a building included in the digital topographic data.

[0011] According to one embodiment, the processor may be configured to generate three-dimensional mesh data related to a specific building based on outer line coordinate information and height information of the specific building among building-related information, obtain a texture image of the specific building based on use information of the specific building among building-related information, apply the texture image of the specific building to the three-dimensional mesh data related to the specific building, and set an altitude value to the three-dimensional mesh data to which the texture image of the specific building is applied based on an altitude value of the specific building among building-related information.

[0012] According to one embodiment, the plurality of contents include vegetation location information, and the processor generates fourth three-dimensional sub-data associated with vegetation included in the three-dimensional space data based on the vegetation location information, wherein generating the fourth three-dimensional sub-data associated with vegetation may include adding an altitude value of a specific vegetation to coordinate information of the specific vegetation included in the vegetation location information, and generating three-dimensional model data associated with the specific vegetation based on coordinate information to which the altitude value has been added.

[0013] According to one embodiment, the processor may be configured to generate fifth three-dimensional sub-data associated with a static object included in the three-dimensional spatial data based on a tagging table associated with the static object including the road surface.

[0014] According to one embodiment, the plurality of contents include at least one of orthophotos or land cover data, and the processor generates, based on at least one of the orthophotos or land cover data, sixth three-dimensional sub-data associated with terrain or static objects included in the three-dimensional spatial data, wherein generating the three-dimensional sub-data associated with terrain may include generating a texture image of the terrain.

[0015] According to one embodiment of the present disclosure, a method for generating three-dimensional space data, performed by at least one processor, may include the steps of receiving a plurality of contents from at least one external electronic device connected through a communication circuit, generating a plurality of three-dimensional sub-data based on the received plurality of contents, and merging the generated plurality of three-dimensional sub-data to generate three-dimensional space data.

[0016] According to some embodiments of the present disclosure, by generating three-dimensional spatial data by merging a plurality of three-dimensional sub-data generated based on a plurality of contents, it is possible to support rapid and precise data construction and update for three-dimensional spatial data.

[0017] The effects of the present disclosure are not limited to the effects mentioned above, and other effects not mentioned can be clearly understood by a person having ordinary knowledge in the technical field to which the present disclosure belongs (referred to as “ordinary skilled person”) from the description of the claims.

[0018] Embodiments of the present disclosure will be described below with reference to the accompanying drawings, wherein like reference numerals represent similar elements, but are not limited thereto.

[0019] FIG. 1 is a diagram illustrating a configuration of an electronic device that generates three-dimensional spatial data according to one embodiment of the present disclosure.

[0020] FIG. 2 is a schematic diagram showing a configuration in which an information processing system is connected to enable communication with a plurality of user terminals in relation to data processing according to one embodiment of the present disclosure.

[0021] FIG. 3 is a block diagram showing the internal configuration of a user terminal and an information processing system according to one embodiment of the present disclosure.

[0022] FIG. 4 is a diagram illustrating a method for generating three-dimensional sub-data associated with a road according to one embodiment of the present disclosure.

[0023] FIG. 5 is a diagram illustrating a method for generating three-dimensional sub-data associated with terrain according to one embodiment of the present disclosure.

[0024] FIG. 6 is a diagram illustrating a method for generating three-dimensional sub-data associated with a building according to one embodiment of the present disclosure.

[0025] FIG. 7 is a diagram illustrating a method for generating three-dimensional sub-data related to vegetation according to one embodiment of the present disclosure.

[0026] FIG. 8 is a diagram illustrating a method for generating three-dimensional sub-data associated with a static object according to one embodiment of the present disclosure.

[0027] FIG. 9 is a diagram illustrating a method for generating three-dimensional sub-data associated with terrain or static objects according to one embodiment of the present disclosure.

[0028] FIG. 10 is a diagram for explaining a method for generating three-dimensional spatial data according to one embodiment of the present disclosure.

[0029] Hereinafter, specific details for implementing the present disclosure will be described in detail with reference to the attached drawings. However, in the following description, specific descriptions of widely known functions or configurations will be omitted if they may unnecessarily obscure the gist of the present disclosure.

[0030] In the attached drawings, identical or corresponding components are assigned the same reference numerals. Furthermore, in the description of the embodiments below, duplicate descriptions of identical or corresponding components may be omitted. However, even if a description of a component is omitted, it is not intended that such component is not included in any embodiment.

[0031] The advantages and features of the disclosed embodiments, and methods for achieving them, will become clearer with reference to the embodiments described below, along with the accompanying drawings. However, the present disclosure is not limited to the embodiments disclosed below and may be implemented in various different forms. These embodiments are provided solely to ensure the completeness of the disclosure and to fully inform those skilled in the art of the scope of the invention.

[0032] The terms used in this specification will be briefly explained, followed by a detailed description of the disclosed embodiments. The terms used in this specification have been selected from widely used, current terms, taking into account the functions of the present disclosure. However, these terms may vary depending on the intentions of engineers working in the relevant field, precedents, the emergence of new technologies, etc. Furthermore, in certain cases, terms may be arbitrarily selected by the applicant, and in such cases, their meanings will be described in detail in the relevant description of the invention. Therefore, the terms used in this disclosure should not be defined simply as names of terms, but rather based on their meanings and the overall content of the present disclosure.

[0033] In this specification, singular expressions include plural expressions unless the context clearly indicates otherwise. Furthermore, plural expressions include singular expressions unless the context clearly indicates otherwise. When a part of the specification is said to include a component, this does not exclude other components, but rather implies that other components may be included, unless otherwise specifically stated.

[0034] Also, the term 'module' or 'part' used in the specification means a software or hardware component, and the 'module' or 'part' performs certain roles. However, the 'module' or 'part' is not limited to software or hardware. The 'module' or 'part' may be configured to reside on an addressable storage medium and may be configured to execute one or more processors. Thus, as an example, the 'module' or 'part' may include at least one of components such as software components, object-oriented software components, class components, and task components, processes, functions, attributes, procedures, subroutines, segments of program code, drivers, firmware, microcode, circuits, data, databases, data structures, tables, arrays, or variables. The functionality provided within the components and 'modules' or 'parts' may be combined into a smaller number of components and 'modules' or 'parts', or further separated into additional components and 'modules' or 'parts'.

[0035] According to one embodiment of the present disclosure, a 'module' or 'unit' may be implemented as a processor and a memory. 'Processor' should be broadly construed to include a general-purpose processor, a central processing unit (CPU), a microprocessor, a digital signal processor (DSP), a controller, a microcontroller, a state machine, and the like. In some circumstances, a 'processor' may also refer to an application-specific integrated circuit (ASIC), a programmable logic device (PLD), a field-programmable gate array (FPGA), and the like. A 'processor' may also refer to a combination of processing devices, such as, for example, a combination of a DSP and a microprocessor, a combination of multiple microprocessors, a combination of one or more microprocessors in conjunction with a DSP core, or any other such combination of configurations. In addition, 'memory' should be broadly construed to include any electronic component capable of storing electronic information. 'Memory' may refer to various types of processor-readable media, such as random access memory (RAM), read-only memory (ROM), non-volatile random access memory (NVRAM), programmable read-only memory (PROM), erasable programmable read-only memory (EPROM), electrically erasable PROM (EEPROM), flash memory, magnetic or marking data storage, registers, etc. Memory is said to be in electronic communication with the processor if the processor can read information from, and / or write information to, the memory. Memory integrated in a processor is in electronic communication with the processor.

[0036] In addition, terms such as first, second, A, B, (a), (b), etc. used in the following embodiments are only used to distinguish certain components from other components, and the nature, order, or sequence of the components are not limited by the terms.

[0037] Additionally, in the embodiments below, when it is described that a component is 'connected', 'coupled' or 'connected' to another component, it should be understood that the component may be directly connected or connected to the other component, but another component may also be 'connected', 'coupled' or 'connected' between each component.

[0038] Additionally, the terms 'comprises' and / or 'comprising' used in the following embodiments do not exclude the presence or addition of one or more other components, steps, operations and / or elements.

[0039] Hereinafter, various embodiments of the present disclosure will be described in detail with reference to the attached drawings.

[0040] FIG. 1 is a diagram illustrating a configuration of an electronic device (100) that generates three-dimensional spatial data according to an embodiment of the present disclosure. Referring to FIG. 1, the electronic device (100) that generates three-dimensional spatial data may include a communication circuit (110), a memory (130), and a processor (150). However, the configuration of the electronic device (100) is not limited thereto. According to various embodiments, the electronic device (100) may further include at least one other component in addition to the above-described components. For example, the electronic device (100) may further include a display. In this case, the electronic device (100) may display content received via the communication circuit (110) and / or content generated by the processor on the display.

[0041] The communication circuit (110) may support the establishment of a direct (e.g., wired) communication channel or wireless communication channel between the electronic device (100) and an external electronic device, and the performance of communication through the established communication channel. According to one embodiment, the electronic device (100) may receive a plurality of contents from at least one external electronic device connected through the communication circuit (110). For example, the electronic device (100) may receive a plurality of contents from one external electronic device through the communication circuit (110). As another example, the electronic device (100) may receive at least one different content from different external electronic devices through the communication circuit (110). Here, the content includes source information (or data) for generating three-dimensional spatial data, and may be provided in various forms (or formats). For example, the content may include at least one of road map data, digital topographic data, vegetation location information, a tagging table related to static objects including a road surface, an orthophotograph, or land cover data. However, the types of content are not limited to this, and may include documents, data sheets, files, etc. containing text, symbols, images, videos, etc. In one embodiment, some of the aforementioned content may be obtained from servers operated by national or local governments. For example, road map data, digital terrain data, etc. may be obtained from servers operated by the National Geographic Information Institute (NGII), and vegetation location information, etc. may be obtained from servers operated by local governments.

[0042] The memory (130) can store various data used by at least one component (e.g., the processor (150)) of the electronic device (100). The data may include, for example, input data or output data for software (or a program) and commands related thereto. The memory (130) may include volatile memory or non-volatile memory. According to one embodiment, the memory (130) can store content received via the communication circuit (110).

[0043] The processor (150) may execute software (or a program) to control at least one other component (e.g., a hardware or software component) of the electronic device (100) connected to the processor (150) and perform various data processing or operations. According to one embodiment, as at least a part of the data processing or operations, the processor (130) may load a command or data received from another component (e.g., a communication circuit (110)) into a volatile memory, process the command or data stored in the volatile memory, and store the resulting data in a non-volatile memory.

[0044] According to one embodiment, the processor (150) may generate a plurality of three-dimensional sub-data based on a plurality of contents, and merge the generated plurality of three-dimensional sub-data to generate three-dimensional spatial data. To this end, the processor (150) may include a road data generation module (151), a terrain data generation module (152), a building data generation module (153), a vegetation data generation module (154), a static object data generation module (155), and a data merging module (156). However, the types of modules included in the processor (150) are classified according to functions related to the generation of three-dimensional spatial data, and the types and numbers thereof are not limited thereto. In addition, at least one of the modules included in the processor (150) may be implemented in the form of a command stored in the memory (130).

[0045] The road data generation module (151) can generate three-dimensional sub-data associated with a road. According to one embodiment, the road data generation module (151) can generate three-dimensional sub-data associated with a road included in three-dimensional spatial data based on point cloud data included in road map data. The road data generation module (151) can generate three-dimensional mesh data for a road based on point cloud data included in road map data using Delaunay triangulation or the like. For example, the three-dimensional sub-data associated with a road may include three-dimensional mesh data for the road. In this way, the road data generation module (151) can convert road map data into a data form (or format) that is easy to use for autonomous driving simulation or output of a three-dimensional asset. In this process, the road data generation module (151) can set the elevation value of the road to an elevation value read from digital elevation model data described below. For example, the road data generation module (151) can set the elevation value of the road in the process of generating 3D mesh data for the road by using the elevation value included in the digital elevation model data generated in the process of generating 3D sub-data related to the terrain by the terrain data generation module (152). Accordingly, the road data generation module (151) can position the road according to the terrain. In addition, the road data generation module (151) can use 3D assets pre-stored in the memory (130) in relation to the corresponding location of point data such as signs or traffic lights included in the road map data.

[0046] The terrain data generation module (152) can generate three-dimensional sub-data associated with terrain. According to one embodiment, the terrain data generation module (152) can generate three-dimensional sub-data associated with terrain included in three-dimensional spatial data based on contour line information included in digital terrain data. The terrain data generation module (152) can generate digital elevation model (DEM) data based on contour line information included in digital terrain data, and can generate three-dimensional mesh data for terrain based on the digital elevation model data. For example, the three-dimensional sub-data associated with terrain can include three-dimensional mesh data for terrain. In addition, the digital elevation model data can be generated using interpolation, and the three-dimensional mesh data for terrain can be generated using triangulation. More specifically, the terrain data generation module (152) can extract contour line information included in digital terrain data. At this time, if the elevation value of the contour line includes a character, the terrain data generation module (152) can convert the elevation value into a number. Then, the terrain data generation module (152) can generate digital elevation model data using an interpolation method (e.g., TIN (Triangulated Irregular Network) interpolation method or IDW (Inverse Distance Weighted) interpolation method). At this time, the digital elevation model data can be generated in a raster format. Then, the terrain data generation module (152) can generate 3D mesh data for the terrain according to the elevation value included in the digital elevation model data using triangulation (e.g., Delaunay triangulation). For example, the terrain data generation module (152) can generate a TIN terrain model according to the DEM elevation height.In this process, the terrain data generation module (152) can perform functions such as data conversion, optimization, or extraction using GIS (Geographic Information System) software (e.g., QGIS (Quantum GIS)) or a python script.

[0047] The building data generation module (153) can generate three-dimensional sub-data associated with a building. According to one embodiment, the building data generation module (153) can generate three-dimensional sub-data associated with a building included in three-dimensional spatial data based on information associated with a building included in digital terrain data. The building data generation module (153) can extract information associated with a building from the digital terrain data. The information associated with a building can include, for example, building footprint coordinate information (or building location information), building height information (e.g., number of floors), building use information, building elevation information (e.g., elevation value), etc. Then, the building data generation module (153) can generate three-dimensional mesh data associated with the building based on the building footprint coordinate information and the building height information. In this process, the building data generation module (153) can use a polygonal mesh modeling technique. For example, since the faces that make up each building are expressed as polygons (e.g., triangles), and a set of these polygons can form the shape of the entire building, the building data generation module (153) can generate three-dimensional mesh data for the building using a polygon mesh modeling technique.

[0048] Then, the building data generation module (153) can obtain a texture image of the building based on the building's purpose information. Here, the building's texture image may be an image used to express the building's exterior. According to one embodiment, the building data generation module (153) can obtain a texture image of the building corresponding to the building's purpose from a building texture database. Here, the building texture database may be stored in an external electronic device (e.g., an external storage device) or memory (130).

[0049] Then, the building data generation module (153) can apply the texture image of the building to the 3D mesh data related to the building. For example, the building data generation module (153) can apply the texture image to the exterior wall of the building. At this time, the building data generation module (153) can repeatedly apply the texture image according to the number of floors of the building. In this process, the building data generation module (153) can use a UV mapping technique. Here, UV mapping can include a process of assigning 2D image coordinates (U, V) to each vertex of the 3D mesh.

[0050] Then, the building data generation module (153) can set the elevation value to the 3D mesh data to which the texture image of the building is applied based on the elevation value of the building. According to one embodiment, the building data generation module (153) can set the basic elevation value of the building (e.g., the elevation value of the building floor) to the elevation value read from the digital elevation model data. For example, the building data generation module (153) can set the elevation value of the building floor to the elevation value read from the digital elevation model data corresponding to the location of the building. Accordingly, the building data generation module (153) can position the building according to the terrain. Through the above-described process, the building data generation module (153) can generate 3D mesh data for the building to which the texture image corresponding to the purpose of the building is applied and which is aligned with the elevation of the terrain. According to one embodiment, the building data generation module (153) can automate the above-described process using Python code. For example, the building data generation module (153) can automate the process of constructing CGA (Computer-Generated Architecture) information of the building.

[0051] The vegetation data generation module (154) can generate three-dimensional sub-data associated with vegetation. According to one embodiment, the vegetation data generation module (154) can generate three-dimensional sub-data associated with vegetation included in three-dimensional spatial data based on vegetation location information. The vegetation data generation module (154) can add an altitude value of the vegetation to the coordinate information of the vegetation included in the vegetation location information. For example, when the coordinate information of the vegetation includes only an x-coordinate value and a y-coordinate value, the vegetation data generation module (154) can add an altitude value of the vegetation corresponding to the z-coordinate value to the coordinate information of the vegetation. According to one embodiment, the vegetation data generation module (154) can set the altitude value of the vegetation to an altitude value read from digital elevation model data. For example, the vegetation data generation module (154) can set the z-coordinate value of the bottom surface of the vegetation to an altitude value read from digital elevation model data corresponding to the location of the vegetation (the location corresponding to the x-coordinate value and the y-coordinate value). Accordingly, the vegetation data generation module (154) can position the vegetation according to the terrain. Then, the vegetation data generation module (154) can generate three-dimensional model data (or three-dimensional mesh data) related to the vegetation based on the coordinate information of the vegetation with the added altitude value. For example, the vegetation data generation module (154) can generate three-dimensional mesh data for the vegetation by placing a three-dimensional model for the vegetation on the x-coordinate value, y-coordinate value, and z-coordinate value of the vegetation. Here, various three-dimensional models for the vegetation can be pre-stored in the memory (130).

[0052] The static object data generation module (155) can generate three-dimensional sub-data associated with a static object. According to one embodiment, the static object data generation module (155) can generate three-dimensional sub-data associated with a static object included in three-dimensional spatial data based on a tagging table associated with the static object. Here, the static object may include a road surface, traffic facilities inside and outside the road (e.g., traffic lights, signs, etc.), buildings, vegetation, etc. The road surface may include lanes and road markings on the road. In addition, the tagging table may be data that maps an identifier of a static object and an image, text, symbol, etc. corresponding to the static object, and may be stored in an external electronic device (e.g., an external storage device) or memory (130).

[0053] The data merging module (156) can generate three-dimensional spatial data by merging a plurality of three-dimensional sub-data. According to one embodiment, the data merging module (156) can generate three-dimensional spatial data by merging at least two of three-dimensional sub-data associated with a road (e.g., three-dimensional mesh data for a road), three-dimensional sub-data associated with terrain (e.g., three-dimensional mesh data for terrain), three-dimensional sub-data associated with a building (e.g., three-dimensional mesh data to which a texture image of a building is applied), three-dimensional sub-data associated with vegetation (e.g., three-dimensional mesh data for vegetation), or three-dimensional sub-data associated with a static object (e.g., three-dimensional mesh data for a static object). In this process, the data merging module (156) can set position values ​​and altitude values ​​for matching each object represented by different three-dimensional sub-data. For example, the data merging module (156) can use the elevation value included in the digital elevation model data generated in the process of generating 3D mesh data for the terrain to set the elevation value of the road in the process of generating 3D mesh data for the road. That is, the data merging module (156) can place the road in accordance with the elevation of the terrain by setting the elevation of the road in accordance with the elevation of the terrain on which the road is located. As another example, the data merging module (156) can use the elevation value included in the digital elevation model data generated in the process of generating 3D mesh data for the terrain to set the elevation value of the floor of a building in the process of generating 3D mesh data for the building. That is, the data merging module (156) can place the building in accordance with the elevation of the terrain by setting the floor elevation of the building in accordance with the elevation of the terrain on which the building is located.As another example, the data merge module (156) can use the elevation value included in the digital elevation model data generated in the process of generating 3D mesh data for the terrain to set the elevation value (e.g., z-coordinate value) of the bottom surface of the vegetation in the process of generating 3D mesh data for the vegetation. That is, the data merge module (156) can place the vegetation in accordance with the elevation of the terrain by setting the bottom elevation of the vegetation to match the elevation of the terrain on which the vegetation is located. As another example, the data merge module (156) can use the elevation value included in the digital elevation model data generated in the process of generating 3D mesh data for the terrain to set the elevation value of the bottom surface of the static object in the process of generating 3D mesh data for the static object (e.g., traffic facilities such as traffic lights and signs). That is, the data merge module (156) can place the static object in accordance with the elevation of the terrain by setting the bottom elevation of the static object to match the elevation of the terrain on which the static object is located.

[0054] According to one embodiment, the processor (150) may generate sub-data associated with terrain or static objects included in the three-dimensional spatial data based on at least one of an orthophoto (or satellite photo) or land cover data. For example, the processor (150) may generate a texture image of terrain using at least one of an orthophoto or land cover data.

[0055] As described above, the electronic device (100) according to one embodiment of the present disclosure can support rapid and precise data construction and updating of three-dimensional spatial data by utilizing various contents containing spatial information to generate three-dimensional spatial data. Accordingly, the electronic device (100) according to one embodiment of the present disclosure can support the production and utilization of more accurate and diverse spatial information when implementing a digital twin based on spatial information.

[0056] FIG. 2 is a schematic diagram illustrating a configuration in which an information processing system (230) is connected to a plurality of user terminals (210_1, 210_2, 210_3) so as to be able to communicate with each other, in relation to data processing according to one embodiment of the present disclosure. The information processing system (230) may include system(s) capable of providing a data processing service (e.g., a 3D spatial data-based service). In one embodiment, the information processing system (230) may include one or more server devices and / or databases capable of storing, providing, and executing computer-executable programs (e.g., downloadable applications) and data related to the data processing service, or one or more distributed computing devices and / or distributed databases based on a cloud computing service. For example, the information processing system (230) may include separate systems (e.g., servers) for the data processing service.

[0057] Data processing services, etc. provided by the information processing system (230) can be provided to users through data processing applications, web browser applications, etc. installed on each of a plurality of user terminals (210_1, 210_2, 210_3).

[0058] A plurality of user terminals (210_1, 210_2, 210_3) can communicate with an information processing system (230) via a network (220). The network (220) can be configured to enable communication between the plurality of user terminals (210_1, 210_2, 210_3) and the information processing system (230). Depending on the installation environment, the network (220) can be configured as a wired network such as Ethernet, a wired home network (Power Line Communication), a telephone line communication device, and RS-serial communication, a wireless network such as a mobile communication network, WLAN (Wireless LAN), Wi-Fi, Bluetooth, and ZigBee, or a combination thereof. The communication method is not limited, and may include not only a communication method utilizing a communication network (e.g., a mobile communication network, wired Internet, wireless Internet, broadcasting network, satellite network, etc.) that the network (220) may include, but also short-range wireless communication between user terminals (210_1, 210_2, 210_3).

[0059] For example, multiple user terminals (210_1, 210_2, 210_3) can transmit data processing requests and commands related to user requests for data processing to an information processing system (230) via a network (220), and the information processing system (230) can receive them.

[0060] In FIG. 2, a mobile phone terminal (210_1), a tablet terminal (210_2), and a PC terminal (210_3) are illustrated as examples of user terminals, but are not limited thereto, and the user terminals (210_1, 210_2, 210_3) may be any computing device capable of wired and / or wireless communication and capable of installing and executing data processing applications, etc. For example, the user terminals may include smartphones, mobile phones, navigation devices, computers, laptops, digital broadcasting terminals, PDAs (Personal Digital Assistants), PMPs (Portable Multimedia Players), tablet PCs, game consoles, wearable devices, IoT (Internet of Things) devices, VR (virtual reality) devices, AR (augmented reality) devices, etc. In addition, although FIG. 2 illustrates three user terminals (210_1, 210_2, 210_3) communicating with the information processing system (230) via the network (220), this is not limited thereto, and a different number of user terminals may be configured to communicate with the information processing system (230) via the network (220).

[0061] When the information processing system (230) provides a 3D spatial data-based service, it can receive multiple contents from user terminals (210_1, 210_2, 210_3). In this case, the information processing system (230) can generate multiple 3D sub-data based on the multiple contents, and merge the generated multiple 3D sub-data to generate 3D spatial data. For example, the information processing system (230) can generate first 3D sub-data and second 3D sub-data based on first contents and second contents received from user terminals (210_1, 210_2, 210_3), respectively, and merge the generated first and second 3D sub-data to generate 3D spatial data. Thereafter, the information processing system (230) can transmit the generated 3D spatial data to the user terminals (210_1, 210_2, 210_3).

[0062] FIG. 3 is a block diagram illustrating the internal configuration of a user terminal (210) and an information processing system (230) according to one embodiment of the present disclosure. The user terminal (210) may refer to any computing device capable of executing a data processing application and capable of wired / wireless communication, and may include, for example, a mobile phone terminal (210_1), a tablet terminal (210_2), a PC terminal (210_3) of FIG. 2 . As illustrated, the user terminal (210) may include a memory (312), a processor (314), a communication module (316), and an input / output interface (318). Similarly, the information processing system (230) may include a memory (332), a processor (334), a communication module (336), and an input / output interface (338). As illustrated in FIG. 3, the user terminal (210) and the information processing system (230) may be configured to communicate information and / or data via a network (220) using respective communication modules (316, 336). In addition, the input / output device (320) may be configured to input information and / or data to the user terminal (210) or output information and / or data generated from the user terminal (210) via the input / output interface (318).

[0063] The memory (312, 332) may include any non-transitory computer-readable recording medium. According to one embodiment, the memory (312, 332) may include a permanent mass storage device such as a read-only memory (ROM), a disk drive, a solid state drive (SSD), a flash memory, etc. As another example, a permanent mass storage device such as a ROM, an SSD, a flash memory, a disk drive, etc. may be included in the user terminal (210) or the information processing system (230) as a separate permanent storage device distinct from the memory. In addition, the memory (312, 332) may store an operating system and at least one program code (e.g., code for an application associated with a data processing service, etc.).

[0064] These software components may be loaded from a computer-readable recording medium separate from the memory (312, 332). This separate computer-readable recording medium may include a recording medium directly connectable to the user terminal (210) and the information processing system (230), and may include, for example, a computer-readable recording medium such as a floppy drive, a disk, a tape, a DVD / CD-ROM drive, a memory card, etc. As another example, the software components may be loaded into the memory (312, 332) through a communication module (316, 336) other than a computer-readable recording medium. For example, at least one program may be loaded into the memory (312, 332) based on a computer program (e.g., an application associated with a data processing service, etc.) that is installed by files provided by developers or a file distribution system that distributes installation files of applications through a network (220).

[0065] The processor (314, 334) may be configured to process instructions of a computer program by performing basic arithmetic, logic, and input / output operations. Instructions may be provided to the processor (314, 334) by a memory (312, 332) or a communication module (316, 336). For example, the processor (314, 334) may be configured to execute instructions received according to program code stored in a storage device such as the memory (312, 332).

[0066] The communication module (316, 336) may provide a configuration or function for the user terminal (210) and the information processing system (230) to communicate with each other via the network (220), and may provide a configuration or function for the user terminal (210) and / or the information processing system (230) to communicate with another user terminal or another system (e.g., a separate cloud system, etc.). For example, a request or data (e.g., a data processing request or data, etc.) generated by the processor (314) of the user terminal (210) according to a program code stored in a recording device such as a memory (312) may be transmitted to the information processing system (230) via the network (220) under the control of the communication module (316). Conversely, a control signal or command provided under the control of the processor (334) of the information processing system (230) can be received by the user terminal (210) through the communication module (316) of the user terminal (210) via the communication module (336) and the network (220).

[0067] The input / output interface (318) may be a means for interfacing with an input / output device (320). As an example, the input device may include a device such as a camera, a keyboard, a microphone, a mouse, etc., including an audio sensor and / or an image sensor, and the output device may include a device such as a display, a speaker, a haptic feedback device, etc. As another example, the input / output interface (318) may be a means for interfacing with a device that has a configuration or function integrated into one for performing input and output, such as a touch screen. In FIG. 3, the input / output device (320) is illustrated as not being included in the user terminal (210), but is not limited thereto and may be configured as a single device with the user terminal (210). In addition, the input / output interface (338) of the information processing system (230) may be a means for interfacing with a device (not shown) for input or output that is connected to the information processing system (230) or that the information processing system (230) may include. In FIG. 3, the input / output interface (318, 338) is illustrated as an element configured separately from the processor (314, 334), but is not limited thereto, and the input / output interface (318, 338) may be configured to be included in the processor (314, 334).

[0068] The user terminal (210) and the information processing system (230) may include more components than those shown in FIG. 3. However, it is not necessary to explicitly illustrate most of the conventional technical components. In one embodiment, the user terminal (210) may be implemented to include at least some of the input / output devices (320) described above. In addition, the user terminal (210) may further include other components such as a transceiver, a Global Positioning System (GPS) module, a camera, various sensors, a database, etc. For example, if the user terminal (210) is a smartphone, it may include components that a smartphone generally includes, and for example, various components such as an acceleration sensor, a gyro sensor, a microphone module, a camera module, various physical buttons, buttons using a touch panel, input / output ports, and a vibrator for vibration may be implemented to be further included in the user terminal (210).

[0069] According to one embodiment, the processor (314) of the user terminal (210) may be configured to operate a data processing application or a web browser application that provides a data processing service. At this time, program code associated with the application may be loaded into the memory (312) of the user terminal (210). While the application is operating, the processor (314) of the user terminal (210) may receive information and / or data provided from the input / output device (320) through the input / output interface (318) or may receive information and / or data from the information processing system (230) through the communication module (316), and may process the received information and / or data and store it in the memory (312). In addition, such information and / or data may be provided to the information processing system (230) through the communication module (316).

[0070] While the data processing application is running, the processor (314) may receive voice data, text, images, videos, etc. input or selected through input devices such as a camera, microphone, including a touch screen, keyboard, audio sensor, and / or image sensor connected to the input / output interface (318), and may store the received voice data, text, images, and / or videos in the memory (312) or provide them to the information processing system (230) through the communication module (316) and the network (220). In one embodiment, the processor (314) may receive user input input through the input device, and provide data / requests corresponding to the received user input to the information processing system (230) through the network (220) and the communication module (316).

[0071] The processor (314) of the user terminal (210) can output information and / or data by transmitting the information and / or data to an input / output device (320) through an input / output interface (318). For example, the processor (314) of the user terminal (210) can output the processed information and / or data through an output device (320), such as a display output capable device (e.g., a touch screen, a display, etc.) or a voice output capable device (e.g., a speaker).

[0072] The processor (334) of the information processing system (230) may be configured to manage, process, and / or store information and / or data received from multiple user terminals (210) and / or multiple external systems. Information and / or data processed by the processor (334) may be provided to the user terminal (210) via a communication module (336) and a network (220).

[0073] FIG. 4 is a diagram for explaining a method for generating three-dimensional sub-data associated with a road according to one embodiment of the present disclosure. Referring to FIG. 4, a processor (e.g., a processor (150) of FIG. 1) of an electronic device (e.g., an electronic device (100) of FIG. 1) for generating three-dimensional spatial data may generate three-dimensional sub-data associated with a road based on content (e.g., road map data (410)) received from an external electronic device via a communication circuit (e.g., a communication circuit (110) of FIG. 1). For example, the processor may generate three-dimensional sub-data associated with a road included in the three-dimensional spatial data based on road map data (410) received from an external electronic device connected via a communication circuit.

[0074] According to one embodiment, the processor may generate three-dimensional mesh data (430) for a road based on point cloud data included in road map data (410) using Delaunay triangulation or the like. Here, the three-dimensional mesh data (430) for the road may have a data form (or format) that is easy to use for autonomous driving simulation or output of a three-dimensional asset. In the process of generating the three-dimensional mesh data (430) for the road based on the point cloud data included in the road map data (410), the processor may convert the format of the data. For example, the processor may convert the point cloud data included in the road map data (410) into data (420) having a LAS file format, which is a file format for exchanging three-dimensional point cloud data.

[0075] According to one embodiment, the processor may set the elevation value of a road in the process of generating 3D mesh data (430) for a road by using the elevation value included in the digital elevation model data generated in the process of generating 3D mesh data for the terrain. That is, the processor may support the placement of the road so that it matches the elevation of the terrain by setting the elevation of the road to match the elevation of the terrain on which the road is located.

[0076] FIG. 5 is a diagram for explaining a method for generating three-dimensional sub-data associated with terrain according to one embodiment of the present disclosure. Referring to FIG. 5, a processor (e.g., a processor (150) of FIG. 1) of an electronic device (e.g., an electronic device (100) of FIG. 1) for generating three-dimensional spatial data may generate three-dimensional sub-data associated with terrain based on content (e.g., digital terrain data (510)) received from an external electronic device via a communication circuit (e.g., a communication circuit (110) of FIG. 1). For example, the processor may generate three-dimensional sub-data associated with terrain included in the three-dimensional spatial data based on digital terrain data (510) received from an external electronic device connected via a communication circuit.

[0077] According to one embodiment, the processor may generate digital elevation model data (520) based on contour information included in digital terrain data (510), and generate three-dimensional mesh data (530) for terrain based on the digital elevation model data (520). The processor may extract contour information included in the digital terrain data (510). At this time, if the elevation value of the contour line includes a character, the processor may convert the elevation value into a number. Then, the processor may generate digital elevation model data (520) using an interpolation method (e.g., TIN interpolation or IDW interpolation). At this time, the digital elevation model data (520) may be generated in a raster format. Then, the processor may generate three-dimensional mesh data (530) for terrain according to the elevation value included in the digital elevation model data (520) using triangulation (e.g., Delaunay triangulation). For example, the processor can generate a TIN terrain model based on DEM elevation heights.

[0078] FIG. 6 is a diagram for explaining a method for generating three-dimensional sub-data associated with a building according to one embodiment of the present disclosure. Referring to FIG. 6, a processor (e.g., a processor (150) of FIG. 1) of an electronic device (e.g., an electronic device (100) of FIG. 1) for generating three-dimensional spatial data may generate three-dimensional sub-data associated with a building based on content (e.g., digital terrain data) received from an external electronic device via a communication circuit (e.g., a communication circuit (110) of FIG. 1). For example, the processor may generate three-dimensional sub-data associated with a building included in the three-dimensional spatial data based on digital terrain data received from an external electronic device connected via a communication circuit.

[0079] According to one embodiment, the processor may extract building-related information (610) from digital terrain data. The building-related information (610) may include, for example, building outline coordinate information (or building location information), building height information (e.g., number of floors), building use information, building altitude information (e.g., altitude value), etc. Then, the processor may generate building-related three-dimensional mesh data (620) based on the building outline coordinate information and building height information included in the building-related information (610). In this process, the processor may use a polygonal mesh modeling technique. Then, the processor may obtain a texture image of the building based on the building use information. Here, the building texture image may be an image used to express the exterior of the building. According to one embodiment, the processor may obtain a building texture image corresponding to the use of the building from a building texture database stored in an external electronic device (e.g., an external storage device) or a memory (e.g., the memory (130) of FIG. 1). Then, the processor can apply a texture image of the building to the 3D mesh data (620) related to the building to obtain 3D mesh data (630) expressing the exterior of the building. At this time, the processor can repeatedly apply the texture image according to the number of floors of the building. In this process, the processor can use a UV mapping technique. Then, the processor can set the basic elevation value of the building (e.g., the elevation value of the building floor) to an elevation value read from digital elevation model data. For example, the processor can set the elevation value of the building floor to an elevation value read from digital elevation model data corresponding to the location of the building. Accordingly, the processor can position the building according to the terrain. Through the above-described process, the processor can generate 3D mesh data (640) for the building to which a texture image that matches the elevation of the terrain and corresponds to the purpose of the building has been applied.According to one embodiment, the process of constructing CGA information of the building described above (e.g., 3D mesh data for the building (640)) can be automated using Python code or the like.

[0080] According to one embodiment, the processor may set an elevation value of a building during the process of generating three-dimensional mesh data for the terrain by using an elevation value included in digital elevation model data generated during the process of generating three-dimensional mesh data for the terrain. That is, the processor may set the elevation of the building to match the elevation of the terrain on which the building is located, thereby supporting the placement of the building in accordance with the elevation of the terrain.

[0081] FIG. 7 is a diagram for explaining a method for generating three-dimensional sub-data associated with vegetation according to one embodiment of the present disclosure. Referring to FIG. 7, a processor (e.g., a processor (150) of FIG. 1) of an electronic device (e.g., an electronic device (100) of FIG. 1) that generates three-dimensional spatial data may generate three-dimensional sub-data associated with vegetation based on content (e.g., data (710) including vegetation location information) received from an external electronic device via a communication circuit (e.g., a communication circuit (110) of FIG. 1). For example, the processor may generate three-dimensional sub-data associated with vegetation included in the three-dimensional spatial data based on vegetation location information received from an external electronic device connected via a communication circuit.

[0082] According to one embodiment, the processor may add an altitude value of the vegetation to the coordinate information of the vegetation included in the vegetation location information. For example, when the coordinate information of the vegetation includes only an x-coordinate value and a y-coordinate value, the processor may obtain data (720) in which the altitude value of the vegetation corresponding to the z-coordinate value is added to the coordinate information of the vegetation. According to one embodiment, the processor may set the altitude value of the vegetation to an altitude value read from digital elevation model data. For example, the processor may set the z-coordinate value of the bottom surface of the vegetation to an altitude value read from digital elevation model data corresponding to the location of the vegetation (the location corresponding to the x-coordinate value and the y-coordinate value). Accordingly, the processor may position the vegetation according to the terrain.

[0083] Then, the processor can generate three-dimensional mesh data (or three-dimensional model data) (730) related to the vegetation based on the coordinate information of the vegetation with the added altitude value. For example, the processor can generate three-dimensional mesh data (730) for the vegetation by placing a three-dimensional model for the vegetation on the x-coordinate value, the y-coordinate value, and the z-coordinate value of the vegetation. According to one embodiment, the three-dimensional model for the vegetation can be pre-stored in a memory (e.g., the memory (130) of FIG. 1).

[0084] FIG. 8 is a diagram for explaining a method for generating three-dimensional sub-data associated with a static object according to one embodiment of the present disclosure. Referring to FIG. 8, a processor (e.g., the processor 150 of FIG. 1) of an electronic device (e.g., the electronic device 100 of FIG. 1) for generating three-dimensional spatial data may generate three-dimensional sub-data associated with a static object based on content (e.g., a tagging table 810 associated with a static object) received from an external electronic device via a communication circuit (e.g., a communication circuit 110 of FIG. 1). For example, the processor may generate three-dimensional sub-data associated with a static object included in the three-dimensional spatial data based on a tagging table (810) associated with a static object received from an external electronic device connected via a communication circuit. In some embodiments, the tagging table (810) associated with a static object may be pre-stored in a memory of the electronic device (e.g., the memory 130 of FIG. 1). In this case, the processor may utilize a tagging table (810) related to a static object stored in the memory. The tagging table (810) related to the static object may include data in which identifiers of the static object and images, texts, symbols, etc. corresponding to the static object are mapped. Here, the static object may include a road surface including lanes and road markings on the road, traffic facilities inside and outside the road including traffic lights and signs, buildings, vegetation, etc. For example, based on the tagging table (810) in which images (812) of the road surface and traffic facilities inside and outside the road and images (814) of buildings and vegetation are mapped with their respective identifiers, 3D mesh data for the static object may be generated.

[0085] According to one embodiment, the processor may use the elevation values ​​included in the digital elevation model data generated during the process of generating three-dimensional mesh data for the terrain to set the elevation values ​​of the static objects during the process of generating three-dimensional mesh data for the static objects. That is, the processor may set the elevation of the static objects to match the elevation of the terrain on which the static objects are located, thereby enabling the static objects to be placed in accordance with the elevation of the terrain.

[0086] According to one embodiment, the types of each object included in the 3D spatial data (e.g., vegetation, road surfaces, buildings, traffic lights, signs, etc.) can be tagged and stored together. Accordingly, using the 3D spatial data, not only a simulated RGB image viewed from the driver's seat of a vehicle, but also a semantic segmentation image (820) corresponding to the simulated RGB image viewed from the vehicle can be generated.

[0087] FIG. 9 is a diagram for explaining a method for generating three-dimensional sub-data associated with terrain or static objects according to one embodiment of the present disclosure. Referring to FIG. 9, a processor (e.g., the processor 150 of FIG. 1) of an electronic device (e.g., the electronic device 100 of FIG. 1) for generating three-dimensional spatial data may generate three-dimensional sub-data associated with terrain or static objects based on content (e.g., an orthophoto (910) and / or land cover data (920)) received from an external electronic device via a communication circuit (e.g., the communication circuit (110) of FIG. 1). For example, the processor may generate three-dimensional sub-data associated with terrain or static objects included in the three-dimensional spatial data based on at least one of the orthophoto (910) or the land cover data (920) received from an external electronic device connected via the communication circuit. According to one embodiment, the processor may generate a texture image of terrain using at least one of the orthophoto (910) or the land cover data (920).

[0088] FIG. 10 is a diagram for explaining a method for generating three-dimensional spatial data according to one embodiment of the present disclosure. Referring to FIG. 10, a processor (e.g., the processor 150 of FIG. 1) of an electronic device (e.g., the electronic device 100 of FIG. 1) for generating three-dimensional spatial data may receive a plurality of contents from at least one external electronic device in step S1010. For example, the processor may receive a plurality of contents from at least one external electronic device connected via a communication circuit (e.g., the communication circuit 110 of FIG. 1). Here, the contents include source information (or data) for generating three-dimensional spatial data and may be provided in various forms (or formats). For example, the contents may include at least one of road map data, digital topographic data, vegetation location information, a tagging table related to a static object including a road surface, an orthophoto, or land cover data.

[0089] In step S1020, the processor may generate a plurality of 3D sub-data based on the received plurality of contents. According to one embodiment, the processor may generate 3D sub-data associated with a road included in 3D spatial data based on point cloud data included in road map data. For example, the processor may generate 3D mesh data for a road based on point cloud data included in road map data using Delaunay triangulation, etc. In addition, the processor may set an elevation value of the road using an elevation value included in digital elevation model data.

[0090] According to one embodiment, the processor may generate three-dimensional sub-data associated with terrain included in three-dimensional spatial data based on contour information included in digital terrain data. For example, the processor may extract contour information included in the digital terrain data, and if the elevation value of the contour line includes a character, convert the elevation value of the contour line into a number, and then generate digital elevation model data using an interpolation method (e.g., TIN interpolation or IDW interpolation), and generate three-dimensional mesh data for terrain according to the elevation value included in the digital elevation model data using triangulation (e.g., Delaunay triangulation).

[0091] According to one embodiment, the processor may generate three-dimensional sub-data associated with a building included in three-dimensional spatial data based on building-related information included in digital terrain data. For example, the processor may extract building-related information from the digital terrain data, generate three-dimensional mesh data associated with the building based on building outline coordinate information and building height information among the extracted building-related information, obtain a texture image of the building based on building use information among the extracted building-related information, and apply the texture image of the building to the three-dimensional mesh data associated with the building. In addition, the processor may set a basic elevation value of the building (e.g., an elevation value of the building floor) to an elevation value read from digital elevation model data.

[0092] According to one embodiment, the processor may generate three-dimensional sub-data associated with vegetation included in three-dimensional spatial data based on vegetation location information. For example, the processor may add an altitude value of the vegetation to the coordinate information of the vegetation included in the vegetation location information. When the coordinate information of the vegetation includes only an x-coordinate value and a y-coordinate value, the processor may add an altitude value of the vegetation corresponding to the z-coordinate value to the coordinate information of the vegetation. In addition, the processor may set the altitude value of the vegetation to an altitude value read from digital elevation model data. For example, the processor may set the z-coordinate value of the bottom surface of the vegetation to an altitude value read from digital elevation model data corresponding to the location of the vegetation (a location corresponding to the x-coordinate value and the y-coordinate value).

[0093] According to one embodiment, the processor may generate three-dimensional sub-data associated with a static object included in three-dimensional spatial data based on a tagging table associated with the static object (e.g., traffic facilities such as traffic lights and signs). For example, the processor may generate three-dimensional mesh data for the static object using an image, text, symbol, etc. corresponding to the static object corresponding to the identifier of the static object in the tagging table. In addition, the processor may set an elevation value of a bottom surface of the static object using an elevation value included in digital elevation model data.

[0094] In step 1030 (S1030), the processor may generate three-dimensional spatial data by merging the generated plurality of three-dimensional sub-data. For example, the processor may generate three-dimensional spatial data by merging at least two of three-dimensional sub-data associated with roads, three-dimensional sub-data associated with terrain, three-dimensional sub-data associated with buildings, three-dimensional sub-data associated with vegetation, or three-dimensional sub-data associated with static objects.

[0095] The above flowchart and description are merely examples, and some embodiments may implement the system differently. For example, in some embodiments, the order of each step may be changed, some steps may be repeated, some steps may be omitted, or some steps may be added.

[0096] The above-described method may be provided as a computer program stored on a computer-readable recording medium for execution on a computer. The medium may be one that continuously stores a computer-executable program or one that temporarily stores it for execution or download. In addition, the medium may be various recording means or storage means in the form of a single or multiple hardware combinations, and is not limited to a medium directly connected to a computer system, but may also be distributed over a network. Examples of the medium may include magnetic media such as hard disks, floppy disks, and magnetic tapes, optical recording media such as CD-ROMs and DVDs, magneto-optical media such as floptical disks, and those configured to store program instructions, including ROM, RAM, and flash memory. In addition, examples of other media may include recording or storage media managed by app stores that distribute applications, sites that supply or distribute various software, servers, etc.

[0097] The methods, operations, or techniques of the present disclosure may be implemented by various means. For example, these techniques may be implemented in hardware, firmware, software, or a combination thereof. Those skilled in the art will appreciate that the various exemplary logical blocks, modules, circuits, and algorithm steps described in connection with the disclosure herein may be implemented as electronic hardware, computer software, or combinations of both. To clearly illustrate this interchangeability of hardware and software, various exemplary components, blocks, modules, circuits, and steps have been described above generally in terms of their functionality. Whether such functionality is implemented as hardware or software will depend on the particular application and the design requirements imposed on the overall system. Those skilled in the art may implement the described functionality in various ways for each particular application, but such implementations should not be construed as departing from the scope of the present disclosure.

[0098] In a hardware implementation, the processing units used to perform the techniques may be implemented within one or more ASICs, DSPs, digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), processors, controllers, microcontrollers, microprocessors, electronic devices, other electronic units designed to perform the functions described herein, a computer, or a combination thereof.

[0099] Accordingly, the various exemplary logical blocks, modules, and circuits described in connection with the present disclosure may be implemented or performed by any combination of a general-purpose processor, a DSP, an ASIC, an FPGA or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or those designed to perform the functions described herein. A general-purpose processor may be a microprocessor, but in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine. A processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration.

[0100] In a firmware and / or software implementation, the techniques may be implemented as instructions stored on a computer-readable medium, such as random access memory (RAM), read-only memory (ROM), non-volatile random access memory (NVRAM), programmable read-only memory (PROM), erasable programmable read-only memory (EPROM), electrically erasable PROM (EEPROM), flash memory, a compact disc (CD), a magnetic or marking data storage device, etc. The instructions may be executable by one or more processors and may cause the processor(s) to perform certain aspects of the functionality described herein.

[0101] When implemented in software, the techniques described above may be stored on or transmitted as one or more instructions or code on a computer-readable medium. Computer-readable media includes both computer storage media and communication media, including any medium that facilitates transfer of a computer program from one place to another. Storage media may be any available media that can be accessed by a computer. By way of example, and not limitation, such computer-readable media can include RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer. Also, any connection is properly termed a computer-readable medium.

[0102] For example, if the software is transmitted from a website, server, or other remote source using coaxial cable, fiber optic cable, twisted pair, digital subscriber line (DSL), or wireless technologies such as infrared, radio, and microwave, then the coaxial cable, fiber optic cable, twisted pair, digital subscriber line, or wireless technologies such as infrared, radio, and microwave are included within the definition of media. Disk and disc, as used herein, includes compact discs, laser discs, optical discs, digital versatile discs (DVDs), floppy disks, and Blu-ray discs, where disks typically reproduce data magnetically, whereas discs reproduce data optically using lasers. Combinations of the above should also be included within the scope of computer-readable media.

[0103] A software module may reside in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, a hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art. An exemplary storage medium may be coupled to the processor such that the processor can read information from, and write information to, the storage medium. Alternatively, the storage medium may be integral to the processor. The processor and the storage medium may reside in an ASIC. The ASIC may reside in a user terminal. Alternatively, the processor and the storage medium may reside as discrete components in the user terminal.

[0104] While the embodiments described above have been described as utilizing aspects of the presently disclosed subject matter in one or more standalone computer systems, the present disclosure is not limited thereto and may be implemented in conjunction with any computing environment, such as a network or distributed computing environment. Furthermore, aspects of the present disclosure may be implemented in multiple processing chips or devices, and storage may be similarly affected across multiple devices. Such devices may include personal computers, network servers, and portable devices.

[0105] While the present disclosure has been described in connection with certain embodiments herein, various modifications and variations may be made without departing from the scope of the present disclosure, which would be apparent to those skilled in the art. Furthermore, such modifications and variations are intended to fall within the scope of the claims appended to this specification.

Claims

1. In electronic devices, communication circuit; memory; and A processor operatively connected to the above communication circuit and the above memory Including, The above processor, Receiving a plurality of contents from at least one external electronic device connected through the above communication circuit, Based on the plurality of contents received above, a plurality of three-dimensional sub-data are generated, An electronic device configured to generate three-dimensional space data by merging a plurality of three-dimensional sub-data generated above.

2. In claim 1, The above multiple contents include road map data, The above processor, An electronic device configured to generate first 3D sub-data associated with a road included in the 3D space data based on point cloud data included in the road map data.

3. In claim 1, The above multiple contents include numerical terrain data, The above processor, An electronic device configured to generate second three-dimensional sub-data associated with terrain included in the three-dimensional spatial data based on contour line information included in the above-mentioned numerical terrain data.

4. In claim 3, The above processor, Based on the above contour information, digital elevation model (DEM) data is generated, Based on the above numerical elevation model data, it is configured to generate second three-dimensional sub-data associated with the terrain, The above numerical elevation model data is generated using interpolation, An electronic device wherein the second three-dimensional sub-data is generated using triangulation.

5. In claim 1, The above multiple contents include numerical terrain data, The above processor, An electronic device configured to generate third three-dimensional sub-data associated with a building included in the three-dimensional space data based on information related to a building included in the above-mentioned numerical terrain data.

6. In claim 5, The above processor, Based on the outer line coordinate information of a specific building and the height information of the specific building among the information related to the building, 3D mesh data related to the specific building is generated, Based on the purpose information of the specific building among the information related to the building, a texture image of the specific building is obtained, Applying a texture image of the specific building to the 3D mesh data related to the specific building, An electronic device configured to set an altitude value to three-dimensional mesh data to which a texture image of the specific building is applied, based on an altitude value of the specific building among information related to the building.

7. In claim 1, The above multiple contents include vegetation location information, The above processor, Based on the vegetation location information above, fourth 3D sub-data related to the vegetation included in the 3D spatial data is generated, Generating the fourth 3D sub-data associated with the above vegetation is: Adding the altitude value of a specific vegetation to the coordinate information of the specific vegetation included in the vegetation location information, An electronic device comprising: generating three-dimensional model data related to the specific vegetation based on coordinate information to which the altitude value has been added.

8. In claim 1, The above processor, An electronic device configured to generate fifth three-dimensional sub-data associated with a static object included in the three-dimensional space data based on a tagging table associated with a static object including a road surface.

9. In claim 1, The above plurality of contents include at least one of an orthophotograph or land cover data, The above processor, Generating sixth 3D sub-data associated with terrain or static objects included in the 3D spatial data based on at least one of the above orthophotos or the above land cover data, Generating 3D sub-data associated with terrain, An electronic device comprising generating a texture image of a terrain.

10. A method for generating three-dimensional spatial data, performed by at least one processor, A step of receiving a plurality of contents from at least one external electronic device connected through a communication circuit; A step of generating a plurality of three-dimensional sub-data based on the plurality of received contents; and A step of generating the 3D spatial data by merging the plurality of 3D sub-data generated above. A method including:

Images