KR20190089684A - Method and system for providing navigation function through aerial view - Google Patents

Abstract

The present invention relates to a method for providing a movement function through an aerial view, and a system thereof. A map moving method comprises the steps of: building a relation network for the aerial view node; and providing the movement function through the aerial view using the relation network. According to embodiments of the present invention, a map service capable of free and natural movement using the aerial view is provided.

Description

TECHNICAL FIELD [0001] The present invention relates to a method and system for providing a moving function through an aerial view,

The description below relates to a technique for providing a panorama map service.

Recent map services provide panoramic pictures on electronic maps, such as street view, aerial view, etc., allowing users to visually recognize roads, terrain, and objects, and moreover, It can provide a virtual exploration environment that feels like walking, or going on a car or airplane.

For example, Korean Patent Laid-Open Publication No. 10-2012-0076175 (published on July 09, 2012) discloses a technique for providing a three-dimensional real-time review.

The present invention provides a method and system for providing a map service capable of freely and naturally moving using an aerial view.

Provided is a method and system for providing a map service capable of moving all air view nodes nationwide through a single network without any interruption.

The present invention provides a method and system for providing a movement function of a shortest straight path through an air view relation network using Delaunay triangulation.

CLAIMS 1. A method for moving a map in a computer system, the computer system comprising at least one processor configured to execute computer-readable instructions contained in a memory, the map moving method comprising: Constructing a relation network for the view node; And providing a movement function through an aviation view using the relation network by the at least one processor.

According to an aspect of the present invention, the configuring step may configure the relation network by connecting all the air view nodes providing map services.

According to another aspect, in the constructing step, the relation network may be configured using a triangulation technique for an air view node of an entire area providing a map service.

According to another aspect, the configuring step may configure the relation network using the Delaunay triangulation for all the air view nodes of the area providing the map service.

According to another aspect, the constructing comprises: applying triangulation with each aviation view node as a vertex; And constructing a relation network in both directions of an edge acquired by the triangulation.

According to another aspect, the providing step includes providing a user interface for a moving transition on the screen of the aerial view; And moving to another air view node according to the relation network in response to the operation of the moving UI.

According to another aspect of the present invention, the providing step includes a step of creating a personalized route by connecting the location photographed by the user of the electronic device with one network, and providing a map with mobility corresponding to the personalized route can do.

According to another aspect, the providing step may include generating an aerial view node selected by a user of the electronic device with a personalized path and providing a map with mobility through the relation of the personalized path .

There is provided a computer program stored in a computer-readable recording medium for causing a computer to execute the map moving method in combination with a computer.

There is provided a computer-readable recording medium having recorded thereon a program for causing a computer to execute the map moving method.

CLAIMS What is claimed is: 1. A computer system comprising: at least one processor configured to execute computer-readable instructions contained in a memory, the at least one processor comprising: a network component for configuring a relation network for an air view node; And a map providing unit for providing a navigation function through an aviation view using the relation network.

According to the embodiments of the present invention, it is possible to provide a map service which can freely and naturally move using an aerial view.

According to the embodiments of the present invention, it is possible to provide a map service capable of moving all the aviation view nodes nationwide through a single network without any disconnection.

According to embodiments of the present invention, the movement function of the shortest straight path can be provided by constructing the air view relation network using the Trine triangulation.

1 is a diagram illustrating an example of a network environment according to an embodiment of the present invention.
2 is a block diagram for explaining an internal configuration of an electronic device and a server in an embodiment of the present invention.
FIG. 3 is a block diagram illustrating an example of components that a processor of a server according to an embodiment of the present invention may include.
4 is a flowchart illustrating an example of a method that a server according to an embodiment of the present invention can perform.
5 to 6 are views showing an example of an air view relation network in an embodiment of the present invention.
FIGS. 7 to 8 show an example of a map screen in which the disconnection between the air view nodes occurs.
FIGS. 9 to 10 illustrate an example of a map screen that can be moved without disconnecting between air view nodes in an embodiment of the present invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

