JP3510321B2 - 折れ線の切り出し装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、例えばＣＡＤ／ＣＡＭ
システム，コンピュータグラフィックシステムのよう
な、コンピュータを利用した図形作画システムにおける
折れ線の切り出し装置に関する。

【０００２】

【従来の技術】近年ＣＡＤ／ＣＡＭシステム，コンピュ
ータグラフィックシステムのような図形作画システムが
一般に用いられている。このような図形作画システムで
は、コンピュータのメインメモリ上に、論理的な座標系
を構築する。そして、この論理的に構築された座標系
（以下、「作画座標系」と言う。）の上で、図形を作成
したり加工するのである。この作画座標系は、仮想的な
空間であり、しかも論理的に広大に設定されるのが通常
であるので、この作画座標形状上に作成された図形を、
そのまま視覚的に表示することはできない。

【０００３】そこで、ディスプレイ装置を含む表示装置
を用意して、論理的な図形を視覚的に表示することが行
われる。但し、このディスプレイ装置の大きさ及び解像
度には物理的な制限があるので、作画座標系の全領域を
そのままの解像度で表示することは困難である。そのた
め、ディスプレイ装置に表示する図形を規定する座標
（以下、「表示座標系」と言う）を用意していた（この
表示座標系の大きさと、ディスプレイ装置に表示される
領域の大きさは同一である。即ち、この表示座標系内の
図形が、そのままディスプレイ装置に表示される。）。
そして、図３２に示すように、作画座標系上に存在する
図形の一部（又は全部）を切り出して、この表示座標系
上の図形として変換する処理を行っていた。

【０００４】一般の図形作画システムにおいては、この
切り出しの処理は、折れ線の一区間（折れ線中の始点又
は折曲点から次の折曲点又は終点までの間の直線）毎に
行っている。即ち、折線の始点側から終点側に、一区間
ずつ長さと終点を設定して処理を行い、折線を一区間ず
つ延長していくようにしている。しかし、表示座標系の
大きさが作画座標系の大きさよりも小さいことから、図
３３（ｂ）乃至（ｅ）に示すように、作画座標系上では
一連だった折れ線の一部が表示座標系外にはみ出してし
まう場合がある。その場合には、表示座標系上では、折
線が切断されたものと見なし、表示座標系の境界線との
交点を当該折線の始点又は終点と設定し直している。特
に、図３３（ｂ）又は（ｄ）のように折線の途中が表示
座標系外にはみ出して分断されてしまう場合には、夫々
別々の複数の折線として処理している。このように、表
示座標系をはみ出した折線の一部分，及び全体的に表示
座標系をはみ出した折線は、表示座標系に折線を表示す
る処理においては、無視される。

【０００５】ところで、折線を構成する直線は、夫々、
区間始点の座標位置及び区間終点の座標位置，並びに直
線の幅，等により定義されて、切り出される。従って、
表示座標上では、矩形の線に再現される必要がある。

【０００６】このように、折線を構成する直線が幅を持
つ故に、前回処理対象となった区間の終点（表示座標上
では、折線の始点及び終点は、矩形の一辺たる直線とし
て把握される。）は表示座標内に存在するが、今回処理
対象となった区間の始点が座標外にあるために、無視さ
れるという問題が生じ得る。即ち、図１０に示すよう
に、前回区間では、中心線（上述の区間始点の座標位置
と区間終点の座標位置とを結ぶ線）自体が表示座標外に
出ていても、幅を持つ線の縁が表示座標内に存在してい
れば、その部分だけ表示座標内に表示される。一方、前
回区間の区間終点の座標位置が今回区間の区間始点の座
標位置となるので、今回区間は完全に表示座標外に出て
しまうために、無視されてしまうことになる。しかし、
その場合には、今回区間が無視されなければ表示すべき
であった折線の折曲点における肩（エッジ）部（ｅ）を
表示することができなくなり、図形の正確な表現をする
ことができないという問題が生じるのである。

【０００７】そのため、従来より、このような肩を表示
するために、このような場合においては、前回区間の直
線の縁と今回区間の直線の縁とを延長して、これらの延
長線の交点の内側を、全て折線の一部として表示する処
理を行っていた。このような肩の表示処理，折線の分断
処理，等の切り出し処理は、前回処理対象となった区間
を切り出した状態と、今回処理対象としている区間を切
り出した状態を勘案する必要がある。即ち、これら状態
の組み合わせに依り、行うべき処理が変わるからであ
る。

【０００８】

【発明が解決しようとする課題】しかしながら、従来の
図形作画システムでは、図３４に示す通り、前処理区間
における５通りの状態の如何と今回処理区間における５
通りの状態の如何とに依り、予め用意されている２５通
りの処理の中から今回実行すべき処理を選択するように
していた。

【０００９】即ち、図３４の処理においては、最初にス
テップＳ３０１において、折れ線の先頭区間の切り出し
処理を行い、次の区間を現処理区間と設定する。続くス
テップＳ３０２では、現処理対象区間の切り出し処理を
行う。

【００１０】 次に、ステップＳ３０３及びステップＳ
３０４において、現処理区間の状態を判定する。この状
態は、図３３（ａ）乃至（ｅ）に示される５種類の状態
のうちの何れに分類されるかが判定される。なお、図３
３では、（ｘ）で示される区間が現処理対象の区間であ
り、Ａを折れ線全体の始点とし、Ｂを折れ線全体の終点
とする。また、図３３において線分は幅のない線として
表現されているが、実際には、これは線分の中心線の位
置を示したにすぎない。また、各区間の始点及び終点
は、線分の幅方向に沿った線（縁）として定義されるの
で、線分が表示領域の境界線上にある場合でも、その始
点又は終点をなす線（縁）の一部が表示領域内にかかっ
ていれば、当該線分の始点又は終点が表示領域内に存在
していると判断される。従って、図３３（ａ）に示す状
態における「完全に内」とは、当該区間における線分
の全領域が表示区域内に入っているということではな
く、始点から終点に至るまでの区間の全てにおいて、線
分の幅方向における少なくとも一部が表示領域内に入っ
ているという意味である。これに対して、図３３（ｅ）
に示す状態 における「完全に外」とは、当該区間にお
ける線分の全領域が表示区域内から出ているという意味
である。

