Electronic device and indoor map generation method thereof

Abstract

An electronic device according to an embodiment disclosed in the present document includes: a memory for storing a drawing displaying partition lines of an indoor space; and a processor functionally connected to the memory, and can generate a grid drawing obtained by applying a grid point filter to the drawing, detect polygon center points in a drawing obtained by applying a Y-axis filter and an X-axis filter to the grid drawing, and, on the basis of lines connecting the positions of the center points in identical polygons in a first drawing and a second drawing obtained by applying the Y-axis filter and the X-axis filter, respectively, to the grid drawing, can determine nodes and links to be included in a movement path map of the indoor space.

Description

Electronic device and method for generating an indoor map thereof

[0001] Various embodiments disclosed in this document relate to indoor map generation technology.

[0002] Robots navigate autonomously, using wheels or legs to navigate, scanning their surroundings and detecting obstacles. To achieve autonomous navigation, robots either explore their environment and create their own maps, or use pre-built maps to navigate. For example, a robot can create a map of its environment by sensing it with its sensors while moving through an unknown environment. Alternatively, an autonomous robot can match its current location with a pre-built map and search for the optimal route to reach the destination.

[0003] Recently, robots are providing a variety of mobile services in indoor environments, such as serving, collecting empty plates, and cleaning. Typically, indoor environments are provided with building blueprints and space layouts. However, indoor spaces often have varying usable spaces due to walls and partitions. Therefore, it may be difficult for robots to utilize building blueprints or layouts as maps for autonomous navigation.

[0004] Before a robot can provide a mobile service, it must first explore an unknown environment using detection devices like LiDAR, either by a robot or a human, and then create an indoor map to be used in the service. However, exploring an unknown environment by a robot can be time-consuming and labor-intensive, and if there are open areas in the indoor environment, manual work such as closing off relevant spaces is required. Furthermore, creating an indoor map by a human explorer requires specialized personnel, increasing construction costs.

[0005] Various embodiments disclosed in this document can provide an electronic device capable of generating an indoor mobile map using a drawing of an indoor space and an indoor map generating method thereof.

[0006] An electronic device according to an embodiment disclosed in the present document comprises: a memory for storing a drawing in which a dividing line of an indoor space is indicated; and a processor functionally connected to the memory, wherein the electronic device generates a grid drawing by applying a grid point filter to the drawing, detects polygon center points of the drawing to which a y-axis filter and an x-axis filter are applied to the grid drawing, and determines nodes and links to be included in a movement route map of the indoor space based on lines connecting positions of the center points within the same polygon in first and second drawings to which the y-axis filter and the x-axis filter are applied, respectively.

[0007] In addition, a method for generating an indoor map by at least one processor according to an embodiment disclosed in the present document may include: obtaining a drawing in which a dividing line of an indoor space is indicated; converting the drawing into a grid drawing by applying a grid point filter; detecting center points of a polygon in a drawing in which a y-axis filter and an x-axis filter are applied to the grid drawing; and determining nodes and links to be included in a movement route map of the indoor space based on lines connecting positions of the center points within the same polygon in first and second drawings in which the y-axis filter and the x-axis filter are applied to the grid drawing, respectively.

[0008] According to the various embodiments disclosed in this document, an indoor map can be generated using a drawing of an indoor space. Furthermore, various effects, directly or indirectly identified through this document, can be provided.

[0009] Figure 1 illustrates a flowchart of an indoor map generation method according to one embodiment.

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

[0011] Figure 3 illustrates a conceptual diagram of an indoor map generation method according to one embodiment.

[0012] Figure 4 is an example diagram of node information generation of an indoor map according to one embodiment.

[0013] Figures 5 and 6 are exemplary diagrams of link information generation for an indoor map according to one embodiment.

[0014] Figure 7 is an example diagram of indoor map data according to one embodiment.

[0015] FIG. 8 is a diagram illustrating an example of link / node editing according to one embodiment.

[0016] Figure 9 shows indoor map-related data according to one embodiment.

