JPH07282225A - 地図図面データの接合方法 - Google Patents

Abstract

(57)【要約】 【目的】 メッシュ境界に図面要素が多く存在したり、
あるいはメッシュ間に多少のずれが生じた場合でも、メ
ッシュ接合を正確に行う。 【構成】 メッシュ単位に分割された複数の図面の図面
要素同志を接合するにおいて、各図面要素をポリライン
性図形とポリゴン性図形に分離及び端点を持つか否かの
情報を与え（Ｓ１）、図面要素のうち図面境界から一定
の距離範囲にある端点をもつ図形を拾い上げ（Ｓ２）、
ポリライン性図形は、端点同志を結ぶ線の直進性及び距
離から結合すべき端点を決定し（Ｓ４）、ポリゴン性図
形は、その端点と結合の可能性のある端点についてツリ
ー構造の端点経路情報を作成し（６）、端点を始点とし
て最も短い経路であり、かつ経路の途中で他の図形と交
差することなく端点経路情報の先頭に帰ってくるとき、
又は先頭に帰らないが経路途中で他の図形と交差しない
ときに結合する端点として決定する（Ｓ７）。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、地図データベースにお
ける地図図面データの接合方法に関する。

【０００２】

【従来の技術】一般に、地図は、国家座標の原点を基準
として、複数の図面にメッシュ（格子状）分割される。
これらメッシュ分割された複数の図面から地図データベ
ースを作成する場合には、ＣＡＤや図面自動入力装置に
メッシュ単位にこれらの図面を入力した後、隣接メッシ
ュ同志のデータを接合して１つの地図データベースを作
成する方法が採られる。

【０００３】図面自動入力装置による図面入力は、イメ
ージスキャナなどによって２値画像化し、これら入力さ
れた２値画像は、輪郭ベクトル化および芯線ベクトル化
の処理が施され、各ベクトル情報が得られる。

【０００４】これらのベクトル化は、より具体的には、
以下の手順で行われる。即ち、輪郭ベクトル化処理で
は、２値画像の白と黒の境界の画素を抽出して得られた
画素列をベクトル近似して輪郭ベクトルを抽出する。

【０００５】また芯線ベクトル化処理では、対になる輪
郭ベクトルの中心線に相当する部分にベクトルを生成し
て芯線ベクトルを得る。得られた芯線ベクトルには、そ
の生成の元になる輪郭ベクトルのグループ番号を例えば
その属性データとして記憶しておく。

【０００６】上記で得られた各ベクトル情報を構成する
ベクトル群は文字候補と図形候補と線分要素に分離さ
れ、それらの認識によって地図要素単位のデータ及びそ
れらの集合としてのメッシュ単位のデータを得る。

【０００７】このようなメッシュ単位のデータは、互い
に接合されるデータとして管理し、データベース化さ
れ、任意の地域の地図を読み出すにはメッシュ単位のデ
ータが互いに接合されて地図として復元される。

【０００８】ところで、メッシュ分割に際しては、家屋
など図面要素の位置などが考慮されておらず、従ってメ
ッシュ境界に位置した図面要素が２つ以上のメッシュに
跨がって記載されていることが多い。よって上記メッシ
ュ接合をする場合、これら２つ以上のメッシュに跨がっ
た図面要素を接合することが必要になる。

【０００９】この接合は、オペレータがメッシュ同志の
相対位置調整により行う方法、又は図面データが持つ位
置情報を利用して自動的に行う方法がある。

【００１０】図３は、自動的に図面要素を接合をする場
合の従来例を示したもので、同図の（ａ）に示す隣接す
るメッシュｍ１，ｍ２を単純に並べ、一番近い所に位置
する図面要素ｈ１とｈ３、並びにｈ２とｈ４とを接合す
ることで、（ｂ）に示すデータを得る。

【００１１】

【発明が解決しようとする課題】従来の手動で接合する
方法は、多くのメッシュ図面の接合には膨大な時間・コ
ストがかかる。

