JP2002133433A - 地図データ連結処理システム及び記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】図郭などの領域分割に拘わらず、現状地形の変
化に伴う地図データの変更作業をより効率良く行うこと
ができる地図データ連結処理システムの提供。 【解決手段】この発明による地図データ連結処理システ
ムでは、図郭分割や領域切出しなどにより複数の領域に
分割された地図データが隣接領域間でのデータ接合によ
り自動的に連結される。このために、第１領域（図郭
ａ）の地図データから、端点Ｐｏに達する第１線分（指
定線分）Ｌａを抽出し、第１領域に隣接する第２領域
（図郭ｂ）の地図データから、第１線分Ｌａの端点Ｐｏ
に関係する第２線分（隣接線分）Ｌｂを抽出し、両線分
Ｌａ，Ｌｂを端点Ｐｏの情報に基づいて接合する。例え
ば、（１）端点Ｐｏの情報を削除して両線分Ｌａ，Ｌｂ
の他端Ｐａ，Ｐｂ間を直線Ｌａｂで連結したり、（２）
直線Ｌａｂの領域境界上の点Ｐａｂと端点Ｐｏの中間点
Ｐｍを通る線分Ｌａｂ’で連結する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、地図データの連
結処理システム、より詳しくいうと、ＧＩＳ（Geograph
ic Information System ）空間データ基盤の変更におけ
る地図データの連結処理システム及びそのための記録媒
体に関する。

【０００２】

【従来の技術】一般に、ＧＩＳ空間データ基盤(地形を
表わす基図データ。以下、「地図データ」という。)
は、地形を表現するＧＩＳの基礎データと言えるもので
ある。しかし、地図データは広域にわたりデータ量が膨
大であるため、図郭（図番）単位に地図データを分割作
成し利用する手法を取り入れている。

【０００３】本来、現実世界の地形は図郭により切断さ
れているものではないが、新規にデータを作成する際に
は、所定の作業単位で地図データを連続して作成し、納
品などの利用に供するために、図郭単位に地図データを
分割しているのが実情である。このように、現実世界に
は、各図郭の範囲を示す図郭線（図郭枠）上に、地形上
意味のある点がないにも拘わらず、図郭で分けた形式で
地図データを成立させるために、図郭線との交点を表わ
す端点データを発生させ、この端点データを利用して地
図データの線分を分割する。ＧＩＳシステムは、この地
図データを地形情報として表示するだけなので、地図デ
ータが図郭単位に分割されていても大きな弊害は発生し
ない。

【０００４】しかしながら、地形情報は、日々経年的に
変化しており、作成された地図データと現実世界との相
違が発生する。相違が発生した地図データを利用するこ
とは、ＧＩＳシステムとしての利用価値を下げることに
なってしまうので、必要に応じて、迅速に地図データの
メンテナンスを行うことが必要となる。この場合、図郭
線上の端点データを意識して変更作業を行う必要がある
ため、この変更作業は非常に困難である。

【０００５】換言すれば、ＧＩＳの基図データなどの地
図データは、図郭毎に切られた図面の集まりであり、道
路や、川、運河のように細長い土地（長狭物）は、図郭
を超えて次の図郭まで延びているので、道路や川などの
直線部が図郭線と交わるところには端点データが作られ
る。例えば、道路の一部について拡幅や付け替えなどの
工事を行った場合、この工事により変化した部分の地図
データを変更する作業を行うことを考えてみると、一般
的に、変更する道路部分が一枚の図郭に納まることは少
ないので、図面修正作業では、この端点データで切られ
ていることが問題になってくる。

【０００６】図１は、図郭をまたがる地図データに対し
て地形の変化があった場合に、変化地点の単純なデータ
変更では、表示される図形に変化が生じて現実世界と相
違する結果を生じる一例を表わす。

【０００７】一般に、地図図形は、始点、屈曲点（折れ
点）及び終点を表わす地点データを直線で結合した点列
によって表現される。図１（１）の例では、元の道路Ｒ
ｄは、点列（Ｐ０１，Ｐ０４，Ｐ０７，Ｐ１０，Ｐ１
１）及び点列（Ｐ２１，Ｐ２４，Ｐ２７，Ｐ３０，Ｐ３
１）により、２つの折れ線状の図形で表わされ、図郭Ａ
〜Ｄにまたがっている。また、道路データの直線部Ｐ０
１−Ｐ０４，Ｐ０４−Ｐ０７，Ｐ０７−Ｐ１０；Ｐ２１
−Ｐ２４，Ｐ２４−Ｐ２７，Ｐ２７−Ｐ３０が各図郭線
と交わる点Ｐ０２（＝Ｐ０３），Ｐ０５（＝Ｐ０６），
Ｐ０８（＝Ｐ０９）及び点Ｐ２２（＝Ｐ２３），Ｐ２５
（＝Ｐ２６），Ｐ２８（＝Ｐ２９）には、端点データが
作られる。

