JPH0944629A - 広域図の生成方法及び装置 - Google Patents

Abstract

(57)【要約】 【課題】 本発明は詳細図から設備と道路縁の両方の判
別が容易な広域図を自動生成し得る方法及び装置の提供
を目的とする。 【解決手段】 本発明による道路の情報及び設備の情報
を有する電子化された大縮尺の詳細図から広域図を生成
する方法は、詳細図中の線分列の再接続処理と、線分デ
ータの間引き処理と、線分の幾何計算とＩＤ付与の処理
とを行う前処理工程と、詳細図において道路の形状を概
略的に表わす線状の図形を教示情報として用いて、両側
の道路縁の線分のペアが関連付けられた上記道路のセン
タラインを得る道路縁線分のペア化工程と、上記広域図
用の道路縁データを得るため上記道路縁の線分のペアを
移動させて上記道路の幅を拡幅する道路幅拡幅工程とか
らなる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、計算機を用いて設
備を管理する分野において、大縮尺の設備図面データを
広域図面にする方法及び装置に係り、特に、線状の設備
と道路縁を容易に判別し得るよう広域図に表わされる道
路の幅を拡幅する広域図の生成方法及び装置に関する。

【０００２】

【従来の技術】従来、電線・ケーブル・管路等の設備を
管理する業務において、設備の詳細な位置・形状・情報
を管理するために、主に1/125 〜1/500 の大縮尺地図、
即ち、詳細図を設備図として使用し、概要把握、設備計
画、索引図として利用するために、1/2500〜1/10000 の
小縮尺地図（広域図）を使用することが多い。

【０００３】上記大縮尺地図で管理された設備図は、実
際の地形・道路・家形・設備の位置・形状を忠実にデジ
タイル化した所謂真形データである。特に、道路は、一
般的に、設備との位置関係を分かりやすく表現するた
め、街区を描画するための道路縁線分列データとして整
備される。一方、計画図・索引図は、主として地形を知
るための道路縁データと、設備敷設状況を知るための設
備データとからなる場合が多い。

【０００４】設備管理業務では、設備情報を含む詳細図
から広域図を作成したいという要望がある。より具体的
には、計算機を用いて設備を管理する場合に、大縮尺地
図で管理された設備図面を縮小して小縮尺の広域設備図
を作成する際に、道路に沿って存在する電線・ケーブル
・管路等の線状の設備と、道路縁を容易に判別し得る方
法及び装置が求められている。かかる要望を実現するた
め、従来、詳細図を広範囲に集め、集められた詳細図に
単純な縮尺変換を施すことにより、詳細図から広域図を
作成する方法が知られている。図１８の（ａ）には上記
従来の単純縮小の手法で作成された広域図が示されてい
る。同図において、道路縁は実線で表わされ、設備線は
破線で表わされている。

【０００５】

【発明が解決しようとする課題】しかしながら、上記従
来の広域図の作成方法による単純な縮尺変換によって得
られた広域図において、縮小変換された線分ベクトルを
描画すると、２本の道路縁線分列と道路に沿う設備線の
線分列が表示解像度の限界のため癒着することがある
（図１８を参照のこと）。そのため、かかる広域図にお
いて設備を判別することは困難であり、実用上問題があ
る。或いは、設備だけを判別し易いように設備図形の色
調・線幅等を強調して表示させた場合、道路の様子が分
かりにくくなるという問題が生じる。

【０００６】上記の如く、従来の広域図の生成方法で
は、設備と道路縁の両方の判別が容易な広域図を自動的
に生成することは困難である。従って、本発明は上記従
来の技術の問題点に鑑み、詳細図から設備と道路縁の両
方の判別が容易な広域図を自動生成し得る方法及び装置
の提供を目的とする。

【０００７】更に、本発明は、かかる広域図の自動生成
及び装置で利用される地図加工処理の方法及び装置の提
供を目的とする。

【０００８】

【課題を解決するための手段】上記問題点は、道路と設
備の重なりが解消された見やすい広域図を作成するた
め、教示情報を利用して道路図形を自動的に位相構造化
し、位相構造化されたデータを用いて道路を加工する本
発明の広域図の生成方法によって解決される。

【０００９】図１は本発明による道路の情報及び設備の
情報を有する電子化された大縮尺の詳細図から広域図を
生成する方法の原理説明図である。同図に示すように、
本発明の広域図の生成方法は、上記詳細図中の線分列の
再接続処理と、線分データの間引き処理と、線分の幾何
計算とＩＤ（識別子）付与の処理とを行う前処理工程
（ステップ１）と、上記詳細図において上記道路の形状
を概略的に表わす線状の図形を教示情報として用いて、
両側の道路縁の線分のペアが関連付けられた上記道路の
センタラインを得る道路縁線分のペア化工程（ステップ
２）と、上記広域図用の道路縁データを得るため上記道
路縁の線分のペアを移動させて上記道路の幅を拡幅する
道路幅拡幅工程（ステップ３）とからなる。

