JPH09102049A

JPH09102049A - 走査線方向描画データ生成装置

Info

Publication number: JPH09102049A
Application number: JP7255995A
Authority: JP
Inventors: Emi Fukuda; 恵美福田
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1995-10-03
Filing date: 1995-10-03
Publication date: 1997-04-15

Abstract

(57)【要約】【目的】走査線１ラインのデータの補間処理をシリア
ル処理の代わりにパラレル処理を行うことにより短時間
に画像データの生成が可能となり、画像処理装置の処理
速度を向上させる。【構成】データ入力／初期値生成部１は、走査線１ラ
インの端点（始点・終点）の座標データおよび映像デー
タを取り込み、ラインをパラレルに補間するための初期
データと座標データおよび画像データの変化値を生成
し、ライン補間部２〜５へ送出する。ライン補間部２〜
５では、個々にピクセル座標上の映像データを走査線方
向に補間し、ぬりつぶしデータを求める。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、走査型ディスプレイ装
置において、走査線上の指定された直線（ライン）を表
示するために、走査線上のピクセル座標とこの座標での
映像データを生成する走査線方向描画データ生成装置に
関する。

【０００２】

【従来の技術】走査線型ディスプレイ制御装置では、多
角形ぬりつぶし図形が与えられると、描画アドレス演算
装置によって与えられた図形を横方向（走査線方向）の
直線（ライン）の集合で表わされるようにラインに展開
し、この個々のラインに対して１画素（ピクセル）ずつ
映像データを走査線方向描画データ生成装置で求めてフ
レームメモリへ書き込むことによって図形データが生成
される。

【０００３】

【発明が解決しようとする課題】従来例の構成では、走
査線方向の映像データの変化値を算出後に１つずつシリ
アルにデータを生成するが、最近、従来の画像メモリよ
り高速なメモリ（シンクロナスＤＲＡＭなど）の出現
で、メモリへの画像データの書き込み処理時間が短くな
ってきたため、描画アドレス演算装置がシンクロナスＤ
ＲＡＭなどの高速なメモリに待ち時間を与えてしまい。
画像処理装置全体の処理速度が低下するという問題があ
った。

【０００４】本発明は、このような従来の問題を解決す
るもので、走査線方向の画像データ生成の処理速度を向
上することで、装置全体の処理速度を向上することがで
きるようにした走査線方向描画データ生成装置を提供す
ることを目的とするものである。

【０００５】

【課題を解決するための手段】上記目的を達成するため
に、本発明の走査線方向描画データ生成装置は、走査線
１ラインの端点の座標データおよび映像データを取り込
み、ラインをパラレルに補間するための初期データを生
成するデータ入力／初期値生成部と、初期データと映像
データの変化値からピクセル座標上の映像データをパラ
レルに補間し、ぬりつぶしデータを求めるライン補間部
とを備えたものである。

【０００６】

【作用】上記構成の本発明によれば、走査線１ラインの
端点の座標データおよび映像データを取り込み、ライン
をパラレルに補間するための初期データおよび変化値を
生成し、生成されたデータをもとに、複数のライン補間
回路を設けることによって高速に画像データを生成する
ことが可能となる。

【０００７】

【実施例】以下、本発明の一実施例について図面を参照
しながら説明する。

【０００８】図１は本発明の一実施例における走査線方
向描画データ生成装置の全体の構成を示すブロック図で
ある。

【０００９】図１において、１はデータ入力／初期値生
成部であり、ラインの始点・終点（端点）のｘ座標およ
び映像データを取り込み、開始ピクセルのｘ座標とこの
ピクセル座標上の映像データを生成し、パラレル補間処
理のための初期データおよび映像データの変化値を生成
する。２〜５はデータ入力／初期値生成部１で求めた初
期データと映像データの変化値より映像データを補間
し、ぬりつぶしデータを求めるライン補間部であり、ラ
イン補間部２は４で割ったとき、割り切れるｘ座標を担
当し、ライン補間部３は１余るｘ座標を担当し、ライン
補間部４は２余るｘ座標を担当し、ライン補間部５は３
余るｘ座標を担当する。

【００１０】以上のように構成された走査線方向描画デ
ータ生成装置が実現するラインのぬりつぶし手順の概要
について説明する。