【０００８】ここで、図郭Ａ〜Ｃにまたがる地点Ｐ０１
〜Ｐ０７，Ｐ２１〜Ｐ２７区間の道路ＲＤの屈曲点を、
各地点間の直線性を維持しつつ、地点Ｐ０４，Ｐ２４か
ら地点Ｐ０４’，Ｐ２４’に変更する工事を行った場
合、図郭Ｂにおいて道路を表わす地図データは、点列
（Ｐ０１，Ｐ０４，Ｐ０７）及び点列（Ｐ２１，Ｐ２
４，Ｐ２７）から点列（Ｐ０１，Ｐ０４’，Ｐ０７）及
び点列（Ｐ２１，Ｐ２４’，Ｐ２７）に変更される。こ
の場合、屈曲地点の座標値を変更するだけでは、図郭線
と直線部が交わる端点Ｐ０３，Ｐ０５；Ｐ２３，Ｐ２５
のデータがそのまま維持されていると、変更後の地図デ
ータにより表現される道路ＲＤ’は、図１（２）に示さ
れるように、直線であるはずの線分Ｐ０１−Ｐ０４，Ｐ
０４−Ｐ０７；Ｐ２１−Ｐ２４，Ｐ２４−Ｐ２７が端点
Ｐ０２（＝Ｐ０３），Ｐ０５（＝Ｐ０６）；Ｐ２２（＝
Ｐ２３），Ｐ２５（＝Ｐ２６）で折れてしまうことにな
る。

【０００９】一般に販売されるＤＭデータなどの地図デ
ータは、このように、図郭単位で地図データが切れてお
り、現実世界（現状）の変更に応じて変更部分のみを修
正するだけでは、現状と異なるデータ内容となるため、
今までは、手作業により一つ一つ連結し現実世界に対応
するように地図データを修正して利用していた。

【００１０】つまり、現実世界で地形が変化して地図デ
ータを変更する場合、まず、変更すべき場所の地図デー
タを図郭単位で取り出すが、一般的に、変更する道路部
分が一枚の図郭に納まることは少ないので、複数の図郭
における地図データを変更する作業を行うことになる。
この作業では、上述のような不具合が生じないように、
各図郭で整合性を持った地図データに修正する必要があ
る。現実的には、それぞれの図郭単位でデータ変更を行
い、その後、図郭毎に、地図データの接合部分に整合性
を持たせる作業を行わなければならない。

【００１１】

【発明が解決しようとする課題】この発明は、このよう
な事情に鑑み、図郭などの領域で切れている地図データ
を現状地形に則するように自動的に連結することによ
り、図郭などの領域分割に拘わらず、現状地形の変化に
伴う地図データの変更作業をより効率良く行うことがで
きる地図データ連結処理システムを提供することを主た
る目的とする。

【００１２】

【課題を解決するための手段】この発明の主たる特徴に
従うと、複数の領域に分割された地図データを隣接する
第１及び第２領域間で連結するための地図データ連結処
理システムであって、第１領域の地図データから、領域
端に達する第１線分を抽出する第１領域データ抽出手段
と、第２領域の地図データから、第１線分の領域端に関
係する第２線分を抽出する第２領域データ抽出手段と、
第１及び第２線分の情報に基づいて、第１及び第２線分
を接合する処理を行う接合処理手段とを具備する地図デ
ータ連結処理システム、並びに、複数の領域に分割され
た地図データを隣接する第１及び第２領域間で連結する
ための地図データ連結処理装置において読み取り可能な
記録媒体であって、第１領域の地図データから、領域端
に達する第１線分を抽出するステップと、第２の領域の
地図データから、第１線分の領域端に関係する第２線分
を抽出するステップと、第１及び第２線分の情報に基づ
いて、第１及び第２線分を接合するステップとから成る
プログラムを記録している地図データ連結処理のための
記録媒体が提供される。

【００１３】なお、この発明による地図データ連結処理
システムにおいて、第２領域データ抽出手段は、第１線
分の領域端から予め定められた距離内に領域端をもつ第
２線分を抽出するように構成されるのが好ましい。

【００１４】また、この発明による地図データ連結処理
システムにおける接合処理手段は、第１及び第２線分の
領域端情報を削除して両線分の他端間を直線で連結した
り、或いは、第１及び第２線分の領域端情報に代えて、
両線分の他端間を結ぶ直線の領域境界上の点と第１又は
第２線分の領域端との間にある中間点の情報を用い、両
線分の他端間を中間点を介して直線で連結したりするよ
うに、構成される。

【００１５】さらに、この発明による地図データ連結処
理システムでは、接合処理手段は、第１及び第２線分の
領域端の作成情報を比較し、指定された作成時期に応じ
て何れかの領域端を選択し、両線分の他端間を選択され
た領域端を介して直線で連結するように構成することが
できる。

【００１６】〔発明の作用〕前述したように、本来、現
実世界を表現するための空間データ基盤（地図データ）
は、図郭によりデータが切断されておらず、新規作成に
おいても地図データ全体を連続して作成し、利用のため
に図郭単位に分割しているのが実情であることを考える
と、メンテナンスにおいても、地図データを連続したデ
ータとして扱うことが最も扱いやすく、連続した地図デ
ータであれば．図郭間の接合部分の整合性を意識する必
要が無くなり、効率良く変更作業を行うことができる。

【００１７】この発明の主たる特徴によると、例えば、
複数の図郭への分割や、領域切出しなどにより複数の領
域に分割された地図データを領域境界部で連結するため
に、第１領域（図郭ａ）の地図データから、領域端（端
点Ｐｏａ）に達する第１線分（指定線分Ｌａ）を抽出
し、第１領域（ａ）に隣接する第２領域（図郭ｂ）の地
図データから、第１線分（Ｌａ）の領域端（端点Ｐｏ
ｂ）に関係する第２線分（隣接図郭線分Ｌｂ）を抽出し
た上、第１及び第２線分（Ｌａ，Ｌｂ）の情報に基づい
て、第１及び第２線分（Ｌａ，Ｌｂ）を接合する処理を
行うようにしている。従って、互いに隣接する第１及び
第２領域（ａ，ｂ）間で相互に関係する多数の第１及び
第２線分（Ｌａ，Ｌｂ）を自動的に接合して行くので、
地図データを効率よく連結することができる。また、こ
の自動接合による各領域間での地図データの連結を、多
数の領域に分割された地図データに、順次、適用してい
くことによって、複数の領域にわたって連続した現況に
忠実な地図データに変換することが可能になり、効率の
よい地図データ変更作業に寄与することができる。

