JP3043619B2 - Road area extraction device - Google Patents

Road area extraction device

Info

Publication number
JP3043619B2
JP3043619B2 JP8177145A JP17714596A JP3043619B2 JP 3043619 B2 JP3043619 B2 JP 3043619B2 JP 8177145 A JP8177145 A JP 8177145A JP 17714596 A JP17714596 A JP 17714596A JP 3043619 B2 JP3043619 B2 JP 3043619B2
Authority
JP
Japan
Prior art keywords
road
shape
area
line segment
extracting
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP8177145A
Other languages
Japanese (ja)
Other versions
JPH1011567A (en
Inventor
信裕 神戸
昭博 阿部
孝徳 島田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Corp
Panasonic Holdings Corp
Original Assignee
Panasonic Corp
Matsushita Electric Industrial Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority to JP8177145A priority Critical patent/JP3043619B2/en
Application filed by Panasonic Corp, Matsushita Electric Industrial Co Ltd filed Critical Panasonic Corp
Priority to EP06121554A priority patent/EP1783724A2/en
Priority to DE69736967T priority patent/DE69736967T2/en
Priority to EP06121553A priority patent/EP1783723A3/en
Priority to EP97109949A priority patent/EP0820046B9/en
Priority to US08/878,180 priority patent/US6487305B2/en
Priority to EP04021350A priority patent/EP1517283A3/en
Priority to CNA2004100053823A priority patent/CN1560784A/en
Priority to CNB971136289A priority patent/CN1145902C/en
Publication of JPH1011567A publication Critical patent/JPH1011567A/en
Application granted granted Critical
Publication of JP3043619B2 publication Critical patent/JP3043619B2/en
Priority to US10/183,532 priority patent/US6714664B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Instructional Devices (AREA)
  • Processing Or Creating Images (AREA)
  • Image Processing (AREA)
  • Image Analysis (AREA)

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、街区データを有す
る街区地図から道路形状を抽出する道路領域抽出装置に
関し、特に、指定された街区の道路形状を自動抽出し、
また、道路形状を目的に合わせて変形できるようにした
ものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a road area extracting apparatus for extracting a road shape from a block map having block data, and more particularly, to automatically extracting a road shape of a specified block.
In addition, the shape of the road can be changed according to the purpose.

【0002】[0002]

【従来の技術】ベクトル地形地図には、道路のベクトル
データを有する道路地図と、街区形状のベクトルデータ
を有する街区地図とがある。街区地図では、街区以外の
領域が道路と認識される。
2. Description of the Related Art Vector topographic maps include road maps having road vector data and block maps having block shape vector data. In the block map, areas other than the block are recognized as roads.

【0003】従来より、こうしたベクトル地図に関し
て、並行に近い線分の間を道路と見做して道路ネットワ
ークを抽出したり(特開平3−3083)、道路または
道路以外を塗りつぶして細線化し、ベクトル化して道路
ネットワークを抽出したり(特開平4−14178
2)、街区情報をもつベクトル地図の閉領域を右回りに
辿り、端点や屈曲点などの特徴点を抽出して、それらを
結ぶベクトル列を形成して道路ネットワークを抽出した
り(情報処理学会第36回全国大会資料、pp.2287-228
8、1988年)する技術が開発されている。
[0003] Conventionally, regarding such a vector map, a road network is extracted by regarding a portion between nearly parallel line segments as a road (Japanese Unexamined Patent Publication No. Hei 3-3083), or a road or a portion other than a road is filled and thinned to form a vector. To extract a road network (see Japanese Patent Laid-Open No.
2) Tracing a closed area of a vector map having block information clockwise, extracting characteristic points such as end points and inflection points, forming a vector sequence connecting them, and extracting a road network (IPSJ) 36th National Convention Materials, pp.2287-228
8, 1988).

【0004】[0004]

【発明が解決しようとする課題】しかし、これらの技術
は、いずれも道路ネットーワークを抽出するもので、道
路形状を抽出したり、その道路形状を変形処理したりす
る技術ではない。
However, all of these techniques are for extracting a road network, and are not techniques for extracting a road shape or deforming the road shape.

