JP2000298729A - 二次元画像生成装置 - Google Patents

Abstract

(57)【要約】 【課題】 二次元画像生成装置において、スキャンライ
ン座標の演算回数およびスキャンライン座標を格納する
メモリ領域を削減する。 【解決手段】 ｘ軸方向またはｙ軸方向の何れの方向に
データのスキャンラインを描画するかを選択するｘｙ軸
方向選択手段１３と、その選択結果に応じて、ｘ軸方向
またはｙ軸方向スキャンライン座標を算出するスキャン
ライン座標算出手段１４と、ｘ，ｙ軸の選択に応じて各
方向のアドレス更新量を算出するアドレス更新量算出手
段１５と、ｘ軸方向が選択された場合はスキャンライン
座標をｘ軸方向のスキャンライン座標とするとともにア
ドレス更新量をｘ軸方向のアドレス更新量として、ｙ軸
方向が選択された場合はスキャンライン座標をｙ軸方向
のスキャンライン座標とするとともにアドレス更新量を
ｙ軸方向のアドレス更新量として、スキャンラインを描
画するスキャンライン描画手段１８とを有する構成とす
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ビットマップデー
タやグラフィックスデータをスキャンラインとして描画
する二次元画像生成装置に関する。

【０００２】

【従来の技術】従来において、ビットマップデータやグ
ラフィックスデータをスキャンラインとして描画する二
次元画像生成装置では、入力されたビットマップデータ
やグラフィックスデータに対し、（対象ｙ座標、始点ｘ
座標、終点ｘ座標）もしくは（対象ｙ座標、始点ｘ座
標、ｘ方向スキャンライン長さ）となるスキャンライン
座標に展開して、スキャンライン座標が（対象ｙ座標、
始点ｘ座標、終点ｘ座標）の場合は、［対象ｙ座標］上
の［始点ｘ座標］から［終点ｘ座標］までｘ軸方向にア
ドレス更新しながら画素をメモリ上に描画するか、スキ
ャンライン座標が（対象ｙ座標、始点ｘ座標、ｘ方向ス
キャンライン長さ）の場合は、［対象ｙ座標］上の［始
点ｘ座標］からｘ軸方向にアドレス更新して［ｘ方向ス
キャンライン長さ］分の画素をメモリ上に描画すること
で、ビットマップデータやグラフィックスデータを描画
していた。

【０００３】つまり、従来方式は［対象ｙ座標］上の
［始点ｘ座標］からｘ軸の正方向にアドレス更新しなが
ら画素を描画することでスキャンラインを描画してい
た。

【０００４】ここで、図５にｘ軸方向に幅ｗ、ｙ軸方向
に高さｈの、頂点座標（１００、１００）、（１００＋
ｗ−１、１００）、（１００＋ｗ−１、１００＋ｈ−
１）、（１００、１００＋ｈ−１）をもつ矩形状のグラ
フィックスデータを、（対象ｙ座標、始点ｘ座標、終点
ｘ座標）のフォーマットを持つスキャンライン座標に展
開した場合の概念図を示す。この場合、（対象ｙ座標、
始点ｘ座標、終点ｘ座標）を基本単位とするデータが、
高さｈ個分にわたってスキャンライン座標として展開さ
れたことになる。

【０００５】

【発明が解決しようとする課題】このような従来の二次
元画像生成装置では、スキャンラインの定義が、ｘ軸方
向を前提とし、前述のようにスキャンライン座標のフォ
ーマットが固定化されているため、スキャンライン座標
を求める演算回数は常に高さｈ回分必要となる。また、
これに伴い、スキャンライン座標をメモリに格納するた
めに必要なサイズも（（フォーマットのデータサイズ）
×高さｈ分）確保しなければならない。

【０００６】しかし、スキャンラインをｘ軸方向だけで
なくｙ軸方向にも展開可能として上記処理を考えると、
ｗ＜ｈとなるような矩形状のグラフィックスデータの場
合、スキャンライン座標を求める演算回数が（ｈ−ｗ）
回数分無駄となり、その分処理速度が低下する。また、
スキャンライン座標をメモリに格納するために必要なサ
イズも（（フォーマットのデータサイズ）×（ｈ−ｗ）
分）無駄な領域を必要とする。

【０００７】ここで、図５で用いたｗ＞ｈとなる矩形状
のグラフィックスデータを反時計回りに９０度回転させ
た場合の概念図を図６に示す。

【０００８】図示するように、従来の二次元画像生成装
置では、元のデータを回転させることで、必要なスキャ
ンライン座標が増し、その分演算回数およびメモリ領域
の増加することもあった。

【０００９】そこで、本発明は、スキャンライン座標の
演算回数およびスキャンライン座標を格納するメモリ領
域を削減することのできる二次元画像生成装置を提供す
ることを目的とする。

