JPS63245576A

JPS63245576A - 面図形クリツプ回路

Info

Publication number: JPS63245576A
Application number: JP62078642A
Authority: JP
Inventors: Nobuhiko Yamagami; 山上　宣彦
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1987-03-31
Filing date: 1987-03-31
Publication date: 1988-10-12
Also published as: US5031114A; KR920002469B1; KR880011689A

Abstract

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

Description

【発明の詳細な説明】［発明の目的］（産業上の利用分野）この発明は、任意の面図形を予め指定された枠でクリッ
ピングする面図形クリップ回路に係り、特に元の図形に
はない境界の検出方式に関する。

（従来の技術）グラフィックディスプレイを用いた図形表示処理の１つ
に、第９図（ａ）に示すような任意の閉図形で囲まれた
領域（斜線部分）を塗りつぶす処理が知られている。こ
れを実現する手段の１つとして、まず全境界をフレーム
メモリに書込み、次にスキャンラインに沿って境界の位
置を読出しながら必要な部分を塗りつぶしていく方式が
ある。

この方式では、境界は必ず閉じていなければならない。

一方、グラフィック処理では、元の図形の一部分を予め
指定された枠Ｗ（第９図（ａ）参照）で切出して表示す
ることが一般的に行なわれる。例えば第９図（ａ）の図
形のうち、矩形の枠Ｗ内を切出した図形は、第９図（ｂ
）のようになる。この第９図（ｂ）に示す図形を、上記
の方式で表示する場合には、元の図形にはない新たな境
界線Ｂを抽出して、まずフレームメモリに霞込む必要が
ある。この新たな境界線Ｂの抽出は、従来はプロセッサ
によって行なっていた。

（発明が解決しようとする問題点）上記したように、従来は、任意の閉図形の一部分を予め
指定された枠で切出して表示するのに必要となる新たな
境界の抽出をプロセッサによって行なっていたため、処
理速度が遅くなる問題があった。

この発明は上記事情に鑑みてなされたものでその目的は
、クリッピング対象図形にはない新たな境界の抽出が高
速で行なえる面図形タリツブ回路を提供することにある
。

［発明の構成］（問題点を解決するための手段）この発明は、入力手段によって順次入力される端点座標
、具体的にはクリッピング対象となる面図形の境界を構
成する各線分の端点座標、をもとに、上記各線分の端点
が矩形のクリッピング枠の各辺およびその延長線で区分
される９つの領域のいずれに存在するかを第１判定手段
において判定し、この判定結果をもとに上記各線分と上
記クリッピング枠との位置関係を第２判定手段において
線分単位で順に判定して、その位置関係を示す第１フラ
グ情報を順次出力するようにしている。

また、この発明は、上記入力手段によって順次入力され
る線分の端点座標をもとに、交点検出手段において、そ
の線分と上記クリッピング枠の各辺またはその延長線と
の交点座標を辺毎に検出し、その交点座標が辺上または
その延長線上にあるかを示す第２フラグ情報を各線分単
位で出力するようにしている。上記第１および第２シラ
ヴ情報は第３判定手段に供給され、交点検出手段の検出
対象となった線分とクリッピング枠並びにその延長線と
の交差状態判定に供され、その判定結果、上記クリッピ
ング枠の位置を示す座標、上記対＆線分の両端座標およ
び上記交点検出手段によって検出された交点座標をもと
に、上記対象線分の一部またはクリッピング枠の一部を
少なくとも有しクリッピング面図形境界の一部を構成す
る最大３本の線分が抽出され、その端点座標列が表示モ
ジュールに出力される。

（作用）上記の構成によれば、線分とクリッピング枠との交点座
標を検出するクリッピング処理と並列に境界抽出が行な
えるため、高速化が図れる。