【００１１】次に、ステップＳ３０５及びステップＳ３
０６において、前処理区間の状態を判定する。この状態
も、現処理区間の場合と同様に、図３３（ａ）乃至
（ｅ）に示される５種類の状態のうちの何れに分類され
るかが判定される。

【００１２】続くステップＳ３０７では、ステップＳ３
０４により決定された５種類の状態と及びステップＳ３
０６により決定された５種類の状態の組み合わせに基づ
き、予め用意していた２５種類の処理パターンのうちの
１つを選択して、その処理を実行する。

【００１３】続くステップＳ３０８では、現処理対象の
区間が折れ線全体における最終区間であるかどうかを判
定する。そして、最終区間であれば処理を終了するが、
最終区間でなければ、現処理区間を前処理区間として設
定して（ステップＳ３０９）、次の区間についてステッ
プＳ３０２以降の処理を実行する。

【００１４】このように、従来の図形作画システムで
は、予め２５種類の処理を用意しておかなければならな
かった。従って、処理自体の定義の量が膨大となり、ま
た、処理に時間が掛かるために、性能劣化を起こす原因
となっていた。

【００１５】本発明の課題は、上記従来の図形作画シス
テムにおける問題点を解決し、処理自体の定義の量を少
なくし、処理時間を低減させることのできる折れ線の切
り出し装置を提供することである。

【００１６】

【課題を解決するための手段】本発明による折れ線の切
り出し装置は、上記した課題を解決するために、図１の
原理図に示すように、以下の手段を採用した。 ＜本発明の要旨＞即ち、本発明による折れ線の切り出し
装置は、作画手段（１００）により折れ線が作画される
作画領域（１０１）と、折れ線を構成する相互に隣接し
た一対の直線区間の夫々の状態の組み合わせに対して１
又は複数個の特定の処理を示す識別記号を対応させたテ
ーブル（１０４）と前記識別記号に対する前記特定の処
理内容を示した定義（１０５）とを持つとともに、前記
作画領域（１０１）中の一定範囲内に存在する折れ線の
データを抽出し、抽出した折れ線のデータに対して前記
テーブル（１０４）及び定義（１０５）から読み出され
る前記特定の処理の組み合わせを実行する抽出手段（１
０２）と、この抽出手段（１０２）によって抽出された
折れ線のデータに基づいて、前記一定範囲内に存在する
折れ線を表示するための処理を行う表示制御手段（１０
３）とを備えたことを特徴とする。

【００１７】本発明の構成要件の概要と、そのポイント
を簡単にまとめる。 （作図手段）作図手段（１００）は、作画領域（１０
１）に折れ線を描画できる機能を有するものであれば足
りる。従って、ジョイスティック，マウス，入力ペン等
によってアナログ的に入力した線をそのまま描画するも
のでも、簡単な処理を加えて折れ線化した後に描画する
ものでも、コンピュータの自動設計による線を描画する
ものでも良い。 （作画領域）作画領域（１０１）は、論理的にその大き
さを定義されたメモリ空間である。この作画領域（１０
１）に相対的な距離及び方向を規定するために、座標を
定義することが望ましい。この座標は、２次元でも良い
し、３次元でも良い。また、定義が可能であれば４次元
以上の座標であっても良い。 （抽出手段）抽出手段（１０２）は、作画領域（１０
１）内の任意の一部分を抽出して、この一部分の中に含
まれている折れ線のデータを抽出するものである。ここ
で、任意の一部には、全部を含んでいる。また、「抽出
する」との動作には、いわゆるカット，コピーを含んで
いる。また、折れ線のデータは、折れ線を構成する各区
間の直線部分の個々に付いてのデータから構成されてい
る。この各区間の直線部分に付いてのデータには、この
直線の始点座標及び終点座標，並びに幅等のデータを含
んでいる。

【００１８】また、抽出手段（１０２）は、抽出した折
れ線のデータに対する処理を行う。この処理には、折れ
線の折曲部分における肩等の接合形態を表示するための
処理を含んでいる。この処理を行うために、抽出手段
（１０２）は、テーブル（１０４）と定義（１０５）を
有している。このテーブル（１０４）は、折れ線を構成
する相互に隣接した一対の直線部分の夫々の状態の組み
合わせが識別できるものであればよい。従って、２次元
のマトリックス状の表であっても良いし、ツリー型の表
であっても良い。要は、これらの状態の組み合わせに対
して、特定の処理を識別するための識別記号の組み合わ
せが対応付けられるものであれば良いのである。一方、
定義（１０５）は、このような識別記号の夫々が示す具
体的処理内容を定義したものである。従って、処理を行
う場合には、最初に折れ線を構成する各処理区間の状態
を検出して、この処理区間の状態の組み合わせに基づい
てテーブル（１０４）を検索して、識別記号の組み合わ
せを読み出す。そして、読み出した識別記号に基づい
て、定義（１０５）から具体的処理内容を読み出せばよ
い。

【００１９】なお、この抽出手段（１０２）は、作画領
域が３次元以上であった場合には、これを２次元に変換
する処理を行っても良い。 （表示制御手段）表示制御手段（１０３）は、抽出手段
（１０２）から通知されたデータに基づいて表示のため
の制御を行う。表示のための制御とは、このデータを表
示形式に変換することである。例えば、作画領域（１０
１）とは別の表示領域（１５）を用意して、この表示領
域内で一旦表示すべき折れ線を再構築した後に、ディス
プレイ装置等に表示させる制御を行う。

【００２０】

【作用】作画手段（１００）によって、折れ線が作画領
域（１０１）内に作画される。抽出手段（１０２）は、
この作画領域（１０１）内の任意の一部分を切り出し、
その一部分内に含まれる折れ線のデータを抽出する。そ
して、抽出手段（１０２）は、折れ線を構成する相互に
隣接した一対の直線区間の夫々の状態の組み合わせに基
づいて、テーブル（１０４）を検索して１又は複数個の
特定の処理を示す識別記号を読み出す。そして、読み出
した識別記号に基づいて、定義（１０５）を検索し、前
記識別記号に対する前記特定の処理内容を読み出す。抽
出手段（１０２）は、読み出した処理内容に従って、抽
出したデータに対する処理を行う。抽出手段（１０２）
は、この処理の後、データを表示制御手段（１０３）に
渡す。