【００１２】一方、メッシュ接合を自動的に行う方法
は、図４（ａ）に例示すように隣接するメッシュｍ３，
ｍ４の間に図面要素ｈ５〜ｈ１４が混み入って存在した
り、あるいは図面の印刷精度などによって同図（ｂ）の
ように隣接するメッシュｍ５，ｍ６の間で図面要素ｈ１
５〜ｈ２０のずれが大きい場合などには、間違った図面
要素が接合されることがある。

【００１３】本発明の目的は、メッシュ同志の接合を自
動的に行うにおいて、メッシュ境界に図面要素が多く存
在したり、あるいはメッシュ間に多少のずれが生じた場
合でも、メッシュ接合を正確に行うことが可能な接合方
法を提供することにある。

【００１４】本発明の他の目的は、多くの図面要素を持
つメッシュ図面同志の接合処理を容易にする接合方法を
提供することにある。

【００１５】

【問題点を解決するための手段】本発明は、前記課題の
解決を図るため、メッシュ単位に分割された複数の図面
を図面自動入力装置に入力して図面要素に分離したデー
タを得、前記複数の図面の隣接メッシュ間を接合して地
図情報データベースを作成するにおいて、前記図面の入
力に際して各図面要素が地図上で何を表す図形かという
レイヤ情報と、その図形が端点を持つか否かの情報を入
力しておき、接合対象となる一対のメッシュ図面の図面
要素のうち、図面境界から一定の距離範囲にある端点を
もつ図形を拾い上げ、前記端点を持つ図形について、前
記レイヤ情報を基に、接合によってポリゴンになるポリ
ゴン性図形とポリラインになるポリライン性図形とに分
離し、前記ポリライン性図形は、その端点から一定距離
以内に存在する他方の図面のポリライン性図形の端点の
うち直進性及び距離から最もふさわしい端点を結合すべ
き端点として決定し、両端点を接合して当該図形をデー
タから削除すると共に接合で得られる新たな図形データ
を登録し、前記ポリゴン性図形は、その端点から一定距
離以内に存在する他方の図面のポリゴン性図形の全ての
端点についてツリー構造の端点経路情報として作成し、
当該図形の端点を始点として最も短い経路であり、かつ
経路の途中で他の図形と交差することなく該端点経路情
報の先頭に帰ってくることができる経路を持つか、端点
経路情報の先頭に帰らないが経路途中で他の図形と交差
しない経路を持つ端点を結合する端点として決定し、両
端点を接合して当該図形をデータから削除すると共に接
合で得られる新たな図形データを登録することを特徴と
する。

【００１６】

【作用】図面境界から一定の範囲に位置する端点を持つ
図形のみを接合対象とし、そのうちレイヤ情報からポリ
ゴン性図形とポリライン性図形とを分離し、ポリライン
性図形については接合対象図形の端点の決定をポリライ
ンの直進性と端点間の距離から最適なものを得る。

【００１７】ポリゴン性図形については接合の可能性の
ある端点をツリー構造の端点経路情報として作成し、こ
の中から最も短い経路で途中に交差することなく先頭の
端点に戻る経路を持つ図形を結合対象とする。

【００１８】また、メッシュ間の図形のずれにより先頭
の端点に戻らなくとも途中で交差しないときは結合対象
とする。

【００１９】

【実施例】図１は、本発明の一実施例を示す接合処理フ
ローチャートである。

【００２０】まず、文字やシンボルあるいは図形などの
各種図面要素が混在する各地図図面をイメージスキャナ
などによって２値画像化し、メッシュ単位でそれぞれ図
面自動入力装置に入力する（ステップＳ１）。

【００２１】この入力に際し、各図面要素が地図上で何
を表す図形かという情報（以下、レイヤ情報と呼ぶ）
と、その図形が端点を持つか否かの情報を入力してお
く。

【００２２】地図図面の入力が終了した後、接合対象と
なる一対のメッシュ図面を読み出し、当該図面の図面要
素のうち、端点が存在する図形を拾い上げる。そして、
この端点を持つ図形のうち、図面境界から一定の距離範
囲にある端点を結合すべき端点として拾い上げる（ステ
ップＳ２）。