（実施例）第１図はこの発明の一実施例に係る面図形クリップ回路
のブロック構成を示す。同図において、１１は第２図に
示す矩形の枠（クリッピング枠）Ｗの上辺（Ｔｏｐ　　
のｙ座標ｙｔを保持するレジスタ（ｙｔレジスタ）、１
２は枠Ｗの底辺（［３ｏｔｔｏｍ　）のｙ座標ｙｂを保
持するレジスタ　（Ｖｂレジスタ）、１３は枠Ｗの右辺
（Ｒｉｇｈｔ）のＸ座標×ｒを保持するレジスタ（ｘｒ
レジスタ）、１４は枠Ｗの左辺（Ｌｅｆｔ）のＸ座標×
１を保持するレジスタ（ｘｌ　レジスタ）である。１５
はクリッピングの対象となる閉図形の境界の一部を構成
する線分の始点のｙ座標をｙｏｌｄとして保持するレジ
スタ（ｙｏｌｄレジスタ）、１６はこの始点のＸ座標を
ｘ　ｏｌｄとして保持するレジスタ　（ｘ　ｏｌｄレジ
スタ）、１７は上記線分の終点のｙ座標をＶ　ｎｅＷと
して保持するレジスタ（Ｖｎｅｗレジスタ）、１８はこ
の終点のＸ座標をＸ　ｎｅＷとして保持するレジスタ（
Ｘ　ｎｅｗレジスタ）である。

１９はｙｏｌｄレジスタ１５の示すｙ座標からｙ　ｎｅ
ｗレジスタ１７の示すｙ座標を減じて該当線分のｙ座標
の変位を算出する減算器（ＳｔＪＢ）、２０はｘｏｌｄ
レジスタ１６の示すＸ座標からｘ　ｎｅｗレジスタ１Ｂ
の示すＸ座標を減じて該当線分のＸ座標の変位を算出す
る減算器＜５ＵＢ）である。２１．２２は減算器１９．
２０の′６４算結采をクロック信号ＣＬＫＬに応じてＯ
−ドし、その後クロック信号ＣＬ　Ｋ　Ｃに同期して右
に１ビツトの輝術シフトを繰返すことにより、その内容
の１／２の値を繰返し求めるシフトレジスタ（Δｙシフ
トレジスタ、ΔＸシフトレジスタ）　、２ｓ、　２４は
減算器１９．２０の減算結果のサインヒツトＳを保持す
るフリップフロップである。フリップフロップ２３．２
４の出力は、シフトレジスタ２１．２２の右シフトに応
じて同レジスタ２１゜２２の最上位ビットに入力される
。

２５はｙ　ｎｅｗレジスタ１７の示すｙ座標とｙｔレジ
スタ１１の示すｙ座標との大小を比較する比較器（ＣＭ
Ｐ）、２６はｙ　ｎｅｗレジスタ１７ノ示ｔｙ座１１１
とｙｂレジスタ１２の示すｙ座標との大小を比較する比
較器（ＣＭＰ）である。２７はｘ　ｎｅ＊レジスタ１８
の示すＸ座標とｘｒレジスタ１３の示すＸ座標との大小
を比較する比較器（ＣＭＰ）、２８はｘ　ｎｅｗレジス
タ１８の示すＸ座標と×ルジスタ１４の示すＸ座標との
大小を比較する比較器（ＣＭＰ）である。比較器２５．
２６の出力信号はｙｎｅｗ＞ｙｔ。

ｙｎｅｗ＜ｙｂのとき論理“１″となり、そうでないと
き論理“０″となる。また比較器２７．２８の出力信号
はｙｎｅｗ　＞　ｙｒ　、　ｙｎｅｗ　＜　ｙ＋のとき
論理′“１ｎとなり、そうでないとき論理“０″となる
。

比較器２５〜２８の出力信号の示す４ビツト情報は、ｘ
　ｎｅｗレジスタ１８．　ｙｎｅ［レジスタ１７で示さ
れる点が、第３図に示すように、枠Ｗ各辺およびその延
長線で区分される９つの領域のいずれに存在するかを示
すフラグ情報として用いられる。

