JPH05233770A

JPH05233770A - 線画デ−タ検索方式

Info

Publication number: JPH05233770A
Application number: JP4072953A
Authority: JP
Inventors: Sakuyoshi Toumei; 佐久良東明; Hiroto Sato; 裕人佐藤; Kyozo Tanaka; 恭三田中
Original assignee: Tokyo Gas Co Ltd
Current assignee: Tokyo Gas Co Ltd
Priority date: 1992-02-24
Filing date: 1992-02-24
Publication date: 1993-09-10
Also published as: EP0557924A2; EP0557924B1; DE69324719D1; EP0557924A3; DE69324719T2; US5519817A; US5535316A

Abstract

(57)【要約】【目的】ホストコンピュータの負担をより軽減し、ま
た出図処理のより高速化を図ることを目的とする。【構成】図形ファイル４から読み出した出図対象図面
１の線画デ−タ３から、設定領域２内の線部分のみを表
す転送用線画データ６を求めて出図要求元の端末装置７
に送るようにした線画データ検索方式において、先ず、
図形ファイル４から読み出した線画データで特定される
線の、隣同士の特徴点Ｐ_i間の線部分の中で、設定領域
２と交差する線部分がある場合には両者の交点Ｐ_i′の
座標を求め、続いて、この交点座標と、当該線の特徴点
Ｐ_iの中で設定領域２の内に位置する特徴点の座標と
を、もとの線経路の順に並べたデ−タ形式のものを作成
し、これを転送用線画データ６として用いるように構成
する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、線画デ−タ検索方式に
関し、特に図形要素としての各線を示す線画データのそ
れぞれが、その線上の特徴点の座標を順に並べたデ−タ
形式で格納されている図形ファイルから、出図対象図面
の線画デ−タ群を読み出し、次にこの各線画デ−タか
ら、当該出図対象図面の設定領域内の線部分のみを表す
転送用線画データを求めて端末装置に送るようにした線
画デ−タ検索方式に関する。

【０００２】近年、地図などの図面上の図形要素である
各線を、その線上の特徴点の座標を順に並べたデ−タ形
式の線画データで表し、この線画データのそれぞれを格
納することにより構築される図形デ−タベースに対して
各端末装置からアクセスすることにより希望地域の図形
データを取り出して表示するといったコンピュータマッ
ピングが広く利用されており、本発明はこのような図形
データベースにおける線画データ検索を対象としてい
る。

【０００３】コンピュータマッピングはすでに公益設備
管理，道路管理，住宅管理や行政管理などの各分野で利
用され、それぞれガス管，水道管，通信管，電力管など
の地下埋設物の埋設状態を示す図面，道路図面および不
動産・建物の配置状態を示す図面についての図形デ−タ
ベースが作成されている。

【０００４】

【従来の技術】図11は、一般的な、コンピュータマッピ
ングシステムの概要を示す説明図であり、70はホストコ
ンピュータ，71は図形データベースを格納した大容量の
ディスク外部記憶装置，72は線画データの入力・検索処
理などを行うアプリケーションプログラムを格納する領
域と、ワーク領域とを持つ大容量のディスク外部記憶装
置，73は属性デ−タ入力部，74は線画データ入力を確認
するための表示部，75は入力対象線上の各特徴点の座標
を入力するためのディジタイザ，76は検索機能や表示機
能を持つ検索・出力用端末装置，77は表示図面を記録紙
にプリントアウトするためのプロッタ装置をそれぞれ示
している。

【０００５】ここで、線画データは、ディジタイザ75に
セットした図面上の図形要素の線上の特徴点を順にカー
ソルで指示することにより入力される座標デ−タと、属
性デ−タ入力部73で任意の特徴点と次の特徴点との間の
線分の種類、例えば実線，破線，直線，半円などを指示
することより得られる属性データ（線種タグ）とからな
っている。もっとも、入力対象の線全体が単一種類の
線、例えば実線を用いた直線で表される場合などには属
性データは省略されることが多い。