【００１０】

【課題を解決するための手段】この課題を解決するため
に、本発明の二次元画像生成装置は、所定のデータをス
キャンラインとして描画する二次元画像生成装置であっ
て、入力されたデータを解析して、ｘ軸方向またはｙ軸
方向の何れの方向にスキャンラインを描画するかを選択
するｘｙ軸方向選択手段と、ｘｙ軸方向選択手段の選択
結果に応じて、ｘ軸方向またはｙ軸方向スキャンライン
座標を算出するスキャンライン座標算出手段と、ｘｙ軸
方向選択手段でｘ軸方向が選択された場合はｘ軸方向の
アドレス更新量を算出し、ｘｙ軸方向選択手段でｙ軸方
向が選択された場合はｙ軸方向のアドレス更新量を算出
するアドレス更新量算出手段と、ｘｙ軸方向選択手段で
ｘ軸方向が選択された場合はスキャンライン座標算出手
段より入力されたスキャンライン座標をｘ軸方向のスキ
ャンライン座標とするとともにアドレス更新量算出手段
から入力されたアドレス更新量をｘ軸方向のアドレス更
新量として、ｘｙ軸方向選択手段でｙ軸方向が選択され
た場合はスキャンライン座標算出手段より入力されたス
キャンライン座標をｙ軸方向のスキャンライン座標とす
るとともにアドレス更新量算出手段から入力されたアド
レス更新量をｙ軸方向のアドレス更新量として、スキャ
ンラインを描画するスキャンライン描画手段とを有する
構成としたものである。

【００１１】これにより、スキャンライン座標の演算回
数を削減することができて、処理速度を向上させること
が可能になる。また、グラフィックスデータやビットマ
ップデータを描画するために必要なメモリ容量を削減す
ることが可能になる。

【００１２】また、本発明の二次元画像生成装置は、所
定のデータをスキャンラインとして描画する二次元画像
生成装置であって、入力されたデータを解析して、ｘ軸
方向、ｙ軸方向またはｘ軸およびｙ軸方向の何れの方向
にスキャンラインを描画するかを選択するｘｙ軸方向選
択手段と、ｘｙ軸方向選択手段の選択結果に応じて、ｘ
軸方向またはｙ軸方向スキャンライン座標を算出するス
キャンライン座標算出手段と、ｘｙ軸方向選択手段でｘ
軸方向が選択された場合はｘ軸方向のアドレス更新量を
算出し、ｘｙ軸方向選択手段でｙ軸方向が選択された場
合はｙ軸方向のアドレス更新量を算出し、ｘｙ軸方向選
択手段でｘ軸方向およびｙ軸方向の何れもが選択された
場合はｘ軸方向のアドレス更新量およびｙ軸方向のアド
レス更新量をそれぞれ算出するアドレス更新量算出手段
と、ｘｙ軸方向選択手段でｘ軸方向が選択された場合は
スキャンライン座標算出手段より入力されたスキャンラ
イン座標をｘ軸方向のスキャンライン座標とするととも
にアドレス更新量算出手段から入力されたアドレス更新
量をｘ軸方向のアドレス更新量として、ｘｙ軸方向選択
手段でｙ軸方向が選択された場合はスキャンライン座標
算出手段より入力されたスキャンライン座標をｙ軸方向
のスキャンライン座標とするとともにアドレス更新量算
出手段から入力されたアドレス更新量をｙ軸方向のアド
レス更新量として、ｘｙ軸方向選択手段でｘｙ軸両方向
が選択された場合はスキャンライン座標算出手段より入
力されたスキャンライン座標をｘ軸方向のスキャンライ
ン座標とするとともにアドレス更新量算出手段から入力
されたアドレス更新量をｘ軸およびｙ軸方向のアドレス
更新量として、スキャンラインを描画するスキャンライ
ン描画手段とを有する構成としたものである。

【００１３】これにより、スキャンライン座標の演算回
数を削減することができて、処理速度を向上させること
が可能になる。また、グラフィックスデータやビットマ
ップデータを描画するために必要なメモリ容量を削減す
ることが可能になる。

【００１４】

