JPH0323951B2

JPH0323951B2 -

Info

Publication number: JPH0323951B2
Application number: JP59141190A
Authority: JP
Inventors: Yoshiro Urano; Makoto Ookawa
Original assignee: Daikin Industries Ltd
Current assignee: Daikin Industries Ltd
Priority date: 1984-07-07
Filing date: 1984-07-07
Publication date: 1991-04-02
Also published as: EP0167797A2; CA1241781A; JPS6120128A; EP0167797A3

Description

【発明の詳細な説明】産業上の利用分野この発明はCRTデイスプレイ装置のクリツプ
回路に関し、特に、CRT画面上に表示された予
め定める領域内から領域外または領域外から領域
内に延びる線分のうち、予め定める領域外の部分
をクリツプするようなCRTデイスプレイ装置の
クリツプ回路の改良に関する。

従来の技術第２図および第３図は従来の２次元平面におけ
る線分をクリツプする方法を説明するための図で
あり、第４図は従来クリツプ回路の概略ブロツク
図である。

まず、第２図ないし第４図を参照して、従来の
クリツプ回路について説明する。CRTデイスプ
レイ装置においては、第２図に示すように、
CRT画面が領域ＡないしＩに区分されていて、
境界線W_XMAX、W_XMIN、W_YMAX、W_YMINで囲まれた
予め定める領域Ｅからそれ以外の領域Ａないし
Ｄ、ＦないしＩへまたは前記領域ＡないしＤ、Ｆ
ないしＩから領域Ｅ内に延びる線分１ないし３の
うち、領域Ｅ以外の部分をクリツプする場合があ
る。

このためには、線分１について、その始点座標
（X_S1、Y_S1）と領域Ｅとを囲む境界線W_XMAX、
W_XMIN、W_YMAX、W_YMINについて、次の演算が行な
われる。

X_S1−W_XMIN…０ X_S1−W_XMAX…１ Y_S1−W_YMIN…０ Y_S1−W_YMAX…１上述の演算のときに、０は答が非負、１は答が
負であることを示すサインフラグが決定される。
このサインフラグ「0101」は領域Ｅを表わしてい
る。上述の演算は論理演算ユニツト（ALU）に
よつて行なわれ、サインフラグ「0101」は第４図
に示すシフトレジスタ４に入力される。シフトレ
ジスタ４はサインフラグ「0101」を領域ROM５
に与える。この領域ROM５には、領域Ａないし
Ｉを表わすデータが予め記憶されていて、前述の
サインフラグ「0101」が入力されると、領域Ｅを
表わすデータを出力する。

もし、サインフラグが「1101」であれば、領域
ROM５は領域Ｄを表わすデータを出力する。領
域ROM５から出力されたデータのうち、線分１
の始点座標（X_S1、Y_S1）は始点ラツチ６にラツ
チされ、その始点座標（X_S1、Y_S1）はクリツプ
ROM７に与えられる。

また、線分１の終点Ｄ１の座標（X_D1、Y_D1）
の存在する領域Ｂを表わすデータはクリツプ
ROM７に与えられる。クリツプROM７は始点
S₁と終点D₁のそれぞれの存在する領域に基づい
て、線分１が領域Ｅから領域Ｂに延びるものであ
るため、IN→OUTを示すセレクト信号を出力す
る。すなわち、クリツプROM７は領域ROM５
および始点ラツチ６から与えられる領域データに
基づいて、線分１が領域Ｅから領域Ｂに延びる線
分であることを示す信号を出力する。もし、線分
が領域Ａから領域Ｂに延びるものであれば、クリ
ツプROM７はOUT→OUTを表わすセレクト信
号を出力する。また、クリツプROM７は線分を
始点および終点がともに領域Ｅ内にあれば、IN
→INを表わすセレクト信号を出力する。このセ
レクト信号はプログラムコントローラに与えられ
る。