【００１０】上記本発明の広域図の生成方法によれば、
道路の形状を概略的に表わす線状のデータを教示情報と
して利用することにより、道路縁線分列が道路のセンタ
ラインに関してペア構造化されるので、道路図形が自動
的に位相構造化される。次いで、かかるペア構造化され
た道路縁の線分列を対応するセンタラインから離れるよ
うに移動させることにより道路幅が拡幅される。かくし
て、広域図において解像度の限界に起因する設備の線分
列と道路縁の線分列の癒着が回避されるので、詳細な設
備図から設備と道路縁とを判別しやすい広域図を自動作
成することが可能になる。

【００１１】上記前処理工程（ステップ１）は、上記詳
細図の中の第１の線分列の端点が別の第２の線分列の端
点と所定の範囲内の距離にあるとき、上記第１の線分列
及び上記第２の線分列を一つの線分列に結合する線分列
再接続工程（ステップ１１）を有する。

【００１２】上記前処理工程（ステップ１）は、上記詳
細図の中の線分列に含まれる線分の延長線と、上記線分
列の次の点が所定の距離の範囲内にあり、かつ、上記延
長線と、上記線分の端点から上記次の点への線分とのな
す角が所定の角度の範囲内にあるとき、上記次の点を上
記線分列から削除する線分列間引き工程（ステップ１
２）を更に有する。

【００１３】上記前処理工程（ステップ１）は、上記詳
細図の中の上記設備の情報の線分列に含まれる線分毎
に、別々の管理番号を付与し、上記線分の傾き、角度及
び長さを計算して付与する管理番号付与工程を更に有す
る。本発明の広域図の生成方法において、上記前処理工
程を行うことにより、道路幅拡幅工程における道路幅拡
幅処理時間は大幅に短縮され、拡幅すべき道路が正確
に、かつ、美的品質を維持したまま拡幅されるので、道
路縁と設備を容易に判別し得る広域図を作成することが
可能になる。

【００１４】上記道路縁線分のペア化工程（ステップ
２）は、以下の工程：上記教示情報の線分列と上記道路
縁の線分列が夫々線分に分割され、上記分割された線分
に識別子が付与され、上記教示情報の線分よりなる第１
の線分群の中から一つの線分を教示情報用線分として選
択し、上記道路縁の線分よりなる第２の線分群から、上
記教示情報用線分の近傍にあり、上記教示情報用線分と
略平行な線分よりなる第３の線分群を得る工程（ステッ
プ２１）と；上記得られた第３の線分群の中の道路縁の
線分の両端を通る水平又は垂直方向の走査線と、上記第
３の線分群の中の全ての上記道路縁の線分との交点を求
め、上記第３の線分群の中の第１の線分との交点と第２
の線分との交点の間の中点を道路中心点候補とし、上記
道路中心点候補毎に上記道路中心点候補の座標と、上記
道路の幅と、上記教示情報用線分の識別子と、上記第１
の線分及び第２の線分の識別子を保存する工程（ステッ
プ２２）と；上記道路中心点候補の中の第１の道路中心
点候補と第２の道路中心点候補の両側の道路縁線分の識
別子が同じであるか、上記第１の道路中心点候補と第２
の道路中心点候補が近傍に存在するか、上記第１の道路
中心点候補と第２の道路中心点候補を結ぶ線分の方向が
上記教示情報用線分の方向と近いかのいずれかの場合
に、上記第１の道路中心点と第２の道路中心点候補を連
結して、線分列の形のセンタライン候補を得る工程（ス
テップ２３）と；上記センタライン候補の中から上記教
示情報用線分との相対長さ、上記教示情報用線分からの
平均距離、道路の幅、道路の形状による評価に基づいて
センタラインを決定する工程（ステップ２４）とからな
る。

【００１５】上記道路幅拡幅工程（ステップ３）は、上
記ペア化された両側の道路縁の線分が関連付けられたセ
ンタラインを調べて、上記道路縁の線分の中の一の道路
縁の線分に対しペア化された別の道路縁の線分が存在す
るかどうかを判定する工程８ステップ３１）と、上記判
定する工程でペア化された別の道路縁の線分が存在する
と判定された場合、上記道路の幅を拡幅するよう上記セ
ンタラインと上記道路縁の線分との位置関係に応じて上
記道路縁の線分を移動させる方向を決定する工程（ステ
ップ３２）と、上記決定された方向に上記道路縁の線分
を移動させる工程（ステップ３３）とからなる。

【００１６】

【発明の実施の形態】以下に本発明の広域図の生成方法
を実現する広域図の生成装置の一実施例を添付図面を参
照して詳細に説明する。図２は本発明の一実施例の道路
幅拡幅装置１のシステム構成図であり、この装置は、大
縮尺設備図面データを広域図面にする際、線状設備と道
路縁の判別を容易に行なうため、道路幅が拡幅されるよ
う道路縁を描画する図形を移動させる。本発明の一実施
例の道路幅拡幅装置１は、設備図形記憶部４０及び道路
縁図形記憶部４２から得られる線分列を結合、間引き
し、線分列内の線分に管理番号を付与する前処理部１０
と、前処理部１０に接続され、前処理部１０から得た道
路の形状を概略的に表わす線状の図形を教示情報として
用いて、両側の道路縁の線分のペアが関連付けられた上
記道路のセンタラインを得る道路縁線分ペア化部２０
と、道路縁線分ペア化部２０に接続され、広域図用の道
路縁データを得るため上記道路縁の線分のペアを移動さ
せて上記道路の幅を拡幅する道路幅拡幅部３０とからな
る。

