JPH0752466B2

JPH0752466B2 - ラスターオペレーション装置およびその方法

Info

Publication number: JPH0752466B2
Application number: JP7852488A
Authority: JP
Inventors: 治杉江; 誠男井形; 澄和松野; 義光高田; 謙二大村
Original assignee: Daikin Industries Ltd
Current assignee: Daikin Industries Ltd
Priority date: 1988-03-30
Filing date: 1988-03-30
Publication date: 1995-06-05
Anticipated expiration: 2010-06-05
Also published as: JPH01250178A

Description

【発明の詳細な説明】〈産業上の利用分野〉この発明はラスターオペレーション装置およびその方法
に関し、さらに詳細にいえば、任意形状の領域を対象と
するラスターオペレーションを行なうための新規なラス
ターオペレーション装置およびその方法に関する。

〈従来の技術、および発明が解決しようとする課題〉従来からビットマップ型グラフィック・ディスプレイ装
置においては一般的にラスターオペレーション機能が具
備させられるようになってきている。

このラスターオペレーション機能は、ビットマップ型グ
ラフィック・ディスプレイ装置の特性上、矩形領域のみ
を対象とするものであり、矩形のソース領域から所定数
ビットのソースデータを読出すとともに、矩形のディス
ティネーション領域からも所定数ビットのディスティネ
ーションデータを読出し、両読出しデータに基くラスタ
ーオペレーションを行なって所望のデータを得、得られ
た所望のデータを再びディスティネーション領域に書込
むようにしている。

ところで、上記ソート領域およびディスティネーション
領域に対するアクセスは、１ピクセルずつ行なわれるの
ではなく、全体として処理の高速化を達成するために、
予め設定された数のピクセルを単位として行なわれるの
であるから、各領域のバウンダリとアクセスデータのバ
ウンダリとが一致していることは希であり、通常は両バ
ウンダリが互に異なっていることになる。このような状
態において、ラスターオペレーションを行なおうとすれ
ば、ソースデータとディスティネーションデータとの先
端位置合せを行なってからラスターオペレーションを行
ない、その後、ディスティネーション領域のバウンダリ
に適合させるべく先端位置合せを行なってからディステ
ィネーション領域に対する書込み処理を行なうことにな
る。

したがって、そのままでは矩形と異なる形状の任意の多
角形領域等についてラスターオペレーションを行なうこ
とはできない。

しかし、任意の画像上の任意箇所にキャラクタフォント
を表示する場合等においては、上記のように矩形領域に
対するラスターオペレーションのみしか行なえなけれ
ば、矩形領域とキャラクタフォント領域との不一致部分
（キャラクタフォント格納領域における背景部分）につ
いて元の画像データが表示されなくなってしまうという
不都合がある。

また、このような不都合を解消するために、任意形状の
多角形領域等を対象とするラスターオペレーションを行
なおうとすれば、先ず、ワークエリアに所定の矩形領域
を確保しておき、この矩形領域に対して任意形状のデー
タを書込んでラスターオペレーションを行ない、ラスタ
ーオペレーション結果データをワークエリアにおける矩
形領域から読出し、任意形状の多角形等の余剰領域に対
応するマスキングを施すことにより任意形状のディステ
ィネーション領域のみにラスターオペレーション結果デ
ータを書込む。

この結果、任意の画像の任意箇所にキャラクタフォント
等を表示することができ、しかも不必要なデータにより
元の画像が損なわれることを確実に防止することができ
る。

しかし、このようにして任意形状の多角形領域等に対す
るラスターオペレーションを行なおうとすれば、ワーク
エリアが必要になるのみならず、多数種類のマスクが必
要になるため、全体として構成が複雑化するだけでな
く、処理所要時間が著しく長くなってしまうという問題
がある。

〈発明の目的〉この発明は上記の問題点に鑑みてなされたものであり、
ワークエリアを用いることなく任意形状の多角形領域等
に対するラスターオペレーションを行なうことができる
新規なラスターオペレーション装置を提供することを目
的としている。

