JPH0281185A - 折線列クリッピング処理装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔概要〕 グラフィック表示装置に係り、特に、折線列データを処
理するプロセッサのクリッピング処理装置に関し、 折線列データのクリッピング処理で、折線の表示境界と
の交差判定や、データ転送による処理効率の低下を防ぎ
、折線列に対するクリッピング処理を高速に行うことを
目的とし、 折線列のデータに対して、該折線列の各端点のクリッピ
ングを施された端点に対する内分比を計算するプロセッ
サ（Ｐ１）と、上記内分比を用いて該クリッピングを施
された端点の座標を計算するプロセッサ（Ｐ１）とを備
え、上記プロセッサ（Ｐ１）には、上記折線列のデータ
の端点が表示領域の内か、外かによって特定の内分比計
算処理を行う交差判定部を選択するレジスタを備えて、
該レジスタが指示する交差判定部に基づいて、一端点の
データが該クリッピング境界面の外か内であるかの判定
を１回行うことで、上記指示された交差判定部で交差判
定を行って内分比を算出し、該算出された内分比に基づ
いて、プロセンサ（Ｐ１）でクリンプ境界面との交点座
標を算出するように構成する。

〔産業上の利用分野〕

本発明は、グラフィック表示装置に係り、特に、折線列
データを処理するプロセンサのクリンピング処理装置に
関する。

一般に、グラフィック表示装置では、図形の輪郭や表示
精度の高い文字を表示する為、それらを折線図形として
扱い、該折線図形に座標変換、クリッピング処理を施し
て表示する。

上記の折線の座標変換は、該折線の各端点の座標値に対
して、各端点ごとに座標変換を施せばよいが、該折線の
クリッピング処理では、該折線の各端点が、各端点の前
後の２つの線分に共有されている為、１つの線分のクリ
ッピング処理を終了しても、該共有している他の線分の
クリッピング処理の為に、該端点座標を記憶しておき、
該クリッピング処理時に読み出す必要があり、処理が複
雑となり、該処理に時間がかかる問題がある。

又、該１つの折線がクリッピング処理を施すことにより
、複数の折線に分割されてしまう可能性がある為、一般
には、該１つの折線を折線の集合である折線列データと
して扱う必要があり、更に、処理を複雑にする要因とな
る。

然して、インタラクティブな表示を行う為には、表示レ
スポンスを高速化する必要がある為、上記のクリッピン
グ処理もできる限り高速化することが要求される。

（従来の技術と発明が解決しようとする課題）第４図は
従来の折線列クリッピング処理装置を説明する図であり
、（ａ）は折線を折線の端点によって各線分に分割して
クリッピング処理を行う場合を示し、（ｂ）は上記線分
に分割にしないで直接クリッピング処理をする場合を示
している。

先ず、（ａ）の方式においては、折線→線分分割部３１
において、折線を折線の端点によって線分に分割し、プ
ロセッサ３ではそれぞれの線分について、蓄積部（１）
、蓄積部（２）に、該線分の端点座標を記憶しておき、
それぞれについて表示領域の内側にあるか、外側にある
かの内外判定を、内外判定部で行い、その結果に基づい
て交点計算を行うというクリッピング処理を行う為、デ
ータ量が２倍になり、処理効率が低下するという問題が
あった。

（ｂ）図に示した、折線を線分に分割しない場合でも、
１折線分の端点データをプロセッサ４の蓄稜部（１）、
　Ｎ稜部（２）に凹稜した後、各折線を形成している各
端点の内の蓄積部（２）に蓄積されているデータについ
て、該端点がクリッピングの境界の内部にあるか否かの
判定と、該端点の一つ前の端点（蓄積部（１）に蓄積さ
れている）とを結ぶ線分がクリップ境界面と交差するか
否かの判定とが必要であり、更に、その後、該蓄積部（
２）のデータをデータ転送部によって蓄積部（１）に転
送して、次の端点データを蓄積部（２）に転送する処理
となる為、処理時間がかかるという問題があった。（但
し、該折線の第１折線については、特別な処理となるが
、ここでは、説明を複雑にするだけであるので省略する
） 又、折線がクリッピングにより、複数の折線に分割され
た場合、個々の折線に、それぞれ、識別子（１０）を付
加して出力する必要があり、該クリッピングによって折
線分割が増加した場合、該クリッピングされたデータを
処理する装置の識別子（ＩＤ）の解釈に関わる負担が大
きくなり、処理効率が低下するという問題があった。

従って、従来方式によるグラフィック表示装置において
は、グラフィック処理に関する座標変換を高速に処理し
ても、該クリッピング処理に時間がかかる為、高速な表
示レスポンスが得られないという問題があった。

本発明は上記従来の欠点に鑑み、グラフィック表示装置
における、折線列データを処理するプロセッサのクリッ
ピング処理において、交差判定やデータ転送による効率
の低下を防ぎ、折線列の分割制御を容易にして、高速に
折線列クリッピングを施す装置を提供することを目的と
するものである。

〔課題を解決するための手段〕

第１図は本発明の折線列クリッピング装置の原理図であ
る。上記の問題点は下記の如くに構成された折線列クリ
ッピング装置によって解決される。