【０００６】なお、線画デ−タフォーマットは、例えば
図12に示すように、ヘッダ81に続くデ−タ領域82の単位
部分を３次元のデ−タ配列形式として「各特徴点のｘ座
標，ｙ座標」を１，２番目の領域に、また属性データと
しての「線種タグ」を３番目の領域にそれぞれ格納する
形式になっている（ディジタルマッピング，国土地理院
監修，鹿島出版発行，44頁）。

【０００７】また、図形データベース構築の対象となる
地域は、例えば東京都といったような広域にわたってお
り、そのためこの管理対象地域を多数の矩形状の単位領
域に分割してこれを１枚の図面で表すのが一般的であ
り、例えば、縮尺１／2500の国土基本図では東西２km，
南北1.5km のエリアを単位領域とし、このときの図面の
大きさは80cm×60cmとなっている。

【０００８】そして、このような図面の線画データ群
は、図面番号をキーとした図面ごとのブロック単位でデ
ィスク外部記憶装置71に格納されるのが一般的であり、
検索・出力用端末装置76から住所情報などを用いること
により出図対象地域として、図13に示すような、出図対
象図面85の一部である長方形状の設定領域86を指定した
出図要求コマンドをホストコンピュータ70に発行したと
き、アプリケーションプログラムは、ディスク外部記憶
装置71からこの図面の図面番号に対応したブロックの線
画データ群、すなわち先の設定領域86を含む出図対象図
面85全体の線画データ群を読み出して検索・出力用端末
装置76に転送するといった処理を行ない、この線画デー
タ群を受け取った検索・出力用端末装置76はこの中から
設定領域86の出図に必要な線画データを選択している。
なお、本明細書においては、「長方形」の用語は「正方
形」を含むものとして用いている。

【０００９】このように、従来の線画データ検索方式で
は、出図対象図面中の一部地域だけを出図しようとする
場合、ホストコンピュータ70はディスク外部記憶装置71
の図形データベースから読み出したこの図面全体の線画
データ群のすべて、すなわち設定領域86の出図には必要
のない線画デ−タまで通信回線を通じて要求元の検索・
出力用端末装置76に送り、一方、これを受けた端末装置
はこの中から先に指定した設定領域86の出図に必要な線
画データを選択するようになっているため、設定領域86
の出図要求を発行してから出図するまでの応答時間が長
くなりこれを解決するには安価なシリアル回線(9600bp
s) に代えて高価なシリアル回線(64kbps)を用いること
が必要となり、また、設定領域86の出図には必要のない
線画デ−タについても検索・出力用端末装置76の方では
いったん格納しなければならず、この端末装置の記憶容
量の大型化を招くという問題点があった。

【００１０】例えば、先に示した縮尺１／2500の国土基
本図での単位領域（東西２km，南北1.5km ）の図面（80
cm×60cm）中の20cm×15cmの領域を縮小せずにそのま
ま、例えば20cm×20cmの画面に出力する場合には、図形
要素の線分布が一様であるとして、この領域の表示のた
めに必要な出図用線画デ−タの16倍〔（80cm×60cm）÷
（20cm×15cm）〕もの線画デ−タがホストコンピュータ
70から検索・出力用端末装置76に送られることになる。

【００１１】そして、このような問題点を解決するため
の線画デ−タ検索方式として、本出願人は先に特願平３
ー３０１０５９号を提案している。図14はこの出願の概
要を示す説明図であり、91は出図対象図面，92は出図対
象図面中の設定領域，93は出図対象図面中の図形要素で
ある線ｌ₁，ｌ₂，ｌ₃，・・・それぞれについての線
画データ群，94はこの線画データ群を図面単位で格納し
ている図形ファイル，95は線画データ群の中から設定領
域92に入り込む可能性がある線画データのみを選択する
アプリケーションプログラム，96は検索・出力用端末装
置をそれぞれ示している。