【００１８】この発明による地図データ連結処理システ
ムにおいては、具体的な接合手法として、所定の条件に
基づいて、第１及び第２線分（Ｌａ，Ｌｂ）の領域端情
報（Ｐｏａ，Ｐｏｂ）を削除して両線分の他端（Ｐａ，
Ｐｂ）間を直線（Ｌａｂ）で連結する方法や、第１及び
第２線分（Ｌａ，Ｌｂ）の領域端情報（Ｐｏａ，Ｐｏ
ｂ）に代えて、両線分の他端間を結ぶ直線（Ｌａｂ）の
領域境界上の点（Ｐａｂ）と第１又は第２線分の領域端
（Ｐｏａ，Ｐｏｂ）との間にある中間点（Ｐｍ）の情報
を用い、両線分の他端（Ｐａ，Ｐｂ）間を中間点（Ｐ
ｍ）を介して直線で連結する方法などが採用される。な
お、第１線分（Ｌａ）と共に接合処理される第２線分
（Ｌｂ）の条件は、第１線分（Ｌａ）の領域端（Ｐｏ
ａ）から予め定められた距離内に領域端（Ｐｏｂ）をも
つ線分とすることにより、領域端情報（Ｐｏａ，Ｐｏ
ｂ）の若干の領域間誤差を吸収することができる。

【００１９】さらに、この発明による地図データ連結処
理システムでは、第１及び第２線分（Ｌａ，Ｌｂ）の領
域端（Ｐｏａ，Ｐｏｂ）の作成情報を比較し、領域端デ
ータとして作成時期が新しいものを採用するか古いもの
を採用するかの指定に応じて、何れかの領域端を選択
し、選択された領域端を介して両線分（Ｌａ，Ｌｂ）の
他端間（Ｌａ，Ｌｂ）を直線で連結する処理を行うこと
ができる。つまり、第１及び第２線分（Ｌａ，Ｌｂ）の
端点（Ｐｏａ，Ｐｏｂ）の作成時期を考慮して、新旧の
指定により、精度の高い点を介して直線で連結すること
ができる。

【００２０】上述のように、この発明による地図データ
連結処理は、複数領域の地図データを自動的に連結し、
現実世界に対応する地図データの作成作業を効率化する
機能を有するので、当然、メンテナンス等において、領
域データとして切り出しデータを加工した上、再度、取
り込む場合にも、有効に利用することができる。すなわ
ち、この発明は、図郭で区分される地図データだけでは
なく、部分的な地図データの変更作業に有効である。例
えば、道路部分の地図データを変更するような場合、当
該道路部分に関係する領域の地図データのみを変更すれ
ばよいので、必要な部分のみの地図データを持ち出し、
現地観測作業を行って変更すると、作業効率が大幅にア
ップする。

【００２１】つまり、この部分的なデータの持出しは、
一般的なデータ領域によるデータの切出しにより実現で
きるが、これを現地作業で変更した上、再度、全体の地
図データと置き換える作業は、非常に困難であるが、こ
のようなときにも、この発明を適用すると非常に有効と
なるのである。この適用に当っては、まず、例えば、本
出願人による特願２０００−２４１４８８で提案した
「画像データ処理装置及び画像データ処理方法」によ
り、変更した部分的な地図データを取り込む。その際、
この状態ではデータ領域で線分データが切断されてお
り、所望の連続したデータになっていないので、取り込
んだ部分地図データの領域を接合対象として、この発明
による地図データ連結処理を行うことにより、連続した
データに変換することができる。

【００２２】この発明は、また、新規に地図データを作
成する場合も、連続すべきデータが切断している場合の
連結や、方向性のあるデータが逆向きで並んでいるか否
かの検査など、データに整合性をもたせるのに有効に利
用することができる。

【００２３】

【発明の実施の形態】以下、図面を参照しつつ、この発
明の好適な実施例を詳述する。なお、以下の実施例は単
なる一例であって、この発明の精神を逸脱しない範囲で
種々の構成変更が可能である。例えば、以下の実施例に
おいては、領域として複数の図郭に分割された地図デー
タに関して説明するが、図郭に限らず、作成済みの種々
の地図データにおける任意の部分的な領域（例えば、切
出し領域）を対象にして、この発明によるデータ連結処
理を行うことができ、これにより、整合性の高い地図デ
ータに変換することが容易になることはいうまでもな
い。

【００２４】図２は、この発明の一実施例による地図デ
ータ連結処理システムのハードウエア構成例を示す概略
ブロック図である。この例では、地図データの連結処理
にパーソナルコンピュータ（ＰＣ）１が用いられ、ＰＣ
１は、ＣＰＵ（中央処理装置）２、記憶装置３、キーボ
ードやマウス等の入力操作装置４、ディスプレイ等の表
示装置５を備え、これらの装置２〜５は、バス６を介し
て互いに接続されている。

