Electronic device and dem data generation method therefor

Abstract

An electronic device according to one embodiment disclosed in the present document comprises: a memory for storing at least one instruction; and a processor functionally connected to the memory, wherein, in response to the execution of at least one instruction, the processor generates border polygons for map data related to a target area, determines, on the basis of contour data related to the target area, altitude values of detailed areas surrounded by the respective border polygons, and reflects the determined altitude values on the contour data so as to generate digital elevation model (DEM) data of the target area.

Description

Electronic devices and methods for generating their DEM data

[0001] This study was conducted as a result of the Autonomous Driving Technology Development Innovation Project (20026184) supported by the Ministry of Trade, Industry and Energy and the Korea Institute of Industrial Technology Evaluation and Planning.

[0002] Various embodiments disclosed in this document relate to DEM data smoothing techniques.

[0003] A Digital Elevation Model (DEM) is a numerical representation of the surface elevation of a specific area or terrain. It is used in various fields related to geographic information systems and terrain analysis. DEMs are expressed in grid or raster format, with each grid cell representing the elevation value (elevation above sea level) for that point. DEMs accurately model the Earth's topography and can be used for terrain analysis, simulation, characterization, and knowledge acquisition.

[0004] DEM data can be used in a variety of fields, including mapmaking, road / railway construction, environmental monitoring, water resource management, and natural disaster prediction / response. DEM data can be created by numerically representing ground elevation values ​​using contour data published by national (or regional) agencies.

[0005] However, because general-purpose DEM data is updated slowly, it can be difficult for companies to obtain the latest DEM data when needed. While private organizations sell high-quality DEM data, these data are expensive and may be limited to certain regions.

[0006] Various embodiments disclosed in this document may provide an electronic device capable of generating or updating DEM data of a target area and a method for generating DEM data thereof.

[0007] An electronic device according to one embodiment disclosed in the present document comprises: a memory storing at least one command; and a processor functionally connected to the memory, wherein the processor, upon executing the at least one command, generates border polygons for map data related to a target area, determines elevation values ​​of detailed areas surrounded by each of the border polygons based on contour data related to the target area, and generates DEM (digital elevation model) data of the target area by reflecting the determined elevation values ​​in the contour data.

[0008] In addition, a method for generating DEM data by at least one processor according to an embodiment disclosed in the present document may include an operation of generating border polygons for map data related to a target area; an operation of determining elevation values ​​of detailed areas surrounded by each of the border polygons based on contour data related to the target area; and an operation of generating DEM (digital elevation model) data of the target area by reflecting the determined elevation values ​​in the contour data.

[0009] According to the various embodiments disclosed in this document, DEM data for a target area can be generated or updated. Furthermore, various benefits, directly or indirectly identified through this document, can be provided.

[0010] Figure 1 is a conceptual diagram of a method for generating DEM data according to one embodiment.

[0011] Figure 2 shows a schematic diagram of an electronic device according to one embodiment.

[0012] Figures 3 to 5 are diagrams illustrating data related to DEM data generation according to one embodiment.

[0013] Figure 6 is a flowchart of a method for generating DEM data of a target area according to one embodiment.

[0014] FIG. 7 is a diagram illustrating the application effect of DEM data generated according to one embodiment.

[0015] In connection with the description of the drawings, the same or similar reference numerals may be used for identical or similar components.

[0016] Figure 1 is a conceptual diagram of a method for generating DEM data according to one embodiment.

[0017] Referring to FIG. 1, an electronic device (200) according to one embodiment can generate DEM data of a target area that is somewhat current using a land use plan map and contour data. For example, the electronic device (200) can generate border polygons for a land use plan map related to the target area, and flatten the elevation values ​​of detailed areas surrounded by each border polygon based on the contour data related to the target area. For example, the electronic device (200) can check the elevation values ​​of the corresponding detailed areas from the contour data, calculate an average value of the checked elevation values, and change the elevation values ​​of the corresponding detailed areas with the calculated average value.

[0018] The electronic device (200) can change the altitude values ​​corresponding to the target area of ​​the contour data to determined altitude values ​​and then generate DEM data of the target area based on the changed contour data.

[0019] In this way, the electronic device (200) according to one embodiment can update DEM data of a target area whose ground elevation will change due to redevelopment to a certain extent.

[0020] Figure 2 shows a schematic diagram of an electronic device according to one embodiment.