【0005】携帯用の情報機器が進歩する中で、現在地
周辺の地図データをリアルタイムで提供したり、目的地
までの道順を表示したりするサービスが考えられている
が、こうした情報提供では、地図を見やすい形で示す必
要があり、また、伝送する地図データのデータ量をでき
るだけ減らす必要がある。
[0005] With the progress of portable information equipment, services for providing map data around the current location in real time and displaying directions to the destination have been considered. It is necessary to show the map data in an easy-to-view form and to reduce the amount of map data to be transmitted as much as possible.

【0006】本発明は、こうした要求に応えるものであ
り、街区地図から任意の領域の道路形状を自動的に抽出
し、目的に応じた道路形状の変形を行なうことができる
道路領域抽出装置を提供することを目的としている。
The present invention meets such a demand, and provides a road area extracting apparatus capable of automatically extracting a road shape of an arbitrary area from a block map and deforming the road shape according to the purpose. It is intended to be.

【0007】[0007]

【課題を解決するための手段】そこで、本発明では、街
区地図の指定された描画領域の街区データから、連続す
る線分を一つの線分列と見なして、閉領域となる線分列
はそのままの形状で取り出し、線分が描画領域の枠と交
わるときは、その交点である境界点と描画領域の枠上で
隣接する他の線分列の境界点とを線分で接続して取り出
すことにより、道路領域の形状を抽出している。
Therefore, according to the present invention, a continuous line segment is regarded as one line segment sequence from block data of a designated drawing region of a block map, and a line segment sequence to be a closed region is determined as follows. When the line segment intersects the frame of the drawing area, the boundary point of the intersection and the boundary point of another adjacent line segment on the frame of the drawing area are connected by a line segment and extracted. Thus, the shape of the road area is extracted.

【0008】また、抽出された道路領域の形状を変形す
る各種の道路形状整形処理手段を設けている。
[0008] Various road shape shaping means are provided for deforming the shape of the extracted road area.

【0009】そのため、街区地図から道路領域の形状を
自動抽出することができ、また、取り出された道路形状
を、見やすい形状に、あるいは、データ数を削減するよ
うに、自動整形することができる。
Therefore, the shape of the road area can be automatically extracted from the block map, and the extracted road shape can be automatically shaped so as to be easily viewed or to reduce the number of data.

【0010】[0010]

【発明の実施の形態】本発明の請求項1に記載の発明
は、ベクトルデータとして街区形状の情報を持つ街区地
図から道路領域の形状を抽出する装置において、この街
区地図から、指定された描画領域を取り出し、描画領域
の街区データにおける連続する線分を一つの線分列と見
なして、閉領域となる線分列はそのままの形状で取り出
し、線分が描画領域の枠と交わるときは、その交点であ
る境界点と描画領域の枠上で隣接する他の線分列の境界
点とを線分で接続して取り出すことにより、道路領域の
形状を抽出する道路形状抽出手段を設けたものであり、
街区地図から道路領域の形状を自動的に取り出すことが
できる。
DESCRIPTION OF THE PREFERRED EMBODIMENTS The invention according to claim 1 of the present invention is an apparatus for extracting the shape of a road region from a block map having block shape information as vector data. Take out the area, consider the continuous line segments in the block data of the drawing area as one line segment string, take out the line segment string to be a closed area as it is, and when the line segment intersects the frame of the drawing area, A road shape extracting means for extracting a shape of a road area by connecting and extracting a boundary point as an intersection and a boundary point of another adjacent line segment sequence on the frame of the drawing area by a line segment. And
The shape of the road area can be automatically extracted from the block map.

【0011】請求項2に記載の発明は、この道路形状抽
出手段により抽出された道路領域の形状を変形する道路
形状整形処理手段を設けたものであり、取り出された道
路形状を自動的に整形処理することができる。
According to a second aspect of the present invention, there is provided road shape shaping processing means for deforming the shape of the road area extracted by the road shape extracting means, and the extracted road shape is automatically shaped. Can be processed.

