KR101985699B1 - Method for building an indoor map and apparatus thereof - Google Patents

Abstract

The present invention relates to a method of preparing an indoor map, the method comprising: analyzing attributes of nodes existing on an indoor map of each floor of a building; Detecting one or more interlayer nodes based on the attributes of the analyzed nodes; And connecting the detected interlayer nodes to create a new link.

Description

METHOOD FOR BUILDING AN INDOOR MAP AND APPARATUS THEREOF

The present invention relates to an indoor mapping method and a device thereof. More specifically, the present invention relates to a method and an apparatus for automatically connecting interlayer nodes when creating an indoor map.

Due to the rapid development of building technology and the proliferation of ICT (Information Communication Technology) including mobile communication, various activities that were performed in the outdoor space are gradually progressing indoors. As a result, the proportion of indoor space in everyday life is gradually increasing, and location-based services, which have been provided for outdoor spaces such as navigation, are gradually expanding to indoor spaces.

In order to successfully construct and provide various location-based services provided in indoor spaces, such as maps, movement paths, points of interest (POIs) and images, etc. It is essential to build various types of information. Here, a map of indoor space (ie, indoor map) should be provided according to a standardized format or specification so that it can be accessed and shared in various types of location-based services.

In addition, the map of the indoor space needs to be provided in connection with the map of the outdoor space. For example, as complex indoor spaces such as a high-rise complex shopping mall and a large underground shopping mall appear, it is necessary to provide a terminal service using a navigation service in connection with a map service regarding an outdoor space to a terminal user using a navigation service. Accordingly, a recent mapping tool provides a mapping function for an indoor space as well as a mapping function for an outdoor space.

By the way, the conventional mapping tool creates an indoor map by manually drawing points of interest (POI) / polygon / polyline and the like on a building on an outdoor map. Therefore, when the building is composed of a plurality of floors, since indoor floor maps for each floor must be drawn manually, there is a problem in that it takes a lot of time and money to create an indoor map.

In order to solve the difficulty of making indoor maps, various methods of making indoor maps using information on indoor spaces have been studied. However, in the case of recently built buildings, there is a lot of information on the interior space accumulated from the design stage, but in the case of existing buildings, most of the information on the buildings exist in the form of drawings such as a blueprint and a book. Building indoor spatial information from these drawings generally involves manual editing from the beginning, scanning the drawings into images, and processing the images to extract the relationships between structures and structures such as walls, doors, and stairs. in need.

Although there are 3D programs and tools that support some of these processes, inaccurate information can be extracted according to the accuracy of scanning and the symbols and notations used in the drawings. You must go through the process of editing and authoring. When some of the major indoor facilities are drawn through this manual work, it is necessary to add nodes and links on the indoor map for setting the movement path of the building users.

By the way, there is a technique for creating such a node and a link on the indoor map, but there is a side that causes inconvenience in the indoor map because there is no technique for connecting the nodes between the floors. Therefore, when creating an indoor map, there is a need for a method of automatically connecting nodes between floors.

It is an object of the present invention to solve the above and other problems. Another object is to provide a method and an apparatus capable of automatically connecting inter-layer nodes based on attributes and coordinates of nodes when creating an indoor map.

Another object is to provide a method and apparatus for automatically connecting internal and external nodes of a building based on attributes and coordinates of the nodes when creating an indoor map.

According to an aspect of the present invention to achieve the above or another object, the step of analyzing the properties of the nodes present on the floor-based indoor map of the building; Detecting one or more interlayer nodes based on the attributes of the analyzed nodes; And generating a new link by connecting the detected interlayer nodes.

According to another aspect of the invention, the node property detection unit for detecting the properties of the nodes present on the floor-specific indoor map of the building; An interlayer node detector for detecting one or more interlayer nodes based on the attributes of the detected nodes; And an automatic link generation unit configured to connect the detected interlayer nodes to generate a new link.

According to another aspect of the invention, the process of analyzing the properties of the nodes present on the indoor map of the floor of the building; Detecting one or more interlayer nodes based on the attributes of the analyzed nodes; And generating a new link by connecting the detected interlayer nodes to provide a computer readable recording medium storing program code executable on a computer.

According to another aspect of the invention, the step of analyzing the properties of the nodes present on the indoor floor map of the building; Detecting an internal node and an external node of the building based on the attributes of the analyzed nodes; And generating a new link by connecting the detected internal nodes and external nodes.

According to another aspect of the invention, the node attribute detection unit for detecting the attributes of the nodes present on the floor-specific indoor map of the building; An internal / external node detector for detecting internal and external nodes of the building based on the attributes of the detected nodes; And an automatic link generator configured to connect the detected internal nodes and external nodes to generate a new link.

According to another aspect of the invention, the process of analyzing the properties of the nodes present on the indoor map of the floor of the building; Detecting an internal node and an external node of the building based on the attributes of the analyzed nodes; And generating a new link by connecting the detected internal node and external node to provide a computer readable recording medium storing program code executable on a computer.

An indoor map preparation method and an effect thereof according to embodiments of the present invention will be described below.

According to at least one of the embodiments of the present invention, when creating an indoor map, by searching for an interlayer node having the same property and automatically generating a new link between the interlayer nodes, it is possible to provide user convenience that is different from the prior art. There is an advantage.

According to at least one of the embodiments of the present invention, when creating an indoor map, by searching for the internal node and the external node having the same property to automatically create a new link between the internal node and the external node, the user differentiated from the prior art There is an advantage that it can provide convenience.