（１）　　図形表示を行う装置において、折線列のデー
タに対して、該折線列の各端点のクリッピングを施され
た端点に対する内分比を計算するプロセッサ（ＰＩ）　
１と、上記内分比を用いて該クリッピングを施された端
点の座標を計算するプロセッサ（Ｆ７）２とを備え、 上記プロセッサ（Ｐｉ）　１には、上記折線列のデータ
の端点が表示領域の内か、外かによって特定の内分比計
算処理を行う交差判定部１３１〜１３４を選択するレジ
スタ１７を備えて、 該レジスタ１７が指示する交差判定部１３１〜１３４に
基づいて、一端点のデータが該クリッピング境界面の外
か内であるかの判定を１回行うことで、上記指示された
交差判定部１３１−１３４で交差判定を行って内分比を
算出し、該算出された内分比に基づいて、プロセッサ（
Ｆ７）　２でクリップ境界面との交点座標を算出するよ
うに構成する。

（２）上記プロセッサ（ＰＩ）　１．（Ｆ７）　２の各
々に、１端点分のデータを２端点分蓄積する手段１５．
１６、及び２５．２６と、 何れの蓄積手段１５．又は１６、或いは、２５．又は２
６に、上記折線列の端点データが入力されたかを示す人
力制御フラグ１８．２８とを備えて、該入力制御フラグ
１８に基づいて、上記ｌ端点分のデータを２端点分蓄積
する手段１５．１６、及び２５．２６の何れかから、該
折線列データを取り出しクリッピング処理を行うように
構成する。

（３）上記プロセッサ（ＰＩ）　１．（Ｆ７）　２の各
々に、クリッピング処理を施した折線を出力する際の、
該出力すべきデータが上記折線列の第１折線の先頭であ
ることを示す出力制御フラグ１９．２９と、上記折線列
の個々の折線の先頭であることを示す折線先頭フラグ１
１０．２１０とを設け、上記プロセッサ（ＰＩ）　１．
（Ｆ７）　２の各々で処理する折線列のデータ構造とし
て、各端点データの先頭に上記内分比■、又は、個々の
折線の切れ目（Ｆ２）と折線列の最後（Ｆ１）を識別す
るフラグ■を備えて、 上記の各フラグ■、■により、各折線列データの端点デ
ータと、折線の切れ目と、折線列の終了を識別して、ク
リッピング処理を行うように構成する。

〔作用〕

即ち、本発明によれば、グラフィック表示装置における
、折線列データのタリンピング処理において、個々の折
線の各端点について、クリップ境界面の外であるか、内
であるかの判定を１回行って、該判定結果に基づいた交
差判定部を選択するだけで、２端点を結ぶ線分がクリッ
プ境界面と交差するか否かを決定することができる。又
、該線分データを入力する２つのデータ蓄積部の何れに
入力したかを示す入力制御フラグを設けることで、該折
線を線分に分割することなく、処理すべき端点データを
識別できる。

更に、折線データのデータ構造に、折線の切れ目と、該
折線列の最後を識別するフラグを設けることで、該折線
列の切れ目を容易に識別できるようにしているので、処
理効率を向上させることができる。

上記本発明の折線列クリッピング装置の作用を第１図の
原理図を用いて、更に、詳細に説明する。

本図において、（ａ）はクリッピング装置の構成例を示
し、（ｂ）は該クリンピング装置で取り扱われる折線列
のデータ構造を示している。

先ず、（ａ）図において、プロセッサ（ＰＬ）　１は、
入力部１２において、折線列の個々の折線の先頭のみ２
端点分のデータを蓄積部１５．１６に入力し、その他の
場合には、ｌ端点分のみのデータを入力し、入力制御フ
ラグ１８によって、それまでに入力された最後の端点デ
ータが蓄積部１５に蓄積されている場合には、次の端点
データを蓄積部１６に蓄積し、それまでに入力された最
後の端点データが蓄積部１６に蓄積されている場合には
、次の端点データを蓄積部１５に蓄積するように機能さ
せ、端点データの、例えば１．蓄積部１６→１５間の転
送を不要としている。

次に、プロセッサ（Ｐｉ）　１での内分比計算部１３で
は、上記入力部１２での一１各蓄積部１５．１６に蓄積
した端点データがクリップ境界の内か外かの唯１回の判
定によって決まる特定の交差判定処理を指示した分岐レ
ジスタ１７の内容によって、該特定の交差判定処理を行
い、上記蓄積部１５．１６に蓄積されている２＠点で結
ばれる線分が表示領域の境界面を表すクリップ境界面と
交差するか否かを判定し、交差する場合には、該２端点
で結ばれる線分における交点の内分比を計算する。

出力部１４では、出力制御フラグ（折線列の先頭を示す
）１９．折線先頭フラグ（折線列の切れ目釘の先頭を示
す）　１１０を参照して、折線の切れ目では、折線の切
れ目を示すフラグ（Ｆ２）を送出し、個々の折線の先頭
のみ、２端点分のデータを上記蓄積部１５．１６の順、
又は上記蓄積部１６．１５の順に出力し、その他の場合
には、ｌ端点のデータを上記蓄積部１５．又は１６から
出力し、次のプロセッサ（Ｆ７）　２に送出する。

プロセッサ（Ｆ７）　２の入力部２２と出力部２４は、
上記プロセッサ（ＰＩ）　１と同様の処理を行い、交点
計算部２３は上記プロセッサ（ＰＩ）　１で算出された
内分比を用いて、実際の折線の端点の座標を算出し、図
示されていない表示制御部に該表示領域内の折線の端点
データのみを送出して、該表示領域内の折線のみを表示
させるように機能する。