〈課題を解決するための手段〉上記の目的を達成するための、この発明のラスターオペ
レーション装置は、領域規定手段と、ソート手段と、辺
データ生成手段と、ラスターオペレーション制御手段と
を有している。

上記領域規定手段は、ラスターオペレーション領域の頂
点データを出力するものであり、上記ソート手段は、複
数個の頂点データをスキャンラインと直角な方向の座標
値に基いてソートすることによりラスターオペレーショ
ン領域を規定する辺の始点および終点を検出するもので
あり、上記辺データ生成手段は、検出された始点および
終点に基いて辺を構成する多数の点の座標データを生成
するものであり、上記ラスターオペレーション制御手段
は、スキャンライン方向に互に対向する辺を構成する点
の座標データに基いて両点の間においてのみラスターオ
ペレーションを行なわせるものである。

但し、上記領域規定手段が、頂点データを時計回り方向
または反時計方回り方向の順に出力するものであるとと
もに、ソート手段が、スキャンラインと直角な方向の端
部に位置する頂点データを始点データとして他の頂点デ
ータを２つのグループに区分し、かつ一方のグループの
頂点データを出力順と逆の順序に並べ替えるものである
ことが好ましい。この場合において、上記辺データ生成
手段としては、ソートされた各辺について、始点データ
に近い側の端点を始点とし、他側の端点を終点として直
線補間演算を行なうものであることが好ましい。

また、上記ラスターオペレーション制御手段としては、
１スキャンライン毎に互に対向する２点間の領域につい
てラスターオペレーションを行なうものであることが好
ましい。

さらに、上記辺データ生成手段により生成された多数の
点の座標データを保持するとともに、各辺毎のスキャン
ラインと直角な方向のサイズデータを保持するメモリを
も有していることが好ましい。

上記の目的を達成するための、この発明のラスターオペ
レーション方法は、ラスターオペレーション領域を規定
する複数個の頂点データをスキャンラインと直角な方向
の座標値に基いてソートすることにより多数の辺を互に
対向する辺群に区分するとともに、各辺毎に始点および
終点を検出し、検出された始点および終点の間に存在す
る多数の点の座標データを生成し、スキャンライン方向
に互に対向する辺を構成する点の座標データに基いて両
点の間においてのみラスターオペレーションを行なわせ
る方法である。

〈作用〉以上の構成のラスターオペレーション装置であれば、領
域規定手段からラスターオペレーション領域の頂点デー
タを出力し、この頂点データをソート手段に供給するこ
とにより、複数個の頂点データをスキャンラインと直角
な方向の座標値に基いてソートし、ラスターオペレーシ
ョン領域を規定する辺の始点および終点を検出する。

そして、辺データ生成手段により、上記検出された始点
および終点に基いて辺を構成する多数の点の座標データ
を生成するので、生成された座標データをラスターオペ
レーション制御手段に供給することにより、スキャンラ
イン方向に互に対向する辺を構成する点の座標データに
基いて両点の間においてのみラスターオペレーションを
行なわせることができる。

即ち、任意形状の多角形領域等を複数個の頂点データに
より規定しておけば、頂点データをソートすることによ
り、互に対向する辺の集合に区分し、区分された各辺に
ついて辺を構成する多数の点の座標データを生成するこ
とができるのであるから、ワークエリアおよびマスクパ
ターン等を必要とすることなく、必要領域についてのみ
ラスターオペレーションを行なうことができ、全体とし
て構成を簡素化することができるとともに、ラスターオ
ペレーション所要時間を著しく短縮することができる。