ALU８は線分１について中点分割法により線
分１と領域Ｅとの境界線を表わす線分W_YMAXとの
交点Ｐ１を求める。すなわち、中点分割法によ
り、始点Ｓ１と終点Ｄ１との中間点Ｃ１を求め、
そして、前述の演算式に基づいて、サインフラグ
を求め、シフトレジスタ４に入力して、始点Ｓ１
と中間点Ｃ１を結ぶ線分がW_YMAXとクロスするか
を演算し、クロスしていれば、今度は中間点Ｃ１
を終点とする。この動作を繰返し、始点Ｓ１と中
間点Ｃ１との中間点Ｃ２を求め、Ｃ２がINなの
でこの中間点Ｃ２を新たな始点とする。このよう
にして、線分を中間分割し、分割した線分が
W_YMAXとクロスするように、各線分を順次分割し
ていけば、始点、終点が交点Ｐ１に収束すること
ができる。

発明が解決しようとする問題点しかしながら、上述の中点分割法により交点Ｐ
１を求めるためには、中点を分割する毎にサイン
フラグを求めるための演算を行ない、そのサイン
フラグをシフトレジスタ４に入力して領域ROM
５で領域を決定し、クリツプROM７でIN→
OUTまたはOUT→INであるかどうかなどの判
断を繰返し行なわなければならず、また始点と終
点との距離が一定値以下になるまでのループ数が
多くなつてしまい、処理時間が不必要に長くなつ
てしまうという欠点があつた。

問題点を解決するための手段それゆえに、この発明の主たる目的は、中点分
割法により、線分と特定の領域を示す境界線との
交点を求める場合に、ループ数を少なくし得て、
短時間に交点を求めることのできるようなCRT
デイスプレイ装置のクリツプ回路を提供すること
である。

この発明は線分の始点座標と終点座標との間隔
および始点座標または終点座標と予め定める領域
の境界線との間隔の比率を演算する比率演算手段
と、比率演算手段によつて演算された比率が予め
定める値よりも大きいか否かを判別する判別手段
と、演算した比率が予め定める値よりも大きいと
きに比率の大きい側である線分の一端を他端側に
向けて所定の長さに近づけて当該線分の一端側で
ある始点座標と終点座標とに代えて新たな始点座
標と終点座標を設定する設定手段と、設定された
新たな始点座標と終点座標とを結ぶ線分と前記予
め定める領域の境界線との交点を中点分割法によ
り求める交点演算手段を備えて構成したCRTデ
イスプレイ装置のクリツプ回路である。

作用その発明では始点座標または終点座標と予め定
める領域の境界線との間隔に対する始点座標と終
点座標との間隔の比率が大きい場合に、当該線分
の始点座標または終点座標に代えて、新たな始点
座標または終点座標を交点の近くに設定すること
によつて、新たに設定した始点座標または終点座
標と境界線によつて表わされる線分を順次中点分
割していくときに、分割した中点が予め定める領
域の境界線にある基準値以内まで近づくまでの時
間を短縮することができる。

実施例以下に、図面に示す実施例とともにこの発明に
ついてより詳細に説明する。

第１図はこの発明の一実施例の電気的構成を示
す概略ブロツク図であり、第５図は第１図に示し
たプライオリテイエンコーダに記載されるロジツ
クテーブルを示す図である。

まず、第１図および第５図を参照して、この発
明の一実施例の構成について説明する。ALU８
の内部のレジスタには、各線分の始点および終点
座標と領域Ｅを特定する境界線W_XMAX、W_XMIN、
W_YMAXおよびW_YMINのデータが与えられる。そし
て、ALU８はこれらのデータを使つて算術演算
を行なつて、４ビツト×８＝合計32ビツトのデー
タを、ORゲート１２を介してプライオリテイエ
ンコーダ１３に与える。また、ALU８は各線分
についてのＸ座標における変化分ΔXおよびＹ座
標における変化分ΔYを求め、それを４ビツト×
８＝合計32ビツトのデータとしてシフトレジスタ
９に与え、さらに、ORゲート１４を介してプラ
イオリテイエンコーダ１５に与える。シフトレジ
スタ９は差分ΔX、ΔYのビツトシフトによる割
算を行なう。