Embodiments of the present invention are directed to a method and system for providing mobility via an aerial view.

Embodiments, including those specifically disclosed herein, can provide mobility in an aerial view, thereby achieving significant advantages in terms of efficiency, convenience, cost savings, and the like.

1 is a diagram illustrating an example of a network environment according to an embodiment of the present invention. 1 shows an example in which a plurality of electronic devices 110, 120, 130, 140, a plurality of servers 150, 160, and a network 170 are included. 1, the number of electronic devices and the number of servers are not limited to those shown in FIG.

The plurality of electronic devices 110, 120, 130, 140 may be a fixed terminal implemented in a computer system or a mobile terminal. Examples of the plurality of electronic devices 110, 120, 130 and 140 include a smart phone, a mobile phone, a navigation device, a computer, a notebook, a digital broadcast terminal, a PDA (Personal Digital Assistants) ), A tablet PC, a game console, a wearable device, an Internet of things (IoT) device, a virtual reality (VR) device, and an augmented reality (AR) device. For example, FIG. 1 illustrates the shape of a smartphone as an example of the electronic device 110, but in embodiments of the present invention, the electronic device 110 may be connected to the network 170 via a network 170 using a substantially wireless or wired communication scheme. May refer to any of a variety of physical computer systems capable of communicating with electronic devices 120, 130, 140 and / or servers 150, 160.

The communication method is not limited and includes a communication method using a communication network (for example, a mobile communication network, a wired Internet, a wireless Internet, a broadcasting network, a satellite network, etc.) . For example, the network 170 may be a personal area network (LAN), a local area network (LAN), a campus area network (CAN), a metropolitan area network (MAN), a wide area network (WAN) , A network such as the Internet, and the like. The network 170 may also include any one or more of a network topology including a bus network, a star network, a ring network, a mesh network, a star-bus network, a tree or a hierarchical network, It is not limited.

Each of the servers 150 and 160 is a computer device or a plurality of computers that communicate with a plurality of electronic devices 110, 120, 130 and 140 through a network 170 to provide commands, codes, files, Lt; / RTI > devices. For example, the server 150 may be a system that provides a first service to a plurality of electronic devices 110, 120, 130, 140 connected through a network 170, 170, and 140 to the first and second electronic devices 110, 120, 130, and 140, respectively. As a more specific example, the server 150 may provide a service (for example, a map service or the like) for a corresponding application through an application as a computer program installed in and driven by the plurality of electronic devices 110, 120, As a first service, to a plurality of electronic devices 110, 120, 130, and 140. [ As another example, the server 160 may provide a service for distributing a file for installing and running the application to the plurality of electronic devices 110, 120, 130, and 140 as a second service.

2 is a block diagram for explaining an internal configuration of an electronic device and a server in an embodiment of the present invention. 2 illustrates an internal configuration of the electronic device 110 and the server 150 as an example of the electronic device. The other electronic devices 120, 130, 140 and the server 160 may also have the same or similar internal configuration as the electronic device 110 or the server 150 described above.

The electronic device 110 and the server 150 may include memories 211 and 221, processors 212 and 222, communication modules 213 and 223, and input / output interfaces 214 and 224. The memories 211 and 221 are non-transitory computer readable recording media and can be used to store non-transient computer readable media such as random access memory (RAM), read only memory (ROM), disk drive, solid state drive (SSD), flash memory And may include a permanent mass storage device. The non-decaying mass storage device such as a ROM, an SSD, a flash memory, a disk drive, or the like may be included in the electronic device 110 or the server 150 as a separate persistent storage device different from the memory 211 or 221. The memories 211 and 221 are provided with an operating system and at least one program code (for example, a code for an application installed in the electronic device 110 for providing a browser or a specific service installed in the electronic device 110) Can be stored. These software components may be loaded from a computer readable recording medium separate from the memories 211 and 221. [ Such a computer-readable recording medium may include a computer-readable recording medium such as a floppy drive, a disk, a tape, a DVD / CD-ROM drive, and a memory card. In other embodiments, the software components may be loaded into memory 211, 221 via communication modules 213, 223 rather than a computer readable recording medium. For example, at least one program may be a computer program installed by files provided by a file distribution system (e.g., the server 160 described above) that distributes installation files of developers or applications, May be loaded into the memory 211, 221 based on the application (e.g., the application described above).

Processors 212 and 222 may be configured to process instructions of a computer program by performing basic arithmetic, logic, and input / output operations. The instructions may be provided to the processors 212 and 222 by the memories 211 and 221 or the communication modules 213 and 223. For example, the processor 212, 222 may be configured to execute a command received in accordance with a program code stored in a recording device, such as the memory 211, 221.

The communication modules 213 and 223 may provide functions for the electronic device 110 and the server 150 to communicate with each other through the network 170 and may be provided to the electronic device 110 and / May provide functionality for communicating with an electronic device (e.g., electronic device 120) or with another server (e.g., server 160). A request generated by the processor 212 of the electronic device 110 in accordance with the program code stored in the recording device such as the memory 211 is transmitted to the server 150 via the network 170 under the control of the communication module 213 ). ≪ / RTI > Contents or files provided under the control of the processor 222 of the server 150 are transmitted to the communication module 213 of the electronic device 110 via the communication module 223 and the network 170, ) To the electronic device 110 via the network. For example, control signals, commands, contents, files and the like of the server 150 received through the communication module 213 can be transmitted to the processor 212 or the memory 211, 110) may be further included in the storage medium (the above-described persistent storage device).