【００１７】上記前処理部１０は、全ての線分列に対
し、分割された線分列を連結して新しい線分列とする線
分列再接続部１０２と、線分列データを構成する冗長な
中間点を間引く線分列中間点間引き部１０４と、線分列
を構成する個々の線分に対し、管理番号を付与し、長さ
・傾き・角度を求める幾何計算・管理番号付与部１０６
とからなる。

【００１８】上記道路縁線分ペア化部２０は、設備線分
列を教示情報として、道路縁データから道路のセンタラ
インを算出する道路センタライン算出部２０２と、セン
タラインの両側の道路縁線分の管理番号を蓄えることに
より道路縁線分をペア化する道路縁ペア化部２０４とか
らなる。

【００１９】上記道路幅拡幅部３０は、ペア化された道
路縁線分と対応するセンタラインとの位置関係から道路
幅が広がる方向を決定する道路幅拡幅方向決定部３０２
と、ペア化された道路縁線分を１本の道路を構成する線
分列の単位で移動させ、拡幅済み道路縁図形記憶部４４
に拡幅された道路縁図形を格納する道路縁線分列拡幅部
３０４とからなる。

【００２０】上記設備図形記憶部４０は、通常の外部記
憶装置であればよく、ケーブル・管路・電話線等の線状
設備を描画するための線分列データを記憶する。上記道
路縁図形記憶部４２は、同様に通常の外部記憶装置によ
り構成することが可能であり、道路の縁を描画するため
の線分列データを記憶する。拡幅済み道路縁図形記憶部
４４は、同様に通常の外部記憶装置によって構成しても
よく、拡幅された道路縁図形を記憶する。

【００２１】図３は大縮尺地図における線状設備と道路
縁図形が表わされた図であり、同図の実線は、上記道路
縁図形記憶部４２に記憶された道路の縁を描画するため
の線分列図形を表わし、破線は、上記設備図形記憶部４
０に記憶された電線・ケーブル・ガス管・水道管等の線
状設備を表わしている。

【００２２】図４は以下の詳細な説明で用いる「線分
列」と「線分」との関係を示す図である。図５は線分列
再接続部１０２の動作フローチャートであり、図６は線
分列再接続部１０２の動作を説明するための図である。
同図において、ＰＬ１、ＰＬ５、ＰＬ８及びＰＬ７は線
分列を表している。以下に図５及び６を参照して線分列
再接続部１０２の動作を説明する。

【００２３】線分列再接続部１０２は、最初、設備図形
記憶部４０及び道路端図形記憶部４２から線分列のデー
タを読み出す（ステップ１１０）。次いで、一つの線分
列ＰＬ１を選択する（ステップＳ１１１）。選択された
線分列ＰＬ１の端点から一定距離内に他の線分列の端点
があるかどうかを判定するため、ＰＬ１の端点を中心と
して半径ｒ（例えば、ｒ＝５０ｃｍ）の円の内側に他の
線分列の端点があるかどうかを調べる（ステップ１１
２）。例えば、線分列ＰＬ５のような他の線分列の端点
が見つけられた場合（ステップ１１３）、選択された線
分列ＰＬ１と他の線分列ＰＬ５を連結して新しい線分列
を作成する（ステップ１１４）。新しい線分列の作成
後、次の線分列が存在するかどうかを判定し（ステップ
１１５）、存在する場合、ステップ１１１に戻って、ス
テップ１１２乃至１１５の処理を繰り返し（例えば、連
結後の線分列ＰＬ５、ＰＬ８、ＰＬ７の端点で繰り返さ
れる）、次の線分列が存在しない場合、線分列再接続処
理を終了する。上記ステップ１１３において、他の端点
が見つからなかった場合、ステップ１１５に進み、上記
と同様に処理が進められる。

【００２４】図７は本発明の一実施例による線分列中間
点間引き部の動作フローチャートである。図８は線分列
中間点間引き法の説明図であり、同図において、Ｌ１、
Ｌ２、Ｌ３及びＬ４は線分を表わし、ｐ１、ｐ２、ｐ３
及びｐ４は線分の端点を表わしている。ｐＨは線分Ｌ１
の延長線上の点である。以下、図７及び８を参照して線
分列中間点間引き部１０４の動作を説明する。