【発明の実施の形態】本発明の請求項１に記載の発明
は、所定のデータをスキャンラインとして描画する二次
元画像生成装置であって、入力されたデータを解析し
て、ｘ軸方向またはｙ軸方向の何れの方向にスキャンラ
インを描画するかを選択するｘｙ軸方向選択手段と、ｘ
ｙ軸方向選択手段の選択結果に応じて、ｘ軸方向または
ｙ軸方向スキャンライン座標を算出するスキャンライン
座標算出手段と、ｘｙ軸方向選択手段でｘ軸方向が選択
された場合はｘ軸方向のアドレス更新量を算出し、ｘｙ
軸方向選択手段でｙ軸方向が選択された場合はｙ軸方向
のアドレス更新量を算出するアドレス更新量算出手段
と、ｘｙ軸方向選択手段でｘ軸方向が選択された場合は
スキャンライン座標算出手段より入力されたスキャンラ
イン座標をｘ軸方向のスキャンライン座標とするととも
にアドレス更新量算出手段から入力されたアドレス更新
量をｘ軸方向のアドレス更新量として、ｘｙ軸方向選択
手段でｙ軸方向が選択された場合はスキャンライン座標
算出手段より入力されたスキャンライン座標をｙ軸方向
のスキャンライン座標とするとともにアドレス更新量算
出手段から入力されたアドレス更新量をｙ軸方向のアド
レス更新量として、スキャンラインを描画するスキャン
ライン描画手段とを備えた二次元画像生成装置であり、
スキャンライン座標の演算回数を削減することができ
て、処理速度を向上させることが可能になるという作用
を有する。また、グラフィックスデータやビットマップ
データを描画するために必要なメモリ容量を削減するこ
とが可能になるという作用を有する。

【００１５】本発明の請求項２に記載の発明は、所定の
データをスキャンラインとして描画する二次元画像生成
装置であって、入力されたデータを解析して、ｘ軸方
向、ｙ軸方向またはｘ軸およびｙ軸方向の何れの方向に
スキャンラインを描画するかを選択するｘｙ軸方向選択
手段と、ｘｙ軸方向選択手段の選択結果に応じて、ｘ軸
方向またはｙ軸方向スキャンライン座標を算出するスキ
ャンライン座標算出手段と、ｘｙ軸方向選択手段でｘ軸
方向が選択された場合はｘ軸方向のアドレス更新量を算
出し、ｘｙ軸方向選択手段でｙ軸方向が選択された場合
はｙ軸方向のアドレス更新量を算出し、ｘｙ軸方向選択
手段でｘ軸方向およびｙ軸方向の何れもが選択された場
合はｘ軸方向のアドレス更新量およびｙ軸方向のアドレ
ス更新量をそれぞれ算出するアドレス更新量算出手段
と、ｘｙ軸方向選択手段でｘ軸方向が選択された場合は
スキャンライン座標算出手段より入力されたスキャンラ
イン座標をｘ軸方向のスキャンライン座標とするととも
にアドレス更新量算出手段から入力されたアドレス更新
量をｘ軸方向のアドレス更新量として、ｘｙ軸方向選択
手段でｙ軸方向が選択された場合はスキャンライン座標
算出手段より入力されたスキャンライン座標をｙ軸方向
のスキャンライン座標とするとともにアドレス更新量算
出手段から入力されたアドレス更新量をｙ軸方向のアド
レス更新量として、ｘｙ軸方向選択手段でｘｙ軸両方向
が選択された場合はスキャンライン座標算出手段より入
力されたスキャンライン座標をｘ軸方向のスキャンライ
ン座標とするとともにアドレス更新量算出手段から入力
されたアドレス更新量をｘ軸およびｙ軸方向のアドレス
更新量として、スキャンラインを描画するスキャンライ
ン描画手段とを備えた二次元画像生成装置であり、スキ
ャンライン座標の演算回数を削減することができて、処
理速度を向上させることが可能になるという作用を有す
る。また、グラフィックスデータやビットマップデータ
を描画するために必要なメモリ容量を削減することが可
能になるという作用を有する。

【００１６】以下、本発明の実施の形態について、図１
から図４を用いて説明する。なお、これらの図面におい
て同一の部材には同一の符号を付しており、また、重複
した説明は省略されている。

【００１７】（実施の形態１）図１は本発明の実施の形
態１における二次元画像生成装置を示すブロック図、図
２は図１の二次元画像生成装置に入力されるデータの一
例を示す説明図、図３は図１の二次元画像生成装置に入
力されるデータの他の一例を示す説明図である。

【００１８】図示するように、ビットマップデータやグ
ラフィックスデータ（データ）をスキャンラインとして
描画する二次元画像生成装置１２は、グラフィックスデ
ータの頂点座標、ビットマップデータのメモリ上の原点
位置や幅や高さ、回転角度といった描画情報をデータと
してこの二次元画像生成装置１２に送り込むデータ入力
手段１１が接続されている。