なお、上述のORゲート１２，１４はそれぞれ
４ビツトの入力を有しているが、第１図では簡略
化して示している。プライオリテイエンコーダ１
３，１５として32ビツトの入力を有するものがあ
れば、これらのORゲート１２，１４を不要にで
きるが、実際には８ビツト入力のプライオリテイ
エンコーダしか存在しない。このために、32ビツ
トのデータを８ビツトに圧縮するために、それぞ
れが４ビツト入力の回路からなるORゲート１
２，１４を用いている。すなわち、ORゲート１
２，１４の各回路によつて、４ビツトのデータを
１ビツトに圧縮している。たとえば、16進数（以
下、Ｈ＃と称する）で32、ビツトのデータ
00000080をORゲート１２に与えると、下位２ビ
ツト目が“１”であるため、ORゲート１２の出
力は00000010に圧縮されることになる。また、Ｈ
＃00027F00は２進数（以下、Ｂ＃と称する）の
00011100に圧縮されることになる。そして、プラ
イオリテイエンコーダ１３および１５から出力さ
れたデータがデコーデイングROM１６に与えら
れるとともに、比率ラツチ１７にラツチされて、
その出力がデコーデイングROM１６に与えられ
る。デコーデイングROM１６はプライオリテイ
エンコーダ１３，１５の出力および比率ラツチ１
７の出力に基づいて、線分の始点座標と終点座標
との間隔および始点座標と境界線W_XMAX、W_XMIN、
W_YMAXおよびW_YMINとの間隔の比率に応じて、ソ
フトセンス信号を出力するとともに、マツプ
ROM１８にデコード出力を与える。マツプ
ROM１８はデコーデイングROM１６からのデ
コード信号に基づいて、ソフトブランチ信号を出
力する。このソフトブランチ信号はプログラムコ
ントローラに与えられる。

第６図ないし第１０図はこの発明の具体的な動
作を説明するためのクリツプされるべき線分の一
例を示す図であり、第１１図、第１２Ａ図および
第１２Ｂ図はこの発明の一実施例の具体的な動作
を説明するためのフロー図であり、特に第１１図
はメインルーチンを示し、第１２Ａ図および第１
２Ｂ図はPioルーチンを示す図である。

次に、第１図、第４図ないし第１２Ｂ図を参照
して、この発明の一実施例の具体的な動作につい
て説明する。

説明の理解を容易にするために、第６図に示す
ように、一例として領域Ｅから領域Ｆに延びる線
分Ｓ４，Ｄ４を考える。この線分Ｓ４，Ｄ４は、
始点座標Ｓ４（Ｈ＃80、Ｈ＃100）が領域Ｅに存
在し、終点座標Ｄ４（Ｈ＃28000、Ｈ＃D00）が
領域Ｆに存在し、領域Ｅの境界線W_XMAX＝Ｈ
＃100とクロスするものとする。第６図から明ら
かなように、始点座標Ｓ４は境界線W_XMAXに接近
しており、終点座標Ｄ４は境界線W_XMAXから遠く
に離れている。そして、この線分Ｓ４，Ｄ４と境
界線W_XMAXとの交点から終点座標Ｄ４までの部分
をクリツプする。

まず、第１１図に示すステツプ（図示ではSP
と略称する）SP1において、ALU８は始点座標
Ｓ４、終点座標Ｄ４をそれぞれ読出し、ステツプ
SP2およびステツプSP3において始点座標Ｓ４と
終点座標Ｄ４のサインフラグを求める。始点座標
Ｓ４は領域Ｅに存在するため、サインフラグは
「0101」となり、終点座標Ｄ４は領域Ｆに存在す
るため、そのサインフラグは「0001」となる。こ
れらのサインフラグは前述の第４図に示したシフ
トレジスタ４に入力され、シフトレジスタ４は領
域ROM５にアドレス信号を与える。領域ROM
５は始点座標Ｓ４の領域としてＥを示す領域デー
タを出力するとともに、終点座標Ｄ４の領域デー
タＦを出力する。クリツプROM７は領域Ｅと領
域Ｆを設定するセレクトコード信号を出力する。
領域Ｅから領域Ｆに延びる線分はIN→OUTに該
当するため、第１１図に示すステツプSP4、SP5
を通り、ステツプSP6においてIN→OUTである
ことが判明され、ステツプSP7におけるPioルー
チンに進む。

Pioルーチンは、始点がエリアＥ内にあり、終
点がエリアＥ以外のエリアにある線分について、
中点分割法により境界線と交わる交点を演算する
ルーチンである。