【００２５】線分列中間点間引き部１０４は、予め所定
の角度範囲θ及び距離範囲ｄを設定する（ステップ１２
１）。次いで、線分列再接続部１０２より再接続処理が
施された線分列を取得する（ステップ１２２）。取得さ
れた線分列の中から隣合う２本の線分Ｌ１及びＬ２を選
択し（ステップ１２３）、線分Ｌ１と線分Ｌ２のなす角
がθ以内であるかどうかを判定する（ステップ１２
４）。２線分のなす角がθ以内である場合、次いで、線
分Ｌ１と線分Ｌ２の距離（即ち、線分Ｌ１の延長線と、
線分Ｌ１とは反対側にある線分Ｌ２の端点との距離）が
ｄ以内であるかどうかを判定する（ステップ１２５）。
線分Ｌ１と線分Ｌ２との距離がｄ以内である場合、中間
点のｐ２を間引く（ステップ１２６）。かくして、線分
Ｌ１と線分Ｌ２は、ｐ１及びｐ３を端点とする線分にな
る。次いで、次の線分線分が存在するかどうかを判定し
（ステップ１２７）、次の隣接線分が存在する場合は、
ステップ１２３に戻り、ステップ１２３乃至１２７の処
理を繰り返す。ステップ１２７において次の隣接線分が
存在しない場合は、次の線分列が存在するかどうかを判
定し（ステップ）、次の線分列が存在する場合、ステッ
プ１２２に戻り、ステップ１２２乃至１２８の処理を繰
り返す。次の線分列が存在しない場合、線分列中間点間
引き処理を終了する。ステップ１２４において２線分の
なす角がθを超える場合、又は、ステップ１２５におい
て２線分の距離がｄを上回る場合には、何れの場合にも
上記ステップ１２７に進み、次の線分列の有無が判定さ
れ、上記と同様に処理が進められる。

【００２６】次に、図９に示す動作フローチャートを参
照して、本発明の一実施例による幾何計算・管理番号付
与部の動作を説明する。管理番号付与部１０６は、最
初、線分列中間点間引き部１０４からの線分列を取得す
る（ステップ１３１）。次いで、取得された線分列から
線分データを選択し（ステップ１３２）、選択された線
分の長さ、傾き及び角度を計算し、選択された線分に関
連付けられた情報として付与する（ステップ１３３）。
次に、その選択された線分が含まれている線分列毎に別
個に割り当てられた管理番号と、線分列内における選択
された線分の通し番号を選択された線分に関連付けられ
た情報として付与する（ステップ１３４）。全ての線分
に対し幾何計算及び管理番号の付与が行われたかどうか
を判定し（ステップ１３５）、まだ処理されていない線
分がある場合にはステップ１３２に戻って、ステップ１
３２乃至１３５の処理を繰り返す。全ての線分に対し処
理が行われた場合には、全ての線分列に対し幾何計算及
び管理番号の付与が行われたかどうかを判定し（ステッ
プ１３6 ）、まだ処理されていない線分列がある場合に
はステップ１３１に戻って、ステップ１３１乃至１３６
の処理を繰り返す。全ての線分列に対し処理が行われた
場合には、幾何計算・管理番号付与処理を終了する。

【００２７】以下に、本発明の一実施例による道路縁線
分ペア化部２０の動作を説明する。上記道路縁線分ペア
化部２０は、道路センタライン算出部２０２と道路縁ペ
ア化部２０４とにより構成されている。ここで、道路セ
ンタライン算出部２０２の動作は、例えば、特願平７−
９３９８４号特許出願明細書に記載されたセンタライン
算出処理に従って実現することが可能である。

【００２８】道路縁線分ペア化部２０の動作は、図１の
本発明の原理説明図に記載したペア化工程（ステップ
２）に対応し、道路縁図形の線分候補の抽出工程（ステ
ップ２１）と、道路中心点候補の抽出工程（ステップ２
２）と、センタライン候補の抽出工程（ステップ２３）
と、センタラインの決定工程（ステップ２４）とからな
る。

【００２９】ステップ２１：道路センタライン算出部２
０２は、幾何計算・管理番号付与部１０６において管理
番号を付された教示情報線分の集まり、即ち、教示情報
線分群Ｔ＝｛ｔ１，・・・，ｔｎ｝の中から一つの線分
を教示情報線分ｔｉとして選択する。本発明の一実施例
によれば、教示情報は、例えば、設備線分列により構成
されることが好ましい。図１０は本発明の一実施例の道
路縁線分の抽出工程の説明図である。同図の（ａ）側に
は、上記教示情報線分tiが道路線分群Ｓと共に示されて
いる。道路線分群Ｓの中からtiの近傍にあり、かつ、ti
と略平行な線分群Ｐ、即ち、道路縁線分候補が以下の式
に従って抽出される。

【００３０】Ｐ＝｛p ｜ ｜θp −θti｜＜ε かつ
距離｜p −ti｜＜δ｝ 式中、p は線分群Ｓの要素を表わし、ε及びδは、夫
々、角度及び距離の誤差許容パラメータを表わしてい
る。同図の（ｂ）側には、上記式を満たす線分群Ｐに含
まれる線分と教示情報線分tiが表わされている。

【００３１】ステップ２２：図１１は本発明の一実施例
の道路中心点候補の抽出工程を説明する図である。道路
センタライン算出部は、上記ステップ２１において抽出
された道路縁線分候補の全ての道路縁線分に対し、水平
又は垂直の走査線ｄを引いて、道路縁線分との交点ｅを
全て求める。全て求めた交点ｅとの間の中点を道路中心
点候補miとする。同図において黒丸●で示されているmi
が道路中心点候補である。線分pnと線分pmは中心点候補
miを得るために用いた交点が含まれる線分を示してい
る。かかる線分pnと線分pmは、後にセンタライン候補の
抽出処理と、道路縁線分のペア化に使用するため、中心
点候補miに関連付けて保存しておく。

