JP5423116B2 - 情報処理装置及び方法、プログラム並びに記録媒体 - Google Patents

Description

本発明は、情報処理装置及び方法、プログラム並びに記録媒体に関し、特に、コンピュータを利用してＣＡＤ（Computer Aided Design）等のアプリケーションを用いて作図するときの図面要素の管理を記憶装置において行う情報処理装置及び方法、コンピュータにより実行可能なプログラム並びにそのプログラムを記録したコンピュータにより読取可能な記録媒体に関する。

図面内に含まれる多量の要素データの登録、検索、登録処理を効率良く行うために、例えば、特許文献１において、以下の従来例に係る図面情報管理方法が開示されている。すなわち、図面内の要素データを、図面を分割して作成したメッシュ単位に管理し、ここで、メッシュは、管理対象となる要素データ数が均一となるように動的に図面を分割して作成し、メッシュの分割は、メッシュの分割を再帰的に繰り返すことによって行い、図面内のメッシュの位置は、分割前のメッシュからの相対位置により指定する。

当該従来例に係る図面情報管理方法は、具体的には、複数の図面要素により構成される図面を複数のメッシュに分割し各図面要素をいずれか１つのメッシュに帰属させて管理する図面情報管理方法であって、予め定められたパターンに従って図面を分割した複数のメッシュのうち所定数を超える図面要素を含むメッシュを再び上記パターンに従って複数のメッシュに分割することによって、すべてのメッシュに含まれる図面要素の数が既定の数以下となる最低限のメッシュ分割を行うことを特徴としている。

また、上記図面情報管理方法において、図面要素の増減によって、すべてのメッシュに含まれる図面要素の数が既定の数以下となる上記最低限のメッシュ分割の条件が満たされなくなったとき、上記条件が満たされるようにメッシュの分割あるいはメッシュの統合を行うことを特徴としている。

さらに、上記図面情報管理方法において、複数の図面要素により構成される図面を複数のメッシュに分割し各図面要素をいずれか１つのメッシュに帰属させて管理し、図面を予め定められたパターンに従って複数のメッシュに分割する第１ステップと、分割されたメッシュのうち所定数を超える図面要素を含むメッシュを再び上記パターンに従って複数のメッシュに分割する第２ステップとを含み、上記第２ステップをすべてのメッシュに含まれる図面要素の数が既定の数以下となるまで反復することを特徴としている。

またさらに、上記図面情報管理方法において、メッシュを分割したとき複数のメッシュにまたがることになる図面要素は、その帰属先のメッシュを分割前のメッシュとすることを特徴としている。

特開２００１−００５９５３号公報。

しかしながら、上述の従来例に係る図面情報管理方法においては、以下の問題点があった。
（１）図面要素が複数のメッシュにまたがらないように管理するので、同じ位置で複数のメッシュが存在する場合が生じ、図面情報の管理が非常に複雑である。
（２）３次元の図面等で、例えば隠線処理又は隠面処理を行ったり、干渉をチェックしたりする場合に、大きいメッシュ内に小さいメッシュが沢山存在するような場合、大きいメッシュ内に、例えば、川などのように図面要素を形成する図形、文字、記号などの数が多いものが存在した場合、その１つの図面要素に対してだけでもすべての小さなメッシュ内の図面要素を対象にしなければならず、処理に時間がかかってしまう。
（３）さらに、大きいメッシュに川などのように細長い図面要素が存在する場合、大きいメッシュ内の小さなメッシュには、まったく重ならないメッシュも多く存在する場合も少なくはないと考えられるが、それらに対しても無条件に処理を行わなければならず、時間がかかってしまう。
（４）メッシュ分割の境界では、図形要素が１つ増減するたびに分割と統合を繰り返すことになり、処理が複雑で処理量が多くなり、時間がかかってしまう。
（５）また、大きな図面要素が多くある場合や３次元図面で奥行（Ｚ軸）方向に重なりが多い場合に、メッシュ内の図面要素数が既定の数以下にならない場合が生じ、分割が無限に続いてしまう場合が発生する。

本発明の目的は以上の問題点を解決し、従来例に比較して図面情報の管理が簡単であって、しかも処理速度を大幅に向上することができる情報処理装置及び方法、プログラム並びに記録媒体を提供することにある。

第１の発明に係る情報処理装置は、コンピュータを利用して複数の図面要素により構成される図面を複数のメッシュに分割し、各図面要素を各図面要素と重なったすべてのメッシュに帰属させて記憶装置において管理する図面情報管理装置であって、
予め定められたパターンに従って図面を分割した複数のメッシュのうち、所定数を超える図面要素を含むメッシュを再び上記パターンに従って複数のメッシュに分割することによって、すべてのメッシュに含まれる図面要素の数が上記所定数以下となるように最低限のメッシュ分割を行う制御手段を備えたことを特徴とする。

上記情報処理装置において、上記制御手段は、上記最低限のメッシュ分割を行うステップを、すべてのメッシュに含まれる図面要素の数が上記所定数以下となるように反復することを特徴とする。

また、上記情報処理装置において、上記制御手段は、図形要素の減少時にはメッシュの統合を行わず、図面要素の増加時のみに、すべてのメッシュに含まれる図面要素の数が既定の数以下となる上記最低限のメッシュ分割の条件が満たされなくなったとき、もしくは、予め決められた数又は予め定められたパターンに従って算出された数より小さい場合、上記条件が満たされるようにメッシュの分割を行うことを特徴とする。

さらに、上記情報処理装置において、上記制御手段は、図面の読み込み時、もしくは移動処理、複写処理、又は削除処理において、所定数を越える図面要素の編集が行われた場合、メッシュの再分割を実行することを特徴とする。

またさらに、上記情報処理装置において、上記制御手段は、メッシュ分割時において、メッシュの大きさが所定の大きさ、もしくは予め定められたパターンに従って算出された大きさより小さい場合、もしくは予め決められた終了条件を満たした場合、メッシュ分割を終了することを特徴とする。