[0021] Referring to FIG. 2, an electronic device (200) according to one embodiment may include a memory (230) and a processor (240). In one embodiment, the electronic device (200) may omit some components or may further include additional components. For example, the electronic device (200) may further include an input module (220) and an output module (220). In addition, some of the components of the electronic device (200) may be combined to form a single entity, but may perform the same functions as the corresponding components prior to combination.

[0022] The input module (220) can receive user input (e.g., specifying a target area) using the electronic device (200). The input module (220) can include, for example, an input detection circuit of at least one of a button, a touchscreen, a microphone, a keyboard, and a mouse.

[0023] The output module (220) can output symbols, text, or images under the control of the processor (240). The output module (220) can include at least one of a display or a speaker.

[0024] The memory (230) may include various forms of volatile or non-volatile memory. For example, the memory may include read-only memory (ROM) and random access memory (RAM). In the embodiments of the present disclosure, the memory may be located internally or externally to the processor, and the memory (230) may be connected to the processor (240) via various known means.

[0025] The memory (230) can store various data used by at least one component (e.g., processor (240)) of the electronic device (200). The data can include, for example, input data or output data for software and commands related thereto. For example, the memory (230) can store at least one instruction for updating DEM data. The memory (230) can store a land use plan related to a target area. The land use plan can include the target area in at least a portion thereof.

[0026] The processor (240) may control at least one other component (e.g., hardware or software component) of the electronic device (200) and perform various data processing or calculations. The processor (240) may include, for example, at least one of a central processing unit (CPU), a graphics processing unit (GPU), a microprocessor, an application processor, an application specific integrated circuit (ASIC), and a field programmable gate array (FPGA), and may have a plurality of cores. According to one embodiment, the processor (240) may generate border polygons for map data including a target area by executing at least one command, determine elevation values ​​of detailed areas surrounded by each border polygon based on contour data related to the target area, and generate DEM (digital elevation model) data of the target area based on the determined elevation values. The map data may be, for example, a land use plan including the target area.

[0027] According to one embodiment, when a target area is designated (or set) through the input module (220), the processor (240) can search for a land use plan related to the target area from the memory (230) and obtain the corresponding land use plan as a result of the search. The target area is an area that has changed after the creation of the contour line data, and may be, for example, a specific land development district. For example, a user may input at least one of a region name and a region address through the input module (220), and the processor (240) can identify the target area based on the input region information. As another example, the processor (240) can display a land use plan related to a region name through the output module (220), and identify a target area selected (e.g., dragged) through the input module (220) from the displayed land use plan.

[0028] According to one embodiment, the processor (240) may generate border polygons for the acquired land use plan. The land use plan is, for example, a drawing that visually represents the land use and development plan of a specific area, and may include land classification, buildings and structures, roads and transportation, green space and water resources, terrain, and terrain features. The land use plan may largely include terrain (e.g., roads, water systems, mountains) and features (e.g., buildings, structures). For example, the processor (240) may generate border polygons for a specific feature area included in the land use plan. The specific feature may be, for example, a building or structure having a specified height or higher. The specified height may be set to be, for example, the height of the first floor or higher of a specified building (apartment). As another example, the processor (240) may identify an area in which a feature having a specified height or higher is located within a target area based on the land use plan, and generate border polygons for the identified area.

[0029] According to one embodiment, the processor (240) may check (or acquire) contour data related to the target area from the memory (230), and determine the altitude values ​​of the detailed areas surrounded by the respective boundary polygons through flattening based on the contour data. For example, the processor (240) may check all altitude values ​​related to the respective detailed areas from the contour data, and determine the altitude values ​​of the respective detailed areas by flattening the altitude values ​​confirmed for each detailed area. The processor (240) may, for example, calculate an average value of the altitude values ​​for each detailed area, and change all altitude values ​​included in each detailed area to the calculated average value.

[0030] According to one embodiment, the processor (240) can check the elevation values ​​of detailed areas while matching the scale of the contour data and the land use plan for the target area. For example, the scale of the contour data and the scale of the land use plan may be different from each other. In this case, the processor (240) can adjust each detailed area divided in the land use plan to match the scale of the contour data and determine the elevation values ​​of each adjusted detailed area. As another example, if the scales of the map data and the contour data are different, the processor (240) can adjust the scale of the map data to match the scale of the contour data and generate the boundary polygon for the adjusted map data.