そして、上記領域規定手段が、頂点データを時計回り方
向または反時計回り方向の順に出力するものであるとと
もに、ソート手段が、スキャンラインと直角な方向の端
部に位置する頂点データを始点データとして他の頂点デ
ータを２つのグループに区分し、かつ一方のグループの
頂点データを出力順と逆の順序に並べ替えるものである
場合には、ソート手段において始点となるべき頂点デー
タを検出することにより、その後、簡単に頂点データを
２つのグループに区分することができる。この場合にお
いて、上記辺データ生成手段が、ソートされた各辺につ
いて、始点データに近い側の端点を始点とし、他側の端
点を終点として直線補間演算を行なうものである場合に
は、ラスターオペレーションを行なう順序で各点の座標
データを生成することができるので、生成順にラスター
オペレーションを行なわせることができ、全体としてラ
スターオペレーションの効率を向上させることができ
る。そして、任意形状のラスターオペレーション領域を
拡大する場合においては、拡大された状態に対応する頂
点データに基いて直線補間演算を行なうのであるから、
予め生成されている輪郭データを拡大する場合と比較し
てスムーズな輪郭データを得ることができ、スムーズな
輪郭データに基くラスターオペレーションを行なうこと
ができる。

また、上記ラスターオペレーション制御手段が、１スキ
ャンライン毎に互に対向する２点間の領域についてラス
ターオペレーションを行なうものである場合には、何れ
のスキャンラインについても余分な部分についてラスタ
ーオペレーションを行なうことがないのであるから、マ
スキング処理を全く不要にすることができ、全体として
ラスターオペレーションを簡素化することができる。

さらに、上記辺データ生成手段により生成された多数の
点の座標データを保持するとともに、各辺毎のスキャン
ラインと直角の方向のサイズデータを保持するメモリを
も有している場合には、座標データをメモリから順次読
出してラスターオペレーションを行なわせることができ
るとともに、サイズデータに基いて何れかの辺に対応す
るラスターオペレーションが終了したか否かを判別する
ことができる。しだかって、何れかの辺に対応するラス
ターオペレーションが終了していなければ、そのまま該
当する辺に対応するラスターオペレーションを継続し、
逆に、何れかの辺に対応するラスターオペレーションが
終了していれば、次の辺に対応するラスターオペレーシ
ョンを開始させることができる。

以上のラスターオペレーション方法であれば、ラスター
オペレーション領域を規定する複数個の頂点データをス
キャンラインと直角な方向の座標値に基いてソートする
ことにより多数の辺を互に対向する辺群に区分するとと
もに、各辺毎に始点および終点を検出し、検出された始
点および終点の間に存在する多数の点の座標データを生
成し、スキャンライン方向に互に対向する辺を構成する
点の座標データに基いて両点の間においてのみラスター
オペレーションを行なわせるのであるから、任意形状の
多角形領域等を複数個の頂点データにより規定しておく
だけで、ワークエリアおよびマスクパターン等を必要と
することなく、必要領域についてのみラスターオペレー
ションを行なうことができ、全体として構成を簡素化す
ることができるとともに、ラスターオペレーション所要
時間を著しく短縮することができる。

〈実施例〉以下、実施例を示す添付図面によって詳細に説明する。

第１図はこの発明のラスターオペレーション装置を組込
んだクラフィック・ディスプレイ装置の構成を概略的に
示すブロック図であり、上位プロセッサ（１）から出力
される複数個の頂点データを入力とするソーティングプ
ロセッサ（２）と、ソーティングプロセッサ（２）によ
り得られたソート結果データに基いて直線データを生成
する直線補間演算プロセッサ（以下、DDAプロセッサと
略称する）（３）と、直線データを保持するランダムア
クセスメモリファイル（以下、RAMファイルと略称す
る）（４）と、１対の直線データに基いて必要範囲のみ
についてラスターオペレーションを行なうラスターオペ
レーション制御部（５）と、ラスターオペレーション結
果データを保持するフレームメモリ（６）と、フレーム
メモリ（６）の内容に基いて可視的表示を行なう陰極線
管表示装置（以下、CRT表示装置と略称する）（７）と
から構成されている。