【００１２】ここで、線画データは、各線ｌ₁，ｌ₂，
ｌ₃，・・・ごとに、その特徴点の座標を順に並べた座
標データと当該座標データの中の座標要素ごとの最大
値，最小値とを記述したものである。

【００１３】また、設定領域（長方形領域）92は例えば
その左下頂点および右上頂点の座標（ｘ_A，ｙ_A），
（ｘ_B，ｙ_B）で特定されることになり、また線ｌ₂の
線画データは図示のように表されてｘ座標の最大値，最
小値はそれぞれｘ₄，ｘ₁、またｙ座標の最大値，最小
値はそれぞれｙ₄，ｙ₃となり、これらの値は線ｌ₂の
線画データの、いわば代表値である。

【００１４】そして、検索・出力用端末装置96からの出
図コマンドに対するアプリケーションプログラム95の処
理手順は次のようになっている。すなわち、 ′出図対象図面91の線画データ群93を図形ファイル94
から読み出して、次のステップに進む。 ′線画データ群91から次の処理対象の線画データを取
り出して、次のステップに進む。 ′線画データの各座標要素の最大値および最小値（ｘ
₄，ｘ₁，ｙ₄，ｙ₃）と、設定領域92を特定する結合
点の各座標要素の値（ｘ_A，ｙ_A，ｘ_B，ｙ_B）とを所
定の対応関係で比較して、次のステップに進む。 ′この線画データで特定される線が設定領域92に入り
込む可能性があるかどうか、例えば〔ｘ_max＞ｘ_A、ｘ
_min＜ｘ_B、ｙ_max＞ｙ_A、ｙ_min＜ｙ_B〕といった関
係がすべて成立するかどうかを判断し、「YES」の場合
は次のステップに進み、「NO」の場合はステップ′に
戻る。 ′この線画データを端末装置96への転送データとす
る。といった処理を図形ファイル94から読み出した線画デー
タ群のそれぞれに、順次、行っていくことにより当該線
画データ群の中から設定領域92の出図に必要な線画デー
タを選択している。

【００１５】

【発明が解決しようとする課題】この線画デ−タ検索方
式では、出図対象図面の線画データ群の中から設定領域
の出図に必要と判断した線画データを選択して、すなわ
ち当該出図に使用される可能性のない線画データを除い
た後の線画データを検索・出力用端末装置に送るように
しているため、設定領域の出図要求を発行してから出図
するまでの応答時間の短縮化や、端末装置の記憶容量の
小型化を図ることができた。

【００１６】しかしながら、ホストコンピュータから通
信回線を介して検索・出力用端末装置に送信される線画
データの中には設定領域外の特徴点、例えば図14のＰ₁₁
やＰ₁₃などの点についての座標も含まれており、改善の
余地を残したものであった。

【００１７】そこで、本発明では、出図対象図面を構成
する各線についての、設定領域内に入り込んでいる部分
のみを表す転送用線画データ、もとの線画データから作
成して検索・出力用端末装置に送ることにより、ホスト
コンピュータの負担をより軽減し、また出図処理のより
高速化を図ることを目的とする。

【００１８】

【課題を解決するための手段】図１は本発明の原理説明
図である。図において、１は出図対象図面，２は設定領
域，３は出図対象図面の線画デ−タ群，４は図形ファイ
ル，５はアプリケーションプログラム，６は転送用線画
データ，７は検索・出力用端末装置，ｌ₁〜ｌ₃は図形
要素としての線，Ｐ_iは特徴点をそれぞれ示している。

【００１９】ここで、図形ファイル４から読み出された
出図対象図面１の線画データ３のそれぞれは、例えば、
対応する線の最初の特徴点から最後の特徴点まで、それ
ぞれの特徴点の座標と次の特徴点までの線部分の種類
（例えば実線を用いた直線，破線を用いた右回りの半円
など）を示す線種タグとを順に並べた形式のものが用い
られる。なお、最後の特徴点の線種タグは「終了タグ」
である。