【0012】請求項3に記載の発明は、道路形状整形処
理手段として、道路領域の形状に対し、描画領域の枠上
の線分を境界点の一方で道路と直角に交わるように変形
する境界点整形手段を設けたものであり、取り出された
道路形状の端部を自動整形することができる。
According to a third aspect of the present invention, as the road shape shaping processing means, a boundary which deforms a line segment on the frame of the drawing area so as to intersect a road at right angles with one of the boundary points with respect to the shape of the road area. Point shaping means is provided, and the end of the extracted road shape can be automatically shaped.

【0013】請求項4に記載の発明は、道路形状整形処
理手段として、道路領域の形状に対し、描画領域の枠ま
で達する道路領域の線分を短縮する道路短縮手段を設け
たものであり、取り出された道路形状の端部を自動整形
するとともに、データ数の削減を図ることができる。
According to a fourth aspect of the present invention, as the road shape shaping processing means, there is provided a road shortening means for shortening a line segment of the road area reaching the frame of the drawing area with respect to the shape of the road area. The end of the extracted road shape can be automatically shaped and the number of data can be reduced.

【0014】請求項5に記載の発明は、道路形状整形処
理手段として、道路領域の形状に対し、道路領域の線分
の間の距離が所定距離以内にある道路領域の線分を削除
する小路削除手段を設けたものであり、細い道路を削除
してデータ数を減らすことができる。
According to a fifth aspect of the present invention, as the road shape shaping processing means, a small path for deleting a line segment of a road region in which the distance between the line segments of the road region is within a predetermined distance with respect to the shape of the road region. A deletion means is provided, and thin roads can be deleted to reduce the number of data.

【0015】請求項6に記載の発明は、道路形状整形処
理手段として、道路領域の形状に対し、道路領域の線分
の間の距離が所定距離以内にある道路領域の線分の点を
互いに離す方向に移動する小路拡大手段を設けたもので
あり、細い道路を拡大することができる。
According to a sixth aspect of the present invention, as the road shape shaping processing means, the points of the line segments of the road area where the distance between the line segments of the road area is within a predetermined distance are determined with respect to the shape of the road area. A small-path enlarging means that moves in a separating direction is provided, and a narrow road can be enlarged.

【0016】請求項7に記載の発明は、道路形状整形処
理手段として、道路領域の形状に対し、街区地図の行政
区分情報で街区をまとめ、行政区分内の所定以下の幅の
細い路地を削除する街区集約手段を設けたものであり、
細い路地を削除してデータ数を減らすことができる。
According to a seventh aspect of the present invention, as the road shape shaping processing means, for each road area shape, the districts are grouped by the administrative division information of the district map, and narrow alleys having a width smaller than a predetermined width in the administrative divisions are deleted. Block consolidation means.
The number of data can be reduced by removing narrow alleys.

【0017】以下、本発明の実施の形態について、図面
を用いて説明する。
Hereinafter, embodiments of the present invention will be described with reference to the drawings.

【0018】(実施の形態)本発明の実施形態の道路領
域抽出装置は、図1に示すように、キーボードなどの入
力装置102から描画領域の指定を受けると、街区地図101
から該当する地域の道路形状を抽出し、所定の変形を加
えた後、ファイル、ディスプレイなどの出力装置113に
出力する。この道路領域抽出装置103は、入力装置102に
入力された指示を受け取る入力部104と、指示された領
域の地図を街区地図101から取り出して、道路形状を抽
出する道路形状抽出部105と、抽出された道路形状の整
形処理を制御する道路整形処理制御部111と、道路端部
の形状を整形する境界点整形部106と、道路領域の線分
を短縮する道路短縮部107と、細い道路を削除してデー
タ数を減らす小路削除部108と、細い道を拡大する小路
拡大部109と、街区地図の行政区分情報で街区をまとめ
る街区集約部110と、整形処理された道路形状を出力装
置113に出力する出力部112とを備えている。
(Embodiment) As shown in FIG. 1, a road area extracting apparatus according to an embodiment of the present invention receives a designation of a drawing area from an input device 102 such as a keyboard, and displays a block map 101.
Then, the road shape of the corresponding area is extracted from the data, a predetermined deformation is applied, and then the file is output to the output device 113 such as a file or a display. The road region extraction device 103 includes an input unit 104 that receives an instruction input to the input device 102, a road shape extraction unit 105 that extracts a map of the designated region from the block map 101 and extracts a road shape, A road shaping process control unit 111 for controlling the shaping process of the road shape, a boundary point shaping unit 106 for shaping the shape of the road end, a road shortening unit 107 for shortening the line segment of the road area, and a thin road. A path deletion unit 108 that deletes and reduces the number of data, a path enlargement unit 109 that expands a narrow road, a block aggregation unit 110 that combines blocks with the administrative division information of the block map, and an output device 113 that outputs a shaped road shape. And an output unit 112 that outputs the data to the