さらに詳細に説明すると、上記上位プロセッサ（１）
は、ラスターオペレーションの対象とする任意形状の多
角形の全ての頂点座標データを、左下の頂点座標データ
から時計回り方向に順次出力するものである。そして、
上記ソーティングプロセッサ（２）は、上記全ての頂点
を、左下の点を始点とし、右上の点を終点とする辺群に
区分するとともに、各辺群を構成する辺毎に、始点側の
端点を始点とし、終点側の端点を終点とし、各辺毎に、
始点座標データおよび終点座標データをDDAプロセッサ
（３）に供給するものである。また、上記DDAプロセッ
サ（３）は、始点座標データおよび終点座標データに基
いて直線補間演算を行なって、各辺を構成する点列デー
タを生成し、RAMファイル（４）に格納するとともに、
各辺毎にスキャンラインと直角な方向の端点座標データ
同士の差を得てサイズデータとしてRAMファイル（４）
に格納するものである。さらに、上記ラスターオペレー
ション制御部（５）は、互の同一のｙ座標値を有する２
点のｘ座標値に基いて定まる範囲内においてのみスキャ
ンラインに沿うラスターオペレーションを行なうもので
ある。

上記の構成のグラフィック・ディスプレイ装置により第
３図に示す多角形領域（８）におけるラスターオペレー
ションを行なう場合の動作を、第２図に示すフローチャ
ートを参照して詳細に説明する。

上位プロセッサ（１）においては、多角形領域（８）を
規定する４つの頂点に対応する座標データ（ｘ
₁,y₁）（ｘ₂,y₂）（ｘ₃,y₃）（ｘ₄,y₄）を、第３図にお
ける左下の頂点を基準として時計回り方向に順次出力
し、ソーティングプロセッサ（２）に供給する。

したがって、ソーティングプロセッサ（２）において
は、上記頂点を多角形領域（８）の始点として、ｙ座
標値の昇順に基いて左右の頂点テーブルを作成する。具
体的には、例えば、始点以外の頂点を転送順序、および
隣合う頂点に基いて定まる辺の傾きの符号が変化するか
否かに基いて左側の辺群を構成する頂点群および右側の
辺群を構成する頂点群に区分して左右の頂点テーブルを
作成する。そして、頂点に近い方から順に、互に隣合う
１対の頂点の座標データを辺の始点および終点としてDD
Aプロセッサ（３）に供給する。尚、上記１対の頂点の
座標データをDDAプロセッサ（３）に供給するタイミン
グは、DDAプロセッサ（３）が必要な直線補間演算を全
て行なって、得られたデータをRAMファイル（４）に格
納した時点となるように設定されている。そして、DDA
プロセッサ（３）から所定の状態信号が供給された場合
にのみラスターオペレーション開始コマンドデータ（以
下、ラスオペ開始コマンドデータと略称する）を出力す
るようにしている。

上記DDAプロセッサ（３）は、ソーティングプロセッサ
（２）から供給される１対の座標データに基いて直線補
間演算を行ない、２頂点により定義されて辺を構成する
多数の点の座標データを生成してRAMファイル（４）に
格納するとともに、２頂点間のｙ座標値の差をサイズデ
ータとして格納するものである。そして、上記一連の動
作をもう一度反復することにより左側の辺および右側の
辺に対応させて辺を構成する多数の点の座標データをRA
Mファイル（４）に格納するとともに、各辺のサイズデ
ータをもRAMファイル（４）に格納する。その後、最も
始点側の互に同一のｙ座標値を有する１対の点の座標デ
ータをRAMファイル（４）から読出して直線補間演算を
行ない、得られた多数の座標データを順次ラスターオペ
レーション制御部（５）に供給するとともに、RAMファ
イル（４）に格納されている両サイズデータを１だけ減
少させるようにしている。