However, the indoor mapping method and the effect that the device can achieve according to embodiments of the present invention are not limited to those mentioned above, and other effects not mentioned are described in the following technical field. It will be clearly understood by those skilled in the art.

1 is a view schematically showing the configuration of a geographic information building system according to an embodiment of the present invention;
2 is a diagram illustrating an example of a map creation screen displayed on a user terminal;
3 is a block diagram showing the configuration of a geographic information building server according to an embodiment of the present invention;
4 is a block diagram showing a configuration of an indoor mapping apparatus according to an embodiment of the present invention;
5 is a block diagram showing the configuration of a user terminal according to an embodiment of the present invention;
6 is a flowchart illustrating a method of preparing an indoor map according to an embodiment of the present invention;
7A to 7D are views for explaining the operation of the indoor mapping apparatus for automatically connecting the interlayer nodes;
8 is a flowchart illustrating a method of preparing an indoor map according to another embodiment of the present invention;
9 is a view referred to for explaining the operation of the indoor mapping apparatus for automatically connecting the internal node and the external node;
FIG. 10 is a diagram referred to explain an operation of an indoor mapping apparatus that automatically connects a newly added node with a node of an adjacent link when adding a node; FIG.
FIG. 11 is a diagram for explaining an operation of an indoor mapping apparatus that automatically arranges floor string information in a building change mode; FIG.
FIG. 12 is a diagram for explaining an operation of an indoor mapping apparatus that selects a default shape of a polygon by default in the polygon adding mode; FIG.
FIG. 13 is a diagram referred to explain an operation of an indoor mapping apparatus that provides an indicator for changing a position of a polygon in a polygon change mode; FIG.
FIG. 14 is a diagram referred to describe an operation of an indoor mapping apparatus that automatically holds a polygon's position at a predetermined angle in a polygon change mode; FIG.
FIG. 15 is a diagram for explaining an operation of an indoor mapping apparatus in which a polygon approaching an adjacent polygon is automatically drawn and coupled to the adjacent polygon in the polygon change mode; FIG.
FIG. 16 is a diagram for explaining an operation of an indoor mapping apparatus for automatically adding a node to a point of a polygon in a polygon change mode; FIG.
FIG. 17 is a diagram referred to describe an operation of an indoor mapping apparatus that provides a layer selection function for selecting elements superimposed on a floor-based indoor map; FIG.
18A and 18B are diagrams for explaining the operation of an indoor mapping apparatus that automatically changes a 2D polygon / polyline displayed on an indoor map to a 3D polygon / polyline in the polygon / polyline change mode.

Hereinafter, embodiments of the present disclosure will be described in detail with reference to the accompanying drawings, and the same or similar components are denoted by the same reference numerals regardless of the reference numerals, and redundant description thereof will be omitted. The suffixes "module" and "unit" for components used in the following description are given or used in consideration of ease of specification, and do not have distinct meanings or roles from each other. In other words, the term 'part' used in the present invention refers to a hardware component such as software, FPGA or ASIC, and 'part' plays a role. But wealth is not limited to software or hardware. The 'unit' may be configured to be in an addressable storage medium or may be configured to play one or more processors. Thus, as an example, a 'part' may include components such as software components, object-oriented software components, class components, and task components, processes, functions, properties, procedures, Subroutines, segments of program code, drivers, firmware, microcode, circuits, data, databases, data structures, tables, arrays and variables. The functionality provided within the components and 'parts' may be combined into a smaller number of components and 'parts' or further separated into additional components and 'parts'.

In addition, in describing the embodiments disclosed herein, when it is determined that the detailed description of the related known technology may obscure the gist of the embodiments disclosed herein, the detailed description thereof will be omitted. In addition, the accompanying drawings are intended to facilitate understanding of the embodiments disclosed herein, but are not limited to the technical spirit disclosed herein by the accompanying drawings, all changes included in the spirit and scope of the present invention. It should be understood to include equivalents and substitutes.

Meanwhile, in the present specification, 'polygon' refers to a polygon which is one of the basic elements constituting the outdoor spatial information and the indoor spatial information, and the 'polyline' refers to the outdoor spatial information and the indoor spatial information. One of the basic elements may mean a multiple connection line, and the point may mean a point that is one of the basic elements constituting the outdoor spatial information and the indoor spatial information. In addition, 'node' may mean a specific place (or point) designated in advance for route setting on the map, and 'link' may mean a line segment connecting nodes to nodes for route setting on the map. In addition, the "relative coordinate value" may refer to position information whose position is changed according to the reference point, and the "absolute coordinate value" may refer to position information whose position is fixed regardless of the reference point.

The present invention proposes a method for automatically connecting inter-layer nodes based on attributes and coordinates of nodes when creating an indoor map. In addition, the present invention proposes a method for automatically connecting internal and external nodes of a building based on attributes and coordinates of the nodes when creating an indoor map.

Hereinafter, various embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is a view schematically showing the configuration of a geographic information building system according to an embodiment of the present invention.

Referring to FIG. 1, the geographic information building system 100 according to the present invention may include one or more user terminals 110, a geographic information building server 120, and a communication network 130.

One or more user terminals 110 and the geographic information building server 120 may be connected to each other through the communication network 130. The communication network 130 may include a wired network and a wireless network, and specifically, a local area network (LAN), a metropolitan area network (MAN), a wide area network (WAN), or the like. It can include various networks. The communication network 130 may also include a known World Wide Web (WWW). However, the communication network 130 according to the present invention is not limited to the networks listed above, and may include at least one of a known wireless data network, a known telephone network, and a known wired / wireless television network.