【００２５】システム全体を制御するＣＰＵ２は、所定
のプログラムに従って種々の制御を行い、特に、この発
明による地図データ連結処理を中心的に遂行する。記憶
装置３は、基本プログラム、地図データ連結処理に関す
るプログラムや固定データ／パラメータを記憶したＲＯ
Ｍ（読出専用メモリ）、各種データ等を一時記憶するＲ
ＡＭ（ランダムアクセスメモリ）の外、ハードディスク
ドライブ（ＨＤＤ）やＣＤ−ＲＯＭドライブ／ＦＤＤ
（フロッピィディスクドライブ）等の外部記憶装置から
成り、これらの外部記憶装置には、地図データ連結処理
に関するプログラムや各種データ／パラメータを記憶す
ることができる。

【００２６】また、入力操作装置４は、ディスプレイ５
に表示される各種画面を視認しつつ、キーボードの所定
キーの操作或いはディスプレイ５上の操作ボタンをマウ
スで指示することにより、地図データ連結処理等の処理
を遂行することができる。

【００２７】ＰＣ１のバス６には、インターフェイス７
を介して、プロッタ８、プリンタ９などの書類出力装置
が接続される。ＰＣ１には、さらに、別のＨＤＤ、ＣＤ
−ＲＯＭドライブ、ＦＤＤ、ＭＯ（光磁気）ディスクド
ライブ等の外付けの外部記憶媒体１０をインターフェイ
ス７を介して接続され、地図データ連結処理に関するプ
ログラムや各種データ／パラメータを外部記憶媒体１０
に記録しておくことができる。そして、ＰＣ１内の外部
記憶装置（３）乃至外部記憶媒体１０には、地図データ
連結処理の処理対象データや処理結果データを格納した
ＧＩＳ基図データファイルが構築され、このＧＩＳ基図
データファイルには、例えば、図郭や図郭群毎に、新旧
の地図データを保存しておくことができる。

【００２８】〔データ連結処理（メイン処理）〕図３及
び図４は、この発明の一実施例による地図データ連結処
理システムで実行されるデータ連結処理（メイン処理）
の全体的な作業の流れを表わすフローチャートであり、
図５は、この発明の一実施例による地図データ連結処理
が適用される各図郭内の地図データの一例を示す。

【００２９】ステップＲ１では、変更すべき地図データ
を含む複数図郭の図面データをＧＩＳ基図データファイ
ルからＲＡＭ３に呼び出しディスプレイ５上に開き、
「データ連結」のコマンドを指示すると、接合許容範囲
を定める接合許容値の指定、点列方向計算の有無の指
定、各種接合処理の種別及びその内容（例えば、「２点
削除接合処理」を指定した場合の直線許容値の指定や、
「新／旧日付の点で接合する処理」における採用日付の
新旧指定など）等の設定作業を行う。そこで、例えば、
「線分データを指示しなさい」などの指示が表示される
ので、次のステップＲ２で、現状地形の変更などがあっ
た図郭内において、線分〔例えば、図郭Ｂ内のＰ０４−
Ｐ０３〕を指定してこれを選択する（以下、この線分を
「線分Ｌａ」とする。）。

【００３０】次のステップＲ３で、指定された線分Ｌａ
に関するデータ〔例えば、地点データＰ０４や端点デー
タＰ０３（＝Ｐ０２）など〕が取り出された後、ステッ
プＲ４において、当該線分Ｌａに図郭端の点（図郭線と
の端点）を表わす端点データがあるか否かが判定され、
端点データＰａ〔例えば、Ｐ０３〕があるときは（以
下、これを「端点Ｐａ」又は「端点データＰａ」とす
る。）ステップＲ５に進み、端点データがないときには
ステップＲ６（図４）に進む。

【００３１】ステップＲ５では、当該線分Ｌａの端点デ
ータＰａに対して、予め定められた「接合許容範囲」内
に、隣接する図郭〔例えば、図郭Ｃ〕に他の端点データ
があるか否かを判定し、接合許容範囲内に他の端点デー
タ〔例えば、Ｐ０２〕があれば（以下、これを「端点Ｐ
ｂ」又は「端点データＰｂ」とする。）ステップＲ７に
進み、端点データが接合許容範囲にないときは、ステッ
プＲ６（図４）に進む。なお、接合許容範囲はユーザが
任意に設定可能である。

【００３２】ステップＲ７では、隣接図郭の他の端点デ
ータＰｂを有する線分〔例えば、Ｐ０１−Ｐ０２〕に関
するデータ〔例えば、地点データＰ０１や端点データＰ
０２など〕が取り出される（以下、この線分を「線分Ｌ
ｂ」とする。）。次のステップＲ８（図４）では、「点
列方向検査」を行うか否か打診され、点列方向検査を行
う（「点列方向検査有り」）ときは、ステップＲ９の点
列方向検査に進み、そうでない（「点列方向検査無
し」）ときには、点列方向検査を飛ばしてステップＲ１
０に進む。なお、点列方向検査は、線分データが地点や
端点に関するデータだけではなく方向性を持たせられて
いるので、この方向性を確認することにより、両線分の
対応を確認するものであるが、その要否（有無）はユー
ザが任意に選択することができる。

【００３３】ステップＲ９では、線分Ｌａ，Ｌｂの点列
データの並び順を調べて両線分の方向が順並びであるか
否かがが判定され、順並びであればステップＲ１０に進
む。また、両線分の方向が順並びでなければ、ステップ
Ｒ８で、ディスプレイ５にエラー表示をし、ステップＲ
１２で、当該隣接図郭線分（Ｌｂ）をステップＲ５での
候補から削除した後、ステップＲ５に戻って、隣接図郭
から接合許容範囲内の別の端点データを調べ、ステップ
Ｒ５〜Ｒ９の処理を繰り返す。なお、ステップＲ１２で
は、線分データＬａ，Ｌｂにエラーがある場合、これを
確認して線分データのエラーを訂正するように構成して
もよい。