The input / output interface 214 may be a means for interfacing with the input / output device 215. For example, the input device may include a device such as a keyboard, a mouse, a microphone, a camera, and the like, and the output device may include a device such as a display, a speaker, a haptic feedback device, As another example, the input / output interface 214 may be a means for interfacing with a device having integrated functions for input and output, such as a touch screen. The input / output device 215 may be composed of the electronic device 110 and one device. The input / output interface 224 of the server 150 may be a means for interfacing with the server 150 or an interface with a device (not shown) for input or output that the server 150 may include. More specifically, when the processor 212 of the electronic device 110 processes a command of a computer program loaded in the memory 211, the service configured by using the data provided by the server 150 or the electronic device 120 A screen or contents can be displayed on the display through the input / output interface 214. [

Also, in other embodiments, the electronic device 110 and the server 150 may include more components than the components of FIG. However, there is no need to clearly illustrate most prior art components. For example, the electronic device 110 may be implemented to include at least some of the input / output devices 215 described above, or may include other components such as a transceiver, a Global Positioning System (GPS) module, a camera, various sensors, As shown in FIG. More specifically, when the electronic device 110 is a smart phone, the acceleration sensor, the gyro sensor, the camera module, various physical buttons, the buttons using the touch panel, the input / output port, And the like may be further included in the electronic device 110. [0050]

Hereinafter, a method and system for providing a moving function through an aerial view will be described.

The aerial view is a map service that provides panoramic aerial photographs taken during a flight with a camera installed on an aircraft. It is a map service that provides a panoramic view of a street photo taken while driving with a camera installed in a vehicle. In other words, the review and aerial view provide a 360 degree panoramic view of actual street or aerial photographs.

In the case of large-scale review, the nodes are closely connected with each other at a predetermined distance (for example, 10 m). However, since the nodes are not connected to each other in the aerial view, it is difficult to move freely and smoothly using the aerial view.

In the present invention, it is possible to provide a map service capable of moving through the aerial view by connecting all the air view nodes nationwide to one network.

FIG. 3 is a block diagram illustrating an example of components that a server of a server according to an exemplary embodiment of the present invention may include; FIG. 4 is a diagram illustrating an example of a method that a server can perform according to an exemplary embodiment of the present invention; Fig.

The server 150 according to the present embodiment serves as a platform for providing a map service to a plurality of electronic devices 110, 120, 130, and 140 which are clients. The server 150 may provide a map service in cooperation with a browser installed on the electronic devices 110, 120, 130, and 140 and a dedicated application installed in the electronic device 110.

The processor 222 of the server 150 may include a network configuration unit 310 and a map providing unit 320 as shown in FIG. 3 as components for performing the map moving method according to FIG. have. The components of processor 222 may optionally be included or excluded from processor 222 in accordance with an embodiment. In addition, in accordance with an embodiment, the components of the processor 222 may be separate or merged for the representation of the functionality of the processor 222.

The processor 222 and the components of the processor 222 may control the server 150 to perform the steps S410 through S430 included in the map moving method of FIG. For example, the components of processor 222 and processor 222 may be implemented to execute instructions in accordance with the code of the operating system and the code of at least one program that memory 221 contains.

Herein, the components of processor 222 may be representations of different functions of processor 222 performed by processor 222 in accordance with instructions provided by the program code stored in server 150 . For example, the network configuration 310 may be used as a functional representation of the processor 222 that controls the server 150 in accordance with the above-described command so that the server 150 configures the relation network for the aerial view.

In step S410, the processor 222 may read the necessary commands from the loaded memory 221 with instructions related to control of the server 150. [ In this case, the read command may include instructions for controlling the processor 222 to execute steps (S420 to S430) to be described later.

In step S420, the network configuration unit 310 may configure a network, that is, an air view relation network, representing relationships between the air view nodes by connecting the air view nodes of all the regions providing the map service to one network. The aerial view node may refer to a point at which an aerial view is provided, e.g., a point of view of an aerial view. In other words, the network configuration unit 310 can construct a relation network by connecting the air view nodes scattered throughout the entire area. At this time, the network configuration unit 310 may configure a relation network for an air view node using a triangulation technique, for example, a Trane triangulation technique. In detail, the network configuration unit 310 can construct a relation network in both directions of an edge acquired by triangulation after applying the triangulation with each aviation view node as a vertex. In order to provide the navigation service using the aerial view in the map service, the directionality, that is, the network extension is required, and the network configuration unit 310 can create and connect the aerial view node using the Byron triangulation method.

In step S430, the map data providing unit 320 may provide the navigation function through the aerial view using the air view relation network constructed in step S420. In this case, Can be provided. The map providing unit 320 can provide more free and natural moving functions to the entire area without disconnecting the nodes using the aerial view connected to one network. In the case of an area where air view nodes are densely clustered, it is difficult to manage data due to a lot of relations. By using the trine segmentation technique, the characteristics and advantages of the technique can be used to lighten the relation data of the network, The movement function of the shortest path can be realized. The map providing unit 320 may provide a moving function for the personalized route by the user of the electronic device 110. [ For example, the map providing unit 320 may connect the locations photographed by the user in a single network to create a personalized route, and provide a map having mobility corresponding to the route. For example, the map data providing unit 320 may provide the travel route review function using the travel photos of the user. As another example, the map providing unit 320 may generate the personalized route of the air view node selected by the user, and provide the map with mobility through the generated personalized route relation.

5 to 6 are views showing an example of an air view relation network in an embodiment of the present invention.

FIG. 5 is a view 500 showing a connection of the aviation view nodes of the whole country including the inland and the islands, and FIG. 6 is a view 610 showing a connection of the aviation view nodes of the Seoul area by triangulation.

As shown in FIG. 5 and FIG. 6, the network configuring unit 310 forms an air view relation network by connecting the air view nodes, which are the locations where the aerial views are photographed from all the regions, to one network through the triangulation technique .

FIGS. 7 to 8 show an example of a map screen in which the disconnection between the air view nodes occurs.

7 shows an example of a general map screen 700 such as a topographic map. In the general map screen 700, an aviation view UI (user interface) 701 for providing an aerial view to each point corresponding to an air view node ) May be displayed. The map providing unit 320 may provide the aerial view 800 of the point as shown in FIG. 8 when the user selects the aerial view UI 701 at a specific point on the general map screen 700. An aerial view UI 801 for providing an aerial view may also be displayed at each point that provides an aerial view within an area visible in the current aerial view 800, In order to view the aerial view of another point, the user may select the aerial view UI 701 of the corresponding point on the general map screen 700, or if the current point is visible to the aerial view 800 currently being used, The user can select the air view UI 801 of the corresponding point.

In the conventional map service, since the remote view node is searched by the radius search, the remote view node is disconnected from the remote node, and most of all, the air view nodes are not connected to each other, It is impossible to make a moving transition to another node.

FIGS. 9 to 10 illustrate an example of a map screen that can be moved without disconnecting between air view nodes in an embodiment of the present invention.

Referring to FIG. 9, the network configuration unit 310 may configure an air view relation network by connecting each air view node 901 on the map 900 and applying a triangulation dividing the plane into a triangle. The map providing unit 320 may provide the air view 1000 of the corresponding point as shown in FIG. 10 when the user selects the UI of the specific air view node on the general map screen 900. At this time, the map data providing unit 320 can provide the moving function through the aerial view using the air view relation network. For example, the map providing unit 320 may provide a moving UI 1003 for a moving transition between air view nodes based on an air view relation network on the screen of the air view 1000. The map providing unit 320 may move to another air view node adjacent to the air view relation network according to the operation of the moving UI 1003 on the screen of the air view 1000 or may move to an air view node far away have. The moving function of the aerial view is not only to turn a point 360 degrees, but also all the aerial view nodes of all the regions are connected to one network, have.

As described above, according to the embodiments of the present invention, it is possible to provide a map service which can freely and naturally move using the aerial view. In particular, according to the embodiments of the present invention, it is possible to provide a map service capable of moving all the air view nodes nationwide through one network, without any disconnection. In addition, according to the embodiments of the present invention, the movement function of the shortest straight path can be provided by configuring the air view relation network by using the Trine triangulation.

The apparatus described above may be implemented as a hardware component, a software component, and / or a combination of hardware components and software components. For example, the apparatus and components described in the embodiments may be implemented as a processor, a controller, an arithmetic logic unit (ALU), a digital signal processor, a microcomputer, a field programmable gate array (FPGA), a programmable logic unit, a microprocessor, or any other device capable of executing and responding to instructions. The processing device may execute an operating system (OS) and one or more software applications running on the operating system. The processing device may also access, store, manipulate, process, and generate data in response to execution of the software. For ease of understanding, the processing apparatus may be described as being used singly, but those skilled in the art will recognize that the processing apparatus may have a plurality of processing elements and / As shown in FIG. For example, the processing unit may comprise a plurality of processors or one processor and one controller. Other processing configurations are also possible, such as a parallel processor.

The software may include a computer program, code, instructions, or a combination of one or more of the foregoing, and may be configured to configure the processing device to operate as desired or to process it collectively or collectively Device can be commanded. The software and / or data may be embodied in any type of machine, component, physical device, computer storage media, or device for interpretation by a processing device or to provide instructions or data to the processing device have. The software may be distributed over a networked computer system and stored or executed in a distributed manner. The software and data may be stored on one or more computer readable recording media.

The method according to an embodiment may be implemented in the form of a program command that can be executed through various computer means and recorded in a computer-readable medium. At this time, the medium may be a program that continuously stores a computer executable program, or temporarily stores the program for execution or downloading. Further, the medium may be a variety of recording means or storage means in the form of a combination of a single hardware or a plurality of hardware, and is not limited to a medium directly connected to a computer system, but may be dispersed on a network. Examples of the medium include a magnetic medium such as a hard disk, a floppy disk and a magnetic tape, an optical recording medium such as CD-ROM and DVD, a magneto-optical medium such as a floptical disk, And program instructions including ROM, RAM, flash memory, and the like. As another example of the medium, a recording medium or a storage medium that is managed by a site or a server that supplies or distributes an application store or various other software is also enumerated.

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments. For example, it is to be understood that the techniques described may be performed in a different order than the described methods, and / or that components of the described systems, structures, devices, circuits, Lt; / RTI > or equivalents, even if it is replaced or replaced.

Therefore, other implementations, other embodiments, and equivalents to the claims are also within the scope of the following claims.

Claims (18)

A map moving method performed in a computer system,
The computer system comprising at least one processor configured to execute computer-readable instructions contained in a memory,
The map moving method includes:
Configuring, by the at least one processor, a relation network for an air view node; And
Providing, by the at least one processor, a navigation function over an aerial view using the relation network
And a map moving method. The method according to claim 1,
Wherein the configuring comprises:
To construct the relation network by connecting the aerial view nodes of all regions providing map service
Wherein the map is a map of a map. The method according to claim 1,
Wherein the configuring comprises:
Constructing the relation network by using the triangulation technique for all the air view nodes that provide map services
Wherein the map is a map of a map. The method according to claim 1,
Wherein the configuring comprises:
Constructing the relation network using Delaunay triangulation for all the air view nodes that provide map services
Wherein the map is a map of a map. The method according to claim 1,
Wherein the configuring comprises:
Applying triangulation to each aerial view node as a vertex; And
Constructing a relation network in both directions of an edge obtained by the triangulation;
And a map moving method. The method according to claim 1,
Wherein the providing step comprises:
Providing a moving user interface (UI) for moving transition on the screen of the aerial view; And
Moving to another air view node according to the relation network in response to the operation of the moving UI
And a map moving method. The method according to claim 1,
Wherein the providing step comprises:
Creating personalized paths by connecting locations photographed by a user of the electronic device through one network and providing maps with mobility corresponding to the personalized paths
And a map moving method. The method according to claim 1,
Wherein the providing step comprises:
Creating a personalized path of an air view node selected by a user of the electronic device and providing a map with mobility through the relation of the personalized path
And a map moving method. A computer program stored in a computer-readable medium for causing a computer to execute the map moving method of any one of claims 1 to 8 in combination with a computer. A computer-readable recording medium storing a program for causing a computer to execute the map moving method according to any one of claims 1 to 8. In a computer system,
At least one processor configured to execute computer readable instructions contained in memory,
Lt; / RTI >
Wherein the at least one processor comprises:
A network constituting a relation network for an air view node; And
A map providing unit for providing a moving function through an aerial view using the relation network;
≪ / RTI > 12. The method of claim 11,
The network configuration unit includes:
To construct the relation network by connecting the aerial view nodes of all regions providing map service
Lt; / RTI > 12. The method of claim 11,
The network configuration unit includes:
Constructing the relation network by using the triangulation technique for all the air view nodes that provide map services
Lt; / RTI > 12. The method of claim 11,
The network configuration unit includes:
Constructing the relation network using the Voroneh triangulation for all the aviation view nodes providing map services
Lt; / RTI > 12. The method of claim 11,
The network configuration unit includes:
Applying triangulation with each air view node as a vertex and constructing a relation network in both directions of the triangulated edges
Lt; / RTI > 12. The method of claim 11,
The map providing unit,
Providing a moving UI for a moving transition on the screen of an aerial view and moving to another air view node according to the relation network in response to the operation of the moving UI
Lt; / RTI > 12. The method of claim 11,
The map providing unit,
A personalized route is created by connecting locations photographed by a user of the electronic device through one network and a map with mobility corresponding to the personalized route is provided
Lt; / RTI > 12. The method of claim 11,
The map providing unit,
Creating an aerial view node selected by a user of the electronic device as a personalized path and providing a map with mobility through the relation of the personalized path
Lt; / RTI >

Images