The user terminal 110 may download and install a map preparation program for creating geographic information about a specific geographic area. In this case, the user terminal 110 may access a specific web site and download the corresponding program, or may download the corresponding program through a separate storage medium.

The user terminal 110 may display a login screen for user authentication (or administrator authentication) on the display when the pre-installed mapping program is executed. In this case, the login screen may request ID information and password information of the user (or administrator).

When the user terminal 110 succeeds in authenticating the user, the user terminal 110 may connect to the geographic information construction server 120 through the communication network 130 and prepare an outdoor map for a specific geographic area. In addition, the user terminal 110 may connect to the geographic information construction server 120 through the communication network 130 to create an indoor map of a building existing in the geographic area.

To this end, the user terminal 110 may display a user interface screen (ie, an execution screen of the mapping program 200) for creating an outdoor map or an indoor map on a display unit. For example, the user terminal 110 may display a map creation screen (or map creation tool screen 200) as shown in FIG. 2 on the display unit. Through the user input on the mapping screen 200, the user terminal 110 may receive command signals for creating an outdoor map or an indoor map (hereinafter, for convenience of description, referred to as a 'mapping command signal'). Can be.

The mapping screen 200 displayed on the user terminal 110 may include a first display area 210 for displaying a plurality of main menus for creating an outdoor map and / or an indoor map, and a specific geographic area. It may include a second display area 220 for displaying map data relating to the third data, and a third display area 230 for displaying detailed information regarding a specific menu.

The first display area 210 includes a home menu 211 for moving to a home screen (or a start screen) of a mapping program and a second display area 220 by searching for map data corresponding to a place input by a user. Search menu 212 for displaying), building menu 213 for adding / changing / deleting buildings on the map, and floor menu for adding / changing / deleting floors to a predetermined building 214, a polygon menu 216 for adding / changing / deleting a polygon on a map, a polyline menu 216 for adding / changing / deleting a polyline on a map, and a point ( Point menu 217 for adding / changing / deleting points on the map, node menu 218 for adding / changing / deleting nodes on the map, and adding / linking links on the map. And a link menu 219 for changing / deleting. The first display area 210 may be located in the left area or the lower area of the mapping screen 200, but is not limited thereto.

The second display area 220 may include map data corresponding to a place or a location input through the search menu 212 of the first display area 210. In addition, the second display area 220 may include map data corresponding to the location of the user terminal 110. The second display area 220 may be located in the center area of the mapping screen 200, but is not limited thereto. When a building name, an address of the corresponding building, or a coordinate value of the corresponding building is input through the search menu 212, the user terminal 110 may display map data corresponding to the corresponding building on the second display area 220. Can be. In this case, the user terminal 110 may display the map data while automatically adjusting the zoom according to the location, size, shape, boundary, etc. of the corresponding building.

The third display area 230 may include submenus and detailed information related to the menu selected in the first display area 210. The third display area 230 may be located in the right area or the upper area of the mapping screen 200, but is not limited thereto. As the cursor or pointer on the display moves to the first predetermined area, the third display area 230 may be automatically expanded. In addition, as the cursor or the pointer on the display moves to the second predetermined area, the third display area 230 may be automatically closed. In addition, as the delete icon 231 displayed on the third display area 230 is selected, the third display area 230 may be configured to disappear from the mapping screen 200.

The user terminal 110 described herein includes a desktop PC, a laptop computer, a slate PC, a tablet PC, an ultrabook, a digital broadcasting terminal, and personal digital assistants. ), Portable multimedia player (PMP), navigation, mobile phone, smart phone, wearable device (e.g., smartwatch, smart glass, head mounted display) )) May be included.

The geographic information building server 120 may generate a geographic information about a specific area in association with one or more user terminals 110 and perform the function of constructing the generated geographic information in a database. To this end, the geographic information building server 120 may provide information about a user interface (UI) for making a map to one or more user terminals 110.

The geographic information building server 120 may perform a function of providing geographic information (that is, indoor map and outdoor map) stored in a database according to a request of a terminal user. In addition, the geographic information building server 120 may perform a function of providing various location-based services (eg, outdoor / indoor navigation service) based on the corresponding geographic information at the request of the terminal user. Meanwhile, in another embodiment, when a separate location based service providing server exists, the geographic information building server 120 may perform a function of transmitting geographic information stored in a database to the location based service providing server.

3 is a block diagram showing the configuration of a geographic information building server according to an embodiment of the present invention.