[0017] FIG. 10 is a diagram for explaining NRG data according to one embodiment.

[0018] Fig. 11 is an example diagram of an indoor map generation app according to one embodiment.

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

[0020] Figure 1 illustrates a flowchart of an indoor map generation method according to one embodiment.

[0021] Referring to FIG. 1, in operation 110, an electronic device (200 of FIG. 2) may obtain an indoor drawing showing dividing lines of an indoor space. The indoor drawing may be, for example, a drawing related to an office space with partitions installed, in which partitions installed in the space are shown with dividing lines. The indoor drawing may include 2 / 3D CAD drawings (e.g., obj files, dwg files) and image files (e.g., JPG files, PNG files).

[0022] In operation 120, the electronic device (200) may apply a grid point filter to the indoor drawing to convert it into a grid drawing. For example, the electronic device (200) may convert the dividing lines to a specified thickness (e.g., 10 cm) and display a grid at 20 cm intervals in the space outside the converted boundary.

[0023] In operation 130, the electronic device (200) may apply both an x-axis filter and a y-axis filter to the grid drawing and then determine the center points of polygons corresponding to each independent area as nodes. For example, the electronic device (200) may apply a y-filter to the grid drawing and then apply the x-axis filter to the drawing to which the y-filter has been applied. The electronic device (200) may detect the center points of polygons in the independent space in the drawing to which the x- and y-axis filters have been applied. The electronic device (200) may determine the detected center points as nodes of the indoor map, respectively.

[0024] In operation 140, the electronic device (200) can generate lines connecting points within a polygon of the same independent space (island) in the first drawing and the second drawing by applying an x-axis filter and a y-axis filter to the grid drawing, respectively, and determine the generated lines as links.

[0025] Thereafter, the electronic device (200) can connect the detected center lines (nodes) and links (lines) to each other. The electronic device (200) can relate the locations, properties, and names of nodes and links according to user input, or generate an indoor map including the dividing lines, nodes, and links of the indoor drawing.

[0026] In this way, the electronic device (200) according to one embodiment can generate nodes corresponding to each indoor space and links corresponding to movement lines based on the indoor drawing, and generate NRG data and an indoor map related to the nodes and links. Accordingly, the electronic device (200) according to one embodiment can quickly create an indoor map using software based on the indoor drawing without requiring an on-site visit or inspection by an expert.

[0027] FIG. 2 shows a schematic diagram of an electronic device according to one embodiment, and FIG. 3 shows a conceptual diagram of an indoor map generation method according to one embodiment.

[0028] Referring to FIG. 2, an electronic device (200) according to one embodiment may include an input / output module (210), a communication module (220), a memory (230), and a processor (240). In one embodiment, the electronic device (200) may omit some components or include additional components. 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 of the corresponding components prior to combination. In one embodiment, the electronic device (200) may be a server device that provides an indoor map generation service, or a user terminal on which an application related to the service is installed. In this document, a case where the electronic device (200) operates as a server device is described as an example. However, the present invention is not limited thereto.

[0029] The input / output module (210) can receive user input or output at least one piece of data. The input / output module (210) may include an input device that receives or acquires user input of the electronic device (200). The input device may include, for example, an input detection circuit of at least one of a button, a touchscreen, and a microphone. The input / output module (210) may include an output device that visually or audibly outputs at least one piece of data of symbols, numbers, or characters under the control of the processor (240). The output device may include, for example, at least one of a liquid crystal display, an OLED, a touchscreen display, and a speaker.

[0030] The communication module (220) can support the establishment of a communication channel or a wireless communication channel between the electronic device (200) and another device (e.g., an external electronic device (2)), and the performance of communication through the established communication channel. The communication channel can include, for example, at least one of LAN, FTTH, xDSL, Wibro, Wireless LAN, Wi-Fi, Bluetooth, Zigbee, Wi-Fi Direct (WFD), Ultrawideband (UWB), Infrared Data Association (IrDA), Bluetooth Low Energy (BLE), Near Field Communication (NFC), 3G, 4G, or 5G. The communication module (220) can communicate using a known communication method such as CDMA, GSM, W-CDMA, TD-SCDMA, WiBro, LTE, or EPC. The above external electronic device (2) may be, for example, a terminal (e.g., a PC) of another user who wishes to use the indoor map generation service through the electronic device (200).