Pioルーチンにおいては、交点を求める収束の
ために始点と終点の座標が変化してゆくので、
SP20で初期の始点と終点の座標を未使用のALU
８の汎用レジスタに退避させる。そして第１２Ａ
図および第１２Ｂ図に示すように、ステツプ
SP21において、境界線W_Xでクリツプするか否か
を前記領域データおよびセレクトコード信号に基
づいて判明する。前述の第４図に示したクリツプ
ROM７からのセレクト信号および境界線に基づ
いて、ステツプSP22でW_Xを決定する。第６図に
示した例では、W_XとしてW_XMAX＝Ｈ＃100を決定
する。そして、まず、Ｘ方向についての処理を行
なう。すなわち、ステツプSP23において、｜X_S−
W_X｜＝｜Ｈ＃100−Ｈ＃80｜＝Ｈ＃80、｜ΔX｜
＝Ｈ＃28000−Ｈ＃80｜＝Ｈ＃27F80を第１図に
示したORゲート１２，１４に出力する。

ORゲート１２はＨ＃00000080をＢ＃00000010
としてプライオリテイエンコーダ１３に出力す
る。また、ORゲート１４はＨ＃00027F80をＢ
＃00011100として圧縮してプライオリテイエンコ
ーダ１５に出力する。プライオリテイエンコーダ
１３および１５は入力されたデータをさらに圧縮
する。すなわち、第５図のロジツクテーブルに示
すように、データＢ＃00000010は「１」、データ
Ｂ＃00011100は「４」に対応する。圧縮されたデ
ータ「１」、「４」はデコーデイングROM１６と
比率ラツチ１７に与えられる。

ここで、第１０図に示すように、｜X_S−W_X｜
は、始点S₄と境界線W_XとのＸ方向の間隔を示し、
｜Δ_X｜は始点S₄と終点D₄とのＸ方向の間隔を示
している。したがつて、プライオリテイエンコー
ダ１３および１５の出力「１」、「４」のうち上位
の桁「１」が小さく、下位の桁「４」が大きいの
で、｜X_S−W_X｜と｜ΔX｜の大きさがかけ離れて
いて、中点分割法によつて線分Ｓ４，Ｄ４と境界
線W_Xとの交点をもとめるためのステツプ数が多
くなり、処理時間が長くなることがわかる。

そこで、ステツプSP24において、前述の上位
の桁の数値と下位の桁の数値とが極端にかけ離れ
ているか否かを判明する。なお、ステツプSP24、
SP26、SP54およびSP56における他端にかけ離れ
ているか否かの判別は、第１２Ｂ図のステツプ
SP61、SP62、SP63およびSP64に具体的に示さ
れている。すなわち、ステツプSP61において、
プライオリテイエンコーダ１３の出力数をn1と
し、プライオリテイエンコーダ１５の出力数を
n2とする。そして、ステツプSP62において、ス
テツプSP24またはSP64において分岐したもので
あることを判別した時、ステツプSP63において、
n2−n1＞３であるか否かを判別する。すなわち、
比率が３より大きいか否かを判別して、比率が３
より大きい場合には、ステツプSP31に進む。具
体的には、デコーデイングROM１６は、その比
率＝（プライオリテイエンコーダ１５の出力）／
（１３の出力）が予め定める値よりも大きければ、
新たな座標の設定が必要であり、これを示すデコ
ード信号をマツプROM１８に与える。

ここで、上述の比率についてより詳細に説明す
る。第５図において、プライオリテイエンコーダ
１３，１５の入力をｐとして、出力をｎとして、
数学的に記述すると、ｎ＝［log₁₆P］で表される。２つの数量P₁，P₂に対してそれぞ
れ出力n₁，n₂を得たとする。すなわち、n₁＝
［log₁₆P₁］、n₂＝［log₁₆P₂］となる。そこで、
log₁₆（P₁／P₂）＝log₁₆P₁−log₁₆P₂を見積もると、［log₁₆P₁］−［log₁₆P₂］−１＜log₁₆P₁−log₁₆P₂＜［
log₁₆P₁］−［log₁₆P₂］＋１ n₁−n₂−１＜log₁₆（P₁／P₂）＜n₁−n₂＋116^n1-n
2-1＜P₁／P₂＜16^n1-n2+1 したがつて、比率P₁／P₂は差分n₁−n₂で見積も
ることができる。