【００２０】また、アプリケーションプログラム５での
処理手順は、出図対象図面、例えば図面番号〔８〕の線画データ群
３を図形ファイル４から読み出して、次のステップに進
む。線画データで特定される線の、隣同士の特徴点Ｐ_i間
の線部分の中で、設定領域２を特定する線分と交差する
線部分がある場合には両者の交点Ｐ_i′の座標を求め
て、次のステップに進む。この交点Ｐ_i′の座標と、当該線の特徴点Ｐ_iの中で
設定領域２の内に位置するものの座標とを用い、すなわ
ち設定領域２の外に位置する特徴点Ｐ_iの座標は用いる
ことなしに転送用線画デ−タ６を作成してこれを検索・
出力用端末装置７に送信する。となっている。

【００２１】ここで、交点Ｐ_i′の座標を求める手法と
しては、・各線（ｌ₁〜ｌ₃）の隣同士の特徴点Ｐ_i間の線部分
のすべてについて、設定領域２を特定する線分との交点
座標算出の処理を実行する方法・先ず，特徴点Ｐ_iのそれぞれについて設定領域２の内
外のどちらに位置しているかを示す内外フラグをたてて
いき、次に、隣同士でその内外フラグの値が異なってい
る特徴点間の線部分を選択してこの線部分についての
み、設定領域２を特定する線分との交点座標算出の処理
を実行する方法などが用いられる。

【００２２】図２は、交点Ｐ_i′の座標を求める手法と
して後者の方法を用いたときの、線ｌ₂についての転送
用線画データ６をもとの線画データから求めていく様子
を示す説明図である。

【００２３】そして、ここでは、設定領域内の点の内外
フラグとして「１」を、設定領域外の点の内外フラグと
して「０」を、交点Ｐ_i′の内外フラグとして「２」を
それぞれたてており、また、この内外フラグに「１」，
「２」がたった点のみを選択してその中の交点Ｐ₁′
（ｘ₁′，ｙ₁′）の線種タグにジャンプタグ「４」を
設定した態様の転送用線画データ６としている。

【００２４】なお、交点Ｐ₁′の線種タグとしてジャン
プタグ「４」を用いることなしに、（ｘ₁′，ｙ₁′）
ー（ｘ₂，ｙ₂）ー（ｘ₂′，ｙ₂′）の部分と、（ｘ
₃′，ｙ₃′）ー（ｘ₄，ｙ₄）の部分とについて個々
に転送用線画デ−タ６を作成するようにしてもよい。

【００２５】

【作用】本発明は、このように処理対象の線画データで
特定される線（ｌ₁〜ｌ₃）の各特徴点の中で設定領域
２の内側に位置するも特徴点のみの座標と、この線と設
定領域２との交点の座標とを取り込むことにより、線
（ｌ₁〜ｌ₃）の中で設定領域２内に現れる線部分のみ
を表すための転送用線画デ−タ６を作成している。

【００２６】例えば、線ｌ₁の場合はその特徴点はすべ
て設定領域２に入っているため、図形ファイル４から読
み出した線画データがそのまま転送用線画デ−タ６に利
用され、一方、線ｌ₂の場合は交点Ｐ₁′，Ｐ₂′およ
びＰ₃′それぞれの座標が算出され、「Ｐ₁′ーＰ₂ー
Ｐ₂′」と「Ｐ₃′ーＰ₄」の線部分のみについての転
送用線画デ−タ６が作成される。

【００２７】また、先ず、先の出願（特願平３ー３０１
０５９号）で提案した線画データ検索方式により、出図
対象図面１の線画データ群から設定領域２に入り込む可
能性がある線画データのみを選択し、次にこの選択され
た線画データについて本発明の線画データ検索方式を適
用すれば、例えば線ｌ₃についての前記ステップ〜ス
テップでの処理を省くことができ、より効率的な線画
データ検索が行われることになる。

【００２８】