【００２１】表示制御手段（１０３）は、抽出手段（１
０２）によって抽出された折れ線のデータに基づいて、
前記一定範囲内に存在する折れ線を表示するための処理
を行う。

【００２２】

【実施例】次に、本発明の実施例を図面を参照して説明
する。本実施例は、本発明による折れ線の切り出し装置
がＣＡＤ／ＣＡＭシステムに用いられた例を示すもので
ある。

【００２３】図２に示すように、このＣＡＤ／ＣＡＭシ
ステム１には、キーボード，マウス等の入力装置３とデ
ィスプレイ装置２が接続されている。入力装置３は、オ
ペレータがＣＡＤ／ＣＡＭシステム１に対して作画用の
データを入力するための装置である。また、ディスプレ
イ装置２は、ＣＡＤ／ＣＡＭシステム１により作画され
た図形の全部又は（オペレータにより又は自動的に選択
された）一部を、視覚的に表示する装置である。

【００２４】ＣＡＤ／ＣＡＭシステム１は、入力装置３
に接続された作画部１１，この作画部１１に接続されて
いる作画領域１２，この作画領域１２及び入力装置３に
接続された切出部１３，この切出部１３に接続された表
示制御部１４，並びに、この表示制御部１４に接続され
た表示領域１５とを備えている。この作画領域１２及び
表示領域１５は、夫々、ＣＡＤ／ＣＡＭシステム１内の
図示せぬメインメモリ上に構築されている。また、作業
部１１，切出部１３，及び表示制御部１４は、このメイ
ンメモリ上にロードされた各プログラムがＣＡＤ／ＣＡ
Ｍシステム１の図示せぬ中央演算装置（ＣＰＵ）によっ
て実行されることにより、実現される。なお、ディスプ
レイ装置２は、表示制御部１４に接続されている。

【００２５】作画手段としての作画部１１は、入力装置
３から送られてくるデータ及び処理命令に基づいて、作
画領域１２上に図形を作画し、又は、作画した図形を加
工処理する部分である。

【００２６】作画領域１２は、作画部１１による作画作
業を実行するために確保された領域である。この作画領
域には、図３２に示したような作画座標系が定義されて
いる。なお、この作画座標系は、２次元座標として定義
することも可能であるし、３次元座標として定義するこ
とも可能である。

【００２７】抽出手段としての切出部１３は、作画座標
系の全領域のうち入力装置により指示された範囲に存在
する図形（折れ線）を切り出すための処理を行う。切出
部１３には、この処理を行うために、図６に示すような
処理テーブル１６と、図７に示すような処理定義１７が
展開されている。切出部１３は、また、作画座標系が３
次元座標により定義されている場合には、これを２次元
座標に変換する。切出部１３は、更に、切り出した図形
（折れ線）を、線分の数，線分を構成する各直線部分の
始点座標及び終点座標，並びに、線分の幅，スタイル，
線端形状，結合形態から構成されるデータとして定義し
て、表示制御部１４に渡す。なお、線分のスタイルと
は、線分が実線であるのか，破線であるのか，波線であ
るのかといった定義である。また、線端形状とは、折れ
線全体の線端又は終端が表示座標系内に現れた場合に、
その端部を半円形状にするのか，角状にするのかといっ
た定義である（本実施例では、角状に表示することに統
一されているものとする）。また、結合形態とは、折れ
線の折曲点の山側における縁の形状を、曲線で繋げた形
態とするか，直線で繋げた形態とするか，縁を直線状に
延長してこの延長線の交点の内側を折れ線の肩とするか
といった定義である（本実施例では、縁を直線状に延長
してこの延長線の交点の内側を折れ線の肩部分とするこ
とに統一されているものとする。）。

【００２８】表示制御手段としての表示制御部１４は、
切出部１３から通知された折れ線のデータに基づいて、
表示領域１５内に表示すべき図形（一又は複数の折れ
線）を再構成し、この再構成された図形をディスプレイ
装置２に表示する。この表示制御部１４は、この機能を
発揮するために、図３に示すサービスプログラムを実行
する。

【００２９】表示領域１５は、表示制御部１４による表
示用図形処理作業を実行するために確保された領域であ
る。この表示領域には、図３２に示したような表示座標
系が定義されている。なお、この表示座標系は、ディス
プレイ装置２が２次元画面で表示するものであることか
ら、２次元座標である。

【００３０】次に、表示制御部１４で実行されるサービ
スプログラムの内容を、図３に基づいて説明する。この
サービスプログラムは、ＣＡＤ／ＣＡＭシステム１に電
源を投入することによってスタートする。そして、最初
のステップＳ１０１においてディスプレイ装置２を初期
化する。次に、ステップＳ１０２において、表示領域１
５に作成する図形を表示するためのウィンドウ（ディス
プレイ装置２の表示画面上のウィンドウ）を作成する。
このウィンドウは、その開始点（ウィンドウの左上の座
標），並びにウィンドウの幅及び高さ等を特定すること
により、定義される。

【００３１】次に、ステップＳ１０３では、図形属性用
のリソース（ＧＣ：Ｇｒａｐｈｉｃｓ Ｃｏｎｔｅｘ
ｔ）を作成する。この図形属性用のリソース（ＧＣ）と
は、図形属性の情報を格納しておくリソースであり、図
形の作画（図３においては、ステップＳ１０５の「折れ
線の表示」）時に、図形属性用のリソース（ＧＣ）を指
定することで、図形属性用のリソース（ＧＣ）に格納さ
れている属性に従った図形がディスプレイに表示され
る。図３のステップＳ１０４の「線分の属性設定」にお
いて図形の属性を表示する度に、図形属性用のリソース
（ＧＣ）に格納されている図形の属性を設定し直すの
で、図形属性用のリソース（ＧＣ）は一つあれば足り
る。また、図形属性用のリソース（ＧＣ）を表示する線
分数だけ作成することは、このサービスプログラムの制
限上することができない。なお、この図形属性用のリソ
ースには、折れ線の始点座標及び終点座標の情報が書き
込まれる。

【００３２】続くステップＳ１０４では、ステップＳ１
０３にて作成した図形属性用のリソース中に、切出部１
３から通知された図形（折れ線）のデータに基づいて、
線分の属性を決定する。ここで、線分の属性には、線分
の幅，線スタイル，線端形状，結合形態が含まれる。