第６図に示した例では、始点座標Ｓ４では境界
線W_Xに比較的近く、終点座標Ｄ４は境界線W_Xよ
りもかけ離れている。したがつて、この場合には
終点座標Ｄ４に代えて境界線W_Xに接近するよう
な新たな座標を設定する。すなわち、ステツプ
SP31においては、Ｘ方向の始点座標Ｈ＃80をそ
のままにしておき、ステツプSP32においてＸ方
向の終点座標X_Dを新たな座標に設定する。この
新たな終点座標X_Dは、ΔXを８ビツト右シフトし
た値と始点座標X_Sとを加算することによつて求
められる。このようにΔXを８ビツト右シフトす
るのは、比率に応じて、始点と終点との間隔を分
割する数を異ならせて終点を境界線W_Xに接近さ
せる割合を決めた場合の一例である。具体的に
は、ΔXは前述のごとくＨ＃27F80であり、これ
を８ビツト右シフトするとＨ＃27Fとなる。そし
て、このＨ＃27Fと始点座標Ｈ＃80を加算する
と、新たな終点座標X_DはＨ＃2FFとなる。さら
にステツプSP33において、ΔXを80ビツト左シフ
トした値すなわちＨ＃27Fに設定し、第１２Ａ図
に示すステツプSP28に進む。

ところで、注意すべきことは｜ΔX｜／（分割
数）＞｜X_S−W_X｜でなければならないことであ
る。そうでなければ新終点（W_D、y_D）＝W_S＋｜
ΔX｜／（分割数）、y_S＋｜Δy｜／（分割数））が
領域Ｅの内部になつてIN→INとなり、IN→
OUTの条件を破るからである。したがつて、OR
ゲートをプライオリテイエンコーダの情報圧縮が
生じるので、デコーデーイングROM１６の出力
は、最悪の場合も考慮されなければならない。た
とえばデコーデイングROM１６のアドレスが
「１」、「４」となる場合で、｜ΔX｜がなるべく小
さく、｜X_S−W_X｜がなるべく大きくなる場合と
しては、｜Ｘ−W_X｜Ｈ＃000000FF、｜ΔX｜＝Ｈ
＃00010000が考えられる。これらをORゲート１
２，１４に与えると、Ｈ＃000000FF＝Ｂ
＃00000011、Ｈ＃00010000＝Ｂ＃00010000となつ
て、デコーデイングROM１６の出力は「１」、
「４」になる。そして｜ΔX｜／256＝000000100
＞FF＝｜X_S−W_Xとなる。この場合にも、デコー
デイングROM１６はステツプSP31へ進むような
デコード信号をマツプROM１８に与える。

ステツプSP28において、｜ΔX｜が予め定めら
れた値ε（たとえば０）と等しいか否かを判別す
る。ここで、ΔX＝27Fであるため、０よりも大
きいことを判別し、ステツプSP21に戻る。この
動作を繰返し、ΔXが予め定める値よりも小さく
なれば、ステツプSP27において中点分割ルーチ
ンに進み、クロスポイントへ収束する。

なお、上述の説明において、終点座標X_Dが境
界線W_Xから上述のごとく遠くにかけはなれてい
ないような場合で、中点分割法を使用しない場
合、たとえば｜X_S−W_X｜＝Ｈ＃000000FF｜＝｜
Ｂ＃00000011｜、｜ΔX｜＝｜Ｈ＃00001000｜＝
｜Ｂ＃00001000｜の場合には、プライオリテイエ
ンコーダ１３，１５は「１」、「３」を出力する。
このように比率が前例より小さい場合には、ステ
ツプSP34に進み、始点座標X_Sはそのままにして
おき、終点座標X_Dに代えて新たな座標を設定す
る。ただし、この場合には、ΔXを４ビツトシフ
トさせる。すなわち、終点座標X_Dが境界線より
もそれほど遠くにかけはなれていない場合には、
境界線W_Xに接近させる終点座標X_Dの割合を少な
くする。