Referring to FIG. 3, the geographic information building servers 120 and 300 may include a UI information providing unit 310, a user information collecting unit 320, an indoor map preparing unit 330, an outdoor map preparing unit 340, and a database ( 350, the map search unit 360, and the route search unit 370. The components shown in FIG. 3 are not essential to implementing the geographic information building server 300, so that the geographic information building server described herein may have more or fewer components than those listed above. Can be.

The UI information providing unit 310 may perform a function of providing information about a user interface (UI) for making a map to one or more user terminals 110 linked to the geographic information building server 300. The terminal user may input command signals for creating an outdoor map or an indoor map with reference to the UI screen displayed on the user terminal 110.

The user information collection unit 320 may perform a function of collecting map creation command signals input to the user terminal 110. At this time, the mapping command signals, building search command, building add / delete / change command, layer add / delete / change command, polygon add / delete / change command, polyline add / delete / change command, point add / delete / It may include, but is not limited to, a change command, a node add / delete / change command, a link add / delete / change command, and the like.

The indoor map generator 330 may perform a function of creating an indoor map of a specific building based on the mapping command signals received from the user information collector 320. When the building is composed of a plurality of floors, the indoor map generator 330 may create an indoor map for each floor based on the mapping command signals received from the user information collector 320. That is, the indoor mapping unit 330 maps main facilities (eg, an office, a bathroom, a staircase, etc.) existing in a room by using at least one of a polygon, a polyline, a point, a node, and a link to a specific building. You can create an indoor map by drawing on it.

The outdoor map preparation unit 340 may perform a function of creating an outdoor map of a specific area based on the mapping command signals received from the user information collection unit 320. That is, the outdoor map preparation unit 340 corresponds to a specific geographic area by using the at least one of a polygon, a polyline, a POI, a node and a link to main facilities (eg, buildings, roads, subways, etc.) existing outdoors. The outdoor map can be created by drawing on the map.

The database 350 includes an indoor map storage unit 351 for storing indoor maps created by the indoor map generator 330, and an outdoor map storage unit 353 for storing outdoor maps created by the outdoor map generator 340. And a map data storage unit (not shown) for storing map data provided by a geographic information system (GIS) server (not shown).

The map retrieval unit 370 retrieves map data corresponding to a place or a location input by the terminal user from the indoor map storage unit 353 and the outdoor map storage unit 355 and provides the function to the user terminal 110. Can be done. As another example, the map search unit 370 may perform a function of providing the searched map data to the user terminal 110 by accessing a separate GIS server.

The route search unit 370 may search for an optimal moving route between a departure point and an arrival point designated by the terminal user to provide a navigation service. In this case, the path search unit 360 may search for an optimal moving path by analyzing nodes included in an outdoor map or an indoor map, attributes of the nodes, and links between the nodes.

4 is a block diagram illustrating a configuration of an indoor map generator according to an embodiment of the present invention.

Referring to FIG. 4, the indoor map generator (or indoor map generator 330) according to the present invention includes a node generator 331, a link generator 332, a node coordinate detector 333, and a node attribute detector 334. ), A node comparator 335, an interlayer node detector 336, an internal and external node detector 337, an automatic link generator 338, and the like.

The node generator 331 may perform a function of generating a new node and adding the new node on the indoor map based on the node addition signal of the terminal user. The node generation unit 331 may change the position, attributes, and the like of the nodes displayed on the map creation screen according to the node change signal of the terminal user. In addition, the node generator 331 may delete the node displayed on the map creation screen according to the node deletion signal of the terminal user.

In the node change mode, the node generator 331 may set a property of a node added on an indoor map or change a property of a preset node based on a node setting signal of a terminal user. . By setting at least one attribute for each node, the type of each node can be distinguished. These types of nodes include a general node that represents a general space, a stair node that represents a space where a stairway exists, an elevator node that represents a space where an elevator exists, an escalator node that represents a space where an escalator exists, and a moving walk. Moving walk node means space where the door exists, building doorway node means space where the doorway of building exists, door node means space where door exists, intersection node which means intersection of space, space where firewall exists Firewall nodes, which represent spaces that can move between floors, and nodes that represent other spaces.

The link generation unit 332 may perform a function of generating a new link between the node and the node and adding it on the indoor map based on the link addition signal of the terminal user. The link generation unit 332 may change the position of the link displayed on the map creation screen according to the link change signal of the terminal user. In addition, the link generation unit 331 may delete the link displayed on the map creation screen according to the link deletion signal of the terminal user.

The node coordinate detector 333 may perform a function of detecting at least one of relative coordinate values and absolute coordinate values of all nodes existing on the floor-based indoor map of a specific building. Here, the relative coordinate value means a relative coordinate value of each node with respect to the reference point of the building, and the absolute coordinate value means an absolute coordinate value (eg, latitude and longitude coordinate values) of each node.

The node attribute detector 334 may perform a function of detecting attributes of all nodes existing on the indoor map for each floor of a specific building.

The node comparator 335 may group the nodes having the same attributes by comparing the attributes of all the nodes existing on the floor-level indoor map of the specific building.

The interlayer node detector 336 may detect a node group having an attribute that enables inter-layer movement among the node groups grouped through the node comparator 335. Here, the attributes that can be moved between floors may include a staircase, an elevator, an escalator, and the like.

The interlayer node detector 336 may detect the interlayer node by comparing the coordinate values of the plurality of nodes included in the detected node group with each other. For example, the inter-layer node detector 336 compares the coordinate values of the plurality of nodes and locates nodes positioned in a direction perpendicular to the building surface (that is, the coordinate values in the horizontal direction are the same / similar to the coordinate values in the vertical direction). Different nodes) may be detected as interlayer nodes. Here, the difference in the coordinate values in the vertical direction between the upper node and the lower node may be a difference between coordinate values corresponding to the average height of one layer.

The internal and external node detector 337 may detect a node group having an attribute corresponding to an entrance and exit of a building among the node groups grouped through the node comparison unit 335.

The internal and external node detectors 337 may detect the external nodes to be connected to the internal nodes of the building by comparing the coordinate values of the plurality of nodes included in the detected node group with the coordinate values of the external nodes. For example, the internal and external node detectors 336 may detect the nearest external node while being positioned on the same horizontal line as the nodes included in the detected node group.

The automatic link generator 338 may perform a function of automatically connecting the interlayer nodes detected through the interlayer node detector 336. The automatic link generator 338 may automatically connect the internal node and the external node detected by the internal and external node detectors 337. In addition, the automatic link generation unit 338 may perform a function of automatically connecting the newly added node and the node of the adjacent link when the node is added.

5 is a block diagram illustrating a configuration of a user terminal according to an exemplary embodiment.