２９は比較器２５〜２８の各出力信号（フラグ情報）を
クロック信号ＣＬＫＬに応じてラッチするレジスタ（Ｒ
ＥＧ）、３０は比較器２５〜２８の最新の出力信号（線
分の終点が上記Ｑｆｌｉ域のいずれに存在するかを示す
フラグ情報）とレジスタ２９の内容（１１分の始点が上
記９領域のいずれに存在するかを示すフラグ情報）とを
もとに線分と枠Ｗとの位置関係を判定し、その位置関係
を示すフラグ情報を出力する判定回路である。この判定
回路３０で判定される線分と枠Ｗどの位［関係は、第４
図（ａ）乃至第４図（ｋ）に示されるように、図形クリ
ップ後の境界のタイプ（抽出される境界のタイプ）を示
１ノでいる。このタイプは、１１種（ケース１〜ケース
１１）に分類される。なお、抽出される境界（枠Ｗでク
リッピングされ元の線分の一部を成す境界と、境界を閉
図形とするために必要な、新たに作り出される補助的な
境界）は、第４図（ａ）乃至第４図（ｋ）において太線
で示されている。

３１は図示せぬマイクロプロセツサ等からの起動信号に
よって起動され、クロック信号ＣＬＫに同期して各部の
タイミング制御を行なうタイミング制御回路である。３
２はレジスタ１５〜１８で示される線分と枠Ｗの左辺ま
たはその延長線との交点ｘｌ。

ｙｌ　（Ｘｌ、　ｙｌ　）を検出すると共に、その交点
が左辺上にあるか否かを示すフラグＦ１を出力する交点
検出部、３３はレジスタ１５〜１８で示される線分と枠
Ｗの右辺またはその延長線との交点ｘｒ。

ｙｒ　　（ｘ２　、　Ｖ２　）を検出すると共に、その
交点が右辺上にあるか否かを示すフラグＦ２を出力する
交点検出部である。同様に３４はレジスタ１５〜１８で
示される線分と枠Ｗの底辺またはその延長線との交点ｘ
ｂ、ｙｂ　　（ｘ３．ｙ３）を検出すると共に、その交
点が底辺上にあるか否かを示すフラグＦ３を出力する交
点検出部、３５はレジスタ１５〜１８で示される線分と
枠Ｗの上辺またはその延長線との交点ｘｔ、ｙｔ　　（
ｘ４．ｙ４）を検出すると共に、その交点が上辺上にあ
るか否かを示すフラグＦ４を出力する交点検出部である
。３６はレジスタ１１〜１８から出力される座標＜Ｓ標
値）および交点検出部３２〜３５から出力される交点座
標をロードして後述する境界切出し部３８に出力するバ
スドライバ、３７はタイミング制御回路３１から出力さ
れるフラグ情報Ｆをラッチするフラグレジスタ（ＦＬＡ
Ｇ）である。このフラグ情報Ｆの内容は、判定回路３０
から出力されるフラグ情報と同じものである。３８はタ
イミング制御回路３１からの終了信＠ＥＮＤによって起
動され、バスドライバ３６の出力およびフラグレジスタ
３１の出力をもとに、境界切出しく抽出）を行ない、そ
の境界を構成する幾つかの線分の座標点列を表示モジュ
ールに出力する境界切出し部である。

第５図は第１図の交点検出部３３のブロック構成を示す
。同図において、４１はレジスター５〜１８で示される
線分と枠Ｗの右辺またはその延長線との交点Ｘ２．　ｙ
２　（ｘｒ、ｙｒ））を検出する交点検出回路である。

この交点検出回路４１の回路構成は、特願昭６０−１６
８０５３号に示されている。４２は交点検出回路４１に
より検出された交点のｙ座標ｙ２（ｙｒ）と枠Ｗの底辺
のｙ座標ｙｂとを比較する比較器、４３は上記ｙｉ標ｙ
２（ｙｒ）と枠Ｗの上辺のｙ座標ｙｔとを比較する比較
器である。