【0019】この道路領域抽出装置に対して、まず入力
装置102によって描画領域及び整形処理方法が指定され
る。入力装置102はキーボードなどで対話的に指定を入
力する他に、予めファイルに同様の指定情報を保持し、
これを入力するようにしてもよい。入力部104は、入力
装置102の情報を受けて、描画すべき領域を道路形状抽
出部105に指示し、また、道路形状の整形処理方法を道
路整形処理制御部111に指示する。
First, a drawing area and a shaping method are designated by the input device 102 for the road area extracting apparatus. In addition to inputting the specification interactively with a keyboard or the like, the input device 102 holds similar specification information in a file in advance,
This may be input. The input unit 104 receives the information from the input device 102 and instructs the road shape extraction unit 105 on the area to be drawn, and instructs the road shaping process control unit 111 on the road shape shaping method.

【0020】道路形状抽出部105は、ベクトル街区デー
タや行政区分情報(丁目)を含む街区地図101から描画
領域を取り出す。次いで、描画領域に含まれる街区デー
タの中で、連続している線分を1本の線分列(ポリライ
ン)と見なし、線分列が描画領域の枠と交わる点を境界
点(図2(a)1)とし、枠上に無い線分の端点(図2
(a)2)と区別する。端点がある場合には、その端点
の最も近くにある別の端点と線分で結ぶ(図2
(b))。ここで、道路領域を抽出するために、線分列
が閉領域を形成している場合は、その線分列をそのまま
にし、境界点は、描画領域の枠上に沿って接している別
の線分列の境界点と線分で接続する。こうすることによ
って、図2(c)に示すように、街区情報から道路形状
に着目した地図を抽出することが出来る。
The road shape extraction unit 105 extracts a drawing area from the block map 101 including vector block data and administrative division information (chome). Next, in the block data included in the drawing area, a continuous line segment is regarded as one line segment line (polyline), and a point where the line segment line intersects with the frame of the drawing region is defined as a boundary point (FIG. a) 1), and the end point of the line segment not on the frame (FIG. 2)
(A) It is distinguished from 2). If there is an end point, it is connected to another end point closest to the end point by a line segment (FIG. 2).
(B)). Here, in order to extract the road region, if the line segment sequence forms a closed region, the line segment sequence is left as it is, and another boundary point that is in contact with the drawing region along the frame is drawn. Connects to the boundary point of the line segment sequence with a line segment. In this way, as shown in FIG. 2C, a map focusing on the road shape can be extracted from the block information.

【0021】地図の整形処理が必要な場合は、道路形状
抽出部105の抽出した地図に対して処理を行なう(図
3)。道路整形処理制御部111は、入力部104で受け取っ
た整形処理方法の指示を受けて、境界点整形部106、道
路短縮部107、小路削除部108、小路拡大部109、または
街区集約部110を選択して必要な処理を行なわせる。
If a map shaping process is necessary, the process is performed on the map extracted by the road shape extracting unit 105 (FIG. 3). The road shaping process control unit 111 receives the instruction of the shaping process method received by the input unit 104, and sets the boundary point shaping unit 106, the road shortening unit 107, the lane deleting unit 108, the lane enlarging unit 109, or the block aggregating unit 110. Select to perform necessary processing.