Referring to FIG. 5, the user terminals 110 and 500 according to the present invention may include a communication unit 510, an input unit 520, an output unit 530, a memory 540, and a controller 550. The components shown in FIG. 5 are not essential to implementing a user terminal, so the user terminal described herein may have more or fewer components than those listed above.

The communication unit 510 may include a wired communication module for supporting a wired network and a wireless communication module for supporting a wireless network. The wired communication module is formed on a wired communication network established according to technical standards or communication methods (for example, Ethernet, Power Line Communication, Home PNA, IEEE 1394, etc.) for wired communication. Send and receive wired signals with at least one of an external server and another terminal. The wireless communication module may include technical standards or communication schemes for wireless communication (for example, wireless LAN (WLAN), wireless-fidelity (Wi-Fi), digital living network alliance (DLNA), and global system for mobile communication). ), At least one of a base station, an access point, and a repeater in a wireless communication network established according to Code Division Multi Access (CDMA), Wideband CDMA (WCDMA), Long Term Evolution (LTE), Long Term Evolution-Advanced (LTE-A), and the like. Send and receive wireless signals with one.

In the present embodiment, the communication unit 510 may exchange data related to map making with the geographic information building servers 120 and 300 using at least one of the wired communication module and the wireless communication module.

The input unit 520 may include a camera for inputting an image signal, a microphone for inputting an audio signal, a user input unit for receiving information from a user (eg, a keyboard, a mouse, a touch key, a push key) mechanical keys), and the like. In particular, in the present embodiment, the input unit 520 may receive command signals related to map making.

The output unit 530 may be configured to generate an output related to visual, auditory, or tactile, and may include at least one of a display unit, an audio output unit, a hap tip module, and an optical output unit.

The display unit displays (outputs) information processed by the user terminal 500. For example, the display unit may display execution screen information of an application program driven in the user terminal 500 or UI (User Interface) or Graphic User Interface (GUI) information according to the execution screen information. In particular, in the present embodiment, the display unit may display a user interface screen related to map making.

The display unit may form a layer structure or an integrated structure with the touch sensor, thereby implementing a touch screen. Such a touch screen may function as a user input unit that provides an input interface between the terminal 500 and the user, and may also provide an output interface between the terminal 500 and the user.

The memory 540 stores data supporting various functions of the user terminal 500. The memory 540 may store a plurality of application programs or applications that are driven in the user terminal 500, data for operating the user terminal 500, and instructions. In particular, in the present embodiment, the memory 540 may store a mapping program for creating an outdoor map and / or an indoor map. In addition, the memory 540 may store data related to the indoor map and the outdoor map that are currently being created.

The memory 540 may be a flash memory type, a hard disk type, a solid state disk type, an SSD type, a silicon disk drive type, or a multimedia card micro type. ), Card-type memory (e.g., SD or XD memory), random access memory (RAM), static random access memory (SRAM), read-only memory (ROM), electrically erasable programmable read It may include at least one type of storage medium of -only memory (PROM), programmable read-only memory (PROM), magnetic memory, magnetic disk and optical disk.

The controller 550 controls an operation related to an application program stored in the memory 540 and generally the overall operation of the user terminal 500. In addition, the controller 550 may control a combination of at least one of the above-described components in order to implement various embodiments described below on the user terminal 500 according to the present invention. In particular, in the present embodiment, the controller 550 may drive a mapping program stored in the memory 540 to provide a user interface (or tool) for creating an outdoor map and / or an indoor map. . The terminal user may input command signals for creating an outdoor map or an indoor map using a user interface provided by the user terminal 110.

Meanwhile, in the present exemplary embodiment, the indoor map preparation device 330 is installed inside the geographic information construction server 120 or 300, but is not limited thereto, and the indoor map preparation device 330 may be a user terminal. It may be configured to be implemented in the control unit 550 of the 110,500. In this case, the user terminal 110 may perform an overall operation related to indoor mapping. In the geographic information construction server 120, the map data stored in the database may be provided to the user terminal 110, or only the indoor map generated through the user terminal 110 may be stored in the database.

6 is a flowchart illustrating a method of preparing an indoor map according to an embodiment of the present invention. That is, FIG. 6 is a flowchart illustrating a method of automatically connecting inter-layer nodes when creating an indoor map. Hereinafter, the indoor map preparation method described in the present embodiment will be described by exemplarily being performed through the indoor map preparation device 330 implemented in the geographic information construction servers 120 and 300.

Referring to FIG. 6, the indoor mapping apparatus 330 may generate one or more nodes and add them to the floor-based indoor map based on node addition signals input to the user terminals 110 and 500 (S610). . When the node is added, the indoor mapping apparatus 330 may calculate and store coordinate values of the corresponding node.

For example, as illustrated in FIG. 7A, the terminal user may sequentially select a node menu 710 displayed on the mapping screen 700 and an additional mode menu 711, which is a submenu thereof, and an additional position of the node. The designated signal may be input to the user terminal 110. In response to the node addition signal input to the user terminal 110, the indoor mapping apparatus 330 adds one or more nodes on the indoor map, and transmits UI information about the added nodes to the user terminal 110. Can transmit The user terminal 110 may display the nodes 720 corresponding to the received UI information on the map creation screen 700 in real time.

The indoor map preparation device 330 may set attributes of nodes existing on the indoor map based on node setting signals input to the user terminals 110 and 500 in the node change mode.