【００３２】ステップ２３：図１２は本発明の一実施例
のセンタライン候補の抽出工程の説明図である。道路セ
ンタライン算出部２０２は、上記ステップ２２で抽出さ
れた道路中心点候補が以下のいずれかの条件を満たす場
合に連結することによりセンタライン候補（線分列）Ｃ
＝｛ｃ１，．．．，ｃｎ｝を生成する。 条件１）二つの中心点候補miとmjが保持する両側線分の
管理番号が一致している。 条件２）miとmjが極めて近傍に存在する。 条件３）miとmjを結ぶ線分の方向が教示情報線分tiと近
い。

【００３３】ステップ２４：図１３は本発明の一実施例
の道路センタライン算出部２０２におけるセンタライン
決定の動作を説明する図である。道路センタライン算出
部２０２は、上記ステップ２３で抽出されたセンタライ
ン候補の中からセンタラインを決定する。即ち、教示情
報線分tiに対し、センタライン候補の中から長さ、平均
距離、道路幅、道路形状が最も近いものが選択され、セ
ンタラインとして決定される。同図の（ａ）側には教示
情報線分tiとセンタライン候補が示されている。同図に
示されたセンタラインの中から同図の（ｂ）側に示され
たセンタライン候補がセンタラインとして決定される。

【００３４】上記のステップ２１乃至２４により、教示
情報に対応する正確なセンタラインを得ることができ
る。道路線ペア化部２０４は、道路センタライン算出部
２０２によって得られたセンタラインを構成する点に保
存された両側の道路縁線分の管理番号を利用することに
より、道路縁線分のペア化を行う。

【００３５】図１４は本発明の一実施例の道路縁拡幅方
向決定部３０２の動作フローチャートである。同図を参
照して、道路縁拡幅方向決定部３０２が新たな道路縁線
分Ｅ（ｆ，ｓ）を読み込んだ場合の道路縁拡幅方向の決
定法について説明する。道路縁拡幅方向決定部３０２
は、最初に、道路縁ペア化部２０４から読み込まれた道
路縁線分の中の一に道路縁線分Ｅ（ｆ，ｓ）を選択する
（ステップ３１０）。次いで、Ｅ（ｆ，ｓ）がペア化さ
れているかどうかをセンタラインのデータを探索して判
定する（ステップ３１１）。ステップ３１１の判定結果
がＹＥＳ、即ち、Ｅ（ｆ，ｓ）がペア化されている場
合、Ｅ（ｆ，ｓ）の角度がｙ軸に近いかどうかを判定す
る（ステップ３２０）。Ｅ（ｆ，ｓ）の角度がｙ軸に近
い場合、Ｅ（ｆ，ｓ）に対応するセンタラインＣ（ｆ，
ｓ）がＥ（ｆ，ｓ）の左側にあるかどうかを判定する
（ステップ３２１）。センタラインＣ（ｆ，ｓ）がＥ
（ｆ，ｓ）の左側にある場合、Ｅ（ｆ，ｓ）の移動方向
は、＋Ｘ方向に決定され、決定した移動方向を道路縁線
分拡幅部３０４に通知し（ステップ３２２）、センタラ
インＣ（ｆ，ｓ）がＥ（ｆ，ｓ）の左側にはない場合、
Ｅ（ｆ，ｓ）の移動方向は、−Ｘ方向に決定され、決定
した移動方向を道路縁線分拡幅部３０４に通知する（ス
テップ３２３）。Ｅ（ｆ，ｓ）の角度がｙ軸には近くな
い場合、Ｅ（ｆ，ｓ）に対応するセンタラインＣ（ｆ，
ｓ）がＥ（ｆ，ｓ）の上側にあるかどうかを判定する
（ステップ３２４）。センタラインＣ（ｆ，ｓ）がＥ
（ｆ，ｓ）の上側にある場合、Ｅ（ｆ，ｓ）の移動方向
は、−Ｙ方向に決定され、決定した移動方向を道路縁線
分拡幅部３０４に通知し（ステップ３２５）、センタラ
インＣ（ｆ，ｓ）がＥ（ｆ，ｓ）の上側にはない場合、
Ｅ（ｆ，ｓ）の移動方向は、＋Ｙ方向に決定され、決定
した移動方向を道路縁線分拡幅部３０４に通知する（ス
テップ３２６）。Ｅ（ｆ，ｓ）がペア化されていない場
合には、移動方向の決定は行わない。

【００３６】本発明の一実施例による道路縁線分拡幅部
３０４は、道路縁拡幅方向決定部３０２による移動方向
の決定の通知を受けると、道路縁線分を決定された方向
に移動させ、拡幅された道路縁図形データを拡幅済み道
路縁図形記憶部４４に記憶する。

【００３７】尚、上記本発明の一実施例の説明では、上
記道路縁線分拡幅部３０４は、道路縁拡幅方向決定部３
０２からの通知毎に道路縁図形の移動を行うとしている
が、例えば、全ての道路縁線分に対する移動方向を決定
した後、実際の道路縁図形の移動を行ってもよい。