【0022】境界点整形部106は、描画領域の枠上で接
続された境界点の各々から、他方の境界点に接続する線
分列に向かって垂線を垂らす。そして、その垂線が、他
方の境界点に接続する線分列と描画領域内において交わ
る場合に、その垂線を線分として追加し、その垂線より
外側の線分列を削除する(図3(b))。こうすること
により、描画領域の枠上の線分を境界点の一方で道路と
直角に交わるように変形することができる。
The boundary point shaping unit 106 drops a perpendicular from each of the boundary points connected on the frame of the drawing area toward a line segment connected to the other boundary point. When the perpendicular line intersects with a line segment line connected to the other boundary point in the drawing area, the perpendicular line is added as a line segment, and a line segment line outside the perpendicular line is deleted (FIG. 3B )). By doing so, it is possible to deform the line segment on the frame of the drawing area so as to cross one of the boundary points at right angles to the road.

【0023】道路短縮部107は、描画領域の枠上で接続
された境界点から他方の境界点に接続する線分列に向か
って垂らした垂線が、その線分列と描画領域内において
交わる場合に、その垂線を線分列の方向に並行移動させ
ながら、道幅に相当する線分間の距離(垂線の長さ)を
調べる。そして、この距離が予め決めた値よりも大きく
なる点(道路の交差する点ではこの距離が大きくなる)
を探し、その点と枠上の境界点との間の中点に垂線を移
動する(図3(c))。こうすることにより、描画領域
の枠まで達する道路領域の線分を短縮することができ
る。
The road shortening unit 107 is used when a perpendicular drawn from a boundary point connected on the frame of the drawing area to a line segment connected to the other boundary point intersects the line segment in the drawing area. Then, while moving the perpendicular in the direction of the line segment sequence, the distance (length of the perpendicular) between the line segments corresponding to the road width is examined. Then, a point at which this distance becomes larger than a predetermined value (the distance becomes larger at a point where a road intersects)
And moves the perpendicular to the midpoint between that point and the boundary point on the frame (FIG. 3 (c)). By doing so, the line segment of the road area reaching the frame of the drawing area can be shortened.

【0024】小路削除部108は、線分上の点が他の線分
上の点と一定距離以内にある場合に、その点を同一と見
なしたときにそれらの線分が一致すれば、それらの線分
を削除する。図3(d)は、例として図3(c)の結果
に対して小路削除部108の処理を行なったものである。
こうすることにより、細い道路を削除し、データ数を減
らすことができる。
When a point on a line segment is within a certain distance from a point on another line segment, if the point coincides with that point on the line segment, Delete those lines. FIG. 3D shows an example in which the processing of the path elimination unit 108 is performed on the result of FIG. 3C.
In this way, thin roads can be deleted and the number of data can be reduced.

【0025】小路拡大部109は、線分上の点が他の線分
上の点と一定距離を持つように、それぞれ遠ざける方向
に移動することで、線分の距離を広げる。図3(e)
は、例として図3(c)の結果に対して小路拡大部109
の処理を行なったものである。こうすることにより、細
い道路を拡大することができる。
The path expansion unit 109 widens the distance of a line segment by moving in a direction away from each other so that a point on the line segment has a certain distance from a point on another line segment. FIG. 3 (e)
As an example, the result of FIG.
Is performed. By doing so, a narrow road can be enlarged.

【0026】街区集約部110は、道路形状抽出部105によ
って街区地図101から取り出された一丁目、二丁目など
の行政地域の区分データに従って、行政区分内の一定距
離以下の幅の小路を削除する。図3(f)は、例として
図3(c)の結果に対して街区集約部110の処理を行な
ったものである。このように、行政区分内の所定幅以下
の細い路地を削除することによってデータ数を減らすこ
とができる。
The block consolidating unit 110 deletes a narrow path having a width less than a certain distance in the administrative division according to the division data of the administrative district such as 1-chome and 2-chome extracted from the block map 101 by the road shape extracting unit 105. . FIG. 3F illustrates an example in which the processing of the block aggregation unit 110 is performed on the result of FIG. 3C. As described above, the number of data can be reduced by deleting narrow alleys having a predetermined width or less in the administrative division.

【0027】道路整形処理制御部111は、境界点整形部1
06、道路短縮部107、小路削除部108、小路拡大部109、
または街区集約部110の一つまたは複数を選択して、こ
のような処理を行なわせることにより、入力された整形
処理の指示に応える。
The road shaping processing control unit 111 includes a boundary point shaping unit 1
06, road shortening section 107, path deletion section 108, path expansion section 109,
Alternatively, by selecting one or more of the block aggregation units 110 and performing such a process, it responds to the input instruction of the shaping process.