さらに詳細に説明すると、ステップにおいて始点座標
データおよび左側の辺の終点座標データが供給されたか
否かを判別し、供給されていれば、ステップにおいて
両座標データに基いて直線補間演算を行なうことにより
該当する辺を構成する多数の点の座標データを生成して
RAMファイル（４）の左辺領域に格納し、ステップに
おいて両座標データのうち、ｙ座標値の差をサイズデー
タとして算出し、RAMファイル（４）の左カウンタに初
期値として供給する。

そして、ステップにおいてRAMファイル（４）の右カ
ウンタの内容が０であるか否かを判別し、０であれば、
ステップにおいて右側の辺の終点座標データが供給さ
れるまで待った後、ステップにおいて、上記始点座標
データおよび今回供給された終点座標データに基いて直
線補間演算を行なうことにより該当する辺を構成する多
数の点の座標データを生成してRAMファイル（４）の右
辺領域に格納し、ステップにおいて上記両座標データ
のうち、ｙ座標値の差をサイズデータとして算出し、RA
Mファイル（４）の右カウンタに初期値として供給す
る。また、上記ステップにおいて右カウンタの内容が
０でないと判別された場合には、ステップからステッ
プまでの処理を省略する。

以上の処理を行なった後は、ステップにおいてラスオ
ペ開始コマンドデータが供給されるまで待った後、ステ
ップにおいて、RAMファイル（４）の左辺領域および
右辺領域から最もｙ座標値が小さい１対の座標データを
読出し、ステップにおいてDDAプロセッサ（３）か
ら、始点のｘ座標値およびｙ座標値と、ｘ方向のサイズ
データをラスターオペレーション制御部（５）に供給す
るとともに、ラスオペ開始コマンドデータをラスターオ
ペレーション制御部（５）に供給する。そして、１スキ
ャンラインの直線補間演算が終了した場合に、ステップ
において、RAMファイル（４）の左カウンタおよび右
カウンタの内容を共に１だけ減少させ、ステップに
おいてそれぞれ左カウンタ、右カウンタの内容が０にな
ったか否かを判別する。そして、上記ステップにおい
て左カウンタの内容が０になったと判別された場合に
は、ステップにおいて前回の終点座標データを始点座
標データとし、しかも次の終点座標データを受け取るま
で待つ。そして、ステップにおいて終点座標データが
供給されたか、或は終了コマンドデータが供給されたか
を判別し、終点座標データが供給された場合には上記ス
テップ以下の一連の処理を反復し、逆に終了コマンド
データが供給された場合にはそのまま一連の処理を終了
する。

また、上記ステップにおいて右カウンタの内容が０に
なったと判別された場合には、ステップにおいて前回
の終点座標データを始点座標データとし、しかも次の終
点座標データを受け取るまで待つ。そして、ステップ
において終点座標データが供給されたか、或いは終了コ
マンドデータが供給されたかを判別し、終点座標データ
が供給された場合には上記ステップ以下の一連の処理
を反復し、逆に終了コマンドデータが供給された場合に
はそのまま一連の処理を終了する。

さらに、上記ステップの何れにおいてもカウンタの
内容が０になっていないと判別された場合には、ステッ
プにおいて、RAMファイル（４）の左辺領域および右
辺領域からｙ座標値が次に小さい１対の座標データを読
出し、その後上記ステップ以下の一連の処理を反復す
る。

即ち、第３図に示す多角形領域（８）がラスターオペレ
ーション領域として設定されている場合には、上記プロ
セッサ（１）から頂点の順に頂点座標データ
（ｘ₁,y₁）（ｘ₂,y₂）（ｘ₃,y₃）（ｘ₄,y₄）が転送され
る。

そして、ソーティングプロセッサ（２）において、頂点
が左側の辺群を定義し、頂点が右側の辺群
を定義するものとして区分され、最初に頂点を始点と
し、頂点を終点としてそれぞれの座標データをDDAプ
ロセッサ（３）に供給する。その後は、DDAプロセッサ
（３）における処理が終了するごとに頂点をこの順
に終点としてDDAプロセッサ（３）に供給するととも
に、必要なコマンドデータを供給する。