【００３４】ステップＲ１０においては、ステップＲ１
の設定作業で指定した処理種別に応じた種々の接合処理
を行う。つまり、このステップＲ８では、処理種別の指
定に応じて、接合のやり方を次の５つの方法（１）〜
（５）から選び、対応する方法で線分の接合を実行す
る： （１）「２点削除結合」＝指定線分Ｌａの地点と隣接図
郭線分Ｌｂの地点との間に直線性が許容されるときに両
地点間を直線で連結する、 （２）「中点接合」＝両地点間に直線性が許容されない
ときに、図郭線上の中点で折れる線分で両地点を連結す
る、 （３）「２点を残す接合」＝指定線分Ｌａ及び隣接図郭
線分Ｌｂの端点がずれているとき、両端点のデータを残
したまま両線分Ｌａ，Ｌｂを連結する。 （４）「日付の新しい点で接合する」＝指定線分Ｌａ及
び隣接図郭線分Ｌｂの端点の作成日付を比較し、新しい
方の端点を通過点として採用して、両線分Ｌａ，Ｌｂの
他端間を連結する。 （５）「日付の古い点で接合する」＝指定線分Ｌａ及び
隣接図郭線分Ｌｂの端点の作成日付を比較し、古い方の
端点を通過点として採用して、両線分Ｌａ，Ｌｂの他端
間を連結する。

【００３５】ステップＲ１０の各種接合処理を終える
と、ステップＲ６に進む。ステップＲ６では、指定され
た線分に関係（結合）する他の線分があるか否かが判定
され、関係（結合）する線分データ〔例えば、Ｐ０４−
Ｐ０５〕があるときは、ステップＲ１３で関係する線分
を指定した後ステップＲ３に戻り、関係する線分データ
についてステップＲ２〜Ｒ１０の処理を繰り返す。

【００３６】また、関係（結合）するデータがないとき
は、ステップＲ６からステップＲ１４に進み、当該図郭
内に他に線分がないか否かを調べ、他に線分がある（Ｎ
Ｏ）ときは、ステップＲ１５で他の線分〔例えば、Ｐ２
４−Ｐ２５〕を指定した後ステップＲ２に戻り、他の線
分データについてステップＲ３〜Ｒ６の処理を繰り返
す。そして、他に線分がなくなる（ＹＥＳ）と、この図
郭内におけるデータ連結処理を終了する。

【００３７】〔２点削除接合及び中点接合処理〕この発
明の一実施例による「２点削除接合」処理及び「中点接
合」処理においては、指定線分の地点と隣接図郭線分の
地点との間に直線性が許容されるか否かに応じて、両地
点を直線で連結したり、或いは、図郭線上の中点で折れ
る線分で両地点を連結することができる。図６は、この
発明の一実施例による２点削除接合及び中点接合処理の
例を表わすフローチャートであり、この処理フローは、
メイン処理のステップＲ１０で第１及び第２の接合処理
（１），（２）として実行される。また、図７は、この
発明の一実施例による２点削除接合及び中点接合の原理
を表わすための図である。

【００３８】この発明の一実施例による地図データ連結
処理システムでは、前述したように、図郭分割や領域切
出しなどにより複数の領域に分割された地図データは、
隣接領域（例えば、図７の図郭ａ，ｂ）間でのデータ接
合によって、自動的に連結される。これを実現するため
に、第１領域（図郭ａ）の地図データから、領域端（端
点）Ｐｏａ（Ｐｏ）に達する第１線分（指定線分）Ｌａ
を抽出し、第１領域（ａ）に隣接する第２領域（図郭
ｂ）の地図データから、第１線分Ｌａの領域端（端点）
Ｐｏｂ（Ｐｏ）に関係する第２線分（隣接線分）Ｌｂを
抽出する。両線分Ｌａ，Ｌｂは、領域端（端点）Ｐｏ
ａ，Ｐｏｂの情報に基づいて、接合される。

【００３９】例えば、図７（１）のように、第１及び第
２線分Ｌａ，Ｌｂの端点Ｐｏの情報を削除して両線分Ｌ
ａ，Ｌｂの他端Ｐａ，Ｐｂ間を直線Ｌａｂで連結した
り、図７（２）のように、直線Ｌａｂの領域境界上の点
Ｐａｂと端点Ｐｏの中間点Ｐｍを通る線分Ｌａｂ’で連
結する。以下、図７を参照しつつ、２点削除結合処理及
び中点接合処理を図６の処理フローに従って説明する。

【００４０】まず、ステップＳ１１では、対象とする図
郭ａ内において指定された線分Ｌａの端点Ｐｏａの座標
値と隣接図郭ｂ内の線分Ｌｂの端点Ｐｏｂの座標値との
中間値を算出する。そして、この中間値に対応する中間
点（Ｐｍ）を求め、次のステップＳ１２では中点接合処
理が指定されているか否かを調べる。ここで、中点接合
処理が指定されているときは中点接合処理ステップＳ２
１に進み、そうでないときはステップＳ１３に進む。ス
テップＳ１３においては、指定線分Ｌａの地点Ｐａと隣
接図郭線分Ｌｂの地点Ｐｂとを直線Ｌａｂで結び、この
直線Ｌａｂが図郭をまたぐ点〔即ち、直線Ｌａｂの図郭
線（枠）との交点〕Ｐａｂの座標値を求める。