【００３３】続くステップＳ１０５では、ステップＳ１
０３及びステップＳ１０４の処理の結果として線分を表
示するデータが書き込まれた図形属性用のリソースに基
づいて、折れ線を表示領域１５内の表示座標系に作図す
る。この場合、図形属性用のリソースは、切出部１３か
ら通知された線分の数毎に作成されている。従って、個
々の折れ線は、それに与えられた始点座標位置及び終点
座標位置に基づいて、夫々個別に作図される。なお、折
れ線を構成する各直線区間は、その始点座標位置と終点
座標位置とを結ぶ線を中心線とし、上記線分の幅の属性
によって規定される幅を有している。従って、仮に中心
線が表示座標内に入っていなくとも、幅を持たされた線
分の縁が表示座標内に入っていれば、この入っている部
分に限り当該線分を表示座標系内に作図する。また、折
れ線を構成する各直線区間が相互に（１８０度未満の）
角度を持って連結されているので、折れ線が山状になっ
ている場合には、上記線分の結合形態の定義に従って、
結合形状を加工する（上述した通り、本実施例では、各
直線区間の縁を直線状に延長してこの延長線の交点の内
側を折れ線の肩部分とする）。表示制御部１４は、この
ようにして表示領域１５内に折れ線を作図すると、作図
した折れ線をステップＳ１０２にて作成したウィンドウ
内に表示する。

【００３４】この表示処理を行った後に、処理はステッ
プＳ１０４に戻り、切出部１３から新たに通知されてく
るデータに基づいて上記の処理を繰り返し、ウィンドウ
内に表示される折れ線を追加・削除・変更する。

【００３５】次に、以上のような処理を行うサービスプ
ログラムを前提として実行される切出部１３における処
理を説明するが、処理説明の前提として、この処理に用
いられる処理テーブル１６と処理定義１７の説明を行
う。

【００３６】テーブルとしての処理テーブル１６は、図
６に示すように、５行×５列のマトリックス構成を有し
ている。そして、行を今回処理対象区間の状態に従って
５種類に分類し、列を前回処理対象区間の状態に従って
５種類に分類する。この今回処理対象区間の状態及び前
回処理対象区間の状態の分類定義は、従来例にて説明し
たとおりであるので、その説明を省略する。処理テーブ
ル１６の各欄には、夫々８ビットのバイナリー値が記載
されている。一又は複数個の特定の処理を示す識別記号
としての８ビットのバイナリー値は、図７に示す定義と
しての処理定義１７における各処理を実行するか否かの
論理和を示している。

【００３７】即ち、このバイナリー値の最上位ビット
は、「表示すべき線分の数に１を加算する」処理を行
うか否かを示している。同様に、２番目のビットは、
「前区間の終点から今区間方向へ延長した線分の終点を
追加する」処理を行うか否かを示している。同様に、
３番目のビットは、「今区間の終点から前区間方向へ延
長した線分の終点を追加する」処理を行うか否かを示
している。同様に、４番目のビットは、「前区間の終点
として今区間の始点に置き換える」処理を行うか否か
を示している。同様に、５番目のビットは、「今区間の
切り出し結果の始点を追加する」処理を行うか否かを
示している。同様に、６番目のビットは、「今区間の始
点を追加する」処理を行うか否かを示している。同様
に、７番目のビットは、「今区間の切り出し結果の終点
を追加する」処理を行うか否かを示している。同様
に、８番目のビットは、「今区間の終点を追加する」処
理を行うか否かを示している。

【００３８】このような処理テーブル１６及び処理定義
１７を用いて、切出部１３は、図４及び図５に示す処理
を実行する。この処理では、最初に、図４のステップＳ
２０１において、折れ線の先頭区間の切り出し処理を行
い、次区間を現処理区間と設定する。このステップＳ２
０１における切出処理においては、対象区間が完全外の
場合には、この状態を記憶する以外の処理は行わない
が、それ以外の場合には、線分の数を“１”として始点
の座標及び終点の座標を読み出す（始点が表示座標系の
外に出ている場合には、表示領域との交点が始点である
と設定する。）。

【００３９】続くステップＳ２０２では、現在処理対象
である区間の切出処理を行う。この切出処理では、始点
の座標位置及び終点の座標位置を読み出す。そして、続
くステップＳ２０３において、前区間の状態と今区間の
状態とから処理テーブル１６を検索し、処理を指示する
値（８ビットのバイナリー値）を取り出す。即ち、ステ
ップＳ２０１又はステップＳ２０２において読み出した
始点の座標位置及び終点の座標位置から、前区間の状態
と今区間の状態とが、夫々図３３に示した５種類の分類
のどれに該当するかを判定する。この際、線分の幅につ
いての情報を勘案して、始点又は終点の幅方向の一部で
も表示座標系の範囲内に入るのであれば、当該始点又は
終点が表示座標系内に入っていると判断する。このよう
にして各区間の状態の組み合わせを判定し、この組み合
わせに対応する処理テーブル１６の欄から８ビットのバ
イナリー値を読み出すのである。

【００４０】次に、ステップＳ２０４では、切り出した
後の折れ線数に１を加算する処理を行うかどうかを判
定する。この処理は、ステップＳ２０３にて読み出した
８ビットのバイナリー値の最上位ビットが“１”である
か否かによって判定する。そして、当該処理を行う
（“１”である）と判断した場合には、ステップＳ２０
５において、このビットに基づいて処理定義１７を読み
出して、切出後の折れ線数に１を加算する処理を行
い、処理をステップＳ２０６に進める。一方、当該処理
を行わない（“０”である）と判断した場合には、その
まま処理をステップＳ２０６に進める。

【００４１】ステップＳ２０６では、前区間の終点から
今区間方向へ延長する処理を行うかどうかを判定す
る。この処理は、ステップＳ２０３にて読み出した８ビ
ットのバイナリー値の２番目のビットが“１”であるか
否かによって判定する。そして、当該処理を行う
（“１”である）と判断した場合には、ステップＳ２０
７において、このビットに基づいて処理定義１７を読み
出して、前区間の終点から今区間方向への線分の終点を
追加する処理を行い、処理をステップＳ２０８に進め
る。一方、当該処理を行わない（“０”である）と判断
した場合には、そのまま処理をステップＳ２０８に進め
る。