４４は比較器４２．４３の出力信号が供給されるアンド
ゲート、４５はアンドゲート４４の出力信号を交点検出
回路４１の交点検出終了を示すストップ信号５ＴＯＰに
応じてラッチするフリップフロップである。フリップフ
ロップ４５の出力信号は、上記フラグＦ２として用いら
れる。なお、交点検出部３２゜３４、３５も、第５図に
示した交点検出部３３と同一のハードウェア回路構成で
ある。したがって、必要があれば、例えば交点検出部３
２の場合には、第５図においてｘｒ、ｙｒをｘｌ、ｙｌ
に、ｘ２゜ｙ２をｘｌ　、　ｙｌに、そしてＦ２をＦｌ
に、それぞれ置換えられたい。同様に、交点検出部３４
であれば、第５図においてｘｒ　、　ｙｒ　ヲｘｂ　、
　ｙｂ　ニ、Ｘ２　、Ｖ２をＸ３．Ｖ３に、ｙｂ、ｙｔ
をｘｉ。

Ｘ「に、そしてＦ２をＦ３に、それぞれ置換えられたい
。

第６図は１１図の境界切出し部３８のブロック構成を示
す。同図において、５１は第１図のフラグレジスタ３７
からのフラグ情報Ｆを保持するフラグレジスタ（ＦＬＡ
Ｇ）、５２は第１図のタイミング制御回路３１からの終
了信号ＥＮＤを起動信号として保持するスタートレジス
タ（ＳＴＡＴ）、５３は第１図の交点検出部３２〜３５
からの７ラグＦ１〜Ｆ４を対象として条件判定を行なう
条件判定回路（ＣＯＮＤ）である。条件判定回路５３は
、例えばＡＮＤ、ＯＲ回路で構成される。５４はフラグ
レジスタ５１の内容または後述するシーケンスＲＯＭ５
７からのデータのいずれか一方を選択するセレクタ（Ｓ
ＥＬ）、５５は条件判定回路５３の出力データまたはシ
ーケンスＲＯＭ５７からのデータのいずれか一方を選択
するセレクタ（ＳＥＬ＞である。５６はスタートレジス
タ５２およびセレクタ５４．５５の出力データによりシ
ーケンス割部を行なうシーケンスコントローラ（ＣＯＮ
Ｔ）、５７は境界切出しに必要なシーケンスプログラム
が格納されているＲＯＭ（シーケンスＲＯＭ、ＳＥＱ　
　ＲＯＭ）である。５８は第１図のバスドライバ３６か
ら出力される座標値をシーケンスＲＯＭ５７の出力に応
じて選択するセレクタ（ＳＥＬ）、５９は表示モジュー
ルに出力する各種のコマンドが格納されているＲＯＭ（
データＲＯＭ＞、６０は表示モジュールのインタフェー
スを成すバスドライバ（８Ｄ）である。

次に、この発明の一実施例の動作を説明する。

まず枠Ｗの位置を定義する４つの座標値ｙｔ。

ｙｂ、ｘｒ、ｘｉは、予めマイクロプロセッサ等によっ
てｙｔレジスタ１１．　ｙｂレジスタ１２．ｘｒレジス
タ１３．ｘｌ　レジスタ１４にロードされる。その後、
クリッピング対象となる閉図形の境界を成す線分の始点
と終点の座標が、マイクロプロセッサ等から順次第１図
の回路に供給される。閉図形の境界は、連続する線分（
折れ線）の集合で定義されることから、各線分の端点を
一定順に順次与えるならば、１つの線分の終点は、次の
線分の始点となる。

さて、マイクロプロセッサ等から新たに与えられる端点
のｘ、ｙ座標値は、まずｘ　ｎｅｗレジスタ１８、　ｙ
ｎｅＷレジスタ１７に供給される。この状態でタイミン
グ制御回路３１が起動される。この結果タイミング制御
回路３１からクロック信号ＣＬＫＣが１パルスだけ出力
され、これによりマイクロプロセッサ等から与えられた
端点のＸ、ｙ座標値が、新たなりリッピング対象線分の
終点座標ｆａｘｎｅｗ。

