JPH04238586A - 描画装置のクリッピング処理方式 - Google Patents
描画装置のクリッピング処理方式Info
- Publication number
- JPH04238586A JPH04238586A JP630191A JP630191A JPH04238586A JP H04238586 A JPH04238586 A JP H04238586A JP 630191 A JP630191 A JP 630191A JP 630191 A JP630191 A JP 630191A JP H04238586 A JPH04238586 A JP H04238586A
- Authority
- JP
- Japan
- Prior art keywords
- coordinate
- point
- coordinates
- straight line
- clipping
- 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.)
- Granted
Links
- 238000003672 processing method Methods 0.000 claims description 4
- 238000007781 pre-processing Methods 0.000 abstract description 2
- 238000000034 method Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 2
Landscapes
- Image Generation (AREA)
- Digital Computer Display Output (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は、ディジタル描画装置で
直線をクリッピングして描画する場合のクリッピング方
式に関するものである。
直線をクリッピングして描画する場合のクリッピング方
式に関するものである。
【０００２】
【従来の技術】近年、ワークステーションなどのシステ
ムにおいて、マルチウィンドウ表示などを行うことが多
くなってきているが、その際図形を長方形の枠（以下、
クリッピング領域という）内にだけ描画する処理が必要
になってきた。
ムにおいて、マルチウィンドウ表示などを行うことが多
くなってきているが、その際図形を長方形の枠（以下、
クリッピング領域という）内にだけ描画する処理が必要
になってきた。
【０００３】従来の直線をクリッピング領域内だけ描画
するようなクリッピング処理には以下のような二通りの
方法がある。
するようなクリッピング処理には以下のような二通りの
方法がある。
【０００４】（１）クリッピング境界にかかる点をあら
かじめ計算する方法。
かじめ計算する方法。
【０００５】図３に示すように、クリッピング領域であ
る長方形Ｐ１ Ｐ２ Ｐ３ Ｐ４ に対し、Ａから点Ｂ
まで直線を描画する場合、予め長方形と直線との交点Ｂ
１０を計算で求めておいて、点Ａから点Ｂ１０までＤＤ
Ａ（Ｄｉｇｉｔａｌ Ｄｉｆｆｅｒｅｎｔｉａｌ
Ａｎａｌｙｚｅｒ）アルゴリズムなどで座標を発生しな
がら描画を行う。
る長方形Ｐ１ Ｐ２ Ｐ３ Ｐ４ に対し、Ａから点Ｂ
まで直線を描画する場合、予め長方形と直線との交点Ｂ
１０を計算で求めておいて、点Ａから点Ｂ１０までＤＤ
Ａ（Ｄｉｇｉｔａｌ Ｄｉｆｆｅｒｅｎｔｉａｌ
Ａｎａｌｙｚｅｒ）アルゴリズムなどで座標を発生しな
がら描画を行う。
【０００６】例えば、直線ＡＢの方程式が次式で与えら
れるとする。
れるとする。
【０００７】Ｙ＝ａＸ＋ｂ……（１）
図３で、点Ｂ１０の座標は次式で与えられる。
【０００８】
Ｂ１０（Ｘ，Ｙ）＝｛（ＹＴ−ｂ）／ａ，ＹＴ｝……（
２） これをもとに、ＤＤＡにより直線ＡＢ１０の軌跡を発生
する。
２） これをもとに、ＤＤＡにより直線ＡＢ１０の軌跡を発生
する。
【０００９】（２）常に長方形の頂点の座標と比較しな
がら描画する方法。
がら描画する方法。
【００１０】（１）と同様に、図３のクリッピング領域
である長方形Ｐ１ Ｐ２ Ｐ３ Ｐ４ に対し、点Ａか
ら点Ｂまで直線を描画する場合において、点Ａから点Ｂ
までＤＡＤアルゴリズムなどで１点ずつ座標を発生して
いく。この描画を行う際、長方形との内外判定を行い、
長方形内部の点であったら描画を行う。
である長方形Ｐ１ Ｐ２ Ｐ３ Ｐ４ に対し、点Ａか
ら点Ｂまで直線を描画する場合において、点Ａから点Ｂ
までＤＡＤアルゴリズムなどで１点ずつ座標を発生して
いく。この描画を行う際、長方形との内外判定を行い、
長方形内部の点であったら描画を行う。
【００１１】つまり、今、任意の位置の点（Ｘ，Ｙ）を
描画しようとした場合、 ０≦Ｘ−ＸＬ……（３） ０≦Ｙ−ＹＢ……（４） ０≦ＸＲ−Ｘ……（５） ０≦ＹＴ−Ｙ……（６） これら４条件が全て成立したとき、点（Ｘ，Ｙ）は長方
形Ｐ１ Ｐ２ Ｐ３ Ｐ４ 内部の点と判定できるため
描画できる。
描画しようとした場合、 ０≦Ｘ−ＸＬ……（３） ０≦Ｙ−ＹＢ……（４） ０≦ＸＲ−Ｘ……（５） ０≦ＹＴ−Ｙ……（６） これら４条件が全て成立したとき、点（Ｘ，Ｙ）は長方
形Ｐ１ Ｐ２ Ｐ３ Ｐ４ 内部の点と判定できるため
描画できる。
【００１２】
【発明が解決しようとする課題】上述した従来のクリッ
ピング方法には次のような問題がある。
ピング方法には次のような問題がある。
【００１３】（１）の方法では、長方形領域との交点を
算出する際に、割り算処理が必要であり、これを正確に
求めるためには小数点演算が必要となる。この場合、Ｄ
ＤＡアルゴリズムにより加減算のみで直線の座標発生を
行い高速化を図ろうとするシステムにとって、小数点演
算が入ることは非常に負荷が大きくなる。また、直線Ａ
Ｂが長方形のどの辺と交差するかを求めるためには複雑
な処理を必要とする。非常に高速処理が要求される直線
描画処理において、これらの処理は速度低下の原因とな
る。
算出する際に、割り算処理が必要であり、これを正確に
求めるためには小数点演算が必要となる。この場合、Ｄ
ＤＡアルゴリズムにより加減算のみで直線の座標発生を
行い高速化を図ろうとするシステムにとって、小数点演
算が入ることは非常に負荷が大きくなる。また、直線Ａ
Ｂが長方形のどの辺と交差するかを求めるためには複雑
な処理を必要とする。非常に高速処理が要求される直線
描画処理において、これらの処理は速度低下の原因とな
る。
【００１４】さらに、ＤＤＡアルゴリズムにより直線座
標を発生する時の誤差の関係で、点Ａから点ＢまでＤＤ
Ａで発生した直線と、点Ａから点Ｂ１０までＤＤＡで発
生した直線とが必ずしも一致するとは限らないため、場
合によっては所望の直線が得られないこともある。例え
ば、第３図のように直線ＡＢとクリッピング領域である
長方形との交点を算出すると点Ｂ１０が求められるが、
ＤＤＡアルゴリズムで、直線ＡＢの座標を発生した場合
、長方形との交点は点Ｂ１０ではなく１ドットずれた点
Ｂ１１となることがある。これは、ＤＤＡアルゴリズム
による計算途中の丸めと、交点算出時の丸めの誤差によ
るものである。
標を発生する時の誤差の関係で、点Ａから点ＢまでＤＤ
Ａで発生した直線と、点Ａから点Ｂ１０までＤＤＡで発
生した直線とが必ずしも一致するとは限らないため、場
合によっては所望の直線が得られないこともある。例え
ば、第３図のように直線ＡＢとクリッピング領域である
長方形との交点を算出すると点Ｂ１０が求められるが、
ＤＤＡアルゴリズムで、直線ＡＢの座標を発生した場合
、長方形との交点は点Ｂ１０ではなく１ドットずれた点
Ｂ１１となることがある。これは、ＤＤＡアルゴリズム
による計算途中の丸めと、交点算出時の丸めの誤差によ
るものである。
【００１５】次に、（２）の方法では、ＤＤＡアルゴリ
ズムにより、点Ａから点Ｂまで座標発生を行うため、（
１）のような点のずれは生じないし、小数点演算なども
必要ではない。しかし、上述したように１点を描画する
度に、４回の比較を行わなければならず、処理の低速化
につながる。この低速化をさけるため、この４回の比較
を一度に行うためには大きなハードウェア資源を必要と
することになる。
ズムにより、点Ａから点Ｂまで座標発生を行うため、（
１）のような点のずれは生じないし、小数点演算なども
必要ではない。しかし、上述したように１点を描画する
度に、４回の比較を行わなければならず、処理の低速化
につながる。この低速化をさけるため、この４回の比較
を一度に行うためには大きなハードウェア資源を必要と
することになる。
【００１６】本発明の目的は、このような問題を解決し
、交点のずれを少くすると共に、高速処理ができるよう
にした描画装置のクリッピング処理方式を提供すること
にある。
、交点のずれを少くすると共に、高速処理ができるよう
にした描画装置のクリッピング処理方式を提供すること
にある。
【００１７】
【課題を解決するための手段】本発明の構成は、１点ず
つ順次直線上の座標を発生し、これら座標に対応する点
を描画していくことで直線描画を行う際、任意に与えら
れる長方形の内部に位置する点に対してのみ描画を行う
描画装置のクリッピング処理方式において、前記長方形
の４つの頂点の座標から直線の傾き情報に従って１つを
選択する座標選択手段と、前記１点ずつ順次直線を形成
する点の座標を発生すると共に、この発生した点の座標
の変化方向を出力する座標発生手段と、この座標発生手
段の座標変化方向出力と前記直線の傾き情報に従ってこ
の座標発生手段で発生した座標と前記座標選択手段で選
択したＸ座標およびＹ座標とをそれぞれ比較するＸ座標
比較手段およびＹ座標比較手段と、これらＸ座標比較手
段およびＹ座標比較手段の各出力の論理和からクリッピ
ングすべきか否かを判定するクリッピング判定手段とを
備えることを特徴とする。
つ順次直線上の座標を発生し、これら座標に対応する点
を描画していくことで直線描画を行う際、任意に与えら
れる長方形の内部に位置する点に対してのみ描画を行う
描画装置のクリッピング処理方式において、前記長方形
の４つの頂点の座標から直線の傾き情報に従って１つを
選択する座標選択手段と、前記１点ずつ順次直線を形成
する点の座標を発生すると共に、この発生した点の座標
の変化方向を出力する座標発生手段と、この座標発生手
段の座標変化方向出力と前記直線の傾き情報に従ってこ
の座標発生手段で発生した座標と前記座標選択手段で選
択したＸ座標およびＹ座標とをそれぞれ比較するＸ座標
比較手段およびＹ座標比較手段と、これらＸ座標比較手
段およびＹ座標比較手段の各出力の論理和からクリッピ
ングすべきか否かを判定するクリッピング判定手段とを
備えることを特徴とする。
【００１８】
【実施例】図１は本発明の一実施例における構成要素を
示すブロック図である。図中、１は座標発生手段、２は
座標選択手段、３はクリッピング領域座標記憶手段、４
はＸ座標比較手段、５はＹ座標比較手段、６はクリッピ
ング判定手段であり、１０はＸ座標変化信号、１１はＹ
座標変化信号、１２は‘０≦ＤＸ’信号、１３は‘０≦
ＤＹ’信号、１４はＸ座標比較結果信号、１５はＹ座標
比較結果信号、１６はクリッピング結果信号、２０はデ
ータ・バス、２１，２２は座標データ・バス、２３，２
４はＸ座標データ・バス、２５，２６はＹ座標データ・
バスである。
示すブロック図である。図中、１は座標発生手段、２は
座標選択手段、３はクリッピング領域座標記憶手段、４
はＸ座標比較手段、５はＹ座標比較手段、６はクリッピ
ング判定手段であり、１０はＸ座標変化信号、１１はＹ
座標変化信号、１２は‘０≦ＤＸ’信号、１３は‘０≦
ＤＹ’信号、１４はＸ座標比較結果信号、１５はＹ座標
比較結果信号、１６はクリッピング結果信号、２０はデ
ータ・バス、２１，２２は座標データ・バス、２３，２
４はＸ座標データ・バス、２５，２６はＹ座標データ・
バスである。
【００１９】図２、図３は図１の動作を説明する座標図
である。
である。
【００２０】次に、本実施例の動作を説明する。
【００２１】まず、各構成要素の動作を説明する。
【００２２】クリッピング領域座標記憶手段３には、あ
らかじめＣＰＵからクリッピング領域の長方形の頂点座
標を記憶しておく。
らかじめＣＰＵからクリッピング領域の長方形の頂点座
標を記憶しておく。
【００２３】‘０≦ＤＸ’信号１２と‘０≦ＤＹ’信号
１３とには、予め描画しようとする直線の傾きＤＸ，Ｄ
Ｙに対し、ＣＰＵ処理で‘０≦ＤＸ’、‘０≦ＤＹ’な
る判定を行い、各条件が成立したときは‘１’、成立し
ないときは‘０’が出力されているものとする。
１３とには、予め描画しようとする直線の傾きＤＸ，Ｄ
Ｙに対し、ＣＰＵ処理で‘０≦ＤＸ’、‘０≦ＤＹ’な
る判定を行い、各条件が成立したときは‘１’、成立し
ないときは‘０’が出力されているものとする。
【００２４】座標選択手段２はこれら‘０≦ＤＸ’信号
１２と‘０≦ＤＹ’信号１３とを通して送られてくる直
線傾き情報をもとに、クリッピング領域座標記憶手段３
から、表１のようにクリッピング領域の長方形の１つの
頂点の座標を選択し、その座標をＸ座標データ・バス２
４，Ｙ座標データ・バス２６へ出力し、それらを（Ｘ２
，Ｙ２）とする。
１２と‘０≦ＤＹ’信号１３とを通して送られてくる直
線傾き情報をもとに、クリッピング領域座標記憶手段３
から、表１のようにクリッピング領域の長方形の１つの
頂点の座標を選択し、その座標をＸ座標データ・バス２
４，Ｙ座標データ・バス２６へ出力し、それらを（Ｘ２
，Ｙ２）とする。
【００２５】
【００２６】座標発生手段１はＤＤＡアルゴリズムにも
とづき、予めＣＰＵから与えられたＤＤＡのためのパラ
メータに従って、直線の軌跡の座標を１点ずつ順に発生
し、Ｘ，Ｙそれぞれの座標値をＸ座標データ・バス２３
とＹ座標データ・バス２５へ出力し、これらを（Ｘ１，
Ｙ１）とする。同時に、発生された座標が現在位置から
Ｘ座標が変化したか、Ｙ座標が変化したかを判定し、変
化した場合は‘１’、さもないときは‘０’をＸ座標変
化信号１０とＹ座標変化信号１１へ出力する。ＤＤＡア
ルゴリズムの性格上、これらの変化方向判定は容易であ
る。ＤＤＡアルゴリズムに関しては公知の事実であり、
例えば図書「実践コンピュータ・グラフィックス（日刊
工業新聞社）」などに詳しい。
とづき、予めＣＰＵから与えられたＤＤＡのためのパラ
メータに従って、直線の軌跡の座標を１点ずつ順に発生
し、Ｘ，Ｙそれぞれの座標値をＸ座標データ・バス２３
とＹ座標データ・バス２５へ出力し、これらを（Ｘ１，
Ｙ１）とする。同時に、発生された座標が現在位置から
Ｘ座標が変化したか、Ｙ座標が変化したかを判定し、変
化した場合は‘１’、さもないときは‘０’をＸ座標変
化信号１０とＹ座標変化信号１１へ出力する。ＤＤＡア
ルゴリズムの性格上、これらの変化方向判定は容易であ
る。ＤＤＡアルゴリズムに関しては公知の事実であり、
例えば図書「実践コンピュータ・グラフィックス（日刊
工業新聞社）」などに詳しい。
【００２７】Ｘ座標比較手段４は座標発生手段１から出
力されるＸ座標変化信号１０とＣＰＵから与えられる‘
０≦ＤＸ’信号１２をもとに、座標発生手段１で発生さ
れたＸ座標（Ｘ１）と座標選択手段２で選択された座標
のＸ座標（Ｘ２）を、表２のように比較し、条件が成立
したときは、Ｘ座標比較結果信号１４へ‘１’を、さも
ないときは‘０’を出力する。なお、表２のＸ比較判定
で‘０’とあるのは‘０’出力を意味する。
力されるＸ座標変化信号１０とＣＰＵから与えられる‘
０≦ＤＸ’信号１２をもとに、座標発生手段１で発生さ
れたＸ座標（Ｘ１）と座標選択手段２で選択された座標
のＸ座標（Ｘ２）を、表２のように比較し、条件が成立
したときは、Ｘ座標比較結果信号１４へ‘１’を、さも
ないときは‘０’を出力する。なお、表２のＸ比較判定
で‘０’とあるのは‘０’出力を意味する。
【００２８】
【００２９】同様にＹ座標比較手段５は、座標発生手段
１から出力されるＹ座標変化信号１１とＣＰＵから与え
られる‘０≦ＤＹ’信号１３をもとに、座標発生手段１
で発生されたＹ座標（Ｙ１）と座標選択手段２で選択さ
れた座標のＹ座標（Ｙ２）を、表３のように比較し、条
件が成立したときは、Ｙ座標比較結果信号１５へ‘１’
を、さもないときは‘０’を出力する。なお、表３のＹ
比較判定で‘０’とあるのは‘０’出力を意味する。
１から出力されるＹ座標変化信号１１とＣＰＵから与え
られる‘０≦ＤＹ’信号１３をもとに、座標発生手段１
で発生されたＹ座標（Ｙ１）と座標選択手段２で選択さ
れた座標のＹ座標（Ｙ２）を、表３のように比較し、条
件が成立したときは、Ｙ座標比較結果信号１５へ‘１’
を、さもないときは‘０’を出力する。なお、表３のＹ
比較判定で‘０’とあるのは‘０’出力を意味する。
【００３０】
【００３１】クリッピング判定手段６は、Ｘ座標比較結
果信号１４とＹ座標比較結果信号１５のＯＲをとりクリ
ッピング結果信号１６として出力する。
果信号１４とＹ座標比較結果信号１５のＯＲをとりクリ
ッピング結果信号１６として出力する。
【００３２】これらの構成要素を用いて実際に直線を描
画するときの、クリッピング処理について具体例を用い
て説明する。
画するときの、クリッピング処理について具体例を用い
て説明する。
【００３３】ここで図３において、点Ａから点Ｂまで直
線を描画する場合を考え、ここでは点Ａが始点、つまり
始点がクリッピング領域内にあるとする。
線を描画する場合を考え、ここでは点Ａが始点、つまり
始点がクリッピング領域内にあるとする。
【００３４】まず、クリッピング領域座標記憶手段３に
は、長方形Ｐ１ Ｐ２ Ｐ３ Ｐ４ の頂点の座標が記
憶されているものとする。このとき、直線の傾きＤＸ，
ＤＹは‘０≦ＤＸ’、‘０≦ＤＹ’であるから、あらか
じめ‘０≦ＤＸ’信号１２，‘０≦ＤＹ’信号１３には
それぞれ‘１’が出力されている。したがって、座標選
択手段２からは、表１にしたがって、頂点Ｐ４ の座標
（ＸＲ，ＸＴ）がＸ座標データ・バス２４とＹ座標デー
タ・バス２６に出力され、これを（Ｘ２，Ｙ２）とする
。
は、長方形Ｐ１ Ｐ２ Ｐ３ Ｐ４ の頂点の座標が記
憶されているものとする。このとき、直線の傾きＤＸ，
ＤＹは‘０≦ＤＸ’、‘０≦ＤＹ’であるから、あらか
じめ‘０≦ＤＸ’信号１２，‘０≦ＤＹ’信号１３には
それぞれ‘１’が出力されている。したがって、座標選
択手段２からは、表１にしたがって、頂点Ｐ４ の座標
（ＸＲ，ＸＴ）がＸ座標データ・バス２４とＹ座標デー
タ・バス２６に出力され、これを（Ｘ２，Ｙ２）とする
。
【００３５】直線の始点がクリッピング領域内にある場
合、傾きが‘０≦ＤＸ’かつ‘０≦ＤＹ’のときには、
この直線とクリッピング領域とは、必ず辺Ｐ３ Ｐ４
かＰ４ Ｐ１ で交わることになる。つまり、Ｘ方向に
変化するときは辺Ｐ３ Ｐ４ との交わりを判定すれば
よく、これはＸ座標のみの比較で行うことができる。ま
た、Ｙ方向に変化するときは辺Ｐ４ Ｐ１ との交わり
を判定すればよく、これはＹ座標のみの比較で行える。
合、傾きが‘０≦ＤＸ’かつ‘０≦ＤＹ’のときには、
この直線とクリッピング領域とは、必ず辺Ｐ３ Ｐ４
かＰ４ Ｐ１ で交わることになる。つまり、Ｘ方向に
変化するときは辺Ｐ３ Ｐ４ との交わりを判定すれば
よく、これはＸ座標のみの比較で行うことができる。ま
た、Ｙ方向に変化するときは辺Ｐ４ Ｐ１ との交わり
を判定すればよく、これはＹ座標のみの比較で行える。
【００３６】図２は、クリッピング領域を示す長方形Ｐ
１ Ｐ２ Ｐ３ Ｐ４ の頂点Ｐ４ 付近を拡大した図
である。いま、座標発生手段１により、点Ａ，Ｂ，Ｃか
ら次の点を算出したときのことを考え、この点Ａ，Ｂ，
Ｃの座標を（Ｘ１，Ｙ１）とする。いま、‘０≦ＤＸ’
かつ‘０≦ＤＹ’であるから各点から算出される次の点
の位置は図２で示されている方向のみである。
１ Ｐ２ Ｐ３ Ｐ４ の頂点Ｐ４ 付近を拡大した図
である。いま、座標発生手段１により、点Ａ，Ｂ，Ｃか
ら次の点を算出したときのことを考え、この点Ａ，Ｂ，
Ｃの座標を（Ｘ１，Ｙ１）とする。いま、‘０≦ＤＸ’
かつ‘０≦ＤＹ’であるから各点から算出される次の点
の位置は図２で示されている方向のみである。
【００３７】まず、添え字が１の方向のみを考える。こ
のときＹ座標のみ変化するため、Ｘ座標変化信号１０は
‘０’、Ｙ座標変化信号１１は‘１’が出力される。従
って、表２，表３からＸ座標比較結果信号１４には‘０
’が、Ｙ座標比較結果信号１５にはＹ２−Ｙ１＜０の比
較結果が出力される。つまり、Ａ１ が発生されたとき
は、Ｙ２−Ｙ１＜０であるから、Ｙ座標比較結果信号１
５には‘１’が出力される。従って、クリッピング判定
手段６で両者の信号のＯＲをとると、クリッピング結果
信号１６は‘１’が出力される。これはクリッピング指
定を示す信号であり、この信号が出力されたらその点は
描画しないようにする。また、Ｂ１ ，Ｃ１ の場合は
Ｙ２−Ｙ１≧０であるから、Ｙ座標比較結果信号１５は
‘０’である。従って、クリッピング結果信号１６も‘
０’であり、この点はクリッピングせずに描画する。
のときＹ座標のみ変化するため、Ｘ座標変化信号１０は
‘０’、Ｙ座標変化信号１１は‘１’が出力される。従
って、表２，表３からＸ座標比較結果信号１４には‘０
’が、Ｙ座標比較結果信号１５にはＹ２−Ｙ１＜０の比
較結果が出力される。つまり、Ａ１ が発生されたとき
は、Ｙ２−Ｙ１＜０であるから、Ｙ座標比較結果信号１
５には‘１’が出力される。従って、クリッピング判定
手段６で両者の信号のＯＲをとると、クリッピング結果
信号１６は‘１’が出力される。これはクリッピング指
定を示す信号であり、この信号が出力されたらその点は
描画しないようにする。また、Ｂ１ ，Ｃ１ の場合は
Ｙ２−Ｙ１≧０であるから、Ｙ座標比較結果信号１５は
‘０’である。従って、クリッピング結果信号１６も‘
０’であり、この点はクリッピングせずに描画する。
【００３８】他の場合も同様に考えると、結局、点Ａ１
，Ａ２ ，Ｃ２ ，Ｃ３ がクリッピングされること
になる。このような処理を１点ずつ描画する際に行うこ
とで直線に対しクリッピング処理を施した描画を行うこ
とができる。
，Ａ２ ，Ｃ２ ，Ｃ３ がクリッピングされること
になる。このような処理を１点ずつ描画する際に行うこ
とで直線に対しクリッピング処理を施した描画を行うこ
とができる。
【００３９】次に本発明の第２の実施例について説明す
る。
る。
【００４０】表４は第２の実施例における座標選択手段
３の動作を示す表、表５は本実施例におけるＸ座標比較
手段４の判定動作を示す表、表６は本実施例におけるＹ
座標比較手段５の判定を示す表である。
３の動作を示す表、表５は本実施例におけるＸ座標比較
手段４の判定動作を示す表、表６は本実施例におけるＹ
座標比較手段５の判定を示す表である。
【００４１】
【００４２】
【００４３】
【００４４】本実施例では、図３において、点Ｂから点
Ａまで直線を描画する場合を考え、ここでは点Ｂが始点
、つまり始点がクリッピング領域外にあるとする。
Ａまで直線を描画する場合を考え、ここでは点Ｂが始点
、つまり始点がクリッピング領域外にあるとする。
【００４５】この場合、要部の構成要素は第１の実施例
と同様でよいが、異なる点は、座標選択手段３の動作と
、Ｘ座標比較手段４の判定動作、Ｙ座標比較手段５の判
定動作であり、それらの動作を示したのが表４から表６
に示される。
と同様でよいが、異なる点は、座標選択手段３の動作と
、Ｘ座標比較手段４の判定動作、Ｙ座標比較手段５の判
定動作であり、それらの動作を示したのが表４から表６
に示される。
【００４６】具体的な動作は第１の実施例と同様なので
省略するが、第１の実施例においてこれら３つの構成要
素の動作をかえるだけで、始点がクリッピング領域外に
ある場合も処理できることを示している。
省略するが、第１の実施例においてこれら３つの構成要
素の動作をかえるだけで、始点がクリッピング領域外に
ある場合も処理できることを示している。
【００４７】
【発明の効果】以上説明したように本発明によれば、従
来１点を描画するために４回の比較が必要だったクリッ
ピング処理が、わずかな前処理を行うだけで、１または
２回の比較で行えるようになり、その比較回数が減った
分だけ処理が高速化できるという効果がある。この直線
描画は使用頻度が最も高い描画機能なので、できるだけ
高速に処理する必要があり、本発明のように１点を描画
するごとに行っていた比較処理を半減できるということ
は非常に効果が大きい。
来１点を描画するために４回の比較が必要だったクリッ
ピング処理が、わずかな前処理を行うだけで、１または
２回の比較で行えるようになり、その比較回数が減った
分だけ処理が高速化できるという効果がある。この直線
描画は使用頻度が最も高い描画機能なので、できるだけ
高速に処理する必要があり、本発明のように１点を描画
するごとに行っていた比較処理を半減できるということ
は非常に効果が大きい。
【図１】本発明の実施例における構成を示すブロック図
【図２】本実施例における動作を説明する座標図
【図３
】クリッピング領域の長方形と、それにクリッピングさ
れる直線の描画例を示す座標図である。
】クリッピング領域の長方形と、それにクリッピングさ
れる直線の描画例を示す座標図である。
１ 座標発生手段
２ 座標選択手段
３ クリッピング領域座標記憶手段４ Ｘ
座標比較手段 ５ Ｙ座標比較手段 ６ クリッピング判定手段 １０ Ｘ座標変化信号 １１ Ｙ座標変化信号 １２ ‘０≦ＤＸ’信号 １３ ‘０≦ＤＹ’信号 １４ Ｘ座標比較結果信号 １５ Ｙ座標比較結果信号 １６ クリッピング結果信号 ２０ データ・バス ２１，２２ 座標データ・バス
座標比較手段 ５ Ｙ座標比較手段 ６ クリッピング判定手段 １０ Ｘ座標変化信号 １１ Ｙ座標変化信号 １２ ‘０≦ＤＸ’信号 １３ ‘０≦ＤＹ’信号 １４ Ｘ座標比較結果信号 １５ Ｙ座標比較結果信号 １６ クリッピング結果信号 ２０ データ・バス ２１，２２ 座標データ・バス
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 true JPH04238586A (ja) | 1992-08-26 |
| JP2780496B2 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 |
|---|---|
| JP2780496B2 (ja) | 1998-07-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0360155B1 (en) | Image transformation method and device | |
| US5079719A (en) | Method and apparatus for clipping polygons | |
| JPH04291685A (ja) | クリップ・テスタ回路及びクリップ・テスト方法 | |
| JPH04238586A (ja) | 描画装置のクリッピング処理方式 | |
| US5594848A (en) | Method and apparatus for efficiently determining line segments within a window using iterative halving | |
| JP2674287B2 (ja) | グラフィックマイクロコンピュータ | |
| JPH0729022A (ja) | 直線描画装置 | |
| US6304270B1 (en) | Method and apparatus for determining simple convex polygons | |
| JP3059739B2 (ja) | 曲線描画機能を備えた情報処理装置および処理方法 | |
| EP0707286A2 (en) | Method and apparatus for filling polygons on a computer display | |
| JPH0589251A (ja) | 画像の描画装置 | |
| JPH04323722A (ja) | マルチウィンドウシステムの描画方式 | |
| JPH0281179A (ja) | ピッキング回路 | |
| JP2004030135A (ja) | Ｃａｄシステムにおける円の一部の描画方法及びプログラム | |
| JPH07141512A (ja) | 図形描画装置 | |
| JPH09134441A (ja) | 曲線の直線近似装置 | |
| JPH02183877A (ja) | 図形表示装置 | |
| JPH10334250A (ja) | アンチエイリアスプロセッサ及び画像処理装置 | |
| JPH06342474A (ja) | 領域描画システム | |
| JPH03176776A (ja) | 円のピック処理方式 | |
| JPH0752466B2 (ja) | ラスターオペレーション装置およびその方法 | |
| JPH07181944A (ja) | アウトラインフォント描画装置 | |
| JPH0561979A (ja) | 並列処理における高速描画方式 | |
| JPH01188924A (ja) | コンピュータへのデータ入力装置 | |
| JP2000242803A (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 |