[0031] According to one embodiment, the processor (240) may generate DEM (digital elevation model) data (or contour data) of the target area based on the determined elevation values. For example, the processor (240) may update the DEM data by changing the elevation value corresponding to the target area (or detailed area) among previous DEM data corresponding to the existing contour data to a smoothed elevation value.

[0032] According to various embodiments, the processor (240) can automatically generate DEM data. For example, when the processor (240) confirms a land use plan related to a new land development district, the processor (240) can confirm the establishment of a new feature area above a specified height from the confirmed land use plan. The processor (240) can generate a boundary polygon corresponding to the feature area to be newly established from the confirmed land use plan. When the newly established feature area is confirmed, the processor (240) can confirm the elevation values ​​corresponding to the newly established feature area from the contour data, and update the elevation value of the feature area to be newly established by averaging the confirmed elevation values.

[0033] According to various embodiments, in the operation of smoothing the elevation values ​​of each detailed region described above, the processor (240) may smooth the elevation values ​​of each detailed region using only the minimum value, maximum value, or elevation values ​​within a specified range of the elevation values ​​of each detailed region. For example, before constructing a feature, a user digs up the relevant land to some extent to smooth it out, and then constructs the feature. Accordingly, the processor (240) may smooth the elevation values ​​of the detailed region using the remaining elevation values ​​excluding the elevation values ​​that are higher than a specified height (e.g., the height of the first floor of a building or higher).

[0034] According to various embodiments, the processor (240) can check the building height to be built in each detailed area based on a land use plan or a plan related thereto, and generate a feature elevation value reflecting the checked building height and terrain elevation value (DEM data).

[0035] According to various embodiments, the electronic device (200) may not store the contour data and land use plan in the memory (230). In this case, the electronic device (200) further includes a communication module (not shown), and the processor (240) may obtain the contour data and land use plan stored in the external electronic device (not shown) from the external electronic device (not shown) through the communication module (not shown).

[0036] According to various embodiments, the electronic device (200) may not include an input module (210) and an output module (220), and the user device (not shown) may include an input module (210) and an output module (220). In this case, the electronic device (200) may confirm a DEM request for a target area from the user device (not shown) through a communication module (not shown), generate DEM data of the requested target area, and provide the generated DEM data to the user device (not shown) through the communication module (not shown).

[0037] In this way, the electronic device (200) according to one embodiment can update the DEM data of a target area where the ground elevation will change due to redevelopment, etc. to a certain extent. For example, it may be difficult for a user (e.g., a land developer) to adjust the elevation value of the entire target area to the same value when developing the target area. However, it is common to construct a building / facility by adjusting the height of each detailed area where a facility / building (e.g., an apartment building) is built to a certain degree. Therefore, the electronic device (200) can support the developer of the target area to perform related designs by considering the updated terrain elevation value and feature elevation value (terrain elevation value + feature elevation value).

[0038] Figures 3 to 5 are diagrams illustrating data related to DEM data generation according to one embodiment.

[0039] Referring to FIGS. 3 to 5, the land use plan (310 in FIG. 3) is a drawing that visually represents the land use and development plan for a specific area, and may include land classification, buildings and structures, roads and transportation, green space and water resources, terrain, and terrain features. Contour data (410 in FIG. 4) may be data that includes surface elevation values ​​for a specific area. DEM data may be data that represents the height of the ground (terrain) using contour data (410). The height of the ground may be a height value of the ground based on the mean sea level.

[0040] Referring to FIG. 3, the processor (240) may obtain a land use plan (310) from the memory (230), and may generate a change map (320) of the land use plan by generating or adding boundary polygons (see blue lines of 320) for specific property areas of the obtained land use plan (310). For example, when a target area (see red square) is designated, the processor (240) may search for and obtain a land use plan (310) related to the designated target area (e.g., including the target area). Meanwhile, the processor (240) may generate boundary polygons only for the target area in the land use plan.

[0041] Referring to FIG. 4, the processor (240) obtains contour data (410) related to the target area on the screen (410), and can correlate (or match) the obtained contour data (410) with the change map (320) of the land use plan on the screen (420).

[0042] Referring to FIG. 5, the processor (240) determines each detailed area (Z) of the target area based on the relationship between the contour data (410) and the change map (320). i) can be flattened. For example, the processor (240) can check the altitude values ​​for a detailed area (Z1) of the target area (P1) on the screen (510) and calculate the average of the checked altitude values ​​as in the following mathematical expression 1.

