JPH01213762A

JPH01213762A - 線分描画のクリッピング装置

Info

Publication number: JPH01213762A
Application number: JP63038380A
Authority: JP
Inventors: Fuminori Morisue; 文憲森末
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1988-02-20
Filing date: 1988-02-20
Publication date: 1989-08-28

Abstract

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

Description

【発明の詳細な説明】（産業上の利用分野）本発明は、描画生成プロセッサのクリッピング装置に関
する。

（従来の技術）従来、この種の描画生成プロセッサは、書き込み座標を
生成した時、描画制限領域内（または外）か否かを判定
し、有効領域内のみ描画することによって、有効領域外
はクリッピングすることができた。

（発明が解決しようとする課題）しかしながら、上記従来のクリッピングの装置では、描
画しない領域においても画像生成が行なわれており、描
画速度が遅くなるという問題があった。

本発明は、直線描画と矩形描画制限領域という条件に限
ってこのような従来の問題を解決するものであり、高速
に描画できる優れたクリッピングの装置を提供すること
を目的とするものである。

（課題を解決するための手段）本発明は、上記目的を達成するために、描画点の座標を
セットし得る描画点座標記憶手段１，２と、描画制限領
域を記憶できる描画制限領域記憶手段３と、描画点の座
標により線分の傾きと切片とを算出する傾き、切片算出
手段４と、描画制限領域の制限領域にしたがって左辺、
右辺のＹ値を求めるＹ値計算手段７，８と、このＹ値計
算手段の結果により制限領域の内か、上側か、下側かの
範囲を判定するＹの存在範囲判定手段９，１０と、該判
定手段によって得られた描画制限領域を直線が横切る境
界を判定する直線の通過境界判定手段１１と、各描画点
がどの領域に属するかを判定する描画点の存在領域判定
手段５，６と、描画したい線分と制限領域の境界との交
点の存在がわかる線分と境界の交点存在判定手段１２と
、描画制限領域内で各判定結果によって描画する線分の
座標に変換する座標変換手段１３とから構成される。

（作　用）本発明によれば、元の線分座標を矩形描画制限領域内で
描画する線分座標に高速に変換できるため、領域外の画
像生成を行なう必要がなく、その分高速に描画できると
いう効果を有する。

（実施例）第１図は、本発明の一実施例の構成を示すものである。

第１回において、１は描画点１の座標記憶手段であり、
２は描画点２の座標記憶手段で、傾き切片算出手段４と
座標変換手段１３に接続されている。描画魚座ＪｆＡ記
憶手段１，２の各々は、描画点りの存在領域判定手段５
と描画点２の存在領域判定手段６にそれぞれ接続されて
いる。傾き切片算出手段４は、Ｘ左辺値のｙ値３ｆ算手
段７とＸ右辺値のｙ値計算手段８および座標変換手段１
３に接続される。Ｘ左辺値のｙ値計算手段７は左境界で
のｙの存在＃１ＩＪ１判定手段９に、Ｘ右辺値のｙ値計
算・１段８は右境界でのｙの存在範囲判定手段１０に接
続される。　１１は直線の通過ぢｔ界判定手段であり、
左境界でのｙの存在範囲判定手段９と右境界でのｙの存
在範囲判定手段１０および線分と境界の交点イメ在判定
手段１２に接続される。線分と境界の交点存在判定手段
１２は、描画点１の存在領域判定手段５と描画点２の存
在領域判定手段６および座標変換手段１３に接続される
。３は描画制限領域記憶手段で、描画点１の存在領域判
定手段５と描画点２の存在領域判定手段６．Ｘ左辺値の
ｙ値計算ト段７とＸ右辺値のｙ値計算手段８．座標変換
手段１：Ｓに接続される。

次に、上記実施例の動作について説明する。上記実施例
において、描画点座標記憶手段１，２に描画点）＋標が
セットされると、傾き切片算出手段４は傾きａと切片す
を計算する。描画点をそれぞれ（Ｘ　ｚ　ｔ　’／　ｈ
　）　ｔ　（Ｘ　＞　ｔ　３’　ｚ　）とすると。

ａ、ｂが求まると、Ｘ左辺値のｙ値訂算手段７゜Ｘ右辺
値のｙ値計算手段８は、描画制限領域記憶手段；３にセ
ットされている領域からＸの左辺値ＸＬｔ右辺値ｘ、を
取り出し、それぞれの対応するｙの値を求める。