なお、第６図に示す例では、始点座標Ｓ４が境
界線W_Xに接近しており、終点座標Ｄ４は境界線
W_Xから遠くかけ離れているため、終点座標Ｄ４
に代えて境界線W_Xに接近するような新たな座標
を設定した。しかし、第７図に示す例では、始点
座標Ｓ５は境界線W_Xから遠くかけ離れており、
終点座標Ｄ５は境界線W_Xに接近している。した
がつて、この場合には、始点座標Ｓ５に代えて境
界線W_Xに接近した新たな座標に設定する、この
ためには、第１２Ａ図に示すステツプSP24にお
いて、比率が小さいので始点座標がW_Xに近接し
ていないことを判別する。そして、ステツプ
SP25において、終点座標X_Dと境界線W_Xとの差な
らびに始点座標X_Sと終点座標X_Dとの差すなわち
｜ΔX｜を出力する。さらに、｜X_D−W_X｜との比
率が大きく、しかも終点座標X_Dが境界線W_Xに接
近しているか否かをステツプSP26において判断
する。

ステツプSP26において、終点座標X_Dが境界線
W_Xに接近していることを判断すると、ステツプ
SP61に進み、前述の説明と同様にして、プライ
オリテイエンコーダ１３の出力数をn1とし、プ
ライオリテイエンコーダ１５の出力数をn2とす
る。そして、ステツプSP62において、ステツプ
SP24またはSP54において分岐したものでないこ
とを判別し、ステツプSP64において、n2−n1＞
３であることを判別し、すなわち比率が３より大
きいことを判別してステツプSP37に進む。

ステツプSP37において、終点座標X_DからΔX
を８ビツト左シフトした値を引き算して、新たな
始点とし、ステツプSP38で終点X_Dはそのままに
しておき、ステツプSP39においてΔXを４ビツト
左シフトして新たなΔXを求める。それによつ
て、終点座標X_Dを境界線W_Xに接近した新たな座
標に設定できる。

なお、第８図に示すように、線分が領域Ｅから
領域Ｂに延びている場合には、その線分は境界線
W_Xとクロスせず、境界線W_Yとクロスするため、
ステツプSP21において境界線W_Xでクリツプしな
いことを判別してステツプSP51に進む。ステツ
プSP51において、境界線W_Yでクリツプすべきか
否かを判別する。そして、ステツプSP52ないし
ステツプSP56の各処理を行なう。これらの処理
は、前述のＸ軸方向におけるクリツプと同様の処
理である。

また、第９図に示すように、線分が領域Ｅから
領域Ｃに延びている場合には、境界線W_X、W_Yの
いずれでクリツプすべきか判別できないので、ス
テツプSP51において境界線W_Yでクリツプできな
いと判別すると、ステツプSP57において｜X_S−
W_X｜と｜ΔX｜とを入力しその比率を比率ラツ
チ１７にラツチして、ステツプSP58において｜
Y_S−W_Y｜／｜ΔX｜を入力する。そしてSP59と
SP60において｜X_S−W_X｜／｜ΔX｜＝ρ₁と、｜X_S
−W_X｜／｜ΔY｜＝ρ₂とを比較して、小さい方の
境界線を採用する。またρ₁とρ₂との有意差がない
場合は中点分割ルーチンへ飛ぶ。たとえば、｜X_S
−W_X｜＝Ｈ＃20、｜ΔX｜＝Ｈ＃50であれば、プ
ライオリテイエンコーダ１３，１５の出力はそれ
ぞれ「１」、「１」となる。また、｜Y_S−W_Y｜＝
Ｈ＃10、｜ΔY｜＝Ｈ＃1000であれば、プライオ
リテイエンコーダ１３，１５の出力は１：３にな
る。そこで、（１／１）＞（１／３）なのでデコー
デイングROM１６から出力をソフトセンスし
て、境界線W_XMAX＝Ｈ＃100を決定し、この境界
線に線分が収束するように処理する。

なお、上述の説明では、IN→OUTの場合につ
いて述べたが、OUT→INの場合にも同様にして
処理できる。すなわち、OUT→INの場合には、
第１１図のステツプSP8においてそれを判別し、
ステツプSP9のPioルーチンで処理する。このよ
うにして改良型中点分割法により交点を求め、領
域外の線分をクリツプし、領域内の線分をステツ
プSP10において表示する。また、線分が領域外
から領域内に延び、さらに領域外に延びる場合に
は、ステツプSP11において、OUT→INとIN→
OUTを処理を行なう。