[0043] [Mathematical Formula 1]

[0044]

[0045] As shown in the screen (520), the processor (240) can flatten the altitude values ​​of the one detailed area (Z1) by changing (or replacing) all of the altitude values ​​of the one detailed area (Z1) to the calculated average value.

[0046] The processor (240) can generate DEM data (530) having the same numerical elevation for each detailed area of ​​the target area by flattening all detailed areas of the target area in the land use plan.

[0047] Figure 6 is a flowchart of a method for generating DEM data of a target area according to one embodiment.

[0048] Referring to FIG. 6, in operation 610, the processor (240) may generate border polygons for map data related to a target area. For example, the processor (240) may identify a feature area in which a feature exceeding a specified height is generated in the target area from a land use plan (map data), and generate border polygons for the identified feature area. The feature area may be set by a user.

[0049] At operation 620, the processor (240) may determine the elevation values ​​of the detailed areas surrounded by the respective boundary polygons based on the contour data related to the target area. For example, the processor (240) may identify all elevation values ​​related to each of the detailed areas from the contour data and calculate an average of the identified elevation values ​​for each detailed area. The processor (240) may then change the elevation value of each detailed area to the calculated average value.

[0050] In operation 630, the processor (240) can generate DEM (digital elevation model) data of the target area by reflecting the altitude values ​​determined in the contour data.

[0051] In this way, the electronic device (200) according to one embodiment can update DEM data of a target area whose ground elevation will change due to redevelopment to a certain extent.

[0052] FIG. 7 is a diagram illustrating the application effect of DEM data generated according to one embodiment.

[0053] Referring to Fig. 7, a wireless communication repeater needs to be installed in a building with the maximum height to prevent transmission and reception interference. The heights of Building A and Building B according to the land use plan are 11 m and 10 m, respectively, and the height values ​​confirmed from the elevation data may be 3 m and 5 m, respectively. In this case, the heights of Building A and Building B, which reflect the terrain height on which each building is constructed, may be 14 m and 15 m, respectively. However, if the ground on which Building A and Building B are constructed has been or is scheduled to be leveled, the actual height of Building A will be higher than Building B, and therefore, if the repeater is installed in Building B, interference may occur due to Building A. However, since the electronic device (200) according to one embodiment calculates the altitude value of the detailed area where buildings A and B are built as approximately 4 m, the person in charge can easily confirm building A, which is the tallest feature, based on the flattened altitude value, and plan and execute the installation of a wireless communication repeater in building A.

[0054] The various embodiments of this document and the terminology used herein are not intended to limit the technical features described in this document to specific embodiments, but should be understood to include various modifications, equivalents, or substitutes of the embodiments. In connection with the description of the drawings, similar reference numerals may be used for similar or related components. The singular form of a noun corresponding to an item may include one or more of the items, unless the context clearly indicates otherwise. In this document, phrases such as "A or B," "at least one of A and B," "at least one of A or B," "A, B, or C," "at least one of A, B, and C," and "at least one of A, B, or C" can each include any one of the items listed together in the corresponding phrase, or all possible combinations thereof. Terms such as "first," "second," or "first" or "second" may be used simply to distinguish the corresponding component from other corresponding components, and do not limit the corresponding components in any other respect (e.g., importance or order). When a component (e.g., a first component) is referred to as being “coupled” or “connected” to another component (e.g., a second component), with or without the terms “functionally” or “communicatively,” it means that the component can be connected to the other component directly (e.g., wired), wirelessly, or through a third component.

[0055] The term "module" as used herein may include a unit implemented in hardware, software, or firmware, and may be used interchangeably with terms such as logic, logic block, component, or circuit. A module may be an integral component, or a minimum unit or portion of such a component that performs one or more functions. For example, according to one embodiment, a module may be implemented in the form of an application-specific integrated circuit (ASIC).

[0056] Various embodiments of this document may be implemented as software (e.g., a program) including one or more commands stored in a storage medium (e.g., memory (230) of FIG. 2) (e.g., built-in memory or external memory) readable by a machine (e.g., an electronic device). For example, a processor (e.g., processor (240)) of a device (e.g., electronic device (200)) can call at least one command from among one or more commands stored from a storage medium and execute it. This enables the device to operate to perform at least one function according to the called at least one command. The one or more commands may include code generated by a compiler or code executable by an interpreter. A storage medium readable by the device may be provided in the form of a non-transitory storage medium. Here, 'non-transitory' only means that the storage medium is a tangible device and does not include a signal (e.g., electromagnetic waves), and this term does not distinguish between cases where data is stored semi-permanently and cases where data is stored temporarily in the storage medium.