次に、＜ｂ＞によって、本発明で扱われる折線列のデー
タ構造について説明する。

ｒｌＤＪは上記プロセンサ（ＰＩ）　］、（Ｐ７）　２
に、以下に続くデータが折線列であることを通知する。

ｎ個の折線の集合である折線列において、ｉ番目（１≦
ｉ≦ｎ）の折線がｍ個の端点の座標値データによって記
述されている場合、データ構造として、折線五の第１端
点（Ｐｉ１）は、座標値（Ｘｔｌ＋ＹｉＬＺｉ１）　ｋ
　、該第１端点（Ｐｉ１）と第２端点（ＰＩ２）とを結
ぶ線分における該第１端点（Ｐｉ１）の位置を示す内分
比の４Ｍ　（αｉｆ）とを持ち、折線のその他の端点（
Ｐｉｊ）（２≦ｊ≦ｍ）は、座標値（Ｘｉｊ、Ｙｉｊ、
Ｚｉｊ）と、各端点（Ｐｉｊ）と、その１つ手前の端点
（Ｐｉｊ１）とを結ぶ線分における端点（Ｐｉｊ）の位
置を示す内分比の値（Ｚｉｊ）を持つ。

又、折線列データの最後には、該折線列の終了を示すフ
ラグ「Ｆｌ」を持ち、各折線の切れ目には、折線の切れ
目を示す、前述のフラグ「Ｆ２」を持つように構成する
。

そして、１つの折線の各端点の内分比の値は、クリッピ
ングされる前は、上記α１１・０．０で、α１ｊ（２≦
ｊ≦ｍ）・１．０である。

この折線にクリッピング処理装置によってクリッピング
を施した場合、該折線が複数の折線に分割されない場合
には、該折線の第１端点と最終端点の内分比のみを新た
に求め、該折線が複数個の折線に分割される場合には、
該分割された個々の折線の第１端点と最終端点の内分比
を新たに求めると共に、各折線の切れ目には、該折線の
切れ目を示す上記フラグ「Ｆ２」を付加する。

該折線の各端点の内分比の値はｏ、ｏ−ｔ、ｏの範囲の
値となることに着目し、該内分比を各端点データにおい
て、（ｂ）図に示すように、先頭に持つようにすれば、
前述の折線の切れ目を示すフラグ「Ｆ２」と、折線列の
終了を示すフラグｒＦＩＪを、上記内分比の値とは異な
る、例えば、負の値とすることにより、当該クリッピン
グ処理装置は、該端点データの内分比を入力時において
、端点データの継続を示すフラグとして扱うことができ
るようになる。

このようなデータ構造を持つ端点データを、パイプライ
ン接続されたプロセッサ（ＰＬ）　１と１　プロセッサ
（Ｆ７）　２で取り扱う際、プロセッサ（ＰＩ）　１で
は、個々の折線の各端点がクリップ境界面の外であるか
内であるかの判定を１回行うだけで、２端点を結ぶ線分
が該クリップ境界面と交差するか否かを決定でき、プロ
セッサ（Ｆ７）　２ではプロセッサ（ＰＩ）　１で算出
した内分比に基づいてクリップ境界面の実際の座標値を
算出することができ、且つ折線を複数個の線分に分割す
る必要もなく、更に、それぞれのプロセッサ（ＰＩ）　
１．（Ｆ７）　２は折線の切れ目を上記フラグｒＰ１ｊ
　　ｒＦ２Ｊで容易に識別できる。

本発明においては、折線列のクリッピング処理において
、このように機能するので、端点データを入力したとき
、該入力した一端点データで一度だけクリップ境界との
内外判定をすることで、該内外判定結果によって定まる
特定の交差判定処理を決定でき、以後は該決定された処
理に対応する交差判定部で、各端点のクリップ境界面に
対する内分比を算出することができるので処理が高速化
できる。又、内部に２端点分のデータを蓄積し。

且つ入力データを何れの蓄積手段に蓄積するかを制御す
ることにより、無駄なデータ転送をする必要がなく、処
理効率の低下を防ぐことができる。

又、データ構造として、各端点の内分比、又は、フラグ
を各端点データの先頭に持つことにより、折線列の切れ
目や終了を容易に認識することができる効果がある。

〔実施例〕

以下本発明の実施例を図面によって詳述する。

前述の第１図が本発明の折線列クリッピング処理装置の
原理図であり、第２図は本発明の一実施例を示した図で
あって、（ａ）は３次元折線列クリッピング処理装置の
構成例を示し、（ｂ）はプロセッサ（ＰＬ）〜の構成例
を示し、（ｃ）はプロセッサ（Ｆ７）の構成例を示して
おり、第３図は本発明による折線列クリッピングの例を
示した図であり、第２図における複数個の交差判定部１
３１−１３４．分岐レジスタ１７．入力制御フラグ１８
．２８．出力制御フラグ１９，２９．折線先頭フラグ１
１０，２１０．データ蓄積部１５．１６．及び２５．２
６が本発明を実施するのに必要な手段である。尚、全図
を通して同じ符号は同じ対象物を示している。

以下、第１図を参照しながら、第２図、第３図によって
、本発明の折線列タリンピング処理装置の構成と動作を
説明する。

