JP3841986B2 - 図面データ管理方法ならびにそのための図面データ管理装置およびコンピュータ読み取り可能な記録媒体 - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は、図面の分割領域である各メッシュの図面データファイルの管理に関し、特に図面上でのメッシュの位置情報に相当するメッシュ番号のコードデータを当該図面データファイルのファイル名として用いるようにしたものである。
【０００２】
なお、本明細書においては、必要に応じて、メッシュの図面データファイルを「メッシュファイル」と記し、メッシュの図面データを「メッシュデータ」と記す。また、図面の一例として「地図」を用いる。
【０００３】
一般に、各種データファイルのファイル名にはそのデータ内容を利用者が簡単に類推できるような名前を用いることが望ましく、本発明は、図面上の一部領域からなるメッシュの図面データをファイル対象とする点に着目して、この要請に応えるものである。
【０００４】
【従来の技術】
図１２は、一般的な、複数のメッシュに分割された図面（道路台帳図，施設管理図など）の概要を示す説明図で一般的な、複数のメッシュに分割された図面（道路台帳図，施設管理図など）の概要を示す説明図であり、ここでは道路台帳図２１を１６個のメッシュに分割している。なお、実際の施設管理図には、道路内に埋設されたガス管や水道管などを示す各系統ラインが道路境界線２２とともに記されている。
【０００５】
図１３は、一般的な、メッシュとその中の系統ラインの概要を示す説明図であり、３１はメッシュ，３２は左側境界線，３３は下側境界線，３４は右側境界線，３５は上側境界線，３６は左下点，３７は右上点，３８は系統ライン，Ｎ０乃至Ｎ３は境界ノード，Ｎ４乃至Ｎ７は中間ノードをそれぞれ示している。なお、境界ノードおよび中間ノードはそれぞれ系統ライン３８を特定するための特徴点である。
【０００６】
図面上の各メッシュはメッシュ番号によって区別され、それぞれの左右上下の境界線はあらかじめ入力された左下点座標（ｘｍｉｎ，ｙｍｉｎ）および右上点座標（ｘｍａｘ，ｙｍａｘ）によって、
左側境界線：ｘ＝ｘｍｉｎ（ｙｍｉｎ≦ｙ≦ｙｍａｘ）
右側境界線：ｘ＝ｘｍａｘ（ｙｍｉｎ≦ｙ≦ｙｍａｘ）
上側境界線：ｙ＝ｙｍａｘ（ｘｍｉｎ≦ｘ≦ｘｍａｘ）
下側境界線：ｙ＝ｙｍｉｎ（ｘｍｉｎ≦ｘ≦ｘｍａｘ）
の各式で表される。なお、左下点３６は左側境界線３２と下側境界線３３との交点であり、右上点３７は右側境界線３４と上側境界線３５との交点である。
【０００７】
系統ライン３８について例えば境界ノードＮ０から中間ノードＮ４およびＮ７を経て境界ノードＮ１に到達してさらにその先の追跡処理を実行する場合には、境界ノードＮ１の隣接メッシュ（下側メッシュ）のメッシュ番号を求めることになる。
【０００８】
処理対象となる各特徴点が境界ノードまたは中間ノードのどちらであるかを確認するためには、
・境界ノードのデータ部分に境界フラグをあらかじめ設定し、処理対象特徴点についてこの境界フラグの有無を調べる、
・メッシュごとにすべての境界ノードをテーブル形式であらかじめ保持し、処理対象特徴点がこのテーブルに記されているかどうかを調べる、
・処理対象特徴点についてその座標データと各境界線３２乃至３５の式とを比較する、
などの手法を用いる。
【０００９】
図１４は、一般的な、１次メッシュ（小メッシュ）および２次メッシュ（大メッシュ）の関係を示す説明図である。（Ｎ，Ｍ）は処理対象図面内での２次メッシュの絶対メッシュ番号、（ｎ，ｍ）は各２次メッシュ内での１次メッシュの相対メッシュ番号をそれぞれ示し、各２次メッシュは（ｊ×ｋ）個の１次メッシュを有している。
【００１０】
図１５は、一般的な、各メッシュの図面データのコンピュータ処理システムで用いられるハードウェアの概要を示す説明図であり、４１はＣＰＵ、４２は内部メモリ、４３はワーク領域、４４は各メッシュの図面データ（道路線データ，施設線データ，境界線データ，基本メッシュのサイズデータなど）を格納する大容量の外部記憶装置、４５はアプリケーションプログラムを格納する外部記憶装置、４６はキーボードやマウスなどの入力部、４７は入力データや図面の内容等を確認するための表示部、４８は図面データを紙出力するためのプロッターをそれぞれ示している。
【００１１】
任意のメッシュを画面表示する場合には入力部４６からそのメッシュ番号を入力すればよく、この入力操作に基づいて当該メッシュの図面データが外部記憶装置４４から取り出されてワーク領域４３に保持され、表示部４７に送られる。
【００１２】
また、複数の連続メッシュを画面表示する場合にはそれぞれのメッシュ番号を入力すればよく、分割元の図面全体を画面表示する場合には所定の入力操作を行なう、例えば図面番号を入力すればよい。
【００１３】
表示図面中の一部を修正する場合、例えばガス管や水道管を示す施設線、引出線やそこへの記述情報を追加したり変更する場合には、入力部４６やディジタイザ（図示省略）からその変更内容を入力すればよい。
【００１４】
従来、メッシュごとの図面情報を管理する手法としては、例えば特許第２７３３２８５号で開示されるように、任意のメッシュおよびその各隣接メッシュそれぞれの図面情報格納領域へのポインタをテーブル形式で設定したものがある。
【００１５】
【発明が解決しようとする課題】
このような従来の図面情報管理においては、当該管理用のテーブルを外部記憶装置のディスクなどに準備し、このテーブルデータを必要に応じて内部メモリに取り込んでから使用するのが一般的である。
【００１６】
そのため、当該テーブルデータを多くのユーザが用いることを前提とした大規模集中管理の場合など、外部記憶装置と内部メモリとの間のデータ転送が頻繁に行われ、管理システムとしての処理効率が悪いという問題点があった。
【００１７】
また、図面情報管理用テーブルの使用にともない、そのバージョン管理用アプリケーションや、テーブルデータの最終更新日時情報の同時記録用アプリケーションなどを新たに作成しなければならないという問題点があった。
【００１８】
そこで、本発明では、各メッシュの図面上での位置を示すメッシュ番号を情報変換用符号としてのコードデータ、例えばＡＳＣＩＩコードデータに変換してこれを対応するメッシュファイルのファイル名に用い、さらには当該コードデータを主記憶装置にディレクトリとして保持することにより、メッシュデータ検索時のディスク操作などを少なくして処理の高速化および効率化を図ることを目的とする。
【００１９】
また、メッシュファイルの日時管理などもＯＳが担当することにより、当該ファイルの維持の容易化を図ることを目的とする。
【００２０】
【課題を解決するための手段】
本発明はこの課題を次のようにして解決する。
（１）図面を分割した大メッシュとそれをさらに分割した小メッシュとの階層構造からなる各メッシュの、外部記憶装置に格納された図面データファイルを、プロセッサで管理する際に、
前記階層構造の任意の小メッシュの前記図面上での並び位置を示す大メッシュ番号およびその中での小メッシュ番号を特定し、
前記プロセッサは、この特定された大メッシュ番号および小メッシュ番号からなる階層形式のメッシュ番号データを情報変換用符号としてのコードデータに変換した上で、当該コードデータを前記任意の小メッシュの図面データファイル名として主記憶装置にディレクトリ形式で格納する。
（２）上記（１）において、
前記プロセッサは、
前記小メッシュのサイズデータ、任意の選択点の前記図面における絶対位置データおよび、前記大メッシュの単位を構成する各軸方向の小メッシュ個数データを用いて当該選択点が属する小メッシュの前記階層形式のメッシュ番号データを算出した上で、当該算出データを前記コードデータに変換する。
（３）上記（１）において、
前記プロセッサは、
前記小メッシュごとの各境界線に対応した境界線データおよび、前記大メッシュの単位を構成する各軸方向の小メッシュ個数データを用いて小メッシュの処理対象境界ノードが属する境界線の当該小メッシュでの方向情報を求め、かつ、当該方向情報に基づく当該境界線の隣接小メッシュについての前記階層形式のメッシュ番号データを算出した上で、当該算出データを前記コードデータに変換する。
【００２１】
本発明はこのように、メッシュファイルのファイル名にそのファイル番号に対応したＡＳＣＩＩコードなどのコードデータ用いることにより、メッシュファイル名の設定・管理の簡単化を図っている。
【００２２】
また、階層構造のメッシュを処理対象とすることにより、広域の図面化対象地域を構成している各メッシュ間の位置関係管理などの簡単化を図っている。
【００２３】
また、ファイル名のコードデータを主記憶装置にディレクトリ形式で格納することにより、メッシュデータ検索時のディスク操作などを少なくして処理の高速化および効率化を図り、さらにはメッシュファイルの日時管理の容易化などを図っている。
【００２４】
また、例えば利用者が図面上で指定した選択点が属するメッシュのメッシュ番号を、メッシュのサイズデータや当該選択点の絶対位置データに基づく計算処理で求めることにより、任意の選択メッシュのメッシュ番号特定処理の簡単化・効率化を図っている。
【００２５】
また、現在処理中のメッシュでの処理対象が境界ノードとなった場合の隣接メッシュのメッシュ番号を、当該境界ノードが属する境界線の当該メッシュにおける方向情報に基づく計算処理で求めることにより、次の処理対象となる隣接メッシュのメッシュ番号特定処理の簡単化・効率化を図っている。
【００２６】
【発明の実施の形態】
図１乃至図１１を参照して、本発明の実施の形態を説明する。なお、本発明の前提となるコンピュータ処理システムのハードウェア構成や、図形データ（地図データ，施設データなど），境界線データ，１次メッシュと２次メッシュとの関係などは従来と同様の構成を前提にしている。
【００２７】
図１は、メッシュファイル管理システムの概要を示す説明図であり、
１は複数のメッシュ（１次メッシュ）に分割された地図、１ａは図５のメッシュ番号算出処理の対象となる選択点、
２はファイル名設定処理の対象メッシュ（メッシュ番号：ｎ、ｍ）、
３はメッシュファイル名の設定処理などを行なうプロセッサ、
４はプロセッサ管理・制御用のＯＳ，メッシュファイル名設定用のアプリケーションや、ディレクトリ形式のメッシュファイル名，算出したメッシュ番号（図５参照）などを格納する主記憶装置、
５はメッシュ番号（ｎ，ｍ）や、レイヤ番号、バージョン番号の指定などを行なう入力装置、
６は地図１をその全体やメッシュ単位で表示するＣＲＴ，液晶，プリンタなどの出力装置、
７はプロセッサ管理・制御用のＯＳ、メッシュファイル名設定用のアプリケーションおよびＡＳＣＩＩコード表、各メッシュの図面データからなるメッシュファイル，基本メッシュのサイズデータ（ａ×ｂ）などを格納する外部記憶装置、
をそれぞれ示している。
【００２８】
プロセッサ３における、メッシュファイル名の設定に関する処理概要は次のようになっている。
（ｓ１）入力装置５で指定された対象メッシュ２のメッシュ番号（ｎ，ｍ）を特定する。このメッシュ番号は地図１上での位置情報を示している。
（ｓ２）ｎ、ｍの値をそれぞれ情報変換用符号としてのコードデータ、例えばＡＳＣＩＩコードに変換する。
（ｓ３）変換後のコードデータｎ′，ｍ′を対象メッシュ２のファイル名として主記憶装置４にディレクトリ形式で格納する。
【００２９】
なお、プロセッサ３は、当該設定処理の実行に先だって外部記憶装置７のプロセッサ管理・制御用のＯＳやメッシュファイル名設定用のアプリケーションを主記憶装置４に取り込む。このＯＳはメッシュファイルの日時管理なども担当している。
【００３０】
図２は、メッシュ番号などからメッシュファイル名を作成する手順を示す説明図であり、その内容は次のようになっている。なお、当該手順における大メッシュ番号および小メッシュ番号の桁数は任意であるが、以下の記載では、説明の便宜上、大メッシュ番号を１０進数の２桁の値とし、また小メッシュ番号を１０進数の１桁の値としている。１桁の大メッシュ番号を用いる場合には後述のステップ（ｓ１３），（ｓ１５）の演算処理を省略してもよい。
（ｓ１１）大メッシュ番号（Ｎ，Ｍ），小メッシュ番号（ｎ，ｍ），レイヤ番号ｃ，バージョン番号Ｖの各指定値を主記憶装置４（ワーク領域４３）に保持する。
（ｓ１２）ワーク領域４３の６４ビットレジスタに文字（テキスト）「０」のＡＳＣＩＩコード「００１１００００」を繰り返し入れる。その結果、６４ビットレジスタの内容は「００１１００００００１１００００・・・００１１００００」となる。
（ｓ１３）次の演算処理を行なって、商のＮ_１と余りのＮ_２を求める。
Ｎ_１＝ＩＮＴ（Ｎ／１０）
Ｎ_２＝ＭＯＤ（Ｎ／１０）
（ｓ１４）６４ビットレジスタの１乃至４ビットにＮ_１、５乃至８ビットに「３（＝００１１）」、９乃至１２ビットにＮ_２、１３乃至１６ビットに「３（＝００１１）」をそれぞれ入れる。
（ｓ１５）次の演算処理を行なって、商のＭ_１と余りのＭ_２を求める。
Ｍ_１＝ＩＮＴ（Ｍ／１０）
Ｍ_２＝ＭＯＤ（Ｍ／１０）
（ｓ１６）６４ビットレジスタの１７乃至２０ビットにＭ_１、２１乃至２４ビットに「３（＝００１１）」、２５乃至２８ビットにＭ_２、２９乃至３２ビットに「３（＝００１１）」をそれぞれ入れる。
（ｓ１７）６４ビットレジスタの３３乃至３６ビットにｎ、３７乃至４０ビットに「３（＝００１１）」、４１乃至４４ビットにｍ、４５乃至４８ビットに「３（＝００１１）」をそれぞれ入れる。
（ｓ１８）６４ビットレジスタの４９乃至５６ビットに、キャラクタで定義されているレイヤ番号ｃのＡＳＣＩＩコードｃ′を入れる。
（ｓ１９）次の演算処理により２ビット整数のバージョン番号Ｖをアルファベットに変換する。
ｄ＝Ｖ＋６４（＝０１００００００）
（ｓ２０）６４ビットレジスタの５７乃至６４ビットにｄを入れる。
（ｓ２１）６４ビットレジスタのデータをメッシュファイル名として定義する。
【００３１】
ステップ（ｓ１４），（ｓ１６），（ｓ１７）において、Ｎ_１，Ｎ_２，Ｍ_１，Ｍ_２，ｎ，ｍの各文字の上位側４ビットに「３（＝００１１）」を入れるのは、当該文字のそれぞれをＡＳＣＩＩコードのＮ_１′，Ｎ_２′，Ｍ_１′，Ｍ_２′， ｎ′，ｍ′に変換するためである。
【００３２】
ステップ（ｓ１９）では、２進数のバージョン番号ＶにＡＳＣＩＩコードの＠（＝１００００００）を加算している。
【００３３】
図３は、メッシュファイル名レコードのフォーマット例を示す説明図であり、８バイトの当該レコードは、
・大メッシュ番号の変換コードＮ_１′，Ｎ_２′，Ｍ_１′，Ｍ_２′
・小メッシュ番号の変換コードｎ′，ｍ′
・レイヤ番号ｃの変換コードｃ′
・バージョン番号Ｖの変換コードｄ
の各要素からなっている。
【００３４】
図示のように、これらの要素データはすべて８ビットである。また、Ｎ_１′，Ｎ_２′，Ｍ_１′，Ｍ_２′，ｎ′，ｍ′，ｄそれぞれの文字範囲は「０〜９」とし、ｃ′の文字範囲は「０〜９，Ａ〜Ｚ」としている。
【００３５】
図４は、メッシュファイル名の一例を示す説明図であり、処理対象の小メッシュ１１の、
・大メッシュ番号（Ｎ，Ｍ）が（１２，０８）
・小メッシュ番号（ｎ，ｍ）が（４，６）
・レイヤ番号ｃが「９」
・バージョン番号Ｖが「３」
の場合を示している。
【００３６】
このとき、メッシュファイル名は１６進数表示の「４３４９３６３４３８３０３２３１」となって、
・Ｎ_１（＝１）の変換コードＮ_１′は２進数の「００１１０００１（１６進数の３１）」
・Ｎ_２（＝２）の変換コードＮ_２′は２進数の「００１１００１０（１６進数の３２）」
・Ｍ_１（＝０）の変換コードＭ_１′は２進数の「００１１００００（１６進数の３０）」
・Ｍ_２（＝８）の変換コードＭ_２′は２進数の「００１１１０００（１６進数の３８）」
・小メッシュ番号ｎ（＝４）の変換コードｎ′は２進数の「００１１０１１００（１６進数の３４）」
・小メッシュ番号ｍ（＝６）の変換コードｍ′は２進数の「００１１０１１０（１６進数の３６）」
・レイヤ番号ｃ（＝９）の変換コードｃ′は２進数の「００１１１００１（１６進数の３９）」
・バージョン番号Ｖ（＝３）の対応値ｄ（＝１０進数の６７）は２進数の「０１００００１１）（１６進数の４３）」
である。
【００３７】
図５は、地図１上の選択点１ａに対応の小メッシュ番号（Ｎｒ，Ｍｒ）の算出処理手順であり、その内容は次のようになっている。
（ｓ３１）基本メッシュ（小メッシュ）のサイズデータ（ａ×ｂ）および選択点１ａの選択点絶対位置データ（ｘｓ，ｙｓ）をワーク領域４３に保持して、次のステップに進む。
（ｓ３２）「ｘｓ／ａ」が整数であるかどうかを判断し、「ＹＥＳ」の場合は次のステップに進み、「ＮＯ」の場合はステップ（ｓ３６）に進む。
（ｓ３３）「ｙｓ／ｂ」が整数であるかどうかを判断し、「ＹＥＳ」の場合は次のステップに進み、「ＮＯ」の場合はステップ（ｓ３５）に進む。
（ｓ３４）選択点１ａのメッシュ番号（Ｎｒ，Ｍｒ）を、
・Ｍｒ＝〔ｘｓ／ａ〕＋１
・Ｎｒ＝〔ｙｓ／ｂ〕＋１
の演算により求めて、ステップ（ｓ３９）に進む。なお、〔・・〕はガウス記号を示している。
（ｓ３５）選択点１ａのメッシュ番号（Ｎｒ，Ｍｒ）を、
・Ｍｒ＝〔ｘｓ／ａ〕＋１
・Ｎｒ＝〔ｙｓ／ｂ〕
の演算により求めて、ステップ（ｓ３９）に進む。
（ｓ３６）「ｙｓ／ｂ」が整数であるかどうかを判断し、「ＹＥＳ」の場合は次のステプに進み、「ＮＯ」の場合はステップ（ｓ３８）に進む。
（ｓ３７）選択点１ａのメッシュ番号（Ｎｒ，Ｍｒ）を、
・Ｍｒ＝〔ｘｓ／ａ〕
・Ｎｒ＝〔ｙｓ／ｂ〕＋１
の演算により求めて、ステップ（ｓ３９）に進む。
（ｓ３８）選択点１ａのメッシュ番号（Ｎｒ，Ｍｒ）を、
・Ｍｒ＝〔ｘｓ／ａ〕
・Ｎｒ＝〔ｙｓ／ｂ〕
の演算により求めて、次のステップに進む。
（ｓ３９）求めたメッシュ番号（Ｎｒ，Ｍｒ）を主記憶装置４に保持する。
【００３８】
このメッシュ番号から図１４の２次メッシュ番号（Ｎ，Ｍ）および１次メッシュ番号（ｎ，ｍ）を求めるには、
・Ｎ＝〔Ｎｒ／ｋ〕＋１
・ｎ＝Ｎｒ−〔Ｎｒ／ｋ〕×ｋ
・Ｍ＝〔Ｍｒ／ｊ〕＋１
・ｍ＝Ｍｒ−〔Ｍｒ／ｊ〕×ｊ
の後変換が必要である。
【００３９】
なお、この後変換において、
・〔Ｍｒ／ｊ〕が整数のときはその代わりに「〔Ｍｒ／ｊ〕−１」を用い、
・〔Ｎｒ／ｋ〕が整数のときはその代わりに「〔Ｎｒ／ｋ〕−１」を用いる、ことになる。
【００４０】
そして、このメッシュ番号に対応した例えばＡＳＣＩＩコードからなるファイル名の図面データを外部記憶装置７，４４から取り出し、次の表示処理などへと移行する。
【００４１】
以上の説明は、地図１を単一の基本メッシュのみで碁盤の目状に分割した場合を前提にしているが、それ以外の分割形態のときにも本発明が適用できることは勿論である。
【００４２】
例えば、地図１のメッシュ番号（１，１）および（１，２）の各基本メッシュの統括範囲を単一メッシュとして管理する場合には、この単一メッシュを構成するメッシュ番号（１，１）にｘ軸方向のメッシュサイズが基本メッシュ２個分である旨の情報を付加しておき、また、その他の基本メッシュのメッシュ番号は従前のままとすればよい。
【００４３】
図６および図７は、系統ライン３８の追跡処理（図１３参照）における隣接メッシュの特定手順を示す説明図であり、その内容は次のようになっている。
（Ｓ４１）指定メッシュのメッシュ番号（Ｎ，Ｍ，ｎ，ｍ）や境界線データ（ｘｍｉｎ，ｙｍｉｎ：ｘｍａｘ，ｙｍａｘ）、図面データをワーク領域４３に展開して、次のステップに進む。なお、（Ｎ，Ｍ）は２次メッシュ番号、（ｎ，ｍ）は２次メッシュにおける１次メッシュ番号であり、メッシュの指定は利用者がメッシュ番号を直接入力したり、図面上の点をマウスなどで指定することによって行なわれる。
（Ｓ４２）指定メッシュ（１次メッシュ）の図面データを画面表示して、次のステップに進む。
（Ｓ４３）指定メッシュにおける追跡処理を開始して、次のステップに進む。追跡処理の開始部分は例えば利用者が指示する。
（Ｓ４４）境界ノードに到達したかどうかを判断し、「ＹＥＳ」の場合は次のステップに進み、「ＮＯ」の場合は（Ｓ５５）に進む。
（Ｓ４５）この境界ノードの座標データ（ｘｏ，ｙｏ）を特定して、次のステップに進む。
（Ｓ４６）「ｘｏ＝ｘｍｉｎ」であるかどうかを判断し、「ＹＥＳ」の場合は次のステップに進み、「ＮＯ」の場合は（Ｓ４８）に進む。
（Ｓ４７）左側隣接メッシュの特定処理（図８参照）を実行して、次のステップに進む。
（Ｓ４８）「ｙｏ＝ｙｍｉｎ」であるかどうかを判断し、「ＹＥＳ」の場合は次のステップに進み、「ＮＯ」の場合は（Ｓ５０）に進む。
（Ｓ４９）下側隣接メッシュの特定処理（図９参照）を実行して、次のステップに進む。
（Ｓ５０）「ｘｏ＝ｘｍａｘ」であるかどうかを判断し、「ＹＥＳ」の場合は次のステップに進み、「ＮＯ」の場合は（Ｓ５２）に進む。
（Ｓ５１）右側隣接メッシュの特定処理（図１０参照）を実行して、次のステップに進む。
（Ｓ５２）「ｙｏ＝ｙｍａｘ」であるかどうかを判断し、「ＹＥＳ」の場合は次のステップに進み、「ＮＯ」の場合は（Ｓ５４）に進む。
（Ｓ５３）上側隣接メッシュの特定処理（図１１参照）を実行して、次のステップに進む。
（Ｓ５４）これまでの処理で特定された隣接メッシュ内の追跡処理へと移行する。
（Ｓ５５）追跡処理の対象部分がまだ残っているかどうかを判断し、「ＹＥＳ」の場合は次のステップに進み、「ＮＯ」の場合は追跡処理を終了する。
（Ｓ５６）次の追跡処理を実行して、ステップ（Ｓ５４）に戻る。
【００４４】
図７の処理において、
・境界ノードが指定メッシュの左下点、すなわち「ｘｏ＝ｘｍｉｎ，ｙｏ＝ｙｍｉｎ」のときには、ステップ（Ｓ４７）およびステップ（Ｓ４９）の特定処理がそれぞれ実行され、
・境界ノードが指定メッシュの右下点、すなわち「ｘｏ＝ｘｍａｘ，ｙｏ＝ｙｍｉｎ」のときには、ステップ（Ｓ４９）およびステップ（Ｓ５１）の特定処理がそれぞれ実行され、
・境界ノードが指定メッシュの右上点、すなわち「ｘｏ＝ｘｍａｘ，ｙｏ＝ｙｍａｘ」のときには、ステップ（Ｓ５１）およびステップ（Ｓ５３）の特定処理がそれぞれ実行され、
・境界ノードが指定メッシュの左上点、すなわち「ｘｏ＝ｘｍｉｎ，ｙｏ＝ｙｍａｘ」のときには、ステップ（Ｓ４７）およびステップ（Ｓ５３）の特定処理がそれぞれ実行される。
【００４５】
図８は、ステップ（Ｓ４７）の、左側隣接メッシュの特定手順を示す説明図であり、その内容は次のようになっている。
（Ｓ６１）「ｍ＝１」であるかどうかを判断し、「ＹＥＳ」の場合は（Ｓ６３）に進み、「ＮＯ」の場合は次のステップに進む。
（Ｓ６２）「ｍ−１→ｍ」として、（Ｓ６５）に進む。
（Ｓ６３）「Ｍ＝１」であるかどうかを判断し、「ＹＥＳ」の場合は一連の処理を終了し、「ＮＯ」の場合は次のステップに進む。
（Ｓ６４）「Ｍ−１→Ｍ」および「ｊ→ｍ」として、次のステップに進む。
（Ｓ６５）指定メッシュ番号を（Ｓ６２），（Ｓ６４）の計算結果で更新する。
【００４６】
ステップ（Ｓ６１）で「ＹＥＳ」となるのは、処理中のメッシュ（１次メッシュ）がそれの属する２次メッシュの中で最も左側のメッシュの場合で、このときの隣接メッシュはすぐ左側の２次メッシュ（ｘ軸方向のメッシュ番号：Ｍ−１）の最も右側の１次メッシュ（ｘ軸方向のメッシュ番号：ｊ）であり、ステップ（Ｓ６４）の処理によってこのことが反映される。
【００４７】
なお、ステップ（Ｓ６３）で「ＹＥＳ」となるのは、処理中のメッシュ（１次メッシュ）が２次メッシュの全体領域の最も左側のメッシュの場合で、このときの隣接メッシュは準備されていない。
【００４８】
図９は、ステップ（Ｓ４９）の、下側隣接メッシュの特定手順を示す説明図であり、その内容は次のようになっている。
（Ｓ７１）「ｎ＝１」であるかどうかを判断し、「ＹＥＳ」の場合はステップ（Ｓ７３）に進み、「ＮＯ」の場合は次のステップに進む。
（Ｓ７２）「ｎ−１→ｎ」として、ステップ（Ｓ７５）に進む。
（Ｓ７３）「Ｎ＝１」であるかどうかを判断し、「ＹＥＳ」の場合は一連の処理を終了し、「ＮＯ」の場合は次のステップに進む。
（Ｓ７４）「Ｎ−１→Ｎ」および「ｋ→ｎ」として、次のステップに進む。
（Ｓ７５）指定メッシュ番号をステップ（Ｓ７２），（Ｓ７４）の計算結果で更新する。
【００４９】
ステップ（Ｓ７１）で「ＹＥＳ」となるのは、処理中のメッシュ（１次メッシュ）がそれの属する２次メッシュの中で最も下側のメッシュの場合で、このときの隣接メッシュはすぐ下側の２次メッシュ（ｙ軸方向のメッシュ番号：Ｎ−１）の最も上側の１次メッシュ（ｙ軸方向のメッシュ番号：ｋ）であり、ステップ（Ｓ７４）の処理によってこのことが反映される。
【００５０】
なお、ステップ（Ｓ７３）で「ＹＥＳ」となるのは、処理中のメッシュ（１次メッシュ）が２次メッシュの全体領域の最も下側のメッシュの場合で、このときの隣接メッシュは準備されていない。
【００５１】
図１０は、ステップ（Ｓ５１）の、右側隣接メッシュの特定手順を示す説明図であり、その内容は次のようになっている。
（Ｓ８１）「ｍ＝ｊ」であるかどうかを判断し、「ＹＥＳ」の場合は（Ｓ８３）に進み、「ＮＯ」の場合は次のステップに進む。
（Ｓ８２）「ｍ＋１→ｍ」として、ステップ（Ｓ８５）に進む。
（Ｓ８３）「Ｍ＝Ｍｍａｘ」であるかどうかを判断し、「ＹＥＳ」の場合は一連の処理を終了し、「ＮＯ」の場合は次のステップに進む。なお、Ｍｍａｘは２次メッシュのｘ軸方向の総数である。
（Ｓ８４）「Ｍ＋１→Ｍ」および「１→ｍ」として、次のステップに進む。
（Ｓ８５）指定メッシュ番号をステップ（Ｓ８２），（Ｓ８４）の処理結果で更新する。
【００５２】
ステップ（Ｓ８１）で「ＹＥＳ」となるのは、処理中のメッシュ（１次メッシュ）がそれの属する２次メッシュの中で最も右側のメッシュの場合で、このときの隣接メッシュはすぐ右側の２次メッシュ（ｘ軸方向のメッシュ番号：Ｍ＋１）の最も左側の１次メッシュ（ｘ軸方向のメッシュ番号：１）であり、ステップ（Ｓ８４）の処理によってこのことが反映される。
【００５３】
なお、ステップ（Ｓ８３）で「ＹＥＳ」となるのは、処理中のメッシュ（１次メッシュ）が２次メッシュの全体領域の最も右側のメッシュの場合で、このときの隣接メッシュは準備されていない。
【００５４】
図１１は、ステップ（Ｓ５３）の、上側隣接メッシュの特定手順を示す説明図であり、その内容は次のようになっている。
（Ｓ９１）「ｎ＝ｋ」であるかどうかを判断し、「ＹＥＳ」の場合はステップ（Ｓ９３）に進み、「ＮＯ」の場合は次のステップに進む。
（Ｓ９２）「ｎ＋１→ｎ」として、ステップ（Ｓ９５）に進む。
（Ｓ９３）「Ｎ＝Ｎｍａｘ」であるかどうかを判断し、「ＹＥＳ」の場合は一連の処理を終了し、「ＮＯ」の場合は次のステップに進む。なお、Ｎｍａｘは２次メッシュのｙ軸方向の総数である。
（Ｓ９４）「Ｎ＋１→Ｎ」および「１→ｎ」として、次のステップに進む。
（Ｓ９５）指定メッシュ番号をステップ（Ｓ９２），（Ｓ９４）の処理結果で更新する。
【００５５】
ステップ（Ｓ９１）で「ＹＥＳ」となるのは、処理中のメッシュ（１次メッシュ）がそれの属する２次メッシュの中で最も上側のメッシュの場合で、このときの隣接メッシュはすぐ上側の２次メッシュ（ｙ軸方向のメッシュ番号：Ｎ＋１）の最も下側の１次メッシュ（ｙ軸方向のメッシュ番号：１）であり、ステップ（Ｓ９４）の処理によってこのことが反映される。
【００５６】
なお、ステップ（Ｓ９３）で「ＹＥＳ」となるのは、処理中のメッシュ（１次メッシュ）が２次メッシュの全体領域の最も上側のメッシュの場合で、このときの隣接メッシュは準備されていない。
【００５７】
そして、この隣接メッシュのメッシュ番号に対応した例えばＡＳＣＩＩコードからなるファイル名の図面データを外部記憶装置７，４４から取り出し、当該隣接メッシュでの追跡処理へと移行する〔ステップ（ｓ５４）参照〕。
【００５８】
以上の説明は、表示対象領域１を単一の基本メッシュのみで碁盤の目状に分割した場合を前提にしているが、それ以外の任意の分割形態のときにも本発明が適用できることは勿論である。
【００５９】
本発明は、各メッシュの境界線を示す境界線データが与えられ、また各メッシュの位置関係を示す例えばメッシュ番号などが計算処理に適した所定のルールで設定されているメッシュ領域には少なくとも適用可能である。
【００６０】
プログラムを格納する記憶媒体としては、
・プログラム提供者側のデータベース（ＤＡＳＤなどの回線先メモリ）
・フロッピーディスク、ＣＤ−ＲＯＭ、光磁気ディスクなどの各種の可搬型記憶媒体
・ＣＰＵやディスクドライブ装置などを内蔵したコンピュータ本体部のＲＡＭやハードディスク
などが用いられ、当該プログラムはコンピュータ本体部にローデイングされてその主メモリ上で実行される。
【００６１】
【発明の効果】
本発明は、このように、メッシュファイルのファイル名にそのファイル番号に対応のコードデータ（ＡＳＣＩＩコードなど）を用いているので、メッシュファイル名の設定・管理の簡単化を図ることができる。
【００６２】
また、ファイル名のコードデータを主記憶装置にディレクトリ形式で格納しているので、メッシュデータ検索時のディスク操作などを少なくして処理の高速化および効率化を図り、さらにはメッシュファイルの日時管理などの容易化を図ることができる。
【００６３】
また、階層構造のメッシュを処理対象としているので、広域の図面化対象地域を構成する各メッシュ間の位置関係管理などの簡単化を図ることができる。
【００６４】
また、例えば利用者が図面上で指定した選択点が属するメッシュのメッシュ番号を、メッシュのサイズデータや当該選択点の絶対位置データに基づく計算処理で求めているので、メッシュ範囲とそのメッシュ番号との対応テーブルを用いる方式よりも、任意の選択メッシュのメッシュ番号特定処理の簡単化・効率化を図ることができる。
【００６５】
また、現在処理中のメッシュでの処理対象が境界ノードとなった場合の隣接メッシュのメッシュ番号を、当該境界ノードが属する境界線の当該メッシュにおける方向情報に基づく計算処理で求めているので、隣接メッシュとそのメッシュ番号との対応テーブルを用いる方式よりも、次の処理対象となる隣接メッシュのメッシュ番号特定処理の簡単化・効率化をることができる。
【図面の簡単な説明】
【図１】本発明の、メッシュファイル管理システムの概要を示す説明図である。
【図２】本発明の、メッシュ番号などからメッシュファイル名を作成する手順を示す説明図である。
【図３】本発明の、メッシュファイル名レコードのフォーマット例を示す説明図である。
【図４】本発明の、メッシュファイル名の一例を示す説明図である。
【図５】本発明の、地図１上の選択点１ａに対応の小メッシュ番号（Ｎｒ，Ｍｒ）の算出処理手順を示す説明図である。
【図６】本発明の、系統ライン３８の追跡処理（図１３参照）における隣接メッシュの特定手順を示す説明図（その１）である。
【図７】本発明の、系統ライン３８の追跡処理（図１３参照）における隣接メッシュの特定手順を示す説明図（その２）である。
【図８】本発明の、左側隣接メッシュの特定手順を示す説明図である。
【図９】本発明の、下側隣接メッシュの特定手順を示す説明図である。
【図１０】本発明の、右側隣接メッシュの特定手順を示す説明図である。
【図１１】本発明の、上側隣接メッシュの特定手順を示す説明図である。
【図１２】一般的な、複数のメッシュに分割された図面（道路台帳図，施設管理図など）の概要を示す説明図である。
【図１３】一般的な、メッシュとその中の系統ラインの概要を示す説明図である。
【図１４】一般的な、１次メッシュ（小メッシュ）および２次メッシュ（大メッシュ）の関係を示す説明図である。
【図１５】一般的な、各メッシュの図面データのコンピュータ処理システムで用いられるハードウェアの概要を示す説明図である。
【符号の説明】
１：複数のメッシュ（１次メッシュ）に分割された地図
１ａ：メッシュ番号算出処理の対象となる選択点
２：ファイル名設定処理の対象メッシュ（メッシュ番号：ｎ、ｍ）
３：プロセッサ
４：主記憶装置
５：キーボード，マウスなどの入力装置
６：ＣＲＴ，液晶，プリンタなどの出力装置
７：外部記憶装置
１１：処理対象の小メッシュ
２１：道路台帳図
２２：道路境界線
３１：メッシュ
３２：左側境界線
３３：下側境界線
３４：右側境界線
３５：上側境界線
３６：左下点
３７：右上点
３８：系統ライン
４１：ＣＰＵ
４２：内部メモリ
４３：ワーク領域
４４：図面データなどを格納する大容量の外部記憶装置
４５：アプリケーションプログラムなどを格納する外部記憶装置
４６：キーボードやマウスなどの入力部
４７：表示部
４８：プロッター
Ｎ，Ｍ：大メッシュ番号
ｎ，ｍ：小メッシュ番号
ｃ：レイヤ番号
Ｖ：バージョン番号
Ｎ_１′，Ｎ_２′，Ｍ_１′，Ｍ_２′
：大メッシュ番号の変換コード
ｎ′，ｍ′：小メッシュ番号の変換コード
ｃ′：レイヤ番号ｃの変換コード
Ｎ０乃至Ｎ３
：境界ノード
Ｎ４乃至Ｎ７
：中間ノード

Claims (7)

1. 図面を分割した大メッシュとそれをさらに分割した小メッシュとの階層構造からなる各メッシュの、外部記憶装置に格納された図面データファイルを、プロセッサで管理する図面データ管理方法において、
   前記階層構造の任意の小メッシュの前記図面上での並び位置を示す大メッシュ番号およびその中での小メッシュ番号が、前記プロセッサの入力手段により特定され、
   前記プロセッサは、この特定された大メッシュ番号および小メッシュ番号からなる階層形式のメッシュ番号データを情報変換用符号としてのコードデータに変換した上で、当該コードデータを前記任意の小メッシュの図面データファイル名として主記憶装置にディレクトリ形式で格納する、
   ことを特徴とする図面データ管理方法。
2. 前記プロセッサは、
   前記小メッシュのサイズデータ、任意の選択点の前記図面における絶対位置データおよび、前記大メッシュの単位を構成する各軸方向の小メッシュ個数データを用いて当該選択点が属する小メッシュの前記階層形式のメッシュ番号データを算出した上で、当該算出データを前記コードデータに変換する、
   ことを特徴とする請求項１記載の図面データ管理方法。
3. 前記プロセッサは、
   前記小メッシュごとの各境界線に対応した境界線データおよび、前記大メッシュの単位を構成する各軸方向の小メッシュ個数データを用いて小メッシュの処理対象境界ノードが属する境界線の当該小メッシュでの方向情報を求め、かつ、当該方向情報に基づく当該境界線の隣接小メッシュについての前記階層形式のメッシュ番号データを算出した上で、当該算出データを前記コードデータに変換する、
   ことを特徴とする請求項１記載の図面データ管理方法。
4. 図面を分割した大メッシュとそれをさらに分割した小メッシュとの階層構造からなる各メッシュの、外部記憶装置に格納された図面データファイルを管理する図面データ管理装置において、
   前記図面データファイルのファイル名が格納される主記憶装置と、
   入力処理により特定される、前記階層構造の任意の小メッシュの前記図面上での並び位置を示す大メッシュ番号およびその中での小メッシュ番号からなる階層形式のメッシュ番号データを、情報変換用符号としてのコードデータに変換した上で、当該コードデータを当該小メッシュの図面データファイル名として前記主記憶装置にディレクトリ形式で格納するためのファイル名処理を行うプロセッサと、
   を備えたことを特徴とする図面データ管理装置。
5. 前記プロセッサは、
   前記小メッシュのサイズデータ、任意の選択点の前記図面における絶対位置データおよび、前記大メッシュの単位を構成する各軸方向の小メッシュ個数データを用いて当該選択点が属する小メッシュの前記階層形式のメッシュ番号データを算出した上で、当該算出データを前記コードデータに変換する、
   ことを特徴とする請求項４記載の図面データ管理装置。
6. 前記プロセッサは、
   前記小メッシュごとの各境界線に対応した境界線データおよび、前記大メッシュの単位を構成する各軸方向の小メッシュ個数データを用いて小メッシュの処理対象境界ノードが属する境界線の当該小メッシュでの方向情報を求め、かつ、当該方向情報に基づく当該境 界線の隣接小メッシュについての前記階層形式のメッシュ番号データを算出した上で、当該算出データを前記コードデータに変換する、
   ことを特徴とする請求項４記載の図面データ管理装置。
7. 図面を分割した大メッシュとそれをさらに分割した小メッシュとの階層構造からなる各メッシュの、外部記憶装置に格納された図面データファイルを、プロセッサで管理するためのプログラムを格納した記録媒体において、
   前記プログラムは、
   入力処理により特定される、前記階層構造の任意の小メッシュの前記図面上での並び位置を示す大メッシュ番号およびその中での小メッシュ番号からなる階層形式のメッシュ番号データを、情報変換用符号としてのコードデータに変換し、
   このコードデータを前記任意の小メッシュの図面データファイル名として主記憶装置にディレクトリ形式で格納する機能をコンピュータに実現させるためのものである、
   ことを特徴とするコンピュータ読み取り可能な記録媒体。

Images