【実施例】図３〜図10を参照して本発明の実施例を説明
する。図３は、本発明で用いる線画データフォーマット
の一例を示す説明図で、先の出願（特願平３ー３０１０
５９号）の線画データ検索方式で用いたものと同一内容
となっており、ヘッダ31とデータ領域33との間にその線
上の各特徴点の座標要素（ｘ座標，ｙ座標）ごとの最大
値と最小値とを入れるための代表値領域32が設けられて
いる。

【００２９】図４は、図形要素としての任意の線41と設
定領域２との関係を示す説明図であり、この線41の線画
データは特徴点Ｐ₁〜Ｐ₁₂それぞれのｘ座標，ｙ座標と
次の特徴点までの線種を示す線種タグとを順に示した形
式で構成されており、この線種タグとして、特徴点Ｐ₁
〜Ｐ₁₁については実線を用いた直線を表すタグ「１」
が、また特徴点Ｐ₁₂については終了点を示すタグ「５」
が設定されている。

【００３０】図５〜図７は、出図対象図面の各線につい
て、端末装置側から出図要求のあった設定領域２の内側
の線部分を表す転送用線画データを作成する手順を示す
説明図である。なお、この実施例の説明では、例示的
に、図４の線41の転送用線画データを先の内外フラグを
用いて作成するものとしている。

【００３１】ここで、図５は線41上の各特徴点Ｐ_iが設
定領域の内外のどちらに位置しているかを示す内外フラ
グを設定するための手順を、図６は隣の特徴点同士間の
線部分が設定領域と交差する場合にその交点座標を求め
る手順を、また図７はこの交点座標を取り込むことによ
り設定領域２の内側の線部分についての転送用線画デー
タを作成する手順をそれぞれ示している。

【００３２】すなわち、 (1) 図形要素としての任意の線41の線画データ中のデー
タ領域33の内容、すなわち各特徴点Ｐ_iの座標（ｘ_i,
ｙ_i）および線種タグＴ_iなどをワークテーブルに展開
して（図８参照）、次のステップに進む。 (2) 「１→ｉ, 12→Ｎ」に設定するとともに、設定領域
２を特定する座標ｘ_A，ｙ_A，ｘ_Bおよびｙ_Bを特定し
て、次のステップに進む。ここで、データ数Ｎは特徴点
Ｐ_iの数を示している。 (3) ｉとＮとを比較し、「ｉ＞Ｎ」の場合はステップ(1
1)に進み、「ｉ≦Ｎ」の場合は次のステップに進む。 (4) 「ｘ_i＜ｘ_A」であるかどうかを判断し、「YES」
の場合はステップ(9) に進み、「NO」の場合はステップ
次のステップに進む。 (5) 「ｘ_i＞ｘ_B」であるかどうかを判断し、「YES」
の場合はステップ(9) に進み、「NO」の場合は次のステ
ップに進む。 (6) 「ｙ_i＜ｙ_A」であるかどうかを判断し、「YES」
の場合はステップ(9) に進み、「NO」の場合は次のステ
ップに進む。 (7) 「ｙ_i＞ｙ_B」であるかどうかを判断し、「YES」
の場合はステップ(9) に進み、「NO」の場合は次のステ
ップに進む。 (8) 「１→Ｆ_i」に設定して、すなわち特徴点Ｐ_iの内
外フラグＦ_iとして領域内を示す「１」をたてて（図８
参照）、ステップ(10)に進む。 (9) 「０→Ｆ_i」に設定して、すなわち特徴点Ｐ_iの内
外フラグＦ_iとして領域外を示す「１」をたてて（図８
参照）、次のステップに進む。 (10)「ｉ＋１→ｉ」に設定して、ステップ(3) に戻る。

