JP5089921B2 - Road polygon creation device, method and program - Google Patents

Description

  The present invention relates to a method for automatically creating road polygons used for map data and the like.

  Map data used in a car navigation device, an application that operates on a PC and displays a map, and the like includes road network data. When automating the processing of road network data, it is necessary to prepare a road polygon as a base. However, it is difficult to prepare road polygons as background data from the following viewpoints.

  Basically, since roads are connected nationwide, it is necessary to create road polygons by dividing roads somewhere. In addition, road polygons overlap each other under an overpass or the like, which causes a problem in preparing the road polygons in a plane. Furthermore, in the real world, rather than having a road as an object, there is a property that the gap between the blocks is a road. Less need. However, as described above, in order to automatically generate road network data, a road polygon is required as the base.

  An apparatus for extracting the shape of a road region from vector data indicating the shape of a block is described in Patent Document 1. An example of an automatic polygon generation method is described in Patent Document 2.

Japanese Patent Laid-Open No. 10-11567 JP-A-10-162123

  Examples of the problems to be solved by the present invention include those described above. An object of the present invention is to automatically create a road polygon from background data including various polygons such as a polygon of a city block.

The invention according to claim 1 is a road polygon creation device, and obtains background data including at least road attribute polygons having road attribute information and polygons having information other than the road attribute information; Unit area polygon creating means for creating one unit area polygon corresponding to the entire predetermined unit area included in the background data, and polygons included in the background data in the unit area other than the road attribute polygon Road polygon creating means for creating a road polygon by removing the polygons.

The invention according to claim 3 is a road polygon creation method executed by the information processing apparatus, and includes background data including at least a road attribute polygon having road attribute information and a polygon having information other than the road attribute information. A unit area polygon creating step for creating one unit area polygon corresponding to the entire predetermined unit area included in the background data, and a polygon included in the background data in the unit area And a road polygon creating step of creating a road polygon by removing polygons other than the road attribute polygon.

The invention according to claim 4 is a road polygon creation program executed by an information processing apparatus including a computer, and includes at least a road attribute polygon having road attribute information and a polygon having information other than the road attribute information. An acquisition step of acquiring background data including, a unit area polygon generation step of generating one unit area polygon corresponding to the entire predetermined unit area included in the background data, and the background data in the unit area A road polygon creation step of creating a road polygon by removing polygons other than the road attribute polygon from the contained polygon is executed by the computer.

  In one embodiment of the present invention, the road polygon creation device includes an acquisition unit that acquires background data including at least one type of polygon, a unit area setting unit that sets a unit area in the background data, and the unit area. A unit area polygon creating unit for creating one unit area polygon corresponding to the unit area, an extracting unit for extracting a polygon other than a road attribute polygon from the polygon included in the background data in the unit area, and the unit area polygon Road polygon creation means for creating a road polygon by removing polygons other than the road attribute polygon.

  The road polygon creating apparatus automatically creates a road polygon indicating a road area from background data including, for example, a block polygon and a road polygon. Specifically, a unit area as a unit of processing is set in the background data, and one unit area polygon corresponding to the unit area is created. Next, all polygons other than road attribute polygons related to the road are extracted from the polygons included in the background data in the unit area, and they are removed from the unit area polygons. The unit area polygon in a state after all the polygons other than the road polygon are removed is a state in which an area other than the road is removed and becomes a road polygon.

  In this apparatus, road attribute polygons are excluded in advance from polygons removed from unit area polygons. Accordingly, even when background data partially including already created road polygons is used, the road polygons can be correctly created.

  In another embodiment of the present invention, a road polygon generation method includes an acquisition step of acquiring background data including at least one kind of polygon, a unit area setting step of setting a unit area in the background data, and the unit area. From a unit area polygon creating step for creating one corresponding unit area polygon, an extracting step for extracting polygons other than road attribute polygons from the polygon included in the background data in the unit area, and from the unit area polygon, A road polygon creating step of creating a road polygon by removing polygons other than the road attribute polygon. Also with this method, the road polygon can be automatically created from the background data in the same manner as the road polygon creation apparatus described above.

  In still another embodiment of the present invention, a road polygon creation program executed on a computer includes acquisition means for acquiring background data including at least one type of polygon, and unit area setting for setting a unit area in the background data Means, unit area polygon creation means for creating one unit area polygon corresponding to the unit area, extraction means for extracting polygons other than road attribute polygons from polygons included in the background data in the unit area, and The computer is caused to function as road polygon creation means for creating a road polygon by removing polygons other than the road attribute polygon from the unit area polygon. By executing the above program on a computer, the above road sign determination apparatus can be configured.

  Preferred embodiments of the present invention will be described below with reference to the drawings.