For example, as illustrated in FIG. 7B, the terminal user may sequentially select a node menu 710 displayed on the mapping screen 700 and a change mode menu 712, which is a submenu thereof, and a target of attribute change. A signal for selecting a node to be input may be input to the user terminal 110. In response to the node setting signal input to the user terminal 110, the indoor mapping apparatus 330 may display a node attribute setting menu 730 for selecting the attribute of the node on the mapping screen 700. In this case, the node property setting menu may include a general item, a staircase item, an elevator item, an escalator item, a moving walk item, a building entrance item, and the like. When a general item is selected through the node property setting menu 730, the indoor map generating device 330 may set the property of the corresponding node 720 as a general node.

The indoor mapping apparatus 330 may generate one or more links and add them to the indoor map for each floor based on the link addition signal input to the user terminals 110 and 500.

For example, as illustrated in FIG. 7C, the terminal user may sequentially select a link menu 740 displayed on the mapping screen 700 and an additional mode menu 741, which is a submenu thereof, and an additional position of the node. The designated signal may be input to the user terminal 110. In response to the link addition signal input to the user terminal 110, the indoor mapping apparatus 330 adds one or more links on the indoor map, and transmits UI information about the added links to the user terminal 110. Can transmit The user terminal 110 may display the links 750 corresponding to the received UI information on the mapping screen 700 in real time.

When the automatic link request signal is received from the terminal user (S620), the indoor map preparation device 330 may detect (or analyze) the attributes of all nodes existing on the indoor map for each floor (S630). In addition, the indoor map preparation device 330 may detect at least one of relative coordinate values and absolute coordinate values of all nodes existing on the floor-based indoor map.

The indoor mapping apparatus 330 may compare the attributes of all the nodes existing on the floor-based indoor map and group nodes having the same attributes (S640). The indoor mapping apparatus 330 may detect a node group having an attribute that enables inter-layer movement among the grouped node groups. Here, the attribute that can move between floors may include a staircase, an elevator, an escalator, and the like.

The indoor mapping apparatus 330 may detect the interlayer node based on the coordinate values of the plurality of nodes included in the detected node group (S650). That is, the indoor mapping apparatus 330 may compare the coordinate values of the plurality of nodes with each other and detect nodes located in a direction perpendicular to the building surface as interlayer nodes.

The indoor mapping apparatus 330 may automatically connect the detected interlayer nodes (S660). For example, the indoor mapping apparatus 330 may automatically connect the stairs between the floors and the floors, the elevator between the floors and the floors, the escalators between the floors and the floors, etc., to generate the inter-layer link.

The indoor mapping apparatus 330 may display the interlayer node so as to be distinguished from other nodes. For example, as illustrated in FIG. 7D, the indoor mapping apparatus 330 may change the color, size, or shape of the interlayer node 760 from the color, size, or shape of the general node.

On the other hand, when the interlayer link is implemented on the indoor map, the indoor mapping apparatus 330 may display the interlayer link to be distinguished from other links. For example, the indoor mapping apparatus 330 may change the color, thickness, and shape of the interlayer link different from the color, thickness, and shape of the general link.

As described above, the indoor map preparation device according to the present invention may provide user convenience differentiated from the prior art by automatically connecting the interlayer nodes having the same attributes when creating the indoor map.

8 is a flowchart illustrating a method of preparing an indoor map according to another embodiment of the present invention. That is, FIG. 8 is a flowchart illustrating a method of automatically connecting internal nodes and external nodes when creating an indoor map. Since steps 810 to 830 of FIG. 8 are the same as operations of steps 610 to 630 of FIG. 6, detailed description thereof will be omitted.

The indoor mapping apparatus 330 may compare the attributes of all the nodes existing on the floor-based indoor map and group the nodes having the same attributes (S840). The indoor mapping apparatus 330 may detect a node group having an attribute corresponding to an entrance and exit of a building among the grouped node groups.

The indoor mapping apparatus 330 may compare the coordinate values of the plurality of nodes included in the detected node group with the coordinate values of the external nodes, and detect an internal node and an external node to connect the inside and the outside of the corresponding building. (S850). For example, the indoor mapping apparatus 330 may detect the nearest outer node while being located on the same horizontal line as the inner node included in the detected node group.

The indoor mapping apparatus 330 may automatically connect the detected internal node and the external node (S860). In this case, the indoor mapping apparatus 330 may display the internal and external nodes to be distinguished from other nodes. For example, as illustrated in FIG. 9, the indoor mapping apparatus 330 may be different from the color, size, or shape of the internal node 910 and the external node 920. You can change it. In addition, the indoor mapping apparatus 330 may display the internal node 910 and the external node 920 to be distinguished from each other.

In addition, the indoor mapping apparatus 330 may display a link connecting the internal node and the external node to be distinguished from other links. For example, as illustrated in FIG. 9, the indoor mapping apparatus 330 may change the color, thickness, and shape of the link 940 connecting the internal node 910 and the external node 920. You can change the color, thickness, shape, and so on.

As described above, the indoor mapping apparatus according to the present invention may provide user convenience differentiated from the prior art by automatically connecting the internal node and the external node of a specific building when the indoor map is created.

In addition to the automatic link generation function, the indoor mapping apparatus 330 may provide various functions related to indoor mapping.

First, the indoor mapping apparatus 330 may provide a function of automatically connecting a newly added node and a node of an adjacent link when adding a node.

For example, as illustrated in FIG. 10, when the node menu 1010 and the additional mode menu 1020 displayed on the mapping screen 1000 are sequentially selected, the indoor mapping device 330 may change the mapping mode. You can switch to additional mode. When the terminal user designates an additional location of the node on the mapping screen 1000, the indoor mapping apparatus 330 may add the node 1030 to the mapping screen 1000 corresponding to the user's designated location. At the same time, the indoor mapping apparatus 330 may automatically connect the newly added node 1030 and one node 1050 of the adjacent link 1040 to generate a new link 1060.