DDAプロセッサ（３）においては、先ず、ソーティング
プロセッサ（２）から供給された１対の頂点の座標
データに基いて直線補間演算を行なうことにより辺Ａを
構成する多数の点の座標データを順次生成してRAMファ
イル（４）の左辺領域に格納するとともに、上記辺Ａの
端点のｙ座標値の差ｙ₂-ｙ₁を算出してRAMファイル
（４）の左カウンタの初期値として供給する。次いで、
ソーティングプロセッサ（２）から供給された頂点の
座標データと上記頂点の座標データとに基いて直線補
間演算を行なうことにより辺Ｂを構成する多数の点の座
標データを順次生成してRAMファイル（４）の右辺領域
に格納するとともに、上記辺Ｂの端点のｙ座標値の差ｙ
₄-ｙ₁を算出してRAMファイル（４）の右カウンタの初期
値として供給する。

その後、ソーティングプロセッサ（２）からラスオペ開
始コマンドデータが供給されれば、上記RAMファイル数
の左辺領域および右辺領域から最もｙ座標値が小さい点
の座標データを読出し、始点のｘ座標値およびｙ座標値
と、ｘ方向のサイズデータと、ラスオペ開始コマンドデ
ータとをラスターオペレーション制御部（５）に供給す
るこにより、１スキャンライン単位でのラスターオペレ
ーションを行なうことができる。そして、１スキャンラ
インのラスターオペレーションが行なわれた場合には、
上記RAMファイル（４）の左カウンタおよび右カウンタ
の内容を１ずつ減少させる。次いで、上記RAMファイル
（４）の左辺領域および右辺領域から、１だけ増加させ
られたｙ座標値に対応する点の座標データを読出し、両
点で定義されるスキャンライン上の点の座標データを順
次生成してラスターオペレーション制御部（５）に供給
することにより、１スキャンライン単位でのラスターオ
ペレーションを行ない、以下、上記一連の動作を反復す
ることにより、ｙ座標値がｙ₁からｙ₂の範囲内において
順次スキャンライン毎のラスターオペレーションを行な
うことができる。

以上のようにしてｙ座標値がｙ₂のスキャンラインまで
ラスターオペレーションを行なえば、RAMファイル
（４）の左カウンタの内容が０になるので、この状態を
ソーティングプロセッサ（２）に通知することにより、
次の終点座標データ（ｘ₃,y₃）がDDAプロセッサ（３）
に供給される。したがって、DDAプロセッサ（３）によ
り辺Ｃを構成する多数の点の座標データを生成してRAM
ファイル（４）の左辺領域に格納するとともに、ｙ₃-ｙ
₂を左カウンタに初期値として供給する。

その後は、ソーティングプロセッサ（２）からラスオペ
開始コマンドデータが供給されたことを条件として、RA
Mファイル（４）の左辺領域および右辺領域に格納され
ている座標データに基いて上記と同様にスキャンライン
毎のラスターオペレーションを行なうとともに、両カウ
ンタの内容を１ずつ減少させる。この結果、ｙ座標値が
ｙ₂からｙ₄の範囲内において順次スキャンライン毎のラ
スターオペレーションを行なうことができる。

以上のようにしてｙ座標値がｙ₄のスキャンラインまで
ラスターオペレーションを行なえば、RAMファイル
（４）の右カウンタの内容が０になるので、この状態を
ソーティングプロセッサ（２）に通知することにより、
次の終点座標データ（ｘ₃,y₃）がDDAプロセッサ（３）
に供給される。したがって、DDAプロセッサ（３）によ
り辺Ｄを構成する多数の点の座標データを生成してRAM
ファイル（４）の右辺領域に格納するとともに、ｙ₃-ｙ
₄を右カウンタに初期値として供給する。

