JPS6270984A - クリツピング処理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、グラフィックディスプレイ上に図形を表示
するため指定したウィンドウ（ｗｉｎｄｏｗ）の領域外
の部分を消去して表示するためのクリッピング処理方法
に関するものである。

〔従来の技術〕

ＸＹ直角座標によりウィンドウの領域が指定され、複数
のベクトルの始点と終点の座標位置が指定された場合、
クリッピング処理と各ベクトルのディジタル線分発生と
は従来はそれぞれ別の処理によって行われていた。

第２図はクリッピング前の各ベクトルとウィンドウを表
す図、第３図は第２図に示すベクトルがクリッピング処
理後グラフィックディスプレイに表示された図形を示す
図である。これらの図において、（１００）はウィンド
ウの領域を示し、（１０１）　。

（１０２）、（１０３）、（１０４）、（１０５）は各
ベクトルを示し、（１０１ａ）　、　（１０２ａ）　、
　（１０３ａ）　、　（１０４ａ）は各ベクトルがクリ
ッピング処理されて表示された状態を示す。

（ＸＬ　ＩＹＬ　）ｌ（ＸＨ＋ＹＨ）はウィンドウ（１
００）の領域全指定する座標位置、Ｐｓ□ｙ　ＰＳ２　
ｒ　ＰＳ３　＋　ＰＳ４　ｒＰｓｓは各ベクトルの始点
、ＰＥＩ　、　ＰＥ２　、　ＰＥ３　。

ＰＥ４　、　ＰＥ５は各ベクトルの終点を示す。

第４図は、例えばニス・バリントン著［コンピュータグ
ラフィックスＣＩ］第６章「ウィンドウィングとクリッ
ピング」に説明されているクリッピングアルゴリズムを
含む図形表示の方法を示すフローチャートであって、図
のｉｌｌ　、　ｔ２＋　、　＋３１　、　＋４１　、　
Ｆ５１　。

［６１、（７）　、　＋９１は各ステップを示す。ステ
ップ（１）はウィンドウの領域を指定する領域指定ステ
ップで座標位置ｘＬ、　ＹＬ　、　ＸＨ、Ｙ、を指定す
る。ステップ（２）は描くべきベクトルＶの始点と終点
、すなわち、たとえばベクトル（１０１）に対しては始
点Ｐ８１の座標（ＸＳＩ　ｐ　Ｙｓｔ　）と終点ＰＥＩ
の座標（ＸＥＩ　Ｐ　ＹＥＩ　）を指定する。ステップ
（９）は従来のクリッピング処理を表すステップで、各
ベクトルのウィンドウ外の部分を消去し、第３図の表示
に対応する各ベクトルの両端の座標だけを残すステップ
である。

第４図においてステップ＋３１　、　ｆ４＋　、　［５
１、＋６１　、　＋７１は第３図に示すクリッピング処
理済みの各ベクトルの２つの端点の座標から各ベクトル
のディジタル線分を発生させるための各ステップである
。ディジタル線分の発生方法としてはシンプルＤＤＡ（
Ｄｉｇｉｔａｌ　Ｄｉｆｆｅｒｅｎｔｉａｌ　Ａｎａｌ
ｙｚｅｒ　）、ＢＲＭ（Ｂｉｎａｒｙ　Ｒａｔｅ　Ｍｕ
ｌｔｉｐｌｉｅｒ　）による手法、Ｂｒｅｓｅｎｈａｍ
の手法などがあり、例えば山口冨士夫著の「コンピュー
タディスプレイによる図形処理工学」第２章「線分と円
弧の補間」に説明されている。

ここでは、Ｂｒｅｓｅｎｈａｍの方法によって説明する
。

ベクトルＶの始点座標を（Ｘｓ　＊　Ｙｓ　）、終点座
標’ｅ　（ＸＥ　ｒ　ＹＥ　）とすると＠ｌＹｒ、−Ｙ
ｓｌとｌＸｒニーＸｓｌを比較し、大きい方（仮にｌ　
ＸＥ　−Ｘｓ　ｌ＞ｌ　ＹＥ−ＹＳ　ｌとする）の座標
を始点座標から出発して毎回１（座標変化の最小単位を
１とする）ずつ変化する。

仮にＸ＝＞ＸｓとすればＸ座標をＸｓから出発して毎回
１ずつ増加する。ステップ（３）の傾き計算としてＩＸ
Ｅ−ＸＳＩ＞ＩＭＥ−ＹＳＩの場合は傾きとして（ＹＥ
　−ＹＳ）／（ＸＥ　−Ｘｓ　）を、ｌ　Ｘｚ　−Ｘｓ
　ｌ　＜ｌ　ＹＥ　−Ｙｓ　ｌの場合は傾きとして（Ｘ
ｚ　−Ｘｓ　）／（Ｙ、　−Ｙｓ）を算出する。

以下、（Ｘｇ−Ｘ８）　＞　（Ｙ、−Ｙ８）　＞　ｏ　
　場合を例にして説明する。ｉ番目のＸの値Ｘ１ｉＬは
ステップ（５）によシ Ｘｔｉｌ＝Ｘ（ｉ−ｘ）　＋　１　　によシ求められる
。また、Ｘ（ｉ−１）におけるＹの真値と、Ｙ（ｉ−１
）の差をＥ（ｉ−１）とすれば、Ｘ　（ｉｌにおけるＥ
　ｌｉｔはステップ（６）により Ｅｌｉｌ≦０．５ならＹ　ｆｉｔ　＝　Ｙ　（１−１）
Ｅｌｉｌ　＞　０．５ならＹｆｉｌ＝　Ｙ　（ｉ−１）
　＋　１のようにＹ　ｉｉｌが決定される（ステップ（
７））。Ｙの値が１だけインクリメントされたら、Ｅｔ
ｉｌは、１だけ減じられステップ（４）へ戻る。

ステップ（４）ではＸｆｉｌ　、　Ｙ（ｉ）がＸＦ、、
ＹＥ　　と一致するか否かを判定し、一致すればプロッ
ト完了としてディジタル線分の発生を終了し、一致しな
ければステップ（５）へ進む。

〔発明が解決しようとする問題点〕

従来の方法ではステップ（９）のクリッピング処理とス
テップ＋４１　、　＋５１　、　＋６１　、　＋７１の
ディジタル線分発生処理とが共に多くの時間を必要とす
る処理であって、これらが互に独立に実行されるので、
総合的に多くの処理時間全必要とするという問題点があ
った。

この発明は上記の問題点全解決するためになされたもの
で、総合的には比較的短時間でクリッピング処理された
図形？表示することができるようにしたクリッピング処
理方法を提供することを目的としている。

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

この発明で（は、ディジタル線分発生処理の中の１ステ
ツプとしてディジタル線分上の点として決定された座標
位置がウィンドウの領域外にあるか否かの判定ステップ
を挿入することによジ、ディジタル線分発生処理と同時
にクリッピング処理を行うこと全可能にした。

〔作用〕

この発明によると、ディジタル線分発生処理と同時にク
リッピング処理が実行できるので、綜合的な処理時間を
短縮することができる。

〔実施例〕

以下、図面についてこの発明の詳細な説明する。第１図
はこの発明の一実施例を示すフローチャートであって、
第４図と同一符号は同−又は和尚ステップを示し、（８
）・はベクトルＶのディジタル線分の点の座標Ｘｔｉｌ
、Ｙ　（ｉ）がウィンドウ（１００）の領域外にあるか
否かを判定する領域比較ステップであり、（１０）はベ
クトルＶのディジタル線分を発生する場合、その出発点
とする座標を決定するためのベクトル出発点決定ステッ
プである。

第２図に示す各ベクトル（１０１）、（１０２）、（１
０３）。

（１０４）、（１０５）についてその始点及び終点ＰＳ
□。

ＰＥＮ　ｔ　Ｐ８２　ｊ　ＰＥ２１　ｐｓａ　ｌ　ＰＥ
３　ｔ　ＰＳ４　Ｐ　ＰＥ４　ｔＰＳ５ｔＰＥ５　の各
点がウィンドウ（１００）内にあるか否かが従来公知の
方法で判定される。第２図に示す例で言えば、ｐ　　、
ｐ　　、ｐ　　、ｐ　　がウィン８１　　　　　　ＥＩ
　　　　　　Ｂ２　　　　　８３ドウ（１ｏｏ）内にあ
る。このように、始点又は終点のうち少くとも一方の端
点がウィンド内にあるベクトル（１０１）、（１０２）
、（１０３）についてはウィンドウ（１００）内の１つ
の端点をディジタル線分発生の出発点とすればよい。ベ
クトル（１０１）のよ！５　Ｋ始点ｐｓｔも終点ＰＥＩ
も共にウィンドウ（１００）　内にあるものに対しては
Ｐ８□、Ｐ８□のいずれを出発点として渕んでもよいの
で仮にＰ８□を出発点として選ぶことにする。

また、始点終点共にウィンドウ（１００）外にあるベク
トルについては、従来公知の方法により、このベクトル
がウィンドウ（１００）と交差する可能性があるかない
かを判定する。ウィンドウ（１００）と交差する可能性
のないベクトル（１０５）は問題外となる。ウィンドウ
（１００）と交差する可能性のあるベクトル（１０４）
については、ウィンドウ（１００）との２交点のうちの
いずれか１交点の座標を従来公知の方法により求めて、
この点をディジタル線分発生の出発点とする。このよう
にしてステップ（１０）のベクトル出発点決定が実行さ
れる。

出発点のＸ座標から出発してＸが１回インクリメントさ
れＹの処理（７）も終って座標Ｘｔｉｌ　、　Ｙ［ｉｌ
ｔ得たときステップ（４）ではＸ　（ｉｌ　、　Ｙ　（
ｉ）がそのベクトルの他の端点の座標と一致するか否か
の判定が行われ、一致すれば、プロット完了として当該
ベクトルに対する処理は終了する。ステップ（４）の判
定がＮｏであればステップ（８）にうつる。第２図に示
すベクトル（１０１）の例ではステップ（４）により処
理が終了する。ベクトル（１０２）ではＰｇＺを出発点
とし毎回Ｘを１ずつデクリメントしてゆくのでＸｆｉ）
＜Ｘｘ、になるとステップ（８）の判定はオーバとなっ
て当該ベクトルに対する処理は終了する。また、第２図
のベクトル（１０３）ではｐｓｓを出発点とし毎回Ｙｔ
ｌずつインクリメントしてゆき（ステップ（５）に対応
）それに対しＸの処理を行う（ステップ（７）に対応）
のでＸ　（ｉｆ　＞　Ｘ、　　となるとステップ（８）
の判定はオーバとなってベクトル（１０３）に対する処
理が終了する。ベクトル（１０４）についてもステップ
（８）の領域比較によジ処理が終了する。

〔発明の効果〕

以上のようにこの発明によれば、ディジタル線分発生の
処理ステップ中に領域比較のステップを挿入することに
よりクリッピング処理のうちの大部分の処理を行うこと
ができるので、図形表示を高速化できるという効果があ
る。

【図面の簡単な説明】 第１図はこの発明の一実施例を示すフローチャート、第
２図はクリッピング前の各ベクトルとウィンドウを表す
図、第３図は第２図に示すベクトルがクリッピング処理
後グラフティックディスプレイに表示された図形を示す
図、第４図は従来の方法を示すフローチャートである。 （１）は領域指定ステップ、（２）はベクトル指定ステ
ップ、（３）は傾き計算ステップ、（４）はプロット完
了判定ステップ、（５）はインクリメントステップ、（
６）は誤差算出ステップ、（７）はＹの処理ステップ、
（８）は領域比較ステップ、（ｉｏ）はベクトル出発点
決定ステップ。 なお各図中、同一符号は同−又は相当部分を示す。

Claims (1)

1. 【特許請求の範囲】 ＸＹ直角座標によりウィンドウの領域とベクトル（単数
   又は複数）の始点と終点とを指定し、上記ウィンドウの
   領域内にある上記ベクトルの部分をグラフィックディス
   プレイ上に表示するための処理を行うクリッピング処理
   方法において、上記ベクトルのうち始点又は終点のうち
   少くとも一方の端点が上記ウィンドウの領域内にあるベ
   クトルについてはウィンドウの領域内にある１つの端点
   を出発点とし、上記ベクトルのうち始点及び終点が共に
   上記ウィンドウの領域外にあり、かつ上記ウィンドウの
   境界線との交点を有するベクトルについては当該ベクト
   ルと上記ウィンドウとの交点のうちいずれか１つの交点
   を出発点としてディジタル線分発生の出発点の座標を決
   定する段階、 上記ＸＹ直角座標における座標位置の最小変化単位を１
   とし、上記出発点の座標から出発し、当該ベクトルの傾
   斜に応じてＸ方向又はＹ方向の座標を順次１ずつ増加又
   は減少し、この１ずつ増加又は減少する方向と直角な方
   向の座標をもとのままに保つか又は１だけ増加又は減少
   するかを決定することによって当該ベクトルを表すディ
   ジタル線分を順次発生する段階、 このディジタル線分を順次発生する段階でディジタル線
   分の１つの座標位置が算出されるごとに当該座標位置が
   当該ベクトルの他の端点の座標位置に一致するか否かを
   判定し、一致する場合はこのディジタル線分の発生を停
   止するプロット完了判定段階、 このプロット完了判定段階における判定が不一致を示す
   場合、上記当該座標位置が上記ウィンドウの領域外にあ
   るか否かを判定し、領域外にある場合はこのディジタル
   線分の発生を停止する領域比較段階を備えたことを特徴
   とするクリッピング処理方法。