【００４２】ステップＳ２０８では、今区間の始点から
前区間方向へ延長する処理を行うかどうかを判定す
る。この処理は、ステップＳ２０３にて読み出した８ビ
ットのバイナリー値の３番目のビットが“１”であるか
否かによって判定する。そして、当該処理を行う
（“１”である）と判断した場合には、ステップＳ２０
９において、このビットに基づいて処理定義１７を読み
出して、今区間の始点から前区間方向への線分の始点を
追加する処理を行い、処理をステップＳ２１０に進め
る。一方、当該処理を行わない（“０”である）と判断
した場合には、そのまま処理をステップＳ２１０に進め
る。

【００４３】ステップＳ２１０では、前区間の終点を今
区間の始点で置き換える処理を行うかどうかを判定す
る。この処理は、ステップＳ２０３にて読み出した８ビ
ットのバイナリー値の４番目のビットが“１”であるか
否かによって判定する。そして、当該処理を行う
（“１”である）と判断した場合には、ステップＳ２１
１において、このビットに基づいて処理定義１７を読み
出して、前区間の終点を今区間の始点に置き換える処理
を行い、処理をステップＳ２１２進める。一方、当該
処理を行わない（“０”である）と判断した場合には、
そのまま処理をステップＳ２１２に進める。

【００４４】ステップＳ２１２では、今区間の始点を登
録する処理を行うかどうかを判定する。この処理は、
ステップＳ２０３にて読み出した８ビットのバイナリー
値の５番目のビットが“１”であるか否かによって判定
する。そして、当該処理を行う（“１”である）と判断
した場合には、ステップＳ２１３において、このビット
に基づいて処理定義１７を読み出して、今区間の始点を
切り出し後のデータとして登録する処理を行い、処理
をステップＳ２１４に進める。一方、当該処理を行わな
い（“０”である）と判断した場合には、そのまま処理
をステップＳ２１４に進める。

【００４５】ステップＳ２１４では、今区間の終点を登
録する処理を行うかどうかを判定する。この処理は、
ステップＳ２０３にて読み出した８ビットのバイナリー
値の６番目のビットが“１”であるか否かによって判定
する。そして、当該処理を行う（“１”である）と判断
した場合には、ステップＳ２１５において、このビット
に基づいて処理定義１７を読み出して、今区間の終点を
切り出し後のデータとして登録する処理を行い、処理
をステップＳ２１６に進める。一方、当該処理を行わな
い（“０”である）と判断した場合には、そのまま処理
をステップＳ２１６に進める。

【００４６】ステップＳ２１６では、切り出し結果の始
点を登録する処理を行うかどうかを判定する。この処
理は、ステップＳ２０３にて読み出した８ビットのバイ
ナリー値の７番目のビットが“１”であるか否かによっ
て判定する。そして、当該処理を行う（“１”である）
と判断した場合には、ステップＳ２１７において、この
ビットに基づいて処理定義１７を読み出して、今区間の
切り出し後の始点を切り出し後のデータとして登録する
処理を行い、処理をステップＳ２１８に進める。一
方、当該処理を行わない（“０”である）と判断した場
合には、そのまま処理をステップＳ２１８に進める。

【００４７】ステップＳ２１８では、切り出し結果の終
点を登録する処理を行うかどうかを判定する。この処
理は、ステップＳ２０３にて読み出した８ビットのバイ
ナリー値の８番目のビットが“１”であるか否かによっ
て判定する。そして、当該処理を行う（“１”である）
と判断した場合には、ステップＳ２１９において、この
ビットに基づいて処理定義１７を読み出して、今区間の
切り出し後の終点を切り出し後のデータとして登録する
処理を行い、処理をステップＳ２２０に進める。一
方、当該処理を行わない（“０”である）と判断した場
合には、そのまま処理をステップＳ２２０に進める。

【００４８】ステップＳ２２０では、今処理区間が処理
対象の折れ線における最終区間であるかどうかを判定す
る。そして、最終区間でなければ、次区間を現処理区間
として（ステップＳ２２１）、処理をステップＳ２０２
に戻す。これに対して、今処理区間が当該折れ線におけ
る最終区間であると判断した場合には、処理を終了す
る。

【００４９】以上説明したフローチャート（図４，図
５）に従って折れ線のデータに対して実行される処理の
内容を、図８にまとめる。この図８は、今区間の状態と
前区間の状態との組み合わせに対して、実際に実行され
る処理の組み合わせを対応付けた表である。

【００５０】以下、図８の表の各欄に挙げられた処理の
組み合わせの意味を説明する。なお、以下の説明では、
折れ線を構成する各区間（直線部分）における各部を、
図９に示すように定義する。即ち、始点の座標位置
（Ｓ）と終点の座標位置（Ｅ）とを結ぶ線を「中心線
（破線で示す。）」とする。また中心線を中心として、
両側に均等に偏寄した範囲を「線の幅」として、この線
の幅内の領域を線分の範囲とする。また、単に「始点」
という場合には、始点の座標位置（Ｓ）から中心線に直
行する線（線分の始端縁）上の全範囲を指すものとす
る。同様に、単に「終点」という場合には、終点の座標
位置（Ｅ）から中心線に直行する線（線分の終端縁）上
の全範囲を指すものとする。

【００５１】〔１．今区間「完外」且つ前区間「完外」
の場合〕この場合には、表示座標領域内には表示すべき
部分がないので、何も処理を行わない。

【００５２】〔２．今区間「完外」且つ前区間「完中」
の場合〕この場合には、の処理を行う。即ち、図１０
に示すように、今区間は完全に表示領域外であるため
に、本来であると表示制御部１４に今区間のデータは送
信されないこととなる。しかし、そうすると、表示制御
部１４は、今区間と前区間の結合を認識することができ
ないので、上述した結合形態（各直線区間の縁を直線状
に延長してこの延長線の交点の内側を折れ線の肩部分と
する形態）を表示することができない。そのため、結合
形態の一部であって表示座標系領域内に存在する（ｅ）
の部分が欠落してしまうことになってしまう。そのた
め、この（ｅ）の部分を表示すべく、前区間の終点座標
（ｂ）から今区間（ｃ）の方向へ延びる（ａ）の長さ
（線幅／２の長さ）の線分があるものとして、その線分
の終点座標（ｄ）の座標データを設定する。

【００５３】〔３．今区間「完外」且つ前区間「始外」
の場合〕この場合には、の処理を行う。この場合も
２．の場合と同様に、（ｅ）の部分を表示すべく、前区
間の終点座標（ｂ）から今区間（ｃ）の方向へ延びる
（ａ）の長さ（線幅／２の長さ）の線分があるものとし
て、その線分の終点座標（ｄ）の座標データを設定す
る。

【００５４】〔４．今区間「完外」且つ前区間「終外」
の場合〕この場合には、表示座標領域内には表示すべき
部分がないので、何も処理を行わない。

【００５５】〔５．今区間「完外」且つ前区間「共外」
の場合〕この場合には、表示座標領域内には表示すべき
部分がないので、何も処理を行わない。

【００５６】〔６．今区間「完中」且つ前区間「完外」
の場合〕この場合には、，，，及びの処理を行
う。即ち、図１２に示すように、前区間において折れ線
が一旦途切れるので、新たな折れ線データの開始として
今区間のデータを設定するために折れ線数に１を加算す
るのである（の処理）。また、２．の場合と同様に、
（ｅ）の部分を表示すべく今区間の始点座標（ｂ）から
前区間（ｃ）の方向へ延びる（ａ）の長さ（線幅／２の
長さ）の線分があるものとして、その線分の終点座標
（ｄ）の座標データを設定する（の処理）。また、Ｓ
で示される今区間の始点座標データを、折れ線データと
して設定する（の処理）。また、Ｅで示される今区間
の終点座標データを、折れ線データとして設定する（
の処理）。

【００５７】〔７．今区間「完中」且つ前区間「完中」
の場合〕この場合には、の処理を行う。即ち、図１３
に示すように、前区間と今区間は共に表示座標領域内で
あるので、今区間の終点座標（Ｅ）をそのまま折れ線デ
ータとして設定する。

【００５８】〔８．今区間「完中」且つ前区間「始外」
の場合〕この場合には、の処理を行う。即ち、図１４
に示すように、前区間の終点は表示座標領域内であるの
で、７．の場合と同様に、今区間の終点座標（Ｅ）をそ
のまま折れ線データとして設定する。

【００５９】〔９．今区間「完中」且つ前区間「終外」
の場合〕この場合には、及びの処理を行う。即ち、
図１５に示すように、前区間の終点座標として設定され
ているのは、表示領域と前区間の交点である（ｇ）の座
標である。しかし、今区間は「完中」であるので、今区
間「完中」且つ前区間「完中」の状態にすべく、前区間
の終点座標（ｇ）を今区間の始点座標位置（ｂ）に置き
換える（の処理）。これにより、折れ線を途切れるこ
とのない一連の折れ線とすることができる。また、の
処理の結果、今区間「完中」且つ前区間「完中」の状態
になったので、今区間の終点座標（Ｅ）をそのまま折れ
線データとして設定する（の処理）。

【００６０】〔１０．今区間「完中」且つ前区間「共
外」の場合〕この場合には、及びの処理を行う。即
ち、図１６に示すように、前区間の終点座標として設定
されているのは、表示領域と前区間の交点である（ｇ）
の座標であるので、９．の場合と同様に、今区間「完
中」且つ前区間「始外」の状態にすべく、前区間の終点
座標を今区間の始点座標位置に置き換える（の処
理）。また、の処理の結果、今区間「完中」且つ前区
間「始外」の状態になったので、今区間の終点座標
（Ｅ）をそのまま折れ線データとして設定する（の処
理）。

【００６１】〔１１．今区間「始外」且つ前区間「完
外」の場合〕この場合には、，，及びの処理を行
う。即ち、図１７に示すように、前区間において折れ線
が一旦途切れるので、今区間より新たな折れ線データの
作成を開始するために折れ線数に１を加算するのである
（の処理）。また、今区間と表示領域との交点の座標
（ｇ）を、切出結果の始点として折れ線データに設定す
る（の処理）。また、今区間の終点は表示座標領域内
にあるので、そのまま終点座標（Ｅ）を折れ線データと
して設定する（の処理）。

【００６２】〔１２．今区間「始外」且つ前区間「完
中」の場合〕この場合には、の処理を行う。即ち、図
１８に示すように、前区間が「完中」であるので、連続
した折れ線として扱うために、今区間の終点座標（Ｅ）
を折れ線データとして設定する（の処理）。

【００６３】〔１３．今区間「始外」且つ前区間「始
外」の場合〕この場合には、の処理を行う。即ち、図
１９に示すように、前区間が「始外」であり、終点は表
示座標領域内であるので、連続した折れ線として扱うた
めに、今区間の終点（Ｅ）を折れ線データとして設定す
る（の処理）。

【００６４】〔１４．今区間「始外」且つ前区間「終
外」の場合〕この場合には、，，及びの処理を行
う。即ち、図２０に示すように、今区間と前区間は、表
示座標領域内では完全に分離しているので、今区間より
新たな折れ線データの作成を開始するために折れ線数に
１を加算するのである（の処理）。また、今区間と表
示領域との交点の座標（ｇ）を、今区間と表示領域との
切出結果の始点として折れ線データに設定する（の処
理）。また、今区間の終点は表示座標領域内にあるの
で、そのまま終点座標（Ｅ）を折れ線データとして設定
する（の処理）。

【００６５】〔１５．今区間「始外」且つ前区間「共
外」の場合〕この場合には、，，及びの処理を行
う。即ち、１４．の場合と同様、図２１に示すように、
今区間と前区間は表示座標領域内では完全に分離してい
るので、折れ線数に１を加算し（の処理）、今区間と
表示領域との交点の座標（ｇ）を今区間の始点として折
れ線データに設定し（の処理）、今区間の終点座標
（Ｅ）を折れ線データとして設定する（の処理）。

【００６６】〔１６．今区間「終外」且つ前区間「完
外」の場合〕この場合には、，，，及びの処理
を行う。即ち、図２２に示すように、前区間の始点
（ｃ）は、それ以前の折れ線とは完全に分離している
か、若しくは、繋がってはいるが今区間の処理では判定
処理が膨大となってしまうので繋がっていることを判定
することができない状態である。従って、今区間を新た
な折れ線とすべく、折れ線数に１を加算するのである
（の処理）。また、（ｅ）の部分を表示すべく、今区
間の始点座標（ｂ）から前区間（ｃ）の方向へ（ａ）の
長さ分（線幅／２の長さ）だけ延長した線分があるもの
として、その線分の終点座標（ｄ）の座標データを折れ
線データとして設定する（の処理）。また、今区間の
始点は表示座標領域内であるので、始点座標（ｂ）を、
そのまま折れ線データとして設定する（の処理）。ま
た、（Ｅ）で示される今区間の終点は表示座標領域外な
ので、表示領域と今区間の線分の交点座標（ｆ）を、折
れ線データとして設定する（の処理）。

【００６７】〔１７．今区間「終外」且つ前区間「完
中」の場合〕この場合には、の処理を行う。即ち、図
２３に示すように、前区間が「完中」であって今区間が
終点のみ表示座標領域外なので、表示領域と今区間の線
分の交点座標（ｆ）を、折れ線データとして設定する
（の処理）。

【００６８】〔１８．今区間「終外」且つ前区間「始
外」の場合〕この場合には、の処理を行う。即ち、図
２４に示すように、前区間の終点が表示座標領域内であ
り、今区間の始点も表示座標領域内なので、表示領域と
今区間の線分の交点座標（ｆ）を、折れ線データとして
設定する（の処理）。

【００６９】〔１９．今区間「終外」且つ前区間「終
外」の場合〕この場合には、及びの処理を行う。即
ち、図２５に示すように、前区間の終点座標として設定
されているのは、表示領域と前区間の交点である（ｇ）
の座標である。しかし、今区間の始点が表示領域内なの
で、前区間の本来の終点が表示座標領域外にあるにも拘
わらず、連続した折れ線として扱うために、前区間の終
点座標（ｇ）を今区間の始点座標位置（ｂ）に置き換え
る（の処理）。また、今区間の終点が表示座標領域外
なので、表示領域と今区間の線分の交点座標（ｆ）を、
折れ線データとして設定する（の処理）。

【００７０】〔２０．今区間「終外」且つ前区間「共
外」の場合〕この場合には、及びの処理を行う。即
ち、図２６に示すように、１９．の場合と同様に、前区
間の終点座標（ｇ）を今区間の始点座標位置（ｂ）に置
き換え（の処理）、表示領域と今区間の線分の交点座
標（ｆ）を、折れ線データとして設定する（の処
理）。

【００７１】〔２１．今区間「共外」且つ前区間「完
外」の場合〕この場合には、，，及びの処理を行
う。即ち、図２７に示すように、前区間と今区間は完全
に分離しているので、今区間より新たな折れ線データの
作成を開始するために折れ線数に１を加算するのである
（の処理）。また、今区間の始点は表示座標領域外に
あるので、今区間と表示領域との交点の座標（ｇ）を、
今区間と表示領域との切出結果の始点として折れ線デー
タに設定する（の処理）。また、今区間の終点は表示
座標領域外にあるので、表示領域と今区間の交点座標
（ｈ）を折れ線データとして設定する（の処理）。

【００７２】〔２２．今区間「共外」且つ前区間「完
中」の場合〕この場合には、の処理を行う。即ち、図
２８に示すように、前区間が「完中」であり、今区間の
終点のみが表示座標領域外扱いになるので、表示領域と
今区間の線分の交点座標（ｈ）を、折れ線データとして
設定する（の処理）。

【００７３】〔２３．今区間「終外」且つ前区間「始
外」の場合〕この場合には、の処理を行う。即ち、図
２９に示すように、前区間の終点が表示座標領域内であ
り、今区間の始点は表示座標領域外であるが表示領域内
として扱うので、表示領域と今区間の線分の交点座標
（ｈ）を、終点座標として折れ線データに設定する（
の処理）。

【００７４】〔２４．今区間「共外」且つ前区間「終
外」の場合〕この場合には、，，及びの処理を行
う。即ち、図３０に示すように、表示座標領域内におい
て前区間と今区間は完全に分離しているので、今区間よ
り新たな折れ線データの作成を開始するために折れ線数
に１を加算するのである（の処理）。また、今区間の
始点は表示座標領域外にあるので、今区間と表示領域と
の交点の座標（ｇ）を、今区間の始点として折れ線デー
タに設定する（の処理）。また、今区間の終点は表示
座標領域外にあるので、表示領域と今区間の交点座標
（ｈ）を折れ線データとして設定する（の処理）。

【００７５】〔２５．今区間「共外」且つ前区間「共
外」の場合〕この場合には、，，及びの処理を行
う。即ち、図３１に示すように、２４．の場合と同様
に、今区間より新たな折れ線データの作成を開始するた
めに折れ線数に１を加算し（の処理）、今区間と表示
領域との交点の座標（ｇ）を今区間の始点として折れ線
データに設定し（の処理）、表示領域と今区間の交点
座標（ｈ）を折れ線データとして設定する（の処
理）。

【００７６】以上の説明したように、本実施例によれ
ば、前区間における線分（直線部分）の状態と今区間に
おける線分（直線部分）の状態との組み合わせに依って
処理の内容を決定する２次元の処理テーブル１６を用意
するとともに、このテーブルには個々の処理（乃至
）を識別する表示のみを記載するようにした。そし
て、この処理テーブル１６を検索して、個々の処理の識
別表示を得ることができたならば、この識別表示に基づ
いて処理定義１７から処理内容を読み出すようにしてい
る。従って、切出部１３内において、処理の定義は、
乃至の処理の夫々に対して、１箇所のみ行えば済む。
従って、処理自体の膨大化を防止することができ、処理
速度を向上させることができる。

【００７７】このことは、従来例との比較を行うことに
より明らかになる。上述したように、従来の作図システ
ムにおいては、２５通りの組み合わせに対して、夫々処
理を予め用意していた。これは、図８に示した、各場合
の処理の内容を予め全て用意しておくことに相当する。
従って、その個々の処理の合計数は、４４となる。つま
り、本実施例は、従来例による作図システムに比して、
１／５．５倍の量の処理を用意するだけで済み、ＣＰＵ
に対する負荷も低減できるのである。

【００７８】

【発明の効果】以上説明した本発明による折れ線の切り
出し処理装置によれば、切り出しのために予め用意すべ
き処理の量を低減することができ、もって、処理に要す
る時間も低減することができる。

【図面の簡単な説明】

【図１】 本発明の概要を示す概要図

【図２】 本発明の一実施例による折れ線の切り出し
装置が用いられたＣＡＤ／ＣＡＭシステムの構成を示す
ブロック図

【図３】 図２における表示制御部によって実行され
るサービスプログラムの処理を示すフローチャート

【図４】 図２における切出部によって実行される処
理を示すフローチャート

【図５】 図２における切出部によって実行される処
理を示すフローチャート

【図６】 図２における処理テーブルの内容を示す図

【図７】 図２における処理定義の内容を示す図

【図８】 図４及び図５のフローチャートを実行した
結果、折れ線データに対して実行される処理を示す一覧
図

【図９】 折れ線を構成する各区間の線分を示す図

【図１０】 今区間「完外」且つ前区間「完中」の場合
における処理の説明図

【図１１】 今区間「完外」且つ前区間「始外」の場合
における処理の説明図

【図１２】 今区間「完中」且つ前区間「完外」の場合
における処理の説明図

【図１３】 今区間「完中」且つ前区間「完中」の場合
における処理の説明図

【図１４】 今区間「完中」且つ前区間「始外」の場合
における処理の説明図

【図１５】 今区間「完中」且つ前区間「終外」の場合
における処理の説明図

【図１６】 今区間「完中」且つ前区間「共外」の場合
における処理の説明図

【図１７】 今区間「始外」且つ前区間「完外」の場合
における処理の説明図

【図１８】 今区間「始外」且つ前区間「完中」の場合
における処理の説明図

【図１９】 今区間「始外」且つ前区間「始外」の場合
における処理の説明図

【図２０】 今区間「始外」且つ前区間「終外」の場合
における処理の説明図

【図２１】 今区間「始外」且つ前区間「共外」の場合
における処理の説明図

【図２２】 今区間「終外」且つ前区間「完外」の場合
における処理の説明図

【図２３】 今区間「終外」且つ前区間「完中」の場合
における処理の説明図

【図２４】 今区間「終外」且つ前区間「始外」の場合
における処理の説明図

【図２５】 今区間「終外」且つ前区間「終外」の場合
における処理の説明図

【図２６】 今区間「終外」且つ前区間「共外」の場合
における処理の説明図

【図２７】 今区間「共外」且つ前区間「完外」の場合
における処理の説明図

【図２８】 今区間「共外」且つ前区間「完中」の場合
における処理の説明図

【図２９】 今区間「共外」且つ前区間「始外」の場合
における処理の説明図

【図３０】 今区間「共外」且つ前区間「終外」の場合
における処理の説明図

【図３１】 今区間「共外」且つ前区間「共外」の場合
における処理の説明図

【図３２】 作画座標系から表示座標系への折れ線の切
り出しを説明する図

【図３３】 ５種類に分類される区間状態の説明図

【図３４】 従来の作図システムにおいて実施されてい
た処理を示すフローチャート

【符号の説明】

１ ＣＡＤ／ＣＡＭシステム ２ ディスプレイ装置 ３ 入力装置 １１ 作画部 １２ 作画領域 １３ 切出部 １４ 表示制御部 １５ 表示領域 １６ 処理テーブル １７ 処理定義

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平４−218094（ＪＰ，Ａ) 特開 平６−14459（ＪＰ，Ａ) 特開 平５−11967（ＪＰ，Ａ) 特開 平２−191994（ＪＰ，Ａ) 特開 昭63−168000（ＪＰ，Ａ) 特開 昭59−177651（ＪＰ，Ａ) 特開 平６−124224（ＪＰ，Ａ) 特開 昭57−168307（ＪＰ，Ａ) 特開 昭62−127970（ＪＰ，Ａ) 特開 平１−154294（ＪＰ，Ａ) 特開 平２−191026（ＪＰ，Ａ) 特開 昭63−3376（ＪＰ，Ａ) 特開 平２−81185（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 17/50 G06T 11/20 G06F 3/00 G06F 3/14 - 3/153 G06T 15/00 G09G 5/36 ＪＩＣＳＴファイル（ＪＯＩＳ)

Claims (3)

(57)【特許請求の範囲】
1. 【請求項１】 作画手段により折れ線が作画される作画
   領域と、 折れ線を構成する相互に隣接した一対の直線区間の夫々
   の、表示対象の折れ線を再構築するための表示領域に対
   してどのような位置関係にあるかの状態の組み合わせに
   対して１又は複数個の特定の処理を示す識別記号を対応
   させたテーブルと前記識別記号に対する前記特定の処理
   内容を示した定義とを持つとともに、前記作画領域中の
   一定範囲内に存在する折れ線のデータを抽出し、抽出し
   た折れ線のデータに対して前区間の状態且つ今区間の状
   態とから前記テーブルから処理を指示する値を取り出
   し、前記値に基づいて定義を読み出し前記特定の処理の
   組み合わせを実行する抽出手段と、 この抽出手段によって抽出された折れ線のデータに基づ
   いて、前記一定範囲内に存在する折れ線を表示するため
   の処理を行う表示制御手段とを備えたことを特徴とする
   折れ線の切り出し装置。
2. 【請求項２】 前記特定の処理には、折れ線の結合状態
   を再現するための処理が含まれていることを特徴とする
   請求項１記載の折れ線の切り出し装置。
3. 【請求項３】 作画手段により折れ線が作画される作画
   領域と、 折れ線を構成する相互に隣接した一対の直線区間の夫々
   の状態の組み合わせに対して１又は複数個の特定の処理
   を示す識別記号を対応させたテーブルと前記識別記号に
   対する前記特定の処理内容を示した定義とを持つととも
   に、前記作画領域中の一定範囲内に存在する折れ線のデ
   ータを抽出し、抽出した折れ線のデータに対して前区間
   の状態且つ今区間の状態とから前記テーブルから処理を
   指示する値を取り出し、前記値に基づいて定義を読み出
   し前記特定の処理の組み合わせを実行する抽出手段と、 この抽出手段によって抽出された折れ線のデータに基づ
   いて、前記一定範囲内に存在する折れ線を表示するため
   の処理として表示対象の折れ線を再構築するための表示
   領域に、一旦折れ線を再構築する表示制御手段とを備え
   たことを特徴とする折れ線の切り出し装置。