【００３８】図１５は本発明の一実施例の道路縁拡幅方
向決定法に従って決定された移動方向を説明する図であ
る。同図の例において、Ｅ（ｆ，ｓ）には対応するセン
タラインＣ（ｆ，ｓ）が存在し（ステップ３２０へ進
む）、Ｅ（ｆ，ｓ）の線分の角度はｘ軸の方に近く（ス
テップ３２４へ進む）、対応するセンタラインＣ（ｆ，
ｓ）はＥ（ｆ，ｓ）の下側に存在する（ステップ３２６
に進む）。かかる例の場合、Ｅ（ｆ，ｓ）の移動方向は
図１４に示したフローチャートに従って＋Ｙ方向である
ことが分かる。

【００３９】図１６は本発明の他の実施例による道路縁
拡幅方向決定部３０２の道路縁拡幅方向決定動作のフロ
ーチャートである。同図に示す方法は、Ｅ（ｆ，ｓ＋
ｉ）の移動方向をＥ（ｆ，ｓ）の移動方向を利用して決
定する方法である。道路縁拡幅方向決定部３０２は、最
初に、図１４に示した動作フローチャートに従って、Ｅ
（ｆ，ｓ）に対する移動方向を決定する（ステップ３４
０）。次に、ｉ＝１，２，３，・・・、又は、ｉ＝−
１，−２，−３，・・・なるｉを順次に設定してＥ
（ｆ，ｓ＋ｉ）を選択する（ステップ３４１）。Ｅ
（ｆ，ｓ）とＥ（ｆ，ｓ＋ｉ）のなす角が所定の角度θ
以内であるかどうかを判定する（ステップ３４２）。所
定の角度θ以内の場合、Ｅ（ｆ，ｓ＋ｉ）の移動方向を
Ｅ（ｆ，ｓ）の移動方向と一致させ、決定した移動方向
を道路縁線分拡幅部３０４に通知する（ステップ３４
３）。次のｉが存在するかどうかを判定し（ステップ３
４４）、存在する場合、ステップ３４１に戻り、ステッ
プ３４１乃至３４４を繰り返す。次のｉが存在しない場
合、Ｅ（ｆ，ｓ＋ｉ）の移動方向の決定処理を終了し、
新しいＥ（ｆ，ｓ）が存在するかどうかを判定する（ス
テップ３４５）。新しいＥ（ｆ，ｓ）が存在する場合、
ステップ３４０に戻って、ステップ３４０乃至３４５を
繰り返し実行する。ステップ３４２において、Ｅ（ｆ，
ｓ）とＥ（ｆ，ｓ＋ｉ）のなす角が所定の角度θ以内で
はない場合にも、Ｅ（ｆ，ｓ＋ｉ）の移動方向の決定処
理を終了する。ステップ３４５において、新しいＥ
（ｆ，ｓ）が存在しない場合には、道路縁拡幅方向決定
処理を終了する。

【００４０】図１７は本発明の他の実施例の道路縁拡幅
方向決定法に従って決定された移動方向を説明する図で
ある。同図の例において、拡幅前の道路縁は破線で示さ
れ、拡幅後の道路縁は実線で示されている。最初に、Ｅ
（ｆ，ｓ）からＥ（ｆ，ｓ＋ｉ）（ｉ＝１，２，３，・
・・）の順序で道路図形を移動方向を決定し、道路を拡
幅する。Ｅ（ｆ，ｓ＋８）において、Ｅ（ｆ，ｓ）とＥ
（ｆ，ｓ＋８）のなす角がθを超えるので、移動方向の
決定処理は停止する。次いで、Ｅ（ｆ，ｓ）からＥ
（ｆ，ｓ−ｉ）（ｉ＝１，２，３，・・・）の順序で道
路図形を移動方向を決定し、道路を拡幅する。Ｅ（ｆ，
ｓ−２）において、Ｅ（ｆ，ｓ）とＥ（ｆ，ｓ＋８）の
なす角がθを超えるので、移動方向の決定処理は停止す
る。

【００４１】本発明の他の実施例の道路縁拡幅方向決定
法によれば、線分の管理番号を利用することにより、同
一の線分列に属する線分を順次選択して拡幅方向に道路
縁線分を移動させることができる。これにより、拡幅す
る必要のある道路縁線分の全てをペア化する必要はない
ので、ペア化に失敗した線分が含まれている場合にも道
路幅の拡幅処理を行える利点が得られる。

【００４２】上記前処理工程の線分列再接続処理によれ
ば、道路縁線分列に道路としての広域的なつながりが付
加されるので、上記本発明の他の実施例による効果が更
に高められる利点が得られる。

【００４３】

【実施例】図１８は本発明による広域図の生成装置を実
際に稼働させて得られた広域設備図面を示す図である。
同図の（ａ）は従来技術の単純縮小による広域設備図で
あり、同図の（ｂ）は本発明の装置によって得られた広
域設備図面である。同図において実線は道路縁を表わ
し、破線は設備線を表わしている。同図の（ａ）に示す
如く、従来技術によれば、解像度の限界で線図形が癒着
し、設備の存在の判別が困難であることがわかる。一
方、本発明による広域設備図では、道路縁が拡幅された
ため、設備線の存在を容易に判別することができる。

【００４４】

