JPS61122691A - クリツピング処理方法 - Google Patents
クリツピング処理方法Info
- Publication number
- JPS61122691A JPS61122691A JP59244856A JP24485684A JPS61122691A JP S61122691 A JPS61122691 A JP S61122691A JP 59244856 A JP59244856 A JP 59244856A JP 24485684 A JP24485684 A JP 24485684A JP S61122691 A JPS61122691 A JP S61122691A
- Authority
- JP
- Japan
- Prior art keywords
- vector
- window
- starting point
- point position
- point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Digital Computer Display Output (AREA)
- Image Generation (AREA)
- Controls And Circuits For Display Device (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明はグラフィックディスプレイ装置におけるクリ
ッピング処理方法に関するものである。
ッピング処理方法に関するものである。
へ 〔従来の技術〕
説明を簡略化するため、以下の説明では２次元クリッピ
ング処理の場合を例にして説明する。
ング処理の場合を例にして説明する。
第３図はクリッピング処理の一例を示す図で、Ｘ−７座
標に関し、直線ＡＢ （ｙ ＝ ＹＬ ） 、ＢＣ（Ｘ
＝ Ｘａ）、ＣＤ （ｙ ＝ ＹＨ）、ＤＡ（ｘ＝ｘ
２、ｙ＝ｙＬ）の４直線に囲まれた平行四辺形がウィン
ド（ｗｉｎｄｏｗ ） （又はスクリーン）で、（１
）〜（７）はそれぞれクリッピング対象ベクトルである
。第４図はクリッピング処理を説明するブロック図で、
クリッピング処理装置はウィンド値（ＸＬ ｙ ＹＬ＃
ＸＨ＠ ＹＨ）を記憶し、クリッピング対象ベクトル
の始点と終点の馳標値を人力して、−このベクトルのウ
ィンド外の部分を除去しウィンド内の始点と終点の座標
値を出力する。
標に関し、直線ＡＢ （ｙ ＝ ＹＬ ） 、ＢＣ（Ｘ
＝ Ｘａ）、ＣＤ （ｙ ＝ ＹＨ）、ＤＡ（ｘ＝ｘ
２、ｙ＝ｙＬ）の４直線に囲まれた平行四辺形がウィン
ド（ｗｉｎｄｏｗ ） （又はスクリーン）で、（１
）〜（７）はそれぞれクリッピング対象ベクトルである
。第４図はクリッピング処理を説明するブロック図で、
クリッピング処理装置はウィンド値（ＸＬ ｙ ＹＬ＃
ＸＨ＠ ＹＨ）を記憶し、クリッピング対象ベクトル
の始点と終点の馳標値を人力して、−このベクトルのウ
ィンド外の部分を除去しウィンド内の始点と終点の座標
値を出力する。
たとえばベクトル（２）の始点をＲ終点をＳとするとき
、クリッピング処理後の始点ｆ′ｉＲ終点はＴとなる。
、クリッピング処理後の始点ｆ′ｉＲ終点はＴとなる。
座標（ｘ、ｙ）で表される点がウィンド内にあるかウィ
ンド外にあるかを表すため４ビツトの２値信号を用いる
。この４ビツトのうち（左から数えて）第１ビツトはｘ
（ＸＩ、のとき「１」とし、Ｘ≧ＸＬ のとき「０
」とし、第２ビツトはＸ≦ＸＨのとき「１」としｘ ＞
ＸＨのとき「０」とし、第３ビツトはｙ ＜ Ｙｔ、
のとき「１」としｙ≧ＹＬ のとき「０」とし、第４
ビツトはｙ≦ＹＨのとき「１」としｙ＞ｙ□のとき「０
」とする。
ンド外にあるかを表すため４ビツトの２値信号を用いる
。この４ビツトのうち（左から数えて）第１ビツトはｘ
（ＸＩ、のとき「１」とし、Ｘ≧ＸＬ のとき「０
」とし、第２ビツトはＸ≦ＸＨのとき「１」としｘ ＞
ＸＨのとき「０」とし、第３ビツトはｙ ＜ Ｙｔ、
のとき「１」としｙ≧ＹＬ のとき「０」とし、第４
ビツトはｙ≦ＹＨのとき「１」としｙ＞ｙ□のとき「０
」とする。
このように表示すると、ウィンドの各辺を延長して空間
音９つに分けた各領域内にある点は第３図に示すように
（１１１１）、（０１１１）、（００１１）。
音９つに分けた各領域内にある点は第３図に示すように
（１１１１）、（０１１１）、（００１１）。
（１１０１，）、（０１０１）、（０００１）、（１１
００）、（０１００）。
００）、（０１００）。
（ｏｏｏｏ）として表され、このうち（０１０１）で表
示される点だけがウィンド内にあり、それ以外の点はす
べてウィンド外にある。
示される点だけがウィンド内にあり、それ以外の点はす
べてウィンド外にある。
ベクトルの始点と終点がウィンド内にあるがウィンド外
にるるかによって、ベクトルを５棟類に分類し、仮に次
のような名称上付ける。
にるるかによって、ベクトルを５棟類に分類し、仮に次
のような名称上付ける。
ｆａｔインイン（始点、終点ともウィンド内にある場合
、例えばベクトル（１）） （ｂｌインアウト（始点がウィンド内で終点がウィンド
外の場合、例えばベクトル（２））（ｃｌアウトイン（
始点がウィンド外で終点がウィンド内の場合、例えばベ
クトル（３））ｆｄｌアウトアウト（始点、終点ともウ
ィンド外でかつウィンドとクロスする可能性の無い場合
、例えばベクトル（４）） クロスする可能性の有無は、第３図に示す４ビツト表示
で、第１．第２ビツトが始点、終点とも（１１）又は（
００）の場合、及び第３．第４ビツトが始点、終点とも
（１１）又は（００）の場合がクロスの可能性なしと判
定し、その他の場合はクロスの可能性ありと判定する。
、例えばベクトル（１）） （ｂｌインアウト（始点がウィンド内で終点がウィンド
外の場合、例えばベクトル（２））（ｃｌアウトイン（
始点がウィンド外で終点がウィンド内の場合、例えばベ
クトル（３））ｆｄｌアウトアウト（始点、終点ともウ
ィンド外でかつウィンドとクロスする可能性の無い場合
、例えばベクトル（４）） クロスする可能性の有無は、第３図に示す４ビツト表示
で、第１．第２ビツトが始点、終点とも（１１）又は（
００）の場合、及び第３．第４ビツトが始点、終点とも
（１１）又は（００）の場合がクロスの可能性なしと判
定し、その他の場合はクロスの可能性ありと判定する。
ベクトルＦ４） ｉｉ始点が（１１００）、終点が（０
１００）で第３．第４ビツトが始点、終点共（００）で
あり、始点、終点共に）ｒ−ＹＨ線より上部にあるので
、クロスの−ｉＪ能性はなく、ベクトル（５１、＋６１
は始点が（１１０１）、終点が（０１００）、ベクトル
（７）は始点が（１１１１）、終点が（０１００）でク
ロスの可能性があると判定する。実際にクロスしている
のはベクトル（５）だけである。
１００）で第３．第４ビツトが始点、終点共（００）で
あり、始点、終点共に）ｒ−ＹＨ線より上部にあるので
、クロスの−ｉＪ能性はなく、ベクトル（５１、＋６１
は始点が（１１０１）、終点が（０１００）、ベクトル
（７）は始点が（１１１１）、終点が（０１００）でク
ロスの可能性があると判定する。実際にクロスしている
のはベクトル（５）だけである。
ｔｅｌアウトアウトのクロス（始点、終点ともウィンド
外にあるがウィンドとクロスする可能性がある場合１例
えばベクトル＋５１ 、 ＋６１ 、 ＋７１ ）第５
図は従来のクリッピング処理を示す流れ図で（５０）〜
（５８）は各プログラムステップを表す。
外にあるがウィンドとクロスする可能性がある場合１例
えばベクトル＋５１ 、 ＋６１ 、 ＋７１ ）第５
図は従来のクリッピング処理を示す流れ図で（５０）〜
（５８）は各プログラムステップを表す。
ステップ（ｂｌ）において始点座標（ｘｌ、ｙ４）、終
点座標（ｘ２ｔ ｙ２）と（Ｘｔ、 、 Ｙｒ、、 ）
＋ （ＸＪ（、ＹＨ）とを比較し、比較結果を第３図
に示す４ビツトの符号で表す。ステップ（５２）におい
て対象ベクトルを上記（ａｔ 、 ［ｂｌ 、 （ｃ）
、 （ｄｌ 、 （ｅｌの５種類に分類する。
点座標（ｘ２ｔ ｙ２）と（Ｘｔ、 、 Ｙｒ、、 ）
＋ （ＸＪ（、ＹＨ）とを比較し、比較結果を第３図
に示す４ビツトの符号で表す。ステップ（５２）におい
て対象ベクトルを上記（ａｔ 、 ［ｂｌ 、 （ｃ）
、 （ｄｌ 、 （ｅｌの５種類に分類する。
すなわち、始点も終点も共に（０１０１）であれば（ａ
）に、始点だけが（０１０１）であればｔｂｌに、終点
だけが（、Ｑ １０１ ）であれば（ｃｌに、（ａｌ
、 ｆｂ） 、 （ｃ）以外の場合で始点、終点共に（
ｌｌｘｘ）か（ＱＱｘｘ）か（ｘｘｌｌ）か（ＸＸＯＯ
） （但し×はｒＯＪであっても「１」であってもよい
）のパターンのとき、すなわち、ノンクロス条件を満し
ているときは（ｄ）に、＋ａ＋ 、 ｉｂ） 。
）に、始点だけが（０１０１）であればｔｂｌに、終点
だけが（、Ｑ １０１ ）であれば（ｃｌに、（ａｌ
、 ｆｂ） 、 （ｃ）以外の場合で始点、終点共に（
ｌｌｘｘ）か（ＱＱｘｘ）か（ｘｘｌｌ）か（ＸＸＯＯ
） （但し×はｒＯＪであっても「１」であってもよい
）のパターンのとき、すなわち、ノンクロス条件を満し
ているときは（ｄ）に、＋ａ＋ 、 ｉｂ） 。
（ｃｌ 、 （ｄ）以外のときはｔｅｌに分類する。
崩〉ＸＬでめるから（ｌｌｘｘ）は（ｌ ｘｘｘ ）と
同一意味で（ＱＱｘｘ）は（ｘＱｘｘ）と同一意味であ
シ、ＹＨ＞ ＹＩ、であるから（ｘｘｌｌ）は（ｘｘｘ
ｌ）と同一意味で、（ｘｘＱＱ ）は（ｘｘＱｘ ）と
同一意味になる。従へ ってベクトルがウィンドとク
ロスする可能性がない条件、すなわち上述のノンクロス
条件はｘｌ もｘ２ も共にＸＨより大であるか又
は共にＸｒ、 より小であるか、あるいはｙ□もｙ２
も共にＹＨより大であるか又は共にＹ より小であるか
という条件になる。分類（ａ）（インイン）のベクトル
はステップ（５３）で、分類（ｄ）（アウトアウト）の
ベクトルはステップ（５４）で、分類（ｂ）（インアウ
ト）のベクトルはステップ（５６）で、分類（Ｃ）（ア
ウトイン）のベクトルはステップ（５５）で、分類（ｅ
）（アウトアウトのクロス）のベクトルはステップ（６
１）で処理する。
同一意味で（ＱＱｘｘ）は（ｘＱｘｘ）と同一意味であ
シ、ＹＨ＞ ＹＩ、であるから（ｘｘｌｌ）は（ｘｘｘ
ｌ）と同一意味で、（ｘｘＱＱ ）は（ｘｘＱｘ ）と
同一意味になる。従へ ってベクトルがウィンドとク
ロスする可能性がない条件、すなわち上述のノンクロス
条件はｘｌ もｘ２ も共にＸＨより大であるか又
は共にＸｒ、 より小であるか、あるいはｙ□もｙ２
も共にＹＨより大であるか又は共にＹ より小であるか
という条件になる。分類（ａ）（インイン）のベクトル
はステップ（５３）で、分類（ｄ）（アウトアウト）の
ベクトルはステップ（５４）で、分類（ｂ）（インアウ
ト）のベクトルはステップ（５６）で、分類（Ｃ）（ア
ウトイン）のベクトルはステップ（５５）で、分類（ｅ
）（アウトアウトのクロス）のベクトルはステップ（６
１）で処理する。
ス・テップ（５３）、（５４）の処理は短時間で終了す
るが、ステップ（５５） 、 （５６） 、 （６１）
の処理ではいずれも中点分割法による演算を行うため、
ステップ（５３）、（５４）の処理に比べ処理時間が数
倍から約（９）倍かかる。
るが、ステップ（５５） 、 （５６） 、 （６１）
の処理ではいずれも中点分割法による演算を行うため、
ステップ（５３）、（５４）の処理に比べ処理時間が数
倍から約（９）倍かかる。
巣６図は第５図のステップ（６１）について中点分割法
を説明する流れ図であって（１０）、（１１）。
を説明する流れ図であって（１０）、（１１）。
（１２） 、 （１３ａ） 、 （１３ｂ） 、 （１
４ａ） 、 （１４ｂ） 、（１５ａ）。
４ａ） 、 （１４ｂ） 、（１５ａ）。
（１５ｂ） 、（１６ａ） 、（１６ｂ） 、 （１７
ａ） 、 （１７ｂ）はそれ 、ぞれのステップを示
し、Ｘｌ ＋ ）’１ ＋ ｘ２ ｐ ）’２ 、ｘ、
、。
ａ） 、 （１７ｂ）はそれ 、ぞれのステップを示
し、Ｘｌ ＋ ）’１ ＋ ｘ２ ｐ ）’２ 、ｘ、
、。
ＹＬ 、 ＸＨ、ＹＨ等がたとえば１６ビツトの２進数
で表示されているとすれば、ステップ（１２）において
ｎ＝１６の数値をカウンタ（ＣＮＴ ）に設定し、ステ
ップ（１７ａ） 、（１７ｂ）に示すとおり１回の演算
が終るごとにカウンタから１をデクリメントし％ Ｍ
ＩＮの値ヲ棒としくシフトレジスタ上で１ビツト下位ヘ
シフトする）、ｎ＝０になるまでこの演算を繰返す。
で表示されているとすれば、ステップ（１２）において
ｎ＝１６の数値をカウンタ（ＣＮＴ ）に設定し、ステ
ップ（１７ａ） 、（１７ｂ）に示すとおり１回の演算
が終るごとにカウンタから１をデクリメントし％ Ｍ
ＩＮの値ヲ棒としくシフトレジスタ上で１ビツト下位ヘ
シフトする）、ｎ＝０になるまでこの演算を繰返す。
第７図は第６図に示すステップを第３図のベクトル（５
）に適用した例を示し、ＣＮＴ＝１６のときのステップ
（１６ａ）でＩ、Ｊ、に、Ｌは点ｐ、 の座標を示し
、領域は（０１，０１）にあり（１５ａ）の判定でクロ
スすると判定され（１７ｂ）→（１３ｂン→（１４ｂ）
に到り（ＣＮＴ＝１５）のときＩ、Ｊ、に、Ｉｄ−１を
点Ｐ２ の座標を示し、領域は前と同じ（０１０１，
１にあり （１５ｂ）の判定ではクロスしないと判定さ
れ（１６ｂ）→（１７ｂ）→（１３ｂ）→（１４ｂ）に
到り（ＣＮＴ ＝ １４ ）のときＩ、Ｊ、に、Ｌ、は
点Ｐ の座標を示し、領域は（１１０１）となシ（１５
ｂ）の判定ではクロスすると判定され、（１７ａ ＨＩ
３ ａ ）＝（１４ａ）に到り （、ＣＮＴ ＝ １３
）のときＩ、Ｊ、ｉ（、Ｌは点Ｐ の座標を示し、こ
のようにして、演算が繰返されるごとに点の位置は直線
ＡＬ）に近ずきＣＮＴ＝ ０のときは、点の位置は直線
ＡＤとベクトル（５）の交点となる。これがクリッピン
グ処理後の始点であるので、第５図のステップ（５６）
に入る。
）に適用した例を示し、ＣＮＴ＝１６のときのステップ
（１６ａ）でＩ、Ｊ、に、Ｌは点ｐ、 の座標を示し
、領域は（０１，０１）にあり（１５ａ）の判定でクロ
スすると判定され（１７ｂ）→（１３ｂン→（１４ｂ）
に到り（ＣＮＴ＝１５）のときＩ、Ｊ、に、Ｉｄ−１を
点Ｐ２ の座標を示し、領域は前と同じ（０１０１，
１にあり （１５ｂ）の判定ではクロスしないと判定さ
れ（１６ｂ）→（１７ｂ）→（１３ｂ）→（１４ｂ）に
到り（ＣＮＴ ＝ １４ ）のときＩ、Ｊ、に、Ｌ、は
点Ｐ の座標を示し、領域は（１１０１）となシ（１５
ｂ）の判定ではクロスすると判定され、（１７ａ ＨＩ
３ ａ ）＝（１４ａ）に到り （、ＣＮＴ ＝ １３
）のときＩ、Ｊ、ｉ（、Ｌは点Ｐ の座標を示し、こ
のようにして、演算が繰返されるごとに点の位置は直線
ＡＬ）に近ずきＣＮＴ＝ ０のときは、点の位置は直線
ＡＤとベクトル（５）の交点となる。これがクリッピン
グ処理後の始点であるので、第５図のステップ（５６）
に入る。
従来の方法では「アウトアウトのクロス」と分類された
ベクトルはいずれも第６図に示すように処理されるので
、ステップ（１５ａ）の判定で毎回クロスしないと判定
された場合もｎ回の演ｉｔ繰返した後（この場合は常に
ステップ（１４ａ） ｋ通って加算されるのでＣＮＴ
＝ ０ときのＩ、Ｊ、に、Ｌは（ｘ２゜ｙ２）の位置を
示す）はじめて１回もクロスしなかったと判定され、ス
テップ（６２）からステップ（６３）に移るので不要な
処理時間を費すという問題点があった。
ベクトルはいずれも第６図に示すように処理されるので
、ステップ（１５ａ）の判定で毎回クロスしないと判定
された場合もｎ回の演ｉｔ繰返した後（この場合は常に
ステップ（１４ａ） ｋ通って加算されるのでＣＮＴ
＝ ０ときのＩ、Ｊ、に、Ｌは（ｘ２゜ｙ２）の位置を
示す）はじめて１回もクロスしなかったと判定され、ス
テップ（６２）からステップ（６３）に移るので不要な
処理時間を費すという問題点があった。
この発明は上記のような問題点を解決するためになされ
たもので、「アウトアウトのクロス」と分類されたベク
トルに対し、１回もクロスすることのない条件をできる
だけ早く見つけ出すことを目的としている。
たもので、「アウトアウトのクロス」と分類されたベク
トルに対し、１回もクロスすることのない条件をできる
だけ早く見つけ出すことを目的としている。
この発明では第６図のステップ（１４ａ）と（１５ａ）
との間、ならびにステップ（１４ｂ）と（１５ｂ）との
間にウィンドアウトテストのステップを入れ、ウィンド
とクロスする可能性がなくなったか否かを判定した。す
なわち、始点座標とＩ、Ｊ、に、Ｌの値の関係ならびに
終点座標とＩ、Ｊ、に、Ｌの値の関係から、Ｉ、 Ｊ、
Ｋ、Ｌに対応する点と始点との間にもＩ、Ｊ、に、Ｌ
に対応する点と終点との間にも共にウィンドとクロスす
る可能性がないと判定できるベクトルはウィンドとクロ
スする可能性がなくなったと判定することができる。た
とえば、第３図のベクトル（６）において第６図のステ
ップ（１３ａ）でＣＮＴ ＝ ｎのとき、ステップ（１
４ａ） ノＩ、 Ｊ、に、Ｌ ｉｔ領領域１１００）
ｅ示し、これに対し始点（ｘｌ、ｙ□）は領域（１１０
１）にあるので、共に（ｌｌｘｘ）のパターンになりク
ロスする可能性はなく、また終点（ｘ２１ ｙ２ ）は
領域、、１（０１００）にあるので、共に（ＸＸＯＯ）
ツバターンにな９クロスする可能性はなく、従ってベ
クトル（６）がウィンドとクロスする可能性は消失した
と判定する。
との間、ならびにステップ（１４ｂ）と（１５ｂ）との
間にウィンドアウトテストのステップを入れ、ウィンド
とクロスする可能性がなくなったか否かを判定した。す
なわち、始点座標とＩ、Ｊ、に、Ｌの値の関係ならびに
終点座標とＩ、Ｊ、に、Ｌの値の関係から、Ｉ、 Ｊ、
Ｋ、Ｌに対応する点と始点との間にもＩ、Ｊ、に、Ｌ
に対応する点と終点との間にも共にウィンドとクロスす
る可能性がないと判定できるベクトルはウィンドとクロ
スする可能性がなくなったと判定することができる。た
とえば、第３図のベクトル（６）において第６図のステ
ップ（１３ａ）でＣＮＴ ＝ ｎのとき、ステップ（１
４ａ） ノＩ、 Ｊ、に、Ｌ ｉｔ領領域１１００）
ｅ示し、これに対し始点（ｘｌ、ｙ□）は領域（１１０
１）にあるので、共に（ｌｌｘｘ）のパターンになりク
ロスする可能性はなく、また終点（ｘ２１ ｙ２ ）は
領域、、１（０１００）にあるので、共に（ＸＸＯＯ）
ツバターンにな９クロスする可能性はなく、従ってベ
クトル（６）がウィンドとクロスする可能性は消失した
と判定する。
ｎ回の演算を繰返す必要なく早い段階でクロスの可能性
がないことを判定することができる。
がないことを判定することができる。
以下この発明の実施例を図面について説明する。
第１図はこの発明の一実施例を示す流れ図で、第６図と
同一符号は同一ステップを示し、（１８ａ） 。
同一符号は同一ステップを示し、（１８ａ） 。
（１８ｂ）はそれぞれウィンドアウトテストのステップ
である。
である。
第２図は第１図のウィンドアウトテストを実行するため
のハードウェアで、図において（２０）は演算結果ｔ−
順次入力するシフトレジスタ、（２１）は領域判定ＲＯ
Ｍ、（２２）は始点終点領域セーブレジスタ、（２３）
はクロス判定ＲＯＭでＣＴＳＴＯ〜４は判定結果の出力
である。
のハードウェアで、図において（２０）は演算結果ｔ−
順次入力するシフトレジスタ、（２１）は領域判定ＲＯ
Ｍ、（２２）は始点終点領域セーブレジスタ、（２３）
はクロス判定ＲＯＭでＣＴＳＴＯ〜４は判定結果の出力
である。
第３図に示すベクトル（６）に関して、第２図の回路の
動作を説明する。
動作を説明する。
第１図のステップ（１１）において、演算結果Ｅ。
Ｆ、Ｇ、Ｈが順次シフトレジスタ（２０）ｔ″介し領域
判定ＲＯＭ （２１）に入力される。ベクトル（６）に
対してはＥ、Ｆ、Ｈは共に負、Ｇは正であシ領域判定Ｒ
ＯＭ （２１）により始点領域は（１１０１）と判定さ
れる。これが始点終点領域セーブレジスタ（２２）に格
納される。矢に終点（ｘ２．ｙ２）に対し同様なことが
行われ、領域判定ＲＯＭ （２１）から終点領域判定結
果（０１００）が出力される。始点、終点共に（０１０
１）にはないが始点は（ｘｘＱｌ）のパターンで終点は
（Ｑｌｘｘ）のパターンでおるからクロス判定ＲＯＭ（
２３）でアウトアウトのクロスと判定される。終点領域
判定結果は始点終点領域セーブレジスタ（２２）に記憶
される。次に第５図ステップ（６１）にうつり、第１図
ステップ（１２） 、 （１３ａ）を経て（１４ａ）に
到る。ベクトル（６）の例ではＩ、Ｊが負のままである
かに、Ｌは正となって領域は（１１００）となる。次に
ステップ（１８ａ）にうつる。
判定ＲＯＭ （２１）に入力される。ベクトル（６）に
対してはＥ、Ｆ、Ｈは共に負、Ｇは正であシ領域判定Ｒ
ＯＭ （２１）により始点領域は（１１０１）と判定さ
れる。これが始点終点領域セーブレジスタ（２２）に格
納される。矢に終点（ｘ２．ｙ２）に対し同様なことが
行われ、領域判定ＲＯＭ （２１）から終点領域判定結
果（０１００）が出力される。始点、終点共に（０１０
１）にはないが始点は（ｘｘＱｌ）のパターンで終点は
（Ｑｌｘｘ）のパターンでおるからクロス判定ＲＯＭ（
２３）でアウトアウトのクロスと判定される。終点領域
判定結果は始点終点領域セーブレジスタ（２２）に記憶
される。次に第５図ステップ（６１）にうつり、第１図
ステップ（１２） 、 （１３ａ）を経て（１４ａ）に
到る。ベクトル（６）の例ではＩ、Ｊが負のままである
かに、Ｌは正となって領域は（１１００）となる。次に
ステップ（１８ａ）にうつる。
始点と中点とは共に（ｌｌｘｘ）のパターンであシフロ
スの可能性はなく、終点と中点とは共に（ＸＸＯＯ）ツ
バターンであシフロスの可能性はないので、クロス判定
ＲＯＭ （２３）からＵＣＴＳＴ ４ （ウィンドアウ
ト）の信号が出力され、ステップ（１８ａ）からリター
ンとなる。すなわち、従来ｎ回行う必要があった演算が
１回ですむ。
スの可能性はなく、終点と中点とは共に（ＸＸＯＯ）ツ
バターンであシフロスの可能性はないので、クロス判定
ＲＯＭ （２３）からＵＣＴＳＴ ４ （ウィンドアウ
ト）の信号が出力され、ステップ（１８ａ）からリター
ンとなる。すなわち、従来ｎ回行う必要があった演算が
１回ですむ。
ベクトル（７）については始点は（１１１１） 、終点
は（０１００）、その中間点は（１１０１）にあるので
中間点と終点との間にはウィンドクロスの可能性あシと
してステップ（１５ａ）→（１６ａ）→（１７ａ）→（
Ｘａａ）から（１４ａ）に到る。この２回目のＩ、Ｊ、
に、Ｌに対応する点は領域（１１００）に入り、始点と
は（ｌｌｘｘ）のパターンを共有し終点とは（ｘｘＱＱ
）のパターンを共有するのでステップ（１８ａ）の判
定でリターンとなる。
は（０１００）、その中間点は（１１０１）にあるので
中間点と終点との間にはウィンドクロスの可能性あシと
してステップ（１５ａ）→（１６ａ）→（１７ａ）→（
Ｘａａ）から（１４ａ）に到る。この２回目のＩ、Ｊ、
に、Ｌに対応する点は領域（１１００）に入り、始点と
は（ｌｌｘｘ）のパターンを共有し終点とは（ｘｘＱＱ
）のパターンを共有するのでステップ（１８ａ）の判
定でリターンとなる。
以上は２次元クリッピング処理について述べたが３次元
クリッピング処理に対しても同様にこの発明を適用する
ことができる。
クリッピング処理に対しても同様にこの発明を適用する
ことができる。
以上のようにこの発明によれば、従来のプログラムにウ
ィンドアウトテストのステップを付加し、クロス判定Ｒ
ＯＭの内容を変更しただけでクリッピング処理を高速化
することができる。
ィンドアウトテストのステップを付加し、クロス判定Ｒ
ＯＭの内容を変更しただけでクリッピング処理を高速化
することができる。
第１図はこの発明の一実施例を示す流れ図、第２図は第
１図のウィンドアウトテストを実行するためのハードウ
ェアを示すブロック図、第３図はクリッピング処理の一
例を示す図、第４図はクリッピング処理を説明するブロ
ック値、第５図は従来の方法を示す流れ図、第６図は第
５図の方法で用いられる中点分割法を説明する流れ図、
第７図は第６図に示すステップを第３図に示すベクトル
に適用する場合の説明図である。 これらの図において Ｘｉ ＋ Ｙｎ ｅ ＸＬ＊ ＹＬはウィンドデータ、
（１）八ｑ）は各ベクトル、（１８ａ）、（１８ｂ）は
ウィンドアウトテストステップ、（２１）は領域判定Ｒ
ＯＭ、（２２）は始点終点領域セーブレジスタ、（２３
）はクロス判定ＲＯＭである。 尚、各図中同一符号は同−又は相当部分を示す。 ６ 代理人大岩増雄 第３図 第４図 手続補正書（自発）
１図のウィンドアウトテストを実行するためのハードウ
ェアを示すブロック図、第３図はクリッピング処理の一
例を示す図、第４図はクリッピング処理を説明するブロ
ック値、第５図は従来の方法を示す流れ図、第６図は第
５図の方法で用いられる中点分割法を説明する流れ図、
第７図は第６図に示すステップを第３図に示すベクトル
に適用する場合の説明図である。 これらの図において Ｘｉ ＋ Ｙｎ ｅ ＸＬ＊ ＹＬはウィンドデータ、
（１）八ｑ）は各ベクトル、（１８ａ）、（１８ｂ）は
ウィンドアウトテストステップ、（２１）は領域判定Ｒ
ＯＭ、（２２）は始点終点領域セーブレジスタ、（２３
）はクロス判定ＲＯＭである。 尚、各図中同一符号は同−又は相当部分を示す。 ６ 代理人大岩増雄 第３図 第４図 手続補正書（自発）
Claims (1)
- 【特許請求の範囲】 ｘ−ｙ座標に関しｘ＝Ｘ＿Ｈ、ｘ＝Ｘ＿Ｌ（但しＸ＿Ｈ
＞Ｘ＿Ｌ）及びｙ＝Ｙ＿Ｈ、ｙ＝Ｙ＿Ｌ（但しＹ＿Ｈ＞
Ｙ＿Ｌ）の４直線で囲まれる平行四辺形のウインドに対
し、始点位置ｘ＝ｘ＿１、ｙ＝ｙ＿１終点位置ｘ＝ｘ＿
２、ｙ＝ｙ＿２のベクトルの上記ウインド内の部分の始
点と終点とを求めるクリッピング処理方法において、上
記ベクトルの始点位置及び終点位置が上記ウインド内に
あるか上記ウインド外にあるかを判定するイン、アウト
判定段階、 上記ベクトルの始点位置と終点位置とが共に上記ウイン
ド外にあるとき、ｘ＿１もｘ＿２も共にＸ＿Ｈより大で
あるか又は共にＸ＿Ｌより小であるか、あるいはｙ＿１
もｙ＿２も共にＹ＿Ｈより大であるか又は共にＹ＿Ｌよ
り小であって、上記ウインドとクロスする可能性のない
ノンクロス条件を満しているか否かを判定するノンクロ
ス条件判定段階、 上記ベクトルの始点位置及び終点位置が共に上記ウイン
ド内にあるときインインとし、上記ベクトルの始点位置
だけが上記ウインド内にあるときインアウトとし、上記
ベクトルの終点位置だけが上記ウインド内にあるときア
ウトインとし、上記ベクトルの始点位置及び終点位置が
共に上記ウインド外にあってかつ上記ノンクロス条件を
満しているときアウトアウトとし、上記ベクトルの始点
位置及び終点位置が共に上記ウインド外にあってかつ上
記ノンクロス条件を満していないときアウトアウトのク
ロスとする分類段階、 上記インアウト及びアウトインに対し中点分割法を用い
てそれぞれ上記ウインド内の終点又は始点を算出する演
算段階、 上記アウトアウトのクロスに対し中点分割法を用いて上
記ウインド内の始点の存在の検出と、始点が存在する場
合その始点の算出とを行う検出演算段階、 この検出演算段階において１回の演算ごとに、当該ベク
トルをベクトルの始点から中点までの第１のベクトルと
中点からベクトルの終点までの第２のベクトルに分割し
て考え、上記第１のベクトルも第２のベクトルも共に上
記ノンクロス条件を満しており従つて当該ベクトルが上
記ノンクロス条件を満しているか又はそうでないかを判
定し、当該ベクトルが上記ノンクロス条件を満している
ことが判定されたときこれをアウトアウトとして処理す
る段階、 上記検出演算段階により上記ウインド内の始点が算出さ
れたベクトルはこれをインアウトとして処理する段階を
備えたことを特徴とするクリッピング処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59244856A JPS61122691A (ja) | 1984-11-20 | 1984-11-20 | クリツピング処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59244856A JPS61122691A (ja) | 1984-11-20 | 1984-11-20 | クリツピング処理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS61122691A true JPS61122691A (ja) | 1986-06-10 |
Family
ID=17125000
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59244856A Pending JPS61122691A (ja) | 1984-11-20 | 1984-11-20 | クリツピング処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS61122691A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63142421A (ja) * | 1986-12-04 | 1988-06-14 | Fujitsu Ltd | マルチウインドウ表示制御方式 |
-
1984
- 1984-11-20 JP JP59244856A patent/JPS61122691A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63142421A (ja) * | 1986-12-04 | 1988-06-14 | Fujitsu Ltd | マルチウインドウ表示制御方式 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111259297A (zh) | 一种面向知识图谱的交互可视化方法、平台和系统 | |
| JPS61122691A (ja) | クリツピング処理方法 | |
| JPH09102039A (ja) | テンプレートマッチング方法 | |
| JPH04291685A (ja) | クリップ・テスタ回路及びクリップ・テスト方法 | |
| US6668252B2 (en) | Hierarchical structure generating method and apparatus generating hierarchical structure display table based on parent-child relationship table | |
| US6646648B1 (en) | Method and system for evaluating derivatives in screen space using perspective corrected barycentric coordinates | |
| JP2684609B2 (ja) | 図形データ処理装置における図形表示方法 | |
| JPH05334437A (ja) | 画像処理方法および装置 | |
| JPS63118982A (ja) | 多角形に対する点の内外判定演算処理方法 | |
| CN115063619A (zh) | 基于双目立体匹配算法的代价聚合方法和系统 | |
| JP2004030135A (ja) | Ｃａｄシステムにおける円の一部の描画方法及びプログラム | |
| JPH01100674A (ja) | 作図における文字等の自動配置方式 | |
| JPS6336484A (ja) | 矩形管理直線描画装置 | |
| JPH03174669A (ja) | ベクタ正規化方法 | |
| JPH1124649A (ja) | グラフ表示装置、グラフ表示方法、記憶媒体 | |
| JP3525509B2 (ja) | フィルタ方法 | |
| JPS63195735A (ja) | 命令実行方式 | |
| JP2780496B2 (ja) | 描画装置のクリッピング処理方式 | |
| CN117115423A (zh) | 面向目标跟踪的多模融合目标检测方法、装置和电子设备 | |
| CN114926704A (zh) | 一种基于深度学习的目标检测方法 | |
| CN114520770A (zh) | 一种网络设备的拓扑图生成方法、装置、设备及介质 | |
| JPS63250785A (ja) | 演算処理回路 | |
| JPH03176776A (ja) | 円のピック処理方式 | |
| JPS63143675A (ja) | 直線のピツク方式 | |
| JP2006059212A (ja) | 図形表示システム |