Ｖ　ｎｅＷとしてｘ　ｎｅｗレジスタ１８．　ＶｎｅＷ
レジスタ１７にロードされる。同時に、レジスタ１８．
１７に既にロードされていた座標値、即ち上記線分と１
つの端点を共有し前回のクリッピング対象となった線分
の終点座標のｘ、ｙ座標値が、新たなりリッピング対象
線分の始点座標値ｘｏｌｄ　、　ｙｏｌｄとして、ｘｏ
ｌｄレジスタ１６．　ｙｏｌｄレジスタ１５にロードさ
る。そして、ｙｏｌｄレジスタ１５の示す座標値ｙｏ＋
ｄとｙ　ｎｅｗレジスタ１１の示す座標値ｙ　ｎｅｗと
の差分が減算器１９によって求められ、同様にｘ　ｏｌ
ｃｌレジスタ１６の示す座標値ｘ　ｏｌｄとｘ　ｎｅｗ
レジスタ１８の示す座標値ｘ　ｎｅｗとの差分が減算器
２゜によって求められる。減算器１９．２０の減算結果
はΔｙシフトレジスタ２１．ΔＸシフトレジスタ２２に
ロードされる。同時に結果の符号を示すサインビットＳ
が７リツプ７０ツブ２３．２４にセットされる。

さて、新たに座標値がレジスタ１７．１８にロードされ
たとき、上記の処理と並行して比較器２５〜２８で上記
新たな座標と枠Ｗの位ｆｌｉｔ座標とが比較される。比
較５２５〜２８の比較結果を示す４つの出力信号は、新
たな座標が、第３図に示したように枠Ｗおよびその延長
線で区分される９つのｌＩＩ域のいずれに位置するかを
示す４ビツトのフラグ情報（ｆ　ｎｅｗとして、判定回
路３０およびタイミング制御回路３１に出力される。同
時に、それまで比較器２５〜２８から出力されていたフ
ラグ情報、即ち前回与えられた座標に関するフラグ情報
が、レジスタ２９にロードされる。このレジスタ２９に
ロードされた前回のフラグ情報（ｆ　ｏｌｄは、判定回
路３０およびタイミング制御回路３１に出力される。判
定回路３０は、上記した新旧２つのフラグ情報を比較す
ることにより、レジスタ１６．１５の示す座標ｘｏ１ｄ
。

ｙ　ｏｌｄを始点、レジスタ１８．１７の示す座標ｘｎ
ｅｗ。

ｙ　ｎｅｗを終点とする線分と枠Ｗどの位置関係を判定
し、その関係が第４図（ａ）乃至第４図（ｋ）に示すケ
ース１〜ケース１１のいずれの場合であるかを示すフラ
グ情報を出力する。この情報は、上記の新旧２つのフラ
グ情報により判定回路３０がら一義的に出力されるもの
で、タイミング制御回路３１を介し、フラグ情報Ｆとし
てフラグレジスタ３７にロードさる。

さて、上記した新旧２つのフラグ情報は、前記したよう
にタイミング制御回路３１にも供給される。

タイミング制御回路３１は、両フラグ情報をもとに、ク
リッピング対象線分が枠Ｗのどの辺と交差するかを予測
し、この予測結果をもとに、交点検出部３２〜３５のう
ちで交点検出が必要な検出部だけを独立のスタート信号
ＳＴＲによって起動する。このときタイミング制御回路
３１はクロック信号ＣＬＫＣの出力を開始する。この信
号ＣＬ　Ｋ　Ｃは、交点検出部３２〜３５の他に、ΔＸ
シフトレジスタ２２およびΔｙシフトレジスタ２１にも
供給される。これによりΔＸシフトレジスタ２２および
Δｙシフトレジスタ２１は、信号ＣＬＫＧに同期して右
に１ビツトの算術シフトを繰返す。この結果、最初のロ
ード値が、その都度１／２されていく。