その後は、ソーティングプロセッサ（２）からラスオペ
開始コマンドデータが供給されたことを条件として、RA
Mファイル（４）の左辺領域および右辺領域に格納され
ている座標データに基いて上記と同様にスキャンライン
毎のラスターオペレーションを行なうとともに、両カウ
ンタの内容を１ずつ減少させる。この結果、ｙ座標値が
ｙ₄からｙ₃の範囲内において順次スキャンライン毎のラ
スターオペレーションを行なうことができる。

以上のようにしてｙ座標値がｙ₃のスキャンラインまで
ラスターオペレーションを行なえば、RAMファイル
（４）の両カウンタの内容が０になるので、この状態を
ソーティングプロセッサ（２）に通知することにより、
ソーティングプロセッサ（２）から終了コマンドデータ
が送出される。したがって、DDAプロセッサ（３）およ
びラスターオペレーション制御部（５）における一連の
処理を終了する。

以上要約すれば、ラスオペを行なうべき任意の多角形領
域が設定された場合には、多角形領域を規定する複数個
の頂点座標データをソートすることにより、左側の辺群
を構成する頂点座標データ群と、右側の辺群を構成する
頂点座標データ群とに区分する。そして、区分された各
頂点座標データ群について直線補間演算を行なうことに
より、各辺を構成する多数の点の座標データを得、同一
スキャンライン上の２点間についてラスオペを行なうこ
とができる。

以下、必要な全てのスキャンラインについてラスオペを
行なうことにより、任意の多角形領域に基くラスオペを
何らワーク領域を用いることなく、しかも何らマスク処
理を施すことなく、遂行することができる。

また、ラスオペを行なうべき任意の多角形領域を拡大す
る必要がある場合にも、予め頂点座標データに対して拡
大処理を施しておいて、その後、辺を構成する多数の点
の座標データを算出するので、境界線をスムーズに連続
する多数の点で表現することができ、この結果、境界線
がスムーズなラスオペを行なうことができる。

尚、この発明は上記の実施例に限定されるものではな
く、例えば、DDAプロセッサ（３）に代えて曲線の補間
演算をも行なうことができるプロセッサを使用すること
により、少なくとも一部の辺が曲線である任意の領域を
対象とするラスオペを行なわせることが可能であるほ
か、全ての辺を構成する点の座標データを予め算出して
おいて、スキャンライン毎のラスオペを行なわせること
が可能であり、さらに、多数の点の座標データが算出さ
れた辺に基くラスオペを行なっている間に残余の辺を構
成する多数の点の座標データを算出することが可能であ
り、その他、この発明の要旨を変更しない範囲内におい
て種々の設計変更を施すことが可能である。

〈発明の効果〉以上のように第１の発明は、任意形状の多角形領域等を
規定する複数個の頂点データをソートすることにより、
互に対向する辺の集合に区分し、区分された各辺につい
て辺を構成する多数の点の座標データを生成することが
できるのであるから、ワークエリアおよびマスクパター
ン等を必要とすることなく、必要領域についてのみラス
ターオペレーションを行なうことができ、全体として構
成を簡素化することができるとともに、ラスターオペレ
ーション所要時間を著しく短縮することができる。

第２の発明は、ソート手段において始点となるべき頂点
データを検出することにより、その後、簡単に頂点デー
タを２つのグループに区分することができる。

第３の発明は、ラスターオペレーションを行なう順序で
各点の座標データを生成することができるので、生成順
にラスターオペレーションを行なわせることができ、全
体としてラスターオペレーションの効率を向上させるこ
とができる。そして、任意形状のラスターオペレーショ
ン領域を拡大する場合においては、拡大された状態に対
応する頂点データに基いて直線補間演算を行なうのであ
るから、予め生成されている輪郭データを拡大する場合
と比較してスムーズな輪郭データを得ることができ、ス
ムーズな輪郭データに基くラスターオペレーションを行
なうことができる。

第４の発明は、何れのスキャンラインについても余分な
部分についてラスターオペレーションを行なうことがな
いのであるから、マスキング処理を全く不要にすること
ができ、全体としてラスターオペレーションを簡素化す
ることができる。