【００１９】二次元画像生成装置１２は、データ入力手
段１１から入力されたデータを解析して、ｘ軸またはｙ
軸のどちらか一方向にスキャンラインを描画するかを選
択するｘｙ軸方向選択手段１３、ｘｙ軸方向選択手段１
３の選択結果に応じて、ｘ軸方向またはｙ軸方向スキャ
ンライン座標を所定のフォーマットで算出するスキャン
ライン座標算出手段１４、ｘ軸方向アドレス更新量算出
手段１６とｙ軸方向アドレス更新量算出手段１７とから
なり、ｘｙ軸方向選択手段１３でｘ軸方向が選択された
場合はｘ軸方向アドレス更新量算出手段１６がｘ軸方向
のアドレス更新量を算出し、ｘｙ軸方向選択手段１３で
ｙ軸方向が選択された場合はｙ軸方向アドレス更新量算
出手段１７がｙ軸方向のアドレス更新量を算出するアド
レス更新量算出手段１７、ｘｙ軸方向選択手段１３でｘ
軸方向が選択された場合はスキャンライン座標算出手段
１４より入力されたスキャンライン座標をｘ軸方向のス
キャンライン座標とするとともにｘ軸方向アドレス更新
量算出手段１６から入力されたアドレス更新量をｘ軸方
向のアドレス更新量として、ｘｙ軸方向選択手段１３で
ｙ軸方向が選択された場合はスキャンライン座標算出手
段１４より入力されたスキャンライン座標をｙ軸方向の
スキャンライン座標とするとともにｙ軸方向アドレス更
新量算出手段１７から入力されたアドレス更新量をｙ軸
方向のアドレス更新量として、スキャンラインを描画メ
モリ１９上に描画するスキャンライン描画手段１８から
構成されている。

【００２０】次に、このような二次元画像生成装置１２
の動作について図１〜図３を用いて説明する。

【００２１】データ入力手段１１から任意形状グラフィ
ックスの頂点座標データが二次元画像生成装置１２に入
力されると、ｘｙ軸方向選択手段１３により、図２に示
すように、頂点座標を基にグラフィックスデータが内接
する矩形の幅ｗと高さｈが求められる。そして、図２
（ａ）に示すように矩形の幅ｗが高さｈより大きい場合
もしくは等しい場合はｘ軸方向のスキャンライン描画す
ることが、図２（ｂ）に示すように矩形の高さｈが幅ｗ
より大きい場合もしくは等しい場合はｙ軸方向のスキャ
ンラインを描画することが選択され、この選択結果がグ
ラフィックスの頂点座標データと一緒にスキャンライン
座標算出手段１４へ出力される。

【００２２】次に、ｘｙ軸方向選択手段１３から受信し
た選択結果がスキャンライン座標算出手段１４により判
断される。つまり、選択結果がｘ軸方向ならば、グラフ
ィックスデータの頂点座標から例えばフォーマット（対
象ｙ座標、始点ｘ座標、終点ｘ座標）となるようｘ軸方
向のスキャンライン座標が求められ、選択結果がｙ軸方
向ならば、同様にグラフィックスデータの頂点座標から
例えばフォーマット（対象ｘ座標、始点ｙ座標、終点ｙ
座標）となるようｙ軸方向のスキャンライン座標が求め
られ、算出されたスキャンライン座標がｘｙ軸方向選択
手段１３の選択結果と一緒にアドレス更新量算出手段１
５へ出力される。

【００２３】次に、アドレス更新量算出手段１５によ
り、ｘｙ軸方向選択手段１３の選択結果を基に、ｘ軸方
向アドレス更新量算出手段１６とｙ軸方向アドレス更新
量算出手段１７とを用いてｘ軸方向アドレス更新量とｙ
軸方向のアドレス更新量とが算出される。ここで、図２
で示したようなグラフィックスの場合にはｘ軸方向また
はｙ軸方向のどちらか一方向のスキャンラインとなるた
め、通常はｘ軸方向スキャンラインであればｘ軸方向ア
ドレス更新量が１でｙ軸方向アドレス更新量が０、ｙ軸
方向スキャンラインであればｘ軸方向アドレス更新量が
０でｙ軸方向アドレス更新量が１となる。

【００２４】算出されたアドレス更新量はｘｙ軸方向選
択手段１３の選択結果およびスキャンライン座標算出手
段１４で算出されたスキャンライン座標と一緒にスキャ
ンライン描画手段１８へ出力される。

【００２５】スキャンライン描画手段１８では、入力さ
れたｘ軸方向およびｙ軸方向アドレス更新量を基に描画
するスキャンラインがｘ軸方向スキャンラインなのかｙ
軸方向スキャンラインなのかが判断され、アドレス更新
量とスキャンライン座標から描画する画素の描画メモリ
１９上のアドレスが求められる。

【００２６】ここで、アドレスの算出方法について説明
する。