[0031] The memory (230) may include various forms of volatile memory or non-volatile memory. For example, the memory (230) may include read-only memory (ROM) and random access memory (RAM). In one embodiment, the memory (230) may be located inside or outside the processor (240), and the memory (230) may be connected to the processor (240) via various known means.

[0032] 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 and data related to indoor map generation. The memory (230) can store an indoor drawing in which dividing lines of an indoor space are indicated. The indoor drawing can be acquired through the communication module (220) or the input / output module (210) and then stored in the memory (230). The memory (230) can include instructions for providing an indoor map generation service through a web page or a designated application.

[0033] The processor (240) can 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) can 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 can have a plurality of cores. According to one embodiment, the processor (240) can generate a grid drawing by applying a grid point filter to an indoor drawing, and can apply at least one filter from among a y-axis filter and an x-axis filter to the grid drawing. The processor (240) can determine nodes and links based on the center points of polygons and straight lines connecting at least some of the center points in the drawing to which at least one filter is applied to the grid drawing. This will be described below with reference to FIG. 3.

[0034] According to one embodiment, the processor (240) may obtain an indoor drawing (310) showing dividing lines (e.g., walls, partitions) of an indoor space through the input / output module (210) or the communication module (220). The indoor drawing (310) may be, for example, a drawing (310) showing dividing lines of a partition installed in an office space, as shown in FIG. 3. The indoor space may include, for example, a space usable as a driving path of a robot. The indoor drawing (310) may include, for example, a 2 / 3D CAD drawing (e.g., obj file, dwg file) and a 2D image file (e.g., JPG file, PNG file). The CAD drawing may be a drawing representing an indoor space in a size reduced by 1 / n (n=natural number) times the actual space. The image file may include an image representing a reduced size of an actual space, in which the space size per pixel is all the same (e.g., 1 pixel of the image = 1m*1m).

[0035] In one embodiment, when the processor (240) acquires a floor plan image (image file) of an indoor space as an indoor drawing, the processor (240) may binarize the acquired floor plan image to convert it into a black-and-white image in which walls (partition lines) and the indoor space are distinguished. However, the floor plan image may be an image in which the space size per pixel is the same. Thereafter, the processor (240) may generate an indoor map through the following operations based on the black-and-white image.

[0036] According to one embodiment, the processor (240) may apply a grid point filter to the indoor drawing (310) to convert it into a grid drawing (320). For example, the processor (240) may apply the grid point filter to the indoor drawing (310) to convert the dividing lines of the indoor drawing (310) into a specified thickness and convert it into a grid drawing (320) in which a grid of a first specified interval is displayed in a space other than the dividing lines. The specified thickness and the first specified interval may be, for example, 10 cm and 20 cm, respectively. For another example, when the indoor drawing (310) is an image file, the width (or length and width) of the space corresponding to each pixel of the indoor drawing (310) may be constant. Accordingly, the processor (240) may convert the indoor drawing (310) into a grid drawing (320) by recognizing each pixel of the indoor drawing (310) as a space of the corresponding size. Similarly, if the interior drawing (310) is a CAD file, the length, spacing, or width of the space expressed in the interior drawing (310) can be confirmed based on the file properties. Accordingly, the processor (240) can convert the interior drawing (310) into a grid drawing (320) based on the properties of the CAD file.