【発明の効果】上記説明の如く、本発明によれば、詳細
な設備図だけを用いて、設備と道路縁線とを容易に判別
し得る広域図を作成することが可能になるので、設備管
理業務の効率化・利便化に貢献でき、図面データ管理の
コストを大幅に削減できるという顕著な効果が得られ
る。

【００４５】本発明のペア化工程によれば、従来、地図
データに基づいて建物データだけの表示、最適ルートの
選定等を行う際に利用されていたレイヤ構造、ネットワ
ーク構造、又は、ポリゴンモデル等の個々の地図図形の
間の接続情報や隣接関係が位相情報として整理された位
相構造化データを用いることなく道路縁の線分のペア化
が行えるので、位相構造化地図データの作成に必要とさ
れた膨大な時間と労力を削減することが可能になる。

【００４６】その上、本発明によれば、解像度に応じて
道路幅を拡幅することができるので、特に、線の癒着に
よる問題が顕著に現われる白と黒の２値の広域図の場合
でも設備を容易に判別できるようになる。

【図面の簡単な説明】

【図１】本発明の原理説明図である。

【図２】本発明の一実施例の道路幅拡幅装置のシステム
構成図である。

【図３】大縮尺地図における線状設備と道路縁図形の説
明図である。

【図４】線分と線分列の関係の説明図である。

【図５】本発明の一実施例による線分列再接続部の動作
フローチャートである。

【図６】本発明の一実施例による線分列再接続部で行わ
れる線分列再接続法の説明図である。

【図７】本発明の一実施例による線分列中間点間引き部
の動作フローチャートである。

【図８】本発明の一実施例による線分列中間点間引き部
で行われる中間点間引き法の説明図である。

【図９】本発明の一実施例による幾何計算・管理番号付
与部の動作フローチャートである。

【図１０】本発明の一実施例の道路縁線分の抽出工程の
説明図である。

【図１１】本発明の一実施例の道路中心点候補の抽出工
程の説明図である。

【図１２】本発明の一実施例のセンタライン候補の抽出
工程の説明図である。

【図１３】本発明の一実施例のセンタラインの決定動作
の説明図である。

【図１４】本発明の一実施例の道路縁拡幅方向決定部３
０２の動作フローチャートである。

【図１５】本発明の一実施例の道路縁拡幅方向決定法の
説明図である。

【図１６】本発明の他の実施例の道路縁拡幅方向決定部
３０２の動作フローチャートである。

【図１７】本発明の他の実施例の道路縁拡幅方向決定法
の説明図である。

【図１８】本発明による広域図の生成装置を実際に稼働
させて得られた広域設備図面を示す図である。

【符号の説明】

１ 道路幅拡幅装置 １０ 前処理部 ２０ 道路縁線分ペア化部 ３０ 道路幅拡幅部 ４０ 設備図形記憶部 ４２ 道路縁図形記憶部 ４４ 拡幅済み道路縁図形記憶部 １０２ 線分列再接続部 １０４ 線分列中間点間引き部 １０６ 幾何計算・管理番号付与部 ２０２ 道路センタライン算出部 ２０４ 道路縁ペア化部 ３０２ 道路縁拡幅方向決定部 ３０４ 道路縁線分拡幅部

Claims (9)

【特許請求の範囲】
1. 【請求項１】 道路の情報及び設備の情報を有する電子
   化された大縮尺の詳細図から広域図を生成する方法であ
   って、 上記詳細図において上記道路の形状を表わす線状の図形
   を教示情報として用いて、両側の道路縁の線分のペアが
   関連付けられた上記道路のセンタラインを得る道路縁線
   分のペア化工程と、 上記広域図用の道路縁データを得るため上記道路縁の線
   分のペアを移動させて上記道路の幅を拡幅する道路幅拡
   幅工程とからなる、広域図の生成方法。
2. 【請求項２】 上記道路幅拡幅工程は：上記ペア化され
   た両側の道路縁の線分が関連付けられたセンタラインを
   調べ、上記道路縁の線分の中の一の道路縁の線分に対し
   ペア化された別の道路縁の線分が存在するかどうかを判
   定する工程と；上記判定する工程でペア化された別の道
   路縁の線分が存在すると判定された場合、上記道路の幅
   を拡幅するよう上記センタラインと上記道路縁の線分の
   位置関係に応じて上記道路縁の線分を移動させる方向を
   決定し、上記決定された方向に上記道路縁の線分を移動
   させる工程とからなる、請求項１記載の広域図の生成方
   法。
3. 【請求項３】 上記道路幅拡幅工程は：上記ペア化され
   た両側の道路縁の線分が関連付けられたセンタラインを
   調べて、上記道路縁の線分の中の一の道路縁の線分に対
   しペア化された別の道路縁の線分が存在するかどうかを
   判定する第１の工程と；上記判定する工程でペア化され
   た別の道路縁の線分が存在すると判定された場合、上記
   道路の幅を拡幅するよう上記センタラインと上記道路縁
   の線分との位置関係に応じて上記道路縁の線分を移動さ
   せる方向を決定し、決定された方向に上記道路縁の線分
   を移動させる第２の工程と；上記移動された一の道路縁
   の線分の次の線分と、上記一の道路縁の線分のなす角が
   所定の角度以内であれば、上記一の道路縁を移動させた
   方向と同じ方向に上記次の線分を移動させ、上記一の道
   路縁の線分のなす角が所定の角度以内でないか、或い
   は、次の線分が存在しなくなるまで繰り返される第３の
   工程と；上記道路縁の線分の中から新しい道路縁の線分
   が得られなくなるまで、上記第１の工程と、上記第２の
   工程と、上記第３の工程を繰り返す工程とからなる、請
   求項１記載の広域図の生成方法。