【００２７】入力されたスキャンライン座標を（Ｃ１，
Ｃ２，Ｃ３）、ｘ軸方向アドレス更新量をＡＸ、ｙ軸方
向アドレス更新量をＡＹ、また描画メモリ１９上に仮想
的にとった平面空間の幅をＷｉｄｔｈとすると、ｘ軸方
向のスキャンラインの場合、スキャンラインの開始点Ｓ
Ｐは、ＳＰ＝（Ｃ１×Ｗｉｄｔｈ）＋Ｃ２、スキャンラ
インの開始点ＥＰは、ＥＰ＝（Ｃ１×Ｗｉｄｔｈ）＋Ｃ
３とし、ＳＰからＥＰまで画素を描画する。ＳＰ−ＥＰ
間の画素Ｐのアドレス算出方法は、最初にＰ＝ＳＰと初
期化し、Ｐ＝Ｐ＋（ＡＹ×Ｗｉｄｔｈ）＋ＡＸで求め、
Ｐ＝ＥＰとなった時点で１ライン分のｘ軸方向スキャン
ラインが描画されたこととなる。

【００２８】また、ｙ軸方向のスキャンラインの場合
は、スキャンラインの開始点ＳＰは、ＳＰ＝（Ｃ２×Ｗ
ｉｄｔｈ）＋Ｃ１、スキャンラインの開始点ＥＰは、Ｅ
Ｐ＝（Ｃ３×Ｗｉｄｔｈ）＋Ｃ１とし、ＳＰからＥＰま
で画素を描画する。ＳＰ−ＥＰ間の画素Ｐのアドレス算
出方法は、最初にＰ＝ＳＰと初期化し、ｘ軸方向スキャ
ンラインと同様に、Ｐ＝Ｐ＋（ＡＹ×Ｗｉｄｔｈ）＋Ａ
Ｘで求め、Ｐ＝ＥＰとなった時点で１ライン分のｙ軸方
向スキャンラインが描画されたこととなる。

【００２９】次に、ビットマップデータの描画メモリ上
の原点位置や幅や高さ、回転角度といった描画情報がデ
ータ入力手段１１から二次元画像生成装置１２に入力さ
れた場合の処理について図３を用いて説明する。

【００３０】グラフィックスデータと異なり、ビットマ
ップデータはビットマップデータ自体がメモリ領域に格
納され、それを描画メモリにコピーすることで画像が生
成される。このため、ビットマップ描画時は、ビットマ
ップデータが格納されているメモリ領域および描画メモ
リ領域の２つの領域に対するアドレス演算が必要とな
る。

【００３１】そして、本発明は、ビットマップのメモリ
領域は通常のように先頭からｘ軸方向に順次読み出し、
描画メモリ上のビットマップをコピーする領域をスキャ
ンラインに展開した場合に適用できる。

【００３２】ｘｙ軸方向選択手段１３により最初に回転
角度が解析され、スキャンラインの方向が選択される。
ここで、回転角度が反時計回りに０度、９０度、１８０
度、２７０度といった９０度刻みの場合、回転した結果
のビットマップは図３のようになる。つまり、図３から
明らかなように、０度回転（回転なし）の場合と１８０
度回転の場合はｘ軸方向のスキャンラインとして、ま
た、９０度回転と２７０度回転の場合はｙ軸方向のスキ
ャンラインとして描画できるため、回転角度に応じてｘ
軸またはｙ軸方向のスキャンラインを描画することが選
択され、この選択結果はビットマップデータの描画情報
と一緒にスキャンライン座標算出手段１４へ出力され
る。

【００３３】スキャンライン座標算出手段１４ではｘｙ
軸方向選択手段１３から受信した選択結果が判断され、
選択結果がｘ軸方向ならば、ビットマップデータの描画
情報から例えばフォーマット（対象ｙ座標、始点ｘ座
標、終点ｘ座標）となるようｘ軸方向のスキャンライン
座標が求められ、選択結果がｙ軸方向ならば、同様にビ
ットマップデータの描画情報から例えばフォーマット
（対象ｘ座標、始点ｙ座標、終点ｙ座標）となるようｙ
軸方向のスキャンライン座標が求められ、算出されたス
キャンライン座標がｘｙ軸方向選択手段１３の選択結果
と一緒にアドレス更新量算出手段１５へ出力される。

【００３４】アドレス更新量算出手段１５では、ｘｙ軸
方向選択手段１３によって選択された軸方向を基に、ｘ
軸方向アドレス更新量算出手段１６とｙ軸方向アドレス
更新量算出手段１７を用いて、ｘ軸方向アドレス更新量
とｙ軸方向アドレス更新量が算出される。

【００３５】ここで、図３で示したような９０度刻みの
回転の場合、ｘ軸方向またはｙ軸方向のどちらか一方向
のスキャンラインとなるが、図２で説明したグラフィッ
クスデータと異なる点として、回転なしの場合はｘ軸方
向アドレス更新量が１でｙ軸方向アドレス更新量が０、
９０度回転の場合はｘ軸方向アドレス更新量が０でｙ軸
方向アドレス更新量が−１、１８０度回転の場合はｘ軸
方向アドレス更新量が−１でｙ軸方向アドレス更新量が
０、２７０度回転の場合はｘ軸方向アドレス更新量が０
でｙ軸方向アドレス更新量が１となる。