[0037] According to one embodiment, the processor (240) may generate a comprehensive drawing (dt) by applying both a y-axis filter and an x-axis filter to the grid drawing (320). The processor (240) may detect polygon center points of each independent area (island) in the comprehensive drawing (dt) and determine the detected center points as nodes of the indoor map. The filter value of the y-axis filter may be, for example, 40 cm * 240 cm. The filter values ​​of the y-axis and x-axis filters may be vertical or horizontal lengths having a certain periodicity, and may be set according to a minimum length among the horizontal and vertical lengths constituting the indoor space. The filter value may be set differently depending on the scale of the indoor space.

[0038] According to one embodiment, the processor (240) may superimpose the detected center points on the first drawing (d1) and the second drawing (d2) to which the y-axis filter and the y-axis filter are respectively applied to the grid drawing (320). The processor (240) may detect lines connecting points within the same polygon among the center points superimposed on the first drawing (d1) and the second drawing (d2), as links. For example, the processor (240) may extract first polygons (polygon outlines) of independent areas from the first drawing (d1) to which the y-axis filter is applied to the grid drawing (320), and then superimpose the center points of the comprehensive drawing (dt) on the first drawing (d1). The processor (240) may generate a first movement line by connecting points within the same first polygon among the center points superimposed on the first drawing (d1). Additionally, the processor (240) can extract second polygons of independent areas from the second drawing (d2) to which the x-axis filter is applied to the grid drawing (320), and then superimpose the center points of the comprehensive drawing (dt) on the second drawing (d2). The processor (240) can generate a second movement line by connecting points within the same second polygon among the center points superimposed on the second drawing (d2). The processor (240) can generate links of an indoor map by connecting the first movement lines generated based on nodes and the second movement lines.

[0039] In one embodiment, the processor (240) may generate an indoor map by overlaying the generated links and nodes onto the indoor drawing. The indoor map may include, for example, dividing lines of the indoor drawing and may be associated with the generated nodes and links.

[0040] In one embodiment, the processor (240) may correct at least one object among links or nodes. For example, the processor (240) may correct at least one of adding, deleting, moving, or adjusting the angle of a link / node that overlaps with a dividing line of an indoor space or is close to a second specified distance based on a user input. For another example, the processor (240) may divide a link whose length is greater than a specified length into multiple links based on a user input, and may add nodes as needed. As another example, the processor (240) may add identification information (e.g., space name, ID), connection information (e.g., door), or a mark or attribute related to an emergency situation-related object (e.g., restroom, emergency exit) corresponding to each node based on a user input. In addition, the processor (240) may set function information (e.g., elevator, stairs, hallway, room) of a link based on a user input. Additionally, the processor (240) may separately set node identification / attribute information (e.g., elevator, stairs) for inter-floor movement based on a user input.

[0041] According to one embodiment, when correction of an indoor map is completed (or the indoor map is completed), the processor (240) may generate NRG (node ​​relation graph) data related to the indoor map. The NRG data may be, for example, data according to the Open Geospatial Consortium (OGC) standard indicating division, connectivity, and adjacency between nodes and links corresponding to each indoor space in the indoor map.