【0028】整形処理された道路形状は、出力部112を
通じて出力装置113に出力され、ファイルに格納された
り、ディスプレイに表示される。
The shaped road shape is output to the output device 113 through the output unit 112 and stored in a file or displayed on a display.

【0029】[0029]

【発明の効果】以上の説明から明らかなように、本発明
の道路領域抽出装置は、街区データを持つ街区地図から
目的に合わせた道路形状の抽出を行なうことができる。
また、変形処理をすることでデータ数を減らす効果も得
られる。
As is apparent from the above description, the road region extracting apparatus of the present invention can extract a road shape according to purpose from a block map having block data.
In addition, the effect of reducing the number of data can be obtained by performing the deformation process.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明の道路領域抽出装置のシステム概要を示
す全体図、
FIG. 1 is an overall view showing an outline of a system of a road region extraction device according to the present invention;

【図2】本発明の実施形態による、街区データから道路
形状を抽出する画像の一例、(a)街区地図を切り出し
た状態を示す図、(b)端点同志の接続、隣接する境界
点同志の接続を示す図、(c)道路形状の抽出が完了し
た図、
FIG. 2 is an example of an image for extracting a road shape from block data according to an embodiment of the present invention, (a) a diagram showing a state where a block map is cut out, (b) connection of end points, and connection of adjacent boundary points. A diagram showing the connection, (c) a diagram in which the extraction of the road shape has been completed,

【図3】本発明の実施形態による、道路形状の変形の一
例を示す図、(a)道路形状の抽出が完了した状態の、
変形処理されていない初期状態、(b)(a)に対して
道路の端点の整形処理を行なった例、(c)(a)に対
して道路の短縮を行なった例、(d)(c)に対して小
路の削除処理を行なった例、(e)(c)に対して小路
の拡大を行なった例、(f)(c)に対して、行政区分
で小路を削除する例である。
FIG. 3 is a diagram showing an example of deformation of a road shape according to the embodiment of the present invention.
An initial state in which no deformation processing is performed, an example in which road end points are shaped for (b) and (a), an example in which roads are shortened for (c) and (a), and (d) and (c) ) Is an example in which a path is deleted, (e) and (c) are enlarged, and (f) and (c) are examples in which a path is deleted by administrative division. .

【符号の説明】[Explanation of symbols]

101 街区地図 102 入力装置 103 道路領域抽出装置 104 入力部 105 道路形状抽出部 106 境界点整形部 107 道路短縮部 108 小路削除部 109 小路拡大部 110 街区集約部 111 道路整形処理制御部 112 出力部 113 出力装置 101 Block map 102 Input device 103 Road region extraction device 104 Input unit 105 Road shape extraction unit 106 Boundary point shaping unit 107 Road shortening unit 108 Path deletion unit 109 Path expansion unit 110 Block consolidation unit 111 Road shaping processing control unit 112 Output unit 113 Output device

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平4−141782(JP,A) (58)調査した分野(Int.Cl.7,DB名) G06T 1/00 - 5/00 G09B 29/00 ──────────────────────────────────────────────────続 き Continuation of the front page (56) References JP-A-4-141782 (JP, A) (58) Fields investigated (Int. Cl. 7 , DB name) G06T 1/00-5/00 G09B 29 / 00