【００３６】算出されたアドレス更新量は、ｘｙ軸方向
選択手段１３の選択結果およびスキャンライン座標算出
手段１４で算出されたスキャンライン座標と一緒にスキ
ャンライン描画手段１８へ出力され、以降は、スキャン
ライン描画手段１８により、グラフィックスデータと同
じ手順でビットマップデータがスキャンラインされて描
画される。

【００３７】このように、本実施の形態によれば、スキ
ャンラインの定義をｘ軸方向に加えてｙ軸方向にまで拡
大し、グラフィックスデータやビットマップデータの描
画形状に合わせて、ｘ軸方向のスキャンラインだけでな
くｙ軸方向のスキャンラインに展開して描画しているの
で、スキャンライン座標の演算回数を削減することがで
きて、処理速度を向上させることが可能になる。

【００３８】また、スキャンライン座標を格納するメモ
リ領域を最小限に止めることができるので、グラフィッ
クスデータやビットマップデータを描画するために必要
なメモリ容量を削減することが可能になる。

【００３９】（実施の形態２）図４は本発明の実施の形
態２における二次元画像生成装置に入力されるデータの
一例を示す説明図である。なお、二次元画像生成装置の
構成自体は実施の形態１において説明した図１に示すも
のと同一で機能のみが異なっているため、ここでは図示
を省略して機能について説明する。

【００４０】図４に示すように、本実施の形態において
は、ビットマップデータの回転角度が反時計回りに９０
度刻み以外の角度の場合についての処理に関するもので
ある。

【００４１】本実施の形態の二次元画像生成装置は、デ
ータ入力手段１１から入力されたデータを解析して、ｘ
軸方向、ｙ軸方向またはｘ軸ｙ軸方向の何れの方向にス
キャンラインを描画するかを選択するｘｙ軸方向選択手
段１３、ｘｙ軸方向選択手段１３の選択結果に応じて、
ｘ軸方向またはｙ軸方向スキャンライン座標を所定のフ
ォーマットで算出するスキャンライン座標算出手段１
４、ｘ軸方向アドレス更新量算出手段１６とｙ軸方向ア
ドレス更新量算出手段１７とからなり、ｘｙ軸方向選択
手段１３でｘ軸方向が選択された場合はｘ軸方向アドレ
ス更新量算出手段１６がｘ軸方向のアドレス更新量を算
出し、ｘｙ軸方向選択手段１３でｙ軸方向が選択された
場合はｙ軸方向アドレス更新量算出手段１７がｙ軸方向
のアドレス更新量を算出し、ｘｙ軸方向選択手段１３で
ｘ軸方向およびｙ軸方向の何れもが選択された場合はｘ
軸方向アドレス更新量算出手段１６およびｙ軸方向アド
レス更新量算出手段１７がｘ軸方向のアドレス更新量お
よびｙ軸方向のアドレス更新量をそれぞれ算出するアド
レス更新量算出手段１５、ｘｙ軸方向選択手段１３でｘ
軸方向が選択された場合はスキャンライン座標算出手段
１４より入力されたスキャンライン座標をｘ軸方向のス
キャンライン座標とするとともにｘ軸方向アドレス更新
量算出手段１６から入力されたアドレス更新量をｘ軸方
向のアドレス更新量として、ｘｙ軸方向選択手段１３で
ｙ軸方向が選択された場合はスキャンライン座標算出手
段１４より入力されたスキャンライン座標をｙ軸方向の
スキャンライン座標とするとともにｙ軸方向アドレス更
新量算出手段１７から入力されたアドレス更新量をｙ軸
方向のアドレス更新量として、ｘｙ軸方向選択手段１３
でｘｙ軸両方向が選択された場合はスキャンライン座標
算出手段１４より入力されたスキャンライン座標をｘ軸
方向のスキャンライン座標とするとともにｙ軸方向アド
レス更新量算出手段１７から入力されたアドレス更新量
をｘ軸およびｙ軸方向のアドレス更新量として、スキャ
ンラインを描画メモリ１９上に描画するスキャンライン
描画手段１８とから構成されている。

【００４２】次に、このような二次元画像生成装置１２
の動作について図４を用いて説明する。

【００４３】データ入力手段１１からビットマップデー
タの描画メモリ上の原点位置や幅や高さ、回転角度とい
った描画情報が二次元画像生成装置１２に入力される
と、ｘｙ軸方向選択手段１３により回転角度が解析され
る。その結果、図示するように、反時計回りに９０度刻
み以外の角度θと判断された場合、ｘｙ軸方向選択手段
１３では、回転したビットマップデータが内接する矩形
の幅と高さからスキャンライン方向が選択され、この選
択結果がビットマップデータの描画情報と一緒にスキャ
ンライン座標算出手段１４へ出力される。

【００４４】次に、ｘｙ軸方向選択手段１３から受信し
た選択結果がスキャンライン座標算出手段１４により判
断される。つまり、ビットマップデータの描画情報から
回転角度θの三角関数を用いてスキャンライン座標が求
められ、算出されたスキャンライン座標がｘｙ軸方向選
択手段１３の選択結果や回転角度と一緒にアドレス更新
量算出手段１５へ出力される。

【００４５】次に、アドレス更新量算出手段１５によ
り、ｘｙ軸方向選択手段１３によって選択されたスキャ
ンライン方向を基に、ｘ軸方向アドレス更新量算出手段
１６とｙ軸方向アドレス更新量算出手段１７とにより、
回転角度θの三角関数を用いて求められたｘ軸方向増分
とｙ軸方向増分とがそれぞれｘ軸方向アドレス更新量と
ｙ軸方向のアドレス更新量として算出される。

【００４６】算出されたアドレス更新量はｘｙ軸方向選
択手段１３の選択結果およびスキャンライン座標算出手
段１４によって算出されたスキャンライン座標と一緒に
スキャンライン描画手段１８へ出力される。

【００４７】スキャンライン描画手段１８では、アドレ
ス更新量とスキャンライン座標から描画する画素の描画
メモリ１９上のアドレスが求められる。

【００４８】ここで、アドレスの算出方法について説明
する。

【００４９】入力されたスキャンライン座標を（Ｃ１，
Ｃ２，Ｃ３）、ｘ軸方向アドレス更新量をＡＸ、ｙ軸方
向アドレス更新量をＡＹ、ｘ軸方向増分をＤＸ、ｙ軸方
向増分をＤＹ、また描画メモリ１９上に仮想的にとった
平面空間の幅をＷｉｄｔｈとすると、ｘ軸方向のスキャ
ンラインの場合、スキャンラインの開始点ＳＰは、ＳＰ
＝（Ｃ１×Ｗｉｄｔｈ）＋Ｃ２、スキャンラインの開始
点ＥＰは、ＥＰ＝（Ｃ１×Ｗｉｄｔｈ）＋Ｃ３とし、Ｓ
ＰからＥＰまで画素を描画する。

【００５０】ＳＰ−ＥＰ間の画素Ｐのアドレスとｘ方向
アドレス更新量ＡＸとｙ軸方向アドレス更新量ＡＹの算
出方法は、最初にＰ＝ＳＰ、ＤＸ＝ＡＸ、ＤＹ＝ＡＹと
初期化し、Ｐ＝Ｐ＋（ＡＹ×Ｗｉｄｔｈ）＋ＡＸ、ＡＸ
＝ＡＸ＋ＤＸ、ＡＹ＝ＡＹ＋ＤＹで求め、Ｐ＝ＥＰとな
った時点で１ライン分のｘｙ軸方向スキャンラインが描
画されたこととなる。

【００５１】このように、本実施の形態によれば、スキ
ャンラインの定義をｘ軸方向およびｙ軸方向に加えて任
意の角度を持った方向にまで拡大し、グラフィックスデ
ータやビットマップデータの描画形状に合わせて、ｘ軸
方向のスキャンラインだけでなくｙ軸方向のスキャンラ
インやｘｙ軸両方向のスキャンラインに展開して描画し
ているので、スキャンライン座標の演算回数を削減する
ことができて、処理速度を向上させることが可能にな
る。

【００５２】また、スキャンライン座標を格納するメモ
リ領域を最小限に止めることができるので、グラフィッ
クスデータやビットマップデータを描画するために必要
なメモリ容量を削減することが可能になる。

【００５３】

【発明の効果】以上のように、本発明によれば、スキャ
ンラインの定義をｘ軸方向およびｙ軸方向、さらにはこ
れらに加えて任意の角度を持った方向にまで拡大し、グ
ラフィックスデータやビットマップデータの描画形状に
合わせて、ｘ軸方向のスキャンラインだけでなくｙ軸方
向のスキャンラインやｘｙ軸両方向のスキャンラインに
展開して描画しているので、スキャンライン座標の演算
回数を削減することができて、処理速度を向上させるこ
とが可能になるという有効な効果が得られる。

【００５４】また、本発明によれば、スキャンライン座
標を格納するメモリ領域を最小限に止めることができる
ので、グラフィックスデータやビットマップデータを描
画するために必要なメモリ容量を削減することが可能に
なるという有効な効果が得られる。

【図面の簡単な説明】

【図１】本発明の実施の形態１における二次元画像生成
装置を示すブロック図

【図２】図１の二次元画像生成装置に入力されるデータ
の一例を示す説明図