[0042] In one embodiment, the processor (240) may output the indoor map and NRG data in relation to each other (e.g., to an external electronic device (2) via a communication module (220).

[0043] According to various embodiments, the processor (24) may automatically detect objects requiring correction, such as links within a second specified distance from a dividing line of an indoor map, links longer than a specified length, and objects (e.g., nodes / links) for which no attributes / functions, identification information, or link relationships are specified, and provide the user with information about the detected objects. In this case, the electronic device (200) may provide the user with the convenience of easily identifying and selectively setting objects to be set.

[0044] According to various embodiments, the processor (240) may automatically correct the indoor map according to specified settings. For example, the processor (240) may correct at least one of moving, deleting, adding, or adjusting the angle of a link / node so that the section lines and links (or nodes) of the indoor map are spaced at a second specified interval. As another example, the processor (240) may set a T-shaped movement line (e.g., a link) so that the section lines are spaced at a second specified interval or more according to an automatic movement line detection algorithm, or may automatically perform linear connections between objects.

[0045] In this way, the electronic device (200) according to one embodiment can recognize an indoor space based on the dividing lines of the indoor drawing, and automatically detect (or determine) the center and movement lines of each indoor space as nodes and links based on the x-axis / y-axis filtering results. Accordingly, the electronic device (200) according to one embodiment can quickly generate an indoor map through software based on the indoor drawing without an on-site visit or detection by an expert.

[0046] In addition, the electronic device (200) according to one embodiment can easily improve the quality of an indoor map by automatically / manually setting properties, identification information, and names for nodes and links of an indoor map generated based on an indoor drawing.

[0047] Figure 4 is an example diagram of node information generation of an indoor map according to one embodiment.

[0048] Referring to FIG. 4, in operation 410, the electronic device (200) may apply a grid point filter to the indoor drawing (310) to generate a grid drawing (d') in which a grid with a first specified interval is displayed in the space. Alternatively, the electronic device (200) may obtain a previously generated grid drawing (d') from the memory (230). For example, the electronic device (200) may convert the section lines of the indoor drawing (310) to a specified thickness (e.g., 10 cm) and display a grid with a first specified interval (e.g., 20 cm) in the remaining indoor space.

[0049] In operation 420, the electronic device (200) can generate a drawing (d1) in which features in the y-axis direction are emphasized by applying a y-axis filter to the grid drawing (d'). The filter value of the y-axis filter can be, for example, 40 cm * 240 cm.

[0050] In operation 430, the electronic device (200) can generate a composite drawing (dt) in which features in the x-axis direction are further emphasized by applying an x-axis filter to the drawing (d1) to which the y-axis filter is applied. The filter value of the x-axis filter can be, for example, 240 cm * 40 cm.

[0051] In operation 440, the electronic device (200) can detect an independent area (island) from other areas in the comprehensive drawing (dt).

[0052] In operation 450, the electronic device (200) can detect a polygon outline of each independent area (island).

[0053] In operation 460, the electronic device (200) can detect the center points of the detected polygon outline (or the center of the island area) as nodes of the indoor map.

[0054] Figures 5 and 6 are exemplary diagrams of link information generation for an indoor map according to one embodiment.

[0055] Referring to FIG. 5, in operation 510, the electronic device (200) can generate a grid drawing (d') by applying a grid point filter to the indoor drawing. In operation 520, the electronic device (200) can generate a drawing (d1) by applying a y-axis filter to the grid drawing (d').

[0056] In operation 530, the electronic device (200) detects an independent area in the drawing (d1), and in operation 540, the electronic device (200) can detect a polygonal outline of the independent area (island).

[0057] In operation 550, the electronic device (200) can superimpose the center points detected in the overlapping drawing (dt) on the drawing (d4) of operation 540.

[0058] In operation 560, the electronic device (200) may generate first movement lines connecting points within the outline of the same polygon (or island area) in the drawing (d4) of operation 540.

[0059] Referring to FIG. 6, in operation 610, the electronic device (200) can generate a grid drawing (d') by applying a grid point filter to the indoor drawing. In operation 620, the electronic device (200) can generate a drawing (d2) by applying an x-axis filter to the grid drawing (d').

[0060] In operation 630, the electronic device (200) detects an independent area in the second drawing (d2), and in operation 640, the electronic device (200) can detect a polygon outline of the independent area.

[0061] In operation 650, the electronic device (200) can superimpose the center points detected in the overlapping drawing (dt) and the first movement lines detected in the drawing (d1) on the second drawing (d6).

[0062] In operation 660, the electronic device (200) may generate a second movement line connecting points within the same polygon (or island area) in the drawing (d7). The electronic device (200) may determine the first movement line and the second movement line as links of the indoor map, respectively. The electronic device (200) may interconnect the objects corresponding to the determined nodes and the first and second movement lines.

[0063] Figure 7 is an example diagram of indoor map data according to one embodiment.

[0064] Referring to FIG. 7, an electronic device (200) according to one embodiment can generate an indoor map (700) indicating dividing lines of an indoor drawing and relate detected nodes (center points) and links (first and second movement lines) to the indoor map (700). In this way, the electronic device (200) can generate output data including the indoor map (700) indicating dividing lines of each indoor space and the detected nodes and links (or related information).

[0065] FIG. 8 is a diagram illustrating an example of link / node editing according to one embodiment.

[0066] Referring to FIG. 8, in operation 810, the electronic device (200) may provide an indoor map (700) including dividing lines, links, and nodes of an indoor space and an editing interface for output data. In the indoor map (700), each movement line (e.g., the first and second movement lines) may be displayed to be distinguished from other movement lines (e.g., in different colors). In operation 810, the electronic device (200) may display a movement line within a specified distance from the dividing line on the indoor map (700) by distinguishing it (e.g., highlighting the movement line or providing a notification in a pop-up window).

[0067] In operation 820, when the user adjusts the movement line angle of the indoor map (700) through the editing interface, the electronic device (200) can correct the link angle of the output data related to the indoor map (700) according to the user input.

[0068] In operation 830, a user can add a door location to an indoor space through an editing interface, move the link (movement line) location related to the door location to enable movement to another space through the added door location, and add a node. Then, the electronic device (200) can correct the link angle and add a node in data related to the indoor map according to the user input. In this way, the electronic device (200) can correct the link / node information of the output data related to the indoor map according to the user input.

[0069] According to various embodiments, the electronic device (200) may automatically perform operations 810 to 830 without user input or based on a portion of user input. For example, if the electronic device (200) identifies a link overlapping a dividing line on the indoor map (700), the electronic device (200) may perform at least one of adjusting the angle of the link or adding a node so that the link is at least a second specified distance from the dividing line, based on a pre-specified user setting. Alternatively, the electronic device may request user input only for portions that are difficult to adjust based on the user setting, and may correct the indoor map (700) based on the response.

[0070] Through the above-described process, the electronic device (200) can generate an indoor map corresponding to a movement path map of an indoor space. The indoor map may include, for example, in the form of a two-dimensional floor plan, the dividing lines and names of the indoor spaces, as well as nodes and links related to movement paths between indoor spaces. The indoor map may be associated with output data including nodes and links corresponding to each indoor space and relationship information therebetween.

[0071] Figure 9 shows indoor map-related data according to one embodiment.

[0072] Referring to FIG. 9, in operation 910, the electronic device (200) may receive or obtain a three-dimensional design drawing (e.g., OBJ) of an indoor space, a two-dimensional design drawing (e.g., a DWG file of AutoCAD), or an image file (e.g., JPG) showing the indoor space as an indoor drawing (310).

[0073] In operation 920, the electronic device (200) can generate a two-dimensional floor plan (e.g., an indoor map (700)) generated from an indoor drawing and output data related to the two-dimensional floor plan (e.g., a json file including link and node information).

[0074] In operation 930, the electronic device (200) provides an editing interface for at least a portion of the two-dimensional plan view (e.g., 700) or the output data, and can correct at least a portion of the two-dimensional plan view or the output data according to user input through the interface.

[0075] In operation 940, the electronic device (200) may generate and output NRG data based on the two-dimensional floor plan and output data. The NRG data may be, for example, data according to the Open Geospatial Consortium (OGC) standard indicating division, connectivity, and adjacency between nodes and links corresponding to each indoor space. In one embodiment, the processor (240) may output the indoor map and NRG data in relation to each other (e.g., provide them to an external electronic device (2) via the communication module (220).

[0076] FIG. 10 is a diagram for explaining NRG data according to one embodiment.

[0077] Referring to FIG. 10, the electronic device (200) can generate an indoor map (1010) including identification information of an indoor space, an entrance area, and a dividing line for each space. The identification information of the indoor space (or a node corresponding to the indoor space) can include a delimiter and a sequence number of each indoor information. The identification information of the indoor space can include, for example, R1, R2, R3, and R4 representing four rooms, and C1 to C7 representing area information related to the entrances to each room.

[0078] The electronic device (200) can generate NRG data (1020) according to the OGC (Open Geospatial Consortium) standard indicating division, connectivity, and adjacency between nodes and links corresponding to each indoor space in relation to the indoor map (1010).

[0079] Fig. 11 is an example diagram of an indoor map generation app according to one embodiment.

[0080] Referring to FIG. 11, the electronic device (200) can provide an interface for obtaining an indoor drawing (310) through an application (or web page) and creating and editing an indoor map (1010) from the obtained indoor drawing (310).

[0081] 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.

[0082] 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).

[0083] 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.

[0084] According to one embodiment, the method according to various embodiments disclosed in the present 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.

[0085] 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.

[0086] 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 for storing a drawing showing the dividing lines of an indoor space; and A processor functionally connected to the memory, the processor comprising: Create a grid drawing by applying a grid point filter to the above drawing, Detecting the polygon center points of the drawing by applying the y-axis filter and x-axis filter to the above grid drawing, An electronic device that determines nodes and links to be included in a movement route map of an indoor space based on lines connecting the positions of the center points within the same polygon in the first drawing and the second drawing, to which the y-axis filter and the x-axis filter are respectively applied to the grid drawing.

2. In claim 1, the processor, An electronic device that applies the grid point filter to the saved drawing to convert the section lines to a specified thickness and converts the drawing into a grid drawing in which a grid is displayed in the indoor space.

3. In claim 1, the processor, After extracting independent first polygons from the first drawing by applying the y-axis filter to the grid drawing, the center points are overlapped on the first drawing, and points within the same first polygon among the overlapped center points are connected to generate the first line among the lines. An electronic device that extracts independent second polygons from the second drawing by applying the x-axis filter to the grid drawing, overlaps the center points on the second drawing, and connects points within the same polygon among the overlapped center points to generate a second line among the lines.

4. In claim 3, the processor, An electronic device that creates the links by connecting the first line and the second line to each other.

5. In claim 1, Further comprising a communication module capable of communicating with an external electronic device, wherein the processor, An electronic device that obtains a drawing in which the above-mentioned partition lines are indicated through the above-mentioned communication module and stores it in the above-mentioned memory.

6. In claim 1, the processor, An electronic device that performs at least one correction among adding, deleting, moving, or adjusting the angles of the links or the nodes so that the links are spaced apart from the partition line by at least a specified distance.

7. In claim 1, Further comprising an input module, wherein the processor, An electronic device that corrects at least one object among the nodes and the links according to an input received through the input module.

8. A method for generating an indoor map by at least one processor, An action to obtain a drawing showing the dividing lines of an indoor space; An action of converting the above drawing into a grid drawing by applying a grid point filter; An operation of detecting the center points of polygons in a drawing by applying a y-axis filter and an x-axis filter to the above grid drawing; and An operation of determining nodes and links to be included in a movement route map of the indoor space based on lines connecting the positions of the center points within the same polygon in the first and second drawings, each of which applies the y-axis filter and the x-axis filter to the grid drawing. A method for generating an indoor map comprising:

9. In claim 8, the determining action is: An operation of generating a first line in the first drawing by applying the y-axis filter to the grid drawing and generating a second line in the second drawing by applying the x-axis filter to the grid drawing; and Including an operation of determining the links by connecting the first line and the second line, The operation of generating the above first line is: An operation of extracting first polygons separated from each other in the first drawing and then overlapping the center points on the first drawing; and an operation of creating the first line by connecting points within the same first polygon among the overlapping center points, The action of generating the above second line is: An indoor map generation method comprising: extracting second polygons separated from each other in the second drawing, and then overlapping the center points on the second drawing; and generating the second line by connecting points within the same polygon among the overlapping center points.

10. In claim 8, An indoor map generation method further comprising an operation of performing at least one correction among adding, deleting, moving, or adjusting the angles of the links or the nodes so that the links are spaced apart from the dividing line by at least a specified distance.

Images