4. 【請求項４】 上記道路縁線分のペア化工程の前に、上
   記詳細図の中の第１の線分列の端点が別の第２の線分列
   の端点と所定の範囲内の距離にあるとき、上記第１の線
   分列及び上記第２の線分列を一つの線分列につなぎ合わ
   せる線分列再接続工程を更に有する請求項１乃至３のう
   ちいずれか１項記載の広域図の生成方法。
5. 【請求項５】 上記道路縁線分のペア化工程の前に、上
   記詳細図の中の線分列に含まれる線分の延長線と、上記
   線分列の次の点が所定の距離の範囲内にあり、かつ、上
   記延長線と、上記線分の端点から上記次の点への線分と
   のなす角が所定の角度の範囲内にあるとき、上記次の点
   を上記線分列から削除する線分列間引き工程を更に有す
   る請求項１乃至４のうちいずれか１項記載の広域図の生
   成方法。
6. 【請求項６】 上記道路縁線分のペア化工程の前に、上
   記詳細図の中の上記設備の情報の線分列に含まれる線分
   毎に、別々の管理番号を付与する管理番号付与工程を更
   に有する請求項１乃至５のうちいずれか１項記載の広域
   図の生成方法。
7. 【請求項７】 上記管理番号付与工程は、上記設備の情
   報の上記線分毎に上記線分の傾き、角度及び長さを計算
   して付与する工程を更に有する請求項６記載の広域図の
   生成方法。
8. 【請求項８】 上記道路縁線分のペア化工程は：上記教
   示情報の線分列と上記道路縁の線分列を夫々線分に分割
   し、上記分割された線分に識別子を付与する工程と；上
   記教示情報の線分よりなる第１の線分群の中から一つの
   線分を教示情報用線分として選択し、上記道路縁の線分
   よりなる第２の線分群から、上記教示情報用線分の近傍
   にあり、上記教示情報用線分と略平行な線分よりなる第
   ３の線分群を得る工程と；上記得られた第３の線分群の
   中の道路縁の線分の両端を通る水平又は垂直方向の走査
   線と、上記第３の線分群の中の全ての上記道路縁の線分
   との交点を求め、上記第３の線分群の中の第１の線分と
   の交点と第２の線分との交点の間の中点を道路中心点候
   補とし、上記道路中心点候補毎に上記道路中心点候補の
   座標と、上記道路の幅と、上記教示情報用線分の識別子
   と、上記第１の線分及び第２の線分の識別子を保存する
   工程と；上記道路中心点候補の中の第１の道路中心点候
   補と第２の道路中心点候補の両側の道路縁線分の識別子
   が同じであるか、上記第１の道路中心点候補と第２の道
   路中心点候補が近傍に存在するか、上記第１の道路中心
   点候補と第２の道路中心点候補を結ぶ線分の方向が上記
   教示情報用線分の方向と近いかのいずれかの場合に、上
   記第１の道路中心点と第２の道路中心点候補を連結し
   て、線分列としてセンタライン候補を得る工程と；上記
   センタライン候補の中から上記教示情報用線分との相対
   長さ、上記教示情報用線分からの平均距離、道路の幅、
   道路の形状による評価に基づいてセンタラインを決定す
   る工程とからなる、請求項１記載の広域図の生成方法。
9. 【請求項９】 設備図形記憶手段に記憶された設備の図
   形と、道路縁図形記憶手段に記憶された道路縁の図形か
   ら、拡幅道路図形記憶手段に記憶される広域図を生成す
   る装置であって：上記設備の図形及び上記道路縁の図形
   を表わす線分列の中で分割されている線分列を端点間の
   距離に応じてつなぎ合わせる線分列再接続手段と，上記
   設備の図形及び上記道路縁の図形を表わす線分列の線分
   間で所定の位置及び向きの関係がある線分の中間点を間
   引く線分列中間点間引き手段と；上記設備の図形及び上
   記道路縁の図形を表わす線分列を構成する個々の線分に
   対し、その管理番号を付与し、長さ、傾き、角度を計算
   して付与する幾何計算・管理番号付与手段と；上記設備
   の図形の線分列を教示情報として、上記道路縁のデータ
   から道路のセンタラインを算出する道路センタライン算
   出手段と；上記センタラインの両側の上記道路縁の線分
   の管理番号を蓄積して上記道路縁の線分をペア化する道
   路縁ペア化手段と；上記ペア化された道路縁の線分と、
   上記ペア化された道路縁の線分に対応するセンタライン
   との位置関係に応じて、上記道路の幅を広げるよう上記
   道路縁の移動方向を決定する道路縁拡幅方向決定手段
   と；１本の道路を構成するよう上記ペア化された道路縁
   線分を上記線分列の単位で移動させる道路縁線分列拡幅
   手段とからなる、広域図の生成装置。