先ず、第２図（ａ）は本発明の実施例である３次元折線
列クリッピング処理装置の各プロセンサの”接続例で、
プロセッサ（Ｐ１）〜（Ｆ６）　１を直列にパイプライ
ン接続することにより、３次元の表示領域でのクリッピ
ング処理を実現する。

プロセッサ（Ｐｉ）　１は表示領域の直方体のＸ方向の
最小値（Ｘ旧Ｎ）の示すクリップ境界面と折線との交差
判定を行い、各端点の内分比を計算する。

プロセッサ（Ｆ２）　１は表示領域の直方体のＸ方向の
最大値（ＸＭＡＸ）の示すクリップ境界面と折線との交
差判定を行い、各端点の内分比を計算する。

以下、同様にして、プロセンサ（Ｆ３）〜（Ｆ６）　１
は、それぞれ、Ｙ方向、Ｚ方向の最小値（ＹＭＩＮ、Ｚ
ＭｆＮ）。

最大値（ＹＭＡＸ、ＺＭ＾×）の示すクリップ境界面と
折線との交差判定を行い、各端点の内分比を計算する。

そして、プロセッサ（Ｆ７）　２は各端点の内分比を用
いて、クリッピングを施された折線の端点の座標値を計
算する。

第２図（ｂ）は、上記プロセッサ（Ｐ１）〜（Ｆ６）　
１の詳細を示した図である。本実施例においては、折線
列の終了を示すフラグ（Ｆ１）を“−１″とし、折線の
切れ目を示すフラグ（Ｆ２）を“−２２としている。

以下の説明においては、説明の便宜上２次元の表示領域
、特に、そのｒＸＭＩＮクリップ」に対するクリッピン
グ処理を例にして説明する。

第２図（ｂ）のプロセッサ（ＰＩ）　１では、第１図（
ｂ）で説明した折線列を示す識別子（１０）が入力され
ると、その初期化部１１により、前述の出力制御フラグ
１９を　゛オフ゛にした後、該識別子（１口）を出力部
１４１を介して、次のプロセッサ（Ｆ２）　１に送出し
、制御を入力部１２１に移す。該出力制御フラグ１９は
、当該プロセッサ（ＰＩ）　１が折線列を１つでも出力
したかを示すフラグで、初期値は°オフ゛である。

ここで、入力部１２１は入力されるデータが−１“であ
るか否かを判定する。そして、該入力が−１゛の場合に
は、折線列データの終了と認識し、該’−ｔ”を出力し
て、処理を終了する。

上記入力が−１゛　でない場合には、該入力データを１
つの折線の第１端点の内分比と認識し、データ蓄積部１
５に、上記入力データを蓄積し、続いて該端点の座標値
を入力して同じデータ蓄積部１５に蓄積する。

ここで、該入力部１２１は入力データがデータ蓄積部１
５に入力されたことを示す、前述の入力制御フラグ１８
を゛オン゛にし、且つ、該蓄積されているデータが当該
折線列の先頭であることを示す折線先頭フラグ１１０を
゛オン゛　ｔする。

又、入力端点のＸ座標により、該入力端点がクリップ境
界面（ＸＭＩＮ）の内部であるか否かを判定し、内部で
ある場合には、入力部１２２で使用する上記クリップ境
界面（ＸＭＩＮ）の内、外によって、予め、決められて
いる交差判定部先を指示する本発明の分岐レジスタ１７
に、交差判定部１３１を指す値を設定し、上記の判定が
外部である場合には、上記分岐レジスタ１７に、交差判
定部１３２を指す値を設定する。

入力部１２１は、以上の処理を行った後、制御を入力部
１２２に移−す。

入力部１２２は、続いて入力されるデータが′″−１″
か、“−２′か、それ以外の何れであるかを判定する。

そして、上記入力データが−１”の場合には、該折線列
データの終了と認識し、“−１”を出力して処理を終了
する。

上記入力が”−２”の場合には、折線の切れ目と認識し
て、制御を再び入力部１２１に移す。

上記入力が“−１″、又は−２″の何れでもない場合に
は、該入力を１つの折線の１端点の内分比とみなし、こ
のときの上記入力制御フラグ１８が°オン゛の場合には
、該入力データに続いて入力される座標値データをデー
タ蓄積部１６に蓄積し、該入力制御フラグ１８が゛オフ
゛の場合には、該入力データに続いて入力される座標値
データをデータ蓄積部１５に蓄積する。このように、本
発明においては、上記入力制御フラグ１８の内容によっ
て、続いて入力される座標値データを、データ蓄積部１
５．１６の何れかに切り換えて入力するように機能させ
る。

ここで、上記入力部１２２は、該入力制御フラグ１８の
値を反転した後、上記分岐レジスタ１７の内容に従って
、制御１１を交差判定部１３１〜１３４の何れかに移す
。尚、交差判定部１３１　、１３２は、１つの折線の最
初に入力されている座標値データがデータ蓄積部１５に
蓄積されている場合に、その座標値がクリップ境界面の
内、外かによって、続いて入力される座標値データによ
って決まる線分が該クリップ境界面と交差するか否かを
判定する交差判定部であり、同様に、交差判定部１３３
．１３４は、１つの折線の最初に入力されている座標値
データがデータ蓄積部１６に蓄積されている場合に対応
した交差判定部である。

従って、交差判定部１３１は、データ蓄積部１５に蓄積
されている端点（Ｔ１）の内分比（α１）、座標値（Ｘ
Ｉ　、　Ｙｌ、　Ｚ１）と、データ蓄積部１６に蓄積さ
れてイル端点（Ｔ２）　（７）内分比（α２）、座標値
（Ｘ２．　Ｔ２．　Ｚ２）とを用いて、上記端点（ＴＩ
）　、　（Ｔ２）を結ぶ線分が、例えば、クリップ境界
面（ＸＭＩＮ）と交差するか否かを判定し、交差する場
合には、該交差点の内分比を新たに計算する。

更に、詳細に述べると、該交差判定部１３１はデータ蓄
積部１５の端点（Ｔ１）がクリップ境界面の内部にある
場合の処理を行う。そして、データ蓄積部１６の端点（
Ｔ２）がＸ座標（×２）によってクリップ境界面の内部
にあるかどうかを判定する。該判定が内部である場合に
は、上記の分岐レジスタ１７に交差判定部１３３を指す
値を設定する。

この場合、端点（Ｔ１）と端点（Ｔ２）とを結ぶ線分は
、該クリップ境界面の内部にあるので、該端点の内分比
の更新は行わず、制御を出力部１４１に移す。

上記の判定が外部である場合には、上記分岐レジスタ１
７に交差判定部１３４を指す値を設定し、この場合には
、端点くＴ１）と（Ｔ２）を結ぶ線分はクリップ境界面
と交差するので、上記線分内における端点（Ｔ２）の内
分比（α）を、 ａ　＝　（ＸＭＩＮ−ＸＩ）／　（Ｘ２−ＸＩ）により
計算し、該計算された（α）と、１つ前の処理で計算さ
れている　（α２）の値とを比較して、αくα２の場合
（入力された端点（Ｔ１）がクリップ境界面の内部にあ
る場合には、該クリップ対象の折線は内→外に出る線分
であるので、小さい方の内分比の方が有効となる）のみ
、端点（Ｔ２）の内分比（α２）を上記（α）に更新し
、制御を出力部１４１に移す。

交差判定部１３２は、前述のように、データ蓄積部１５
の端点くＴＩ）がクリップ境界面の外部にある場合の処
理を行う。即ち、該交差判定部１３２は、データ蓄積部
１６の端点（Ｔ２）が、そのＸ座標（ｘ２）によりクリ
ップ境界面の内部にあるかどうかを判定する。この判定
が内部である場合、上記分岐レジスタ１７に交差判定部
１３３を指す値を設定すると共に、端点（Ｔ１）と端点
（Ｔ２）を結ぶ線分はクリップ境界面と交差するので、
上記線分内における端点（Ｔ１）の内分比（α）を、 α＝　（ＸＭＩＮ−ＸＩ）／（Ｘ２−ＸＩ）により計算
し、該計算された（α）と、１つ前の処理で計算されて
いる（α１）の値とを比較して、α〉α１の場合（この
場合は、前述の端点（ＴＩ）がクリップ境界面の内部に
ある場合とは逆の関係となる）のみ、端点（Ｔ１）の内
分比（α１）を上記（α）に更新する。

該内分比（α１）によって計算される交点は、クリップ
境界面の外から内部に入ることから、折線の先頭となる
ので、折線先頭フラグ１１０を゛オン”にして、制御を
出力部１４１に移す。

上記の判定が外部の場合には、上記分岐レジスタ１７に
交差点判定部１３４を指す値を設定する。

この場合には、端点（Ｔ１）と（Ｔ２）とを結ぶ線分は
クリップ境界面の外部にあるので出力は行わず、端点（
Ｔ２）の内分比（α２）を初期化して°０゛とて、制御
を入力部１２２に移す。

同様にして、交差判定部１３３はデータ蓄積部１６の端
点（Ｔ２）がクリップ境界面の内部にある場合の処理を
行う。即ち、データ蓄積部１５に蓄積されている次の端
点（Ｔ３）との間の交差判定処理を行つ。

そして、交差判定部１３４はデータ蓄積部１６の端点（
Ｔ２）がクリンプ境界面の外部にある場合の処理を行う
。即ち、データ蓄積部１５に蓄積されている次の端点（
Ｔ３）との間の交差判定処理を行う。

次に、出力部１４１は、上記出力制御フラグ１９が°オ
フ”の場合、出力すべきデータは折線列の先頭であるの
で、データ蓄積部１５のデータ（α１、ＸＩ、Ｙｌ、Ｚ
１）と、データ蓄積部１６ノテータ（α２、Ｘ２．Ｔ２
．Ｚ２）の順に出力して、上記出力制御フラグ１９を゛
オン“にし、折線先頭フラグ１１０を°オフ゛　とする
。

若し、上記において、出力制御フラグ１９が゛オン゛の
場合には、折線先頭フラグ１１０を参照し、該折線先頭
フラグ１１０が°オン゛ならば、出力すべきデータは折
線列の２番目以降の一折線の先頭（即ち、折線の切れ目
の先頭）であるので、折線の切れ目を示すフラグ−２”
を出力し、続いて、データ蓄積部１５ノデータ（αｌ、
ＸＩ、Ｙｌ、Ｚ１）と、データ蓄積部１６　（Ｄ５’−
タ（α２．Ｘ２．Ｙ２．Ｚ２）の順に出力して、上記折
線先頭フラグ１１０を°オフ゛　とする。若し、折線先
頭フラグ１１０が゛オン′ならば、出力すべきデータは
、−折線の２番目以陣の一端点であるので、データ蓄積
部１６のデータ　（α２．Ｘ２．Ｙ２．Ｚ２）の順に出
力し、出力終了後は、該データ蓄積部１６にある内分比
（α２）を初期化して°０゛とし、制御を入力部１２２
に移す。

同様にして、出力部１４２はデータ蓄積部１６のデータ
について、上記と同じ判定を行って、出力データを出力
する。

第２図（ｃ）のプロセッサ（Ｐ７）　２では、前述の折
線列を示す識別子（ＩＤ）が入力されると、その初期化
部２１により、前述の出力制御フラグ１９を°オフ゛に
した後、該識別子（ＩＤ）を出力部２４を介して、図示
していない画像処理装置に送出し、制御を入力部２２１
に移す。

ここで、入力部２２１は入力されるデータが′−１′で
あるか否かを判定する。そして、該入力が−１′の場合
には、折線列データの終了と認識し、折線列の終了を示
すフラグ「Ｆｌ」を出ツノして、処理を終了する。該フ
ラグ「Ｆｌ」は、プロセッサ（Ｐ７）　２の後段に接続
される図示していない上記画像処理装置で折線列の終了
であることを認識することのできるデータ形式で出力す
る。

上記入力が°−１”でない場合には、該入力データを１
つの折線の第１端点の内分比と認識し、データ蓄積部２
５に、上記入力データを蓄積し、続いて該端点の座標値
を入力して同じデータ蓄積部２５に蓄積する。

ここで、該入力部２２１は入力データがデータ蓄積部２
５に入力されたことを示す、前述の入力制御フラグ２８
を゛オン°にし、且つ、該蓄積されているデータが当該
折線列の先頭であることを示す折線先頭フラグ２１０を
゛オン′　として、制御を入力部２２２に移す。

入力部２２２は、続いて入力されるデータが“−１”か
、“〜２”か、それ以外の何れであるかを判定する。

そして、上記入力データが“−１′の場合には、該折線
列データの終了と認識し、上記“Ｆ１″を出力して処理
を終了する。

上記入力が“−２”の場合には、折線の切れ目の認識し
て、制御を再び入力部２２１に移す。

上記入力が“−１”、又は“−２”の何れでもない場合
には、該入力を１つの折線の１端点の内分比とみなし、
このときの上記入力制御フラグ２８が°オン”の場合に
は、該入力データに続いて入力される座標値データをデ
ータ蓄積部２６に蓄積し、該入力制御フラグ２８が°オ
フ゛の場合には、該入力データに続いて入力される座標
値データをデータ蓄積部２５に蓄積する。このように、
本発明においては、上記入力制御フラグ２８の内容によ
って、続いて入力される座標値データを、データ蓄積部
２５．２６の何れかに切り換えて入力するように機能さ
せる。

ここで、上記入力部２２２は、該入力制御フラグ２８の
値を反転した後、制御を交点計算出力部２３に移す。

該交点計算出力部２３は、上記折線先頭フラグ２１０が
“オン゛の場合、前述のように、２端点について交差判
定がなされているので、それぞれについて交点計算を行
う必要がある。

先ず、データ蓄積部２５に蓄積されている端点（ＴＩ）
の内分比（α１）と、データ蓄積部２６に蓄積されてい
る端点（Ｔ２）の内分比（α２）との値を比較し、α１
〉α２の場合には、何らの処理を行うことなく、制御を
入力部２２２に移す。

この例は、例えば、クリップ境界面の外に１つの折線が
あって、表示領域の２つのクリップ境界線（Ｘ、Ｙ）と
交差している場合、該折線は折線列の第１の折線であり
、且つ該折線列の最後の折線であることから、−ｉに、
内分比（α１．α２）が算出され、αｌ〉α２となる（
詳細な説明は省略する）が、該折線は表示領域外である
ので、出力する必要がない例である。（第３図（ｄ）の
（伺参照）上記において、０・α１≦α２・１の場合（
第３図（ｄ）の（ロ）参照）、内分比αｌに対応するク
リップ境界面との交点ＴＣＩ（ＸＣＩ、ＹＣＩ、ＺＣＩ
）を、該α１＝０のときには、該端点（Ｔ１）はクリッ
プ境界面内にあることを意味するので、ＴＣＩ・Ｔ１と
し、Ｃ１≠００場合に限り、クリップ端点があると認識
して、ＸＣＩ　＝　ａ　１　（Ｘ２−ＸＩ）＋ＸＩＹＣ
Ｉ−α１　（Ｔ２−Ｙ１）＋ＹＩ ＺＣＩ　＝Ｃ１（Ｚ２−Ｚ１）＋２１ によって計算し、 内分比α２に対応するクリップ境界面との交点ＴＣ２（
ＸＣ２，ＶＣ２，ＺＣ２）を、該α２・１のときには、
８亥端点（Ｔ２）はクリップ境界面内にあることを意味
するので、Ｔｅ３・Ｔ２とし、α２≠１の場合に限り、
クリップ端点があると認識して、 ＸＣ２＝　Ｃ２（Ｘ２−ＸＩ）＋ＸＩ ＶＣ２−α２（Ｔ２−Ｙ１）ｄｉ ＺＣ２−Ｃ２（Ｚ２−Ｚ１）＋２１ によって計算し、出力制御フラグ２９が゛オフの場合、
ＴＣＩ　、　Ｔｅ３の順に出力して、上記出力制御フラ
グ２９を°オン′にし、上記折線先頭フラグ２１０を°
オフ゛にする。（第３図（ｄ）の（ロ）参照） 上記出力制御フラグ２９が゛オン′の場合には、折線の
切れ目を示すフラグ「Ｆ２」を出力した後、ＴＣｌ、Ｔ
ｅ３の順に出力して、上記折線先頭フラグ２１０を°オ
フ′にして、制御を入力部２２２に移すようにする。

上記フラグ「Ｆ２」はプロセッサ（Ｆ７）　２の後段に
接続される画像処理装置で、折線の切れ目であることが
できるデータ形式で出力する。

上記交点計算出力部２３は、上記折線先頭フラグ２１０
が“オフ′の場合、上記入力制御フラグ２８を参照し、
咳入力制御フラグ２８が°オン”であって、α１＝１な
らば、データ蓄積部２５からＴ１を出力し、α１≠１な
らば、内分比α１に対応するクリップ境界面との交点Ｔ
ＣＩ　（ＸＣＩ　、　ＹＣＩ　、　ＺＣＩ）をＸＣＩ　
＝　Ｃ１（Ｘ２−Ｘｉ）＋ＸＩＹＣＩ　＝Ｃ１（Ｔ２−
Ｙ１）＋ＹＩ ＺＣＩ　＝Ｃ１（Ｚ２−Ｚ１）　＋２１によって計算し
て出力する。

若し、上記入力制御フラグ２８が°オフ゛の場合であっ
て、Ｃ２・１ならば、データ蓄積部２６から１２を出力
し、α２≠１ならば、内分比α２に対応するクリップ境
界面との交点ＴＣ２（ＸＣ２，ＹＣ２，ＺＣ２）を ＸＣ２＝ｃｒＨＸ２−Ｘ２）＋Ｘ２ ＹＣ２＝Ｃ１（Ｔ２−Ｔ２）　＋Ｙ２ ＺＣ２＝　ａ　１　（Ｚ２−２２）　＋２２によって計
算して出力し、制御を入力部２２２に移す。

このようにして、処理対象画面上の全ての折線列につい
て、上記の交差判定処理をパイプライン接続されている
プロセッサ（Ｐ１）〜１で行い、３Ｋ　折線列とクリッ
プ境界面との交点の座標計算処理を次のパイプライン接
続されたプロセッサ（Ｆ７）　２で行うことにより、一
連の連続処理でクリッピング処理を実行することができ
る。

第３図は、本発明による折線列のクリッピングの例を示
したものであり、図を簡単にする為に２次元で示しであ
る。

本図の（ａ）はプロセッサ（ＰＬ）　１への入力データ
の例を示しており、α１１〜αｌＯは、該折線列の、各
折線の内分比である。

本図の（ｂ）はプロセッサ（Ｆ６）　１の出力結果であ
り、上記のクリッピング処理の結果、クリップ境界面の
外から該クリップ境界面に入力された折線列のみが出力
されており、該クリップ境界面の外側でのみ接続されて
いた折線は出力されず、切れ目となっていることがよく
分かる。

本図の（Ｃ）はプロセッサ（Ｆ７）　２において、クリ
ップ境界面との交点を計算した結果の出力、即ち、該交
点内の折線列のみを出力した結果が示されている。

本図の（ｄ）の（イ）は、前述のクリップ境界面の外に
１つの折線があって、表示領域の２つのクリップ境界線
（Ｘ、Ｙ）と交差している場合、該折線は折線列の第１
の折線であり、且つ該折線列の最後の折線であることか
ら、一般に、内分比（α１α２）が算出され、Ｃ１〉Ｃ
２となるが、該折線は表示領域外であるので、出力する
必要がない例を示している。

本図の（ｄ）の（ロ）は、上記（イ）と同種の折線であ
って、且つ、クリップ境界面内に入力されている場合を
示している。

このように、本発明は、折線列のクリッピング処理にお
いて、端点データを入力したときの、該端点がクリンプ
境界面の内、外にあることを認識して交差判定処理の種
別を制御することにより、一端点のデータで一度だけク
リップ境界面との内外判定をすれば、該端点を結ぶ線分
とクリップ境界面との交差判定を行うことが可能であり
、処理の高速化ができる。又、内部に２端点分のデータ
を蓄積する手段を持ち、且つ、入力データをいずれの蓄
積手段に蓄積するかをフラグで制御することにより、無
駄なデータ転送をする必要がなく、処理効率の低下を防
くことができる。更に、データ構造として、各端点の内
分比や、フラグを各端点の先頭に持つことにより、折線
列の切れ目や。

終了を容易に認識できるようにした所に特徴がある。

〔発明の効果〕

以上、詳細に説明したように、本発明の折線列クリッピ
ング装置は、グラフィック表示装置、特に、折線列デー
タを処理するプロセッサのクリッピング処理装置におい
て、折線列のデータに対して、該折線列の各端点のクリ
ッピングを施された端点に対する内分比を計算するプロ
セッサ（Ｐ１）〜と、上記内分比を用いて該クリッピン
グを施された端点の座標を計算するプロセッサ（Ｐ２）
とを備え、上記プロセッサ（Ｐ１）〜には、上記折線列
のデータの端点が表示領域の内か、外かによって特定の
内分比計算処理を行う交差判定部を選択するレジスタを
備えて、該レジスタが指示する交差判定部に基づいて、
一端点のデータが該クリッピング境界面の外か内である
かの判定を１回行うことで、上記指示された交差判定部
で交差判定を行い、内分比を算出するようにし、プロセ
ンサ（Ｐ２）においては、上記プロセッサ（Ｐ１）〜で
の交差判定で算出した内分比に基づいて、該折線のクリ
ップ境界面との交点座標を算出するようにしたものであ
るので、端点データを入力したとき、該入力した一端点
デタで一度だけクリップ境界との内外判定をすることで
、該内外判定結果によって定まる特定の交差判定処理を
決定でき、以後は該決定された処理に対応する交差判定
部で各端点のクリップ境界面に対する内分比を算出する
ことができるので処理が高速化できる。又、内部に２端
点分のデータを蓄積し、且つ入力データを何れの蓄積手
段に蓄積するかを制御することにより、無駄なデータ転
送をする必要がなく、処理効率の低下を防ぐことができ
る。又、データ構造として、各端点の内分比を各端点デ
ータの先頭に持つことにより、折線列の切れ目や終了を
容易に認識することができる効果がある。

【図面の簡単な説明】

第１図は本発明の折線列クリッピング処理装置の原理図
。 第２図は本発明の一実施例を示した図。 第３図は本発明による折線列クリンピングの例を示した
図。 第４図は従来の折線列クリンピング処理装置を説明する
図。 である。 図面において、 ■はプロセッサ（ＰＬ）〜（Ｐ６）　。 １１は初期化部。 １２、１２１．１２２は入力部、１３は内分比計算部。 １３１〜１３４は交差判定部。 １４、１４１　、１４２は出力部。 １５、１６はデータ蓄積部、又は、蓄積部。 １７は分岐レジスタ、又は、レジスタ。 １８は入力制御フラグ。 １９は出力制御フラグ、１１０は折線先頭フラグ。 ２はプロセッサ（Ｐ７）　。 ２１は初期化部、　　　　　２２，２２１，２２２は入
力部。 ２３は交点計算部、又は、交点計算出力部。 ２４は出力部。 ２５．２６はデータ蓄積部、又は、蓄積部。 ２８は入力制御フラグ。 ２９は出力制御フラグ、２１０は折線先頭フラグ。 α１１〜は内分比。 Ｘｌｌ、Ｙｌｌ、Ｚｌｌ〜は端点座標。 Ｆｌは折線列の最後を示すフラグ。 Ｆ２は切れ目を示すフラグ。 ＴＩ、Ｔ２．　　・−は折線列の各端点。 をそれぞれ示す。 交ｆ 縣

Claims (3)

【特許請求の範囲】
1. （１）図形表示を行う装置において、折線列のデータに
   対して、該折線列の各端点のクリッピングを施された端
   点に対する内分比を計算するプロセッサ（Ｐ１）（１）
   と、上記内分比を用いて該クリッピングを施された端点
   の座標を計算するプロセッサ（Ｐ７）（２）とを備え、 上記プロセッサ（Ｐ１）（１）には、上記折線列のデー
   タの端点が表示領域の内か、外かによって特定の内分比
   計算処理を行う交差判定部（１３１〜１３４）を選択す
   るレジスタ（１７）を備えて、 該レジスタ（１７）が指示する交差判定部（１３１〜１
   ３４）に基づいて、一端点のデータが該クリッピング境
   界面の外か内であるかの判定を１回行うことで、上記指
   示された交差判定部（１３１〜１３４）で交差判定を行
   って内分比を算出し、該算出された内分比に基づいて、
   プロセッサ（Ｐ７）（２）でクリップ境界面との交点座
   標を算出することを特徴とする折線列クリッピング処理
   装置。
2. （２）上記プロセッサ（Ｐ１）（１）、（Ｐ７）（２）
   の各々に、１端点分のデータを２端点分蓄積する手段（
   １５、１６、及び２５、２６）と、 何れの蓄積手段（１５、又は１６、或いは、２５、又は
   ２６）に、上記折線列の端点データが入力されたかを示
   す入力制御フラグ（１８、２８）とを備えて、該入力制
   御フラグ（１８、２８）に基づいて、上記１端点分のデ
   ータを２端点分蓄積する手段（１５、１６、及び２５、
   ２６）の何れかから、該折線列データを取り出し、クリ
   ッピング処理を行うことを特徴とする請求項１に記載の
   折線列クリッピング処理装置。
3. （３）上記プロセッサ（Ｐ１）（１）、（Ｐ７）（２）
   の各々に、クリッピング処理を施した折線を出力する際
   の、該出力すべきデータが上記折線列の第１折線の先頭
   であることを示す出力制御フラグ（１９、２９）と、上
   記折線列の個々の折線の先頭であることを示す折線先頭
   フラグ（１１０、２１０）とを設け、上記プロセッサ（
   Ｐ１）（１）、（Ｐ７）（２）の各々で処理する折線列
   のデータ構造として、各端点データの先頭に上記内分比
   （［１］）、又は、個々の折線の切れ目（Ｆ２）と折線
   列の最後（Ｆ１）を識別するフラグ（［２］）を備えて
   、 上記の各フラグ（［１］、［２］）によって、該折線列
   データの端点データと、折線の切れ目と、折線列の終了
   を識別して、クリッピング処理を行うことを特徴とする
   請求項１に記載の折線列クリッピング処理装置。