またさらに、上記情報処理装置において、上記制御手段は、図面要素同士の関連をチェック又は処理する場合、処理対象のメッシュと少なくとも一部分のみ重なりがある図面要素に関しては、当該処理対象のメッシュ内での全チェック又は処理が終了したら図面要素毎に処理されたことを上記記憶装置に記憶し、次の処理対象のメッシュの全チェック又は処理時に対象の図面要素同士がチェック又は処理されたか否かを上記記憶装置に記憶した情報に基づいて判定し、処理済みであれば当該処理を省略することを特徴とする。

第２の発明に係る情報処理方法は、コンピュータを利用して複数の図面要素により構成される図面を複数のメッシュに分割し、各図面要素を各図面要素と重なったすべてのメッシュに帰属させて記憶装置において管理する図面情報管理方法であって、
予め定められたパターンに従って図面を分割した複数のメッシュのうち、所定数を超える図面要素を含むメッシュを再び上記パターンに従って複数のメッシュに分割することによって、すべてのメッシュに含まれる図面要素の数が上記所定数以下となるように最低限のメッシュ分割を行うステップを含むことを特徴とする。

上記情報処理方法において、上記最低限のメッシュ分割を行うステップを、すべてのメッシュに含まれる図面要素の数が上記所定数以下となるように反復することを特徴とする。

また、上記情報処理方法において、図形要素の減少時にはメッシュの統合を行わず、図面要素の増加時のみに、すべてのメッシュに含まれる図面要素の数が既定の数以下となる上記最低限のメッシュ分割の条件が満たされなくなったとき、もしくは、予め決められた数又は予め定められたパターンに従って算出された数より小さい場合、上記条件が満たされるようにメッシュの分割を行うステップをさらに含むことを特徴とする。

さらに、上記情報処理方法において、図面の読み込み時、もしくは移動処理、複写処理、又は削除処理において、所定数を越える図面要素の編集が行われた場合、メッシュの再分割を実行するステップをさらに含むことを特徴とする。

またさらに、上記情報処理方法において、メッシュ分割時において、メッシュの大きさが所定の大きさ、もしくは予め定められたパターンに従って算出された大きさより小さい場合、もしくは予め決められた終了条件を満たした場合、メッシュ分割を終了するステップをさらに含むことを特徴とする。

またさらに、上記情報処理方法において、図面要素同士の関連をチェック又は処理する場合、処理対象のメッシュと少なくとも一部分のみ重なりがある図面要素に関しては、当該処理対象のメッシュ内での全チェック又は処理が終了したら図面要素毎に処理されたことを上記記憶装置に記憶し、次の処理対象のメッシュの全チェック又は処理時に対象の図面要素同士がチェック又は処理されたか否かを上記記憶装置に記憶した情報に基づいて判定し、処理済みであれば当該処理を省略するステップをさらに含むことを特徴とする。

第３の発明に係るコンピュータにより実行可能なプログラムは、上記情報処理方法に含まれるステップを含むことを特徴とする。

第４の発明に係るコンピュータにより読取可能な記録媒体は、上記プログラムを格納したことを特徴とする。

従って、本発明によれば、従来例に比較して図面情報の管理が簡単であって、しかも処理速度を大幅に向上することができる情報処理装置及び方法等を提供できる。具体的には、本発明は以下の特有の効果を奏する。

（１）同じ位置では、１つのメッシュのみ存在するので他のメッシュとの重なりを意識する必要がなく、図面情報の管理が簡単である。
（２）３次元図面等に対する多層メッシュの処理時に、例えば隠線処理又は隠面処理を行ったり、干渉をチェックしたりする場合に、各メッシュに帰属している図面要素のみを処理対象とできるので、他のメッシュとの処理を行う必要がなく、非常に短時間で処理を行うことができる。例えば、隠線処理又は隠面処理、干渉チェックを行う場合、各々のメッシュ内の部品間で総当りの領域判定を行えばよいので、メッシュの分割数をＤとすると最大で従来のＤ倍の処理が実現できる。分割数Ｄが１０の場合、最大１０倍（すなわち、処理時間で１／１０になる。）、分割数Ｄが１００の場合、最大１００倍（処理時間：１／１００）の効果が得られる。同様に選択操作を行う場合、選択範囲と重なりのあるメッシュ内の図面要素のみを対象とすればいいので、最大では前述のように、内容等の処理速度向上の効果が得られる。
（３）毎回の図面要素減少を検知するためのオーバーヘッドが大幅に減少する。
（４）特殊なケースで分割が無限に続いてしまうようなことがなくなり、適切な分割数にて速やかに分割が終了する。
（５）複数のメッシュが処理対象となった場合、隠線・隠面、干渉チェック等は図面要素同士の関連をチェックし処理するので、メッシュ内に完全には包含されていない図面要素同士のチェックと処理が１回のみとなり、処理の無駄がなくなる。

本発明の一実施形態に係る図面データ処理装置の構成を示すブロック図である。 図１のハードディスクメモリ２３の構成を示すブロック図である。 図２０の実施例１における図２の図面要素テーブル２３ｂの一例を示す図である。 図２０の実施例１における図２のメッシュテーブル２３ｃの一例を示す図である。 図２０の実施例１における図２の線分データテーブル２３ｄの一例を示す図である。 図２０の実施例１における図２の円データテーブル２３ｅの一例を示す図である。 図２０の実施例１における図２の楕円データテーブル２３ｆの一例を示す図である。 図２０の実施例１における図２の処理済み図面要素テーブル２３ｇの一例を示す図である。 図２１の実施例２における図２のメッシュテーブル２３ｃ（帰属要素）の一例を示す図である。 図２２の実施例３における図２のメッシュテーブル２３ｃ（帰属要素）の一例を示す図である。 （ａ）は図２２の実施例３における初期化状態の処理済み図面要素テーブル２３ｇの一例を示す図であり、（ｂ）は当該実施例３における領域Ｒ１を処理したときの処理済み図面要素テーブル２３ｇの一例を示す図であり、（ｃ）は当該実施例３における領域Ｒ２を処理したときの処理済み図面要素テーブル２３ｇの一例を示す図であり、（ｄ）は当該実施例３における領域Ｒ３を処理したときの処理済み図面要素テーブル２３ｇの一例を示す図である。 本実施形態に係る「隠線処理」（ステップＳ１）を示すフローチャートである。 本実施形態に係る「メッシュ分割及び判定処理」（ステップＳ２）を示すフローチャートである。 本実施形態に係る「メッシュ単位で隠線処理」（ステップＳ３）を示すフローチャートである。 本実施形態に係る「図面要素の選択処理」（ステップＳ４）を示すフローチャートである。 本実施形態に係る「図面読み込み処理」（ステップＳ５）を示すフローチャートである。 本実施形態に係る「複写処理」（ステップＳ６）を示すフローチャートである。 本実施形態に係る「削除処理」（ステップＳ７）を示すフローチャートである。 本実施形態に係る「図面要素の増減判定処理」（ステップＳ８）を示すフローチャートである。 本実施形態に係る実施例１の４分割領域Ｄ１〜Ｄ４における部品Ａ〜Ｆの配置を示す図面の平面図である。 本実施形態に係る実施例２の領域Ｒ１〜Ｒ４における部品Ａ〜Ｇの配置を示す図面の平面図である。 本実施形態に係る実施例３の領域Ｒ１〜Ｒ４における部品Ａ〜Ｇの配置を示す図面の平面図である。 本実施形態の実施例４に係る、部品数に応じて分割数を決定する方法を示し、部品数３０００個の場合の部品の平面図である。 本実施形態の実施例５に係る、部品数に応じて分割数を決定する方法を示し、部品数７０００個の場合の部品の平面図である。