ｙ＠、　”　　ｊ＊　　Ｘ　ＬｙＩＩ＝　ａ　ｘｌｌこの結果を左境界でのｙの存在範囲判定手段９゜右Ｊ３
°を界でのｙの存在範囲判定手段１０に送り、制限領域
内か、上側か、上側かを判定し、結果を直線の通過境界
判定手段１１に送る。直線の通過境界判定手段１１では
、描画制限領域を直線が横切るパターンを９種類に分類
する。一方、描画点１の存在領域判定手段５．描画点２
の存在領域判定手段６は、描画点座標記憶手段１，２の
座標値と描画制限領域記憶手段３の制限領域座標を比較
し、各描画点が第２図の９領域１〜■のどの領域に屈す
るかを判定する。

判定結果を線分と境界の交点存在判定手段１２に送り、
描画点が１個内部にある場合、境界との交差する辺ごと
に４パターンを４種類に分類し、他は画描画点とも内部
また・は外部にある場合に分ける。その結果を座標変換
手段１３に送り、描画制限領域内で実際に描画する線分
の座標に変換する。

例えば、第３図のＡ　Ｌ（描画の場合はＡＬ描画座標に
、１３Ｇ描画の場合はＭＮ描画座標に変換する。

このように、上記実施例によれば、描画点１゜２と描画
制限領域が与えられれば、傾き切片算出手段４によって
前記両点を通る直線がわかり、この直線が描画制限領域
の境界とどのように交差するかがＸ左辺値のｙ値計算手
段フないし直線の通過境界判定手段１１までで判定され
、描画点１の存在領域判定手段５．描画点２の存在領域
判定手段６とによって線分が交差する領域の組合わせが
わかる。これにより、描画したい線分と制限領域との境
界との交点の存在がわかるため、座標変換手段１３によ
り交点の）＋標が少ない乗除算回数により求まるという
利点を有する。

（発明の効果）本発明は、上記実施例より明らかなように、２つの描画
点間の線分を描画するにあたって、矩形描画領域の制限
がある場合、最も少ない回数の乗除算回数で境界内のみ
の線分描画座標に変換するものであり、領域外の画像生
成をなくし、線分を高速に描画できるという利点を有す
る。

【図面の簡単な説明】

第［図は本発明の一実施例における座標変換方法の構成
図、第２図は描画点の存在領域区分図、第；３図は＋ａ
変換の具体例を示す図である。ｌ・・・描画点ｌの座標記憶手段、　２・・・描画点２
の座標記憶手段、　３・・・描画制限領域記憶ト段、　
４・・・傾き切片算出手段、　５・・・描画点１の存在
領域判定手段、　６・・・描画点２の／ｊ在領域判定手
段、　７・・・Ｘ左辺値のｙ値計算手段、　８・・・Ｘ
右辺値のｙ値計算手段、　９・・・左境界でのｙ°値の
存在範囲判定手段、　【０・・・右境界でのｙ値の存在
範囲判定１段、　１１・・・直線の通過境界判定手段、
　１２・・・線分とＪｉｔ界の交点存在判定手段、１３
・・・座標変換手段。特許出願人　松ド電器産業株式会社第１図第２図第３図

Claims

【特許請求の範囲】

描画点の座標をセットし得る描画点座標記憶手段１、２
と、描画制限領域を記憶できる描画制限領域記憶手段３
と、描画点の座標により線分の傾きと切片とを算出する
傾き、切片算出手段４と、描画制限領域の制限領域にし
たがって左辺、右辺のＹ値を求めるＹ値計算手段７、８
と、このＹ値計算手段の結果により制限領域の内か、上
側か、下側かの範囲を判定するＹの存在範囲判定手段９
、１０と、該判定手段によって得られた描画制限領域を
直線が横切る境界を判定する直線の通過境界判定手段１
１と、各描画点がどの領域に属するかを判定する描画点
の存在領域判定手段５、６と、描画したい線分と制限領
域の境界との交点の存在がわかる線分と境界の交点存在
判定手段１２と、描画制限領域内で各判定結果によって
描画する線分の座標に変換する座標変換手段１３とから
なることを特徴とする線分描画のクリッピング装置。