ΔＸシフトレジスタ２２．Δｙシフトレジスタ２１の出
力は交点検出部３２〜３５に供給される。交点検出部３
２．３３．３４．３５は、タイミング制御回路３１によ
って起動されると、同回路３１からのクロック信＠ＣＬ
ＫＣに同期して、ΔＸシフトレジスタ２２およびΔｙシ
フトレジスタ２１の出力データ、更にはレジスタ１４．
１３．１２．１１の出力データをもとに、中点分割アル
ゴリズムによる周知の交点検出を行なう。そして交点検
出部３２〜３５は、求めた交点が枠Ｗの辺上に存在する
か否かを検出し、その旨を示すフラグＦ１〜Ｆ４を出力
する。

上記のフラグ出力動作について、交点検出部３３を例に
、第５図を参照して説明する。交点検出部３３では、ク
リッピング対象線分と枠Ｗの右辺またはその延長線との
交点塵１Ｉｌｉｘｒ　、　ｙｒ　　（ｘ２　。

ｙ２）の検出は、交点検出回路４１によって行なわれる
。交点検出回路４１によって検出された交点のｙ座標値
Ｖｒ（Ｖ２”）は、比較器４２．４３によってｙｂ　（
枠Ｗの底辺のｙｓ標値）、ｙｔ（枠Ｗの上辺のｙ座標ｆ
ｉｌ）との大小が比較される。比較器４２の出力信号は
、ｙ「≧ｙｂのときに論理“１″となり、ｙｒ＜ｙｂの
ときに論理“０″となる。また、比較器４３の出力信号
は、ｙ「≦ｙｔのときに論理１（１ＩＩとなり、ｙｒ＞
ｙｔのときに論理゛ＯＩＩとなる。比較器４２．４３の
各出力信号はアンドゲート４４に供給される。アンドゲ
ート４４の出力信号は、ｙｂ≦ｙｒ≦ｙｔの場合（即ち
、交点検出回路４１で検出した交点が枠Ｗの右辺上に存
在する場合）に論理ト”となり、ｙｒ＜ｙｂまたはｙｒ
＞ｙｔの場合（即ち、交点検出回路４１で検出した交点
が枠Ｗの右辺上ではなく、その延長線上に存在する場合
）には論理“０″となる。アンドゲート４４の出力信号
は、交点検出回路４１による交点検出が完了した場合に
同回路４１から出力されるストップ信号５ＴＯＰに応じ
てフリップフロップ４５にラッチされる。このフリップ
フロップ４５のＱ出力信号はフラグＦ２として境界切出
し部３８に出力される。

交点検出部３２の交点検出結果ｘｌ　、　ｙｌ　　（ｘ
ｌ　。

ｙｌ）、交点検出部３３の交点検出結果ｘｒ、ｙｒ（ｘ
２．ｙ２）、交点検出部３４の交点検出結果ｘｂ　、　
ｙｂ　　（ｘ３　、　ｙ３　）、交点検出部３５の交点
検出結果ｘｒ、ｙｒ　　（ｘ４．ｙ４）は、レジスタ１
１、１２．１３．１４の出力　（ｙｔ、ｙｂ、ｘｒ。

×１）、レジスタ１６．１５の出力（ｘｏｌｄ　、　ｙ
ｏ＋ｄ）およびレジスタ１８．１７の出力（ｘｎｅｗ　
、　ｙｎｅｗ　）と共に、バスドライバ３６内にロード
され、同ドライバ３６によって境界切出し部３８のセレ
クタ５８に出力される。また交点検出部３２〜３５から
出力されるフラグＦ１〜Ｆ４は、境界切出し部３Ｂの条
件判定回路５３に供給される。またフラグレジスタ３７
にロードされたフラグ情報Ｆは境界切出し部３８のフラ
グレジスタ５１にロードされる。

