JP2780496B2 - 描画装置のクリッピング処理方式 - Google Patents
描画装置のクリッピング処理方式Info
- Publication number
- JP2780496B2 JP2780496B2 JP630191A JP630191A JP2780496B2 JP 2780496 B2 JP2780496 B2 JP 2780496B2 JP 630191 A JP630191 A JP 630191A JP 630191 A JP630191 A JP 630191A JP 2780496 B2 JP2780496 B2 JP 2780496B2
- Authority
- JP
- Japan
- Prior art keywords
- coordinate
- point
- clipping
- coordinates
- straight line
- 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.)
- Expired - Lifetime
Links
Landscapes
- Digital Computer Display Output (AREA)
- Image Generation (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、ディジタル描画装置で
直線をクリッピングして描画する場合のクリッピング方
式に関するものである。
直線をクリッピングして描画する場合のクリッピング方
式に関するものである。
【０００２】
【従来の技術】近年、ワークステーションなどのシステ
ムにおいて、マルチウィンドウ表示などを行うことが多
くなってきているが、その際図形を長方形の枠（以下、
クリッピング領域という）内にだけ描画する処理が必要
になってきた。
ムにおいて、マルチウィンドウ表示などを行うことが多
くなってきているが、その際図形を長方形の枠（以下、
クリッピング領域という）内にだけ描画する処理が必要
になってきた。
【０００３】従来の直線をクリッピング領域内だけ描画
するようなクリッピング処理には以下のような二通りの
方法がある。
するようなクリッピング処理には以下のような二通りの
方法がある。
【０００４】（１）クリッピング境界にかかる点をあら
かじめ計算する方法。
かじめ計算する方法。
【０００５】図３に示すように、クリッピング領域であ
る長方形Ｐ1 Ｐ2 Ｐ3 Ｐ4 に対し、Ａから点Ｂまで直線
を描画する場合、予め長方形と直線との交点Ｂ10を計算
で求めておいて、点Ａから点Ｂ10までＤＤＡ（Ｄｉｇｉ
ｔａｌ Ｄｉｆｆｅｒｅｎｔｉａｌ Ａｎａｌｙｚｅ
ｒ）アルゴリズムなどで座標を発生しながら描画を行
う。
る長方形Ｐ1 Ｐ2 Ｐ3 Ｐ4 に対し、Ａから点Ｂまで直線
を描画する場合、予め長方形と直線との交点Ｂ10を計算
で求めておいて、点Ａから点Ｂ10までＤＤＡ（Ｄｉｇｉ
ｔａｌ Ｄｉｆｆｅｒｅｎｔｉａｌ Ａｎａｌｙｚｅ
ｒ）アルゴリズムなどで座標を発生しながら描画を行
う。
【０００６】例えば、直線ＡＢの方程式が次式で与えら
れるとする。
れるとする。
【０００７】Ｙ＝ａＸ＋ｂ……（１） 図３で、点Ｂ10の座標は次式で与えられる。
【０００８】 Ｂ10（Ｘ，Ｙ）＝｛（ＹＴ−ｂ）／ａ，ＹＴ｝……
（２） これをもとに、ＤＤＡにより直線ＡＢ10の軌跡を発生す
る。
（２） これをもとに、ＤＤＡにより直線ＡＢ10の軌跡を発生す
る。
【０００９】（２）常に長方形の頂点の座標と比較しな
がら描画する方法。
がら描画する方法。
【００１０】（１）と同様に、図３のクリッピング領域
である長方形Ｐ1 Ｐ2 Ｐ3 Ｐ4 に対し、点Ａから点Ｂま
で直線を描画する場合において、点Ａから点ＢまでＤＡ
Ｄアルゴリズムなどで１点ずつ座標を発生していく。こ
の描画を行う際、長方形との内外判定を行い、長方形内
部の点であったら描画を行う。
である長方形Ｐ1 Ｐ2 Ｐ3 Ｐ4 に対し、点Ａから点Ｂま
で直線を描画する場合において、点Ａから点ＢまでＤＡ
Ｄアルゴリズムなどで１点ずつ座標を発生していく。こ
の描画を行う際、長方形との内外判定を行い、長方形内
部の点であったら描画を行う。
【００１１】つまり、今、任意の位置の点（Ｘ，Ｙ）を
描画しようとした場合、 ０≦Ｘ−ＸＬ……（３） ０≦Ｙ−ＹＢ……（４） ０≦ＸＲ−Ｘ……（５） ０≦ＹＴ−Ｙ……（６） これら４条件が全て成立したとき、点（Ｘ，Ｙ）は長方
形Ｐ1 Ｐ2 Ｐ3 Ｐ4 内部の点と判定できるため描画でき
る。
描画しようとした場合、 ０≦Ｘ−ＸＬ……（３） ０≦Ｙ−ＹＢ……（４） ０≦ＸＲ−Ｘ……（５） ０≦ＹＴ−Ｙ……（６） これら４条件が全て成立したとき、点（Ｘ，Ｙ）は長方
形Ｐ1 Ｐ2 Ｐ3 Ｐ4 内部の点と判定できるため描画でき
る。
【００１２】
【発明が解決しようとする課題】上述した従来のクリッ
ピング方法には次のような問題がある。
ピング方法には次のような問題がある。
【００１３】（１）の方法では、長方形領域との交点を
算出する際に、割り算処理が必要であり、これを正確に
求めるためには小数点演算が必要となる。この場合、Ｄ
ＤＡアルゴリズムにより加減算のみで直線の座標発生を
行い高速化を図ろうとするシステムにとって、小数点演
算が入ることは非常に負荷が大きくなる。また、直線Ａ
Ｂが長方形のどの辺と交差するかを求めるためには複雑
な処理を必要とする。非常に高速処理が要求される直線
描画処理において、これらの処理は速度低下の原因とな
る。
算出する際に、割り算処理が必要であり、これを正確に
求めるためには小数点演算が必要となる。この場合、Ｄ
ＤＡアルゴリズムにより加減算のみで直線の座標発生を
行い高速化を図ろうとするシステムにとって、小数点演
算が入ることは非常に負荷が大きくなる。また、直線Ａ
Ｂが長方形のどの辺と交差するかを求めるためには複雑
な処理を必要とする。非常に高速処理が要求される直線
描画処理において、これらの処理は速度低下の原因とな
る。
【００１４】さらに、ＤＤＡアルゴリズムにより直線座
標を発生する時の誤差の関係で、点Ａから点ＢまでＤＤ
Ａで発生した直線と、点Ａから点Ｂ10までＤＤＡで発生
した直線とが必ずしも一致するとは限らないため、場合
によっては所望の直線が得られないこともある。例え
ば、第３図のように直線ＡＢとクリッピング領域である
長方形との交点を算出すると点Ｂ10が求められるが、Ｄ
ＤＡアルゴリズムで、直線ＡＢの座標を発生した場合、
長方形との交点は点Ｂ10ではなく１ドットずれた点Ｂ11
となることがある。これは、ＤＤＡアルゴリズムによる
計算途中の丸めと、交点算出時の丸めの誤差によるもの
である。
標を発生する時の誤差の関係で、点Ａから点ＢまでＤＤ
Ａで発生した直線と、点Ａから点Ｂ10までＤＤＡで発生
した直線とが必ずしも一致するとは限らないため、場合
によっては所望の直線が得られないこともある。例え
ば、第３図のように直線ＡＢとクリッピング領域である
長方形との交点を算出すると点Ｂ10が求められるが、Ｄ
ＤＡアルゴリズムで、直線ＡＢの座標を発生した場合、
長方形との交点は点Ｂ10ではなく１ドットずれた点Ｂ11
となることがある。これは、ＤＤＡアルゴリズムによる
計算途中の丸めと、交点算出時の丸めの誤差によるもの
である。
【００１５】次に、（２）の方法では、ＤＤＡアルゴリ
ズムにより、点Ａから点Ｂまで座標発生を行うため、
（１）のような点のずれは生じないし、小数点演算など
も必要ではない。しかし、上述したように１点を描画す
る度に、４回の比較を行わなければならず、処理の低速
化につながる。この低速化をさけるため、この４回の比
較を一度に行うためには大きなハードウェア資源を必要
とすることになる。
ズムにより、点Ａから点Ｂまで座標発生を行うため、
（１）のような点のずれは生じないし、小数点演算など
も必要ではない。しかし、上述したように１点を描画す
る度に、４回の比較を行わなければならず、処理の低速
化につながる。この低速化をさけるため、この４回の比
較を一度に行うためには大きなハードウェア資源を必要
とすることになる。
【００１６】本発明の目的は、このような問題を解決
し、交点のずれを少くすると共に、高速処理ができるよ
うにした描画装置のクリッピング処理方式を提供するこ
とにある。
し、交点のずれを少くすると共に、高速処理ができるよ
うにした描画装置のクリッピング処理方式を提供するこ
とにある。
【００１７】
【課題を解決するための手段】本発明の構成は、１点ず
つ順次直線上の座標を発生し、これら座標に対応する点
を描画していくことで直線描画を行う際、任意に与えら
れる長方形の内部に位置する点に対してのみ描画を行う
描画装置のクリッピング処理方式において、前記長方形
の４つの頂点の座標から直線の傾き情報に従って１つを
選択する座標選択手段と、前記１点ずつ順次直線を形成
する点の座標を発生すると共に、この発生した点の座標
の変化方向を出力する座標発生手段と、この座標発生手
段の座標変化方向出力と前記直線の傾き情報に従ってこ
の座標発生手段で発生した座標と前記座標選択手段で選
択したＸ座標およびＹ座標とをそれぞれ比較するＸ座標
比較手段およびＹ座標比較手段と、これらＸ座標比較手
段およびＹ座標比較手段の各出力の論理和からクリッピ
ングすべきか否かを判定するクリッピング判定手段とを
備えることを特徴とする。
つ順次直線上の座標を発生し、これら座標に対応する点
を描画していくことで直線描画を行う際、任意に与えら
れる長方形の内部に位置する点に対してのみ描画を行う
描画装置のクリッピング処理方式において、前記長方形
の４つの頂点の座標から直線の傾き情報に従って１つを
選択する座標選択手段と、前記１点ずつ順次直線を形成
する点の座標を発生すると共に、この発生した点の座標
の変化方向を出力する座標発生手段と、この座標発生手
段の座標変化方向出力と前記直線の傾き情報に従ってこ
の座標発生手段で発生した座標と前記座標選択手段で選
択したＸ座標およびＹ座標とをそれぞれ比較するＸ座標
比較手段およびＹ座標比較手段と、これらＸ座標比較手
段およびＹ座標比較手段の各出力の論理和からクリッピ
ングすべきか否かを判定するクリッピング判定手段とを
備えることを特徴とする。
【００１８】
【実施例】図１は本発明の一実施例における構成要素を
示すブロック図である。図中、１は座標発生手段、２は
座標選択手段、３はクリッピング領域座標記憶手段、４
はＸ座標比較手段、５はＹ座標比較手段、６はクリッピ
ング判定手段であり、１０はＸ座標変化信号、１１はＹ
座標変化信号、１２は‘０≦ＤＸ’信号、１３は‘０≦
ＤＹ’信号、１４はＸ座標比較結果信号、１５はＹ座標
比較結果信号、１６はクリッピング結果信号、２０はデ
ータ・バス、２１，２２は座標データ・バス、２３，２
４はＸ座標データ・バス、２５，２６はＹ座標データ・
バスである。
示すブロック図である。図中、１は座標発生手段、２は
座標選択手段、３はクリッピング領域座標記憶手段、４
はＸ座標比較手段、５はＹ座標比較手段、６はクリッピ
ング判定手段であり、１０はＸ座標変化信号、１１はＹ
座標変化信号、１２は‘０≦ＤＸ’信号、１３は‘０≦
ＤＹ’信号、１４はＸ座標比較結果信号、１５はＹ座標
比較結果信号、１６はクリッピング結果信号、２０はデ
ータ・バス、２１，２２は座標データ・バス、２３，２
４はＸ座標データ・バス、２５，２６はＹ座標データ・
バスである。
【００１９】図２、図３は図１の動作を説明する座標図
である。
である。
【００２０】次に、本実施例の動作を説明する。
【００２１】まず、各構成要素の動作を説明する。
【００２２】クリッピング領域座標記憶手段３には、あ
らかじめＣＰＵからクリッピング領域の長方形の頂点座
標を記憶しておく。
らかじめＣＰＵからクリッピング領域の長方形の頂点座
標を記憶しておく。
【００２３】‘０≦ＤＸ’信号１２と‘０≦ＤＹ’信号
１３とには、予め描画しようとする直線の傾きＤＸ，Ｄ
Ｙに対し、ＣＰＵ処理で‘０≦ＤＸ’、‘０≦ＤＹ’な
る判定を行い、各条件が成立したときは‘１’、成立し
ないときは‘０’が出力されているものとする。
１３とには、予め描画しようとする直線の傾きＤＸ，Ｄ
Ｙに対し、ＣＰＵ処理で‘０≦ＤＸ’、‘０≦ＤＹ’な
る判定を行い、各条件が成立したときは‘１’、成立し
ないときは‘０’が出力されているものとする。
【００２４】座標選択手段２はこれら‘０≦ＤＸ’信号
１２と‘０≦ＤＹ’信号１３とを通して送られてくる直
線傾き情報をもとに、クリッピング領域座標記憶手段３
から、表１のようにクリッピング領域の長方形の１つの
頂点の座標を選択し、その座標をＸ座標データ・バス２
４，Ｙ座標データ・バス２６へ出力し、それらを（Ｘ
２，Ｙ２）とする。
１２と‘０≦ＤＹ’信号１３とを通して送られてくる直
線傾き情報をもとに、クリッピング領域座標記憶手段３
から、表１のようにクリッピング領域の長方形の１つの
頂点の座標を選択し、その座標をＸ座標データ・バス２
４，Ｙ座標データ・バス２６へ出力し、それらを（Ｘ
２，Ｙ２）とする。
【００２５】
【００２６】座標発生手段１はＤＤＡアルゴリズムにも
とづき、予めＣＰＵから与えられたＤＤＡのためのパラ
メータに従って、直線の軌跡の座標を１点ずつ順に発生
し、Ｘ，Ｙそれぞれの座標値をＸ座標データ・バス２３
とＹ座標データ・バス２５へ出力し、これらを（Ｘ１，
Ｙ１）とする。同時に、発生された座標が現在位置から
Ｘ座標が変化したか、Ｙ座標が変化したかを判定し、変
化した場合は‘１’、さもないときは‘０’をＸ座標変
化信号１０とＹ座標変化信号１１へ出力する。ＤＤＡア
ルゴリズムの性格上、これらの変化方向判定は容易であ
る。ＤＤＡアルゴリズムに関しては公知の事実であり、
例えば図書「実践コンピュータ・グラフィックス（日刊
工業新聞社）」などに詳しい。
とづき、予めＣＰＵから与えられたＤＤＡのためのパラ
メータに従って、直線の軌跡の座標を１点ずつ順に発生
し、Ｘ，Ｙそれぞれの座標値をＸ座標データ・バス２３
とＹ座標データ・バス２５へ出力し、これらを（Ｘ１，
Ｙ１）とする。同時に、発生された座標が現在位置から
Ｘ座標が変化したか、Ｙ座標が変化したかを判定し、変
化した場合は‘１’、さもないときは‘０’をＸ座標変
化信号１０とＹ座標変化信号１１へ出力する。ＤＤＡア
ルゴリズムの性格上、これらの変化方向判定は容易であ
る。ＤＤＡアルゴリズムに関しては公知の事実であり、
例えば図書「実践コンピュータ・グラフィックス（日刊
工業新聞社）」などに詳しい。
【００２７】Ｘ座標比較手段４は座標発生手段１から出
力されるＸ座標変化信号１０とＣＰＵから与えられる
‘０≦ＤＸ’信号１２をもとに、座標発生手段１で発生
されたＸ座標（Ｘ１）と座標選択手段２で選択された座
標のＸ座標（Ｘ２）を、表２のように比較し、条件が成
立したときは、Ｘ座標比較結果信号１４へ‘１’を、さ
もないときは‘０’を出力する。なお、表２のＸ比較判
定で‘０’とあるのは‘０’出力を意味する。
力されるＸ座標変化信号１０とＣＰＵから与えられる
‘０≦ＤＸ’信号１２をもとに、座標発生手段１で発生
されたＸ座標（Ｘ１）と座標選択手段２で選択された座
標のＸ座標（Ｘ２）を、表２のように比較し、条件が成
立したときは、Ｘ座標比較結果信号１４へ‘１’を、さ
もないときは‘０’を出力する。なお、表２のＸ比較判
定で‘０’とあるのは‘０’出力を意味する。
【００２８】
【００２９】同様にＹ座標比較手段５は、座標発生手段
１から出力されるＹ座標変化信号１１とＣＰＵから与え
られる‘０≦ＤＹ’信号１３をもとに、座標発生手段１
で発生されたＹ座標（Ｙ１）と座標選択手段２で選択さ
れた座標のＹ座標（Ｙ２）を、表３のように比較し、条
件が成立したときは、Ｙ座標比較結果信号１５へ‘１’
を、さもないときは‘０’を出力する。なお、表３のＹ
比較判定で‘０’とあるのは‘０’出力を意味する。
１から出力されるＹ座標変化信号１１とＣＰＵから与え
られる‘０≦ＤＹ’信号１３をもとに、座標発生手段１
で発生されたＹ座標（Ｙ１）と座標選択手段２で選択さ
れた座標のＹ座標（Ｙ２）を、表３のように比較し、条
件が成立したときは、Ｙ座標比較結果信号１５へ‘１’
を、さもないときは‘０’を出力する。なお、表３のＹ
比較判定で‘０’とあるのは‘０’出力を意味する。
【００３０】
【００３１】クリッピング判定手段６は、Ｘ座標比較結
果信号１４とＹ座標比較結果信号１５のＯＲをとりクリ
ッピング結果信号１６として出力する。
果信号１４とＹ座標比較結果信号１５のＯＲをとりクリ
ッピング結果信号１６として出力する。
【００３２】これらの構成要素を用いて実際に直線を描
画するときの、クリッピング処理について具体例を用い
て説明する。
画するときの、クリッピング処理について具体例を用い
て説明する。
【００３３】ここで図３において、点Ａから点Ｂまで直
線を描画する場合を考え、ここでは点Ａが始点、つまり
始点がクリッピング領域内にあるとする。
線を描画する場合を考え、ここでは点Ａが始点、つまり
始点がクリッピング領域内にあるとする。
【００３４】まず、クリッピング領域座標記憶手段３に
は、長方形Ｐ1 Ｐ2 Ｐ3 Ｐ4 の頂点の座標が記憶されて
いるものとする。このとき、直線の傾きＤＸ，ＤＹは
‘０≦ＤＸ’、‘０≦ＤＹ’であるから、あらかじめ
‘０≦ＤＸ’信号１２，‘０≦ＤＹ’信号１３にはそれ
ぞれ‘１’が出力されている。したがって、座標選択手
段２からは、表１にしたがって、頂点Ｐ4 の座標（Ｘ
Ｒ，ＸＴ）がＸ座標データ・バス２４とＹ座標データ・
バス２６に出力され、これを（Ｘ２，Ｙ２）とする。
は、長方形Ｐ1 Ｐ2 Ｐ3 Ｐ4 の頂点の座標が記憶されて
いるものとする。このとき、直線の傾きＤＸ，ＤＹは
‘０≦ＤＸ’、‘０≦ＤＹ’であるから、あらかじめ
‘０≦ＤＸ’信号１２，‘０≦ＤＹ’信号１３にはそれ
ぞれ‘１’が出力されている。したがって、座標選択手
段２からは、表１にしたがって、頂点Ｐ4 の座標（Ｘ
Ｒ，ＸＴ）がＸ座標データ・バス２４とＹ座標データ・
バス２６に出力され、これを（Ｘ２，Ｙ２）とする。
【００３５】直線の始点がクリッピング領域内にある場
合、傾きが‘０≦ＤＸ’かつ‘０≦ＤＹ’のときには、
この直線とクリッピング領域とは、必ず辺Ｐ3 Ｐ4 かＰ
4 Ｐ1 で交わることになる。つまり、Ｘ方向に変化する
ときは辺Ｐ3 Ｐ4 との交わりを判定すればよく、これは
Ｘ座標のみの比較で行うことができる。また、Ｙ方向に
変化するときは辺Ｐ4 Ｐ1 との交わりを判定すればよ
く、これはＹ座標のみの比較で行える。
合、傾きが‘０≦ＤＸ’かつ‘０≦ＤＹ’のときには、
この直線とクリッピング領域とは、必ず辺Ｐ3 Ｐ4 かＰ
4 Ｐ1 で交わることになる。つまり、Ｘ方向に変化する
ときは辺Ｐ3 Ｐ4 との交わりを判定すればよく、これは
Ｘ座標のみの比較で行うことができる。また、Ｙ方向に
変化するときは辺Ｐ4 Ｐ1 との交わりを判定すればよ
く、これはＹ座標のみの比較で行える。
【００３６】図２は、クリッピング領域を示す長方形Ｐ
1 Ｐ2 Ｐ3 Ｐ4 の頂点Ｐ4 付近を拡大した図である。い
ま、座標発生手段１により、点Ａ，Ｂ，Ｃから次の点を
算出したときのことを考え、この点Ａ，Ｂ，Ｃの座標を
（Ｘ１，Ｙ１）とする。いま、‘０≦ＤＸ’かつ‘０≦
ＤＹ’であるから各点から算出される次の点の位置は図
２で示されている方向のみである。
1 Ｐ2 Ｐ3 Ｐ4 の頂点Ｐ4 付近を拡大した図である。い
ま、座標発生手段１により、点Ａ，Ｂ，Ｃから次の点を
算出したときのことを考え、この点Ａ，Ｂ，Ｃの座標を
（Ｘ１，Ｙ１）とする。いま、‘０≦ＤＸ’かつ‘０≦
ＤＹ’であるから各点から算出される次の点の位置は図
２で示されている方向のみである。
【００３７】まず、添え字が１の方向のみを考える。こ
のときＹ座標のみ変化するため、Ｘ座標変化信号１０は
‘０’、Ｙ座標変化信号１１は‘１’が出力される。従
って、表２，表３からＸ座標比較結果信号１４には
‘０’が、Ｙ座標比較結果信号１５にはＹ２−Ｙ１＜０
の比較結果が出力される。つまり、Ａ1 が発生されたと
きは、Ｙ２−Ｙ１＜０であるから、Ｙ座標比較結果信号
１５には‘１’が出力される。従って、クリッピング判
定手段６で両者の信号のＯＲをとると、クリッピング結
果信号１６は‘１’が出力される。これはクリッピング
指定を示す信号であり、この信号が出力されたらその点
は描画しないようにする。また、Ｂ1 ，Ｃ1 の場合はＹ
２−Ｙ１≧０であるから、Ｙ座標比較結果信号１５は
‘０’である。従って、クリッピング結果信号１６も
‘０’であり、この点はクリッピングせずに描画する。
のときＹ座標のみ変化するため、Ｘ座標変化信号１０は
‘０’、Ｙ座標変化信号１１は‘１’が出力される。従
って、表２，表３からＸ座標比較結果信号１４には
‘０’が、Ｙ座標比較結果信号１５にはＹ２−Ｙ１＜０
の比較結果が出力される。つまり、Ａ1 が発生されたと
きは、Ｙ２−Ｙ１＜０であるから、Ｙ座標比較結果信号
１５には‘１’が出力される。従って、クリッピング判
定手段６で両者の信号のＯＲをとると、クリッピング結
果信号１６は‘１’が出力される。これはクリッピング
指定を示す信号であり、この信号が出力されたらその点
は描画しないようにする。また、Ｂ1 ，Ｃ1 の場合はＹ
２−Ｙ１≧０であるから、Ｙ座標比較結果信号１５は
‘０’である。従って、クリッピング結果信号１６も
‘０’であり、この点はクリッピングせずに描画する。
【００３８】他の場合も同様に考えると、結局、点
Ａ1 ，Ａ2 ，Ｃ2 ，Ｃ3 がクリッピングされることにな
る。このような処理を１点ずつ描画する際に行うことで
直線に対しクリッピング処理を施した描画を行うことが
できる。
Ａ1 ，Ａ2 ，Ｃ2 ，Ｃ3 がクリッピングされることにな
る。このような処理を１点ずつ描画する際に行うことで
直線に対しクリッピング処理を施した描画を行うことが
できる。
【００３９】次に本発明の第２の実施例について説明す
る。
る。
【００４０】表４は第２の実施例における座標選択手段
３の動作を示す表、表５は本実施例におけるＸ座標比較
手段４の判定動作を示す表、表６は本実施例におけるＹ
座標比較手段５の判定を示す表である。
３の動作を示す表、表５は本実施例におけるＸ座標比較
手段４の判定動作を示す表、表６は本実施例におけるＹ
座標比較手段５の判定を示す表である。
【００４１】
【００４２】
【００４３】
【００４４】本実施例では、図３において、点Ｂから点
Ａまで直線を描画する場合を考え、ここでは点Ｂが始
点、つまり始点がクリッピング領域外にあるとする。
Ａまで直線を描画する場合を考え、ここでは点Ｂが始
点、つまり始点がクリッピング領域外にあるとする。
【００４５】この場合、要部の構成要素は第１の実施例
と同様でよいが、異なる点は、座標選択手段３の動作
と、Ｘ座標比較手段４の判定動作、Ｙ座標比較手段５の
判定動作であり、それらの動作を示したのが表４から表
６に示される。
と同様でよいが、異なる点は、座標選択手段３の動作
と、Ｘ座標比較手段４の判定動作、Ｙ座標比較手段５の
判定動作であり、それらの動作を示したのが表４から表
６に示される。
【００４６】具体的な動作は第１の実施例と同様なので
省略するが、第１の実施例においてこれら３つの構成要
素の動作をかえるだけで、始点がクリッピング領域外に
ある場合も処理できることを示している。
省略するが、第１の実施例においてこれら３つの構成要
素の動作をかえるだけで、始点がクリッピング領域外に
ある場合も処理できることを示している。
【００４７】
【発明の効果】以上説明したように本発明によれば、従
来１点を描画するために４回の比較が必要だったクリッ
ピング処理が、わずかな前処理を行うだけで、１または
２回の比較で行えるようになり、その比較回数が減った
分だけ処理が高速化できるという効果がある。この直線
描画は使用頻度が最も高い描画機能なので、できるだけ
高速に処理する必要があり、本発明のように１点を描画
するごとに行っていた比較処理を半減できるということ
は非常に効果が大きい。
来１点を描画するために４回の比較が必要だったクリッ
ピング処理が、わずかな前処理を行うだけで、１または
２回の比較で行えるようになり、その比較回数が減った
分だけ処理が高速化できるという効果がある。この直線
描画は使用頻度が最も高い描画機能なので、できるだけ
高速に処理する必要があり、本発明のように１点を描画
するごとに行っていた比較処理を半減できるということ
は非常に効果が大きい。
【図１】本発明の実施例における構成を示すブロック図
【図２】本実施例における動作を説明する座標図
【図３】クリッピング領域の長方形と、それにクリッピ
ングされる直線の描画例を示す座標図である。
ングされる直線の描画例を示す座標図である。
１ 座標発生手段 ２ 座標選択手段 ３ クリッピング領域座標記憶手段 ４ Ｘ座標比較手段 ５ Ｙ座標比較手段 ６ クリッピング判定手段 １０ Ｘ座標変化信号 １１ Ｙ座標変化信号 １２ ‘０≦ＤＸ’信号 １３ ‘０≦ＤＹ’信号 １４ Ｘ座標比較結果信号 １５ Ｙ座標比較結果信号 １６ クリッピング結果信号 ２０ データ・バス ２１，２２ 座標データ・バス ２３，２４ Ｘ座標データ・バス ２５，２６ Ｙ座標データ・バス
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.6，ＤＢ名) G06T 11/20 （G06F 15/72 380 G06F 15/72 355 K) ＰＡＴＯＬＩＳ
Claims (1)
- 【請求項】 １点ずつ順次直線上の座標を発生し、これ
ら座標に対応する点を描画していくことで直線描画を行
う際、任意に与えられる長方形の内部に位置する点に対
してのみ描画を行う描画装置のクリッピング処理方式に
おいて、前記長方形の４つの頂点の座標から直線の傾き
情報に従って１つを選択する座標選択手段と、前記１点
ずつ順次直線を形成する点の座標を発生すると共に、こ
の発生した点の座標の変化方向を出力する座標発生手段
と、この座標発生手段の座標変化方向出力と前記直線の
傾き情報に従ってこの座標発生手段で発生した座標と前
記座標選択手段で選択したＸ座標およびＹ座標とをそれ
ぞれ比較するＸ座標比較手段およびＹ座標比較手段と、
これらＸ座標比較手段およびＹ座標比較手段の各出力の
論理和からクリッピングすべきか否かを判定するクリッ
ピング判定手段とを備えることを特徴とする描画装置の
クリッピング処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP630191A JP2780496B2 (ja) | 1991-01-23 | 1991-01-23 | 描画装置のクリッピング処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP630191A JP2780496B2 (ja) | 1991-01-23 | 1991-01-23 | 描画装置のクリッピング処理方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04238586A JPH04238586A (ja) | 1992-08-26 |
| JP2780496B2 true JP2780496B2 (ja) | 1998-07-30 |
Family
ID=11634555
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP630191A Expired - Lifetime JP2780496B2 (ja) | 1991-01-23 | 1991-01-23 | 描画装置のクリッピング処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2780496B2 (ja) |
-
1991
- 1991-01-23 JP JP630191A patent/JP2780496B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH04238586A (ja) | 1992-08-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0356103B1 (en) | Scan-conversion process and processor | |
| EP0360155B1 (en) | Image transformation method and device | |
| JP3030206B2 (ja) | グラフィック多角形をクリップ領域にクリップする方法および装置 | |
| US6292192B1 (en) | System and method for the direct rendering of curve bounded objects | |
| US5079719A (en) | Method and apparatus for clipping polygons | |
| EP0476532A2 (en) | Integrated hardware generator for area fill, conics and vectors in a graphics rendering processor | |
| US5522020A (en) | System and method for rapidly determining relative rectangle position | |
| US5231695A (en) | Generalized clipping in an extended frame buffer | |
| JP2780496B2 (ja) | 描画装置のクリッピング処理方式 | |
| JPH04291685A (ja) | クリップ・テスタ回路及びクリップ・テスト方法 | |
| US4945497A (en) | Method and apparatus for translating rectilinear information into scan line information for display by a computer system | |
| US20220366621A1 (en) | Systems for Generating Anti-Aliased Vector Objects | |
| US6972760B2 (en) | Area and span based Z-buffer | |
| US5594848A (en) | Method and apparatus for efficiently determining line segments within a window using iterative halving | |
| JP3210141B2 (ja) | 直線描画装置 | |
| US6628281B1 (en) | Method and system for computing the intersection of a bounding volume and screen-aligned plane | |
| US5644691A (en) | Method and apparatus for accelerated filling of polygons on a computer display by rectangular decomposition | |
| JPH0589251A (ja) | 画像の描画装置 | |
| US20100141649A1 (en) | Drawing device | |
| EP0707285A2 (en) | Method and apparatus for determining simple convex polygons | |
| JP3524380B2 (ja) | 破線描画装置および破線描画方法および記憶媒体 | |
| JP2888270B2 (ja) | 図形処理装置及びその方法 | |
| JP3091472B2 (ja) | 画像処理方法 | |
| JPH0350686A (ja) | 図形処理方式 | |
| JP2714114B2 (ja) | グラフィック処理方法及びグラフィックシステム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19980414 |