(Road polygon creation device)
FIG. 1 shows a schematic configuration of a road polygon creating apparatus 100 according to an embodiment of the present invention. The road polygon creation device 100 is constituted by, for example, a personal computer, and includes a system bus 11, a CPU (Central Processing Unit) 12, a memory 13, a keyboard 14, a coordinate pointing device 15 such as a mouse, a display 16, A printer 17 and a database 18 are provided. Here, the keyboard 14 and the coordinate designating device 15 are input devices. The display 16 and the printer 17 are output devices. The CPU 12 controls the entire road polygon creating apparatus 100 and controls the input / output device.

  The CPU 12, the memory 13, and the database 18 are connected to the system bus 11. The keyboard 14, the coordinate instruction device 15, the display 16, and the printer 17 are also connected to the system bus 11 via an interface (not shown). The memory 13 stores a road polygon creation program according to the present embodiment. The memory 13 is also used as a working memory.

(Road polygon creation method)
Next, a road polygon creation method according to the embodiment will be described. The road polygon is polygon data constituting map data and the like, and indicates the shape of the road. The map data displayed on the car navigation device or the like is generally composed of road data indicating a road network, background data, name data, and the like. The background data is data indicating the state of a geographical area, and is classified into, for example, a green space (forest, etc.), a block, a water system (sea, river, etc.). The background data includes at least one type of polygon indicating the state of each region (for example, a polygon of a city block, a polygon indicating a forest, a polygon indicating a sea or a river, etc.).

  In this embodiment, the background data is divided into predetermined unit areas, and a road polygon is created for each unit area. In this case, basically, the road area is determined based on the idea that the area covered by the background data is a road where a polygon does not exist, such as the above-mentioned block. That is, in the unit area, areas other than the block, green space, water system, etc. are considered to be roads.

  However, the background data used when creating road polygons according to the present embodiment may already include polygons related to roads (hereinafter referred to as “road attribute polygons”). For example, road attribute polygons may already be created for main arterial roads and the like. Therefore, in such a case, the area covered by the existing road attribute polygon needs to be included in the road polygon created this time.

  Next, the road polygon creation processing will be specifically described with an example. FIG. 2 is a flowchart of road polygon creation processing according to the embodiment. This road polygon creation process is realized by the CPU 12 shown in FIG. 1 executing a road polygon creation program. 3 and 4 are diagrams showing a process of creating a road polygon from background data.

  First, the CPU 12 reads background data serving as a base for creating road polygons into the memory 13 as a work area (step S11). FIG. 3A shows an example of part of the background data read into the memory. FIG. 3A shows background data 40 of a certain rectangular area in the geographical area. The background data 40 includes polygons P1 to P4 indicating a block, polygons P5 to P8 indicating a sidewalk (pathway), and a polygon P9 indicating a road. The regions X1 and X2 that do not belong to any of the polygons P1 to P9 are roads for which corresponding road polygons have not yet been created.

  Next, the CPU 12 sets a unit area having an arbitrary size and shape on the read background data 40 (step S12). FIG. 3B shows a state in which the unit area 50 indicated by a broken line is set. The unit area is a unit for performing road polygon creation processing, and as a result, is a unit of the road polygon to be created.

  Next, as shown in FIG. 3C, the CPU 12 creates one polygon P50 corresponding to the entire unit area 50 (step S13). This polygon is called a “unit area polygon”. The unit area polygon is a polygon that becomes a base when various polygons are removed in the following processing.

  Next, the CPU 12 extracts polygons other than road attribute polygons from all polygons belonging to the background data in the unit area 50 (step S14). FIG. 4A shows all polygons P1 to P9 in the unit area 50 by hatching. Of these polygons P1 to P9, in this example, only the road polygon P9 is a road attribute polygon related to the road. Therefore, in step S14, the CPU 12 extracts polygons P1 to P8 other than the road attribute polygon P9 from all the polygons P1 to P9 in the unit area 50, as shown in FIG. 4B. The reason why the road attribute polygon is not extracted in step S14 is to include the road attribute polygon area in the finally obtained road polygon.

  Next, the CPU 12 removes the polygons P1 to P8 other than the road attribute polygon extracted in step S14 from the unit area polygon P50 created in step S13 (step S15). In this example, the polygon polygon P1 to P8 shown in FIG. 4B is sequentially removed from the unit area polygon P50 shown in FIG. 3C to obtain the road polygon Pr shown in FIG. 4C. As understood with reference to FIG. 3A, the road polygon Pr is a polygon that covers the area where the road polygon P9 was originally created and the road areas X1 and X2 where the road polygon is not created. ing. In this way, road polygons are automatically generated.

  As described above, the road polygon creation method of the present embodiment first creates a unit area polygon by setting a unit area that is a unit of the created road polygon, and then uses the background data in the unit area as background data. By removing polygons other than the road attribute polygon from the included area polygons from the unit area polygon, a road polygon corresponding to the road area is automatically created. Therefore, a road polygon can be efficiently created based on the background data. In addition, as described above, road attribute polygons are excluded in advance from the polygons to be removed from the unit area polygons. Therefore, as in the examples of FIGS. 3 and 4, when background data that already includes some road polygons is used. But you can create a road polygon correctly.