さて、タイミング制御回路３１は、交点検出部３２〜３
５の幾つかを起動すると、起動した検出部からのストッ
プ信号５ＴＯＰを持っている。タイミング割卵回路３１
は、起動した全ての交点検出部からストップ信号５ＴＯ
Ｐが出力されたことを検出すると、りＯツク信＠ＣＬＫ
Ｇの出力を停止すると共に、終了信号ＥＮＤを出力する
。この信号ＥＮＤは境界切出し部３８のスタートレジス
タ５２にロードされる。このスタートレジスタ５２の出
力はシーケンスコントローラ５６に供給される。コント
ローラ５６は、スタートレジスタ５２に終了信号ＥＮＤ
がロードされると、所定のアドレスをシーケンスＲＯＭ
５７に出力する。これにより、以下の境界切出しシーケ
ンスが開始される。

まず、シーケンスＲＯＭ５７の出力の所定ビットによっ
てセレクタ５４が切換えられ、フラグレジスタ５１にロ
ードされているフラグ情報Ｆがシーケンスコントローラ
５６に選択出力される。コントローラ５６は、フラグ情
報Ｆの示す１１のケース１〜ケース１１毎に予めシーケ
ンスＲＯＭ５７に用意されている境界切出しシーケンス
プログラムのうち、セレクタ５４から選択出力されたフ
ラグ情報Ｆに対応するシーケンスプログラムの先頭アド
レスをシーケンスＲＯＭ５７に出力する。これにより、
フラグ情報Ｆで示されるケース１（ｉ−１〜１１）に固
有の境界切出しシーケンスが行なわれる。このシーケン
スでは、シーケンスＲＯＭ５７から条件判定回路５３に
対して判定用データ、例えばマスクデータが順次与えら
れる。このデータは、交点検出部３２〜３５からの７ラ
グＦ１〜Ｆ４　　（クリッピング対象線分と枠Ｗの４辺
との交差の仕方を示すフラグ）だけでは、例えば第４図
（ｅ）に示すケース５のように、クリッピング対象線分
が枠Ｗのどの辺またはどの辺との延長線と交差するかに
より、抽出すべき境界が異なる場合（ケース５では４通
りある）に、その１つを特定するために用いられるもの
である。条件判定回路５３は、上記のマスクデータによ
ってフラグＦ１〜Ｆ４の状態をチェックする。このチェ
ック結果によって次のシーケンスＲＯＭ５７のアドレス
が決定され、そのアドレス位置から新たなマスクデータ
が読出されて条件判定回路５３に供給される。以上の動
作が繰返されることにより、フラグ情報Ｆにより例えば
ケース５が示されている場合であれば、上記４つの抽出
すべき境界の状態の１つが特定される。即ち、この実施
例では、フラグ情報ＦとフラグＦ１〜Ｅ４とにより、ク
リッピング対像線分と枠Ｗとの交差状態を一義的に決定
することができる。この状態が決定されることにより、
描画すべき線分の数と、その線分の端点の座標の出力光
を判定することができる。

以上の判定が行なわれると、描画すべき線分の数等を指
定するコマンドが、上記判定結果に対応したシーケンス
ＲＯＭ５７内プログラムに従って、データＲＯＭ５９か
ら取出される。続いて、描画すべき線分の端点の座標が
、シーケンスＲＯＭ５７内プログラムに従いセレクタ５
８から順に選択される。

そして、データＲＯＭ５９からのコマンド、線分の端点
の座標列からなる第７図に示すようなコマンド列が、バ
スドライバ６０から表示モジュールに転送される。この
とき、表示モジュールには、データ転送フェーズを示す
ステータス情報も転送される。上記コマンドは、第８図
に示すように、描画すべき線分の数（最大３本）を指定
するフラグフィールドを含む。この実施例では、このコ
マンドが最初に表示モジュールに転送され、続いて座標
列が最大４点分転送される。表示モジュールは、この各
点を順次結ぶ最大３本の線分を描画する。