【００１１】図２はラインの例を示す図である。ここで
は、ライン（ａ，ｂ）とし、その端点の座標値（ａｘ，
ａｙ）、（ｂｘ，ｂｙ）、および端点の映像データ（映
像データａ、ｂ）が本発明実施例の走査線方向描画デー
タ生成装置に対して入力されるものとする。ここで、映
像データとは、Ｚ座標、輝度、色などのデータを指す。
また、以下の説明ではｘ軸方向を走査線方向とし、右を
正方向、ラインの左端の点を始点、右端の点を終点と呼
ぶものとする。

【００１２】本発明実施例の全体の動作フローを図３に
示し、ライン補間部の補間結果の状況の例を図４〜図６
に示す。以下、このフローに従って本発明実施例の走査
線方向描画データ生成装置全体の動作を説明する。ここ
では、ライン補間部が４つあるものとする。ただし、図
１に示すデータ入力／初期値生成部１とライン補間部２
〜５のブロックは互いにハンドシェイク動作を行ってデ
ータを要求／出力するものとする。

【００１３】まず、データ入力時の動作について説明す
る。データ入力／初期値生成部１ではラインデータを取
り込む（ステップ３０１）。ここで、ラインデータと
は、ラインの左端および右端の座標値とこれらの座標で
の映像データを指す。

【００１４】次に、データ入力／初期値生成部１では、
取り込んだ始点よりｘ座標の初期値（ｘ０）と映像デー
タの補間のための変化値△映像データ（△Ｚ、△輝度な
ど）を求める計算を行う（ステップ３０２）。ｘ座標の
初期値（ｘ０）は、始点ａのｘ座標（すなわち、ａｘ）
より大きくても最もａｘに近い整数とする。ここで、△
映像データはラインデータより、次式で求めることがで
きる。

【００１５】

【数１】次に、データ入力／初期値生成部１では、ｘ座標の初期
値（ｘ０）での映像データ（映像データ０）を求める
（ステップ３０３）。ｘ座標の初期値（ｘ０）での映像
データは次の式で求められる。また、この状態を図４に
示す。

【００１６】

【数２】次に、データ入力／初期値生成部では、同時に４つのデ
ータを補間するための初期データ（２△ｘ〜４△ｘ、２
△映像データ〜４△映像データ、ｘ００〜ｘ０３、映像
データ００〜映像データ０３）を生成し、さらに生成し
たデータが有効であるか無効であるかを判断するための
データ有効フラグ（データ有効フラグ０〜データ有効フ
ラグ３）を生成する（ステップ３０４）。初期データの
うち、変化値（２△ｘ〜４△ｘ、２△映像データ〜４△
映像データ）は次の式で求められる。

【００１７】２△ｘ＝△ｘ×２３△ｘ＝△ｘ×３４△ｘ＝△ｘ×４２△映像データ＝△映像データ×２３△映像データ＝△映像データ×３４△映像データ＝△映像データ×４残りの初期データ（ｘ００〜ｘ０３、映像データ００〜
映像データ０３）は、初期値ｘ０の値によって異なり、
ここでは、４つのライン補間部２〜５を持つため、初期
値ｘ０を４で割ったときの余りの値によって求める。ｘ
座標の初期データ（ｘ００〜ｘ０３）は次の式で求めら
れる。

【００１８】余りなし（割り切れる）ｘ００＝ｘ０ｘ０１＝ｘ０＋△ｘｘ０２＝ｘ０＋２△ｘｘ０３＝ｘ０＋３△ｘ余り１ｘ００＝ｘ０−△ｘｘ０１＝ｘ０ｘ０２＝ｘ０＋△ｘｘ０３＝ｘ０＋２△ｘ余り２ｘ００＝ｘ０−２△ｘｘ０１＝ｘ０−△ｘｘ０２＝ｘ０ｘ０３＝ｘ０＋△ｘ余り３ｘ００＝ｘ０−３△ｘｘ０１＝ｘ０−２△ｘｘ０２＝ｘ０−△ｘｘ０３＝ｘ０映像データの初期データ（映像データ００〜映像データ
０３）も同様にして求められる。

【００１９】データ有効フラグ（データ有効フラグ０〜
データ有効フラグ３）も、ｘ座標および映像データの初
期データと同様に初期値ｘ０の値によって異なる。４つ
のライン補間部２〜５を持つ場合、データ有効フラグは
次のようになる。