Claims (7)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 ベクトルデータとして街区形状の情報を
持つ街区地図から道路領域の形状を抽出する装置であっ
て、 前記街区地図から、指定された描画領域を取り出し、前
記描画領域の街区データにおける連続する線分を一つの
線分列と見なして、閉領域となる線分列はそのままの形
状で取り出し、線分が描画領域の枠と交わるときは、そ
の交点である境界点と描画領域の枠上で隣接する他の線
分列の境界点とを線分で接続して取り出すことにより、
道路領域の形状を抽出する道路形状抽出手段を備えるこ
とを特徴とする道路領域抽出装置。
An apparatus for extracting a shape of a road area from a block map having block shape information as vector data, comprising: extracting a designated drawing area from the block map; The line segment to be closed is regarded as one line segment line, and the line segment to be a closed area is taken out in the same shape, and when the line segment intersects the frame of the drawing area, the boundary point which is the intersection point and the frame of the drawing area By connecting and extracting the boundary points of other adjacent line segment series with a line segment,
A road region extraction device comprising a road shape extraction unit for extracting a shape of a road region.
【請求項2】 前記道路形状抽出手段により抽出された
道路領域の形状を変形する道路形状整形処理手段を備え
ることを特徴とする請求項1に記載の道路領域抽出装
置。
2. The road area extraction device according to claim 1, further comprising a road shape shaping processing unit configured to deform the shape of the road area extracted by the road shape extraction unit.
【請求項3】 前記道路形状整形処理手段として、前記
道路領域の形状に対し、描画領域の枠上の線分を前記境
界点の一方で道路と直角に交わるように変形する境界点
整形手段を備えることを特徴とする請求項2に記載の道
路領域抽出装置。
3. The road shape shaping processing means includes a boundary point shaping means for deforming a line segment on a frame of a drawing area so as to intersect a road at right angles with one of the boundary points with respect to the shape of the road area. The road area extraction device according to claim 2, comprising:
【請求項4】 前記道路形状整形処理手段として、前記
道路領域の形状に対し、描画領域の枠まで達する前記道
路領域の線分を短縮する道路短縮手段を備えることを特
徴とする請求項2または3に記載の道路領域抽出装置。
4. The road shape shaping processing means includes a road shortening means for shortening a line segment of the road area reaching a frame of a drawing area with respect to the shape of the road area. 4. The road region extraction device according to 3.
【請求項5】 前記道路形状整形処理手段として、前記
道路領域の形状に対し、道路領域の線分の間の距離が所
定距離以内にある道路領域の線分を削除する小路削除手
段を備えることを特徴とする請求項2乃至4に記載の道
路領域抽出装置。
5. The apparatus according to claim 1, wherein said road shape shaping processing means includes a small path deleting means for deleting a line segment of the road area in which the distance between the line segments of the road area is within a predetermined distance with respect to the shape of the road area. The road region extraction device according to claim 2, wherein:
【請求項6】 前記道路形状整形処理手段として、前記
道路領域の形状に対し、道路領域の線分の間の距離が所
定距離以内にある道路領域の線分の点を互いに離す方向
に移動する小路拡大手段を備えることを特徴とする請求
項2乃至5に記載の道路領域抽出装置。
6. The road shape shaping processing means moves points of line segments of a road area in which a distance between line segments of the road area is within a predetermined distance from each other with respect to a shape of the road area. The road area extracting device according to claim 2, further comprising a path enlarging unit.
【請求項7】 前記道路形状整形処理手段として、前記
道路領域の形状に対し、前記街区地図の行政区分情報で
街区をまとめ、前記行政区分内の所定以下の幅の細い路
地を削除する街区集約手段を備えることを特徴とする請
求項2乃至6に記載の道路領域抽出装置。
7. The road shape shaping processing means, for the shape of the road area, summarizes the blocks with the administrative section information of the block map, and deletes narrow alleys having a width equal to or less than a predetermined width in the administrative sections. The road region extraction device according to claim 2, further comprising a unit.
JP8177145A 1996-06-19 1996-06-19 Road area extraction device Expired - Fee Related JP3043619B2 (en)

Priority Applications (10)