【図３】図１の二次元画像生成装置に入力されるデータ
の他の一例を示す説明図

【図４】本発明の実施の形態２における二次元画像生成
装置に入力されるデータの一例を示す説明図

【図５】ｘ軸方向に幅ｗ、ｙ軸方向に高さｈの頂点座標
をもつグラフィックスデータをスキャンライン座標に展
開した場合の概念図

【図６】図５のグラフィックスデータを反時計回りに９
０度回転させた場合の概念図

【符号の説明】

１２ 二次元画像生成装置 １３ ｘｙ軸方向選択手段 １４ スキャンライン座標算出手段 １５ アドレス更新量算出手段 １８ スキャンライン描画手段

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 2C087 BA02 BA04 BC05 BC07 BD01 CA02 5B080 CA09 GA04 5C082 AA01 BA12 CB01 DA22 DA42 DA87 MM02 MM04 9A001 BB02 BB03 BB04 DD13 GG04 HH24 HH26

Claims (2)

【特許請求の範囲】
1. 【請求項１】所定のデータをスキャンラインとして描画
   する二次元画像生成装置であって、 入力された前記データを解析して、ｘ軸方向またはｙ軸
   方向の何れの方向にスキャンラインを描画するかを選択
   するｘｙ軸方向選択手段と、 前記ｘｙ軸方向選択手段の選択結果に応じて、ｘ軸方向
   またはｙ軸方向スキャンライン座標を算出するスキャン
   ライン座標算出手段と、 前記ｘｙ軸方向選択手段でｘ軸方向が選択された場合は
   ｘ軸方向のアドレス更新量を算出し、前記ｘｙ軸方向選
   択手段でｙ軸方向が選択された場合はｙ軸方向のアドレ
   ス更新量を算出するアドレス更新量算出手段と、 前記ｘｙ軸方向選択手段でｘ軸方向が選択された場合は
   前記スキャンライン座標算出手段より入力されたスキャ
   ンライン座標をｘ軸方向のスキャンライン座標とすると
   ともに前記アドレス更新量算出手段から入力されたアド
   レス更新量をｘ軸方向のアドレス更新量として、前記ｘ
   ｙ軸方向選択手段でｙ軸方向が選択された場合は前記ス
   キャンライン座標算出手段より入力されたスキャンライ
   ン座標をｙ軸方向のスキャンライン座標とするとともに
   前記アドレス更新量算出手段から入力されたアドレス更
   新量をｙ軸方向のアドレス更新量として、スキャンライ
   ンを描画するスキャンライン描画手段とを備えたことを
   特徴とする二次元画像生成装置。
2. 【請求項２】所定のデータをスキャンラインとして描画
   する二次元画像生成装置であって、 入力された前記データを解析して、ｘ軸方向、ｙ軸方向
   またはｘ軸およびｙ軸方向の何れの方向にスキャンライ
   ンを描画するかを選択するｘｙ軸方向選択手段と、 前記ｘｙ軸方向選択手段の選択結果に応じて、ｘ軸方向
   またはｙ軸方向スキャンライン座標を算出するスキャン
   ライン座標算出手段と、 前記ｘｙ軸方向選択手段でｘ軸方向が選択された場合は
   ｘ軸方向のアドレス更新量を算出し、前記ｘｙ軸方向選
   択手段でｙ軸方向が選択された場合はｙ軸方向のアドレ
   ス更新量を算出し、前記ｘｙ軸方向選択手段でｘ軸方向
   およびｙ軸方向の何れもが選択された場合はｘ軸方向の
   アドレス更新量およびｙ軸方向のアドレス更新量をそれ
   ぞれ算出するアドレス更新量算出手段と、 前記ｘｙ軸方向選択手段でｘ軸方向が選択された場合は
   前記スキャンライン座標算出手段より入力されたスキャ
   ンライン座標をｘ軸方向のスキャンライン座標とすると
   ともに前記アドレス更新量算出手段から入力されたアド
   レス更新量をｘ軸方向のアドレス更新量として、前記ｘ
   ｙ軸方向選択手段でｙ軸方向が選択された場合は前記ス
   キャンライン座標算出手段より入力されたスキャンライ
   ン座標をｙ軸方向のスキャンライン座標とするとともに
   前記アドレス更新量算出手段から入力されたアドレス更
   新量をｙ軸方向のアドレス更新量として、前記ｘｙ軸方
   向選択手段でｘｙ軸両方向が選択された場合は前記スキ
   ャンライン座標算出手段より入力されたスキャンライン
   座標をｘ軸方向のスキャンライン座標とするとともに前
   記アドレス更新量算出手段から入力されたアドレス更新
   量をｘ軸およびｙ軸方向のアドレス更新量として、スキ
   ャンラインを描画するスキャンライン描画手段とを備え
   たことを特徴とする二次元画像生成装置。