第５の発明は、何れかの辺に対応するラスターオペレー
ションが終了していなければ、そのまま該当する辺に対
応するラスターオペレーションを継続し、逆に、何れか
の辺に対応するラスターオペレーションが終了していれ
ば、次の辺に対応するラスターオペレーションを開始さ
せることができる。

第６の発明は、任意形状の多角形領域等を複数個の頂点
データにより規定しておくだけで、ワークエリアおよび
マスクパターン等を必要とすることなく、必要領域につ
いてのみラスターオペレーションを行なうことができ、
全体として構成を簡素化することができるとともに、ラ
スターオペレーション所要時間を著しく短縮することが
できる。

【図面の簡単な説明】

第１図はこの発明のラスターオペレーション装置を組込
んだグラフィック・ディスプレイ装置の構成を概略的に
示すブロック図、第２図はラスターオペレーションを説明するフローチャ
ート、第３図はラスターオペレーション対象領域およびラスタ
ーオペレーションを説明する概略図。（１）……上位プロセッサ、（２）……ソーティングプ
ロセッサ、（３）……DDAプロセッサ、（４）……RAMフ
ァイル、（５）……ラスターオペレーション制御部

───────────────────────────────────────────────────── フロントページの続き (72)発明者高田義光滋賀県草津市岡本町字大谷1000番地の２ダイキン工業株式会社滋賀製作所内 (72)発明者大村謙二滋賀県草津市岡本町字大谷1000番地の２ダイキン工業株式会社滋賀製作所内

Claims

【特許請求の範囲】

【請求項１】ラスターオペレーション領域の頂点データ
を出力する領域規定手段と、複数個の頂点データを、ス
キャンラインと直角な方向の座標値に基いてソートする
ことによりラスターオペレーション領域を規定する辺の
始点および終点を検出するソート手段と、検出された始
点および終点に基いて辺を構成する多数の点の座標デー
タを生成する辺データ生成手段と、スキャンライン方向
に互に対向する辺を構成する点の座標データに基いて両
点の間においてのみラスターオペレーションを行なわせ
るラスターオペレーション制御手段とを有することを特
徴とするラスターオペレーション装置。
【請求項２】領域規定手段が、頂点データを時計回り方
向または反時計回り方向の順に出力するものであるとと
もに、ソート手段が、スキャンラインと直角な方向の端
部に位置する頂点データを始点データとして他の頂点デ
ータを２つのグループに区分し、かつ一方のグループの
頂点データを出力順と逆の順序に並べ替えるものである
上記特許請求の範囲第１項記載のラスターオペレーショ
ン装置。
【請求項３】辺データ生成手段が、ソートされた各辺に
ついて、始点データに近い側の端点を始点とし、他側の
端点を終点として直線補間演算を行なうものである上記
特許請求の範囲第２項記載のラスターオペレーション装
置。
【請求項４】ラスターオペレーション制御手段が、１ス
キャンライン毎に互に対向する２点間の領域についてラ
スターオペレーションを行なうものである上記特許請求
の範囲第１項から第３項の何れかに記載のラスターオペ
レーション装置。
【請求項５】辺データ生成手段により生成された多数の
点の座標データを保持するとともに、各辺毎のスキャン
ラインと直角な方向のサイズデータを保持するメモリを
も有している上記特許請求の範囲第１項から第４項の何
れかに記載のラスターオペレーション装置。
【請求項６】ラスターオペレーション領域を規定する複
数個の頂点データを、スキャンラインと直角な方向の座
標値に基いてソートすることにより多数の辺を互に対向
する辺群に区分するとともに、各辺毎に始点および終点
を検出し、検出された始点および終点の間に存在する多
数の点の座標データを生成し、スキャンライン方向に互
に対向する辺を構成する点の座標データに基いて両点の
間においてのみラスターオペレーションを行なわせるこ
とを特徴とするラスターオペレーション方法。