以上の境界切出し部３８の境界切出しく境界抽出）の間
、次の座標がクリッピング対象線分の終点座標としてマ
イクロプロセッサから与えられ、交点検出部３２〜３５
における交点検出等が、並行して行なわれる。

［発明の効果］以上詳述したようにこの発明によれば、クリッピング対
象図形にはない新たな境界の抽出が、プロセッサ等から
独立に、しかも線分とクリッピング枠との交点座標を検
出するクリッピング処理の結果を利用しながら且つこの
クリッピング処理と並列に行なえるため、処理の高速化
が図れる。

【図面の簡単な説明】

第１図はこの発明の一実施例に係る面図形クリップ回路
のブロック構成図、第２図はクリッピング枠を説明する
図、第３図はクリッピング対象線分とクリッピング枠と
の位ａｍ係を定義するために供される領域を示す図、第
４図（ａ）乃至第４図（ｋ）はクリッピング対象線分と
クリッピング枠との位ＩＦ関係によって決定される抽出
境界を分類して示す図、第５図は第１図に示す交点検出
部３３のブロック構成図、第６図は第１図に示す境界切
出し部３８のブロック構成図、第７図は境界切出し部３
８から出力されるコマンド列のフォーマット図・第８図
は同コマンド列内のコマンドのフォーマット図、第９図
は面図形クリップを説明する図である。２５〜２８．４２．４３・・・比較器（ＣＭＰ）、３０
・・・判定回路、３１・・・タイミング制御回路、３２
〜３５・・・交点検出部、３８・・・境界切出し部、４
１・・・交点検出回路、出願人代理人　弁理士　鈴江武
彦（ＸｏＪｄ＋Ｙ’メｄ）第２図Ｌｅｆｔ　　　　　　Ｒｉｇｈｔ第３図第４図（Ｑ）　　　　　第４１１（ｂ）第４図（ｃ）ケース６（一方が隅、他方力ｑＪ４接しない辺にあるとき）第４
図（ｅ）第４図（ｆ）ケース７（両端が１！＋ｃ辺にあるとき）第４図（９）第４図（ｈ）（ｉ文賢戸加沖０）第４図（ｉ）第４図（ｊ）　　　　　第４図（ｋ）第５図第７図（ａ）第００−ｍ−意味なし０１　−−−　１本の線を描く１０−−−２本の線を描（１１−−−３本の綿を描く第８図９図

Claims

【特許請求の範囲】

クリッピング対象となる面図形の境界を構成する各線分
の端点座標を順に入力する入力手段と、この入力手段に
よって線分の端点座標が入力される毎に、その端点が矩
形のクリッピング枠の各辺およびその延長線で区分され
る９つの領域のいずれに存在するかを判定する第１判定
手段と、この第１判定手段の判定結果をラッチするラッ
チ回路と、このラッチ回路のラッチ内容と上記第１判定
手段の新たな判定結果をもとに該当線分と上記クリッピ
ング枠との位置関係を判定し、その位置関係を示す第１
フラグ情報を出力する第２判定手段と、上記入力手段に
よって入力される線分の端点座標をもとに、その線分と
上記クリッピング枠の各辺またはその延長線との交点座
標を辺毎に検出すると共に、その交点座標が辺上または
その延長線上にあるかを示す第２フラグ情報を出力する
交点検出手段と、この交点検出手段から出力される第２
フラグ情報および上記第２判定手段から出力される第１
フラグ情報をもとに、上記交点検出手段の検出対象とな
った線分と上記クリッピング枠並びにその延長線との交
差状態を判定する第３判定手段と、この第３判定手段の
判定結果、上記クリッピング枠の位置を示す座標、上記
対象線分の両端座標および上記交点検出手段によって検
出された交点座標をもとに、上記対象線分の一部または
上記クリッピング枠の一部を少なくとも有しクリッピン
グ面図形境界の一部を構成する最大３本の線分の端点座
標列を出力する座標列出力手段とを具備することを特徴
とする面図形クリップ回路。