【００３３】(11)「１→ｉ, １→ｊ」に設定して、次の
ステップに進む。 (12)「ｘ_i→ｘ_j，ｙ_i→ｙ_j，Ｔ_i→Ｔ_j，Ｆ_i→Ｆ
_j」に設定して、次のステップに進む。 (13)ｉとＮとを比較し、「ｉ≧Ｎ」の場合はステップ(2
1)に進み、「ｉ＜Ｎ」の場合は次のステップに進む。 (14)「ｘ_i→ｘ_d，ｙ_i→ｙ_d，Ｔ_i→Ｔ_d，Ｆ_i→Ｆ
_d」に設定して、次のステップに進む。 (15)「ｉ＋１→ｉ，ｊ＋１→ｊ」に設定して、次のステ
ップに進む。 (16)「Ｆ_i＝Ｆ_d」であるかどうかを判断し、「YES」
の場合はステップ(12)に戻り、「NO」の場合は次のステ
ップに進む。なお、このステップは、次の特徴点との間
の線部分が設定領域２を構成する線分と交差するかどう
かを調べるためのもので、先の「NO」の場合はこの交差
状態が生じたことに対応しており、線41の特徴点Ｐ₁，
Ｐ₄，Ｐ₈およびＰ₁₁などが相当する。 (17)先頭側の特徴点〔ｘ_d，ｙ_d〕と後尾側の特徴点
〔ｘ_i，ｙ_i〕との間の線部分の式を算出して、次のス
テップに進む。なお、この式の算出に際しては先頭側の
特徴点の線種タグＴ_dを調べて「Ｔ_d＝１（実線を用い
た直線）」であるときには、当該式は、例えば、（ｙ−ｙ_d）＝（ｙ_d−ｙ_i）÷（ｘ_d−ｘ_i）×（ｘ
−ｘ_d）の形で与えられる。 (18)この式と、設定領域２を特定する線分の式、例え
ば、ｙ＝ｙ_A （ただし、ｘ_A≦ｘ≦ｘ_B）などとの交点座標（ｘ_n，ｙ_n）を算出して、次のステ
ップに進む。 (19)「ｘ_n→ｘ_j，ｙ_n→ｙ_j，２→Ｆ_j」に設定して
（図９参照）、次のステップに進む。なお、領域フラグ
の「２」は、線がこの座標の点で設定領域２に入ってい
くこと、もしくは設定領域２から出ていくことに対応
し、またこのときのＴ_jはヌル状態になっている。 (20)「ｊ＋１→ｊ」に設定して、ステップ(12)に戻る。 (21)「ｊ→Ｍ」に設定して、次のステップに進む。な
お、Ｍはデータ数を表し、ここでの値は「１６」に設定
される。