発明の効果以上のように、この発明によれば、CRT画面
上に表示された予め定める領域内から領域外また
は領域外から領域内に延びる線分のうち、予め定
める領域外の部分をクリツプする場合において、
線分の始点座標と終点座標との間隔および始点座
標または終点座標と予め定める領域の境界線との
間隔の比率を演算し、その比率が予め定める値よ
りも大きければ、その線分と予め定める領域の境
界線との交点の近傍に、その線分の始点座標また
は終点座標に代えて新たな始点座標または終点座
標を設定し、その新たな始点座標または終点座標
と境界線との交点を中点分割法により求めるよう
にしたので、中点分割して線分が境界線に収束さ
れるまでのステツプ数を少なくでき、それによつ
て処理時間を短縮することができる。

【図面の簡単な説明】

第１図はこの発明の一実施例の電気的構成を示
す概略ブロツク図である。第２図および第３図は
従来の２次元平面における線分をクリツプする方
法を説明するための図である。第４図は従来のク
リツプ回路における概略ブロツク図である。第５
図は第１図に示すプライオリテイエンコーダに記
憶されるロジツクテーブルを示す図である。第６
図ないし第１０図はこの発明の一実施例の具体的
な動作を説明するためのクリツプされるべき線分
の一例を示す図である。第１１図、第１２Ａ図お
よび第１２Ｂ図は、この発明の一実施例の具体的
な動作を説明するためのフロー図であり、特に、
第１１図はメインルーチンを示し、第１２Ａ図お
よび第１２Ｂ図はPioルーチンを示す図である。図において、４はシフトレジスタ、５は領域
ROM、６は始点ラツチ、７はクリツプROM、
８はALU、９はシフトレジスタ、１２，１４は
ORゲート、１３，１５はプライオリテイエンコ
ーダ、１６はデコーデイングROM、１７は比率
ラツチ、１８はマツプROMを示す。

Claims

【特許請求の範囲】１ CRT画面上に表示された予め定める領域内
から領域外または領域外から領域内に延びる線分
のうち、前記予め定める領域外の部分をクリツプ
するようなCRTデイスプレイ装置のクリツプ回
路であつて、前記線分の始点座標と終点座標とを表わすデー
タを出力する線分データ出力手段、前記予め定める領域の境界線を表わすデータを
出力する領域データ出力手段、前記線分データ出力手段からの線分データと前
記領域データ出力手段からの境界線を表わすデー
タとに基づいて、前記線分の始点座標と終点座標
との間隔および始点座標または終点座標と前記予
め定める領域の境界線との間隔の比率を演算する
比率演算手段、前記比率演算手段によつて演算された比率が予
め定める値よりも大きいか否かを判別する判別手
段、前記比率が予め定める値よりも大きいことを前
記判別手段が判別したことに応じて、前記比率の
大きい側である前記線分の一端側を他端側に向け
て所定の長さ分近づけて、当該線分の一端側であ
る始点座標または終点座標に代えて、新たな始点
座標または終点座標を設定する座標設定手段、お
よび前記座標設定手段によつて設定された新たな始
点座標または終点座標ならびに前記領域データ出
力手段からの境界線とを表わすデータとに基づい
て、当該新たな始点座標と終点座標とを結ぶ線分
と前記予め定める領域の境界線との交点を中点分
割法により求める交点演算手段を備えた、CRT
デイスプレイ装置のクリツプ回路。２前記座標設定手段は、前記比率演算手段によ
つて演算された比率に応じて、前記線分データ出
力手段から出力された始点座標と終点座標とを結
ぶ線分を所定の数で分割し、その分割された線分
を単位として新たな始点座標または終点座標を設
定するようにした、特許請求の範囲第１項記載の
CRTデイスプレイ装置のクリツプ回路。３前記交点演算手段は、前記判別手段が前記比
率が予め定める値よりも小さいことを判別したこ
とに応じて、前記線分データ出力手段から出力さ
れた始点座標と終点座標とを結ぶ線分と前記予め
定める領域の境界線との交点を中点分割法により
求めるようにした、特許請求の範囲第１項記載の
CRTデイスプレイ装置のクリツプ回路。