【００２３】次に、上記のメッシュ境界近くに端点を持
つ図形について、上記のレイヤ情報を基に、接合によっ
てポリゴンになる図形（ポリゴン性図形）か、ポリライ
ンになる図形（ポリライン性図形）かを判定する（ステ
ップＳ３）。

【００２４】例えば、家型の図形など接合面に対してあ
る範囲で折れ線や曲線で端点間が結合される図形は、図
面接合でポリゴンとなる可能性が高く、当該図形をポリ
ゴン性図形と判定する。逆に、道路の図形など接合面に
対してある長さ以上の直線又は曲線となる１つの端点を
持つ図形は、図面接合でポリラインとなる可能性が高
く、当該図形をポリライン性図形と判定する。

【００２５】ステップＳ３の判定結果として、ポリライ
ン性図形と判定された図形については、その端点を注目
端点とし、その注目端点から一定距離以内に存在する他
方の図面のポリライン性図形の端点を接合候補端点と
し、両端点の関係から結合相手となる端点を探す（ステ
ップＳ４）。

【００２６】このとき、接合候補端点が複数存在する場
合、端点同志の接合によりポリライン図形の直進性及び
距離から最もふさわしい接合候補端点を結合すべき端点
として決定する。

【００２７】ステップＳ４の処理で結合すべき端点が見
つかった場合、その接合をして当該図形をデータから削
除し、接合で得られる新たな図形データを登録する（ス
テップＳ５）。仮に、ふさわしい図形候補が見つからな
いとき、該注目した端点を次回からは検索対象から外
す。

【００２８】次に、ポリゴン性図形については、ポリラ
イン性図形と同様に、接合候補端点の全てを取り出し、
各接合候補端点をツリー構造の端点経路情報として作成
する（ステップＳ６）。

【００２９】このツリー構造を参照し、図形のポリゴン
性から当該図形の端点を始点として最も短い経路であ
り、かつ経路の途中で他の図形と交差することなくツリ
ーの先頭に帰ってくることができる経路を探索し、これ
を最終的に結合する図形とする（ステップＳ７）。

【００３０】上記経路の探索で、すべての経路を探索す
るもツリーの先頭に帰らない場合でも、経路途中で他の
図形と交差しないという条件を満たす場合には結合する
図形とする。

【００３１】こうして得られた図形は、データから削除
し、接合で得られる新たな図形データを登録する（ステ
ップＳ５）。

【００３２】以上までの処理Ｓ２〜Ｓ７は、結合候補端
点が無くなるまで実行し、最終的に結合すべきでない端
点と、結合された新しい図形が登録され、一対の図面の
接合を終える（ステップＳ８）。

【００３３】本実施例の処理例を図２を参照して説明す
る。

【００３４】図２は、ポリゴン性図形の結合例を示し、
同図の（ａ）ではメッシュ図面ｍ７とｍ８の接合に、注
目端点ｐ１〜ｐ６が存在する場合である。このとき、ツ
リー構造の端点経路情報が作成される。

【００３５】そして、図面要素ｈ２１の１つの端点ｐ１
からの探索には図面要素ｈ２２の端点及びその図形線分
を経由して端点ｐ２に至り、図面要素ｈ２１とｈ２２の
結合を得る。同様に端点ｐ２からｐ３への探索により、
図面要素ｈ２２とｈ２３の結合を得る。このようにし
て、端点ｐ２〜ｐ６を経て端点ｐ１に戻る探索により、
最終的には図面要素ｈ２１〜ｈ２６のすべてが結合され
た１つの図形データとして登録される。

【００３６】図２の（ｂ）の場合も同様のツリー構造の
端点経路情報の作成とその経路の探索によって接合すべ
き図形として判定及び接合処理ができる。例えば、端点
ｐ７からの経路探索では図面要素ｈ２８を経て端点ｐ８
に至り、この端点ｐ８から図面要素ｈ２７を経て端点ｐ
７に戻る経路で図面要素ｈ２７とｈ２８の接合が決定さ
れる。