It is a schematic block diagram of the road polygon production apparatus of an Example. It is a flowchart of a road polygon creation process. It is a figure which shows the process of a road polygon creation process. It is a figure which shows the process of a road polygon creation process.

Explanation of symbols

11 System bus 12 CPU
13 Memory 14 Keyboard 15 Coordinate indicating device 16 Display 17 Printer 18 Database 100 Road polygon creation device

Claims (4)

An acquisition means for acquiring background data including at least a road attribute polygon having road attribute information and a polygon having information other than the road attribute information;
Unit area polygon creating means for creating one unit area polygon corresponding to the entire predetermined unit area included in the background data;
A road polygon creation device comprising road polygon creation means for creating a road polygon by removing polygons other than the road attribute polygon from polygons included in the background data in the unit area. The area corresponding to the unit area polygon is an area in which the road attribute polygon is set, an area in which a polygon having information other than the road attribute information is set, a road included in the background data, and the road Including areas where attribute polygons have not been created,
The road polygon creating means creates a road polygon corresponding to an area including the area where the road attribute polygon is set and the road which is included in the background data and the road attribute polygon is not created. The road polygon creating apparatus according to claim 1. A road polygon creation method executed by an information processing apparatus,
An acquisition step of acquiring background data including at least a road attribute polygon having road attribute information and a polygon having information other than the road attribute information;
A unit area polygon creating step for creating one unit area polygon corresponding to the entire predetermined unit area included in the background data;
A road polygon creation method comprising: a road polygon creation step of creating a road polygon by removing polygons other than the road attribute polygon from polygons included in the background data in the unit area. A road polygon creation program executed by an information processing apparatus including a computer,
An acquisition step of acquiring background data including at least a road attribute polygon having road attribute information and a polygon having information other than the road attribute information;
A unit area polygon creating step for creating one unit area polygon corresponding to the entire predetermined unit area included in the background data;
A road polygon creation process that causes the computer to execute a road polygon creation step of creating a road polygon by removing polygons other than the road attribute polygon from polygons included in the background data in the unit area program.

Images