【００２０】余りなし（割り切れる）データ有効フラグ０＝ＯＮ（有効）データ有効フラグ１＝ＯＮデータ有効フラグ２＝ＯＮデータ有効フラグ３＝ＯＮ余り１データ有効フラグ０＝ＯＦＦ（無効）データ有効フラグ１＝ＯＮデータ有効フラグ２＝ＯＮデータ有効フラグ３＝ＯＮ余り２データ有効フラグ０＝ＯＦＦデータ有効フラグ１＝ＯＦＦデータ有効フラグ２＝ＯＮデータ有効フラグ３＝ＯＮ余り３データ有効フラグ０＝ＯＦＦデータ有効フラグ１＝ＯＦＦデータ有効フラグ２＝ＯＦＦデータ有効フラグ３＝ＯＮ生成された初期データの中で、変化値４△ｘ、４△映像
データ、ｘ００〜ｘ０３、映像データ００〜映像データ
０３およびデータ有効フラグ（データ有効フラグ０〜デ
ータ有効フラグ３）をライン補間部２〜５に対して出力
する。

【００２１】次に、ライン補間部２〜５の動作について
説明する。ライン補間部２〜５はその処理内容がすべて
同じであるため、ここでは、４で割ったときに割り切れ
るｘ座標を担当するライン補間部２についてのみ説明す
る。ここで、このライン補間部２の動作を図３の中で点
線で囲まれた部分Ａ００とすると、残りのライン補間部
３〜５は、図３の中では点線のブロックＡ０１〜Ａ０３
に相当する。ライン補間部２では、データ入力／初期値
生成部１で生成された映像データが送られてくる毎にそ
の処理を行う。

【００２２】ライン補間部２では、データ入力／初期値
生成部１より補間するための初期値であるｘ座標および
映像データと変化値である４△ｘおよび４△ｘ映像デー
タとデータ有効フラグと処理終了の判断で使用する終点
のｘ座標を受け取ると同時に、現在のｘ座標（最初にこ
のフローを通るときには初期値のｘ座標）と終点のｘ座
標の比較を行い、現在のｘ座標が大きい場合にはデータ
有効フラグをＯＦＦにする（ステップ３０５〜３０
６）。

【００２３】次に、ｘ座標、映像データ、データ有効フ
ラグを出力する（ステップ３０８）。

【００２４】そして、ｘ座標、映像データには４△ｘ、
４△映像データを加え、データ有効フラグをＯＮにして
ライン補間部２の最初の処理に戻る（ステップ３０９〜
３１０）。この状態を図４〜図６に示す。

【００２５】ライン補間部２の動作をライン補間部２〜
５のすべてのデータ有効フラグをＯＦＦになるまで繰り
返し、ライン補間部２〜５のデータ有効フラグがすべて
ＯＦＦになったら処理は終了する（ステップ３０７、３
１１）このように、本実施例の走査線方向描画データ生成装置
によれば、ラインデータの補間処理をシリアル処理する
代わりにパラレル処理を行うことによって、短時間に映
像データの生成が可能となり、これに伴い画像処理装置
全体の処理速度を向上することができる。

【００２６】なお、上記実施例では４つのライン補間部
２〜５を用いたが、本発明はこれに限定されず、ライン
補間部がいくつであっても、同様に構成することが可能
であり、汎用性が保証される。

【００２７】

【発明の効果】以上説明したように本発明によれば、走
査線１ラインのデータの補間処理をシリアル処理の代わ
りにパラレル処理を行うことによって、短時間に映像デ
ータの生成が可能となり、これに伴い画像処理装置の処
理速度を向上することができる。

【図面の簡単な説明】

【図１】本発明の一実施例における走査線方向描画デー
タ生成装置を示すブロック図

【図２】同捜査線方向描画データ生成装置の動作を説明
するためのラインの例を示す図

【図３】同捜査線方向描画データ生成装置の動作を説明
するためのフロー図

【図４】同捜査線方向描画データ生成装置におけるライ
ン補間部の補間結果の状況の例を示す図

【図５】同捜査線方向描画データ生成装置におけるライ
ン補間部の補間結果の状況の例を示す図

【図６】同捜査線方向描画データ生成装置におけるライ
ン補間部の補間結果の状況の例を示す図

【符号の説明】

１データ入力／初期値生成部２ライン補間部３ライン補間部４ライン補間部５ライン補間部

Claims

【特許請求の範囲】

【請求項１】走査線１ラインの端点の座標データおよ
び映像データを取り込み、ラインをパラレルに補間する
ための初期データを生成するデータ入力／初期値生成部
と、初期データと映像データの変化値からピクセル座標
上の映像データをパラレルに補間し、ぬりつぶしデータ
を求めるライン補間部とを備えた走査線方向描画データ
生成装置。