【００４１】次のステップＳ１４では、直線許容値を指
定して直線性を検証するか否かを打診する。ここで、直
線性の検証を行うときはステップＳ１５に進み、これを
要しないときは、直ちに、２点削除結合処理ステップＳ
１６に進む。ステップＳ１５では、指定された直線許容
値（ユーザが任意に設定可能）を用いて直線性を検証す
る。すなわち、中間点（Ｐｍ）の座標値を直線Ｌａｂの
図郭線との交点Ｐａｂの座標値と比較し、両点Ｐｍ，Ｐ
ａｂ間の距離が直線許容値の範囲内にあるか否かを判定
する。

【００４２】両点Ｐｍ，Ｐａｂ間の距離が直線許容値の
範囲内にあるとき〔例えば、図５の端点Ｐ０３，Ｐ０２
のように、指定線分Ｌａの端点Ｐｏａと隣接図郭線分Ｌ
ｂの端点Ｐｏｂとが同じ座標位置にあり、両線分Ｌａ，
Ｌｂが１つの直線上にある場合〕は、端点Ｐｏが直線Ｌ
ａｂ上にあり、両地点Ｐａ，Ｐｂを直線Ｌａｂで接続し
て問題がないとし、ステップＳ１５から２点削除結合処
理ステップＳ１６に進む。ステップＳ１６においては、
図７（１）に示すように、両線分Ｌａ，Ｌｂが直線Ｌａ
ｂ上にあるものとみなして、両線分Ｌａ，Ｌｂの端点Ｐ
ｏａ，Ｐｏｂのデータを削除し、両地点Ｐａ，Ｐｂを直
線Ｌａｂで連結し、２点削除結合処理を終了する。

【００４３】一方、両点Ｐｍ，Ｐａｂの座標位置が離れ
ており両点間距離が直線許容値の範囲内にはないとき
は、ステップＳ１５から中点接合処理ステップＳ２１に
進む。ステップＳ２１においては、図７（２）に示すよ
うに、ステップＳ１１で求められた中間点Ｐｍを通過点
として、指定線分Ｌａ及び隣接図郭線分Ｌｂの地点Ｐ
ａ，Ｐｂ間を線分Ｌａｂ’で連結し、中点接合処理を終
了する。

【００４４】図８は、図５に例示した図郭Ａ〜Ｄの各地
図データに対して、順次、上述の２点削除結合処理を適
用して自動接合した後のデータ例を示す。図５に示され
る各領域ａ〜ｄの地図データを単純に合成すると、道路
線は、Ｐ０１−Ｐ０２、Ｐ０３−Ｐ０４−Ｐ０５、Ｐ０
６−Ｐ０７−Ｐ０８及びＰ０９−Ｐ１０−Ｐ１１と、Ｐ
２１−Ｐ２２、Ｐ２３−Ｐ２４−Ｐ２５、Ｐ２６−Ｐ２
７−Ｐ２８及びＰ２９−Ｐ３０−Ｐ３１により構成され
ることになる。これでは、図郭をまたぐ所に端点（Ｐ０
２，Ｐ０３など）が形成されており、道路の形状が変化
した場合、地点（Ｐ０４など）を変更するだけでは、道
路図形はこれらの端点の部分で折れてしまい、現況に則
した図形に変更することができない。

【００４５】この発明の一実施例によると、図郭（ａ，
ｂ）間で相対する線分（例えば、Ｌａ，Ｌｂ）の地点
（例えば、Ｐ０４，Ｐ０１）間を結ぶ直線に対して、各
線分の端点（例えば、Ｐ０３，Ｐ０２）が直線性を満た
す許容範囲内にあるとき、上述した２点削除結合処理が
実行される。この２点削除結合処理では、当該端点デー
タを削除する指示がなされ、データが本来現地にある地
形と同様に変更される。このように、図郭をまたぐ端点
は、直線性を満たす場合、全て削除されることにより、
道路線は、例えば、図８に示すように、Ｐ０１−Ｐ０４
−Ｐ０７−Ｐ１０−Ｐ１１と、Ｐ２１−Ｐ２４−Ｐ２７
−Ｐ３０−Ｐ３１という連続する線分で表現されること
になる。従って、道路の直線部分は端点が無くなって一
直線になり、地図図形の形状を現況の道路形状の変更に
対応して非常に簡単に変更することができる。

【００４６】〔２点を残す接合処理〕この発明の一実施
例による「２点を残す接合」処理においては、隣接する
図郭内の線分の図郭線上の端点が互いにずれて位置して
いるが、両端点の位置が何れも正確でこれらの端点で屈
曲しているとみなして接合する場合などに、両端点のデ
ータを保存しておくことができる。図９は、この発明の
一実施例による２点を残す接合処理の概要を表わす図、
並びに、２点を残す接合処理の例を表わすフローチャー
トである。この処理フローは、メイン処理のステップＲ
１０において第３の接合処理（３）として実行される。

