JP3559793B2 - 地図データ連結処理システム及び記録媒体 - Google Patents
地図データ連結処理システム及び記録媒体 Download PDFInfo
- Publication number
- JP3559793B2 JP3559793B2 JP2000326447A JP2000326447A JP3559793B2 JP 3559793 B2 JP3559793 B2 JP 3559793B2 JP 2000326447 A JP2000326447 A JP 2000326447A JP 2000326447 A JP2000326447 A JP 2000326447A JP 3559793 B2 JP3559793 B2 JP 3559793B2
- Authority
- JP
- Japan
- Prior art keywords
- map data
- line segment
- data
- map
- area
- 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
Links
Images
Description
【０００１】
【発明の属する技術分野】
この発明は、地図データの連結処理システム、より詳しくいうと、ＧＩＳ（Geographic Information System ）空間データ基盤の変更における地図データの連結処理システム及びそのための記録媒体に関する。
【０００２】
【従来の技術】
一般に、ＧＩＳ空間データ基盤(地形を表わす基図データ。以下、「地図データ」という。)は、地形を表現するＧＩＳの基礎データと言えるものである。しかし、地図データは広域にわたりデータ量が膨大であるため、図郭（図番）単位に地図データを分割作成し利用する手法を取り入れている。
【０００３】
本来、現実世界の地形は図郭により切断されているものではないが、新規にデータを作成する際には、所定の作業単位で地図データを連続して作成し、納品などの利用に供するために、図郭単位に地図データを分割しているのが実情である。このように、現実世界には、各図郭の範囲を示す図郭線（図郭枠）上に、地形上意味のある点がないにも拘わらず、図郭で分けた形式で地図データを成立させるために、図郭線との交点を表わす端点データを発生させ、この端点データを利用して地図データの線分を分割する。ＧＩＳシステムは、この地図データを地形情報として表示するだけなので、地図データが図郭単位に分割されていても大きな弊害は発生しない。
【０００４】
しかしながら、地形情報は、日々経年的に変化しており、作成された地図データと現実世界との相違が発生する。相違が発生した地図データを利用することは、ＧＩＳシステムとしての利用価値を下げることになってしまうので、必要に応じて、迅速に地図データのメンテナンスを行うことが必要となる。この場合、図郭線上の端点データを意識して変更作業を行う必要があるため、この変更作業は非常に困難である。
【０００５】
換言すれば、ＧＩＳの基図データなどの地図データは、図郭毎に切られた図面の集まりであり、道路や、川、運河のように細長い土地（長狭物）は、図郭を超えて次の図郭まで延びているので、道路や川などの直線部が図郭線と交わるところには端点データが作られる。例えば、道路の一部について拡幅や付け替えなどの工事を行った場合、この工事により変化した部分の地図データを変更する作業を行うことを考えてみると、一般的に、変更する道路部分が一枚の図郭に納まることは少ないので、図面修正作業では、この端点データで切られていることが問題になってくる。
【０００６】
図１は、図郭をまたがる地図データに対して地形の変化があった場合に、変化地点の単純なデータ変更では、表示される図形に変化が生じて現実世界と相違する結果を生じる一例を表わす。
【０００７】
一般に、地図図形は、始点、屈曲点（折れ点）及び終点を表わす地点データを直線で結合した点列によって表現される。図１（１）の例では、元の道路ＲＤは、点列（Ｐ０１，Ｐ０４，Ｐ０７，Ｐ１０，Ｐ１１）及び点列（Ｐ２１，Ｐ２４，Ｐ２７，Ｐ３０，Ｐ３１）により、２つの折れ線状の図形で表わされ、図郭Ａ〜Ｄにまたがっている。また、道路データの直線部Ｐ０１−Ｐ０４，Ｐ０４−Ｐ０７，Ｐ０７−Ｐ１０；Ｐ２１−Ｐ２４，Ｐ２４−Ｐ２７，Ｐ２７−Ｐ３０が各図郭線と交わる点Ｐ０２（＝Ｐ０３），Ｐ０５（＝Ｐ０６），Ｐ０８（＝Ｐ０９）及び点Ｐ２２（＝Ｐ２３），Ｐ２５（＝Ｐ２６），Ｐ２８（＝Ｐ２９）には、端点データが作られる。
【０００８】
ここで、図郭Ａ〜Ｃにまたがる地点Ｐ０１〜Ｐ０７，Ｐ２１〜Ｐ２７区間の道路ＲＤの屈曲点を、各地点間の直線性を維持しつつ、地点Ｐ０４，Ｐ２４から地点Ｐ０４’，Ｐ２４’に変更する工事を行った場合、図郭Ｂにおいて道路を表わす地図データは、点列（Ｐ０１，Ｐ０４，Ｐ０７）及び点列（Ｐ２１，Ｐ２４，Ｐ２７）から点列（Ｐ０１，Ｐ０４’，Ｐ０７）及び点列（Ｐ２１，Ｐ２４’，Ｐ２７）に変更される。この場合、屈曲地点の座標値を変更するだけでは、図郭線と直線部が交わる端点Ｐ０３，Ｐ０５；Ｐ２３，Ｐ２５のデータがそのまま維持されていると、変更後の地図データにより表現される道路ＲＤ’は、図１（２）に示されるように、直線であるはずの線分Ｐ０１−Ｐ０４’，Ｐ０４’−Ｐ０７；Ｐ２１−Ｐ２４’，Ｐ２４’−Ｐ２７が端点Ｐ０２（＝Ｐ０３），Ｐ０５（＝Ｐ０６）；Ｐ２２（＝Ｐ２３），Ｐ２５（＝Ｐ２６）で折れてしまうことになる。
【０００９】
一般に販売されるＤＭデータなどの地図データは、このように、図郭単位で地図データが切れており、現実世界（現状）の変更に応じて変更部分のみを修正するだけでは、現状と異なるデータ内容となるため、今までは、手作業により一つ一つ連結し現実世界に対応するように地図データを修正して利用していた。
【００１０】
つまり、現実世界で地形が変化して地図データを変更する場合、まず、変更すべき場所の地図データを図郭単位で取り出すが、一般的に、変更する道路部分が一枚の図郭に納まることは少ないので、複数の図郭における地図データを変更する作業を行うことになる。この作業では、上述のような不具合が生じないように、各図郭で整合性を持った地図データに修正する必要がある。現実的には、それぞれの図郭単位でデータ変更を行い、その後、図郭毎に、地図データの接合部分に整合性を持たせる作業を行わなければならない。
【００１１】
【発明が解決しようとする課題】
この発明は、このような事情に鑑み、図郭などの領域で切れている地図データを現状地形に則するように自動的に連結することにより、図郭などの領域分割に拘わらず、現状地形の変化に伴う地図データの変更作業をより効率良く行うことができる地図データ連結処理システムを提供することを主たる目的とする。
【００１２】
【課題を解決するための手段】
この発明の主たる特徴に従うと、複数の領域に分割された地図データを隣接する第１及び第２領域間で連結するための地図データ連結処理システムであって、第１領域の地図データから、領域端に達する第１線分を抽出する第１領域データ抽出手段と、第２領域の地図データから、第１線分の領域端に関係する第２線分を抽出する第２領域データ抽出手段と、第１及び第２線分の領域端情報に代えて、両線分の他端間を結ぶ直線の領域境界上の点と第１又は第２線分の領域端との間にある中間点の情報を用い、両線分の他端間を中間点を介して直線で連結する処理を行う接合処理手段とを具備する地図データ連結処理システム、並びに、複数の領域に分割された地図データを隣接する第１及び第２領域間で連結するための地図データ連結処理装置において読み取り可能な記録媒体であって、第１領域の地図データから、領域端に達する第１線分を抽出する第１線分抽出ステップと、第２の領域の地図データから、第１線分の領域端に関係する第２線分を抽出する第２線分抽出ステップと、第１及び第２線分の領域端情報に代えて、両線分の他端間を結ぶ直線の領域境界上の点と第１又は第２線分の領域端との間にある中間点の情報を用い、両線分の他端間を中間点を介して直線で連結する処理を行う接合処理ステップとから成るプログラムを記録している地図データ連結処理のための記録媒体が提供される。
【００１３】
なお、この発明による地図データ連結処理システムにおいて、第２領域データ抽出手段は、第１線分の領域端から予め定められた距離内に領域端をもつ第２線分を抽出するように構成されるのが好ましい。
【００１４】
また、この発明による地図データ連結処理システムにおける接合処理手段は、第１及び第２線分の領域端の作成情報を比較し、指定された作成時期に応じて何れかの領域端を選択し、両線分の他端間を選択された領域端を介して直線で連結するように構成することができる。
【００１５】
さらに、この発明による地図データ連結処理のための記録媒体における接合処理ステップは、第１及び第２線分の領域端の作成情報を比較し、指定された作成時期に応じて何れかの領域端を選択し、両線分の他端間を選択された領域端を介して直線で連結する処理を行うようにすることができる。
【００１６】
〔発明の作用〕
前述したように、本来、現実世界を表現するための空間データ基盤（地図データ）は、図郭によりデータが切断されておらず、新規作成においても地図データ全体を連続して作成し、利用のために図郭単位に分割しているのが実情であることを考えると、メンテナンスにおいても、地図データを連続したデータとして扱うことが最も扱いやすく、連続した地図データであれば．図郭間の接合部分の整合性を意識する必要が無くなり、効率良く変更作業を行うことができる。
【００１７】
この発明の主たる特徴によると、例えば、複数の図郭への分割や、領域切出しなどにより複数の領域に分割された地図データを領域境界部で連結するために、第１領域（図郭ａ）の地図データから、領域端（端点Ｐｏａ）に達する第１線分（指定線分Ｌａ）を抽出し、第１領域（ａ）に隣接する第２領域（図郭ｂ）の地図データから、第１線分（Ｌａ）の領域端（端点Ｐｏｂ）に関係する第２線分（隣接図郭線分Ｌｂ）を抽出した上、第１及び第２線分（Ｌａ，Ｌｂ）の領域端情報（Ｐｏａ，Ｐｏｂ）に代えて、両線分の他端間を結ぶ直線（Ｌａｂ）の領域境界上の点（Ｐａｂ）と第１又は第２線分の領域端（Ｐｏａ，Ｐｏｂ）との間にある中間点（Ｐｍ）の情報を用い、両線分の他端（Ｐａ，Ｐｂ）間を中間点（Ｐｍ）を介して直線で連結する処理を行うようにしている。なお、第１線分（Ｌａ）と共に接合処理される第２線分（Ｌｂ）の条件は、第１線分（Ｌａ）の領域端（Ｐｏａ）から予め定められた距離内に領域端（Ｐｏｂ）をもつ線分とすることにより、領域端情報（Ｐｏａ，Ｐｏｂ）の若干の領域間誤差を吸収することができる。従って、互いに隣接する第１及び第２領域（ａ，ｂ）間で相互に関係する多数の第１及び第２線分（Ｌａ，Ｌｂ）を自動的に接合して行くので、地図データを効率よく連結することができる。また、この自動接合による各領域間での地図データの連結を、多数の領域に分割された地図データに、順次、適用していくことによって、複数の領域にわたって連続した現況に忠実な地図データに変換することが可能になり、効率のよい地図データ変更作業に寄与することができる。
【００１９】
さらに、この発明による地図データ連結処理システムでは、第１及び第２線分（Ｌａ，Ｌｂ）の領域端（Ｐｏａ，Ｐｏｂ）の作成情報を比較し、領域端データとして作成時期が新しいものを採用するか古いものを採用するかの指定に応じて、何れかの領域端を選択し、選択された領域端を介して両線分（Ｌａ，Ｌｂ）の他端間（Ｌａ，Ｌｂ）を直線で連結する処理を行うことができる。つまり、第１及び第２線分（Ｌａ，Ｌｂ）の端点（Ｐｏａ，Ｐｏｂ）の作成時期を考慮して、新旧の指定により、精度の高い点を介して直線で連結することができる。
【００２０】
上述のように、この発明による地図データ連結処理は、複数領域の地図データを自動的に連結し、現実世界に対応する地図データの作成作業を効率化する機能を有するので、当然、メンテナンス等において、領域データとして切り出しデータを加工した上、再度、取り込む場合にも、有効に利用することができる。すなわち、この発明は、図郭で区分される地図データだけではなく、部分的な地図データの変更作業に有効である。例えば、道路部分の地図データを変更するような場合、当該道路部分に関係する領域の地図データのみを変更すればよいので、必要な部分のみの地図データを持ち出し、現地観測作業を行って変更すると、作業効率が大幅にアップする。
【００２１】
つまり、この部分的なデータの持出しは、一般的なデータ領域によるデータの切出しにより実現できるが、これを現地作業で変更した上、再度、全体の地図データと置き換える作業は、非常に困難であるが、このようなときにも、この発明を適用すると非常に有効となるのである。この適用に当っては、まず、例えば、本出願人による特願２０００−２４１４８８で提案した「画像データ処理装置及び画像データ処理方法」により、変更した部分的な地図データを取り込む。その際、この状態ではデータ領域で線分データが切断されており、所望の連続したデータになっていないので、取り込んだ部分地図データの領域を接合対象として、この発明による地図データ連結処理を行うことにより、連続したデータに変換することができる。
【００２２】
この発明は、また、新規に地図データを作成する場合も、連続すべきデータが切断している場合の連結や、方向性のあるデータが逆向きで並んでいるか否かの検査など、データに整合性をもたせるのに有効に利用することができる。
【００２３】
【発明の実施の形態】
以下、図面を参照しつつ、この発明の好適な実施例を詳述する。なお、以下の実施例は単なる一例であって、この発明の精神を逸脱しない範囲で種々の構成変更が可能である。例えば、以下の実施例においては、領域として複数の図郭に分割された地図データに関して説明するが、図郭に限らず、作成済みの種々の地図データにおける任意の部分的な領域（例えば、切出し領域）を対象にして、この発明によるデータ連結処理を行うことができ、これにより、整合性の高い地図データに変換することが容易になることはいうまでもない。
【００２４】
図２は、この発明の一実施例による地図データ連結処理システムのハードウエア構成例を示す概略ブロック図である。この例では、地図データの連結処理にパーソナルコンピュータ（ＰＣ）１が用いられ、ＰＣ１は、ＣＰＵ（中央処理装置）２、記憶装置３、キーボードやマウス等の入力操作装置４、ディスプレイ等の表示装置５を備え、これらの装置２〜５は、バス６を介して互いに接続されている。
【００２５】
システム全体を制御するＣＰＵ２は、所定のプログラムに従って種々の制御を行い、特に、この発明による地図データ連結処理を中心的に遂行する。記憶装置３は、基本プログラム、地図データ連結処理に関するプログラムや固定データ／パラメータを記憶したＲＯＭ（読出専用メモリ）、各種データ等を一時記憶するＲＡＭ（ランダムアクセスメモリ）の外、ハードディスクドライブ（ＨＤＤ）やＣＤ−ＲＯＭドライブ／ＦＤＤ（フロッピィディスクドライブ）等の外部記憶装置から成り、これらの外部記憶装置には、地図データ連結処理に関するプログラムや各種データ／パラメータを記憶することができる。
【００２６】
また、入力操作装置４は、表示装置５に表示される各種画面を視認しつつ、キーボードの所定キーの操作或いは表示装置５上の操作ボタンをマウスで指示することにより、地図データ連結処理等の処理を遂行することができる。
【００２７】
ＰＣ１のバス６には、インターフェイス７を介して、プロッタ８、プリンタ９などの書類出力装置が接続される。ＰＣ１には、さらに、別のＨＤＤ、ＣＤ−ＲＯＭドライブ、ＦＤＤ、ＭＯ（光磁気）ディスクドライブ等の外付けの外部記憶媒体１０をインターフェイス７を介して接続され、地図データ連結処理に関するプログラムや各種データ／パラメータを外部記憶媒体１０に記録しておくことができる。そして、ＰＣ１内の記憶装置（３）乃至外部記憶媒体１０には、地図データ連結処理の処理対象データや処理結果データを格納したＧＩＳ基図データファイルが構築され、このＧＩＳ基図データファイルには、例えば、図郭や図郭群毎に、新旧の地図データを保存しておくことができる。
【００２８】
〔データ連結処理（メイン処理）〕
図３及び図４は、この発明の一実施例による地図データ連結処理システムで実行されるデータ連結処理（メイン処理）の全体的な作業の流れを表わすフローチャートであり、図５は、この発明の一実施例による地図データ連結処理が適用される各図郭内の地図データの一例を示す。
【００２９】
ステップＲ１では、変更すべき地図データを含む複数図郭の図面データをＧＩＳ基図データファイルからＲＡＭ３に呼び出し表示装置５上に開き、「データ連結」のコマンドを指示すると、接合許容範囲を定める接合許容値の指定、点列方向計算の有無の指定、各種接合処理の種別及びその内容（例えば、「２点削除接合処理」を指定した場合の直線許容値の指定や、「新／旧日付の点で接合する処理」における採用日付の新旧指定など）等の設定作業を行う。そこで、例えば、「線分データを指示しなさい」などの指示が表示されるので、次のステップＲ２で、現状地形の変更などがあった図郭内において、線分〔例えば、図郭Ｂ内のＰ０４−Ｐ０３〕を指定してこれを選択する（以下、この線分を「線分Ｌａ」とする。）。
【００３０】
次のステップＲ３で、指定された線分Ｌａに関するデータ〔例えば、地点データＰ０４や端点データＰ０３（＝Ｐ０２）など〕が取り出された後、ステップＲ４において、当該線分Ｌａに図郭端の点（図郭線との端点）を表わす端点データがあるか否かが判定され、端点データＰａ〔例えば、Ｐ０３〕があるときは（以下、これを「端点Ｐａ」又は「端点データＰａ」とする。）ステップＲ５に進み、端点データがないときにはステップＲ６（図４）に進む。
【００３１】
ステップＲ５では、当該線分Ｌａの端点データＰａに対して、予め定められた「接合許容範囲」内に、隣接する図郭〔例えば、図郭Ｃ〕に他の端点データがあるか否かを判定し、接合許容範囲内に他の端点データ〔例えば、Ｐ０２〕があれば（以下、これを「端点Ｐｂ」又は「端点データＰｂ」とする。）ステップＲ７に進み、端点データが接合許容範囲にないときは、ステップＲ６（図４）に進む。なお、接合許容範囲はユーザが任意に設定可能である。
【００３２】
ステップＲ７では、隣接図郭の他の端点データＰｂを有する線分〔例えば、Ｐ０１−Ｐ０２〕に関するデータ〔例えば、地点データＰ０１や端点データＰ０２など〕が取り出される（以下、この線分を「線分Ｌｂ」とする。）。次のステップＲ８（図４）では、「点列方向検査」を行うか否か打診され、点列方向検査を行う（「点列方向検査有り」）ときは、ステップＲ９の点列方向検査に進み、そうでない（「点列方向検査無し」）ときには、点列方向検査を飛ばしてステップＲ１０に進む。なお、点列方向検査は、線分データが地点や端点に関するデータだけではなく方向性を持たせられているので、この方向性を確認することにより、両線分の対応を確認するものであるが、その要否（有無）はユーザが任意に選択することができる。
【００３３】
ステップＲ９では、線分Ｌａ，Ｌｂの点列データの並び順を調べて両線分の方向が順並びであるか否かが判定され、順並びであればステップＲ１０に進む。また、両線分の方向が順並びでなければ、ステップＲ１１で、表示装置５にエラー表示をし、ステップＲ１２で、当該隣接図郭線分（Ｌｂ）をステップＲ５での候補から削除した後、ステップＲ５に戻って、隣接図郭から接合許容範囲内の別の端点データを調べ、ステップＲ５〜Ｒ９の処理を繰り返す。なお、ステップＲ１２では、線分データＬａ，Ｌｂにエラーがある場合、これを確認して線分データのエラーを訂正するように構成してもよい。
【００３４】
ステップＲ１０においては、ステップＲ１の設定作業で指定した処理種別に応じた種々の接合処理を行う。つまり、このステップＲ８では、処理種別の指定に応じて、接合のやり方を次の５つの方法（１）〜（５）から選び、対応する方法で線分の接合を実行する：
（１）「２点削除結合」＝指定線分Ｌａの地点と隣接図郭線分Ｌｂの地点との間に直線性が許容されるときに両地点間を直線で連結する、
（２）「中点接合」＝両地点間に直線性が許容されないときに、図郭線上の中点で折れる線分で両地点を連結する、
（３）「２点を残す接合」＝指定線分Ｌａ及び隣接図郭線分Ｌｂの端点がずれているとき、両端点のデータを残したまま両線分Ｌａ，Ｌｂを連結する。
（４）「日付の新しい点で接合する」＝指定線分Ｌａ及び隣接図郭線分Ｌｂの端点の作成日付を比較し、新しい方の端点を通過点として採用して、両線分Ｌａ，Ｌｂの他端間を連結する。
（５）「日付の古い点で接合する」＝指定線分Ｌａ及び隣接図郭線分Ｌｂの端点の作成日付を比較し、古い方の端点を通過点として採用して、両線分Ｌａ，Ｌｂの他端間を連結する。
【００３５】
ステップＲ１０の各種接合処理を終えると、ステップＲ６に進む。ステップＲ６では、指定された線分に関係（結合）する他の線分があるか否かが判定され、関係（結合）する線分データ〔例えば、Ｐ０４−Ｐ０５〕があるときは、ステップＲ１３で関係する線分を指定した後ステップＲ３に戻り、関係する線分データについてステップＲ２〜Ｒ１０の処理を繰り返す。
【００３６】
また、関係（結合）するデータがないときは、ステップＲ６からステップＲ１４に進み、当該図郭内に他に線分がないか否かを調べ、他に線分がある（ＮＯ）ときは、ステップＲ１５で他の線分〔例えば、Ｐ２４−Ｐ２５〕を指定した後ステップＲ３に戻り、他の線分データについてステップＲ３〜Ｒ６の処理を繰り返す。そして、他に線分がなくなる（ＹＥＳ）と、この図郭内におけるデータ連結処理を終了する。
【００３７】
〔２点削除接合及び中点接合処理〕
この発明の一実施例による「２点削除接合」処理及び「中点接合」処理においては、指定線分の地点と隣接図郭線分の地点との間に直線性が許容されるか否かに応じて、両地点を直線で連結したり、或いは、図郭線上の中点で折れる線分で両地点を連結することができる。図６は、この発明の一実施例による２点削除接合及び中点接合処理の例を表わすフローチャートであり、この処理フローは、メイン処理のステップＲ１０で第１及び第２の接合処理（１），（２）として実行される。また、図７は、この発明の一実施例による２点削除接合及び中点接合の原理を表わすための図である。
【００３８】
この発明の一実施例による地図データ連結処理システムでは、前述したように、図郭分割や領域切出しなどにより複数の領域に分割された地図データは、隣接領域（例えば、図７の図郭ａ，ｂ）間でのデータ接合によって、自動的に連結される。これを実現するために、第１領域（図郭ａ）の地図データから、領域端（端点）Ｐｏａ（Ｐｏ）に達する第１線分（指定線分）Ｌａを抽出し、第１領域（ａ）に隣接する第２領域（図郭ｂ）の地図データから、第１線分Ｌａの領域端（端点）Ｐｏｂ（Ｐｏ）に関係する第２線分（隣接線分）Ｌｂを抽出する。両線分Ｌａ，Ｌｂは、領域端（端点）Ｐｏａ，Ｐｏｂの情報に基づいて、接合される。
【００３９】
例えば、図７（１）のように、第１及び第２線分Ｌａ，Ｌｂの端点Ｐｏの情報を削除して両線分Ｌａ，Ｌｂの他端Ｐａ，Ｐｂ間を直線Ｌａｂで連結したり、図７（２）のように、直線Ｌａｂの領域境界上の点Ｐａｂと端点Ｐｏの中間点Ｐｍを通る線分Ｌａｂ’で連結する。以下、図７を参照しつつ、２点削除結合処理及び中点接合処理を図６の処理フローに従って説明する。
【００４０】
まず、ステップＳ１１では、対象とする図郭ａ内において指定された線分Ｌａの端点Ｐｏａの座標値と隣接図郭ｂ内の線分Ｌｂの端点Ｐｏｂの座標値との中間値を算出する。そして、この中間値に対応する中間点（Ｐｍ）を求め、次のステップＳ１２では中点接合処理が指定されているか否かを調べる。ここで、中点接合処理が指定されているときは中点接合処理ステップＳ２１に進み、そうでないときはステップＳ１３に進む。ステップＳ１３においては、指定線分Ｌａの地点Ｐａと隣接図郭線分Ｌｂの地点Ｐｂとを直線Ｌａｂで結び、この直線Ｌａｂが図郭をまたぐ点〔即ち、直線Ｌａｂの図郭線（枠）との交点〕Ｐａｂの座標値を求める。
【００４１】
次のステップＳ１４では、直線許容値を指定して直線性を検証するか否かを打診する。ここで、直線性の検証を行うときはステップＳ１５に進み、これを要しないときは、直ちに、２点削除結合処理ステップＳ１６に進む。ステップＳ１５では、指定された直線許容値（ユーザが任意に設定可能）を用いて直線性を検証する。すなわち、中間点（Ｐｍ）の座標値を直線Ｌａｂの図郭線との交点Ｐａｂの座標値と比較し、両点Ｐｍ，Ｐａｂ間の距離が直線許容値の範囲内にあるか否かを判定する。
【００４２】
両点Ｐｍ，Ｐａｂ間の距離が直線許容値の範囲内にあるとき〔例えば、図５の端点Ｐ０３，Ｐ０２のように、指定線分Ｌａの端点Ｐｏａと隣接図郭線分Ｌｂの端点Ｐｏｂとが同じ座標位置にあり、両線分Ｌａ，Ｌｂが１つの直線上にある場合〕は、端点Ｐｏが直線Ｌａｂ上にあり、両地点Ｐａ，Ｐｂを直線Ｌａｂで接続して問題がないとし、ステップＳ１５から２点削除結合処理ステップＳ１６に進む。ステップＳ１６においては、図７（１）に示すように、両線分Ｌａ，Ｌｂが直線Ｌａｂ上にあるものとみなして、両線分Ｌａ，Ｌｂの端点Ｐｏａ，Ｐｏｂのデータを削除し、両地点Ｐａ，Ｐｂを直線Ｌａｂで連結し、２点削除結合処理を終了する。
【００４３】
一方、両点Ｐｍ，Ｐａｂの座標位置が離れており両点間距離が直線許容値の範囲内にはないときは、ステップＳ１５から中点接合処理ステップＳ２１に進む。ステップＳ２１においては、図７（２）に示すように、ステップＳ１１で求められた中間点Ｐｍを通過点として、指定線分Ｌａ及び隣接図郭線分Ｌｂの地点Ｐａ，Ｐｂ間を線分Ｌａｂ’で連結し、中点接合処理を終了する。
【００４４】
図８は、図５に例示した図郭Ａ〜Ｄの各地図データに対して、順次、上述の２点削除結合処理を適用して自動接合した後のデータ例を示す。図５に示される各領域ａ〜ｄの地図データを単純に合成すると、道路線は、Ｐ０１−Ｐ０２、Ｐ０３−Ｐ０４−Ｐ０５、Ｐ０６−Ｐ０７−Ｐ０８及びＰ０９−Ｐ１０−Ｐ１１と、Ｐ２１−Ｐ２２、Ｐ２３−Ｐ２４−Ｐ２５、Ｐ２６−Ｐ２７−Ｐ２８及びＰ２９−Ｐ３０−Ｐ３１により構成されることになる。これでは、図郭をまたぐ所に端点（Ｐ０２，Ｐ０３など）が形成されており、道路の形状が変化した場合、地点（Ｐ０４など）を変更するだけでは、道路図形はこれらの端点の部分で折れてしまい、現況に則した図形に変更することができない。
【００４５】
この発明の一実施例によると、図郭（ａ，ｂ）間で相対する線分（例えば、Ｌａ，Ｌｂ）の地点（例えば、Ｐ０４，Ｐ０１）間を結ぶ直線に対して、各線分の端点（例えば、Ｐ０３，Ｐ０２）が直線性を満たす許容範囲内にあるとき、上述した２点削除結合処理が実行される。この２点削除結合処理では、当該端点データを削除する指示がなされ、データが本来現地にある地形と同様に変更される。このように、図郭をまたぐ端点は、直線性を満たす場合、全て削除されることにより、道路線は、例えば、図８に示すように、Ｐ０１−Ｐ０４−Ｐ０７−Ｐ１０−Ｐ１１と、Ｐ２１−Ｐ２４−Ｐ２７−Ｐ３０−Ｐ３１という連続する線分で表現されることになる。従って、道路の直線部分は端点が無くなって一直線になり、地図図形の形状を現況の道路形状の変更に対応して非常に簡単に変更することができる。
【００４６】
〔２点を残す接合処理〕
この発明の一実施例による「２点を残す接合」処理においては、隣接する図郭内の線分の図郭線上の端点が互いにずれて位置しているが、両端点の位置が何れも正確でこれらの端点で屈曲しているとみなして接合する場合などに、両端点のデータを保存しておくことができる。図９は、この発明の一実施例による２点を残す接合処理の概要を表わす図、並びに、２点を残す接合処理の例を表わすフローチャートである。この処理フローは、メイン処理のステップＲ１０において第３の接合処理（３）として実行される。
【００４７】
この２点を残す接合処理では、図９のステップＳ３１に示されるように、指定線分Ｌａ及び隣接図郭線分Ｌｂの端点がずれている（ただし、メイン処理のステップＲ５でのチェックで、ユーザーが設定可能な接合許容範囲内にある）とき、両端点のデータを残したまま両線分Ｌａ，Ｌｂを連結する。「２点を残す接合」処理は、指定線分Ｌａの端点Ｐｏａと隣接区画線分Ｌｂの端点Ｐｏｂの位置がずれているが、両位置とも正確であり、これらの端点（図郭線上の異なる位置）Ｐｏａ，Ｐｏｂで屈曲している場合などにおいて、指定線分Ｌａの地点Ｐａ〔例えば、Ｐ０４〕と隣接区画線分Ｌｂの地点Ｐｂ〔例えば、Ｐ０１〕を結ぶ線分が、端点（図郭線上の異なる位置）Ｐｏａ，Ｐｏｂを通過するものとして、線分Ｌａ，Ｌｂを連結する。
【００４８】
〔新及び旧日付の点で接合する処理〕
この発明の一実施例による「日付の新しい点で接合する」処理及び「日付の古い点で接合する」処理（新及び旧日付の点で接合する処理）においては、指定線分Ｌａ及び隣接図郭線分Ｌｂの端点の作成日付を比較し、新しい方か或いは古い方の何れかの端点を通過点として採用して、両線分Ｌａ，Ｌｂの他端間を連結する。このように、作成された日付の新しい方のデータ及び古い方のデータの何れかを用いることにより、現況に則した接合或いは所望の接合を行うことができる。図１０は、この発明の一実施例による新及び旧日付の点で接合する処理の概要を表わす図、並びに、これらの接合処理の例を表わすフローチャートであり、この処理フローは、メイン処理のステップＲ１０において、第４及び第５の接合処理（４），（５）として実行される。
【００４９】
この処理フローでは、図１０に示すように、対象とする図郭ａ内において指定された線分Ｌａが作成されてその端点Ｐｏａに作成日付データが付与され、当該線分Ｌａの端点Ｐｏに対応する（同一乃至近傍の座標位置にある）端点をもつ隣接図郭ｂ内の線分Ｌｂの端点Ｐｏｂにも作成日付データが付与されているとし、何れのデータも、ＧＩＳ基図データファイル内の当該図郭のデータグループに格納されているものとする。また、作成日付が古いデータを採用するか古いデータを採用するかは、メイン処理のステップＲ１の接合処理種別の指定時に設定することができる。
【００５０】
第１ステップＳ４１においては、メイン処理のステップＲ５−Ｒ７（図３）と同様の処理により、指定線分Ｌａ〔例えば、図１のＰ０４’−Ｐ０３〕の端点Ｐｏａに対応して隣接図郭線分Ｌｂ〔例えば、図１のＰ０１−Ｐ０２〕の端点Ｐｏｂが存在する場合、ＧＩＳ基図データファイルの各図郭データグループから、線分Ｌａの端点Ｐｏａとその作成日付データを取り出すと共に、線分Ｌｂの端点Ｐｏｂとその作成日付データを取り出す。次のステップＳ４２では、接合に用いるデータとして古い端点の作成日付のデータを採用するか否かが調べられる。
【００５１】
ここで、例えば、作成された日付の新しい方のデータを採用すれば現地の座標値により近いと判断される場合のように、新しい方のデータを採用するとき（ＮＯ）は、「日付の新しい点で接合する」処理ステップＳ４３に進む。ステップＳ４３では、２つの端点Ｐｏａ，Ｐｏｂデータの作成日付を比較し、新しい方の端点を接合点として採用して、新しい線分の端点を通過点として採用し、両線分Ｌａ，Ｌｂの地点（他端）を連結する処理を実行し、この日付の新しい点で接合する処理を終了する。この処理では、例えば、端点Ｐｏａの方が新しい場合は、線分Ｌａ，Ｌｂの地点Ｐａ，Ｐｂ間を、「実線（Ｌａ）＋破線」で示すように、端点Ｐｏａを通過するように連結する。
【００５２】
一方、例えば、作成された日付が古い方のデータを採用すると現地の座標値により近いと判断される場合のように、古い方のデータを採用するとき（ＹＥＳ）は、「日付の古い点で接合する」処理ステップＳ５１に進む。ステップＳ５１では、２つの端点Ｐｏａ，Ｐｏｂデータの作成日付を比較し、古い方の端点を接合点として採用して、古い線分の端点を通過点として採用し、両線分Ｌａ，Ｌｂの地点（他端）を連結する処理を実行し、この日付の古い点で接合する処理を終了する。この処理では、例えば、端点Ｐｏｂの方が古い場合は、線分Ｌａ，Ｌｂの地点Ｐａ，Ｐｂ間を、「破線＋実線（Ｌｂ）」で示すように、端点Ｐｏｂを通過するように連結する。
【００５３】
【発明の効果】
以上説明したように、この発明によれば、例えば、複数図郭への分割や、領域切出しなどにより、複数の領域に分割された地図データを連結するために、第１領域（図郭ａ）の地図データから、領域端（端点Ｐｏａ）に達する第１線分（指定線分Ｌａ）を抽出し、第１領域（ａ）に隣接する第２領域（図郭ｂ）の地図データから、第１線分（Ｌａ）の領域端（端点Ｐｏｂ）に関係する第２線分（隣接図郭線分Ｌｂ）を抽出した上、第１及び第２線分（Ｌａ，Ｌｂ）の情報に基づいて、第１及び第２線分（Ｌａ，Ｌｂ）を接合する処理を行うようにしている。従って、互いに隣接する第１及び第２領域（ａ，ｂ）間で相互に関係する多数の地図データを自動的に効率よく連結することができる。
【００５４】
このような自動連結による各領域データの合成機能により、例えば、多数の図郭（領域）に分割された地図データを連結（接合）して全図郭（領域）にわたり連続した地図データに変換することが可能になり、効率のよい地図データ変更作業に寄与することができる。また、図郭で区分される地図データだけではなく、部分的な地図データの変更作業に有効である。例えば、全体の地図データから必要な部分だけを領域データとして切り出し、切り出された領域データを加工・変更し、再度、全体地図データに取り込んで合成する場合にも、有効に利用することができ、地図データの変更作業の効率を大幅にアップすることができる。
【図面の簡単な説明】
【図１】図１は、複数の図郭にまたがる地図データを変更した場合における図形の変化を説明するための図である。
【図２】図２は、この発明の一実施例による地図データ連結処理システムの概略的ハードウエア構成を表わすブロック図である。
【図３】図３は、この発明の一実施例による地図データ連結処理システムにおいて実行される地図データ連結処理例を表わすフローチャートの一部である。
【図４】図４は、この発明の一実施例による地図データ連結処理システムにおいて実行される地図データ連結処理例を表わすフローチャートの他部である。
【図５】図５は、この発明の一実施例による地図データ連結処理が適用される各図郭内の地図データの一例である。
【図６】図６は、この発明の一実施例による２点削除接合及び中点接合処理の例を表わすフローチャートである。
【図７】図７は、この発明の一実施例による２点削除接合及び中点接合の原理を説明するための図である。
【図８】図８は、この発明の一実施例による地図データ連結処理の自動接合機能により生成される地図データの一例である。
【図９】図９は、この発明の一実施例による２点を残す接合処理を説明するための図及び２点を残す接合処理の例を表わすフローチャートである。
【図１０】図１０は、この発明の一実施例による新しい日付の点を接合する処理及び古い日付の点を接合する処理を説明するための図並びにこれらの接合処理の例を表わすフローチャート並びにこれらの接合処理である。
【符号の説明】
Ｐ０１〜Ｐ１１，Ｐ２１〜Ｐ３１ 元の道路図形ＲＤを表わす点列、
Ｐ０１，Ｐ０４，Ｐ０７，Ｐ１０，Ｐ１１；Ｐ２１，Ｐ２４，Ｐ２７，Ｐ３０，Ｐ３１；Ｐａ，Ｐｂ 地点（図形の始点、屈曲点及び終点）、
Ｐ０２，Ｐ０３，Ｐ０５，Ｐ０６，Ｐ０８，Ｐ０９；Ｐ２２，Ｐ２３，Ｐ２５，Ｐ２６，Ｐ２８，Ｐ２９；Ｐｏａ，Ｐｏｂ 端点（直線線分の図郭線との交点）、
Ｐ０４’，Ｐ２４’ 変更後の地点（屈曲点）、
ＲＤ’ 変更後の地図データにより表現される道路図形、
Ｌａ 指定される線分、
Ｌｂ 指定線分Ｌａに関係する隣接領域の線分、
Ｐａｂ 地点Ｐａ，Ｐｂ間の直線Ｌａｂの図郭線との交点、
Ｐｍ 端点Ｐｏａ，Ｐｏｂの中間点、
Ｌａｂ’ 中点Ｐｍを通過点として地点Ｐａ，Ｐｂ間を連結する線分。
【発明の属する技術分野】
この発明は、地図データの連結処理システム、より詳しくいうと、ＧＩＳ（Geographic Information System ）空間データ基盤の変更における地図データの連結処理システム及びそのための記録媒体に関する。
【０００２】
【従来の技術】
一般に、ＧＩＳ空間データ基盤(地形を表わす基図データ。以下、「地図データ」という。)は、地形を表現するＧＩＳの基礎データと言えるものである。しかし、地図データは広域にわたりデータ量が膨大であるため、図郭（図番）単位に地図データを分割作成し利用する手法を取り入れている。
【０００３】
本来、現実世界の地形は図郭により切断されているものではないが、新規にデータを作成する際には、所定の作業単位で地図データを連続して作成し、納品などの利用に供するために、図郭単位に地図データを分割しているのが実情である。このように、現実世界には、各図郭の範囲を示す図郭線（図郭枠）上に、地形上意味のある点がないにも拘わらず、図郭で分けた形式で地図データを成立させるために、図郭線との交点を表わす端点データを発生させ、この端点データを利用して地図データの線分を分割する。ＧＩＳシステムは、この地図データを地形情報として表示するだけなので、地図データが図郭単位に分割されていても大きな弊害は発生しない。
【０００４】
しかしながら、地形情報は、日々経年的に変化しており、作成された地図データと現実世界との相違が発生する。相違が発生した地図データを利用することは、ＧＩＳシステムとしての利用価値を下げることになってしまうので、必要に応じて、迅速に地図データのメンテナンスを行うことが必要となる。この場合、図郭線上の端点データを意識して変更作業を行う必要があるため、この変更作業は非常に困難である。
【０００５】
換言すれば、ＧＩＳの基図データなどの地図データは、図郭毎に切られた図面の集まりであり、道路や、川、運河のように細長い土地（長狭物）は、図郭を超えて次の図郭まで延びているので、道路や川などの直線部が図郭線と交わるところには端点データが作られる。例えば、道路の一部について拡幅や付け替えなどの工事を行った場合、この工事により変化した部分の地図データを変更する作業を行うことを考えてみると、一般的に、変更する道路部分が一枚の図郭に納まることは少ないので、図面修正作業では、この端点データで切られていることが問題になってくる。
【０００６】
図１は、図郭をまたがる地図データに対して地形の変化があった場合に、変化地点の単純なデータ変更では、表示される図形に変化が生じて現実世界と相違する結果を生じる一例を表わす。
【０００７】
一般に、地図図形は、始点、屈曲点（折れ点）及び終点を表わす地点データを直線で結合した点列によって表現される。図１（１）の例では、元の道路ＲＤは、点列（Ｐ０１，Ｐ０４，Ｐ０７，Ｐ１０，Ｐ１１）及び点列（Ｐ２１，Ｐ２４，Ｐ２７，Ｐ３０，Ｐ３１）により、２つの折れ線状の図形で表わされ、図郭Ａ〜Ｄにまたがっている。また、道路データの直線部Ｐ０１−Ｐ０４，Ｐ０４−Ｐ０７，Ｐ０７−Ｐ１０；Ｐ２１−Ｐ２４，Ｐ２４−Ｐ２７，Ｐ２７−Ｐ３０が各図郭線と交わる点Ｐ０２（＝Ｐ０３），Ｐ０５（＝Ｐ０６），Ｐ０８（＝Ｐ０９）及び点Ｐ２２（＝Ｐ２３），Ｐ２５（＝Ｐ２６），Ｐ２８（＝Ｐ２９）には、端点データが作られる。
【０００８】
ここで、図郭Ａ〜Ｃにまたがる地点Ｐ０１〜Ｐ０７，Ｐ２１〜Ｐ２７区間の道路ＲＤの屈曲点を、各地点間の直線性を維持しつつ、地点Ｐ０４，Ｐ２４から地点Ｐ０４’，Ｐ２４’に変更する工事を行った場合、図郭Ｂにおいて道路を表わす地図データは、点列（Ｐ０１，Ｐ０４，Ｐ０７）及び点列（Ｐ２１，Ｐ２４，Ｐ２７）から点列（Ｐ０１，Ｐ０４’，Ｐ０７）及び点列（Ｐ２１，Ｐ２４’，Ｐ２７）に変更される。この場合、屈曲地点の座標値を変更するだけでは、図郭線と直線部が交わる端点Ｐ０３，Ｐ０５；Ｐ２３，Ｐ２５のデータがそのまま維持されていると、変更後の地図データにより表現される道路ＲＤ’は、図１（２）に示されるように、直線であるはずの線分Ｐ０１−Ｐ０４’，Ｐ０４’−Ｐ０７；Ｐ２１−Ｐ２４’，Ｐ２４’−Ｐ２７が端点Ｐ０２（＝Ｐ０３），Ｐ０５（＝Ｐ０６）；Ｐ２２（＝Ｐ２３），Ｐ２５（＝Ｐ２６）で折れてしまうことになる。
【０００９】
一般に販売されるＤＭデータなどの地図データは、このように、図郭単位で地図データが切れており、現実世界（現状）の変更に応じて変更部分のみを修正するだけでは、現状と異なるデータ内容となるため、今までは、手作業により一つ一つ連結し現実世界に対応するように地図データを修正して利用していた。
【００１０】
つまり、現実世界で地形が変化して地図データを変更する場合、まず、変更すべき場所の地図データを図郭単位で取り出すが、一般的に、変更する道路部分が一枚の図郭に納まることは少ないので、複数の図郭における地図データを変更する作業を行うことになる。この作業では、上述のような不具合が生じないように、各図郭で整合性を持った地図データに修正する必要がある。現実的には、それぞれの図郭単位でデータ変更を行い、その後、図郭毎に、地図データの接合部分に整合性を持たせる作業を行わなければならない。
【００１１】
【発明が解決しようとする課題】
この発明は、このような事情に鑑み、図郭などの領域で切れている地図データを現状地形に則するように自動的に連結することにより、図郭などの領域分割に拘わらず、現状地形の変化に伴う地図データの変更作業をより効率良く行うことができる地図データ連結処理システムを提供することを主たる目的とする。
【００１２】
【課題を解決するための手段】
この発明の主たる特徴に従うと、複数の領域に分割された地図データを隣接する第１及び第２領域間で連結するための地図データ連結処理システムであって、第１領域の地図データから、領域端に達する第１線分を抽出する第１領域データ抽出手段と、第２領域の地図データから、第１線分の領域端に関係する第２線分を抽出する第２領域データ抽出手段と、第１及び第２線分の領域端情報に代えて、両線分の他端間を結ぶ直線の領域境界上の点と第１又は第２線分の領域端との間にある中間点の情報を用い、両線分の他端間を中間点を介して直線で連結する処理を行う接合処理手段とを具備する地図データ連結処理システム、並びに、複数の領域に分割された地図データを隣接する第１及び第２領域間で連結するための地図データ連結処理装置において読み取り可能な記録媒体であって、第１領域の地図データから、領域端に達する第１線分を抽出する第１線分抽出ステップと、第２の領域の地図データから、第１線分の領域端に関係する第２線分を抽出する第２線分抽出ステップと、第１及び第２線分の領域端情報に代えて、両線分の他端間を結ぶ直線の領域境界上の点と第１又は第２線分の領域端との間にある中間点の情報を用い、両線分の他端間を中間点を介して直線で連結する処理を行う接合処理ステップとから成るプログラムを記録している地図データ連結処理のための記録媒体が提供される。
【００１３】
なお、この発明による地図データ連結処理システムにおいて、第２領域データ抽出手段は、第１線分の領域端から予め定められた距離内に領域端をもつ第２線分を抽出するように構成されるのが好ましい。
【００１４】
また、この発明による地図データ連結処理システムにおける接合処理手段は、第１及び第２線分の領域端の作成情報を比較し、指定された作成時期に応じて何れかの領域端を選択し、両線分の他端間を選択された領域端を介して直線で連結するように構成することができる。
【００１５】
さらに、この発明による地図データ連結処理のための記録媒体における接合処理ステップは、第１及び第２線分の領域端の作成情報を比較し、指定された作成時期に応じて何れかの領域端を選択し、両線分の他端間を選択された領域端を介して直線で連結する処理を行うようにすることができる。
【００１６】
〔発明の作用〕
前述したように、本来、現実世界を表現するための空間データ基盤（地図データ）は、図郭によりデータが切断されておらず、新規作成においても地図データ全体を連続して作成し、利用のために図郭単位に分割しているのが実情であることを考えると、メンテナンスにおいても、地図データを連続したデータとして扱うことが最も扱いやすく、連続した地図データであれば．図郭間の接合部分の整合性を意識する必要が無くなり、効率良く変更作業を行うことができる。
【００１７】
この発明の主たる特徴によると、例えば、複数の図郭への分割や、領域切出しなどにより複数の領域に分割された地図データを領域境界部で連結するために、第１領域（図郭ａ）の地図データから、領域端（端点Ｐｏａ）に達する第１線分（指定線分Ｌａ）を抽出し、第１領域（ａ）に隣接する第２領域（図郭ｂ）の地図データから、第１線分（Ｌａ）の領域端（端点Ｐｏｂ）に関係する第２線分（隣接図郭線分Ｌｂ）を抽出した上、第１及び第２線分（Ｌａ，Ｌｂ）の領域端情報（Ｐｏａ，Ｐｏｂ）に代えて、両線分の他端間を結ぶ直線（Ｌａｂ）の領域境界上の点（Ｐａｂ）と第１又は第２線分の領域端（Ｐｏａ，Ｐｏｂ）との間にある中間点（Ｐｍ）の情報を用い、両線分の他端（Ｐａ，Ｐｂ）間を中間点（Ｐｍ）を介して直線で連結する処理を行うようにしている。なお、第１線分（Ｌａ）と共に接合処理される第２線分（Ｌｂ）の条件は、第１線分（Ｌａ）の領域端（Ｐｏａ）から予め定められた距離内に領域端（Ｐｏｂ）をもつ線分とすることにより、領域端情報（Ｐｏａ，Ｐｏｂ）の若干の領域間誤差を吸収することができる。従って、互いに隣接する第１及び第２領域（ａ，ｂ）間で相互に関係する多数の第１及び第２線分（Ｌａ，Ｌｂ）を自動的に接合して行くので、地図データを効率よく連結することができる。また、この自動接合による各領域間での地図データの連結を、多数の領域に分割された地図データに、順次、適用していくことによって、複数の領域にわたって連続した現況に忠実な地図データに変換することが可能になり、効率のよい地図データ変更作業に寄与することができる。
【００１９】
さらに、この発明による地図データ連結処理システムでは、第１及び第２線分（Ｌａ，Ｌｂ）の領域端（Ｐｏａ，Ｐｏｂ）の作成情報を比較し、領域端データとして作成時期が新しいものを採用するか古いものを採用するかの指定に応じて、何れかの領域端を選択し、選択された領域端を介して両線分（Ｌａ，Ｌｂ）の他端間（Ｌａ，Ｌｂ）を直線で連結する処理を行うことができる。つまり、第１及び第２線分（Ｌａ，Ｌｂ）の端点（Ｐｏａ，Ｐｏｂ）の作成時期を考慮して、新旧の指定により、精度の高い点を介して直線で連結することができる。
【００２０】
上述のように、この発明による地図データ連結処理は、複数領域の地図データを自動的に連結し、現実世界に対応する地図データの作成作業を効率化する機能を有するので、当然、メンテナンス等において、領域データとして切り出しデータを加工した上、再度、取り込む場合にも、有効に利用することができる。すなわち、この発明は、図郭で区分される地図データだけではなく、部分的な地図データの変更作業に有効である。例えば、道路部分の地図データを変更するような場合、当該道路部分に関係する領域の地図データのみを変更すればよいので、必要な部分のみの地図データを持ち出し、現地観測作業を行って変更すると、作業効率が大幅にアップする。
【００２１】
つまり、この部分的なデータの持出しは、一般的なデータ領域によるデータの切出しにより実現できるが、これを現地作業で変更した上、再度、全体の地図データと置き換える作業は、非常に困難であるが、このようなときにも、この発明を適用すると非常に有効となるのである。この適用に当っては、まず、例えば、本出願人による特願２０００−２４１４８８で提案した「画像データ処理装置及び画像データ処理方法」により、変更した部分的な地図データを取り込む。その際、この状態ではデータ領域で線分データが切断されており、所望の連続したデータになっていないので、取り込んだ部分地図データの領域を接合対象として、この発明による地図データ連結処理を行うことにより、連続したデータに変換することができる。
【００２２】
この発明は、また、新規に地図データを作成する場合も、連続すべきデータが切断している場合の連結や、方向性のあるデータが逆向きで並んでいるか否かの検査など、データに整合性をもたせるのに有効に利用することができる。
【００２３】
【発明の実施の形態】
以下、図面を参照しつつ、この発明の好適な実施例を詳述する。なお、以下の実施例は単なる一例であって、この発明の精神を逸脱しない範囲で種々の構成変更が可能である。例えば、以下の実施例においては、領域として複数の図郭に分割された地図データに関して説明するが、図郭に限らず、作成済みの種々の地図データにおける任意の部分的な領域（例えば、切出し領域）を対象にして、この発明によるデータ連結処理を行うことができ、これにより、整合性の高い地図データに変換することが容易になることはいうまでもない。
【００２４】
図２は、この発明の一実施例による地図データ連結処理システムのハードウエア構成例を示す概略ブロック図である。この例では、地図データの連結処理にパーソナルコンピュータ（ＰＣ）１が用いられ、ＰＣ１は、ＣＰＵ（中央処理装置）２、記憶装置３、キーボードやマウス等の入力操作装置４、ディスプレイ等の表示装置５を備え、これらの装置２〜５は、バス６を介して互いに接続されている。
【００２５】
システム全体を制御するＣＰＵ２は、所定のプログラムに従って種々の制御を行い、特に、この発明による地図データ連結処理を中心的に遂行する。記憶装置３は、基本プログラム、地図データ連結処理に関するプログラムや固定データ／パラメータを記憶したＲＯＭ（読出専用メモリ）、各種データ等を一時記憶するＲＡＭ（ランダムアクセスメモリ）の外、ハードディスクドライブ（ＨＤＤ）やＣＤ−ＲＯＭドライブ／ＦＤＤ（フロッピィディスクドライブ）等の外部記憶装置から成り、これらの外部記憶装置には、地図データ連結処理に関するプログラムや各種データ／パラメータを記憶することができる。
【００２６】
また、入力操作装置４は、表示装置５に表示される各種画面を視認しつつ、キーボードの所定キーの操作或いは表示装置５上の操作ボタンをマウスで指示することにより、地図データ連結処理等の処理を遂行することができる。
【００２７】
ＰＣ１のバス６には、インターフェイス７を介して、プロッタ８、プリンタ９などの書類出力装置が接続される。ＰＣ１には、さらに、別のＨＤＤ、ＣＤ−ＲＯＭドライブ、ＦＤＤ、ＭＯ（光磁気）ディスクドライブ等の外付けの外部記憶媒体１０をインターフェイス７を介して接続され、地図データ連結処理に関するプログラムや各種データ／パラメータを外部記憶媒体１０に記録しておくことができる。そして、ＰＣ１内の記憶装置（３）乃至外部記憶媒体１０には、地図データ連結処理の処理対象データや処理結果データを格納したＧＩＳ基図データファイルが構築され、このＧＩＳ基図データファイルには、例えば、図郭や図郭群毎に、新旧の地図データを保存しておくことができる。
【００２８】
〔データ連結処理（メイン処理）〕
図３及び図４は、この発明の一実施例による地図データ連結処理システムで実行されるデータ連結処理（メイン処理）の全体的な作業の流れを表わすフローチャートであり、図５は、この発明の一実施例による地図データ連結処理が適用される各図郭内の地図データの一例を示す。
【００２９】
ステップＲ１では、変更すべき地図データを含む複数図郭の図面データをＧＩＳ基図データファイルからＲＡＭ３に呼び出し表示装置５上に開き、「データ連結」のコマンドを指示すると、接合許容範囲を定める接合許容値の指定、点列方向計算の有無の指定、各種接合処理の種別及びその内容（例えば、「２点削除接合処理」を指定した場合の直線許容値の指定や、「新／旧日付の点で接合する処理」における採用日付の新旧指定など）等の設定作業を行う。そこで、例えば、「線分データを指示しなさい」などの指示が表示されるので、次のステップＲ２で、現状地形の変更などがあった図郭内において、線分〔例えば、図郭Ｂ内のＰ０４−Ｐ０３〕を指定してこれを選択する（以下、この線分を「線分Ｌａ」とする。）。
【００３０】
次のステップＲ３で、指定された線分Ｌａに関するデータ〔例えば、地点データＰ０４や端点データＰ０３（＝Ｐ０２）など〕が取り出された後、ステップＲ４において、当該線分Ｌａに図郭端の点（図郭線との端点）を表わす端点データがあるか否かが判定され、端点データＰａ〔例えば、Ｐ０３〕があるときは（以下、これを「端点Ｐａ」又は「端点データＰａ」とする。）ステップＲ５に進み、端点データがないときにはステップＲ６（図４）に進む。
【００３１】
ステップＲ５では、当該線分Ｌａの端点データＰａに対して、予め定められた「接合許容範囲」内に、隣接する図郭〔例えば、図郭Ｃ〕に他の端点データがあるか否かを判定し、接合許容範囲内に他の端点データ〔例えば、Ｐ０２〕があれば（以下、これを「端点Ｐｂ」又は「端点データＰｂ」とする。）ステップＲ７に進み、端点データが接合許容範囲にないときは、ステップＲ６（図４）に進む。なお、接合許容範囲はユーザが任意に設定可能である。
【００３２】
ステップＲ７では、隣接図郭の他の端点データＰｂを有する線分〔例えば、Ｐ０１−Ｐ０２〕に関するデータ〔例えば、地点データＰ０１や端点データＰ０２など〕が取り出される（以下、この線分を「線分Ｌｂ」とする。）。次のステップＲ８（図４）では、「点列方向検査」を行うか否か打診され、点列方向検査を行う（「点列方向検査有り」）ときは、ステップＲ９の点列方向検査に進み、そうでない（「点列方向検査無し」）ときには、点列方向検査を飛ばしてステップＲ１０に進む。なお、点列方向検査は、線分データが地点や端点に関するデータだけではなく方向性を持たせられているので、この方向性を確認することにより、両線分の対応を確認するものであるが、その要否（有無）はユーザが任意に選択することができる。
【００３３】
ステップＲ９では、線分Ｌａ，Ｌｂの点列データの並び順を調べて両線分の方向が順並びであるか否かが判定され、順並びであればステップＲ１０に進む。また、両線分の方向が順並びでなければ、ステップＲ１１で、表示装置５にエラー表示をし、ステップＲ１２で、当該隣接図郭線分（Ｌｂ）をステップＲ５での候補から削除した後、ステップＲ５に戻って、隣接図郭から接合許容範囲内の別の端点データを調べ、ステップＲ５〜Ｒ９の処理を繰り返す。なお、ステップＲ１２では、線分データＬａ，Ｌｂにエラーがある場合、これを確認して線分データのエラーを訂正するように構成してもよい。
【００３４】
ステップＲ１０においては、ステップＲ１の設定作業で指定した処理種別に応じた種々の接合処理を行う。つまり、このステップＲ８では、処理種別の指定に応じて、接合のやり方を次の５つの方法（１）〜（５）から選び、対応する方法で線分の接合を実行する：
（１）「２点削除結合」＝指定線分Ｌａの地点と隣接図郭線分Ｌｂの地点との間に直線性が許容されるときに両地点間を直線で連結する、
（２）「中点接合」＝両地点間に直線性が許容されないときに、図郭線上の中点で折れる線分で両地点を連結する、
（３）「２点を残す接合」＝指定線分Ｌａ及び隣接図郭線分Ｌｂの端点がずれているとき、両端点のデータを残したまま両線分Ｌａ，Ｌｂを連結する。
（４）「日付の新しい点で接合する」＝指定線分Ｌａ及び隣接図郭線分Ｌｂの端点の作成日付を比較し、新しい方の端点を通過点として採用して、両線分Ｌａ，Ｌｂの他端間を連結する。
（５）「日付の古い点で接合する」＝指定線分Ｌａ及び隣接図郭線分Ｌｂの端点の作成日付を比較し、古い方の端点を通過点として採用して、両線分Ｌａ，Ｌｂの他端間を連結する。
【００３５】
ステップＲ１０の各種接合処理を終えると、ステップＲ６に進む。ステップＲ６では、指定された線分に関係（結合）する他の線分があるか否かが判定され、関係（結合）する線分データ〔例えば、Ｐ０４−Ｐ０５〕があるときは、ステップＲ１３で関係する線分を指定した後ステップＲ３に戻り、関係する線分データについてステップＲ２〜Ｒ１０の処理を繰り返す。
【００３６】
また、関係（結合）するデータがないときは、ステップＲ６からステップＲ１４に進み、当該図郭内に他に線分がないか否かを調べ、他に線分がある（ＮＯ）ときは、ステップＲ１５で他の線分〔例えば、Ｐ２４−Ｐ２５〕を指定した後ステップＲ３に戻り、他の線分データについてステップＲ３〜Ｒ６の処理を繰り返す。そして、他に線分がなくなる（ＹＥＳ）と、この図郭内におけるデータ連結処理を終了する。
【００３７】
〔２点削除接合及び中点接合処理〕
この発明の一実施例による「２点削除接合」処理及び「中点接合」処理においては、指定線分の地点と隣接図郭線分の地点との間に直線性が許容されるか否かに応じて、両地点を直線で連結したり、或いは、図郭線上の中点で折れる線分で両地点を連結することができる。図６は、この発明の一実施例による２点削除接合及び中点接合処理の例を表わすフローチャートであり、この処理フローは、メイン処理のステップＲ１０で第１及び第２の接合処理（１），（２）として実行される。また、図７は、この発明の一実施例による２点削除接合及び中点接合の原理を表わすための図である。
【００３８】
この発明の一実施例による地図データ連結処理システムでは、前述したように、図郭分割や領域切出しなどにより複数の領域に分割された地図データは、隣接領域（例えば、図７の図郭ａ，ｂ）間でのデータ接合によって、自動的に連結される。これを実現するために、第１領域（図郭ａ）の地図データから、領域端（端点）Ｐｏａ（Ｐｏ）に達する第１線分（指定線分）Ｌａを抽出し、第１領域（ａ）に隣接する第２領域（図郭ｂ）の地図データから、第１線分Ｌａの領域端（端点）Ｐｏｂ（Ｐｏ）に関係する第２線分（隣接線分）Ｌｂを抽出する。両線分Ｌａ，Ｌｂは、領域端（端点）Ｐｏａ，Ｐｏｂの情報に基づいて、接合される。
【００３９】
例えば、図７（１）のように、第１及び第２線分Ｌａ，Ｌｂの端点Ｐｏの情報を削除して両線分Ｌａ，Ｌｂの他端Ｐａ，Ｐｂ間を直線Ｌａｂで連結したり、図７（２）のように、直線Ｌａｂの領域境界上の点Ｐａｂと端点Ｐｏの中間点Ｐｍを通る線分Ｌａｂ’で連結する。以下、図７を参照しつつ、２点削除結合処理及び中点接合処理を図６の処理フローに従って説明する。
【００４０】
まず、ステップＳ１１では、対象とする図郭ａ内において指定された線分Ｌａの端点Ｐｏａの座標値と隣接図郭ｂ内の線分Ｌｂの端点Ｐｏｂの座標値との中間値を算出する。そして、この中間値に対応する中間点（Ｐｍ）を求め、次のステップＳ１２では中点接合処理が指定されているか否かを調べる。ここで、中点接合処理が指定されているときは中点接合処理ステップＳ２１に進み、そうでないときはステップＳ１３に進む。ステップＳ１３においては、指定線分Ｌａの地点Ｐａと隣接図郭線分Ｌｂの地点Ｐｂとを直線Ｌａｂで結び、この直線Ｌａｂが図郭をまたぐ点〔即ち、直線Ｌａｂの図郭線（枠）との交点〕Ｐａｂの座標値を求める。
【００４１】
次のステップＳ１４では、直線許容値を指定して直線性を検証するか否かを打診する。ここで、直線性の検証を行うときはステップＳ１５に進み、これを要しないときは、直ちに、２点削除結合処理ステップＳ１６に進む。ステップＳ１５では、指定された直線許容値（ユーザが任意に設定可能）を用いて直線性を検証する。すなわち、中間点（Ｐｍ）の座標値を直線Ｌａｂの図郭線との交点Ｐａｂの座標値と比較し、両点Ｐｍ，Ｐａｂ間の距離が直線許容値の範囲内にあるか否かを判定する。
【００４２】
両点Ｐｍ，Ｐａｂ間の距離が直線許容値の範囲内にあるとき〔例えば、図５の端点Ｐ０３，Ｐ０２のように、指定線分Ｌａの端点Ｐｏａと隣接図郭線分Ｌｂの端点Ｐｏｂとが同じ座標位置にあり、両線分Ｌａ，Ｌｂが１つの直線上にある場合〕は、端点Ｐｏが直線Ｌａｂ上にあり、両地点Ｐａ，Ｐｂを直線Ｌａｂで接続して問題がないとし、ステップＳ１５から２点削除結合処理ステップＳ１６に進む。ステップＳ１６においては、図７（１）に示すように、両線分Ｌａ，Ｌｂが直線Ｌａｂ上にあるものとみなして、両線分Ｌａ，Ｌｂの端点Ｐｏａ，Ｐｏｂのデータを削除し、両地点Ｐａ，Ｐｂを直線Ｌａｂで連結し、２点削除結合処理を終了する。
【００４３】
一方、両点Ｐｍ，Ｐａｂの座標位置が離れており両点間距離が直線許容値の範囲内にはないときは、ステップＳ１５から中点接合処理ステップＳ２１に進む。ステップＳ２１においては、図７（２）に示すように、ステップＳ１１で求められた中間点Ｐｍを通過点として、指定線分Ｌａ及び隣接図郭線分Ｌｂの地点Ｐａ，Ｐｂ間を線分Ｌａｂ’で連結し、中点接合処理を終了する。
【００４４】
図８は、図５に例示した図郭Ａ〜Ｄの各地図データに対して、順次、上述の２点削除結合処理を適用して自動接合した後のデータ例を示す。図５に示される各領域ａ〜ｄの地図データを単純に合成すると、道路線は、Ｐ０１−Ｐ０２、Ｐ０３−Ｐ０４−Ｐ０５、Ｐ０６−Ｐ０７−Ｐ０８及びＰ０９−Ｐ１０−Ｐ１１と、Ｐ２１−Ｐ２２、Ｐ２３−Ｐ２４−Ｐ２５、Ｐ２６−Ｐ２７−Ｐ２８及びＰ２９−Ｐ３０−Ｐ３１により構成されることになる。これでは、図郭をまたぐ所に端点（Ｐ０２，Ｐ０３など）が形成されており、道路の形状が変化した場合、地点（Ｐ０４など）を変更するだけでは、道路図形はこれらの端点の部分で折れてしまい、現況に則した図形に変更することができない。
【００４５】
この発明の一実施例によると、図郭（ａ，ｂ）間で相対する線分（例えば、Ｌａ，Ｌｂ）の地点（例えば、Ｐ０４，Ｐ０１）間を結ぶ直線に対して、各線分の端点（例えば、Ｐ０３，Ｐ０２）が直線性を満たす許容範囲内にあるとき、上述した２点削除結合処理が実行される。この２点削除結合処理では、当該端点データを削除する指示がなされ、データが本来現地にある地形と同様に変更される。このように、図郭をまたぐ端点は、直線性を満たす場合、全て削除されることにより、道路線は、例えば、図８に示すように、Ｐ０１−Ｐ０４−Ｐ０７−Ｐ１０−Ｐ１１と、Ｐ２１−Ｐ２４−Ｐ２７−Ｐ３０−Ｐ３１という連続する線分で表現されることになる。従って、道路の直線部分は端点が無くなって一直線になり、地図図形の形状を現況の道路形状の変更に対応して非常に簡単に変更することができる。
【００４６】
〔２点を残す接合処理〕
この発明の一実施例による「２点を残す接合」処理においては、隣接する図郭内の線分の図郭線上の端点が互いにずれて位置しているが、両端点の位置が何れも正確でこれらの端点で屈曲しているとみなして接合する場合などに、両端点のデータを保存しておくことができる。図９は、この発明の一実施例による２点を残す接合処理の概要を表わす図、並びに、２点を残す接合処理の例を表わすフローチャートである。この処理フローは、メイン処理のステップＲ１０において第３の接合処理（３）として実行される。
【００４７】
この２点を残す接合処理では、図９のステップＳ３１に示されるように、指定線分Ｌａ及び隣接図郭線分Ｌｂの端点がずれている（ただし、メイン処理のステップＲ５でのチェックで、ユーザーが設定可能な接合許容範囲内にある）とき、両端点のデータを残したまま両線分Ｌａ，Ｌｂを連結する。「２点を残す接合」処理は、指定線分Ｌａの端点Ｐｏａと隣接区画線分Ｌｂの端点Ｐｏｂの位置がずれているが、両位置とも正確であり、これらの端点（図郭線上の異なる位置）Ｐｏａ，Ｐｏｂで屈曲している場合などにおいて、指定線分Ｌａの地点Ｐａ〔例えば、Ｐ０４〕と隣接区画線分Ｌｂの地点Ｐｂ〔例えば、Ｐ０１〕を結ぶ線分が、端点（図郭線上の異なる位置）Ｐｏａ，Ｐｏｂを通過するものとして、線分Ｌａ，Ｌｂを連結する。
【００４８】
〔新及び旧日付の点で接合する処理〕
この発明の一実施例による「日付の新しい点で接合する」処理及び「日付の古い点で接合する」処理（新及び旧日付の点で接合する処理）においては、指定線分Ｌａ及び隣接図郭線分Ｌｂの端点の作成日付を比較し、新しい方か或いは古い方の何れかの端点を通過点として採用して、両線分Ｌａ，Ｌｂの他端間を連結する。このように、作成された日付の新しい方のデータ及び古い方のデータの何れかを用いることにより、現況に則した接合或いは所望の接合を行うことができる。図１０は、この発明の一実施例による新及び旧日付の点で接合する処理の概要を表わす図、並びに、これらの接合処理の例を表わすフローチャートであり、この処理フローは、メイン処理のステップＲ１０において、第４及び第５の接合処理（４），（５）として実行される。
【００４９】
この処理フローでは、図１０に示すように、対象とする図郭ａ内において指定された線分Ｌａが作成されてその端点Ｐｏａに作成日付データが付与され、当該線分Ｌａの端点Ｐｏに対応する（同一乃至近傍の座標位置にある）端点をもつ隣接図郭ｂ内の線分Ｌｂの端点Ｐｏｂにも作成日付データが付与されているとし、何れのデータも、ＧＩＳ基図データファイル内の当該図郭のデータグループに格納されているものとする。また、作成日付が古いデータを採用するか古いデータを採用するかは、メイン処理のステップＲ１の接合処理種別の指定時に設定することができる。
【００５０】
第１ステップＳ４１においては、メイン処理のステップＲ５−Ｒ７（図３）と同様の処理により、指定線分Ｌａ〔例えば、図１のＰ０４’−Ｐ０３〕の端点Ｐｏａに対応して隣接図郭線分Ｌｂ〔例えば、図１のＰ０１−Ｐ０２〕の端点Ｐｏｂが存在する場合、ＧＩＳ基図データファイルの各図郭データグループから、線分Ｌａの端点Ｐｏａとその作成日付データを取り出すと共に、線分Ｌｂの端点Ｐｏｂとその作成日付データを取り出す。次のステップＳ４２では、接合に用いるデータとして古い端点の作成日付のデータを採用するか否かが調べられる。
【００５１】
ここで、例えば、作成された日付の新しい方のデータを採用すれば現地の座標値により近いと判断される場合のように、新しい方のデータを採用するとき（ＮＯ）は、「日付の新しい点で接合する」処理ステップＳ４３に進む。ステップＳ４３では、２つの端点Ｐｏａ，Ｐｏｂデータの作成日付を比較し、新しい方の端点を接合点として採用して、新しい線分の端点を通過点として採用し、両線分Ｌａ，Ｌｂの地点（他端）を連結する処理を実行し、この日付の新しい点で接合する処理を終了する。この処理では、例えば、端点Ｐｏａの方が新しい場合は、線分Ｌａ，Ｌｂの地点Ｐａ，Ｐｂ間を、「実線（Ｌａ）＋破線」で示すように、端点Ｐｏａを通過するように連結する。
【００５２】
一方、例えば、作成された日付が古い方のデータを採用すると現地の座標値により近いと判断される場合のように、古い方のデータを採用するとき（ＹＥＳ）は、「日付の古い点で接合する」処理ステップＳ５１に進む。ステップＳ５１では、２つの端点Ｐｏａ，Ｐｏｂデータの作成日付を比較し、古い方の端点を接合点として採用して、古い線分の端点を通過点として採用し、両線分Ｌａ，Ｌｂの地点（他端）を連結する処理を実行し、この日付の古い点で接合する処理を終了する。この処理では、例えば、端点Ｐｏｂの方が古い場合は、線分Ｌａ，Ｌｂの地点Ｐａ，Ｐｂ間を、「破線＋実線（Ｌｂ）」で示すように、端点Ｐｏｂを通過するように連結する。
【００５３】
【発明の効果】
以上説明したように、この発明によれば、例えば、複数図郭への分割や、領域切出しなどにより、複数の領域に分割された地図データを連結するために、第１領域（図郭ａ）の地図データから、領域端（端点Ｐｏａ）に達する第１線分（指定線分Ｌａ）を抽出し、第１領域（ａ）に隣接する第２領域（図郭ｂ）の地図データから、第１線分（Ｌａ）の領域端（端点Ｐｏｂ）に関係する第２線分（隣接図郭線分Ｌｂ）を抽出した上、第１及び第２線分（Ｌａ，Ｌｂ）の情報に基づいて、第１及び第２線分（Ｌａ，Ｌｂ）を接合する処理を行うようにしている。従って、互いに隣接する第１及び第２領域（ａ，ｂ）間で相互に関係する多数の地図データを自動的に効率よく連結することができる。
【００５４】
このような自動連結による各領域データの合成機能により、例えば、多数の図郭（領域）に分割された地図データを連結（接合）して全図郭（領域）にわたり連続した地図データに変換することが可能になり、効率のよい地図データ変更作業に寄与することができる。また、図郭で区分される地図データだけではなく、部分的な地図データの変更作業に有効である。例えば、全体の地図データから必要な部分だけを領域データとして切り出し、切り出された領域データを加工・変更し、再度、全体地図データに取り込んで合成する場合にも、有効に利用することができ、地図データの変更作業の効率を大幅にアップすることができる。
【図面の簡単な説明】
【図１】図１は、複数の図郭にまたがる地図データを変更した場合における図形の変化を説明するための図である。
【図２】図２は、この発明の一実施例による地図データ連結処理システムの概略的ハードウエア構成を表わすブロック図である。
【図３】図３は、この発明の一実施例による地図データ連結処理システムにおいて実行される地図データ連結処理例を表わすフローチャートの一部である。
【図４】図４は、この発明の一実施例による地図データ連結処理システムにおいて実行される地図データ連結処理例を表わすフローチャートの他部である。
【図５】図５は、この発明の一実施例による地図データ連結処理が適用される各図郭内の地図データの一例である。
【図６】図６は、この発明の一実施例による２点削除接合及び中点接合処理の例を表わすフローチャートである。
【図７】図７は、この発明の一実施例による２点削除接合及び中点接合の原理を説明するための図である。
【図８】図８は、この発明の一実施例による地図データ連結処理の自動接合機能により生成される地図データの一例である。
【図９】図９は、この発明の一実施例による２点を残す接合処理を説明するための図及び２点を残す接合処理の例を表わすフローチャートである。
【図１０】図１０は、この発明の一実施例による新しい日付の点を接合する処理及び古い日付の点を接合する処理を説明するための図並びにこれらの接合処理の例を表わすフローチャート並びにこれらの接合処理である。
【符号の説明】
Ｐ０１〜Ｐ１１，Ｐ２１〜Ｐ３１ 元の道路図形ＲＤを表わす点列、
Ｐ０１，Ｐ０４，Ｐ０７，Ｐ１０，Ｐ１１；Ｐ２１，Ｐ２４，Ｐ２７，Ｐ３０，Ｐ３１；Ｐａ，Ｐｂ 地点（図形の始点、屈曲点及び終点）、
Ｐ０２，Ｐ０３，Ｐ０５，Ｐ０６，Ｐ０８，Ｐ０９；Ｐ２２，Ｐ２３，Ｐ２５，Ｐ２６，Ｐ２８，Ｐ２９；Ｐｏａ，Ｐｏｂ 端点（直線線分の図郭線との交点）、
Ｐ０４’，Ｐ２４’ 変更後の地点（屈曲点）、
ＲＤ’ 変更後の地図データにより表現される道路図形、
Ｌａ 指定される線分、
Ｌｂ 指定線分Ｌａに関係する隣接領域の線分、
Ｐａｂ 地点Ｐａ，Ｐｂ間の直線Ｌａｂの図郭線との交点、
Ｐｍ 端点Ｐｏａ，Ｐｏｂの中間点、
Ｌａｂ’ 中点Ｐｍを通過点として地点Ｐａ，Ｐｂ間を連結する線分。
Claims (4)
- 複数の領域に分割された地図データを隣接する第１及び第２領域間で連結するための地図データ連結処理システムであって、
第１領域の地図データから、領域端に達する第１線分を抽出する第１領域データ抽出手段と、
第２領域の地図データから、第１線分の領域端に関係する第２線分を抽出する第２領域データ抽出手段と、
第１及び第２線分の領域端情報に代えて、両線分の他端間を結ぶ直線の領域境界上の点と第１又は第２線分の領域端との間にある中間点の情報を用い、両線分の他端間を中間点を介して直線で連結する処理を行う接合処理手段とを具備することを特徴とする地図データ連結処理システム。 - 複数の領域に分割された地図データを隣接する第１及び第２領域間で連結するための地図データ連結処理システムであって、
第１領域の地図データから、領域端に達する第１線分を抽出する第１領域データ抽出手段と、
第２領域の地図データから、第１線分の領域端に関係する第２線分を抽出する第２領域データ抽出手段と、
第１及び第２線分の領域端の作成情報を比較し、指定された作成時期に応じて何れかの領域端を選択し、両線分の他端間を選択された領域端を介して直線で連結する処理を行う接合処理手段とを具備することを特徴とする地図データ連結処理システム。 - 複数の領域に分割された地図データを隣接する第１及び第２領域間で連結するための地図データ連結処理装置において読み取り可能な記録媒体であって、
第１領域の地図データから、領域端に達する第１線分を抽出する第１線分抽出ステップと、
第２の領域の地図データから、第１線分の領域端に関係する第２線分を抽出する第２線分抽出ステップと、
第１及び第２線分の領域端情報に代えて、両線分の他端間を結ぶ直線の領域境界上の点と第１又は第２線分の領域端との間にある中間点の情報を用い、両線分の他端間を中間点を介して直線で連結する処理を行う接合処理ステップとから成るプログラムを記録していることを特徴とする地図データ連結処理のための記録媒体。 - 複数の領域に分割された地図データを隣接する第１及び第２領域間で連結するための地図データ連結処理装置において読み取り可能な記録媒体であって、
第１領域の地図データから、領域端に達する第１線分を抽出する第１線分抽出ステップと、
第２の領域の地図データから、第１線分の領域端に関係する第２線分を抽出する第２線分抽出ステップと、
第１及び第２線分の領域端の作成情報を比較し、指定された作成時期に応じて何れかの領域端を選択し、両線分の他端間を選択された領域端を介して直線で連結する処理を行う接合処理ステップとから成るプログラムを記録していることを特徴とする地図データ連結処理のための記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000326447A JP3559793B2 (ja) | 2000-10-26 | 2000-10-26 | 地図データ連結処理システム及び記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000326447A JP3559793B2 (ja) | 2000-10-26 | 2000-10-26 | 地図データ連結処理システム及び記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002133433A JP2002133433A (ja) | 2002-05-10 |
| JP3559793B2 true JP3559793B2 (ja) | 2004-09-02 |
Family
ID=18803632
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000326447A Expired - Fee Related JP3559793B2 (ja) | 2000-10-26 | 2000-10-26 | 地図データ連結処理システム及び記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3559793B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104268911A (zh) * | 2014-09-18 | 2015-01-07 | 腾讯科技（深圳）有限公司 | 绘制地图中路线的方法和装置 |
| CN106447671A (zh) * | 2016-09-09 | 2017-02-22 | 浙江大学 | 一种根据指定面积的矢量多边形自动分割方法 |
| CN112015767A (zh) * | 2020-08-28 | 2020-12-01 | 北京百度网讯科技有限公司 | 数据抽稀方法、数据抽稀装置、电子设备和存储介质 |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5970970B2 (ja) * | 2012-06-13 | 2016-08-17 | 富士通株式会社 | 画像処理装置、方法及びプログラム |
| CN105447848B (zh) * | 2015-11-06 | 2018-05-11 | 四川鱼鳞图信息技术股份有限公司 | 地块面状空间数据按照设定面积和示意线平行分割的方法 |
-
2000
- 2000-10-26 JP JP2000326447A patent/JP3559793B2/ja not_active Expired - Fee Related
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104268911A (zh) * | 2014-09-18 | 2015-01-07 | 腾讯科技（深圳）有限公司 | 绘制地图中路线的方法和装置 |
| CN104268911B (zh) * | 2014-09-18 | 2016-04-13 | 腾讯科技（深圳）有限公司 | 绘制地图中路线的方法和装置 |
| CN106447671A (zh) * | 2016-09-09 | 2017-02-22 | 浙江大学 | 一种根据指定面积的矢量多边形自动分割方法 |
| CN112015767A (zh) * | 2020-08-28 | 2020-12-01 | 北京百度网讯科技有限公司 | 数据抽稀方法、数据抽稀装置、电子设备和存储介质 |
| US20210209075A1 (en) * | 2020-08-28 | 2021-07-08 | Beijing Baidu Netcom Science And Technology Co., Ltd. | Data Thinning Method, Data Thinning Apparatus, Electronic Device, and Storage Medium |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2002133433A (ja) | 2002-05-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4044971B2 (ja) | イメージ情報を用いた検索方法 | |
| US5613093A (en) | Apparatus and method for drill design | |
| JP3559793B2 (ja) | 地図データ連結処理システム及び記録媒体 | |
| JP3613118B2 (ja) | 交通流シミュレータ及びナビゲーション端末 | |
| JP3437240B2 (ja) | 描画領域データ生成方法 | |
| JP4232055B1 (ja) | 地図データ処理プログラム及びプログラムを記録したコンピュータ読取可能な記録媒体 | |
| JP3925838B2 (ja) | 交通流シミュレーションデータ入力装置 | |
| Regnauld et al. | Automatic amalgamation of buildings for producing ordnance survey® 1: 50 000 scale maps | |
| JPH04105164A (ja) | 文章管理装置 | |
| JP3852932B2 (ja) | 歩行者用ネットワーク生成装置、歩行者用ネットワーク生成方法及びプログラム | |
| JP2846531B2 (ja) | 図面接続装置 | |
| JP2003173138A (ja) | 道路ネットワーク生成装置および方法 | |
| US20070115278A1 (en) | CAD method with capability of correcting dimension line with changes, recording medium storing CAD program, and CAD apparatus thereof | |
| JPH08129580A (ja) | 鉄道図面作成装置 | |
| JP3499357B2 (ja) | 地図帳接合表示方法 | |
| Hudgens et al. | Geospatial data in water availability modeling | |
| JP2006178270A (ja) | 空間データ編集装置 | |
| JP3630811B2 (ja) | 画像作成装置およびその方法 | |
| JP4841864B2 (ja) | 作業計画立案システム、画像表示装置およびプログラム | |
| JP2605712B2 (ja) | 交差点形状作成装置 | |
| JP3850489B2 (ja) | 工事区域管理図の自動作成方法およびそのための装置 | |
| JPH06282593A (ja) | 引出線作成方法 | |
| JPH0744606A (ja) | 片側平行線自動作成方式 | |
| JP2002056399A (ja) | 画像データ処理装置および画像データ処理方法 | |
| JP2002063233A (ja) | 積算設計書作成システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20031202 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040202 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20040202 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040226 |
|
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20040308 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040305 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 3559793 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090604 Year of fee payment: 5 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100604 Year of fee payment: 6 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110604 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120604 Year of fee payment: 8 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120604 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130604 Year of fee payment: 9 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140604 Year of fee payment: 10 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |