JPH1186008A - 描画処理方法および描画処理装置 - Google Patents

描画処理方法および描画処理装置

Info

Publication number
JPH1186008A
JPH1186008A JP9241507A JP24150797A JPH1186008A JP H1186008 A JPH1186008 A JP H1186008A JP 9241507 A JP9241507 A JP 9241507A JP 24150797 A JP24150797 A JP 24150797A JP H1186008 A JPH1186008 A JP H1186008A
Authority
JP
Japan
Prior art keywords
straight line
end point
point
clipping
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.)
Withdrawn
Application number
JP9241507A
Other languages
English (en)
Inventor
Hideki Hara
英樹 原
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sony Corp
Original Assignee
Sony Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Sony Corp filed Critical Sony Corp
Priority to JP9241507A priority Critical patent/JPH1186008A/ja
Publication of JPH1186008A publication Critical patent/JPH1186008A/ja
Withdrawn legal-status Critical Current

Links

Landscapes

  • Image Generation (AREA)
  • Controls And Circuits For Display Device (AREA)

Abstract

(57)【要約】 【課題】 不必要な直線描画の座標計算処理を省くこと
ができる描画処理方法および描画処理装置の提供を目的
とする。 【解決手段】 直線描画処理方法は、クリッピング領域
ＣＰの頂点を原点とし、クリッピング領域ＣＰが座標領
域の第４象現に位置するとした際に、描画直線の始点Ｑ
もしくは終点Ｒが第１象現に存在し、他点が第３象現に
存在する直線を選択する第１のステップとされるステッ
プＳ２２乃至ステップＳ２６と、クリッピング領域ＣＰ
が第４象現に位置するとした際に、上記描画直線の切片
が正である直線を選択する第２のステップとされるステ
ップＳ２７およびステップＳ２８と、描画直線が第１の
選択ステップおよび第２の選択ステップを満たす場合に
は、３５描画演算処理を終了する終了ステップとされる
ステップＳ１３とを有する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、描画有効領域とし
て指定されたクリッピング領域に対して図形等を描画す
る描画処理方法および描画処理装置に関する。
【０００２】
【従来の技術】コンピュータを用いて画像を描画するコ
ンピュータグラフィクスは、画像素子毎にデータを画像
データを設定して、このように画像毎に設定された画像
データタに基づいて、図形をディスプレイ等の表示装置
に表示する。
【０００３】このコンピュータグラッフィクスによる図
形の描画の方法で、矩形に囲まれた領域を作成し、この
囲まれた領域内に描画のみを有効にする方法がある。こ
のように描画等を行うために矩形等の領域を指定する機
能は、クリッピング機能と称されるものであって、この
機能によって指定された領域をクリッピング領域とい
う。
【０００４】また、上位階層ソフトウェアである描画を
行うアプリケーションソフト等による直線の描画は、直
線の両端点の座標の指定によって通常行われる。そし
て、直線の両端点の座標の指定は、上述したクリッピン
グ領域内外を問わず指定されることが多い。
【０００５】このような状況において、上記クリッピン
グ領域外で本来は描画する必要のない直線かどうかを判
断し、不必要な直線描画の座標計算処理を行わないよう
にするのが当該クリッピング機能の一つの役目である。
【０００６】
【発明が解決しようとする課題】ところで、クリッピン
グ領域を指定して行う描画方法では、両端点が指定され
た直線が上記クリッピング領域の内外の何れに属するが
否かの判別して、実際の描画が実行される。
【０００７】具体的には、直線のパラメータである始点
と終点に基づいて、この直線を構成する始点から終点ま
での一点一点について座標計算処理を行いながら、各点
がクリッピング領域の内外どちらに属するかを判断して
行っている。
【０００８】よって、描画すべき座標か否かを決める
際、終点まで座標計算処理を行っていった後、結局、各
点が全てがクリッピング領域内に入ることなく、選択さ
れた直線内に有効な描画座標が全くないという場合も生
じてくる。
【０００９】すなわち、直線描画の座標計算処理を始点
から終点まで順番に行いながらクリッピング内外を判断
しても、最終的にその直線全体がクリッピング領域外に
あることになり、無駄な計算処理を行ってしまうことに
なる。
【００１０】なお、選択された直線の両端点の座標値の
値に基づいて、当該直線がクリッピング領域外にあるか
否かを判別することも従来より行われているが、条件と
しての制限が多かった。例えば、Ｘ−Ｙ座標系の第４象
現にクリッピング領域が選択された場合にあっては、始
点および終点が第１象現と第２象現にわたって選択され
た場合や第１象現と第３象現にわたって選択された場合
等にのみ判別できるといった制約があった。
【００１１】そこで、本発明は、上述の実情に鑑みてな
されたものであり、不必要な直線描画の座標計算処理を
省くことができる描画処理方法および描画処理装置の提
供を目的とする。
【００１２】
【課題を解決するための手段】本発明に係る描画処理方
法は、上述の課題を解決するために、クリッピング領域
の頂点を原点とし、クリッピング領域が座標領域の第４
象現に位置するとした際に、描画直線の始点もしくは終
点が第１象現に存在し、他点が第３象現に存在する直線
を選択する第１選択ステップと、クリッピング領域の頂
点を原点とし、クリッピング領域が座標領域の第４象現
に位置するとした際に、描画直線の切片が正である直線
を選択する第２の選択ステップと、描画直線が第１の選
択ステップおよび第２の選択ステップを満たす場合に
は、描画演算処理を終了する終了ステップとを有する。
【００１３】これにより、描画処理方法は、座標領域の
第４象現にクリッピング領域が位置するとした際に、描
画直線の始点もしくは終点が第１象現に存在し、かつ他
点が第３象現に存在する直線であって、切片が正である
描画直線が選択された場合に、描画演算処理を終了す
る。
【００１４】また、本発明に係る描画処理装置は、上述
の課題を解決するために、任意に選択された方形のクリ
ッピング領域の頂点を原点とし、クリッピング領域が座
標領域の第４象現に位置するとした際に、描画直線の始
点もしくは終点が第１象現に存在し、他点が第３象現に
存在する直線を選択する第１選択ステップと、クリッピ
ング領域の頂点を原点とし、クリッピング領域が座標領
域の第４象現に位置するとした際に、描画直線の切片が
正である直線を選択する第２の選択ステップと、描画直
線が第１の選択ステップおよび上記第２の選択ステップ
を満たす場合には、描画演算処理を終了する終了ステッ
プとを有する。
【００１５】これにより、描画処理装置は、座標領域の
第４象現にクリッピング領域が位置するとした際に、描
画直線の始点もしくは終点が第１象現に存在し、かつ他
点が第３象現に存在する直線であって、切片が正である
描画直線が選択された場合に、描画演算処理を終了す
る。
【００１６】
【発明の実施の形態】本発明の実施の形態について図面
を参照して、詳しく説明する。この実施の形態は、クリ
ッピング領域内外を問わず指定された直線を、有効描画
領域とされるクリッピング領域にのみ描画する直線描画
処理方法である。
【００１７】上記直線描画処理方法は、始点および終点
によって指定された直線を描画する際に、その描画前に
当該指定された始点及び終点からクリッピング領域に属
するか否かを判断して、その結果に基づいて実際の描画
処理を実行するものである。これにより、直線描画処理
方法は、描画指定された直線について、この直線を構成
する一点一点がクリッピング領域内に指定されているか
否かを判断することなく、直線全体がクリッピング領域
外に指定されている場合についての描画座標を計算処理
することを省略することができる。
【００１８】先ず、本発明の実施の形態とされる直線描
画処理方法の説明をする前に従来のその方法について説
明する。
【００１９】従来の直線描画処理方法は、クリッピング
領域に対して描画指定された直線の始点および終点のみ
の座標値を用いて当該直線がクリッピング領域の内側ま
たは外側に指定されるか否かを座標計算によって判断す
るものであって、本発明の実施の形態とされる直線描画
処理方法にあっては、従来のものに新たな座標計算処理
を加えることで直線描画の座標計算処理の冗長分を省く
ことを実現している。先ず、従来の描画処理方法につい
て図１乃至図５に示を用いて説明する。
【００２０】図１には、コンピュータ等の表示装置にお
いて指定されたクリッピング領域ＣＰを示している。こ
こでは、クリッピング領域ＣＰは、矩形とされて表示さ
れる領域である。このクリッピング領域ＣＰは、例えば
コンピュータの備えるマウス等の入力手段によって指定
することができる。
【００２１】このクリッピング領域ＣＰの指定は、通
常、２点を任意に選択することによって行い、具体的に
は、始点及び終点とされる選択した２点の位置が、矩形
のクリッピング領域ＣＰが決定された際の対角線に位置
された頂点位置となるよう決定する。例えば、図１にお
いては、始点としてクリッピング始点（Ｘｃｓ，Ｙｃ
ｓ）を選択して、終点としてクリッピング終点（Ｘｃ
ｅ，Ｙｃｅ）を選択した場合の、頂点Ｃ1，Ｃ2，Ｃ3，
Ｃ4を有して矩形状の形成されたクリッピング領域ＣＰ
を示している。
【００２２】すなわち、この場合のクリッピング領域Ｃ
Ｐは、上記クリッピング始点（Ｘｃｓ，Ｙｃｓ）とされ
る第１の頂点Ｃ1、上記クリッピング終点（Ｘｃｅ，Ｙ
ｃｅ）とされる第４の頂点Ｃ4、上記クリッピング始点
（Ｘｃｓ，Ｙｃｓ）および上記クリッピング終点（Ｘｃ
ｅ，Ｙｃｅ）を構成する各辺が交差して形成された第２
の頂点Ｃ2，第３の頂点Ｃ3とを有している。
【００２３】また、クリッピング領域ＣＰ内外で選択さ
れる直線についても説明するために、図１には、その説
明をする上で必要な領域ａ乃至領域ｈを示している。
【００２４】各領域は、上記クリッピング領域ＣＰを構
成する各辺からの延長線によって区分けされる領域であ
る。
【００２５】すなわち、領域ａは、クリッピング始点
（Ｘｃｓ，Ｙｃｓ）とされる第１の頂点Ｃ1を構成する
各辺の延長線によって囲まれている領域であって、図１
中、クリッピング領域ＣＰの左上に位置されている。
【００２６】領域ｂは、クリッピング領域ＣＰを構成す
る相対向する短辺の延長線によって囲まれてクリッピン
グ領域ＣＰに隣接されている領域であって、図１中、ク
リッピング領域ＣＰの上に位置されている。
【００２７】領域ｃは、第２の頂点Ｃ2を構成する各辺
の延長線によって囲まれている領域であって、図１中、
クリッピング領域ＣＰの右上に位置されている。
【００２８】領域ｄは、クリッピング領域ＣＰを構成す
る相対向する長辺の延長線によって囲まれてクリッピン
グ領域ＣＰに隣接されている領域であって、図１中、ク
リッピング領域ＣＰの左に位置されている。
【００２９】領域ｅは、クリッピング領域ＣＰを構成す
る相対向する長辺の延長線によって囲まれてクリッピン
グ領域ＣＰに隣接されている領域であって、図１中、ク
リッピング領域ＣＰの右に位置されている。
【００３０】領域ｆは、第３の頂点Ｃ3を構成する各辺
の延長線によって囲まれている領域であって、図１中、
クリッピング領域ＣＰの左下に位置されている。
【００３１】領域ｇは、クリッピング領域ＣＰを構成す
る相対向する短辺の延長線によって囲まれてクリッピン
グ領域ＣＰに隣接されている領域であって、図１中、ク
リッピング領域ＣＰの下に位置されている。
【００３２】領域ｈは、クリッピング終点（Ｘｃｅ，Ｙ
ｃｅ）とされる第４の頂点Ｃ4を構成する各辺の延長線
によって囲まれている領域であって、図１中、クリッピ
ング領域ＣＰの右下に位置されている。
【００３３】図１に示すように構成されたクリッピング
領域ＣＰにおいて、次に示すように始点および終点が指
定された場合、直線が明らかにクリッピング領域ＣＰ外
であることを判断できる。すなわち、これにより不必要
な直線描画について座標計算処理を行わなくて済む。
【００３４】直線の始点および終点が共に領域ａ、領域
ｂ、領域ｃのどこかに存在する場合である（条件
［１］）。例えば図２に示すように、始点Ｑが領域ａ
に、終点Ｒが領域ｂに存在する場合である。
【００３５】また、直線の始点及び終点が共に領域ａ、
領域ｄ、領域ｆのどこかに存在する場合である（条件
［２］）。例えば図３に示すように、始点Ｑが領域ａ
に、終点Ｒが領域ｆに存在する場合である。
【００３６】また、直線の始点及び終点が共に領域ｃ、
領域ｅ、領域ｈのどこかに存在する場合である（条件
［３］）。例えば図４に示すように、始点Ｑが領域ｈ
に、終点Ｒが領域ｅに存在する場合である。
【００３７】また、直線の始点及び終点が共に領域ｆ、
領域ｇ、領域ｈのどこかに存在する場合である（条件
［４］）。例えば図５に示すように、始点Ｑが領域ｈ
に、終点Ｒが領域ｆに存在する場合である。
【００３８】ここで、上記条件［１］乃至条件［４］
は、座標の関係式によって示すことができる、次の
（５）式乃至（８）式によって条件が満たされる。
【００３９】すなわち、条件［１］は、下記の式（５）
によって示すことができる。
【００４０】 Ｙｓ＞ＹｃｓかつＹｅ＞Ｙｃｓ ・・・（５） また、条件［２］は、下記の（６）式によって示すこと
ができる。
【００４１】 Ｘｓ＜ＸｃｓかつＸｅ＜Ｘｃｓ ・・・（６） また、条件［３］は、下記の（７）式によって示すこと
ができる。
【００４２】 Ｘｓ＞ＸｃｓかつＸｅ＞Ｘｃｓ ・・・（７） また、条件［４］は、下記の（８）式によって示すこと
ができる。
【００４３】 Ｙｓ＜ＹｃｓかつＹｅ＜Ｙｃｓ ・・・（８） 従来の直線描画処理においては、上記の条件式とされる
（５）式乃至（８）式を満たす始点および終点によって
直線が指定されてた場合、描画座標を計算せずに処理を
終了している。図６は、上記条件式が組み込まれている
座標計算処理を示すフローチャートを示している。
【００４４】図６に示すように、ステップＳ１は、選択
された始点Ｑ（Ｘｓ，Ｙｓ）、終点Ｒ（Ｘｅ，Ｙｅ）の
入力を示している。また、ステップＳ２は、クリッピン
グ領域ＣＰが指定されて、そのクリッピング始点（Ｘｃ
ｓ，Ｙｃｓ）とクリッピング終点（Ｘｃｅ，Ｙｃｅ）の
入力を示している。
【００４５】そして、上記選択された直線の始点Ｑ（Ｘ
ｓ，Ｙｓ）および終点Ｒ（Ｘｅ，Ｙｅ）とクリッピング
始点（Ｘｃｓ，Ｙｃｓ）およびクリッピング終点（Ｘｃ
ｅ，Ｙｃｅ）とが入力された後、ステップＳ３が実行さ
れる。
【００４６】ステップＳ３では、選択された直線につい
て上記の（５）式乃至（８）式が成り立つか否かを判別
する。ここで、選択された始点Ｑ（Ｘｓ，Ｙｓ）および
終点Ｒ（Ｘｅ，Ｙｅ）について上記の（５）式乃至
（８）式が成り立たないことを確認した場合、ステップ
Ｓ４に進み、描画座標の計算処理を実行する。
【００４７】一方、ステップＳ３において選択された始
点Ｑ（Ｘｓ，Ｙｓ）および終点Ｒ（Ｘｅ，Ｙｅ）につい
て上記の（５）式乃至（８）式が成り立つことを確認し
た場合、当該座標計算処理をステップＳ１３において終
了する。
【００４８】このようにステップＳ３において、始点Ｑ
（Ｘｓ，Ｙｓ）および終点Ｒ（Ｘｅ，Ｙｅ）について上
述の条件式によって判断することで、クリッピング領域
ＣＰ内に直線の一部または全部が指定された場合にのみ
描画座標の計算処理を実行することができる。
【００４９】上述の条件式が成り立たなかった場合のス
テップＳ４における描画座標の計算処理が実行された
後、ステップＳ５において始点Ｑ（Ｘｓ，Ｙｓ）を点
（Ｘ，Ｙ）に置き換えて、ステップＳ６に進む。
【００５０】ステップＳ６では、上記置き換えた点
（Ｘ，Ｙ）がクリッピング領域ＣＰ外に存在するか否か
を判別する。ここで、点（Ｘ，Ｙ）がクリッピング領域
ＣＰ外に存在することを確認した場合には、ステップＳ
７に進み、また、点（Ｘ，Ｙ）がクリッピング領域ＣＰ
外ではないこと、すなわち、点（Ｘ，Ｙ）がクリッピン
グ領域ＣＰ内に存在することを確認した場合には、ステ
ップＳ９に進む。
【００５１】ステップＳ７では、点（Ｘ，Ｙ）が終点Ｒ
（Ｘｅ，Ｙｅ）と一致するか否かを判別する。ここで、
点（Ｘ，Ｙ）が終点Ｒ（Ｘｅ，Ｙｅ）と一致する場合に
は、当該座標計算処理をステップＳ１３において終了す
る。
【００５２】一方、ステップＳ７における判別の結果、
点（Ｘ，Ｙ）が終点Ｒ（Ｘｅ，Ｙｅ）と一致しないこと
を確認した場合、次の点（Ｘｎ，Ｙｎ）を点（Ｘ，Ｙ）
に置き換え、上述したステップＳ６に進む。ステップＳ
６では、上記置き換えられた点（Ｘ，Ｙ）がクリッピン
グ領域ＣＰ外に存在するか否かを判別する。
【００５３】例えば、ステップＳ６，ステップＳ７，ス
テップＳ８にかけて実行される処理は、始点Ｑ（Ｘｓ，
Ｙｓ）から一定区間がクリッピング領域ＣＰ外に存在し
ている場合に実行されるものであって、置換された点
（Ｘ，Ｙ）がクリッピング領域ＣＰ内とされるまで実行
する処理である。
【００５４】ステップＳ６において点（Ｘ，Ｙ）がクリ
ッピング領域ＣＰ外ではないことを確認した場合、ステ
ップＳ９において、点（Ｘ，Ｙ）は有効な座標として決
定する処理を行う。
【００５５】ステップＳ９の処理の後のステップＳ１０
では、点（Ｘ，Ｙ）は、終点Ｒ（Ｘｅ，Ｙｅ）と一致す
るか否かを判別する。ここで、点（Ｘ，Ｙ）が終点Ｒ
（Ｘｅ，Ｙｅ）と一致することを確認した場合には、当
該座標計算処理を終了し、点（Ｘ，Ｙ）が終点Ｒ（Ｘ
ｅ，Ｙｅ）と一致しないことを確認した場合、ステップ
Ｓ１１に進む。
【００５６】上記ステップＳ１１では、次の点（Ｘｎ，
Ｙｎ）を点（Ｘ，Ｙ）に置き換え、ステップＳ１２に進
む。
【００５７】ステップＳ１２では、上記置換された点
（Ｘ，Ｙ）がクリッピング領域ＣＰ外に存在するか否か
を判別する。ここで、上記置換された点（Ｘ，Ｙ）がク
リッピング領域ＣＰ外に存在することを確認した場合に
は、上述当該座標計算処理を終了し、上記置換された点
（Ｘ，Ｙ）がクリッピング領域ＣＰ外に存在する点では
ないことを確認した場合には、上述したステップＳ９に
進む。ステップＳ９では、上述したように、点（Ｘ，
Ｙ）を有効な座標とする処理を行う。
【００５８】従来における座標計算処理は、直線を描画
するために選択された始点Ｑ（Ｘｓ，Ｙｓ）および終点
Ｒ（Ｘｅ，Ｙｅ）について、ステップＳ３に示されるよ
うに、上記の（５）式乃至（８）式の条件式によって判
別して、その後に当該始点Ｑ（Ｘｓ，Ｙｓ）と終点Ｒ
（Ｘｅ，Ｙｅ）との間に存在する各点毎にクリッピング
領域ＣＰ内外の何れに存在するかを判別している。
【００５９】以下にいくつかの例をあげて具体的に座標
計算処理を説明する。
【００６０】図７に示すように、始点Ｑが領域ｇ内にお
いて選択され、終点Ｒが領域ｈ内において選択された場
合には、条件式（８）が成り立つので、ステップＳ３に
おける判別段階で不要な直線描画と判断され、ステップ
Ｓ１３において描画座標計算処理を終了する。
【００６１】また、図８に示すように、始点Ｑおよび終
点Ｒ共にクリッピング領域ＣＰ内で選択された場合に
は、ステップＳ３における判別段階で上記の（５）式乃
至（８）のいずれも成り立たないので、描画座標計算処
理が開始され、始点Ｑから順次先の座標点が計算され
て、終点Ｒまで計算された時点で描画座標計算処理を終
了する。
【００６２】また、図９に示すように、始点Ｑが領域ｅ
で選択され、終点Ｒがクリッピング領域ＣＰ内で選択さ
れた場合には、ステップＳ３における判別段階で上記の
（５）式乃至（８）式のいずれも成り立たないので、始
点Ｑから順次先の座標点について、終点Ｒに到るまで描
画座標計算処理が実行される。
【００６３】ここで、直線ＱＲの（ア）部分では、クリ
ッピング領域ＣＰ外であることからステップＳ７，ステ
ップＳ８の座標計算は実行されるが、この（ア）部分の
描画はされない。また、直線ＱＲの（イ）部分では、ク
リッピング領域ＣＰ内であることからステップＳ９から
ステップＳ１２の処理が実行される。直線ＱＲの（イ）
部分の計算された座標は、有効な座標とされ、描画の対
象となる。
【００６４】また、図１０に示すように、始点Ｑがクリ
ッピング領域ＣＰ内で選択され、終点Ｒが領域ｂ内で選
択された場合には、（５）式乃至（８）式のいずれも成
り立たないので、始点Ｑから順次先の座標点について、
終点Ｒに到るまで描画座標計算が実行される。
【００６５】ここで、直線ＱＲの（ア）部分では、クリ
ッピング領域ＣＰ内であることからステップＳ９からス
テップＳ１２の処理が実行される。直線ＱＲの（ア）部
分の計算された座標は、有効な座標とされ、描画の対象
とされる。また、直線ＱＲの（イ）部分では、クリッピ
ング領域ＣＰ外であることからステップＳ７，ステップ
Ｓ８の座標計算は実行されるが、この（イ）部分の描画
はされない。
【００６６】また、図１１に示すように、始点Ｑおよび
終点Ｒがともにクリッピング領域ＣＰ外において選択さ
れているものの、直線の一部である（イ）部分がクリッ
ピング領域ＣＰに係っている場合、上記の（５）式乃至
（８）式のいずれも満たさないので、描画座標計算処理
が開始され、順次先の点についての座標計算処理が実行
される。
【００６７】ここで、直線ＱＲの（ア）部分では、クリ
ッピング領域ＣＰ外であることからステップＳ７，ステ
ップＳ８の座標計算は行われるが、この（ア）部分の描
画はされない。また、直線ＱＲの（イ）部分では、クリ
ッピング領域ＣＰ内であることからステップＳ９からス
テップＳ１２の処理が実行される。直線ＱＲの（ア）部
分の計算された座標は、有効な座標とされ、描画の対象
とされる。そして、（イ）部分が終了して（ウ）部分に
なると、再び、クリッピング領域ＣＰ外となる。
【００６８】この状況で直線の描画方向を考えると、
（ウ）部分は二度と座標点がクリッピング領域ＣＰ内に
入ってくることはなく、したがって、（イ）部分で行っ
たステップＳ１２で残りの処理は不要としてスキップさ
れて、描画座標計算処理が終了する。
【００６９】ところで、図１２に示すように、始点Ｑが
領域ｂが存在し、かつ終点Ｒが領域ｄに存在するように
選択にされた直線ＱＲの全体ががクリッピング領域ＣＰ
内に全く係らない場合、当然のことながら描画する必要
はなく、また座標計算処理も行う必要もない。
【００７０】しかし、図１２に示すような場合では、ス
テップＳ３における上記の（５）式乃至（８）式のいず
れも成り立たないので、ステップＳ４以降の処理が実行
されて、順次先の座標点が始点Ｑから終点Ｒに向かって
計算がなされてしまう。すなわち、上記図１２に示すよ
うな選択がなされると、上記の（５）式乃至（８）式に
より判別するステップＳ３では、不要な直線描画である
ことは判断できず、ステップＳ１０の段階で終点Ｒを判
別して各点の座標が無効とされる。
【００７１】すなわち、先の図１にあてはめた場合、下
記する表１の条件のときには、与えられた直線が完全に
クリッピング領域外ＣＰで描画しなくてもよい場合であ
ったとしても、座標計算処理が行われ、これにより処理
時間を非効率的に損失してしまうことになる。
【００７２】
【表１】
【００７３】本発明の実施の形態は、表１の条件［５］
から条件［１２］に対しても不要な直線描画が選択され
た場合には座標計算処理を行わずに当該座標計算処理を
終了することを可能にする直線描画処理方法である。こ
れにより、描画すべき直線が完全にクリッピング領域Ｃ
Ｐ外か否かを早い段階で判断することが可能となり、描
画処理の無駄を小さくし効率を上げることができる。
【００７４】本発明の実施の形態とされる直線描画処理
方法は、図１３に示すように、上述した直線描画処理方
法の説明に用いた図６に示すフローチャートのステップ
Ｓ３の後に新たな処理であるステップＳ２１を付加して
実行するものである。よって、本発明の実施の形態とさ
れる直線描画処理方法についての説明は、ステップＳ２
１の部分についての説明を加えるのみとする。なおステ
ップＳ３は、上記した（５）式乃至（８）式によって直
線を判別する判別部分であって、ステップＳ２１は、
（５）式乃至（８）式が成り立つ場合、すなわち、選択
された直線の一部又は全部がクリッピング領域ＣＰ内に
存在するとされていた場合に実行される。
【００７５】ステップＳ２１は、クリッピング領域ＣＰ
の頂点を原点とし、クリッピング領域ＣＰが座標領域の
第４象現に位置するとした際に、描画直線の始点Ｑ（Ｘ
ｓ，Ｙｓ）もしくは終点Ｒ（Ｘｅ，Ｙｅ）が第１象現に
存在し、他点が第３象現に存在する直線を選択する第１
選択ステップとされる図１４に示すステップＳ２２，ス
テップＳ２３，ステップＳ２４，ステップＳ２５および
ステップＳ２６と、クリッピング領域ＣＰの頂点を原点
とし、クリッピング領域ＣＰが座標領域の第４象現に位
置するとした際に、上記描画直線の切片が正である直線
を選択する第２の選択ステップとされる図１４に示すス
テップＳ２７およびステップＳ２８と、描画直線が上記
第１の選択ステップおよび上記第２の選択ステップを満
たす場合には、描画演算処理を終了する終了ステップと
されるステップＳ１３とを有している。
【００７６】なお、上記ステップＳ２７は、図１５に示
すように、ステップＳ３１，ステップＳ３２およびステ
ップＳ３３とを有しており、上記ステップＳ２８は、図
１６に示すように、ステップＳ３４，ステップＳ３５お
よびステップＳ３６とを有している。
【００７７】以下に具体的な例を用いて、図１４乃至図
１６に示すフローチャートを説明する。なお、クリッピ
ング領域ＣＰは図１７に示すように定義しておく。すな
わち、クリッピング始点（Ｘｃｓ，Ｙｃｓ）、クリッピ
ング終点（Ｘｃｅ，Ｙｃｅ）の２点が与えられることで
得られる矩形状のクリッピング領域ＣＰの４点の頂点の
座標を、第１の頂点Ｃ1（Ｘｃｓ，Ｙｃｓ），第２の頂
点Ｃ2（Ｘｃｅ，Ｙｃｓ），第３の頂点Ｃ3（Ｘｃｓ，Ｙ
ｃｅ），第４の頂点Ｃ4（Ｘｃｅ，Ｙｃｅ）とする。
【００７８】先ず、クリッピング領域の第１の頂点Ｃ1
を基準にして、描画直線の始点Ｑもしくは終点Ｒが図１
７中の右上領域に位置し、第１の頂点Ｃ1を基準にし
て、描画直線の他点が図１７中の左下領域に位置する表
１の条件［５］又は条件［６］を満たす直線であって、
かつその直線全体が完全にクリッピング領域ＣＰ外にあ
ると判断する場合について説明する。
【００７９】なお、上述したように上記クリッピング領
域ＣＰは、対角線を構成するように選択されたクリッピ
ング始点である第１端点とクリッピング終点である第２
端点によってその方形状の領域が決定されるものであ
る。よって、第１端点が第１の頂点Ｃ1とされ、第２端
点が第４の頂点Ｃ4とされてクリッピング領域ＣＰが形
成された場合、当該第１の頂点Ｃ1および第４の頂点Ｃ4
を観点とすれば、条件［５］または条件［６］を満たす
直線は、図１７中において、描画直線の始点Ｑ若しくは
終点Ｒが第１端点とされる第１の頂点Ｃ1の右かつ第１
端点とされる第１の頂点Ｃ1の上に位置し、描画直線の
他点が第１端点とされる第１の頂点Ｃ1の左かつ第１端
点とされたこの第１の頂点Ｃ1の下に位置する直線とな
る。
【００８０】また、クリッピング始点が第２の頂点Ｃ2
とされ、クリッピング終点が第３の頂点Ｃ3とされてク
リッピング領域ＣＰが形成されている場合、当該第２と
頂点Ｃ2および第３の頂点Ｃ3を観点とすれば、条件
［５］または条件［６］を満たす直線は、図１７中にお
いて、描画直線の始点Ｑ若しくは終点Ｒが第２端点とさ
れた第３の頂点Ｃ3の右かつ第１端点とされた第２の頂
点Ｃ2の上に位置し、描画直線の他点が第２端点とされ
た第３の頂点Ｃ3の左かつ第１端点とされたの下に位置
する直線となる。
【００８１】上記条件［５］を満たす直線については、
具体的には、始点Ｑが領域ｂに存在し、終点Ｒが領域ｄ
に存在している直線ＱＲである。さらに、この直線ＱＲ
の下側に第１の頂点Ｃ1があれば、直線ＱＲ全体が完全
にクリッピング領域ＣＰ外にあるといえ、これら条件を
満たす直線ＱＲは、図１８（ａ）に示すようになる。
【００８２】図１８（ｂ）は、この図１８（ａ）をわか
り易くするために、第１の頂点Ｃ1を原点（０，０）と
する座標系に座標変換したものであり、この座標変換に
よって始点Ｑ（Ｘｓ，Ｙｓ）は、始点Ｑ（Ｘｓ−Ｘｃ
ｓ，Ｙｓ−Ｙｃｓ）となり、終点Ｒ（Ｘｅ，Ｙｅ）は、
終点Ｒ（Ｘｅ−Ｘｃｓ，Ｙｅ−Ｙｃｓ）となる。
【００８３】ここで、Ｘ1＝Ｘｓ−Ｘｃｓ，Ｙ1＝Ｙｓ−
Ｙｃｓ，Ｘ2＝Ｘｅ−Ｘｃｓ，Ｙ2＝Ｙｅ−Ｙｃｓとした
場合、直線ＱＲは、（９）式によって示すことができ
る。
【００８４】 Ｙ−Ｙ1＝（Ｙ2−Ｙ1）／（Ｘ2−Ｘ1）×（Ｘ−Ｘ1） ・・・（９） また、第１の頂点Ｃ1（０，０）が直線ＱＲの下側にあ
るためには、（１０）式が成り立つことが必要となる。
【００８５】 ０＜（Ｙ2−Ｙ1）／（Ｘ2−Ｘ1）×（−Ｘ1）＋Ｙ1 ・・・（１０） ここで、 Ｘ2−Ｘ1＜０ ・・・（１１） なので、上記の（１０）式は（１２）式となる。
【００８６】 Ｘ1×Ｙ2−Ｘ2×Ｙ1＞０ ・・・（１２） そして、Ｘ1×Ｙ2＜０，Ｘ2×Ｙ1＜０なので ｜Ｘ1｜×｜Ｙ2｜−｜Ｘ2｜×｜Ｙ1｜＜０ ・・・（１３） となる。よって条件［５］が成り立つときにおいて、こ
の条件式（１３）が成り立つならば、直線ＱＲ全体はク
リッピング領域ＣＰ外に存在することになる。よって、
これらを条件とすることで、描画座標計算処理を行こな
うことなく終了することが可能になる。
【００８７】また、条件［６］を満たす直線について
は、具体的には、始点Ｑが領域ｄに存在し、終点Ｒが領
域ｂに存在している直線ＱＲである。さらに、この直線
ＱＲの下側に第１の頂点Ｃ1があれば、直線ＱＲ全体が
完全にクリッピング領域ＣＰ外にあるといえ、これら条
件を満たす直線ＱＲは、図１９（ａ）に示すようにな
る。
【００８８】図１９（ｂ）は、この図１９（ａ）をわか
り易くするために、第１の頂点Ｃ1を原点（０，０）と
する座標系に座標変換したものであり、この座標変換に
よって始点Ｑ（Ｘｓ，Ｙｓ）は、始点Ｑ（Ｘｓ−Ｘｃ
ｓ，Ｙｓ−Ｙｃｓ）となり、終点Ｒ（Ｘｅ，Ｙｅ）は、
終点Ｒ（Ｘｅ−Ｘｃｓ，Ｙｅ−Ｙｃｓ）となる。
【００８９】ここで、Ｘ1＝Ｘｓ−Ｘｃｓ，Ｙ1＝Ｙｓ−
Ｙｃｓ，Ｘ2＝Ｘｅ−Ｘｃｓ，Ｙ2＝Ｙｅ−Ｙｃｓとした
場合、直線ＱＲは、上記の（９）式によって示すことが
できる。
【００９０】また、点Ｃ１（０，０）が直線ＱＲの下側
にあるためには、上記の（１０）式が成り立つことが必
要となる。
【００９１】ここで、 Ｘ2−Ｘ1＞０ ・・・（１４） なので、上記の（１０）式は（１５）式となる。
【００９２】 Ｘ1×Ｙ2−Ｘ2×Ｙ＜０ ・・・（１５） そして、Ｘ1×Ｙ2＜０，Ｘ2×Ｙ1＜０なので ｜Ｘ1｜×｜Ｙ2｜−｜Ｘ2｜×｜Ｙ1｜＞０ ・・・（１６） となる。よって条件［６］が成り立つときにおいて、上
記の（１６）式が成り立つならば、直線ＱＲ全体はクリ
ッピング領域ＣＰ外に存在することになる。よって、こ
れらを条件とすることで、描画座標計算処理を行こなう
ことなく終了することが可能になる。
【００９３】これらの条件を有したフローチャート内の
判別は、次のような処理によって行われる。
【００９４】条件［５］を満たすか否かの判別は、図１
４に示すステップＳ２２内のステップＳ２２において、
Ｘ1ａ＝Ｘｓ−Ｘｃｓ，Ｙ1ａ＝Ｙｓ−Ｙｃｓ，Ｘ2ａ＝
Ｘｅ−Ｘｃｓ，Ｙ2ａ＝Ｙｅ−Ｙｃｓに各値を置き換え
て行い、Ｘ1ａ＞０かつＹ1ａ＞０かつＸ2ａ＜０かつＹ2
ａ＜０を満たした場合に当該条件が満たされたと判断し
てステップＳ２３を実行する。
【００９５】また、条件［６］を満たすか否かの判別に
ついては、ステップＳ２２において、Ｘ1ａ＝Ｘｓ−Ｘ
ｃｓ，Ｙ1ａ＝Ｙｓ−Ｙｃｓ，Ｘ2ａ＝Ｘｅ−Ｘｃｓ，Ｙ
2ａ＝Ｙｅ−Ｙｃｓに各値を置き換えた後、Ｘ1ａ＜０か
つＹ1ａ＜０かつＸ2ａ＞０かつＹ2ａ＞０を満たした場
合に当該条件が満たされたと判断してステップＳ２３を
実行する。
【００９６】上記ステップＳ２３では、Ｘ1＝Ｘ1ａ，Ｙ
1＝Ｙ1ａ，Ｘ2＝Ｘ2ａ，Ｙ2＝Ｙ2ａに各値を置き換え、
続いてステップＳ２７内のステップＳ３１においてＸ1
＞Ｘ2が成り立つか否かの判別を行う。
【００９７】ここで、条件［５］を満たし、かつ直線Ｑ
Ｒ全体がクリッピング領域外に存在する場合には、ステ
ップＳ３１において、Ｘ1＜Ｘ2が成り立つと判断するた
め、ステップＳ３２に進む。また、条件［６］を満た
し、かつ直線ＱＲ全体がクリッピング領域外に存在する
場合には、ステップＳ３１において、Ｘ2＜Ｘ1が成り立
たないと判断するために、ステップＳ３３に進む。
【００９８】ステップＳ３２では、｜Ｘ1｜×｜Ｙ2｜＜
｜Ｘ2｜×｜Ｙ1｜が成り立つか否かを判別する。ここ
で、条件［５］を満たし、かつ直線ＱＲ全体がクリッピ
ングＣＰ領域外に存在する場合には上記の（１３）式よ
り｜Ｘ1｜×｜Ｙ2｜＜｜Ｘ2｜×｜Ｙ1｜が成り立つと判
断することができるために、描画座標の計算処理を行わ
ずにステップＳ１３において座標計算を終了する。
【００９９】上記ステップＳ３３では、｜Ｘ1｜×｜Ｙ2
｜＞｜Ｘ2｜×｜Ｙ1｜が成り立つか否かを判別する。こ
こで、条件［６］を満たし、かつ直線ＱＲ全体がクリッ
ピング領域外に存在する場合には上記の（１６）式より
｜Ｘ1｜×｜Ｙ2｜＞｜Ｘ2｜×｜Ｙ1｜が成り立つと判断
することができるために、描画座標の計算処理を行わず
にステップＳ１３において座標計算を終了する。
【０１００】なお、ステップＳ３２において｜Ｘ1｜×
｜Ｙ2｜＜｜Ｘ2｜×｜Ｙ1｜が成り立たたないと判断し
た場合、また、ステップＳ３３において｜Ｘ1｜×｜Ｙ2
｜＞｜Ｘ2｜×｜Ｙ1｜が成り立たたないと判断した場合
には、直線ＱＲの一部または全部がクリッピング領域Ｃ
Ｐ内に存在しているので、図１３に示すステップＳ４以
降の描画座標の計算処理を開始する。
【０１０１】以上のようなフローチャートに従った処理
を行うことで、図１８（ａ）及び図１９（ａ）に示すよ
うに直線ＱＲ全体がクリッピング領域ＣＰ外に存在する
ときも、例外なく、描画座標の計算処理を実行すること
なく当該座標計算を終了することができるようになる。
【０１０２】よって、直線描画処理方法により、不必要
な直線描画の座標計算処理を避け、グラフィクスシステ
ムとしての効率を向上することができる。
【０１０３】以下の説明は、上述と同様な手順によって
他の領域になされた描画直線に関するその処理について
のものである。すなわち、領域ｂと領域ｅ、または領域
ｄと領域ｇ、あるいは領域ｅと領域ｇ、において直線の
始点Ｑ、終点Ｒを選択した場合である。
【０１０４】例えば、クリッピング領域ＣＰの第２の頂
点Ｃ2を基準にして、描画直線の始点Ｑ若しくは終点Ｒ
が図１７中の左上領域に位置し、第１の頂点Ｃ1を基準
にして、描画直線の他点が図１７中の右下領域に位置す
る表１の条件［７］又は条件［８］を満たす直線であっ
て、かつその直線全体が完全にクリッピング領域ＣＰ外
にあると判断する場合について説明する。
【０１０５】なお、クリッピング始点である第１端点が
第１の頂点Ｃ1とされ、クリッピング終点である第２端
点が第４の頂点Ｃ4とされてクリッピング領域ＣＰが形
成されている場合、当該第１の頂点Ｃ1および第４の頂
点Ｃ4を観点とすれば、条件［７］または条件［８］を
満たす直線は、図１７中において、描画直線の始点Ｑ若
しくは終点Ｒが第２端点とされる第４の頂点Ｃ4の左か
つ第１端点とされる第１の頂点Ｃ1の上に位置し、描画
直線の他点が第２端点とされる第４の頂点Ｃ4の右かつ
第１端点とされる第１の頂点Ｃ1の下に位置する直線と
なる。
【０１０６】また、上記第１端点が第２の頂点Ｃ2とさ
れ、上記第２端点が第３の頂点Ｃ3とされてクリッピン
グ領域ＣＰが形成されている場合、当該第２の頂点Ｃ2
および第３の頂点を観点とすれば、条件［７］または条
件［８］を満たす直線は、図１７中において、描画直線
の始点Ｑ若しくは終点Ｒが第１端点とされる第２の頂点
Ｃ2の左かつ第１端点とされる第２の頂点Ｃ2の上に位置
し、描画直線の他点が第１端点とされる第２の頂点Ｃ2
の右かつ第１端点とされる第２の頂点Ｃ2の下に位置す
る直線となる。
【０１０７】さらに、クリッピング領域ＣＰの第２の頂
点Ｃ2をＸ−Ｙ座標の原点とし、クリッピング領域ＣＰ
がＸ−Ｙ座標領域の第４象現に位置すると置き換えた場
合、始点Ｑもしくは終点Ｒが第１象現に存在し、他点が
第３象現に存在するとともに、切片が正である直線ＱＲ
を構成することになる。
【０１０８】上記条件［７］を満たす直線については、
具体的には、始点Ｑが領域ｂに存在し、終点Ｒが領域ｅ
に存在している直線ＱＲである。さらに、この直線ＱＲ
の下側に第２の頂点Ｃ2があれば、直線ＱＲ全体が完全
にクリッピング領域ＣＰ外にあるといえ、これら条件を
満たす直線ＱＲは、図２０（ａ）に示すようになる。
【０１０９】図２０（ｂ）は、この図２０（ａ）をわか
り易くするために、第２の頂点Ｃ2を原点（０，０）と
する座標系に座標変換したものであり、この座標変換に
よって始点Ｑ（Ｘｓ，Ｙｓ）は、始点Ｑ（Ｘｓ−Ｘｃ
ｅ，Ｙｓ−Ｙｃｓ）となり、終点Ｒ（Ｘｅ，Ｙｅ）は、
終点Ｒ（Ｘｅ−Ｘｃｅ，Ｙｅ−Ｙｃｓ）となる。
【０１１０】ここで、Ｘ1＝Ｘｓ−Ｘｃｅ，Ｙ1＝Ｙｓ−
Ｙｃｓ，Ｘ2＝Ｘｅ−Ｘｃｅ，Ｙ2＝Ｙｅ−Ｙｃｓとした
場合、直線ＱＲは、上記の（９）式によって示すことが
できる。
【０１１１】また、第２の頂点Ｃ2（０，０）が直線Ｑ
Ｒの下側にあるためには、上記の（１０）式が成り立つ
ことが必要となる。
【０１１２】ここで、上記の（１４）式と同じＸ2−Ｘ1
＞０であり、上記の（１０）式は上記の（１５）式にな
る。
【０１１３】そして、Ｘ1×Ｙ2＞０，Ｘ2×Ｙ1＞０なの
で、上記の（１３）式と同じになる。
【０１１４】よって、条件［７］が成り立つときにおい
て、上記の（１３）式が成り立つならば、直線ＱＲ全体
はクリッピング領域外に存在することになる。よって、
これらを条件とすることで、描画座標計算処理を行こな
うことなく終了することが可能になる。
【０１１５】また、条件［８］を満たす直線について
は、具体的には、始点Ｑが領域ｅに存在し、終点Ｒが領
域ｂに存在している直線ＱＲである。さらに、この直線
ＱＲの下側に第２の頂点Ｃ2があれば、直線ＱＲ全体が
完全にクリッピング領域ＣＰ外にあるといえ、これら条
件を満たす直線ＱＲは、図２１（ａ）に示すようにな
る。
【０１１６】図２１（ｂ）は、この図２１（ａ）をわか
り易くするために、第２の頂点Ｃ2を原点（０，０）と
する座標系に座標変換したものであり、この座標変換に
よって始点Ｑ（Ｘｓ，Ｙｓ）は、始点Ｑ（Ｘｓ−Ｘｃ
ｅ，Ｙｓ−Ｙｃｓ）となり、終点Ｒ（Ｘｅ，Ｙｅ）は、
終点Ｒ（Ｘｅ−Ｘｃｅ，Ｙｅ−Ｙｃｓ）となる。
【０１１７】ここで、Ｘ1＝Ｘｓ−Ｘｃｅ，Ｙ1＝Ｙｓ−
Ｙｃｓ，Ｘ2＝Ｘｅ−Ｘｃｅ，Ｙ2＝Ｙｅ−Ｙｃｓとした
場合、直線ＱＲは、上記の（９）式によって示すことが
できる。
【０１１８】また、第２の頂点Ｃ2（０，０）が直線Ｑ
Ｒの下側にあるためには、上記の（１０）式が成り立つ
ことが必要となる。
【０１１９】ここで、上記の（１１）式と同じＸ2−Ｘ1
＜０であり、上記の（１０）式は上記の（１２）式にな
る。
【０１２０】そして、Ｘ1×Ｙ2＞０，Ｘ2×Ｙ1＞０なの
で、上記の（１６）式と同じになる。
【０１２１】よって、条件［８］が成り立つときにおい
て、上記の（１６）が成り立つならば、直線ＱＲ全体は
クリッピング領域ＣＰ外に存在することになる。よっ
て、これらを条件とすることで、描画座標計算処理を行
こなうことなく終了することが可能になる。
【０１２２】これらの条件を有したフローチャート内の
判別は、次のような処理によって行われる。
【０１２３】条件［７］を満たすか否かの判別は、図１
４に示すステップＳ２１内のステップＳ２２において、
Ｘ1ｂ＝Ｘｓ−Ｘｃｅ，Ｙ1ｂ＝Ｙｓ−Ｙｃｓ，Ｘ2ｂ＝
Ｘｅ−Ｘｃｅ，Ｙ2ｂ＝Ｙｅ−Ｙｃｓに各値を置き換え
て行い、Ｘ1ｂ＜０かつＹ1ｂ＞０かつＸ2ｂ＞０かつＹ2
ｂ＜０を満たした場合に当該条件が満たされたと判断し
てステップＳ２４を実行する。
【０１２４】また、条件［８］を満たすか否かの判別に
ついては、ステップＳ２２において、Ｘ1ｂ＝Ｘｓ−Ｘ
ｃｅ，Ｙ1ｂ＝Ｙｓ−Ｙｃｓ，Ｘ2ｂ＝Ｘｅ−Ｘｃｅ，Ｙ
2ｂ＝Ｙｅ−Ｙｃｓに各値を置き換えた後、Ｘ1ｂ＞０か
つＹ1ｂ＜０かつＸ2ｂ＜０かつＹ2ｂ＞０を満たした場
合に当該条件が満たされたと判断してステップＳ２４を
実行する。
【０１２５】上記ステップＳ２４では、図１６に示すよ
うに、Ｘ1＝Ｘ1ｂ，Ｙ1＝Ｙ1ｂ，Ｘ2＝Ｘ2ｂ，Ｙ2＝Ｙ2
ｂに各値を置き換え、続いてステップＳ２８内のステッ
プＳ３４においてＸ1＜Ｘ2が成り立つか否かの判別を行
う。
【０１２６】ここで、条件［７］を満たし、かつ直線Ｑ
Ｒ全体がクリッピング領域ＣＰ外に存在する場合には、
ステップＳ３４において、Ｘ1＜Ｘ2が成り立つと判断す
るため、ステップＳ３５に進む。また、条件［８］を満
たし、かつ直線ＱＲ全体がクリッピング領域ＣＰ外に存
在する場合には、ステップＳ３４において、Ｘ1＜Ｘ2が
成り立たないと判断するため、ステップＳ３６に進む。
【０１２７】ステップＳ３５では、｜Ｘ1｜×｜Ｙ2｜＜
｜Ｘ2｜×｜Ｙ1｜が成り立つか否かを判別する。ここ
で、条件［７］を満たし、かつ直線ＱＲ全体がクリッピ
ング領域ＣＰ外に存在する場合には上記の（１３）式よ
り｜Ｘ1｜×｜Ｙ2｜＜｜Ｘ2｜×｜Ｙ1｜が成り立つと判
断することができるために、描画座標の計算処理を行わ
ずにステップＳ１３において座標計算を終了する。
【０１２８】上記ステップＳ３６では、｜Ｘ1｜×｜Ｙ2
｜＞｜Ｘ2｜×｜Ｙ1｜が成り立つか否かを判別する。こ
こで、条件［８］を満たし、かつ直線ＱＲ全体がクリッ
ピング領域ＣＰ外に存在する場合には上記の（１６）式
より｜Ｘ1｜×｜Ｙ2｜＞｜Ｘ2｜×｜Ｙ1｜が成り立つと
判断することができるために、描画座標の計算処理を行
わずにステップＳ１３において座標計算を終了する。
【０１２９】以上のようなフローチャートに従った処理
を行うことで、図２０（ａ）及び図２１（ａ）に示すよ
うに直線ＱＲ全体がクリッピング領域ＣＰ外に存在する
ときも、例外なく、描画座標の計算処理を実行すること
なく当該座標計算を終了することができるようになる。
【０１３０】また、クリッピング領域ＣＰの第３の頂点
Ｃ3を基準にして、描画直線の始点Ｑ若しくは終点Ｒが
図１７中の左上領域に位置し、第３の頂点Ｃ3を基準に
して、描画直線の他点が図１７中の右下領域に位置する
表１の条件［９］又は条件［１０］を満たす直線であっ
て、かつその直線全体が完全にクリッピング領域ＣＰ外
にあると判断する場合について説明する。
【０１３１】なお、上記第１端点が第１の頂点Ｃ1とさ
れ、上記第２端点が第４の頂点Ｃ4とされてクリッピン
グ領域ＣＰが形成されている場合、当該第１の頂点Ｃ1
および第４の頂点Ｃ4を観点とすれば、条件［９］また
は条件［１０］を満たす直線は、図１７中において、描
画直線の始点Ｑ若しくは終点Ｒが第１端点とされる第１
の頂点Ｃ1の左かつ第２端点とされる第４の頂点Ｃ4の上
に位置し、描画直線の他点が第１端点とされる第１の頂
点Ｃ1の右かつ第２端点とされる第４の頂点Ｃ4の下に位
置する直線となる。
【０１３２】また、上記第１端点が第２の頂点Ｃ2とさ
れ、上記第２端点が第３の頂点Ｃ3とされてクリッピン
グ領域ＣＰが形成されている場合、当該第２の頂点Ｃ2
および第３の頂点Ｃ3を観点とすれば、条件［９］また
は条件［１０］を満たす直線は、図１７中において、描
画直線の始点Ｑ若しくは終点Ｒが第２端点とされる第３
の頂点Ｃ3の左かつ第２端点とされる第３の頂点Ｃ3の上
に位置し、描画直線の他点が第２端点とされる第３の頂
点Ｃ3の右かつ第２端点とされる第３の頂点Ｃ3の下に位
置する直線となる。
【０１３３】さらに、クリッピング領域ＣＰの第３の頂
点Ｃ3をＸ−Ｙ座標の原点とし、クリッピング領域ＣＰ
がＸ−Ｙ座標領域の第４象現に位置すると置き換えた場
合、始点Ｑもしくは終点Ｒが第１象現に存在し、他点が
第３象現に存在するとともに、切片が正である直線ＱＲ
を構成する。
【０１３４】上記条件［９］を満たす直線については、
具体的には、始点Ｑが領域ｄに存在し、終点Ｒが領域ｇ
に存在している直線ＱＲである。さらに、この直線ＱＲ
の上側に第３の頂点Ｃ3があれば、直線ＱＲ全体が完全
にクリッピング領域ＣＰ外にあるといえ、これら条件を
満たす直線ＱＲは、図２２（ａ）に示すようになる。
【０１３５】図２２（ｂ）は、この図２２（ａ）をわか
り易くするために、第３の頂点Ｃ3を原点（０，０）と
する座標系に座標変換したものであり、この座標変換に
よって始点Ｑ（Ｘｓ，Ｙｓ）は、始点Ｑ（Ｘｓ−Ｘｃ
ｓ，Ｙｓ−Ｙｃｅ）となり、終点Ｒ（Ｘｅ，Ｙｅ）は、
終点Ｒ（Ｘｅ−Ｘｃｓ，Ｙｅ−Ｙｃｅ）となる。
【０１３６】ここで、Ｘ1＝Ｘｓ−Ｘｃｓ，Ｙ1＝Ｙｓ−
Ｙｃｅ，Ｘ2＝Ｘｅ−Ｘｃｓ，Ｙ2＝Ｙｅ−Ｙｃｅとした
場合、直線ＱＲは、上記の（９）式によって示すことが
できる。
【０１３７】また、第３の頂点Ｃ3（０，０）が直線Ｑ
Ｒの上側にあるためには、（１７）式が成り立つことが
必要となる。
【０１３８】 ０＞（Ｙ2−Ｙ1）／（Ｘ2−Ｘ1）×（−Ｘ1）＋Ｙ1 ・・・（１７） ここで、上記の（１１）式と同じＸ2−Ｘ1＜０であり、
上記の（１７）式は上記の（１２）式になる。
【０１３９】そして、Ｘ1×Ｙ2＞０，Ｘ2×Ｙ1＞０なの
で、上記の（１６）式と同じになる。
【０１４０】よって、条件［９］が成り立つときにおい
て、上記の（１６）式が成り立つならば、直線ＱＲ全体
はクリッピング領域ＣＰ外に存在することになる。よっ
て、これらを条件とすることで、描画座標計算処理を行
こなうことなく終了することが可能になる。
【０１４１】また、条件［１０］を満たす直線について
は、具体的には、始点Ｑが領域ｇに存在し、終点Ｒが領
域ｄに存在している直線ＱＲである。さらに、この直線
ＱＲの上側に第３の頂点Ｃ3があれば、直線ＱＲ全体が
完全にクリッピング領域ＣＰ外にあるといえ、これら条
件を満たす直線ＱＲは、図２３（ａ）に示すようにな
る。
【０１４２】図２３（ｂ）は、この図２３（ａ）をわか
り易くするために、第３の頂点Ｃ3を原点（０，０）と
する座標系に座標変換したものであり、この座標変換に
よって始点Ｑ（Ｘｓ，Ｙｓ）は、始点Ｑ（Ｘｓ−Ｘｃ
ｓ，Ｙｓ−Ｙｃｅ）となり、終点Ｒ（Ｘｅ，Ｙｅ）は、
終点Ｒ（Ｘｅ−Ｘｃｓ，Ｙｅ−Ｙｃｅ）となる。
【０１４３】ここで、Ｘ1＝Ｘｓ−Ｘｃｓ，Ｙ1＝Ｙｓ−
Ｙｃｅ，Ｘ2＝Ｘｅ−Ｘｃｓ，Ｙ2＝Ｙｅ−Ｙｃｅとした
場合、直線ＱＲは、上記の（９）式によって示すことが
できる。
【０１４４】また、第３の頂点Ｃ3（０，０）が直線Ｑ
Ｒの上側にあるためには、上記の（１７）式が成り立つ
ことが必要となる。
【０１４５】ここで、上記の（１１）式と同じＸ2−Ｘ1
＜０であり、上記の（１７）式は上記（１１) 式にな
る。
【０１４６】そして、Ｘ1×Ｙ2＞０，Ｘ2×Ｙ1＞０なの
で、上記の（１３）式と同じになる。
【０１４７】よって、条件［１０］が成り立つときにお
いて、上記の（１３）式が成り立つならば、直線ＱＲ全
体はクリッピング領域外に存在することになる。よっ
て、これらを条件とすることで、描画座標計算処理を行
こなうことなく終了することが可能になる。
【０１４８】これらの条件を有したフローチャート内の
判別は、次のような処理によって行われる。
【０１４９】条件［９］を満たすか否かの判別は、図１
４に示すステップＳ２１内のステップＳ２２において、
Ｘ1ｃ＝Ｘｓ−Ｘｃｓ，Ｙ1ｃ＝Ｙｓ−Ｙｃｅ，Ｘ2ｃ＝
Ｘｅ−Ｘｃｓ，Ｙ2ｃ＝Ｙｅ−Ｙｃｅに各値を置き換え
て行い、Ｘ1ｃ＜０かつＹ1ｃ＞０かつＸ2ｃ＞０かつＹ2
ｃ＜０を満たした場合に当該条件が満たされたと判断し
てステップＳ２５を実行する。
【０１５０】また、条件［１０］を満たすか否かの判別
については、ステップＳ２２において、Ｘ1ｃ＝Ｘｓ−
Ｘｃｓ，Ｙ1ｃ＝Ｙｓ−Ｙｃｅ，Ｘ2ｃ＝Ｘｅ−Ｘｃｓ，
Ｙ2ｃ＝Ｙｅ−Ｙｃｅに各値を置き換えた後、Ｘ1ｃ＞０
かつＹ1ｃ＜０かつＸ2ｃ＜０かつＹ2ｃ＞０を満たした
場合に当該条件が満たされたと判断してステップＳ２５
を実行する。
【０１５１】上記ステップＳ２５では、図１５に示すよ
うに、Ｘ1＝Ｘ1ｃ，Ｙ1＝Ｙ1ｃ，Ｘ 2＝Ｘ2ｃ，Ｙ2＝Ｙ2
ｃに各値を置き換え、続いてステップＳ２７内のステッ
プＳ３１においてＸ1＞Ｘ2が成り立つか否かの判別を行
う。
【０１５２】ここで、条件［９］を満たし、かつ直線Ｑ
Ｒ全体がクリッピング領域ＣＰ外に存在する場合には、
ステップＳ３１において、Ｘ1＞Ｘ2が成り立たたないと
判断するため、ステップＳ３３に進む。また、条件［１
０］を満たし、かつ直線ＱＲ全体がクリッピング領域Ｃ
Ｐ外に存在する場合には、ステップＳ３１において、Ｘ
1＞Ｘ2が成り立つと判断するため、ステップＳ３２に進
む。
【０１５３】ステップＳ３３では、｜Ｘ1｜×｜Ｙ2｜＞
｜Ｘ2｜×｜Ｙ1｜が成り立つか否かを判別する。ここ
で、条件［９］を満たし、かつ直線ＱＲ全体がクリッピ
ング領域ＣＰ外に存在する場合には上記の（１３）式よ
り｜Ｘ1｜×｜Ｙ2｜＞｜Ｘ2｜×｜Ｙ1｜が成り立つと判
断することができるために、描画座標の計算処理が行わ
ずにステップＳ１３において座標計算を終了する。
【０１５４】上記ステップＳ３２では、｜Ｘ1｜×｜Ｙ2
｜＜｜Ｘ2｜×｜Ｙ1｜が成り立つか否かを判別する。こ
こで、条件［１０］を満たし、かつ直線ＱＲ全体がクリ
ッピング領域ＣＰ外に存在する場合には上記の（１６）
式より｜Ｘ1｜×｜Ｙ2｜＜｜Ｘ2｜×｜Ｙ1｜が成り立つ
と判断することができるてめに、描画座標の計算処理が
行わずにステップＳ１３において座標計算を終了する。
【０１５５】以上のようなフローチャートに従った処理
を行うことで、図２２（ａ）及び図２３（ａ）に示すよ
うに直線ＱＲ全体がクリッピング領域ＣＰ外に存在する
ときも、例外なく、描画座標の計算処理を実行すること
なく当該座標計算を終了することができるようになる。
【０１５６】また、クリッピング領域ＣＰの第４の頂点
Ｃ4を基準にして、描画直線の始点Ｑ若しくは終点Ｒが
図１７中の右上領域に位置し、第４の頂点Ｃ4を基準に
して、描画直線の他点が図１７中の左下領域に位置する
表１の条件［１１］又は条件［１２］を満たす直線であ
って、かつその直線全体が完全にクリッピング領域ＣＰ
外にあると判断する場合について説明する。
【０１５７】なお、上記第１端点が第１の頂点Ｃ1とさ
れ、上記第２端点が第４の頂点Ｃ4とされてクリッピン
グ領域ＣＰが形成されている場合、当該第１の頂点Ｃ1
および第４の頂点Ｃ4を観点とすれば、条件［１１］ま
たは条件［１２］を満たす直線は、図１７中において、
描画直線の始点Ｑ若しくは終点Ｒが第２端点とされる第
４の頂点Ｃ4の右かつ第２端点とされる第４の頂点Ｃ4の
上に位置し、描画直線の他点が第２端点とされる第４の
頂点Ｃ4の左かつ第２端点とされる第４の頂点Ｃ4の下に
位置する直線となる。
【０１５８】また、上記第１端点が第２の頂点Ｃ2とさ
れ、上記第２端点が第３の頂点Ｃ3とされてクリッピン
グ領域ＣＰが形成されている場合、当該第２の頂点Ｃ2
および第３の頂点Ｃ3を観点とすれば、条件［１１］ま
たは条件［１２］を満たす直線は、図１７中において、
描画直線の始点Ｑ若しくは終点Ｒが第１端点とされる第
２の頂点Ｃ2の右かつ第２端点とされる第３の頂点Ｃ3の
上に位置し、描画直線の他点が第１端点とされる第２の
頂点Ｃ2の左かつ第２端点とされる第３の頂点Ｃ3の下に
位置する直線となる。
【０１５９】さらに、クリッピング領域ＣＰの第４の頂
点Ｃ4をＸ−Ｙ座標の原点とし、クリッピング領域ＣＰ
がＸ−Ｙ座標領域の第４象現に位置すると置き換えた場
合、始点Ｑもしくは終点Ｒが第１象現に存在し、他点が
第３象現に存在するとともに、切片が正である直線ＱＲ
を構成する。
【０１６０】上記条件［１１］を満たす直線について
は、具体的には、始点Ｑが領域ｅに存在し、終点Ｒが領
域ｇに存在している直線ＱＲである。さらに、この直線
ＱＲの上側に第４の頂点Ｃ4があれば、直線ＱＲ全体が
完全にクリッピング領域ＣＰ外にあるといえ、これら条
件を満たす直線ＱＲは、図２４（ａ）に示すようにな
る。
【０１６１】図２４（ｂ）は、この図２４（ａ）をわか
り易くするために、第４の頂点Ｃ4を原点（０，０）と
する座標系に座標変換したものであり、この座標変換に
よって始点Ｑ（Ｘｓ，Ｙｓ）は、始点Ｑ（Ｘｓ−Ｘｃ
ｅ，Ｙｓ−Ｙｃｅ）となり、終点Ｒ（Ｘｅ，Ｙｅ）は、
終点Ｒ（Ｘｅ−Ｘｃｅ，Ｙｅ−Ｙｃｅ）となる。
【０１６２】ここで、Ｘ1＝Ｘｓ−Ｘｃｅ，Ｙ1＝Ｙｓ−
Ｙｃｅ，Ｘ2＝Ｘｅ−Ｘｃｅ，Ｙ2＝Ｙｅ−Ｙｃｅとした
場合、直線ＱＲは、上記の（９）式によって示すことが
できる。
【０１６３】また、第４の頂点Ｃ4（０，０）が直線Ｑ
Ｒの上側にあるためには、上記の（１７）式が成り立つ
ことが必要となる。
【０１６４】ここで、上記の（１１）式と同じＸ2−Ｘ1
＜０であり、上記の（１７）式は上記の（１５）式にな
る。
【０１６５】そして、Ｘ1×Ｙ2＜０，Ｘ2×Ｙ1＜０なの
で、上記の（１６）式と同じになる。
【０１６６】よって、条件［１１］が成り立つときにお
いて、上記の（１６）式が成り立つならば、直線ＱＲ全
体はクリッピング領域外に存在することになる。よっ
て、これらを条件とすることで、描画座標計算処理を行
こなうことなく終了することが可能になる。
【０１６７】また、条件［１２］を満たす直線について
は、具体的には、始点Ｑが領域ｇに存在し、終点Ｒが領
域ｅに存在している直線である。さらに、この直線ＱＲ
の上側に第４の頂点Ｃ4があれば、直線ＱＲ全体が完全
にクリッピング領域ＣＰ外にあるといえ、これら条件を
満たす直線ＱＲは、図２５（ａ）に示すようになる。
【０１６８】図２５（ｂ）は、この図２５（ａ）をわか
り易くするために、第４の頂点Ｃ4を原点（０，０）と
する座標系に座標変換したものであり、この座標変換に
よって始点Ｑ（Ｘｓ，Ｙｓ）は、始点Ｑ（Ｘｓ−Ｘｃ
ｅ，Ｙｓ−Ｙｃｅ）となり、終点Ｒ（Ｘｅ，Ｙｅ）は、
終点Ｒ（Ｘｅ−Ｘｃｅ，Ｙｅ−Ｙｃｅ）となる。
【０１６９】ここで、Ｘ1＝Ｘｓ−Ｘｃｅ，Ｙ1＝Ｙｓ−
Ｙｃｅ，Ｘ2＝Ｘｅ−Ｘｃｅ，Ｙ2＝Ｙｅ−Ｙｃｅとした
場合、直線ＱＲは、上記の（９）式によって示すことが
できる。
【０１７０】また、第４の頂点Ｃ4（０，０）が直線Ｑ
Ｒの上側にあるためには、上記の（１７）式が成り立つ
ことが必要となる。
【０１７１】ここで、上記の（１４）式と同じＸ2−Ｘ1
＞０なので、上記の（１７）式は上記の（１２）式にな
る。
【０１７２】そして、Ｘ1×Ｙ2＜０，Ｘ2×Ｙ1＜０なの
で、上記の（１３）式と同じになる。
【０１７３】よって、条件［１２］が成り立つときにお
いて、上記の（１３）式が成り立つならば、直線ＱＲ全
体はクリッピング領域ＣＰ外に存在することになる。よ
って、これらを条件とすることで、描画座標計算処理を
行こなうことなく終了することが可能になる。
【０１７４】これらの条件を有したフローチャート内の
判別は、次のような処理によって行われる。
【０１７５】条件［１１］を満たすか否かの判別は、図
１４に示すステップＳ２１内のステップＳ２２におい
て、Ｘ1ｄ＝Ｘｓ−Ｘｃｅ，Ｙ1ｄ＝Ｙｓ−Ｙｃｅ，Ｘ2
ｄ＝Ｘｅ−Ｘｃｅ，Ｙ2ｄ＝Ｙｅ−Ｙｃｅに各値を置き
換えて行い、Ｘ1ｄ＞０かつＹ1ｄ＞０かつＸ2ｄ＜０か
つＹ2ｄ＜０を満たした場合に当該条件が満たされたと
判断してステップＳ２６を実行する。
【０１７６】また、条件［１２］を満たすか否かの判別
については、ステップＳ２２において、Ｘ1ｄ＝Ｘｓ−
Ｘｃｅ，Ｙ1ｄ＝Ｙｓ−Ｙｃｅ，Ｘ2ｄ＝Ｘｅ−Ｘｃｅ，
Ｙ2ｄ＝Ｙｅ−Ｙｃｅに各値を置き換えた後、Ｘ1ｄ＜０
かつＹ1ｄ＜０かつＸ2ｄ＞０かつＹ2ｄ＞０を満たした
場合に当該条件が満たされたと判断してステップＳ２６
を実行する。
【０１７７】ステップＳ２６では、図１６に示すよう
に、Ｘ1＝Ｘ1ｄ，Ｙ1＝Ｙ1ｄ，Ｘ2＝Ｘ2ｄ，Ｙ2＝Ｙ2ｄ
に各値を置き換え、続いてステップＳ２８内のステップ
Ｓ３４においてＸ1＜Ｘ2が成り立つか否かの判別を行
う。
【０１７８】ここで、条件［１１］を満たし、かつ直線
ＱＲ全体がクリッピング領域ＣＰ外に存在する場合に
は、ステップＳ３４において、Ｘ1＜Ｘ2が成り立たたな
いと判断するため、ステップＳ３６に進む。また、条件
［１２］を満たし、かつ直線ＱＲ全体がクリッピング領
域ＣＰ外に存在する場合には、ステップＳ３４におい
て、Ｘ1＜Ｘ2が成り立つと判断するため、ステップＳ３
５に進む。
【０１７９】ステップＳ３６では、｜Ｘ1｜×｜Ｙ2｜＞
｜Ｘ2｜×｜Ｙ1｜が成り立つか否かを判別する。ここ
で、条件［１１］を満たし、かつ直線ＱＲ全体がクリッ
ピング領域ＣＰ外に存在する場合には上記の（１６）式
より｜Ｘ1｜×｜Ｙ2｜＞｜Ｘ2｜×｜Ｙ1｜が成り立つと
判断することができるために、描画座標の計算処理を行
わずにステップＳ１３において座標計算を終了する。
【０１８０】上記ステップＳ３５では、｜Ｘ1｜×｜Ｙ2
｜＜｜Ｘ2｜×｜Ｙ1｜が成り立つか否かを判別する。こ
こで、条件［１２］を満たし、かつ直線ＱＲ全体がクリ
ッピング領域ＣＰ外に存在する場合には上記の（１３）
式より｜Ｘ1｜×｜Ｙ2｜＜｜Ｘ2｜×｜Ｙ1｜が成り立つ
と判断することができるために、描画座標の計算処理を
行わずにステップＳ１３において座標計算を終了する。
【０１８１】以上のようなフローチャートに従った処理
を行うことで、図２４（ａ）及び図２５（ａ）に示すよ
うに直線ＱＲ全体がクリッピング領域ＣＰ外に存在する
ときも、例外なく、描画座標の計算処理を実行すること
なく当該座標計算を終了することができるようになる。
【０１８２】よって、本発明の実施の形態として示した
直線描画処理方法は、表１に示した条件［５］乃至条件
［１２］にあてはまる描画直線であっても、描画すべき
直線がクリッピング領域ＣＰ外か否かを確実に判別する
ことができる。
【０１８３】これにより、直線描画処理方法は、描画処
理の無駄を小さくし効率を上げることができる。
【０１８４】以上のような描画処理方法は、図２６に示
すコンピュータ１０によって実行可能とすることができ
る。
【０１８５】コンピュータ１０は、入力装置１１と、中
央処理装置１２と、記憶装置１３と、グラフィックアク
セラレータ１４と、グラフック用メモリ１８と、表示装
置１９とから構成される。上記入力装置は、例えば、当
該コンピュータ１０へのデータ等の入力部であって、キ
ーボードやマウスである。
【０１８６】上記中央処理装置１２は、例えば、ＣＰＵ
であって、当該コンピュータ１０の有する各回路等を制
御する。
【０１８７】上記記憶装置１３は、メモリ、ハードディ
スク等であって、各種データが記憶されている。
【０１８８】上記グラフィックアクセラレータ１４は、
グラフィック用メモリ１８に出力する画像データを発生
させる部分である。このグラフィックアクセラレータ１
４は、初期値設定部１５と、前処理部１６と、座標値発
生部１７とから構成されている。
【０１８９】上記初期値設定部１５は、前処理部１６で
処理を開始する前の各種初期設定を行う部分であって、
例えばレジスタ等によって構成される。
【０１９０】上記前処理部１６は、画像処理を行う部分
であって、上記図１３乃至図１６に示すフローチャート
に従って描画直線についての処理を行う。この処理によ
って、前処理部１６は、選択された直線とクリッピング
領域ＣＰとの関係を判別して、クリッピング領域ＣＰ内
に属して描画が有効とされる直線の座標値を発生させ
る。
【０１９１】上記座標値発生部１７は、上記前処理部１
６で有効とされた直線の座標、すなわちクリッピング領
域ＣＰ内に入っている直線の座標部分に基づいて、グラ
フィック用メモリ１８に有効とされる部分への画像デー
タ、例えばグラフィック用メモリのアドレスや色のデー
タを発生させる。
【０１９２】このようにグラフィックアクセラレータ１
４は、上述した直線描画処理によって有効とされる画像
データを発生させる。
【０１９３】上記グラフィック用メモリ１８は、表示装
置１９にその画像データを表示する。表示装置１９上で
は、例えば、クリッピング領域ＣＰ外で選択された直線
はクリッッピングされて有効とされたクリッピング領域
ＣＰ内にのみ直線等が表示される。
【０１９４】よって、コンピュータ１０は、図１３乃至
図１６に示すフローチャートに従った直線描画処理を行
うことで、直線ＱＲ全体がクリッピング領域ＣＰ外に存
在するときも、例外なく、描画座標の計算処理を実行す
ることなく当該座標計算を終了することができるように
なる。
【０１９５】これにより、コンピュータ１０は、不必要
な直線描画の座標計算処理を避け、グラフィクスシステ
ムとしての効率を向上させることができる。
【０１９６】例えば、グラフィックシステムにおいて、
ウィンドウ（Ｗｉｎｄｏｗ）と呼ばれる矩形領域を設定
して描画を行う応用例は多数あり、例えば、ＣＡＤ（Co
mputer Aided Design）、ＣＡＥ（Computer Aided Engi
neering）やフライトシミュレータおよびドライブシミ
ュレータ等のシュミレータなどがあるが、本発明の描画
処理方法や描画処理装置をこれらシステムに適用させて
組み入れることでグラフィクス性能、さらには当該シス
テム性能を向上させることができる。
【０１９７】
【発明の効果】本発明に係る描画処理方法は、クリッピ
ング領域の頂点を原点とし、クリッピング領域が座標領
域の第４象現に位置するとした際に、描画直線の始点も
しくは終点が第１象現に存在し、他点が第３象現に存在
する直線を選択する第１選択ステップと、クリッピング
領域の頂点を原点とし、クリッピング領域が座標領域の
第４象現に位置するとした際に、描画直線の切片が正で
ある直線を選択する第２の選択ステップと、描画直線が
第１の選択ステップおよび第２の選択ステップを満たす
場合には、描画演算処理を終了する終了ステップとを有
することで、座標領域の第４象現にクリッピング領域が
位置するとした際に、描画直線の始点もしくは終点が第
１象現に存在し、かつ他点が第３象現に存在する直線で
あって、切片が正である描画直線が選択された場合に、
描画演算処理を終了することができる。
【０１９８】これにより、描画処理方法は、選択された
直線全体がクリッピング領域外に存在するとき、例外な
く、描画座標の計算処理を実行することなく当該座標計
算を終了することができる。すなわち、描画処理方法
は、不必要な直線描画の座標計算処理を省くことができ
るようになる。
【０１９９】また、本発明に係る描画処理装置は、任意
に選択された方形のクリッピング領域の頂点を原点と
し、クリッピング領域が座標領域の第４象現に位置する
とした際に、描画直線の始点もしくは終点が第１象現に
存在し、他点が第３象現に存在する直線を選択する第１
選択ステップと、クリッピング領域の頂点を原点とし、
クリッピング領域が座標領域の第４象現に位置するとし
た際に、描画直線の切片が正である直線を選択する第２
の選択ステップと、描画直線が第１の選択ステップおよ
び第２の選択ステップを満たす場合には、描画演算処理
を終了する終了ステップとを有することで、座標領域の
第４象現にクリッピング領域が位置するとした際に、描
画直線の始点もしくは終点が第１象現に存在し、かつ他
点が第３象現に存在する直線であって、切片が正である
描画直線が選択された場合に、描画演算処理を終了する
ことができる。
【０２００】これにより、描画処理装置は、選択された
直線全体がクリッピング領域外に存在するとき、例外な
く、描画座標の計算処理を実行することなく当該座標計
算を終了することができる。すなわち、描画処理装置
は、不必要な直線描画の座標計算処理を省くことができ
るようになる。
【図面の簡単な説明】
【図１】本発明に係る描画処理方法の説明に用いた図で
あって、クリッピング領域と、このクリッピング領域を
中心として構成される領域を示す図である。
【図２】従来の描画処理方法によって描画するか否かが
判別できる描画直線であって、領域ａから領域ｂにかけ
て選択された描画直線を示す図である。
【図３】従来の描画処理方法によって描画するか否かが
判別できる描画直線であって、領域ａから領域ｆにかけ
て選択された描画直線を示す図である。
【図４】従来の描画処理方法によって描画するか否かが
判別できる描画直線であって、領域ｈから領域ｅにかけ
て選択された描画直線を示す図である。
【図５】従来の描画処理方法によって描画するか否かが
判別できる描画直線であって、領域ｈから領域ｆにかけ
て選択された描画直線を示す図である。
【図６】本発明の実施の形態とされる直線描画処理方法
の説明のために用いた描画座標の計算処理手順等を示す
フローチャートである。
【図７】上記フローチャートによって有効とされる描画
部分無しと判断される描画直線であって、領域ｇから領
域ｈにかけて選択された描画直線の示す図である。
【図８】上記フローチャートによって有効とされる描画
部分有りと判断される描画直線であって、クリッピング
領域ＣＰにおいて選択された描画直線の示す図である。
【図９】上記フローチャートによって有効とされる描画
部分有りと判断される描画直線であって、領域ｅからク
リッピング領域ＣＰにかけて選択された描画直線の示す
図である。
【図１０】上記フローチャートによって有効とされる描
画部分有りと判断される描画直線であって、クリッピン
グ領域ＣＰから領域ｂにかけて選択された描画直線の示
す図である。
【図１１】上記フローチャートによって有効とされる描
画部分有りと判断される描画直線であって、領域ｅから
クリッピング領域ＣＰを介して領域ｇにかけて選択され
た描画直線の示す図である。
【図１２】上記フローチャートによって有効とされる描
画部分有りと判断されてしまう描画直線であって、領域
ｂから領域ｄにかけて選択された描画直線の示す図であ
る。
【図１３】本発明の実施の形態である直線描画処理方法
の処理手順を示すフローチャート図である。
【図１４】本発明の実施の形態である直線描画処理方法
のステップＳ２１の詳細を示す部分であって、描画直線
判別部の処理手順を示すフローチャートである。
【図１５】上記描画直線判別部のステップＳ２３，ステ
ップＳ２５およびステップＳ２７の処理内容を示すフロ
ーチャートである。
【図１６】上記描画直線判別部のステップＳ２４，ステ
ップＳ２６およびステップＳ２８の処理内容を示すフロ
ーチャートである。
【図１７】本発明の実施の形態である直線描画処理方法
を説明するために用いた図であって、詳しくは、第１の
頂点Ｃ1，第２の頂点Ｃ2，第３の頂点Ｃ3および第４の
頂点Ｃ4によって定義されたクリッピング領域ＣＰを示
す図である。
【図１８】本発明の実施の形態とされる直線描画方法に
よって有効とされる描画部分無しと判断される描画直線
を示すものであって、始点Ｑが領域ｂに存在し、終点Ｒ
が領域ｄに存在して、かつ第１の頂点Ｃ1の上側に位置
される描画直線を示す図である。
【図１９】本発明の実施の形態とされる直線描画方法に
よって有効とされる描画部分無しと判断される描画直線
を示すものであって、始点Ｑが領域ｄに存在し、終点Ｒ
が領域ｂに存在して、かつ第１の頂点Ｃ1の上側に位置
される描画直線を示す図である。
【図２０】本発明の実施の形態とされる直線描画方法に
よって有効とされる描画部分無しと判断される描画直線
を示すものであって、始点Ｑが領域ｂに存在し、終点Ｒ
が領域ｅに存在して、かつ第２の頂点Ｃ2の上側に位置
される描画直線を示す図である。
【図２１】本発明の実施の形態とされる直線描画方法に
よって有効とされる描画部分無しと判断される描画直線
を示すものであって、始点Ｑが領域ｅに存在し、終点Ｒ
が領域ｂに存在して、かつ第２の頂点Ｃ2の上側に位置
される描画直線を示す図である。
【図２２】本発明の実施の形態とされる直線描画方法に
よって有効とされる描画部分無しと判断される描画直線
を示すものであって、始点Ｑが領域ｄに存在し、終点Ｒ
が領域ｆに存在して、かつ第３の頂点Ｃ3の上側に位置
される描画直線を示す図である。
【図２３】本発明の実施の形態とされる直線描画方法に
よって有効とされる描画部分無しと判断される描画直線
を示すものであって、始点Ｑが領域ｆに存在し、終点Ｒ
が領域ｄに存在して、かつ第３の頂点Ｃ3の上側に位置
される描画直線を示す図である。
【図２４】本発明の実施の形態とされる直線描画方法に
よって有効とされる描画部分無しと判断される描画直線
を示すものであって、始点Ｑが領域ｅに存在し、終点Ｒ
が領域ｇに存在して、かつ第４の頂点Ｃ4の上側に位置
される描画直線を示す図である。
【図２５】本発明の実施の形態とされる直線描画方法に
よって有効とされる描画部分無しと判断される描画直線
を示すものであって、始点Ｑが領域ｇに存在し、終点Ｒ
が領域ｅに存在して、かつ第４の頂点Ｃ4の上側に位置
される描画直線を示す図である。
【図２６】本発明の実施の形態となるコンピュータの構
成を示す回路ブロック図である。
【符号の説明】 １０ コンピュータ、１６ 前処理部

Claims (10)

    【特許請求の範囲】
  1. 【請求項１】 クリッピング領域の頂点を原点とし、ク
    リッピング領域が座標領域の第４象現に位置するとした
    際に、描画直線の始点もしくは終点が第１象現に存在
    し、他点が第３象現に存在する直線を選択する第１選択
    ステップと、 クリッピング領域の頂点を原点とし、クリッピング領域
    が座標領域の第４象現に位置するとした際に、上記描画
    直線の切片が正である直線を選択する第２の選択ステッ
    プと、 描画直線が上記第１の選択ステップおよび上記第２の選
    択ステップを満たす場合には、描画演算処理を終了する
    終了ステップとを有することを特徴とする描画処理方
    法。
  2. 【請求項２】 クリッピング領域の第１の頂点を基準に
    して、描画直線の始点若しくは終点が右上領域に位置
    し、第１の頂点を基準にして、描画直線の他点が左下領
    域に位置する直線を選択する第３選択ステップと、 クリッピング領域の第２の頂点を基準にして、描画直線
    の始点若しくは終点が左上領域に位置し、第２の頂点を
    基準にして、描画直線の他点が右下領域に位置する直線
    を選択する第４選択ステップと、 クリッピング領域の第３の頂点を基準にして、描画直線
    の始点若しくは終点が左上領域に位置し、第３の頂点を
    基準にして、描画直線の他点が右下領域に位置する直線
    を選択する第５選択ステップと、 クリッピング領域の第４の頂点を基準にして、描画直線
    の始点若しくは終点が右上領域に位置し、第４の頂点を
    基準にして、描画直線の他点が左下領域に位置する直線
    を選択する第６選択ステップとをさらに有することを特
    徴とする請求項１記載の描画処理方法。
  3. 【請求項３】 上記第３選択ステップは、描画直線の始
    点若しくは終点がクリッピング領域における対角線を構
    成する第１端点の右かつクリッピング領域における対角
    線を構成する第１端点の上に位置し、描画直線の他点が
    クリッピング領域における対角線を構成する第１端点の
    左かつクリッピング領域における対角線を構成する第１
    端点の下に位置する直線を選択し、 上記第４選択ステップは、描画直線の始点若しくは終点
    がクリッピング領域における対角線を構成する第２端点
    の左かつクリッピング領域における対角線を構成する第
    １端点の上に位置し、描画直線の他点がクリッピング領
    域における対角線を構成する第２端点の右かつクリッピ
    ング領域における対角線を構成する第１端点の下に位置
    する直線を選択し、 上記第５選択ステップは、描画直線の始点若しくは終点
    がクリッピング領域における対角線を構成する第１端点
    の左かつクリッピング領域における対角線を構成する第
    ２端点の上に位置し、描画直線の他点がクリッピング領
    域における対角線を構成する第１端点の右かつクリッピ
    ング領域における対角線を構成する第２端点の下に位置
    する直線を選択し、 上記第６選択ステップは、描画直線の始点若しくは終点
    がクリッピング領域における対角線を構成する第２端点
    の右かつクリッピング領域における対角線を構成する第
    ２端点の上に位置し、描画直線の他点がクリッピング領
    域における対角線を構成する第２端点の左かつクリッピ
    ング領域における対角線を構成する第２端点の下に位置
    する直線を選択することを特徴とする請求項２記載の描
    画処理方法。
  4. 【請求項４】 上記第３選択ステップは、描画直線の始
    点若しくは終点がクリッピング領域における対角線を構
    成する第２端点の右かつクリッピング領域における対角
    線を構成する第１端点の上に位置し、描画直線の他点が
    クリッピング領域における対角線を構成する第２端点の
    左かつクリッピング領域における対角線を構成する第１
    端点の下に位置する直線を選択し、 上記第４選択ステップは、描画直線の始点若しくは終点
    がクリッピング領域における対角線を構成する第１端点
    の左かつクリッピング領域における対角線を構成する第
    １端点の上に位置し、描画直線の他点がクリッピング領
    域における対角線を構成する第１端点の右かつクリッピ
    ング領域における対角線を構成する第１端点の下に位置
    する直線を選択し、 上記第５選択ステップは、描画直線の始点若しくは終点
    がクリッピング領域における対角線を構成する第２端点
    の左かつクリッピング領域における対角線を構成する第
    ２端点の上に位置し、描画直線の他点がクリッピング領
    域における対角線を構成する第２端点の右かつクリッピ
    ング領域における対角線を構成する第２端点の下に位置
    する直線を選択し、 上記第６選択ステップは、描画直線の始点若しくは終点
    がクリッピング領域における対角線を構成する第１端点
    の右かつクリッピング領域における対角線を構成する第
    ２端点の上に位置し、描画直線の他点がクリッピング領
    域における対角線を構成する第１端点の左かつクリッピ
    ング領域における対角線を構成する第２端点の下に位置
    する直線を選択することを特徴とする請求項２記載の描
    画処理方法。
  5. 【請求項５】 Ｘ−Ｙ座標系においてクリッピング領域
    が第４象現に位置して、かつ当該クリッピング領域の頂
    点Ｏ（Ｘ0，Ｙ0）が上記Ｘ−Ｙ座標系の原点に位置され
    るとした際に、始点もしくは終点とされる点Ａ（Ｘａ，
    Ｙａ）が第１象現において選択され、他点とされる点Ｂ
    （Ｘｂ，Ｙｂ）が第３象現において選択された描画直線
    を、Ｘｂ＜Ｘａにときには下記（１）式によって判別し
    て、Ｘａ＜Ｘｂのときには下記（２）式によって判別し
    て、下記（１）式又は下記（２）式が満たされた場合に
    は、上記描画演算処理を終了することを特徴とする請求
    項１記載の描画処理方法。 ｜Ｘａ−Ｘ0｜×｜Ｙｂ−Ｙ0｜＜｜Ｘｂ−Ｘ0｜×｜Ｙａ−Ｙ0｜・・・（１） ｜Ｘａ−Ｘ0｜×｜Ｙｂ−Ｙ0｜＞｜Ｘｂ−Ｘ0｜×｜Ｙａ−Ｙ0｜・・・（２）
  6. 【請求項６】 任意の方形状に選択された領域であっ
    て、当該領域内に描画された描画情報のみを有効とする
    クリッピング領域を設定する機能を有する描画処理装置
    において、上記クリッピング領域の頂点を原点とし、ク
    リッピング領域が座標領域の第４象現に位置するとした
    際に、描画直線の始点もしくは終点が第１象現に存在
    し、他点が第３象現に存在する直線を選択する第１選択
    ステップと、 クリッピング領域の頂点を原点とし、クリッピング領域
    が座標領域の第４象現に位置するとした際に、上記描画
    直線の切片が正である直線を選択する第２の選択ステッ
    プと、 描画直線が上記第１の選択ステップおよび上記第２の選
    択ステップを満たす場合には、描画演算処理を終了する
    終了ステップとを有することを特徴とする描画処理装
    置。
  7. 【請求項７】 クリッピング領域の第１の頂点を基準に
    して、描画直線の始点若しくは終点が右上領域に位置
    し、第１の頂点を基準にして、描画直線の他点が左下領
    域に位置する直線を選択する第３選択ステップと、 クリッピング領域の第２の頂点を基準にして、描画直線
    の始点若しくは終点が左上領域に位置し、第２の頂点を
    基準にして、描画直線の他点が右下領域に位置する直線
    を選択する第４選択ステップと、 クリッピング領域の第３の頂点を基準にして、描画直線
    の始点若しくは終点が左上領域に位置し、第３の頂点を
    基準にして、描画直線の他点が右下領域に位置する直線
    を選択する第５選択ステップと、 クリッピング領域の第４の頂点を基準にして、描画直線
    の始点若しくは終点が右上領域に位置し、第１の頂点を
    基準にして、描画直線の他点が左下領域に位置する直線
    を選択する第６選択ステップとをさらに有することを特
    徴とする請求項６記載の描画処理装置。
  8. 【請求項８】 上記第３選択ステップは、描画直線の始
    点若しくは終点がクリッピング領域における対角線を構
    成する第１端点の右かつクリッピング領域における対角
    線を構成する第１端点の上に位置し、描画直線の他点が
    クリッピング領域における対角線を構成する第１端点の
    左かつクリッピング領域における対角線を構成する第１
    端点の下に位置する直線を選択し、 上記第４選択ステップは、描画直線の始点若しくは終点
    がクリッピング領域における対角線を構成する第２端点
    の左かつクリッピング領域における対角線を構成する第
    １端点の上に位置し、描画直線の他点がクリッピング領
    域における対角線を構成する第２端点の右かつクリッピ
    ング領域における対角線を構成する第１端点の下に位置
    する直線を選択し、 上記第５選択ステップは、描画直線の始点若しくは終点
    がクリッピング領域における対角線を構成する第１端点
    の左かつクリッピング領域における対角線を構成する第
    ２端点の上に位置し、描画直線の他点がクリッピング領
    域における対角線を構成する第１端点の右かつクリッピ
    ング領域における対角線を構成する第２端点の下に位置
    する直線を選択し、 上記第６選択ステップは、描画直線の始点若しくは終点
    がクリッピング領域における対角線を構成する第２端点
    の右かつクリッピング領域における対角線を構成する第
    ２端点の上に位置し、描画直線の他点がクリッピング領
    域における対角線を構成する第２端点の左かつクリッピ
    ング領域における対角線を構成する第２端点の下に位置
    する直線を選択することを特徴とする請求項７記載の描
    画処理装置。
  9. 【請求項９】 上記第３選択ステップは、描画直線の始
    点若しくは終点がクリッピング領域における対角線を構
    成する第２端点の右かつクリッピング領域における対角
    線を構成する第１端点の上に位置し、描画直線の他点が
    クリッピング領域における対角線を構成する第２端点の
    左かつクリッピング領域における対角線を構成する第１
    端点の下に位置する直線を選択し、 上記第４選択ステップは、描画直線の始点若しくは終点
    がクリッピング領域における対角線を構成する第１端点
    の左かつクリッピング領域における対角線を構成する第
    １端点の上に位置し、描画直線の他点がクリッピング領
    域における対角線を構成する第１端点の右かつクリッピ
    ング領域における対角線を構成する第１端点の下に位置
    する直線を選択し、 上記第５選択ステップは、描画直線の始点若しくは終点
    がクリッピング領域における対角線を構成する第２端点
    の左かつクリッピング領域における対角線を構成する第
    ２端点の上に位置し、描画直線の他点がクリッピング領
    域における対角線を構成する第２端点の右かつクリッピ
    ング領域における対角線を構成する第２端点の下に位置
    する直線を選択し、 上記第６選択ステップは、描画直線の始点若しくは終点
    がクリッピング領域における対角線を構成する第１端点
    の右かつクリッピング領域における対角線を構成する第
    ２端点の上に位置し、描画直線の他点がクリッピング領
    域における対角線を構成する第１端点の左かつクリッピ
    ング領域における対角線を構成する第２端点の下に位置
    する直線を選択することを特徴とする請求項７記載の描
    画処理装置。
  10. 【請求項１０】 Ｘ−Ｙ座標系においてクリッピング領
    域が第４象現に位置して、かつ当該クリッピング領域の
    頂点Ｏ（Ｘ0，Ｙ0）が上記Ｘ−Ｙ座標系の原点に位置さ
    れるとした際に、始点もしくは終点とされる点Ａ（Ｘ
    ａ，Ｙａ）が第１象現において選択され、他点とされる
    点Ｂ（Ｘｂ，Ｙｂ）が第３象現において選択された描画
    直線を、Ｘｂ＜Ｘａにときには下記（３）式によって判
    別して、Ｘａ＜Ｘｂのときには下記（４）式によって判
    別して、下記（３）式又は下記（４）式が満たされた場
    合には、上記描画演算処理を終了することを特徴とする
    請求項６記載の描画処理装置。 ｜Ｘａ−Ｘ0｜×｜Ｙｂ−Ｙ0｜＜｜Ｘｂ−Ｘ0｜×｜Ｙａ−Ｙ0｜・・・（３） ｜Ｘａ−Ｘ0｜×｜Ｙｂ−Ｙ0｜＞｜Ｘｂ−Ｘ0｜×｜Ｙａ−Ｙ0｜・・・（４）
JP9241507A 1997-09-05 1997-09-05 描画処理方法および描画処理装置 Withdrawn JPH1186008A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP9241507A JPH1186008A (ja) 1997-09-05 1997-09-05 描画処理方法および描画処理装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP9241507A JPH1186008A (ja) 1997-09-05 1997-09-05 描画処理方法および描画処理装置

Publications (1)

Publication Number Publication Date
JPH1186008A true JPH1186008A (ja) 1999-03-30

Family

ID=17075366

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9241507A Withdrawn JPH1186008A (ja) 1997-09-05 1997-09-05 描画処理方法および描画処理装置

Country Status (1)

Country Link
JP (1) JPH1186008A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6275593B1 (en) 1996-05-10 2001-08-14 True Dimensional Sound, Inc. Apparatus and methods for the harmonic enhancement of electronic audio signals
WO2005059736A1 (ja) * 2003-12-17 2005-06-30 National University Corporation Shizuoka University 瞳孔検出によるポインタ制御装置及び方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6275593B1 (en) 1996-05-10 2001-08-14 True Dimensional Sound, Inc. Apparatus and methods for the harmonic enhancement of electronic audio signals
WO2005059736A1 (ja) * 2003-12-17 2005-06-30 National University Corporation Shizuoka University 瞳孔検出によるポインタ制御装置及び方法

Similar Documents

Publication Publication Date Title
JP3030206B2 (ja) グラフィック多角形をクリップ領域にクリップする方法および装置
JP2707175B2 (ja) 図形処理システム
US5524198A (en) Character or graphic processing method and apparatus
JPH06309395A (ja) 画像作成装置
JPH1186008A (ja) 描画処理方法および描画処理装置
JP2003250039A (ja) 画像処理装置，画像処理方法および記録媒体
JPH07225849A (ja) グラフィックスコンピュータと直線描画装置
JP2007179272A (ja) コンピュータ支援設計装置、そのプログラム及び方法
US20090073180A1 (en) Graphics drawing apparatus, method, and program and recording medium on which the program is recorded
JPH09106453A (ja) 画像の変形方法
JP2971765B2 (ja) 多角形描画方法及び多角形描画装置
JPH1115994A (ja) 曲面作成方法
JP2695788B2 (ja) 図形データ補間方法
JPH07134779A (ja) 掃引体図形生成装置
JP2723058B2 (ja) 線対称図形入力装置
JP2614111B2 (ja) 直線表示要素と矩形ウインドウの相互関係の検出方法
JPH0350686A (ja) 図形処理方式
JP2010009271A (ja) 画像処理装置
JPH07220098A (ja) 多角形近似による円弧の描画データ作成装置
JPH1031760A (ja) 図形処理装置
JP2004030135A (ja) Ｃａｄシステムにおける円の一部の描画方法及びプログラム
JPH06215094A (ja) 図形生成装置
JPH06110442A (ja) 文字図形処理装置、及び文字または図形の変形処理方法
JPH08335277A (ja) 図形処理装置
JPH08227463A (ja) 三次元アニメーション処理システム

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20041207