[0057] According to one embodiment, the method according to various embodiments disclosed in this document may be provided as a computer program product. The computer program product may be traded between sellers and buyers as a product. The computer program product may be distributed in the form of a device-readable storage medium (e.g., compact disc read-only memory (CD-ROM)) or may be provided through an application store (e.g., Play Store). TM ) or directly between two user devices (e.g., smartphones), online distribution (e.g., downloading or uploading). In the case of online distribution, at least a portion of the computer program product may be at least temporarily stored or temporarily created in a machine-readable storage medium, such as the memory of a manufacturer's server, an application store's server, or an intermediary server.

[0058] Components according to various embodiments of this document may be implemented in the form of software or hardware such as a digital signal processor (DSP), a field programmable gate array (FPGA), or an application specific integrated circuit (ASIC), and may perform certain roles. The term "components" is not limited to software or hardware, and each component may be configured to be on an addressable storage medium or configured to play one or more processors. As examples, components may include components such as software components, object-oriented software components, class components, and task components, as well as processes, functions, properties, procedures, subroutines, segments of program code, drivers, firmware, microcode, circuits, data, databases, data structures, tables, arrays, and variables.

[0059] According to various embodiments, each component (e.g., a module or a program) of the above-described components may include a single or multiple entities. According to various embodiments, one or more components or operations of the aforementioned components may be omitted, or one or more other components or operations may be added. Alternatively or additionally, a plurality of components (e.g., a module or a program) may be integrated into a single component. In such a case, the integrated component may perform one or more functions of each of the plurality of components identically or similarly to those performed by the corresponding component among the plurality of components prior to the integration. According to various embodiments, the operations performed by a module, program, or other component may be executed sequentially, in parallel, iteratively, or heuristically, or one or more of the operations may be executed in a different order, omitted, or one or more other operations may be added.

Claims

1. In electronic devices, a memory storing at least one instruction; and A processor functionally connected to the memory, wherein the processor executes at least one instruction, Create border polygons for map data related to the target area, Determine the elevation values ​​of the detailed areas surrounded by each boundary polygon based on the contour data related to the above target area, An electronic device that generates DEM (digital elevation model) data of the target area by reflecting the determined altitude values ​​in the contour data.

2. In claim 1, the processor, An electronic device that determines the altitude values ​​of each of the detailed areas by checking all altitude values ​​related to each of the detailed areas from the above contour data and smoothing the altitude values ​​checked for each detailed area.

3. In claim 2, the processor, An electronic device that calculates an average value of altitude values ​​for each of the detailed areas and changes the altitude values ​​of each of the detailed areas using the calculated average value.

4. In claim 1, The above map data is an electronic device that is a land use plan related to the above target area.

5. In claim 5, Further comprising an input module, wherein the processor, An electronic device that searches for and obtains a land use plan related to the target area from the memory when the target area is specified through the input module.

6. In claim 1, the processor, An electronic device that identifies a feature area in which a feature higher than a specified height is created in the target area from the above map data, and creates boundary polygons for the identified feature area.

7. In claim 1, the processor, An electronic device that adjusts the scale of each detailed area to match the scale of the contour data when the scales of the above map data and the above contour data are different, and determines the altitude values ​​of the adjusted detailed areas.

8. A method for generating DEM data by at least one processor, An action to create border polygons for map data related to a target area; An operation of determining the elevation values ​​of detailed areas surrounded by each boundary polygon based on contour data related to the target area; and A method for generating DEM data, including an operation of generating DEM (digital elevation model) data of the target area by reflecting the determined altitude values ​​in the contour data.

9. In claim 8, the operation of generating the boundary polygon comprises: An operation of checking a feature area in which a feature higher than a specified height is created in the target area from the above map data; and A method for generating DEM data, comprising an operation of generating boundary polygons for the above-mentioned confirmed feature area.

10. In claim 8, the determining action is: An operation of checking all altitude values ​​related to each of the above detailed areas from the above contour data; An operation of calculating an average of the altitude values ​​confirmed for each of the above detailed areas; and A method for generating DEM data, comprising an operation of changing the altitude value of the detailed area by the average value calculated above.

Images