【００４７】この２点を残す接合処理では、図９のステ
ップＳ３１に示されるように、指定線分Ｌａ及び隣接図
郭線分Ｌｂの端点がずれている（ただし、メイン処理の
ステップＲ５でのチェックで、ユーザーが設定可能な接
合許容範囲内にある）とき、両端点のデータを残したま
ま両線分Ｌａ，Ｌｂを連結する。「２点を残す接合」処
理は、指定線分Ｌａの端点Ｐｏａと隣接区画線分Ｌｂの
端点Ｐｏｂの位置がずれているが、両位置とも正確であ
り、これらの端点（図郭線上の異なる位置）Ｐｏａ，Ｐ
ｏｂで屈曲している場合などにおいて、指定線分Ｌａの
地点Ｐａ〔例えば、Ｐ０４〕と隣接区画線分Ｌｂの地点
Ｐｂ〔例えば、Ｐ０１〕を結ぶ線分が、端点（図郭線上
の異なる位置）Ｐｏａ，Ｐｏｂを通過するものとして、
線分Ｌａ，Ｌｂを連結する。

【００４８】〔新及び旧日付の点で接合する処理〕この
発明の一実施例による「日付の新しい点で接合する」処
理及び「日付の古い点で接合する」処理（新及び旧日付
の点で接合する処理）においては、指定線分Ｌａ及び隣
接図郭線分Ｌｂの端点の作成日付を比較し、新しい方か
或いは古い方の何れかの端点を通過点として採用して、
両線分Ｌａ，Ｌｂの他端間を連結する。このように、作
成された日付の新しい方のデータ及び古い方のデータの
何れかを用いることにより、現況に則した接合或いは所
望の接合を行うことができる。図１０は、この発明の一
実施例による新及び旧日付の点で接合する処理の概要を
表わす図、並びに、これらの接合処理の例を表わすフロ
ーチャートであり、この処理フローは、メイン処理のス
テップＲ１０において、第４及び第５の接合処理
（４），（５）として実行される。

【００４９】この処理フローでは、図１０に示すよう
に、対象とする図郭ａ内において指定された線分Ｌａが
作成されてその端点Ｐｏａに作成日付データが付与さ
れ、当該線分Ｌａの端点Ｐｏに対応する（同一乃至近傍
の座標位置にある）端点をもつ隣接図郭ｂ内の線分Ｌｂ
の端点Ｐｏｂにも作成日付データが付与されていると
し、何れのデータも、ＧＩＳ基図データファイル内の当
該図郭のデータグループに格納されているものとする。
また、作成日付が古いデータを採用するか古いデータを
採用するかは、メイン処理のステップＲ１の接合処理種
別の指定時に設定することができる。

【００５０】第１ステップＳ４１においては、メイン処
理のステップＲ５−Ｒ７（図３）と同様の処理により、
指定線分Ｌａ〔例えば、図１のＰ０４’−Ｐ０３〕の端
点Ｐｏａに対応して隣接図郭線分Ｌｂ〔例えば、図１の
Ｐ０１−Ｐ０２〕の端点Ｐｏｂが存在する場合、ＧＩＳ
基図データファイルの各図郭データグループから、線分
Ｌａの端点Ｐｏａとその作成日付データを取り出すと共
に、線分Ｌｂの端点Ｐｏｂとその作成日付データを取り
出す。次のステップＳ４２では、接合に用いるデータと
して古い端点の作成日付のデータを採用するか否かが調
べられる。

【００５１】ここで、例えば、作成された日付の新しい
方のデータを採用すれば現地の座標値により近いと判断
される場合のように、新しい方のデータを採用するとき
（ＮＯ）は、「日付の新しい点で接合する」処理ステッ
プＳ４３に進む。ステップＳ４３では、２つの端点Ｐｏ
ａ，Ｐｏｂデータの作成日付を比較し、新しい方の端点
を接合点として採用して、新しい線分の端点を通過点と
して採用し、両線分Ｌａ，Ｌｂの地点（他端）を連結す
る処理を実行し、この日付の新しい点で接合する処理を
終了する。この処理では、例えば、端点Ｐｏａの方が新
しい場合は、線分Ｌａ，Ｌｂの地点Ｐａ，Ｐｂ間を、
「実線（Ｌａ）＋破線」で示すように、端点Ｐｏａを通
過するように連結する。

【００５２】一方、例えば、作成された日付が古い方の
データを採用すると現地の座標値により近いと判断され
る場合のように、古い方のデータを採用するとき（ＹＥ
Ｓ）は、「日付の古い点で接合する」処理ステップＳ５
１に進む。ステップＳ５１では、２つの端点Ｐｏａ，Ｐ
ｏｂデータの作成日付を比較し、古い方の端点を接合点
として採用して、古い線分の端点を通過点として採用
し、両線分Ｌａ，Ｌｂの地点（他端）を連結する処理を
実行し、この日付の古い点で接合する処理を終了する。
この処理では、例えば、端点Ｐｏｂの方が古い場合は、
線分Ｌａ，Ｌｂの地点Ｐａ，Ｐｂ間を、「破線＋実線
（Ｌｂ）」で示すように、端点Ｐｏｂを通過するように
連結する。

【００５３】

【発明の効果】以上説明したように、この発明によれ
ば、例えば、複数図郭への分割や、領域切出しなどによ
り、複数の領域に分割された地図データを連結するため
に、第１領域（図郭ａ）の地図データから、領域端（端
点Ｐｏａ）に達する第１線分（指定線分Ｌａ）を抽出
し、第１領域（ａ）に隣接する第２領域（図郭ｂ）の地
図データから、第１線分（Ｌａ）の領域端（端点Ｐｏ
ｂ）に関係する第２線分（隣接図郭線分Ｌｂ）を抽出し
た上、第１及び第２線分（Ｌａ，Ｌｂ）の情報に基づい
て、第１及び第２線分（Ｌａ，Ｌｂ）を接合する処理を
行うようにしている。従って、互いに隣接する第１及び
第２領域（ａ，ｂ）間で相互に関係する多数の地図デー
タを自動的に効率よく連結することができる。