【００３７】また、図４の（ｂ）に示すような位置ずれ
した図面要素同志の接合は、ある端点からの検索に先頭
の端点まで戻ることができないが、途中で交差しないと
いう条件を満たすため近くの端点になる図面要素を接合
対象図面要素として決定できる。

【００３８】

【発明の効果】以上のとおり、本発明によれば、以下の
効果がある。

【００３９】（１）図面境界から一定の範囲に位置する
端点を持つ図形のみを接合対象とするため、接合処理で
対象となる図形の数が少なくなり、高速処理ができる。

【００４０】（２）レイヤ情報からポリゴン性図形とポ
リライン性図形とを分離するため、後処理での端点同志
の結合にポリゴン性図形の端点とポリライン性図形の端
点とを明確に分離してそれぞれの図形の結合を確実にす
る。

【００４１】（３）ポリライン性図形については接合対
象図形の端点の決定をポリラインの直進性と端点間の距
離から行うため、複数のポリライン性図形が近接して存
在するときも正確な図形を決定できる。

【００４２】（４）ポリゴン性図形については接合の可
能性のある端点をツリー構造の端点経路情報として作成
し、この中から最も短い経路で途中に交差することなく
先頭の端点に戻る経路を持つ図形を結合対象とするた
め、メッシュ境界に多くの図面要素が存在する場合も適
正な接合の図面要素を見いだすことができる。

【００４３】また、メッシュ間の図形のずれにより先頭
の端点に戻らなくとも途中で交差しないときは結合対象
とするため、メッシュ間に位置ずれがあって図面要素間
にずれがある場合も適正な接合の図面要素を見いだすこ
とができる。

【図面の簡単な説明】

【図１】本発明の一実施例を示すフローチャート。

【図２】実施例の処理態様図。

【図３】従来の接合方法例。

【図４】図面要素の接合例。

【符号の説明】

ｍ１〜ｍ１０…メッシュ ｈ１〜ｈ３１…メッシュ境界で分割された図面要素 ｐ１〜ｐ１０…図面要素の端点

Claims (1)

【特許請求の範囲】
1. 【請求項１】 メッシュ単位に分割された複数の図面を
   図面自動入力装置に入力して図面要素に分離したデータ
   を得、前記複数の図面の隣接メッシュ間を接合して地図
   情報データベースを作成するにおいて、 前記図面の入力に際して各図面要素が地図上で何を表す
   図形かというレイヤ情報と、その図形が端点を持つか否
   かの情報を入力しておき、 接合対象となる一対のメッシュ図面の図面要素のうち、
   図面境界から一定の距離範囲にある端点をもつ図形を拾
   い上げ、 前記端点を持つ図形について、前記レイヤ情報を基に、
   接合によってポリゴンになるポリゴン性図形とポリライ
   ンになるポリライン性図形とに分離し、 前記ポリライン性図形は、その端点から一定距離以内に
   存在する他方の図面のポリライン性図形の端点のうち直
   進性及び距離から最もふさわしい端点を結合すべき端点
   として決定し、両端点を接合して当該図形をデータから
   削除すると共に接合で得られる新たな図形データを登録
   し、 前記ポリゴン性図形は、その端点から一定距離以内に存
   在する他方の図面のポリゴン性図形の全ての端点につい
   てツリー構造の端点経路情報として作成し、当該図形の
   端点を始点として最も短い経路であり、かつ経路の途中
   で他の図形と交差することなく該端点経路情報の先頭に
   帰ってくることができる経路を持つか、端点経路情報の
   先頭に帰らないが経路途中で他の図形と交差しない経路
   を持つ端点を結合する端点として決定し、両端点を接合
   して当該図形をデータから削除すると共に接合で得られ
   る新たな図形データを登録することを特徴とする地図図
   面データの接合方法。