The indoor mapping apparatus 330 may provide a function of automatically arranging floor string information in a building change mode.

For example, as illustrated in FIG. 11, when the building menu 1110 displayed on the mapping screen 1100 is selected, the indoor mapping apparatus 330 maps sub-menus related to the selected building menu 1110 to the map. It can be displayed in the right area of the creation screen 1100.

If the add icon 1130 is selected after inputting a new floor (eg, the second floor) to be added to the input window 1120 of the 'add floor menu' among the sub-menus, the indoor map preparation device 330 adds a new one. The second floor icon corresponding to the layer may be generated, and the generated second floor icon may be inserted between the existing first floor icon 1140 and the third floor icon 1150. As such, when the new floor is added, the indoor mapping apparatus 330 may automatically sort the icons corresponding to the newly added floor in ascending or descending order on the floor string.

In addition, the indoor mapping apparatus 330 may perform a function of providing an indoor map for each floor of the corresponding building in the building change mode. For example, as illustrated in FIG. 11, when any one of the floor icons displayed on the right area of the mapping screen 1100 is selected, the indoor mapping apparatus 330 may select an indoor map corresponding to the selected floor icon. It can be displayed on the mapping screen corresponding to the location of the building.

In addition, the indoor mapping apparatus 330 may provide a function of selecting, by default, the shape of the polygon to be newly added in the polygon adding mode.

For example, as illustrated in FIG. 12, when the polygon menu 1210 displayed on the mapping screen 1200 is selected, the indoor mapping apparatus 330 maps sub-menus related to the selected polygon menu 1210 to the map. It can be displayed in the right area of the creation screen 1200.

When the 'additional mode menu 1220' is selected among the sub-menus, the indoor map preparation device 330 displays a basic figure selection menu 1230 for selecting a basic figure of the polygon on the map creation screen 1200. I can display it. In this case, the basic figure selection menu 1230 may include a triangle item, a rectangle item, a pentagon item, a hexagon item, and the like, but is not limited thereto.

After selecting a triangle item in the basic figure selection menu 1230 and designating a point on which a polygon is to be located on a map, the indoor mapping apparatus 330 may add a triangle-shaped polygon 1240 to the designated point. have. When using this function, the terminal user does not need to take three points on the map in order to draw a triangular polygon.

In addition, the indoor mapping apparatus 330 may provide functions for easily changing the position of the polygon displayed on the indoor map in the polygon changing mode.

According to an embodiment, the indoor mapping apparatus 330 may provide an indicator for easily rotating a polygon displayed on the indoor map. For example, as illustrated in FIG. 13, when the polygon 1310 displayed on the mapping screen 1300 is selected, the indoor mapping apparatus 330 may display an indicator 1320 for rotating the polygon 1310. It may be displayed on the edge of the 1310. The terminal user can rotate the polygon 1310 as a whole without changing the shape of the polygon 1310 by using the indicator 1320.

As another example, the indoor mapping apparatus 330 may provide a function of automatically holding a polygon to be rotated or moved at a predetermined angle. In this case, the predetermined angle may be 0 degrees, 45 degrees, 90 degrees, 180 degrees, etc. based on the orientation of the indoor map or the position of the adjacent polygon, and the like, but is not limited thereto. For example, as shown in FIG. 14, when the polygon 1410 displayed on the mapping screen 1400 is rotated or moved, the indoor mapping device 330 automatically rotates or moves the corresponding polygon 1410 to the interior. It can be fixed at 0 degrees or 90 degrees with respect to the true north direction on the map.

As another embodiment, when the specific polygon moves in the direction of the adjacent polygon, the indoor mapping apparatus 330 may provide a function of automatically drawing and attaching the specific polygon to the adjacent polygon like a magnet. For example, as illustrated in FIG. 15, when the second polygon 1520 approaches within a critical distance from the first polygon 1510, the indoor mapping apparatus 330 may be connected to the boundary of the second polygon 1520. The second polygon 1520 may be automatically moved so that the boundaries of the first polygon 1510 meet each other. Therefore, terminal users can solve the trouble of having to repeat several manual operations to attach a specific polygon to an adjacent polygon.

In addition, the indoor mapping apparatus 330 may provide a function of automatically adding a node to a point of the polygon displayed on the indoor map in the polygon change mode. For example, as shown in FIG. 16, when selecting and dragging the middle line 1620 of the polygon 1610 displayed on the indoor map, the indoor mapping apparatus 330 may perform the polygon 1610 according to a drag input. The shape of may be changed and a new node 1630 may be automatically added at the end point of the drag input. In this case, the newly added node 1630 may be displayed to be distinguished from the points 1640 constituting the polygon 1610.

In addition, the indoor mapping apparatus 330 may provide a layer selection function for selecting elements (eg, polygons / polylines / points) superimposed on each other on the same layer. For example, as illustrated in FIG. 17, when a predetermined key button is selected while a polygon / polyline / point or the like overlaps on an indoor map, the indoor mapping apparatus 330 may select any of the overlapping elements. A layer selection menu 1710 for selecting one may be displayed on the map creation screen 1700. The terminal user may select at least one of the overlapping elements and delete or change the selected element through the layer selection menu 1710.