【００５４】このような自動連結による各領域データの
合成機能により、例えば、多数の図郭（領域）に分割さ
れた地図データを連結（接合）して全図郭（領域）にわ
たり連続した地図データに変換することが可能になり、
効率のよい地図データ変更作業に寄与することができ
る。また、図郭で区分される地図データだけではなく、
部分的な地図データの変更作業に有効である。例えば、
全体の地図データから必要な部分だけを領域データとし
て切り出し、切り出された領域データを加工・変更し、
再度、全体地図データに取り込んで合成する場合にも、
有効に利用することができ、地図データの変更作業の効
率を大幅にアップすることができる。

【図面の簡単な説明】

【図１】図１は、複数の図郭にまたがる地図データを変
更した場合における図形の変化を説明するための図であ
る。

【図２】図２は、この発明の一実施例による地図データ
連結処理システムの概略的ハードウエア構成を表わすブ
ロック図である。

【図３】図３は、この発明の一実施例による地図データ
連結処理システムにおいて実行される地図データ連結処
理例を表わすフローチャートの一部である。

【図４】図４は、この発明の一実施例による地図データ
連結処理システムにおいて実行される地図データ連結処
理例を表わすフローチャートの他部である。

【図５】図５は、この発明の一実施例による地図データ
連結処理が適用される各図郭内の地図データの一例であ
る。

【図６】図６は、この発明の一実施例による２点削除接
合及び中点接合処理の例を表わすフローチャートであ
る。

【図７】図７は、この発明の一実施例による２点削除接
合及び中点接合の原理を説明するための図である。

【図８】図８は、この発明の一実施例による地図データ
連結処理の自動接合機能により生成される地図データの
一例である。

【図９】図９は、この発明の一実施例による２点を残す
接合処理を説明するための図及び２点を残す接合処理の
例を表わすフローチャートである。

【図１０】図１０は、この発明の一実施例による新しい
日付の点を接合する処理及び古い日付の点を接合する処
理を説明するための図並びにこれらの接合処理の例を表
わすフローチャート並びにこれらの接合処理である。

【符号の説明】

Ｐ０１〜Ｐ１１，Ｐ２１〜Ｐ３１ 元の道路図形ＲＤを
表わす点列、 Ｐ０１，Ｐ０４，Ｐ０７，Ｐ１０，Ｐ１１；Ｐ２１，Ｐ
２４，Ｐ２７，Ｐ３０， Ｐ３１；Ｐａ，Ｐｂ 地点（図形の始点、屈曲点及び終
点）、 Ｐ０２，Ｐ０３，Ｐ０５，Ｐ０６，Ｐ０８，Ｐ０９；Ｐ
２２，Ｐ２３，Ｐ２５，Ｐ２６，Ｐ２８，Ｐ２９；Ｐｏ
ａ，Ｐｏｂ 端点（直線線分の図郭線との交点）、 Ｐ０４’，Ｐ２４’ 変更後の地点（屈曲点）、 ＲＤ’ 変更後の地図データにより表現される道路図
形、 Ｌａ 指定される線分、 Ｌｂ 指定線分Ｌａに関係する隣接領域の線分、 Ｐａｂ 地点Ｐａ，Ｐｂ間の直線Ｌａｂの図郭線との交
点、 Ｐｍ 端点Ｐｏａ，Ｐｏｂの中間点、 Ｌａｂ’ 中点Ｐｍを通過点として地点Ｐａ，Ｐｂ間を
連結する線分。

Claims (5)

【特許請求の範囲】
1. 【請求項１】複数の領域に分割された地図データを隣接
   する第１及び第２領域間で連結するための地図データ連
   結処理システムであって、 第１領域の地図データから、領域端に達する第１線分を
   抽出する第１領域データ抽出手段と、 第２領域の地図データから、第１線分の領域端に関係す
   る第２線分を抽出する第２領域データ抽出手段と、 第１及び第２線分の情報に基づいて、第１及び第２線分
   を接合する処理を行う接合処理手段とを具備することを
   特徴とする地図データ連結処理システム。
2. 【請求項２】接合処理手段は、第１及び第２線分の領域
   端情報を削除し、両線分の他端間を直線で連結すること
   を特徴とする請求項１に記載の地図データ連結処理シス
   テム。
3. 【請求項３】接合処理手段は、第１及び第２線分の領域
   端情報に代えて、両線分の他端間を結ぶ直線の領域境界
   上の点と第１又は第２線分の領域端との間にある中間点
   の情報を用い、両線分の他端間を中間点を介して直線で
   連結することを特徴とする請求項１に記載の地図データ
   連結処理システム。
4. 【請求項４】接合処理手段は、第１及び第２線分の領域
   端の作成情報を比較し、指定された作成時期に応じて何
   れかの領域端を選択し、両線分の他端間を選択された領
   域端を介して直線で連結することを特徴とする請求項１
   に記載の地図データ連結処理システム。
5. 【請求項５】複数の領域に分割された地図データを隣接
   する第１及び第２領域間で連結するための地図データ連
   結処理装置において読み取り可能な記録媒体であって、 第１領域の地図データから、領域端に達する第１線分を
   抽出するステップと、 第２の領域の地図データから、第１線分の領域端に関係
   する第２線分を抽出するステップと、 第１及び第２線分の情報に基づいて、第１及び第２線分
   を接合するステップとから成るプログラムを記録してい
   ることを特徴とする地図データ連結処理のための記録媒
   体。