【００３４】(22)「１→ｊ，１→ｋ」に設定して、次の
ステップに進む。 (23)ｊとＭとを比較し、「ｊ＞Ｍ」の場合はステップ(3
7)に進み、「ｊ≦Ｍ」の場合は次のステップに進む。 (24)「Ｆ_j＝０」であるかどうかを判断し、「YES」の
場合は次のステップに進み、「NO」の場合はステップ(2
6)に進む。ここで、「YES」の場合とは、対応する特徴
点Ｐ_jが設定領域の外側に位置しているため、この座標
を転送用線画データにとりこむ必要がないときである。 (25)「ｊ＋１→ｊ」に設定して、ステップ(23)に戻る。 (26)「ｘ_j→ｘ_K，ｙ_j→ｙ_K」に設定して、次のステ
ップに進む。 (27)「Ｆ_j＝２」であるかどうかを判断し、「YES」の
場合は次のステップに進み、「NO」の場合はステップ(3
2)に進む。ここで、「YES」の場合とは、対応する（ｘ
_K，ｙ_K）の点が線41と設定領域２を特定する線分との
交点にあたるときである（図９参照）。 (28)「ｊ＋１→ｊ」に設定して、次のステップに進む。 (29)「Ｆ_j＝１」であるかどうかを判断し、「YES」の
場合は次のステップに進み、「NO」の場合はステップ(3
1)に進む。ここで、「YES」の場合とは、ステップ(27)
での交点の次の特徴点が設定領域２の内側に位置すると
きで、例えば図４の交点Ｐ₁′およびＰ₈′のそれぞれ
から次の特徴点Ｐ₂およびＰ₉への経路のように、線41
が設定領域２に飛び込んでいくとき、すなわちこの交点
に続く線部分は転送用線画データとして取り込まなけれ
ばならないときであり、また「NO」の場合とは、例えば
図４の交点Ｐ₄′から次の特徴点Ｐ₅への経路のよう
に、この交点に続く線部分を転送用線画データとして取
り込む必要がないときである。 (30)「１→Ｔ_K」に設定して、ステップ(35)に進む。こ
の線種タグの設定によって先の交点Ｐ₁′およびＰ₈′
の取り込みが行われる。 (31)「４→Ｔ_K」に設定して、ステップ(35)に進む。こ
の線種タグの設定によって先の交点Ｐ₄′からのジャン
プが指定されることになる（図10参照) 。 (32)「Ｆ_j＝１」であるかどうかを判断し、「YES」の
場合は次のステップに進み、「NO」の場合はステップ(3
6)に進む。ここで、「YES」の場合とは、対応する特徴
点Ｐ_jが設定領域の内側に位置しているため、この座標
を転送用線画データに取り込まなければならないときで
ある。 (33)「Ｔ_j→Ｔ_K」に設定して、次のステップに進む。 (34)「ｊ＋１→ｊ」に設定して、次のステップに進む。 (35)「ｋ＋１→ｋ」に設定して、ステップ(23)に戻る。 (36)エラーであると判断して転送用線画データの作成処
理を中断する。 (37)作成した転送用線画データの最終点の線種タグが
「５」になっているかどうかを確認し、異なった値にな
っている場合には「５」に設定して、次のステップに進
む。これは、線41のように最後の特徴点Ｐ₁₂の内外フラ
グに「０」がたつ場合に、転送用線画データの最終点Ｐ
₁₁′の線種タグは先のステップ(31)で設定されたジャン
プタグ「４」のままとなって最終タグ「５」が取り込ま
れないといった状態を解消するための処理ステップであ
る。 (38)転送用線画データの作成処理を終了する。といった一連の処理を、出図対象図面の図形要素として
の各線、もしくは前記出願（特願平３ー３０１０５９
号）の線画データ検索方式により選択した所定の線につ
いて行っている。

【００３５】また、この図５〜図７の処理手順では、そ
の実行のために同一形式の三つのワークテーブル（ｉ，
ｊ，ｋそれぞれについての配列）を用いているが、一つ
のワークテーブルを用いてこの各配列のデータを入れ替
えていくことよっても同一の結果が得られることは勿論
である。

【００３６】図８〜図10のそれぞれは、線41の線画デー
タについての図５〜図７のそれぞれの処理が終了したと
きのワークテーブルの内容を示す説明図てある。ここ
で、Ｔは線種タグ，Ｆは内外フラグであり、・「Ｔ＝１」は、その特徴点から次の特徴点までの線部
分が実線を用いた直線であること・「Ｔ＝４」は、その特徴点（交点）から次の特徴点
（交点）までジャンプすること・「Ｔ＝５」は、その特徴点で線が終了すること・「Ｆ＝０」は、その特徴点が設定領域２の内側に位置
していること・「Ｆ＝１」は、その特徴点が設定領域２の外側に位置
していること・「Ｆ＝２」は、その点が線41と設定領域２との交点で
あることをそれぞれ示している。

【００３７】

【発明の効果】本発明は、このように、図形ファイルか
ら読み出した出図対象図面の線画デ−タのすべてが端末
装置の方へ通信回線を介して送信されるのではなく、オ
ペレータが出図対象として指定した設定領域の内側の線
部分のみを表す転送用線画データをもとの線画データか
ら作成し、このデータを出図要求元の端末装置に送信す
るようにしているため、通信回線や端末装置の無駄な利
用といったことがなくなってホストコンピュータの負担
が軽減されるとともにシステム全体としての検索効率を
高めることができる。

【図面の簡単な説明】

【図１】本発明の原理構成図である。