１０…図面データ処理装置、
２０…ＣＰＵ、
２１…ＲＯＭ、
２２…ＲＡＭ、
２３…ハードディスクメモリ、
２３ａ…図面データメモリ、
２３ｂ…図面要素テーブル、
２３ｃ…メッシュテーブル、
２３ｄ…線分データテーブル、
２３ｅ…円データテーブル、
２３ｆ…楕円データテーブル、
２３ｇ…処理済み図面要素テーブル、
２４…プログラムメモリ、
３０…バス、
３１…キーボードインターフェース、
３２…マウスインターフェース、
３３…ディスプレイインターフェース、
３４…プリンタインターフェース、
３５ａ，３５ｂ…ドライブ装置インターフェース、
４１…キーボード、
４２…マウス、
４３…ＣＲＴディスプレイ、
４４…プリンタ、
４５…ＣＤ−ＲＯＭドライブ装置、
４５ａ…ＣＤ−ＲＯＭ、
７０…設備機器情報データベースサーバ装置、
８０…インターネット、
Ｄ１〜Ｄ４…４分割領域、
Ｒ１〜Ｒ４…領域、
ＲＲ１，ＲＲ２…全部品の存在領域、
ＳＲ…選択矩形領域。

以下、本発明に係る実施形態について図面を参照して説明する。なお、以下の各実施形態において、同様の構成要素については同一の符号を付している。

図１は、本発明の一実施形態に係る図面データ処理装置１０の構成を示すブロック図である。図１の図面データ処理装置１０は例えば情報処理装置であるディジタル計算機にてなり、図１２〜図１９の処理プログラムを実行することにより、コンピュータを利用して複数の図面要素により構成される図面を複数のメッシュに分割し、各図面要素を各図面要素と重なったすべてのメッシュに帰属させて記憶装置において管理する図面情報管理装置及び方法において、図面データ処理装置１０は、予め定められたパターンに従って図面を分割した複数のメッシュのうち、所定数を超える図面要素を含むメッシュを再び上記パターンに従って複数のメッシュに分割することによって、すべてのメッシュに含まれる図面要素の数が上記所定数以下となるように最低限のメッシュ分割を行うことを特徴としている。

以下、本実施形態に係る図面データ処理装置１０の構成及び処理について詳述する。

図１において、図面データ処理装置１０の通信インターフェース５１は、インターネット８０を介して、設備機器情報を予め格納して提供する設備機器情報データベースサーバ装置７０に接続され、図面データ処理装置１０は、設備機器情報データベースサーバ装置７０にアクセスすることにより、所望する設備機器情報を取得してハードディスクメモリ２３に格納する。また、図面データ処理装置１０のドライブ装置インターフェース３５ｂを介して、例えばハードディスクメモリであり設備機器情報を予め格納して提供する外部記憶装置６０に接続され、図面データ処理装置１０は、外部記憶装置６０にアクセスすることにより、所望する設備機器情報を取得してハードディスクメモリ２３に格納してもよい。

図１において、図面データ処理装置１０は、
（ａ）当該図面データ処理装置１０の動作及び処理を演算及び制御するコンピュータのＣＰＵ（中央演算処理装置）２０と、
（ｂ）オペレーションプログラムなどの基本プログラム及びそれを実行するために必要なデータを格納するＲＯＭ（読み出し専用メモリ）２１と、
（ｃ）ＣＰＵ２０のワーキングメモリとして動作し、当該図面データ処理で必要なパラメータやデータ（一時リストテーブル２２ａを含む。）を一時的に格納するＲＡＭ（ランダムアクセスメモリ）２２と、
（ｄ）当該図面データ処理において用いる各種データ（図２参照。）を格納するためのハードディスクメモリ２３と、
（ｅ）例えばハードディスクメモリで構成され、ＣＤ−ＲＯＭドライブ装置４５を用いて読み込んだ、図１２〜図１９の処理プログラム（これらのプログラムはコンピュータにより実行可能なプログラムである。）を格納するプログラムメモリ２４と、
（ｆ）設備機器情報データベースサーバ装置７０とインターネット８０を介して接続され、設備機器情報データベースサーバ装置７０とデータを送受信する通信インターフェース５１と、
（ｇ）所定のデータや指示コマンドを入力するためのキーボード４１に接続され、キーボード４１から入力されたデータや指示コマンドを受信して所定の信号変換などのインターフェース処理を行ってＣＰＵ２０に伝送するキーボードインターフェース３１と、
（ｈ）ＣＲＴディスプレイ４３上で指示コマンドを入力するためのマウス４２に接続され、マウス４２から入力されたデータや指示コマンドを受信して所定の信号変換などのインターフェース処理を行ってＣＰＵ２０に伝送するマウスインターフェース３２と、
（ｉ）ＣＰＵ２０によって処理されたデータや設定指示画面、生成された機器表データや系統図データなどを表示するＣＲＴディスプレイ４３に接続され、表示すべき画像データをＣＲＴディスプレイ４３用の画像信号に変換してＣＲＴディスプレイ４３に出力して表示するディスプレイインターフェース３３と、
（ｊ）ＣＰＵ２０によって処理されたデータ及び所定の生成された機器表データや系統図データなどを印字するプリンタ４４に接続され、印字すべき印字データの所定の信号変換などを行ってプリンタ４４に出力して印字するプリンタインターフェース３４と、
（ｋ）図１２〜図１９の処理プログラムが記憶されたＣＤ−ＲＯＭ４５ａから当該プログラムのプログラムデータを読み出すＣＤ−ＲＯＭドライブ装置４５に接続され、読み出された画像処理プログラムのプログラムデータを所定の信号変換などを行ってプログラムメモリ２４に転送するドライブ装置インターフェース３５ａと、
（ｌ）例えば設備機器情報のデータを記憶する、例えばハードディスクメモリなどの外部記憶装置６０に接続され、読み出されたデータを所定の信号変換などを行ってＣＰＵ２０又はハードディスクメモリ２３に転送するドライブ装置インターフェース３５ｂとを備え、
これらの回路２０〜２４、３１〜３４、３５ａ、３５ｂ及び５１はバス３０を介して接続される。

図２は図１のハードディスクメモリ２３の構成を示すブロック図である。図２において、ハードディスクメモリ２３は以下のデータファイルを格納する複数のメモリ２３ａを含む。
（ａ）図面データメモリ２３ａ：建物内の空調設備などのダクト配線の図面データを格納するメモリである。
（ｂ）上記図面データメモリ２３ａには以下のテーブルを格納する。
（ｂ１）図面要素テーブル２３ｂ；
（ｂ２）メッシュテーブル２３ｃ；
（ｂ３）線分データテーブル２３ｄ；
（ｂ４）円データテーブル２３ｅ；
（ｂ５）楕円データテーブル２３ｆ；
（ｂ６）処理済み図面要素テーブル２３ｇ。

図３は図２０の実施例１における図２の図面要素テーブル２３ｂの一例を示す図である。図面要素テーブル２３ｂは、図３に示すように、図面要素である部品ＩＤ毎に、図面要素の名称、存在領域（ＸＹＺ座標で最大座標及び最小座標）及び部品を形成している図形（図形１〜図形ｎ）の項目を有する。

図４は図２０の実施例１における図２のメッシュテーブル２３ｃの一例を示す図である。メッシュテーブル２３ｃは、図４に示すように、各領域毎に、存在領域（ＸＹＺ座標で最大座標及び最小座標）及び帰属している図面要素（各要素及び判定結果）の項目を有する。ここで、判定結果において、○は「完全に包含」を示し、△は「重なり有」を示す。以下、メッシュテーブル２３ｃにおいて同様である。

図５は図２０の実施例１における図２の線分データテーブル２３ｄの一例を示す図である。線分データテーブル２３ｄは、図５に示すように、図面データの名称毎に、ＸＹＺ座標で示す始点と、ＸＹＺ座標で示す終点との項目を有する。

図６は図２０の実施例１における図２の円データテーブル２３ｅの一例を示す図である。円データテーブル２３ｅは、図６に示すように、図面データの名称毎に、ＸＹＺ座標で示す中心と、半径との項目を有する。

図７は図２０の実施例１における図２の楕円データテーブル２３ｆの一例を示す図である。楕円データテーブル２３ｆは、図７に示すように、図面データの名称毎に、ＸＹＺ座標で示す中心と、半径と、扁平率と、傾きの項目を有する。

図８は図２０の実施例１における図２の処理済み図面要素テーブル２３ｇの一例を示す図である。図面要素テーブル２３ｇは、図８に示すように、部品ＩＤ毎に、部品である図面要素の名称と、図面要素ＩＤ（アドレス等）の項目を有する。

まず、図１の図面データ処理装置１０によって実行される、４分割固定方式に係る隠線処理の処理フローについて以下に説明する。

なお、本実施形態では、例えば、各部品の図形を線分に展開し個々の下部品の図形の線分（無限線、すなわち線分からの延長線を含む。）と上部品の全図形の交点を計算し、線分の端点より先に交点が存在したかどうかと、その線分の両端の状態の組み合わせによってどこまでが上図形と重なっているかを判定し、隠線を行うことで単純な計算で隠線判定処理を行い、ここで、「隠線判定」、「隠線の判定」又は「隠線を判定」とは、「線が表示されるのか消されるのかを判定する」ことをいい、当該明細書等で以下同様である。

図１２は本実施形態に係る「隠線処理」（ステップＳ１）を示すフローチャートである。図１２において、まず、ステップＳ１１において、「処理済み図面要素テーブル２３ｇ」のデータを消去して初期化し、ステップＳ１２において、「メッシュ分割及び判定処理」（Ｓ２）を実行する。ここで、事前に「メッシュ分割及び判定処理」（Ｓ２）を実行することで全体の処理を実行するうえで効果的である。次いで、ステップＳ１３において得られた全メッシュで隠線処理をしたか否かが判断され、ＹＥＳのときは当該処理を終了する一方、ＮＯのときはステップＳ１４に進む。ステップＳ１４では、「メッシュ単位で隠線処理」（Ｓ３）を実行した後、ステップＳ１３に戻る。ここで、「メッシュ単位で隠線処理」（Ｓ３）を実行することで、最大でメッシュの数と同じ倍数の高速化が可能である。

図１３は本実施形態に係る「メッシュ分割及び判定処理」（ステップＳ２）を示すフローチャートである。

図１３において、まず、ステップＳ２１でメッシュ内の部品の総数を算出し、ステップＳ２２において部品総数は所定数Ｎよりも多いか否かが判断され、ＹＥＳのときはステップＳ２３に進む一方、ＮＯのときは当該処理を終了して元の処理にリターンする。ステップＳ２３では、メッシュ内の全部品の存在領域を算出し、ステップＳ２４でメッシュを均等に４等分（縦横でそれぞれ２分割）し、ステップＳ２５で分割したメッシュは予め決められた最小サイズよりも大きいか否かが判断され、ＹＥＳのとき（すなわち、メッシュが予め決められた大きさ以下になったとき）はステップＳ２６に進む一方、ＮＯのときはステップＳ３３に進む。ステップＳ２６では、分割前のメッシュの全部品に対して領域判定したか否かが判断され、ＹＥＳのときはステップＳ３３に進む一方、ＮＯのときはステップＳ２７に進む。ステップＳ２７では、分割した全てのメッシュに対して領域判定したか否かが判断され、ＹＥＳのときはステップＳ２６に戻る一方、ＮＯのときはステップＳ２８に進む。ステップＳ２８では、判定中の部品の部品領域を算出し、ステップＳ２９では、判定中の部品領域はメッシュにかかっているか否かが判断され、ＹＥＳのときはステップＳ３０に進む一方、ＮＯのときはステップＳ２７に戻る。ステップＳ３０では、判定中の部品を当該メッシュに「重なり有」でメッシュテーブル２３ｃに登録する。そして、ステップＳ３１において判定中の部品領域のメッシュに完全に包含されているか否かが判断され、ＹＥＳのときはステップＳ３２に進む一方、ＮＯのときはステップＳ２７に戻る。ステップＳ３２では、判定中の部品を当該メッシュに「完全に包含」でメッシュテーブル２３ｃに登録する。そして、ステップＳ２７に戻る。

次いで、ステップＳ３３では、分割した全メッシュの「重なり有」と「完全に包含」のそれぞれの数を計算し、ステップＳ３４で各メッシュで「重なり有」の数≧「完全に包含」の数であるか否かが判断され、ＹＥＳのとき（予め決められた終了条件を満たした場合）は当該処理を終了して元の処理にリターンする一方、ＮＯのときはステップＳ３５に進む。次いで、ステップＳ３５で分割したすべてのメッシュに対して領域判定したか否かが判断され、ＹＥＳのときはステップＳ３５に進む一方、ＮＯのときはステップＳ３６に進む。ステップＳ３６では、判定中の当該メッシュに対して「メッシュ分割及び判定処理」（Ｓ２）のサブルーチンを読み出してを実行しステップＳ３５に戻る。

図１４は本実施形態に係る「メッシュ単位で隠線処理」（ステップＳ３）を示すフローチャートである。

図１４において、まず、ステップＳ４１でメッシュの全部品に対して隠線処理を実行したか否かが判断され、ＹＥＳのときはステップＳ４８に進む一方、ＮＯのときはステップＳ４２に進む。ステップＳ４２では、隠線対象の上部品と下部品を取得し、ステップＳ４３では、上部品は「重なり有」であるか否かが判断され、ＹＥＳのときはステップＳ４４に進む一方、ＮＯのときはステップＳ４７に進む。ステップＳ４４では、上部品は「処理済み図面要素テーブル２３ｇ」に登録されているか否かが判断され、ＹＥＳのときはステップＳ４５に進む一方、ＮＯのときはステップＳ４７に進む。次いで、ステップＳ４５で下部品は「重なり有」であるか否かが判断され、ＹＥＳのときはステップＳ４６に進む一方、ＮＯのときはステップＳ４７に進む。ステップＳ４６で下部品は「処理済み図面要素テーブル２３ｇ」に登録されているか否かが判断され、ＹＥＳのときはステップＳ４１に戻る一方、ＮＯのときはステップＳ４７に進む。そして、ステップＳ４７では、上部品と下部品との隠線処理を行い、ステップＳ４１に戻る。

ステップＳ４８では、メッシュの全部品に対してチェックしたか否かが判断され、ＹＥＳのときは当該処理を終了する一方、ＮＯのときはステップＳ４９に進む。ステップＳ４９では、部品は「重なり有」であるか否かが判断され、ＹＥＳのときはステップＳ５０に進む一方、ＮＯのときはステップＳ４８に戻る。そして、ステップＳ５０では、「重なり有」の当該部品を「処理済み図面要素テーブル２３ｇ」に登録し、ステップＳ４８に戻る。

次いで、図１の図面データ処理装置１０によって実行される、図面要素の選択処理について以下に説明する。

図１５は本実施形態に係る「図面要素の選択処理」（ステップＳ４）を示すフローチャートである。なお、事前に、図１３のメッシュ分割及び判定処理（Ｓ２）を行っておく。図１５において、まず、ステップＳ５１において、全メッシュに対して領域判定したか否かが判断され、ＹＥＳのときは当該処理を終了する一方、ＮＯのときはステップＳ５２に進む。次いで、ステップＳ５２でメッシュ単位で選択領域との重なりをチェックし、ステップＳ５３では、領域の重なりはあったか否かが判断され、ＹＥＳのときはステップＳ５４に進む一方、ＮＯのときはステップＳ５１に戻る。さらに、ステップＳ５４においてメッシュ内の全部品に対して選択処理を実行し、ステップＳ５１に戻る。すなわち、メッシュ単位で領域判定することで、最大でメッシュの数と同じ倍数の高速化を行うことができる。

さらに、図１の図面データ処理装置１０によって実行される、図面要素の増加又は減少処理について以下に説明する。

図１６は本実施形態に係る「図面読み込み処理」（ステップＳ５）を示すフローチャートである。図１６において、まず、ステップＳ６１で、図面要素テーブル２３ｂから図面要素のデータを読み込み、ステップＳ６２で増減した図面要素の数（保存値）を取得し、ステップＳ６３で「図面要素の増減判定処理」（Ｓ８）のサブルーチンを読み出して実行し、当該処理を終了する。

図１７は本実施形態に係る「複写処理」（ステップＳ６）を示すフローチャートである。図１７において、まず、ステップＳ７１で編集対象の図面要素のデータを複写し、ステップＳ７２で複写した図面要素数を増減した図面要素数に加算し、ステップＳ７３で「図面要素の増減判定処理」（Ｓ８）のサブルーチンを読み出して実行し、当該処理を終了する。

図１８は本実施形態に係る「削除処理」（ステップＳ７）を示すフローチャートである。図１８において、まず、ステップＳ８１で編集対象の図面要素のデータを削除し、ステップＳ８２で、削除した図面要素数を増減した図面要素数から減算し、ステップＳ８３で「図面要素の増減判定処理」（Ｓ８）のサブルーチンを読み出して実行し、当該処理を終了する。

図１９は本実施形態に係る「図面要素の増減判定処理」（ステップＳ８）を示すフローチャートである。図１９において、まず、ステップＳ９１で、増減した図面要素の数を取得し、ステップＳ９２において増加した図面要素数は既定値を越えたか否かが判断され、ＹＥＳのときはステップＳ９４に進む一方、ＮＯのときはステップＳ９３に進む。次いで、ステップＳ９３で減少した図面要素数は既定値を越えたか否かが判断され、ＹＥＳのときはステップＳ９４に進む一方、ＮＯのときは当該処理を終了する。ステップＳ９４では、「メッシュ分割及び判定処理」（Ｓ２）のサブルーチンを読み出して実行し、当該処理を終了する。

以上の実施形態において、図１２〜図１９の処理プログラムが記憶されたコンピュータにより読取可能なＣＤ−ＲＯＭ４５ａを用いて実行してもよいし、ＣＤ−Ｒ，ＣＤ−ＲＷ，ＤＶＤ，ＤＶＤ−Ｒ，ＤＶＤ−ＲＷ，ＤＶＤ−ＲＡＭなどのコンピュータにより読取可能な種々の記録媒体を用いてもよい。

図２０は本実施形態に係る実施例１の４分割領域Ｄ１〜Ｄ４における部品Ａ〜Ｆの配置を示す図面の平面図である。図３乃至図８は実施例１において用いるテーブル２３ｂ〜２３ｇの一例である。すなわち、図２０は、図面の平面を４つの領域Ｄ１〜Ｄ４に分割し、部品Ａ〜Ｆの配置を示す。図２０の実施例１に対して、図１２及び図１３の処理を実行することで、図８の処理済み図面要素テーブル２３ｇを得ることができる。

図２１は本実施形態に係る実施例２の領域Ｒ１〜Ｒ４における部品Ａ〜Ｇの配置を示す図面の平面図である。また、図９は図２１の実施例２における図２のメッシュテーブル２３ｃ（帰属要素）の一例を示す図である。実施例２では、図１５の選択処理を実行する。以下、当該選択処理の概要について以下に説明する。

（１）図２１において、選択矩形領域ＳＲの範囲にて選択処理を実行する。
（２）領域Ｒ１と選択矩形領域ＳＲとの重なりをチェックし、重なりがあるので、領域Ｒ１に帰属している部品（部品Ｃ、部品Ｆ、部品Ｇ）に対して選択処理を実行する。実施例では、結果として、部品Ｃ、部品Ｆが選択される。
（３）領域Ｒ２と選択矩形領域ＳＲとの重なりをチェックし、重なりがないので、当該処理を省略する。
（４）領域Ｒ３と選択矩形領域ＳＲとの重なりをチェックし、重なりがないので、当該処理を省略する。
（５）領域Ｒ４と選択矩形領域ＳＲとの重なりをチェックし、重なりがあるので、領域Ｒ４に帰属している部品（部品Ｃ、部品Ｄ、部品Ｅ、部品Ｆ）に対して選択処理を実行する。ただし、選択処理の中で選択済み部品に対しては選択されていることがわかるので、処理を省略している。実施例２では、結果として、部品Ｄが追加で選択される。

図２２は本実施形態に係る実施例３の領域Ｒ１〜Ｒ４における部品Ａ〜Ｇの配置を示す図面の平面図である。また、図１０は図２２の実施例３における図２のメッシュテーブル２３ｃ（帰属要素）の一例を示す図である。さらに、図１１（ａ）は図２２の実施例３における初期化状態の処理済み図面要素テーブル２３ｇの一例を示す図であり、図１１（ｂ）は当該実施例３における領域Ｒ１を処理したときの処理済み図面要素テーブル２３ｇの一例を示す図であり、図１１（ｃ）は当該実施例３における領域Ｒ２を処理したときの処理済み図面要素テーブル２３ｇの一例を示す図であり、図１１（ｄ）は当該実施例３における領域Ｒ３を処理したときの処理済み図面要素テーブル２３ｇの一例を示す図である。実施例３では、隠線処理を実行する。以下、当該隠線処理の概要について以下に説明する。

（１）図２２において、全領域にて隠線処理を実行する。
（２）図面の領域を４分割してＲ１〜Ｒ４とする。
（３）領域Ｒ１に帰属している部品（部品Ｃ、部品Ｆ、部品Ｇ）の組み合わせが「処理済み図面要素テーブル２３ｇ」に登録されていないかをチェックし、登録部品はない（図１１（ａ）の「処理済み図面要素テーブル２３ｇ（初期化状態）」を参照。）ので全部品に対して隠線処理を実行する。結果として、部品Ｃと部品Ｆとの間で隠線処理される。
（４）領域Ｒ１内の「重なり有」の部品（部品Ｃ、部品Ｆ）を「図１１（ａ）の処理済み図面要素テーブル（初期化状態）」に登録し、図１１（ｂ）の「処理済み図面要素テーブル２３ｇ（領域Ｒ１を処理）」となる。
（５）領域Ｒ２に帰属している部品（部品Ａ、部品Ｂ、部品Ｆ）の組み合わせが「処済み図面要素テーブル２３ｇ」に登録されていないかをチェックし、組み合わせはない（図１１（ａ）の「処理済み図面要素テーブル（初期化状態）」を参照。）ので全部品に対して隠線処理を実行する。結果として、部品Ａと部品Ｂとの間、部品Ａと部品Ｆとの間で隠線処理される。

（６）領域Ｒ２内の「重なり有」の部品（部品Ｂ）を「図１１（ｂ）の処理済み図面要素テーブル２３ｇ（領域Ｒ１を処理）」に追加登録し、図１１（ｃ）の「処理済み図面要素テーブル２３ｇ（領域Ｒ２を処理）」となる。
（７）領域Ｒ３に帰属している部品（部品Ｂ、部品Ｆ）の組み合わせが「処理済み図面要素テーブル２３ｇ」に登録されていないかをチェックし、組み合わせはある（図１１（ｃ）の「処理済み図面要素テーブル２３ｇ（領域Ｒ２を処理）」を参照。）ので隠線処理する部品はない。結果として、部品Ａと部品Ｂとの間、部品Ａと部品Ｆとの間で隠線処理される。
（８）領域Ｒ３内の「重なり有」の部品で追加すべき部品はないので、図１１（ｃ）の「処理済み図面要素テーブル（領域Ｒ２を処理）」に変化はないので、図１１（ｄ）の「処理済み図面要素テーブル（領域Ｒ３を処理）」となる。
（９）領域Ｒ４に帰属している部品（部品Ｃ、部品Ｄ、部品Ｅ、部品Ｆ）の組み合わせのうち、部品Ｃと部品Ｆとの組み合わせが「処理済み図面要素テーブル２３ｇ」に登録されている（図１１８ｄ）の「処理済み図面要素テーブル２３ｇ（領域Ｒ３を処理）」を参照）ので、その組み合わせを除く組み合わせに対して隠線処理を実行する。結果として、部品Ｄと部品Ｆとの間、部品Ｄと部品Ｅとの間で隠線処理される。
（１０）領域Ｒ４内の「重なり有」の部品で追加すべき部品はないので、図１１（ｄ）の「処理済み図面要素テーブル２３ｇ（領域Ｒ３を処理）」に変化はない。以上で隠線処理が終了する。

図２３は本実施形態の実施例４に係る、部品数に応じて分割数を決定する方法を示し、部品数３０００個の場合の部品の平面図である。分割の基準例として、各メッシュの部品数が１０００個以下となるように分割する（図１３のＳ２２：以下、処理Ａという。）。図２３において、部品数３０００個の場合、存在するメッシュを４つに分割する、次いで、各メッシュにて、部品数が１０００個を超えている場合はそのメッシュに対して同様に分割数を決定し分割していく（図１３のステップＳ２２：以下、処理Ｂという。）。さらに、各メッシュに対して、上記処理Ａ及びＢを繰り返して実行する（図１３のステップＳ３６）。

図２４は本実施形態の実施例５に係る、部品数に応じて分割数を決定する方法を示し、部品数７０００個の場合の部品の平面図である。実施例５の部品数７０００個の場合は、処理Ａにより、存在するメッシュを９つに分割する（図１３のステップＳ２２）。次いで、実施例４と同様に、処理Ｂを実行し（図１３のステップＳ２２）、さらに、各メッシュに対して、上記処理Ａ及びＢを繰り返して実行する（図１３のステップＳ３６)。

実施例６では、図面の領域を２分割（固定数分割）し、各メッシュに属する部品数に応じて分割を終了する方法を用いる。
（１）各メッシュの部品数が１０００個上の場合、そのメッシュを２分割（固定数分割）する（図１３のステップＳ２４）。
（２）各メッシュにて、部品数が１０００個を超えている場合はそのメッシュに対して同様に２分割（個定数分割）してゆく（図１３のステップＳ２４）。
（３）各メッシュに対して、上記（１）及び（２）の処理を繰り返してゆく（図１３のステップＳ３６）。

上記実施例５及び６の処理について効果の検証を以下で行う。ここで、部品がＮ個あった場合、領域を判定する回数Ｎｊは次式で表される。

［数１］
Ｎｊ＝＝Ｎ×（Ｎ−１）／２ （１）

従って、部品数Ｎ＝１０万個の場合、領域判定する回数Ｎｊ＝４９億９９９５万回となり、約５０億回数の領域判定が必要となる。ここで、分割数をＤとし、各メッシュに均等に部品が配置されていた場合について検証する。この場合、各メッシュ内の部品数はＮ／Ｄ個となる。そして、領域を判定する回数Ｎｊは次式で表される。

［数２］
Ｎｊ
＝Ｄ×Ｎ＋（Ｎ／Ｄ×（Ｎ／Ｄ−１））／２×Ｄ
＝Ｄ×Ｎ＋Ｎ×（Ｎ／Ｄ−１）／２
＝Ｄ×Ｎ＋（Ｎ×（Ｎ−Ｄ）／２）／Ｄ
＝Ｄ×Ｎ＋Ｎ（Ｄ−１）／２Ｄ＋（Ｎ×（Ｎ−１）／２）／Ｄ （２）

ここで、部品数Ｎが十分に大きい場合において、部品数Ｎを（Ｎ×（Ｎ−１）／２）／Ｄに比べると、Ｄ×Ｎ＋Ｎ（Ｄ−１）／２Ｄは圧倒的に小さいので、式（２）の最終式の右辺の第１項及び第２項を無視できるので次式を得る。

［数３］
Ｎｊ≒（Ｎ×（Ｎ−１）／２）／Ｄ （３）

従って、領域を判定する回数Ｎｊは、分割数と同じ倍数で処理時間が小さくなることがわかる。例えば、部品総数Ｎ＝１０万個で、１０００個以下となるように分割する場合、各分割領域に均等に部品が配置されていた場合について検証すると、分割数Ｄ＝１００分割となるので、その場合は、従来例に係る処理に比べて１００倍の高速化（処理時間は１／１００となる。）が図れることになる。

以上詳述したように、本発明によれば、従来例に比較して図面情報の管理が簡単であって、しかも処理速度を大幅に向上することができる情報処理装置及び方法等を提供できる。具体的には、本発明は以下の特有の効果を奏して産業上の利用可能性を有する。

（１）同じ位置では、１つのメッシュのみ存在するので他のメッシュとの重なりを意識する必要がなく、図面情報の管理が簡単である。
（２）３次元図面等に対する多層メッシュの処理時に、例えば隠線処理又は隠面処理を行ったり、干渉をチェックしたりする場合に、各メッシュに帰属している図面要素のみを処理対象とできるので、他のメッシュとの処理を行う必要がなく、非常に短時間で処理を行うことができる。例えば、隠線処理又は隠面処理、干渉チェックを行う場合、各々のメッシュ内の部品間で総当りの領域判定を行えばよいので、メッシュの分割数をＤとすると最大で従来のＤ倍の処理が実現できる。分割数Ｄが１０の場合、最大１０倍（すなわち、処理時間で１／１０になる。）、分割数Ｄが１００の場合、最大１００倍（処理時間：１／１００）の効果が得られる。同様に選択操作を行う場合、選択範囲と重なりのあるメッシュ内の図面要素のみを対象とすればいいので、最大では前述のように、内容等の処理速度向上の効果が得られる。
（３）毎回の図面要素減少を検知するためのオーバーヘッドが大幅に減少する。
（４）特殊なケースで分割が無限に続いてしまうようなことがなくなり、適切な分割数にて速やかに分割が終了する。
（５）複数のメッシュが処理対象となった場合、隠線・隠面、干渉チェック等は図面要素同士の関連をチェックし処理するので、メッシュ内に完全には包含されていない図面要素同士のチェックと処理が１回のみとなり、処理の無駄がなくなる。

Claims (12)

1. コンピュータを利用して複数の図面要素により構成される図面を複数のメッシュに分割し、各図面要素を各図面要素と重なったすべてのメッシュに帰属させて記憶装置において管理する図面情報管理装置であって、
   予め定められたパターンに従って図面を分割した複数のメッシュのうち、所定数を超える図面要素を含むメッシュを再び上記パターンに従って複数のメッシュに分割することによって、すべてのメッシュに含まれる図面要素の数が上記所定数以下となるように最低限のメッシュ分割を行う制御手段を備え、
   上記制御手段は、図面要素のデータを読み込み増減した図面要素の数を取得する図面読み込み処理、編集対象の図面要素のデータを複写し複写した図面要素数を増減した図面要素数に加算する複写処理、もしくは、編集対象の図面要素のデータを削除し削除した図面要素数を増減した図面要素数から減算する削除処理により、増加した図面要素の数又は減少した図面要素の数が規定値を越えた場合に、すべてのメッシュに含まれる図面要素の数を算出し、上記算出した図面要素の数が上記所定数よりも多いときにメッシュ分割を実行することを特徴とする情報処理装置。
2. 上記制御手段は、上記最低限のメッシュ分割を行うステップを、すべてのメッシュに含まれる図面要素の数が上記所定数以下となるように反復することを特徴とする請求項１記載の情報処理装置。
3. 上記制御手段は、図形要素の減少時にはメッシュの統合を行わず、図面要素の増加時のみに、すべてのメッシュに含まれる図面要素の数が既定の数以下となる上記最低限のメッシュ分割の条件が満たされなくなったとき、上記条件が満たされるようにメッシュの分割を行うことを特徴とする請求項１又は２記載の情報処理装置。
4. 上記制御手段は、メッシュ分割時において、メッシュの大きさが所定の大きさ、もしくは予め定められたパターンに従って算出された大きさより小さい場合、もしくは予め決められた終了条件を満たした場合、メッシュ分割を終了することを特徴とする請求項１乃至３のうちのいずれか１つに記載の情報処理装置。
5. 上記制御手段は、図面要素同士の関連をチェック又は処理する場合、処理対象のメッシュと少なくとも一部分のみ重なりがある図面要素に関しては、当該処理対象のメッシュ内での全チェック又は処理が終了したら図面要素毎に処理されたことを上記記憶装置に記憶し、次の処理対象のメッシュの全チェック又は処理時に対象の図面要素同士がチェック又は処理されたか否かを上記記憶装置に記憶した情報に基づいて判定し、処理済みであれば当該処理を省略することを特徴とする請求項１乃至４のうちのいずれか１つに記載の情報処理装置。
6. 制御手段が、コンピュータを利用して複数の図面要素により構成される図面を複数のメッシュに分割し、各図面要素を各図面要素と重なったすべてのメッシュに帰属させて記憶装置において管理する図面情報管理方法であって、
   上記制御手段が、予め定められたパターンに従って図面を分割した複数のメッシュのうち、所定数を超える図面要素を含むメッシュを再び上記パターンに従って複数のメッシュに分割することによって、すべてのメッシュに含まれる図面要素の数が上記所定数以下となるように最低限のメッシュ分割を行うステップを含み、
   上記制御手段が、図面要素のデータを読み込み増減した図面要素の数を取得する図面読み込み処理、編集対象の図面要素のデータを複写し複写した図面要素数を増減した図面要素数に加算する複写処理、もしくは、編集対象の図面要素のデータを削除し削除した図面要素数を増減した図面要素数から減算する削除処理により、増加した図面要素の数又は減少した図面要素の数が規定値を越えた場合に、すべてのメッシュに含まれる図面要素の数を算出し、上記算出した図面要素の数が上記所定数よりも多いときにメッシュ分割を実行することを特徴とする情報処理方法。
7. 上記最低限のメッシュ分割を行うステップを、上記制御手段がすべてのメッシュに含まれる図面要素の数が上記所定数以下となるように反復することを特徴とする請求項６記載の情報処理方法。
8. 上記制御手段が、図形要素の減少時にはメッシュの統合を行わず、図面要素の増加時のみに、すべてのメッシュに含まれる図面要素の数が既定の数以下となる上記最低限のメッシュ分割の条件が満たされなくなったとき、上記条件が満たされるようにメッシュの分割を行うステップをさらに含むことを特徴とする請求項６又は７記載の情報処理方法。
9. 上記制御手段が、メッシュ分割時において、メッシュの大きさが所定の大きさ、もしくは予め定められたパターンに従って算出された大きさより小さい場合、もしくは予め決められた終了条件を満たした場合、メッシュ分割を終了するステップをさらに含むことを特徴とする請求項６乃至８のうちのいずれか１つに記載の情報処理方法。
10. 上記制御手段が、図面要素同士の関連をチェック又は処理する場合、処理対象のメッシュと少なくとも一部分のみ重なりがある図面要素に関しては、当該処理対象のメッシュ内での全チェック又は処理が終了したら図面要素毎に処理されたことを上記記憶装置に記憶し、次の処理対象のメッシュの全チェック又は処理時に対象の図面要素同士がチェック又は処理されたか否かを上記記憶装置に記憶した情報に基づいて判定し、処理済みであれば当該処理を省略するステップをさらに含むことを特徴とする請求項６乃至９のうちのいずれか１つに記載の情報処理方法。
11. コンピュータに、請求項６乃至１０のうちのいずれか１つに記載の情報処理方法に含まれるステップを実行させるためのプログラム。
12. コンピュータにより読取可能な記録媒体であって、上記コンピュータに、請求項６乃至１０のうちのいずれか１つに記載の情報処理方法に含まれるステップを実行させるためのプログラムを格納したことを特徴とする記録媒体。
    

Images