In addition, the indoor mapping apparatus 330 may provide a function of automatically changing a 2D polygon / polyline displayed on the indoor map to a 3D polygon / polyline in the polygon / polyline change mode. For example, as illustrated in FIGS. 18A and 18B, when the 3D change menu 1820 is selected after designating the 2D polygon 1810 displayed on the mapping screen 1800, the indoor mapping apparatus 330 may designate the specified. 2D polygon 1810 may be changed to 3D polygon 1840. In addition, the indoor mapping apparatus 330 may change the 3D polygon 1840 displayed on the mapping screen 1800 into the 2D polygon 1810 by selecting the 2D change menu 1830.

On the other hand, when selecting the 3D change menu 1820 or the 2D change menu 1830 without specifying a polygon / polyline, the indoor mapping device 330 will display all polygons / polys displayed on the mapping screen 1800. You can also change the lines and the like from 2D to 3D or from 3D to 2D.

The present invention described above can be embodied as computer readable codes on a medium in which a program is recorded. The computer-readable medium, continue to store the executable program to a computer, or may be temporarily stored for a run or download. In addition, the medium may be one which can be a variety of recording device or storage means of a single or several hardware combined form, is not limited to the medium to be directly connected to any computer system, there distributed to the network. Examples of the medium include magnetic media such as hard disks, floppy disks and magnetic tape, optical recording media such as CD-ROMs and DVDs, magneto-optical media such as floptical disks, And ROM, RAM, flash memory, and the like, configured to store program instructions. In addition, the media can be recorded to storage media managed as an example for other media, website, etc. supplied to the app store or other retail distributor of various software applications, and servers. Accordingly, the above detailed description should not be construed as limiting in all aspects and should be considered as illustrative. The scope of the invention should be determined by reasonable interpretation of the appended claims, and all changes within the equivalent scope of the invention are included in the scope of the invention.

100: geographic information construction system 110/500: user terminal
120/300: geographic information building server 130: communication network
310: UI information providing unit 320: User information collecting unit
330: indoor map creation unit 340: outdoor map creation unit
350: database 360: map search unit
370: route search unit

Claims (17)

Analyzing attribute information of a plurality of nodes existing on an indoor map of each floor of the building;
Detecting at least one interlayer node based on attribute information of the analyzed nodes; And
Connecting the detected interlayer nodes to create a new link,
The detecting of the interlayer node may include comparing the attribute information of the analyzed nodes to group nodes having the same attribute, and detecting a node group having an attribute capable of moving between layers among the grouped node groups. How to create an indoor map. The method of claim 1,
And detecting coordinate information of nodes existing on the floor-based indoor map. The method of claim 2,
The coordinate information includes at least one of a relative coordinate value and an absolute coordinate value of the plurality of nodes. The method of claim 2, wherein the detecting of the interlayer nodes comprises:
And detecting the interlayer node based on coordinate information of the nodes included in the detected node group. The method of claim 4, wherein the detecting of the interlayer nodes comprises:
And comparing the coordinate information of the nodes included in the detected node group with each other to detect nodes located in a direction perpendicular to a building ground, and determining the detected nodes as the inter-layer node. The method of claim 1,
And setting attribute information of a plurality of nodes existing on the indoor map for each floor. The method of claim 6,
The types of nodes according to the set attribute information may include at least one of a general node, a stair node, an elevator node, an escalator node, a moving walk node, a building entrance node, a firewall node, an intersection node, and other nodes. How to create an indoor map. The method of claim 1,
And displaying the detected interlayer node to be distinguished from other nodes. The method of claim 1,
And displaying the link generated in the interlayer node so as to be distinguished from other links. The method of claim 1,
When adding a new node on the indoor map, automatically connecting the new node and the last node of an adjacent link. A node attribute detector for detecting attribute information of a plurality of nodes existing on an indoor map of each floor of the building;
An interlayer node detector for detecting at least one interlayer node based on attribute information of the detected nodes; And
An automatic link generation unit configured to connect the detected interlayer nodes to generate a new link;
The interlayer node detector may compare attribute information of the detected nodes to group nodes having the same attribute, and detect a node group having an attribute that enables inter-layer movement among the grouped node groups. Indoor mapping device. The method of claim 11,
And a node coordinate detector configured to detect coordinate information of a plurality of nodes existing on the indoor map for each floor. The method of claim 12,
The interlayer node detecting unit detects the interlayer node based on coordinate information of nodes included in the detected node group. Analyzing attribute information of a plurality of nodes existing on an indoor map of each floor of the building;
Detecting an internal node and an external node of the building based on attribute information of the analyzed nodes; And
Connecting the detected internal nodes and external nodes to create a new link,
The detecting may include comparing attribute information of the analyzed nodes, grouping nodes having the same attribute, and detecting a node group having an attribute corresponding to a doorway of a building among the grouped node groups. An indoor map making method characterized by the above-mentioned. The method of claim 14,
The detecting may include comparing the coordinate information of the nodes included in the detected node group with the coordinate information of the external nodes, and detecting an interior node and an external node to connect the inside and the outside of the building. Way. A node attribute detector for detecting attribute information of a plurality of nodes existing on an indoor map of each floor of the building;
An internal / external node detector for detecting internal and external nodes of the building based on the attribute information of the detected nodes; And
An automatic link generation unit for connecting the detected internal nodes and external nodes to generate a new link,
The internal / external node detector compares the attribute information of the detected nodes to group nodes having the same attribute and detects a node group having an attribute corresponding to an entrance and exit of a building among the grouped node groups. Indoor mapping device characterized in that. A computer-readable recording medium in which the method according to any one of claims 1 to 10, 14 and 15 stores program code executable on a computer.

Images