Application Number Priority Date Filing Date Title
JP8177145A JP3043619B2 (en) 1996-06-19 1996-06-19 Road area extraction device
DE69736967T DE69736967T2 (en) 1996-06-19 1997-06-18 Device for obtaining road network zone data from the block data of a road network map, system for transforming this data and display of a transformed map and geographical information system
EP06121553A EP1783723A3 (en) 1996-06-19 1997-06-18 Road area extracting apparatus for extracting a road area from a block map, deformed map automatic generation system for generating a deformed map from road area data obtained by the road area extracting apparatus, map information providing system, geographical information providing system and geographical information describing method
EP97109949A EP0820046B9 (en) 1996-06-19 1997-06-18 Apparatus for extracting road area data from block map data, system for generating a deformed map from these data and geographical information system
US08/878,180 US6487305B2 (en) 1996-06-19 1997-06-18 Deformed map automatic generation system including automatic extraction of road area from a block map and shape deformation of at least one road area drawn in the map
EP04021350A EP1517283A3 (en) 1996-06-19 1997-06-18 Road area extracting apparatus for extracting a road area from a block map, deformed map automatic generation system for generating a deformed map from road area data obtained by the road area extracting apparatus, map information providing system, geographical information providing system and geographical information describing method
EP06121554A EP1783724A2 (en) 1996-06-19 1997-06-18 Road area extracting apparatus for extracting a road area from a block map, deformed map automatic generation system for generating a deformed map from road area data obtained by the road area extracting apparatus, map information providing system, geographical information providing system and geographical information describing method
CNA2004100053823A CN1560784A (en) 1996-06-19 1997-06-19 Map, geographic information providing system and describing method and deformed map generating device
CNB971136289A CN1145902C (en) 1996-06-19 1997-06-19 Automatic generation system of deformation map
US10/183,532 US6714664B2 (en) 1996-06-19 2002-06-28 Road area extracting apparatus for extracting a road area from a block map, deformed map automatic generation system for generating a deformed map from road area data obtained by the road area extracting apparatus, map information providing system, geographical information providing system and geographical information describing method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP8177145A JP3043619B2 (en) 1996-06-19 1996-06-19 Road area extraction device

Publications (2)

Publication Number Publication Date
JPH1011567A JPH1011567A (en) 1998-01-16
JP3043619B2 true JP3043619B2 (en) 2000-05-22

Family

ID=16025983

Family Applications (1)

Application Number Title Priority Date Filing Date
JP8177145A Expired - Fee Related JP3043619B2 (en) 1996-06-19 1996-06-19 Road area extraction device

Country Status (1)

Country Link
JP (1) JP3043619B2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS49114414A (en) * 1973-02-28 1974-10-31
JP3497858B1 (en) * 2002-06-28 2004-02-16 株式会社セイコウ Travel route search support system, travel route search support device, and program
JP5055181B2 (en) * 2008-03-27 2012-10-24 三洋電機株式会社 Navigation device

Also Published As

Publication number Publication date
JPH1011567A (en) 1998-01-16

Similar Documents

Publication Publication Date Title
DE69628091T2 (en) Vehicle navigation device and recording medium for program storage therefor
EP3048421B1 (en) Method and system for generalising topographical map data
CN112423021B (en) Video processing method and device, readable medium and electronic equipment
JPH1196340A (en) Map editing device
JP3043619B2 (en) Road area extraction device
JP2006227744A (en) Information generation device, retrieval device, distribution device and information distribution system
US6856312B1 (en) Method for generating three-dimensional form data and apparatus therefor
JPH07160812A (en) Device and method for image processing
JP5037660B2 (en) Distribution apparatus and information distribution system
JP3423894B2 (en) Road shape figure deformation method, apparatus, and storage medium recording the method
JP3583974B2 (en) Route guidance information providing device and route guidance information providing method
JP3079669B2 (en) Image processing device
JP2001033269A (en) Three-dimensional road guidance image presenting method, three-dimensional guidance image presenting device and recording medium having three-dimensional guidance image presentation program recorded thereon
JPH11232488A (en) Three-dimensional virtual space system
JP3353212B2 (en) Leader automatic creation method and leader automatic creation system
JPH1165430A (en) Map zooming display method and its map zooming display device, and computer for map zooming display device
JP3376781B2 (en) Bird's-eye view display navigation system
JP2000047575A (en) Map display device
JPH0696178A (en) Graphic processing system
JP3530390B2 (en) Map figure deformation method, map figure deformation apparatus, and recording medium storing map figure deformation program
JPH0855214A (en) Map display control system
JPH09128467A (en) Generating area estimating system for wind around building
JPH0836649A (en) Dot graphic input method for graphic input device
JP4089924B2 (en) Image processing method and apparatus
JP3599209B2 (en) Building wind prevention measures design system

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees