JPH06325139A - 線画データ検索方法 - Google Patents

Abstract

(57)【要約】 【構成】 図形ファイル７１から読み出した出図対象図
面１の線画データから、設定領域２内の線部分に関わる
線画データのみを選択して、伝送データとして出図要求
元の端末７６に伝送する。伝送データは、設定領域２の
内側にある特徴点と、それらに直接隣接する設定領域２
の外側の特徴点とから構成される。 【効果】 ホストコンピュータ７０の負担を軽減し、出
図処理の高速化を図ることができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、線画データ検索方法に
関する。

【０００２】

【従来の技術】本出願人は、先に、特願平３−３０１０
５９号および特願平４−７２９５３号において、データ
ベースシステムから外部端末に伝送するデータを必要最
小限に抑える方式を提案した。

【０００３】図６は、特願平４−７２５９３号記載の方
法を示す概略図である。出図対象図面１内には、複数の
線Ｌ₁ ，Ｌ₂ ，Ｌ₃ が存在し、たとえば、線Ｌ₂ は、特
徴点Ｐ₁ −Ｐ₄ で規定され、それらの座標（ｘ₁ ，ｙ
₁ ）−（ｘ₄ ，ｙ₄ ）を順番に並べたデータが、線Ｌ₂
の線画データを構成している。他の線Ｌ₁ およびＬ₃ に
ついても同様である。

【０００４】この出図対象領域１内には、任意に設定さ
れた設定領域２が設定されている。設定領域２は、外部
端末に伝送するべき線画データを規定するもので、この
図の場合、線Ｌ₁ については、すべての線画データが伝
送され、線Ｌ₂ については、その一部の線画データが伝
送される。一方、線Ｌ₃ については、線画データは伝送
されない。

【０００５】このような場合、特願平３−３０１０５９
号では、線Ｌ₃ についての線画データは伝送されない
が、線Ｌ₁ および線Ｌ₂ については、そのすべての線画
データを、端末に伝送していた。一方、特願平４−７２
９５３号では、設定領域２の内側に含まれる部分の線画
データのみを伝送していた。すなわち、設定領域２を規
定する枠線と線Ｌ₂ との交点Ｐ₁ ′，Ｐ₂ ′，Ｐ₃ ′を
求め、これらの点と設定領域内の点Ｐ₁ ′，Ｐ₂ ，Ｐ
₂ ′，Ｐ₃ ′，Ｐ₄ の座標を順番に並べたデータを、端
末に伝送していた。これによって、伝送データの削減を
図っていた。

【０００６】

【発明が解決しようとする課題】しかしながら、上述し
た従来の方法には、次のような欠点があった。

【０００７】（１） 特願平３−３０１０５９号に記載
した方法では、線の一部が設定領域２内にあれば、その
線のデータがすべて伝送されるため、不必要なデータが
相当多く含まれてしまう。

【０００８】（２） 特願平４−７２９５３号に記載し
た方法では、設定領域を定義する枠線と線との交点を求
めていたため、これらの交点を求めるための計算量が大
きくなってしまう。

【０００９】よって、本発明の目的は、簡単な処理で伝
送データ量を減らすことのできる線画データ検索方法を
提供することにある。

【００１０】

【課題を解決するための手段】上記目的を達成するため
に、本発明は、図形データベースシステムにおいて、
（ａ） 出図対象図面に含まれる各連続線上の特徴点の
座標を該線に沿って並べ、並べられた座標を図形ファイ
ルにストアして作成した第１線画データを、第２線画デ
ータとして前記図形ファイルから読み出すステップと、
（ｂ） 前記出図対象図面内で任意に設定された設定領
域を定義する点の座標をストアするステップと、（ｃ）
前記第２線画データに関連する各線上の各特徴点につ
いて、その特徴点が前記設定領域の内側または外側のい
ずれにあるかを示すフラグをセットするステップと、
（ｄ） 前記第２線画データに関連する各線上の各特徴
点について、その特徴点が外部端末に伝送されるべきか
否かをテストし、該特徴点が前記設定領域内にあるか、
あるいは前記設定領域内の特徴点に隣接している場合
に、該特徴点を前記外部端末に伝送するべき特徴点とし
て選択するステップと、（ｅ） 前記設定領域内の特徴
点の少なくとも一つを含むそれぞれの線について、ステ
ップ（ｄ）で選択された特徴点の座標を該線に沿って順
番に並べて、第３の線画データを作成するステップと、
（ｆ） 前記第３線画データを前記外部端末に伝送する
ステップとを具備することを特徴とする。

【００１１】

【作用】この方法によれば、設定領域を定義する枠線と
線との交点を求める必要がないので、伝送データ決定の
ための計算量が少なくて済む。しかも、伝送データは、
設定領域内の点と、それに隣接する設定領域外の点だけ
で済むので、伝送データ量も最小で済む。

【００１２】

【実施例】次に、本発明の実施例を詳細に説明する。

【００１３】図１は、この実施例が適用されるコンピュ
ータマッピングシステムの概要を示す図である。図にお
いて、ホストコンピュータ７０には、図形データベース
を格納した大容量のディスク装置７１、アプリケーショ
ンプログラム７２ａとワークエリア７２ｂとを含む大容
量のディスク装置７２、属性データ入力部７３、線画デ
ータなどの入力データを確認するための表示部７４、特
徴点の座標などを入力するためのディジタイザ７５、検
索機能や表示機能をもつ検索・出力用端末装置７６、お
よび端末装置７６に表示された画像を記録紙にプリント
アウトするプロッタ装置が接続されている。

【００１４】ここで、線画データは、ディジタイザ７５
にセットした図面上の線上の特徴点をカーソルで順番に
指示することによって入力される座標データと、特徴点
間の線分の種類を表す線種タグなどの属性データとから
構成される。

【００１５】図２は、端末に送るべきデータを選択する
方法を示している。この方法においては、第１に、設定
領域２の内側の特徴点が選択され、第２に、設定領域２
の外側の特徴点のうち、設定領域２の内側の特徴点に隣
接する特徴点が選択される。たとえば、特徴点Ｐ₂ ，Ｐ
₃ ，Ｐ₄ ，Ｐ₉ ，Ｐ₁₀ ，Ｐ₁₁ ，Ｐ₁₄およびＰ₁₅は、設
定領域２の内側にあるので選択される。特徴点Ｐ₁ ，Ｐ
₅ ，Ｐ₈ ，Ｐ₁₂ ，Ｐ₁₃およびＰ₁₆は、設定領域２の内
側にある特徴点に隣接しているので選択される。これに
対して、残りの特徴点Ｐ₆ ，Ｐ₇ ，Ｐ₁₇およびＰ₁₈は、
設定領域２の内側になく、かつ設定領域２の内側の特徴
点に隣接してもいないので除かれる。この結果、端末に
伝送されるデータは、特徴点Ｐ₅ からＰ₈ へジャンプす
る。

【００１６】図３は、この方法の処理を示すフローチャ
ートである。この処理は、図４のデータテーブル５４に
基づいて実行される。このテーブル５４は、上述した特
願平４−７２９５３号の図５に示すフローチャートに基
づいて作成されたものである。すなわち、設定領域２を
規定する４点の座標と、各特徴点の座標とを比較し、特
徴点が設定領域２の内側にあるときには、内外フラグＦ
_i を１とし、そうでないときには０とする。また、最終
特徴点の線種タグＴ_i を５にセットし、他のタグＴ_i を
１にセットする。

【００１７】こうして、この時点では、内外フラグＦ_i
と線種タグＴ_i とが、各特徴点Ｐ_iに対して設定されて
いる。すなわち、各特徴点Ｐ_i のフラグＦ_i は、その特
徴点が設定領域２の内側にあるときには、１にセットさ
れ、設定領域２の外側にあるときには、０にセットされ
る。さらに、各特徴点Ｐ_i 線種タグＴ_i は、その特徴点
が最終特徴点Ｐ_N （＝Ｐ₁₈）でないときには１にセット
され、最終特徴点のときには５にセットされる。

【００１８】図３のフローチャートにおいて、文字ｉは
特徴点の順番を示し、文字ｋは端末に伝送されるべく選
択された特徴点の順番を示している。

【００１９】このフローチャートにおいて、３つの連続
特徴点Ｐ_i-1 ，Ｐ_i およびＰ_i+1 に関連する３つのデー
タＤ_i-1 （＝ｘ_i-1 ，ｙ_i-1 ，Ｆ_i-1 ），Ｄ_i （＝ｘ
_i ，ｙ_i ，Ｆ_i ）およびＤ_i+1 （＝ｘ_i+1 ，ｙ_i+1 ，Ｆ
_i+1 ）が、図４に示すデータテーブル５４から読み出さ
れ、それらのフラグＦ_i-1 ，Ｆ_i およびＦ_i+1 がステッ
プＳ９５でテストされる。フラグがＦ_i-1 ＝Ｆ_i ＝Ｆ
_i+1 ＝０であれば、３つの特徴点は、すべて、設定領域
２の外側にある。このため、中間のデータＤ_i は、端末
に伝送すべきデータとしては選択されない。この処理
は、ステップＳ９２−Ｓ９５で実行される。一方、もし
Ｆ_i-1 ＝Ｆ_i ＝Ｆ_i+1 ＝０が成立しないとすれば、いい
かえれば、Ｆ_i-1 ，Ｆ_i ，Ｆ_i+1 の少なくとも一つが１
であれば、中間のデータＤ_i は、端末に伝送すべきデー
タとして選ばれる。なぜならば、３つの特徴点Ｐ_i-1 ，
Ｐ_i およびＰ_i+1 のうちの少なくとも一つが設定領域２
の内側にあるからである。この規則は、ｉ＝２からｉ＝
Ｎ−１に適用でき、この処理は、ステップＳ１００およ
びＳ１０１で実行される。ここで、Ｎは特徴点の総数で
ある。

【００２０】最初の端点Ｐ₁ および最終端点Ｐ_N （ここ
では、Ｎ＝１８）は、例外として扱わなければならな
い。ｉ＝２のとき、データＤ_i-1 （＝Ｄ１）は、Ｆ_i-1
＝Ｆ_i０でない限り採用される。なぜならば、この場
合、特徴点Ｐ₁ ，Ｐ₂ の少なくとも一つが設定領域２の
内側にあるからである。この処理はステップＳ９６−Ｓ
９９で実行される。ｉ＝Ｎ−１の場合は、データＤ_i+1
（＝Ｄ_N ）は、Ｆ_i ＝Ｆ_i+1 ＝０でない限り採用され
る。なぜならば、この場合、特徴点Ｐ_N-1 ，Ｐ_N の少な
くとも一つが設定領域２の内側にあるからである。この
処理はステップＳ１０２−Ｓ１０６で実行される。こう
して、端末に伝送するべきデータが決定される。

【００２１】図３のフローチャートの各ステップをさら
に詳細に説明する。

【００２２】ステップＳ９１において、文字ｉとｋは、
１と０にそれぞれ初期化される。この後、ステップＳ９
２で、ｉがインクリメントされ、ステップＳ９３でＮと
比較される。ここで、Ｎは特徴点の総数である。もしｉ
＝Ｎならば、処理すべき特徴点が完了したこととなり、
処理はステップＳ１０６にジャンプする。そうでなけれ
ば、ステップＳ９４で、３つのデータＤ_i-1 ，Ｄ_i ，Ｄ
_i+1 がデータテーブル５４から読み出される。

【００２３】連続する３つのデータＤ_i-1 ，Ｄ_i ，Ｄ
_i+1 が読み出されると、ステップＳ９５でフラグＦ
_i-1 ，Ｆ_i ，Ｆ_i+1 がテストされ、Ｆ_i-1 ＝Ｆ_i ＝Ｆ
_i+1 ＝０という条件が満足されるかどうかが調べられ
る。満足された場合、次のデータを処理するためにステ
ップＳ９２へ戻る。満足されない場合、次のステップＳ
９６に進み、最初の特徴点Ｐ₁ のデータＤ₁ を処理す
る。

【００２４】ステップＳ９６において、ｉが２か否かが
テストされる。ｉ＝２の場合、ステップＳ９７で、フラ
グＦ_i-1 （＝Ｆ₁ ）およびＦ_i （＝Ｆ₂ ）がテストさ
れ、条件Ｆ_i-1 ＝Ｆ_i ＝０が満足されているか否かが調
べられる。満足されている場合、処理はステップＳ１０
０へジャンプし、満足されていない場合は、次のステッ
プＳ９８に進む。ステップＳ９８でｋをインクリメント
した後、図５に示すデータテーブル５５のｋ行目Ｄ_k に
データＤ_i-1 （＝Ｄ₁ ）をストアする。また、ステップ
Ｓ１０１でタグＴ_k を１にセットする。こうして、最初
の特徴点Ｐ₁ に関連するデータＤ₁ は、特徴点Ｐ₁ また
はＰ₂ の少なくとも一方が設定領域２の内側にある場
合、端末に伝送すべきデータとして採用される。その後
で、中間のデータＤ_i がデータテーブル５５にストアさ
れる。すなわち、ステップＳ１００でｋをインクリメン
トした後、ステップＳ１０１でデータテーブル５５の第
ｋ行目にデータＤ_i がストアされる。さらに、タグＴ_k
が１にセットされる。

【００２５】ステップＳ１０２において、ｉがＮ−１に
等しいか否かがテストされる。もし、ｉ＝Ｎ−１なら
ば、ステップＳ１０３でフラグＦ_i （＝Ｆ_N-1 ）とフラ
グＦ_i+1 （＝Ｆ_N ）がテストされ、Ｆ_i ＝Ｆ_i+1 ＝０が
満足されるか否かが調べられる。満足される場合は、ス
テップＳ１０６にジャンプし、満足されない場合は、次
のステップＳ１０４に進む。ステップＳ１０４でｋがイ
ンクリメントされた後、特徴点Ｐ_N のデータＤ_i+1 がデ
ータテーブル５５の第ｋ行Ｄ_k にストアされる。この場
合、ステップＳ１０６でタグＴ_k が５にセットされ、端
末に伝送すべきデータは、この行で完了することが示さ
れる。こうして、最終特徴点Ｐ_N に関連するデータＤ_N
は、特徴点Ｐ_N-1 とＰ_N の少なくとも一つが設定領域２
の内側にある場合に、端末に伝送すべきデータとして採
用される。ステップＳ９３で、ｉがＮに等しくなると、
ステップＳ１０６で線種フラグＴ_k が５にセットされ、
処理が終了する。

【００２６】ステップＳ９１からＳ１０６までの手順
が、出図対象図面１のすべての線に対して繰り返され、
端末に伝送すべきデータが決定される。

【００２７】

【発明の効果】この発明によれば、設定領域を定義する
枠線と隣接特徴点間の線分との交点を求める必要がない
ので、伝送データ決定のための計算量が少なくて済む。
しかも、伝送データは、設定領域内の点と、それに隣接
する設定領域外の点だけで済むので、伝送データ量も最
小で済む。

【図面の簡単な説明】

【図１】本発明による一実施例に係るコンピュータマッ
ピングシステムの概要を示す図である。

【図２】同実施例における伝送データ選択方法を説明す
るための概略図である。

【図３】同実施例の動作を示すフローチャートである。

【図４】同実施例において、図３に示す処理を実行する
以前に作成されたデータテーブル５４の一例を示す図で
ある。

【図５】同実施例において、図３に示す処理を実行して
作成されたデータテーブル５５の一例を示す図である。

【図６】従来の技術を説明するための図である。

【符号の説明】

１ 出図対象図面 ２ 設定領域 ５４ データテーブル（図３の処理実行前） ５５ データテーブル（図３の処理実行後） ７０ ホストコンピュータ ７１ 図形データベース ７２ ディスク装置 ７２ａ アプリケーションプログラム ７２ｂ ワークエリア ７３ 属性データ入力部 ７４ 表示部 ７５ ディジタイザ ７６ 検索・出力用端末装置 ７７ プロッタ

Claims (1)

【特許請求の範囲】
1. 【請求項１】 図形データベースシステムにおいて、 （ａ） 出図対象図面に含まれる各連続線上の特徴点の
   座標を該線に沿って並べ、並べられた座標を図形ファイ
   ルにストアして作成した第１線画データを、第２線画デ
   ータとして前記図形ファイルから読み出すステップと、 （ｂ） 前記出図対象図面内で任意に設定された設定領
   域を定義する点の座標をストアするステップと、 （ｃ） 前記第２線画データに関連する各線上の各特徴
   点について、その特徴点が前記設定領域の内側または外
   側のいずれにあるかを示すフラグをセットするステップ
   と、 （ｄ） 前記第２線画データに関連する各線上の各特徴
   点について、その特徴点が外部端末に伝送されるべきか
   否かをテストし、該特徴点が前記設定領域内にあるか、
   あるいは前記設定領域内の特徴点に隣接している場合
   に、該特徴点を前記外部端末に伝送するべき特徴点とし
   て選択するステップと、 （ｅ） 前記設定領域内の特徴点の少なくとも一つを含
   むそれぞれの線について、ステップ（ｄ）で選択された
   特徴点の座標を該線に沿って順番に並べて、第３の線画
   データを作成するステップと、 （ｆ） 前記第３線画データを前記外部端末に伝送する
   ステップとを具備することを特徴とする線画データ検索
   方法。