【図２】図１の線ｌ₂についての転送用線画データを元
の線画データから求めていく様子を示す説明図である。

【図３】本発明の、線画データフォーマットの一例を示
す説明図である。

【図４】本発明の、図形要素としての線と設定領域との
関係を示す説明図である。

【図５】本発明の、各特徴点が設定領域の内外のどちら
に位置しているかを示す内外フラグを設定する手順を示
す説明図である。

【図６】本発明の、隣の特徴点同士間の線部分が設定領
域と交差する場合にその交点座標を求める手順を示す説
明図である。

【図７】本発明の、設定領域の内側の線部分についての
転送用線画データを作成する手順を示す説明図である。

【図８】図５の処理が終了したときの線画データの内容
を示す説明図である。

【図９】図６の処理が終了したときの線画データの内容
を示す説明図である。

【図10】図７の処理が終了したときの転送用線画データ
の内容を示す説明図である。

【図11】一般的な、コンピュータマッピングシステムの
概要を示す説明図である。

【図12】一般的な、線画データフォーマットの一例を示
す説明図である。

【図13】一般的な、出図対象図面と設定領域との関係を
示す説明図である。

【図14】先に提案した特願平３ー３０１０５９号の概要
を示す説明図である。

【符号の説明】

図１において、１・・・出図対象図面２・・・設定領域３・・・線画デ−タ群４・・・図形ファイル５・・・アプリケーションプログラム６・・・転送用線画デ−タ７・・・検索・出力用端末装置

Claims

【特許請求の範囲】

【請求項１】図形要素としての各線を示す線画データ
のそれぞれが、その線上の特徴点の座標を順に並べたデ
−タ形式で格納されている図形ファイルから、出図対象
図面の線画デ−タ群を読み出し、次にこの各線画デ−タ
から、当該出図対象図面の設定領域内の線部分のみを表
す転送用線画データを求めて端末装置に送るようにした
線画デ−タ検索方式であって、先ず、前記図形ファイルから読み出した線画データで特
定される線の、隣同士の特徴点間の線部分の中で、前記
設定領域を特定する線分と交差する線部分がある場合に
は両者の交点座標を求め、続いて、この交点座標と、当該線の特徴点の中で前記設
定領域の内に位置する特徴点の座標とを、もとの線経路
の順に並べたデ−タ形式のものを作成し、このデ−タ形式のものを、前記転送用線画データとして
用いるようにしたことを特徴とする線画デ−タ検索方
式。
【請求項２】図形要素としての各線を示す線画データ
のそれぞれが、その線上の特徴点の座標を順に並べたデ
−タ形式で格納されている図形ファイルから、出図対象
図面の線画デ−タ群を読み出し、次にこの各線画デ−タ
から、当該出図対象図面の設定領域内の線部分のみを表
す転送用線画データを求めて端末装置に送るようにした
線画デ−タ検索方式であって、先ず、前記図形ファイルから読み出した線画デ−タで特
定される線の各特徴点が前記設定領域内に入っているか
どうかを判定して領域内，領域外のいずれかを示す内外
フラグを、当該特徴点ごとに対応させて設定し、続いて、この特徴点のそれぞれについて、その内外フラ
グと隣の特徴点の内外フラグとが同一であるかどうかを
判定してその結果が「同一でない」の場合には、この隣
同士の両特徴点を結ぶ線部分と前記設定領域を特定する
線分との交点座標を求め、続いて、この交点座標と、前記線の特徴点の中で前記内
外フラグが「領域内」となっている特徴点の座標とを、
もとの線経路の順に並べたデ−タ形式のものを作成し、このデ−タ形式のものを、前記転送用線画データとして
用いるようにしたことを特徴とする線画デ−タ検索方
式。
【請求項３】前記転送用線画データにおいて前記交点
座標の連続状態が生じている場合には、先の交点座標の
部分に、後の交点座標までは線部分がないことを示すジ
ャンプタグを付加したことを特徴とする請求項１または
２記載の線画デ−タ検索方式。