JP2003187260A - 描画処理プログラム、描画処理プログラムを記録した記録媒体、描画処理装置及び方法 - Google Patents
描画処理プログラム、描画処理プログラムを記録した記録媒体、描画処理装置及び方法Info
- Publication number
- JP2003187260A JP2003187260A JP2002133584A JP2002133584A JP2003187260A JP 2003187260 A JP2003187260 A JP 2003187260A JP 2002133584 A JP2002133584 A JP 2002133584A JP 2002133584 A JP2002133584 A JP 2002133584A JP 2003187260 A JP2003187260 A JP 2003187260A
- Authority
- JP
- Japan
- Prior art keywords
- parameter
- interpolation calculation
- dda
- drawing processing
- predetermined interpolation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/40—Filling a planar surface by adding surface attributes, e.g. colour or texture
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/005—General purpose rendering architectures
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Graphics (AREA)
- Image Generation (AREA)
Abstract
(57)【要約】
【課題】 例えば曲線部分の描画を、少ない負荷で且つ
高速に実現可能とする。 【解決手段】 パラメータ設定ユニット３３は、ＤＤＡ
パラメータ（初期値、傾き値等）を設定する。ＤＤＡユ
ニット３４は、ＤＤＡパラメータを用いたＤＤＡ処理に
より線形補間演算を行う。ＤＤＡユニット３４でのＤＤ
Ａ処理により得られた値は、コントロールロジック３２
にフィードバックされる。コントロールロジック３２
は、ＤＤＡユニット３４からフィードバックされた値を
パラメータ設定ユニットへ入力する。パラメータ設定ユ
ニット３４は、１回目のＤＤＡ処理で得られたｙ座標値
を、２回目のＤＤＡ処理での傾き値としてＤＤＡパラメ
ータを再設定する。そして、ＤＤＡユニット３４では、
その再設定されたＤＤＡパラメータを用いた補間演算を
行うことで非線形補間を実現する。
高速に実現可能とする。 【解決手段】 パラメータ設定ユニット３３は、ＤＤＡ
パラメータ（初期値、傾き値等）を設定する。ＤＤＡユ
ニット３４は、ＤＤＡパラメータを用いたＤＤＡ処理に
より線形補間演算を行う。ＤＤＡユニット３４でのＤＤ
Ａ処理により得られた値は、コントロールロジック３２
にフィードバックされる。コントロールロジック３２
は、ＤＤＡユニット３４からフィードバックされた値を
パラメータ設定ユニットへ入力する。パラメータ設定ユ
ニット３４は、１回目のＤＤＡ処理で得られたｙ座標値
を、２回目のＤＤＡ処理での傾き値としてＤＤＡパラメ
ータを再設定する。そして、ＤＤＡユニット３４では、
その再設定されたＤＤＡパラメータを用いた補間演算を
行うことで非線形補間を実現する。
Description
【０００１】
【発明の属する技術分野】本発明は、例えば３次元ポリ
ゴンデータから２次元画像情報を生成する描画処理プロ
グラム、描画処理プログラムを記録した記録媒体、描画
処理装置及び方法に関する。
ゴンデータから２次元画像情報を生成する描画処理プロ
グラム、描画処理プログラムを記録した記録媒体、描画
処理装置及び方法に関する。
【０００２】
【従来の技術】近年のテレビゲーム機やパーソナルコン
ピュータは、プロセッサやメモリ等の高集積化、高速化
等が進んでいる。したがって、それらゲームコンソール
装置やパーソナルコンピュータにより構成された描画処
理装置は、３次元画像情報から精細で高品位、且つ多様
性に富み、より実写に近くリアリティ性の高い２次元画
像をリアルタイムに生成し、２次元スクリーン上に描画
するようなことが可能となっている。
ピュータは、プロセッサやメモリ等の高集積化、高速化
等が進んでいる。したがって、それらゲームコンソール
装置やパーソナルコンピュータにより構成された描画処
理装置は、３次元画像情報から精細で高品位、且つ多様
性に富み、より実写に近くリアリティ性の高い２次元画
像をリアルタイムに生成し、２次元スクリーン上に描画
するようなことが可能となっている。
【０００３】３次元ポリゴンデータから２次元画像情報
を生成する描画処理は、大別してジオメトリ（Geometr
y）処理とレンダリング処理からなる。ジオメトリ処理
は、３次元ポリゴンデータに対して、座標変換処理，ク
リッピング（Clipping）処理，ライティング（Lightin
g）処理等のジオメトリ（Geometry）処理、透視投影変
換処理等からなる。レンダリング処理は、透視変換後の
図形情報（ポリゴンデータ）に基づいてピクセルを生成
し、それら各ピクセルのカラー値を決定して２次元画像
情報を生成する処理である。
を生成する描画処理は、大別してジオメトリ（Geometr
y）処理とレンダリング処理からなる。ジオメトリ処理
は、３次元ポリゴンデータに対して、座標変換処理，ク
リッピング（Clipping）処理，ライティング（Lightin
g）処理等のジオメトリ（Geometry）処理、透視投影変
換処理等からなる。レンダリング処理は、透視変換後の
図形情報（ポリゴンデータ）に基づいてピクセルを生成
し、それら各ピクセルのカラー値を決定して２次元画像
情報を生成する処理である。
【０００４】
【発明が解決しようとする課題】ところで、従来の描画
処理装置は、複数のポリゴンの集合によりオブジェクト
を形成するようになされている。但し、ポリゴンは、各
頂点座標間を直線で結んだ多角形状で表されるものであ
る。このため、例えば、オブジェクトの曲線部分を描画
するような場合、従来の描画処理装置は、多数の小さい
ポリゴンを用意し、各ポリゴンの一辺を構成する頂点座
標をそれぞれ連結することにより、近似的に上記曲線部
分を表現するようにしている。
処理装置は、複数のポリゴンの集合によりオブジェクト
を形成するようになされている。但し、ポリゴンは、各
頂点座標間を直線で結んだ多角形状で表されるものであ
る。このため、例えば、オブジェクトの曲線部分を描画
するような場合、従来の描画処理装置は、多数の小さい
ポリゴンを用意し、各ポリゴンの一辺を構成する頂点座
標をそれぞれ連結することにより、近似的に上記曲線部
分を表現するようにしている。
【０００５】しかしながら、上述のような曲線部分を描
画する際の描画処理装置は、多数のポリゴンデータを短
時間に処理しなければならないことになり、その結果、
非常に大きな負荷がかかってしまうことになる。また、
多数のポリゴンデータを短時間に処理可能な描画処理装
置は、高性能かつ高価なものとなり、低コスト化への妨
げとなって好ましくない。
画する際の描画処理装置は、多数のポリゴンデータを短
時間に処理しなければならないことになり、その結果、
非常に大きな負荷がかかってしまうことになる。また、
多数のポリゴンデータを短時間に処理可能な描画処理装
置は、高性能かつ高価なものとなり、低コスト化への妨
げとなって好ましくない。
【０００６】本発明は、このような課題に鑑みてなされ
たものであり、例えば曲線部分の描画を、少ない負荷で
且つ高速に実現可能とするための描画処理方法及び装
置、描画処理プログラムを記録した記録媒体、描画処理
プログラムを提供することを目的とする。
たものであり、例えば曲線部分の描画を、少ない負荷で
且つ高速に実現可能とするための描画処理方法及び装
置、描画処理プログラムを記録した記録媒体、描画処理
プログラムを提供することを目的とする。
【０００７】
【課題を解決するための手段】本発明は、所定の補間演
算に用いるパラメータを設定し、そのパラメータに基づ
いて所定の補間演算を行い、次に、その補間演算により
得られた値に基づいてパラメータを再設定し、その再設
定されたパラメータを所定の補間演算に再入力する。
算に用いるパラメータを設定し、そのパラメータに基づ
いて所定の補間演算を行い、次に、その補間演算により
得られた値に基づいてパラメータを再設定し、その再設
定されたパラメータを所定の補間演算に再入力する。
【０００８】すなわち本発明によれば、例えば、線形補
間演算により得られた値をフィードバックしてパラメー
タを再設定し、その再設定されたパラメータを用いて再
度線形補間演算を行うことで、非線形補間演算を実現可
能としている。
間演算により得られた値をフィードバックしてパラメー
タを再設定し、その再設定されたパラメータを用いて再
度線形補間演算を行うことで、非線形補間演算を実現可
能としている。
【０００９】
【発明の実施の形態】本発明実施の形態の描画処理装置
について、図１に示す構成を用いて説明する。なお、図
１の例は、本実施の形態の描画処理装置を、例えばディ
ジタルシグナルプロセッサ（ＤＳＰ）若しくはグラフィ
ックプロセッサ（ＧＰ）等のハードウェアにより実現す
る場合の構成例である。上記ＤＳＰやＧＰにより本実施
の形態の描画処理装置を実現する場合、図１の各構成要
素は、それらＤＳＰやＧＰの内部処理ユニットに相当す
る。
について、図１に示す構成を用いて説明する。なお、図
１の例は、本実施の形態の描画処理装置を、例えばディ
ジタルシグナルプロセッサ（ＤＳＰ）若しくはグラフィ
ックプロセッサ（ＧＰ）等のハードウェアにより実現す
る場合の構成例である。上記ＤＳＰやＧＰにより本実施
の形態の描画処理装置を実現する場合、図１の各構成要
素は、それらＤＳＰやＧＰの内部処理ユニットに相当す
る。
【００１０】図１において、メモリ１１は、本実施の形
態の描画処理プログラムが展開されると共に、３次元ポ
リゴンを構成するための頂点座標値，ＲＧＢの頂点カラ
ー値，マップ座標値，ベクトル値などの頂点情報や頂点
連結情報などの図形情報が格納されている。なお、描画
処理プログラム及び図形情報は、ＣＰＵ１４の制御の元
で、例えばドライブユニット１０がＣＤ−ＲＯＭやＤＶ
Ｄ−ＲＯＭ等のディスク媒体２０、半導体メモリ等の各
種記録媒体からメモリ１１にロードされたもの、或い
は、通信ユニット１３が有線若しくは無線による通信媒
体，伝送媒体等を介して取り込んだものである。
態の描画処理プログラムが展開されると共に、３次元ポ
リゴンを構成するための頂点座標値，ＲＧＢの頂点カラ
ー値，マップ座標値，ベクトル値などの頂点情報や頂点
連結情報などの図形情報が格納されている。なお、描画
処理プログラム及び図形情報は、ＣＰＵ１４の制御の元
で、例えばドライブユニット１０がＣＤ−ＲＯＭやＤＶ
Ｄ−ＲＯＭ等のディスク媒体２０、半導体メモリ等の各
種記録媒体からメモリ１１にロードされたもの、或い
は、通信ユニット１３が有線若しくは無線による通信媒
体，伝送媒体等を介して取り込んだものである。
【００１１】ジオメトリプロセッサ１２は、ＣＰＵ１４
の制御の元で、メモリ１１から図形情報を読み出し、そ
の図形情報に対して、いわゆるアフィン（affine）変
換、スクリーン座標への投影変換、頂点に対する光源処
理などを行う。投影変換後の図形情報は、レンダリング
プロセッサ３０へ送られる。
の制御の元で、メモリ１１から図形情報を読み出し、そ
の図形情報に対して、いわゆるアフィン（affine）変
換、スクリーン座標への投影変換、頂点に対する光源処
理などを行う。投影変換後の図形情報は、レンダリング
プロセッサ３０へ送られる。
【００１２】レンダリングプロセッサ３０は、ポリゴン
をスクリーン上に描画するための演算処理を行う部分で
あり、ジオメトリプロセッサ１２から送られてきた図形
情報からポリゴンを構成する各ピクセルを求め、その各
ピクセルのカラー値を２次元スクリーン座標に対応させ
て配置し、ディスプレイ１９（２次元スクリーン）上に
表示するためのスクリーンデータを生成する。本実施の
形態の場合、当該レンダリングプロセッサ３０は、大別
してセットアップユニット３１と、ＤＤＡ（Digital Di
fferential Analyzer）ユニット３４と、ピクセルパイ
プラインユニット３５と、フレームバッファ３６とから
なる。
をスクリーン上に描画するための演算処理を行う部分で
あり、ジオメトリプロセッサ１２から送られてきた図形
情報からポリゴンを構成する各ピクセルを求め、その各
ピクセルのカラー値を２次元スクリーン座標に対応させ
て配置し、ディスプレイ１９（２次元スクリーン）上に
表示するためのスクリーンデータを生成する。本実施の
形態の場合、当該レンダリングプロセッサ３０は、大別
してセットアップユニット３１と、ＤＤＡ（Digital Di
fferential Analyzer）ユニット３４と、ピクセルパイ
プラインユニット３５と、フレームバッファ３６とから
なる。
【００１３】このレンダリングプロセッサ３０のセット
アップユニット３１は、コントロールロジック３２とパ
ラメータ設定ユニット３３とを備えており、ジオメトリ
プロセッサ１２から送られてくる図形情報、若しくは後
段のＤＤＡユニット３４からフィードバックされた値を
取り込み、ＤＤＡユニット３４でプリミティブなポリゴ
ンの描画を行うために必要なパラメータ（線形補間の初
期座標値と傾き等、以下、ＤＤＡパラメータと呼ぶ）を
設定する。このＤＤＡパラメータは、ＤＤＡユニット３
４へ送られる。なお、当該セットアップユニット３１の
詳細な構成及び次段のＤＤＡユニット３４との間のフィ
ードバックループについては後述する。
アップユニット３１は、コントロールロジック３２とパ
ラメータ設定ユニット３３とを備えており、ジオメトリ
プロセッサ１２から送られてくる図形情報、若しくは後
段のＤＤＡユニット３４からフィードバックされた値を
取り込み、ＤＤＡユニット３４でプリミティブなポリゴ
ンの描画を行うために必要なパラメータ（線形補間の初
期座標値と傾き等、以下、ＤＤＡパラメータと呼ぶ）を
設定する。このＤＤＡパラメータは、ＤＤＡユニット３
４へ送られる。なお、当該セットアップユニット３１の
詳細な構成及び次段のＤＤＡユニット３４との間のフィ
ードバックループについては後述する。
【００１４】ＤＤＡユニット３４は、ＤＤＡパラメータ
に基づいてポリゴンの頂点座標間を線形補間すると共
に、そのポリゴン内部のピクセルを生成し、さらに、各
ピクセルのＲ，Ｇ，Ｂ値及びアルファ値（半透明係数：
Ａ）、Ｚ値（視点からの奥行き情報）、テクスチャマッ
ピングのためのテクセル座標値（テクセルカラー参照用
のアドレス（Ｕ，Ｖ））、フォグ値（霧がかかったよう
な描画を実現するための値）等を求める。それらピクセ
ル毎の各値は、ピクセルパイプラインユニット３５へ送
られる。
に基づいてポリゴンの頂点座標間を線形補間すると共
に、そのポリゴン内部のピクセルを生成し、さらに、各
ピクセルのＲ，Ｇ，Ｂ値及びアルファ値（半透明係数：
Ａ）、Ｚ値（視点からの奥行き情報）、テクスチャマッ
ピングのためのテクセル座標値（テクセルカラー参照用
のアドレス（Ｕ，Ｖ））、フォグ値（霧がかかったよう
な描画を実現するための値）等を求める。それらピクセ
ル毎の各値は、ピクセルパイプラインユニット３５へ送
られる。
【００１５】ピクセルパイプラインユニット３５は、Ｚ
バッファ１７のＺ値を考慮しつつ、上記テクセル座標値
（アドレス）を用いてテクスチャバッファ１６に用意さ
れているテクスチャのテクセルカラーを参照してテクス
チャマッピング処理を行い、さらに、アルファ値を用い
たアルファブレンディング処理、フォグ値を用いたフォ
ギング処理、ピクセルテストなどの処理を行う。このピ
クセルパイプラインユニット３５から出力されたピクセ
ルデータは、フレームバッファ３６へ送られる。
バッファ１７のＺ値を考慮しつつ、上記テクセル座標値
（アドレス）を用いてテクスチャバッファ１６に用意さ
れているテクスチャのテクセルカラーを参照してテクス
チャマッピング処理を行い、さらに、アルファ値を用い
たアルファブレンディング処理、フォグ値を用いたフォ
ギング処理、ピクセルテストなどの処理を行う。このピ
クセルパイプラインユニット３５から出力されたピクセ
ルデータは、フレームバッファ３６へ送られる。
【００１６】なお、テクスチャバッファ１６には、テク
スチャマッピングに使用されるテクスチャのＲＧＢ値と
アルファ（Ａ）値が格納されている。このテクスチャバ
ッファ１６内のテクスチャは、メモリ１１に格納される
図形情報と共に、例えばＣＤ−ＲＯＭやＤＶＤ−ＲＯ
Ｍ、半導体メモリ等の各種記録媒体や、有線或いは無線
による通信媒体，伝送媒体等を介して取り込まれたもの
である。また、Ｚバッファ１７には、視点からの画像の
奥行き方向の距離を表すＺ値が格納されている。このＺ
バッファ１７に格納されるＺ値は、Ｚテストを経て生成
された値である。
スチャマッピングに使用されるテクスチャのＲＧＢ値と
アルファ（Ａ）値が格納されている。このテクスチャバ
ッファ１６内のテクスチャは、メモリ１１に格納される
図形情報と共に、例えばＣＤ−ＲＯＭやＤＶＤ−ＲＯ
Ｍ、半導体メモリ等の各種記録媒体や、有線或いは無線
による通信媒体，伝送媒体等を介して取り込まれたもの
である。また、Ｚバッファ１７には、視点からの画像の
奥行き方向の距離を表すＺ値が格納されている。このＺ
バッファ１７に格納されるＺ値は、Ｚテストを経て生成
された値である。
【００１７】フレームバッファ３６は、少なくともテレ
ビジョン受像機等のディスプレイ１９（２次元スクリー
ン）に対応したメモリ空間を備えており、そのメモリ空
間上に、当該ディスプレイ１９の２次元スクリーン座標
に対応するようにして各ピクセルデータを書き込む。こ
のフレームバッファ３６により形成されたフレーム単位
のスクリーンデータは、その後ディスプレイコントロー
ラ１８からの要求に応じて読み出される。
ビジョン受像機等のディスプレイ１９（２次元スクリー
ン）に対応したメモリ空間を備えており、そのメモリ空
間上に、当該ディスプレイ１９の２次元スクリーン座標
に対応するようにして各ピクセルデータを書き込む。こ
のフレームバッファ３６により形成されたフレーム単位
のスクリーンデータは、その後ディスプレイコントロー
ラ１８からの要求に応じて読み出される。
【００１８】ディスプレイコントローラ１８は、テレビ
ジョン受像機の水平同期信号、垂直同期信号などを生成
すると共に、そのテレビジョン受像機の表示タイミング
に従い、上記フレームバッファ３６から上記ピクセルデ
ータをライン状に順次取り出す。このライン状に順次取
り出されたカラー値からなる２次元画像は、テレビジョ
ン受像機等のディスプレイ１９上に表示される。
ジョン受像機の水平同期信号、垂直同期信号などを生成
すると共に、そのテレビジョン受像機の表示タイミング
に従い、上記フレームバッファ３６から上記ピクセルデ
ータをライン状に順次取り出す。このライン状に順次取
り出されたカラー値からなる２次元画像は、テレビジョ
ン受像機等のディスプレイ１９上に表示される。
【００１９】［ＤＤＡパラメータのフィードバックによ
る非線形補間］本実施の形態の描画処理装置は、ＤＤＡ
ユニット３４での直線生成アルゴリズム（以下、ＤＤＡ
処理と呼ぶ）により得られた各パラメータを、セットア
ップユニット３１にフィードバックしてＤＤＡパラメー
タを再設定し、そのＤＤＡパラメータをＤＤＡユニット
３４に再入力する処理を所望の回数だけ繰り返すことに
より、当該ＤＤＡユニット３４を１回通しただけでは生
成できない非線形な出力を生成可能としている。
る非線形補間］本実施の形態の描画処理装置は、ＤＤＡ
ユニット３４での直線生成アルゴリズム（以下、ＤＤＡ
処理と呼ぶ）により得られた各パラメータを、セットア
ップユニット３１にフィードバックしてＤＤＡパラメー
タを再設定し、そのＤＤＡパラメータをＤＤＡユニット
３４に再入力する処理を所望の回数だけ繰り返すことに
より、当該ＤＤＡユニット３４を１回通しただけでは生
成できない非線形な出力を生成可能としている。
【００２０】以下、ＤＤＡパラメータのフィードバック
による非線形補間について説明する。
による非線形補間について説明する。
【００２１】先ず、上記セットアップユニット３１によ
り最初に設定されるＤＤＡパラメータの初期座標値を
（x_0，y_0）とし、傾きをｍ_0とすると、上記ＤＤＡユ
ニット３４は、当該最初（１回目）のＤＤＡ処理により
次式（１）で表される直線を生成する。なお、式中のｘ
は所定の刻み幅Δｘに対してｋ（k=0,1,2,3,…）を乗算
して得られる、刻み幅Δｘ毎の各ｘ座標値となる。
り最初に設定されるＤＤＡパラメータの初期座標値を
（x_0，y_0）とし、傾きをｍ_0とすると、上記ＤＤＡユ
ニット３４は、当該最初（１回目）のＤＤＡ処理により
次式（１）で表される直線を生成する。なお、式中のｘ
は所定の刻み幅Δｘに対してｋ（k=0,1,2,3,…）を乗算
して得られる、刻み幅Δｘ毎の各ｘ座標値となる。
【００２２】
ｙ＝ m_0 * x + y_0 (1)
次に、２回目のＤＤＡ処理を行う場合、セットアップユ
ニット３１は、ｋ番目のｘ座標に対応したｙ座標を求め
る際に、ｋ−１番目のｘ，ｙ座標をｋ番目のｘ，ｙ初期
座標に設定すると共に、１回目のＤＤＡ処理でのｋ−１
番目のｘ座標に対応したｙ座標値を、当該２回目のＤＤ
Ａ処理でのｋ番目のｘ座標に対応したｙ座標を求める際
の傾きとして、ＤＤＡパラメータを再設定する。そし
て、セットアップユニット３１は、当該再設定されたＤ
ＤＡパラメータをＤＤＡユニット３４へ再入力する。こ
れにより、ＤＤＡユニット３４での２回目のＤＤＡ処理
では、式（２）の積分を行った式（３）で表される２次
曲線が生成されることになる。なお、式（３）中のｃは
定数であり、ｍは所定の刻み幅Δｘ毎の各ｘ座標に対応
した傾きである。
ニット３１は、ｋ番目のｘ座標に対応したｙ座標を求め
る際に、ｋ−１番目のｘ，ｙ座標をｋ番目のｘ，ｙ初期
座標に設定すると共に、１回目のＤＤＡ処理でのｋ−１
番目のｘ座標に対応したｙ座標値を、当該２回目のＤＤ
Ａ処理でのｋ番目のｘ座標に対応したｙ座標を求める際
の傾きとして、ＤＤＡパラメータを再設定する。そし
て、セットアップユニット３１は、当該再設定されたＤ
ＤＡパラメータをＤＤＡユニット３４へ再入力する。こ
れにより、ＤＤＡユニット３４での２回目のＤＤＡ処理
では、式（２）の積分を行った式（３）で表される２次
曲線が生成されることになる。なお、式（３）中のｃは
定数であり、ｍは所定の刻み幅Δｘ毎の各ｘ座標に対応
した傾きである。
【００２３】
ｄy/dx ＝ m_0 * x + y_0 (2)
ｙ ＝ 0.5 * ｍ * ｘ^2 + ｙ_0 * ｘ + ｃ (3)
すなわち、上記１回目のＤＤＡ処理で生成された直線の
ｙ座標はm_0 * x + y_0で表される値であり、２回目の
ＤＤＡ処理の際に、当該ｙ座標値を傾きとして式（１）
に代入すると、ＤＤＡユニット３４では次式（４）の２
次曲線が生成されることになる。
ｙ座標はm_0 * x + y_0で表される値であり、２回目の
ＤＤＡ処理の際に、当該ｙ座標値を傾きとして式（１）
に代入すると、ＤＤＡユニット３４では次式（４）の２
次曲線が生成されることになる。
【００２４】
ｙ＝ (m_0 * x + y_0) * x + y_1
＝ m_0 * x^2 + y_0 * x + y_1 (4)
なお、例えば３回目のＤＤＡ処理を行うことにした場
合、セットアップユニット３１は、上記２回目のＤＤＡ
処理と同様に、ｋ−１番目のｘ，ｙ座標をｋ番目のｘ，
ｙ初期座標に設定すると共に、１回目のＤＤＡ処理で生
成されたｋ−１番目のｘ座標に対応したｙ座標値を、当
該３回目のＤＤＡ処理でのｋ番目のｘ座標に対応したｙ
座標を求める際の傾きとしてＤＤＡパラメータを再設定
する。これにより、当該ＤＤＡユニット３４では３次曲
線が生成されることになる。
合、セットアップユニット３１は、上記２回目のＤＤＡ
処理と同様に、ｋ−１番目のｘ，ｙ座標をｋ番目のｘ，
ｙ初期座標に設定すると共に、１回目のＤＤＡ処理で生
成されたｋ−１番目のｘ座標に対応したｙ座標値を、当
該３回目のＤＤＡ処理でのｋ番目のｘ座標に対応したｙ
座標を求める際の傾きとしてＤＤＡパラメータを再設定
する。これにより、当該ＤＤＡユニット３４では３次曲
線が生成されることになる。
【００２５】同様にして、本実施の形態の描画処理装置
は、セットアップユニット３１でのＤＤＡパラメータの
設定とＤＤＡユニット３４でのＤＤＡ処理をＮ回ループ
させることにより、次式（５）で表されるＮ次曲線を生
成可能となっている。 ｙ＝m_0 * x^N + y_0 * x^(N-1) + y_1 * x^(N-2) +…+ y_(N-2) * x + y_(N-1) (5) 以下、ＤＤＡユニット３４での１回目のＤＤＡ処理によ
り直線を生成し、その１回目のＤＤＡ処理後のｘ，ｙ座
標値を用いて、２回目のＤＤＡ処理のためのＤＤＡパラ
メータを再設定することで２次曲線を生成する様子を、
図１の構成及び図２〜図４を用いて具体的に説明する。
は、セットアップユニット３１でのＤＤＡパラメータの
設定とＤＤＡユニット３４でのＤＤＡ処理をＮ回ループ
させることにより、次式（５）で表されるＮ次曲線を生
成可能となっている。 ｙ＝m_0 * x^N + y_0 * x^(N-1) + y_1 * x^(N-2) +…+ y_(N-2) * x + y_(N-1) (5) 以下、ＤＤＡユニット３４での１回目のＤＤＡ処理によ
り直線を生成し、その１回目のＤＤＡ処理後のｘ，ｙ座
標値を用いて、２回目のＤＤＡ処理のためのＤＤＡパラ
メータを再設定することで２次曲線を生成する様子を、
図１の構成及び図２〜図４を用いて具体的に説明する。
【００２６】ＤＤＡ処理を行う際に、ＣＰＵ１４は、１
回目のＤＤＡ処理であるか、若しくは２回目のＤＤＡ処
理であるかを指示するためのコントロールコードを、コ
ントロールレジスタ１５から読み出させる。このコント
ロールコードは、コントロールロジック３２に送られ
る。
回目のＤＤＡ処理であるか、若しくは２回目のＤＤＡ処
理であるかを指示するためのコントロールコードを、コ
ントロールレジスタ１５から読み出させる。このコント
ロールコードは、コントロールロジック３２に送られ
る。
【００２７】コントロールロジック３２は、上記コント
ロールコードに応じて、ジオメトリプロセッサ１２から
供給された図形情報をパラメータ設定ユニット３３に送
るのか、若しくは、ＤＤＡユニット３４からフィードバ
ックされた値をパラメータ設定ユニット３３に送るのか
を切り換える。すなわちこの例の場合、１回目のＤＤＡ
処理のときのコントロールコードは、上記ジオメトリプ
ロセッサ１２からの図形情報をパラメータ設定ユニット
３３へ送るように上記コントロールロジック３２の切換
動作を制御するためのコードとなされ、一方、２回目の
ＤＤＡ処理のときのコントロールコードは、ＤＤＡユニ
ット３４からフィードバックされた値をパラメータ設定
ユニット３３へ送るように上記コントロールロジック３
２の切換動作を制御するためのコードとなされている。
当該コントロールロジック３２へコントロールコードが
供給された後、１回目のＤＤＡ処理が開始されることに
なる。
ロールコードに応じて、ジオメトリプロセッサ１２から
供給された図形情報をパラメータ設定ユニット３３に送
るのか、若しくは、ＤＤＡユニット３４からフィードバ
ックされた値をパラメータ設定ユニット３３に送るのか
を切り換える。すなわちこの例の場合、１回目のＤＤＡ
処理のときのコントロールコードは、上記ジオメトリプ
ロセッサ１２からの図形情報をパラメータ設定ユニット
３３へ送るように上記コントロールロジック３２の切換
動作を制御するためのコードとなされ、一方、２回目の
ＤＤＡ処理のときのコントロールコードは、ＤＤＡユニ
ット３４からフィードバックされた値をパラメータ設定
ユニット３３へ送るように上記コントロールロジック３
２の切換動作を制御するためのコードとなされている。
当該コントロールロジック３２へコントロールコードが
供給された後、１回目のＤＤＡ処理が開始されることに
なる。
【００２８】先ず、ＣＰＵ１４は、コントロールレジス
タ１５から１回目のＤＤＡ処理のためのコントロールコ
ードを読み出させる。コントロールロジック３２は、当
該コントロールコードに応じて、上記ジオメトリプロセ
ッサ１２からの図形情報をパラメータ設定ユニット３３
へ出力する。このときのパラメータ設定ユニット３３
は、上記図形情報に基づいて、初期座標値（x_0，y_0）
を（０，０）、傾きを例えばａとしたＤＤＡパラメータ
の初期値を生成する。そして、ＤＤＡユニット３４で
は、当該セットアップユニット３１により生成されたＤ
ＤＡパラメータの初期値を用いて１回目のＤＤＡ処理、
すなわち通常の直線生成アルゴリズムによる演算処理を
行う。
タ１５から１回目のＤＤＡ処理のためのコントロールコ
ードを読み出させる。コントロールロジック３２は、当
該コントロールコードに応じて、上記ジオメトリプロセ
ッサ１２からの図形情報をパラメータ設定ユニット３３
へ出力する。このときのパラメータ設定ユニット３３
は、上記図形情報に基づいて、初期座標値（x_0，y_0）
を（０，０）、傾きを例えばａとしたＤＤＡパラメータ
の初期値を生成する。そして、ＤＤＡユニット３４で
は、当該セットアップユニット３１により生成されたＤ
ＤＡパラメータの初期値を用いて１回目のＤＤＡ処理、
すなわち通常の直線生成アルゴリズムによる演算処理を
行う。
【００２９】ここで、ｘ座標の刻み幅Δｘが１．０であ
るとすると、この１回目のＤＤＡ処理では、前記式
（１）においてm_0＝ａ、ｘ＝Δｘ*ｋ、y_0＝０となさ
れた、式（６）に示す直線が生成されることになる。
るとすると、この１回目のＤＤＡ処理では、前記式
（１）においてm_0＝ａ、ｘ＝Δｘ*ｋ、y_0＝０となさ
れた、式（６）に示す直線が生成されることになる。
【００３０】ｙ＝ a * Δx * k (6)
なお、式中ｋ＝０，１，２，…であり、Δx * kは上記
刻み幅Δｘ毎の各ｘ座標に相当する。これにより、当該
１回目のＤＤＡ処理によれば、ｘ，ｙ座標値が図２の表
に示されるような値で且つ図３に示される直線Ｌ１が得
られることになる。このＤＤＡユニット３４での１回目
のＤＤＡ処理により得られた各ｘ，ｙ座標値は、セット
アップユニット３１にフィードバックされる。
刻み幅Δｘ毎の各ｘ座標に相当する。これにより、当該
１回目のＤＤＡ処理によれば、ｘ，ｙ座標値が図２の表
に示されるような値で且つ図３に示される直線Ｌ１が得
られることになる。このＤＤＡユニット３４での１回目
のＤＤＡ処理により得られた各ｘ，ｙ座標値は、セット
アップユニット３１にフィードバックされる。
【００３１】次に、ＣＰＵ１４は、コントロールレジス
タ１５から２回目のＤＤＡ処理のためのコントロールコ
ードを読み出させる。コントロールロジック３２は、当
該コントロールコードに応じて、上記ＤＤＡユニット３
４からフィードバックされた値をパラメータ設定ユニッ
ト３３へ出力する。このときのパラメータ設定ユニット
３３は、ｋ−１番目のｘ，ｙ座標をｋ番目のｘ，ｙ初期
座標に設定すると共に、上記１回目のＤＤＡ処理により
得られた図２の表及び図３の直線Ｌ１で表されるｘ，ｙ
座標値のうち、ｋ−１番目のｘ座標に対応したｙ座標値
を、当該２回目のＤＤＡ処理でのｋ番目のｘ座標に対応
するｙ座標を求める際の傾きとしてＤＤＡパラメータを
再設定する。そして、ＤＤＡユニット３４では、当該再
設定されたＤＤＡパラメータを用いて２回目のＤＤＡ処
理を行う。
タ１５から２回目のＤＤＡ処理のためのコントロールコ
ードを読み出させる。コントロールロジック３２は、当
該コントロールコードに応じて、上記ＤＤＡユニット３
４からフィードバックされた値をパラメータ設定ユニッ
ト３３へ出力する。このときのパラメータ設定ユニット
３３は、ｋ−１番目のｘ，ｙ座標をｋ番目のｘ，ｙ初期
座標に設定すると共に、上記１回目のＤＤＡ処理により
得られた図２の表及び図３の直線Ｌ１で表されるｘ，ｙ
座標値のうち、ｋ−１番目のｘ座標に対応したｙ座標値
を、当該２回目のＤＤＡ処理でのｋ番目のｘ座標に対応
するｙ座標を求める際の傾きとしてＤＤＡパラメータを
再設定する。そして、ＤＤＡユニット３４では、当該再
設定されたＤＤＡパラメータを用いて２回目のＤＤＡ処
理を行う。
【００３２】より具体的に説明すると、当該２回目のＤ
ＤＡ処理において、ｋ＝０の場合、パラメータ設定ユニ
ット３３は、１回目のＤＤＡ処理の場合と同様に、初期
座標（x_0，y_0）をｘ，ｙ座標値（０，０）に設定す
る。
ＤＡ処理において、ｋ＝０の場合、パラメータ設定ユニ
ット３３は、１回目のＤＤＡ処理の場合と同様に、初期
座標（x_0，y_0）をｘ，ｙ座標値（０，０）に設定す
る。
【００３３】次に、当該２回目のＤＤＡ処理において、
ｋ＝１の場合、パラメータ設定ユニット３３は、ｋ＝０
のときのｘ，ｙ座標値（０，０）を初期座標（x_0，y_
0）に設定すると共に、１回目のＤＤＡ処理でｋ＝０の
ときに得られたｙ座標値（ｙ＝０）を傾きに設定する。
これにより、２回目のＤＤＡ処理において、ｋ＝１の場
合のｘ，ｙ座標値は、ｘ＝ 0 + Δx＝１、ｙ＝ 0 * Δx
+ 0 ＝０となる。
ｋ＝１の場合、パラメータ設定ユニット３３は、ｋ＝０
のときのｘ，ｙ座標値（０，０）を初期座標（x_0，y_
0）に設定すると共に、１回目のＤＤＡ処理でｋ＝０の
ときに得られたｙ座標値（ｙ＝０）を傾きに設定する。
これにより、２回目のＤＤＡ処理において、ｋ＝１の場
合のｘ，ｙ座標値は、ｘ＝ 0 + Δx＝１、ｙ＝ 0 * Δx
+ 0 ＝０となる。
【００３４】また、当該２回目のＤＤＡ処理において、
ｋ＝２の場合、パラメータ設定ユニット３３は、ｋ＝１
のときのｘ，ｙ座標値（１，０）を初期座標（x_0，y_
0）に設定し、１回目のＤＤＡ処理でｋ＝１のときに得
られたｙ座標値（ｙ＝ａ）を傾きに設定する。これによ
り、２回目のＤＤＡ処理において、ｋ＝２の場合のｘ，
ｙ座標値は、ｘ＝ 1 + Δx ＝２、ｙ＝ a * Δx + 0 ＝
ａとなる。
ｋ＝２の場合、パラメータ設定ユニット３３は、ｋ＝１
のときのｘ，ｙ座標値（１，０）を初期座標（x_0，y_
0）に設定し、１回目のＤＤＡ処理でｋ＝１のときに得
られたｙ座標値（ｙ＝ａ）を傾きに設定する。これによ
り、２回目のＤＤＡ処理において、ｋ＝２の場合のｘ，
ｙ座標値は、ｘ＝ 1 + Δx ＝２、ｙ＝ a * Δx + 0 ＝
ａとなる。
【００３５】さらに、当該２回目のＤＤＡ処理におい
て、ｋ＝３の場合、パラメータ設定ユニット３３は、ｋ
＝２のときのｘ，ｙ座標値（２，ａ）を初期座標（x_
0，y_0）に設定し、１回目のＤＤＡ処理でｋ＝２のとき
に得られたｙ座標値（ｙ＝２ａ）を傾きに設定する。こ
れにより、２回目のＤＤＡ処理において、ｋ＝３の場合
のｘ，ｙ座標値は、ｘ＝ 2 + Δx ＝３、ｙ＝ 2a * Δx
+ a ＝ 3aとなる。
て、ｋ＝３の場合、パラメータ設定ユニット３３は、ｋ
＝２のときのｘ，ｙ座標値（２，ａ）を初期座標（x_
0，y_0）に設定し、１回目のＤＤＡ処理でｋ＝２のとき
に得られたｙ座標値（ｙ＝２ａ）を傾きに設定する。こ
れにより、２回目のＤＤＡ処理において、ｋ＝３の場合
のｘ，ｙ座標値は、ｘ＝ 2 + Δx ＝３、ｙ＝ 2a * Δx
+ a ＝ 3aとなる。
【００３６】同様に、当該２回目のＤＤＡ処理におい
て、ｋ＝４の場合、パラメータ設定ユニット３３は、ｋ
＝３のときのｘ，ｙ座標値（３，３ａ）を初期座標（x_
0，y_0）に設定し、１回目のＤＤＡ処理でｋ＝３のとき
に得られたｙ座標値（ｙ＝３ａ）を傾きに設定する。こ
れにより、２回目のＤＤＡ処理において、ｋ＝４の場合
のｘ，ｙ座標値は、ｘ＝ 3 + Δx＝４、ｙ＝ 3a * Δx
+ 3a ＝ 6aとなる。以下同様であり、その説明は省略す
る。
て、ｋ＝４の場合、パラメータ設定ユニット３３は、ｋ
＝３のときのｘ，ｙ座標値（３，３ａ）を初期座標（x_
0，y_0）に設定し、１回目のＤＤＡ処理でｋ＝３のとき
に得られたｙ座標値（ｙ＝３ａ）を傾きに設定する。こ
れにより、２回目のＤＤＡ処理において、ｋ＝４の場合
のｘ，ｙ座標値は、ｘ＝ 3 + Δx＝４、ｙ＝ 3a * Δx
+ 3a ＝ 6aとなる。以下同様であり、その説明は省略す
る。
【００３７】これらをまとめると、当該２回目のＤＤＡ
処理では、ｘ，ｙ座標値が図４の表に示すような値で、
且つ図３に示されるような２次曲線Ｌ２が得られること
になる。
処理では、ｘ，ｙ座標値が図４の表に示すような値で、
且つ図３に示されるような２次曲線Ｌ２が得られること
になる。
【００３８】このように、本実施の形態によれば、セッ
トアップユニット３１のコントロールロジック３２をコ
ントロールコードにより制御すると共に、ＤＤＡユニッ
ト３４でのＤＤＡ処理により得られた値をパラメータ設
定ユニット３３にフィードバックしてＤＤＡパラメータ
の再設定を行うだけで、非線形補間を実現可能となって
いる。なお、コントロールコードは例えばメモリ１１に
格納されていても良い。この場合、ＣＰＵ１４は、ダイ
レクトメモリアクセスにより、当該メモリ１１からコン
トロールコードを読み出してコントロールロジック３２
に送ることができる。このようにメモリ１１にコントロ
ールコードを格納するようにした場合、図１のコントロ
ールレジスタ１５は不要となる。
トアップユニット３１のコントロールロジック３２をコ
ントロールコードにより制御すると共に、ＤＤＡユニッ
ト３４でのＤＤＡ処理により得られた値をパラメータ設
定ユニット３３にフィードバックしてＤＤＡパラメータ
の再設定を行うだけで、非線形補間を実現可能となって
いる。なお、コントロールコードは例えばメモリ１１に
格納されていても良い。この場合、ＣＰＵ１４は、ダイ
レクトメモリアクセスにより、当該メモリ１１からコン
トロールコードを読み出してコントロールロジック３２
に送ることができる。このようにメモリ１１にコントロ
ールコードを格納するようにした場合、図１のコントロ
ールレジスタ１５は不要となる。
【００３９】［１回目のＤＤＡ処理で非線形補間を行う
例］本実施の形態の描画処理装置は、１回目のＤＤＡ処
理において非線形補間を行うものであっても良い。すな
わち、１回目のＤＤＡ処理から非線形補間を行う場合、
パラメータ設定ユニット３３は、前記式(6)において、
ｋ−１番目のｘ座標に対応したｙ座標値を、ｋ番目のｘ
座標に対応したｙ座標を求める際の傾きとしてＤＤＡパ
ラメータを再設定する。
例］本実施の形態の描画処理装置は、１回目のＤＤＡ処
理において非線形補間を行うものであっても良い。すな
わち、１回目のＤＤＡ処理から非線形補間を行う場合、
パラメータ設定ユニット３３は、前記式(6)において、
ｋ−１番目のｘ座標に対応したｙ座標値を、ｋ番目のｘ
座標に対応したｙ座標を求める際の傾きとしてＤＤＡパ
ラメータを再設定する。
【００４０】以下順番に説明すると、１回目のＤＤＡ処
理から非線形補間を行う場合において、ｋ＝０の場合、
パラメータ設定ユニット３３は、初期座標（ｘ_0，y_
0）をｘ，ｙ座標値（０，０）に設定し、傾き初期値を
例えばａに設定する。
理から非線形補間を行う場合において、ｋ＝０の場合、
パラメータ設定ユニット３３は、初期座標（ｘ_0，y_
0）をｘ，ｙ座標値（０，０）に設定し、傾き初期値を
例えばａに設定する。
【００４１】次に、ｋ＝１の場合、パラメータ設定ユニ
ット３３は、ｋ＝０のときの傾き初期値ａを当該ｋ＝１
の場合の傾きに設定する。これにより、ｋ＝１の場合の
ｘ，ｙ座標値は、ｘ＝ 0 + Δx ＝１、ｙ＝ a * １ ＝
ａとなる。
ット３３は、ｋ＝０のときの傾き初期値ａを当該ｋ＝１
の場合の傾きに設定する。これにより、ｋ＝１の場合の
ｘ，ｙ座標値は、ｘ＝ 0 + Δx ＝１、ｙ＝ a * １ ＝
ａとなる。
【００４２】また、ｋ＝２の場合、パラメータ設定ユニ
ット３３は、ｋ＝１のときに得られたｙ座標値（ｙ＝
ａ）を当該ｋ＝２の場合の傾きに設定する。これによ
り、ｋ＝２の場合のｘ，ｙ座標値は、ｘ＝ 1 + Δx ＝
２、ｙ＝ a * 2 ＝２ａとなる。
ット３３は、ｋ＝１のときに得られたｙ座標値（ｙ＝
ａ）を当該ｋ＝２の場合の傾きに設定する。これによ
り、ｋ＝２の場合のｘ，ｙ座標値は、ｘ＝ 1 + Δx ＝
２、ｙ＝ a * 2 ＝２ａとなる。
【００４３】さらに、ｋ＝３の場合、パラメータ設定ユ
ニット３３は、ｋ＝２のときに得られたｙ座標値（ｙ＝
２ａ）を当該ｋ＝３の場合の傾きに設定する。これによ
り、ｋ＝３の場合のｘ，ｙ座標値は、ｘ＝ 2 + Δx ＝
３、ｙ＝ 2a * 3 ＝６ａとなる。
ニット３３は、ｋ＝２のときに得られたｙ座標値（ｙ＝
２ａ）を当該ｋ＝３の場合の傾きに設定する。これによ
り、ｋ＝３の場合のｘ，ｙ座標値は、ｘ＝ 2 + Δx ＝
３、ｙ＝ 2a * 3 ＝６ａとなる。
【００４４】同様に、ｋ＝４の場合、パラメータ設定ユ
ニット３３は、ｋ＝３のときに得られたｙ座標値（ｙ＝
６ａ）を当該ｋ＝４の場合の傾きに設定する。これによ
り、ｋ＝４の場合のｘ，ｙ座標値は、ｘ＝ 3 + Δx ＝
４、ｙ＝ 6a * 4 ＝24aとなる。以下同様であり、その
説明は省略する。
ニット３３は、ｋ＝３のときに得られたｙ座標値（ｙ＝
６ａ）を当該ｋ＝４の場合の傾きに設定する。これによ
り、ｋ＝４の場合のｘ，ｙ座標値は、ｘ＝ 3 + Δx ＝
４、ｙ＝ 6a * 4 ＝24aとなる。以下同様であり、その
説明は省略する。
【００４５】これらをまとめると、この場合のＤＤＡ処
理では、図５の表に示すようなｘ，ｙ座標値で且つ図３
中の曲線Ｌ３が得られることになる。
理では、図５の表に示すようなｘ，ｙ座標値で且つ図３
中の曲線Ｌ３が得られることになる。
【００４６】なお、上記１回目のＤＤＡ処理から非線形
補間を行う場合も、描画処理装置は、２回目以降のＤＤ
Ａ処理で更に前述同様のｘ，ｙ座標値のフィードバック
とＤＤＡパラメータの再設定を行うことができる。
補間を行う場合も、描画処理装置は、２回目以降のＤＤ
Ａ処理で更に前述同様のｘ，ｙ座標値のフィードバック
とＤＤＡパラメータの再設定を行うことができる。
【００４７】［非線形補間の応用例］上述した本実施の
形態の非線形補間によれば、例えば図６に示すように、
曲線状にテクスチャマッピングを行うことが可能とな
る。すなわち、上記非線形補間により曲線５３を含むポ
リゴン５１を生成すれば、そのポリゴン５１のｘ，ｙ座
標値からテクセル座標値（テクセルカラー参照用のアド
レス（Ｕ，Ｖ））を容易に求めることができることにな
る。図６の例の場合、本実施の形態の描画処理装置は、
前述の非線形補間を行うことで、直線５４の頂点座標値
（ｘ１，ｙ１）〜（ｘ２，ｙ２）から、頂点座標値（ｘ
１，ｙ１）〜（ｘ３，ｙ３）〜（ｘ２，ｙ２）で表され
る曲線５３を求め、当該直線５４及び曲線５３で囲まれ
たポリゴン５１を容易に生成できる。そして、上記ポリ
ゴン５１の頂点座標値（ｘ１，ｙ１）とテクスチャ５２
のテクセル座標値（Ｕ１，Ｖ１）及び（Ｕ３，Ｖ３）を
対応させ、また、頂点座標値（ｘ２，ｙ２）とテクセル
座標値（Ｕ２，Ｖ２）及び（Ｕ４，Ｖ４）を対応させ、
さらに、曲線５３上の頂点座標値（ｘ３，ｙ３）とテク
セル座標値（Ｕ５，Ｖ５）を対応させることで、上記曲
線５３を含むポリゴン５１へのテクスチャマッピングが
可能となる。このように、本実施の形態の非線形補間に
よれば、ポリゴンの頂点座標からテクセル座標を求める
計算のための負荷を非常に少なくすることができる。
形態の非線形補間によれば、例えば図６に示すように、
曲線状にテクスチャマッピングを行うことが可能とな
る。すなわち、上記非線形補間により曲線５３を含むポ
リゴン５１を生成すれば、そのポリゴン５１のｘ，ｙ座
標値からテクセル座標値（テクセルカラー参照用のアド
レス（Ｕ，Ｖ））を容易に求めることができることにな
る。図６の例の場合、本実施の形態の描画処理装置は、
前述の非線形補間を行うことで、直線５４の頂点座標値
（ｘ１，ｙ１）〜（ｘ２，ｙ２）から、頂点座標値（ｘ
１，ｙ１）〜（ｘ３，ｙ３）〜（ｘ２，ｙ２）で表され
る曲線５３を求め、当該直線５４及び曲線５３で囲まれ
たポリゴン５１を容易に生成できる。そして、上記ポリ
ゴン５１の頂点座標値（ｘ１，ｙ１）とテクスチャ５２
のテクセル座標値（Ｕ１，Ｖ１）及び（Ｕ３，Ｖ３）を
対応させ、また、頂点座標値（ｘ２，ｙ２）とテクセル
座標値（Ｕ２，Ｖ２）及び（Ｕ４，Ｖ４）を対応させ、
さらに、曲線５３上の頂点座標値（ｘ３，ｙ３）とテク
セル座標値（Ｕ５，Ｖ５）を対応させることで、上記曲
線５３を含むポリゴン５１へのテクスチャマッピングが
可能となる。このように、本実施の形態の非線形補間に
よれば、ポリゴンの頂点座標からテクセル座標を求める
計算のための負荷を非常に少なくすることができる。
【００４８】なお、図７は、本実施の形態の図６に対す
る比較例として、従来のように複数のポリゴン６１によ
って近似的に曲線を表現することにした場合のテクスチ
ャマッピングの様子を示している。この図７の例によれ
ば、曲線を表現するために複数のポリゴン６１を扱わな
ければならず、また、それら複数のポリゴン６１の各頂
点座標（ｘ１１，ｙ１１），（ｘ１２，ｙ１２），（ｘ
１３，ｙ１３），（ｘ１４，ｙ１４），（ｘ１５，ｙ１
５），…を生成し、さらに、それら各頂点を元に線形補
間とテクセル座標の決定とを行うことになる。このた
め、ＣＰＵ１４やジオメトリプロセッサ１２、レンダリ
ングプロセッサ３０及びそれらを結ぶバスは、非常に高
い負荷がかかってしまう。これに対して、本実施の形態
によれば、ＣＰＵ１４，ジオメトリプロセッサ１２レン
ダリングプロセッサ３０、及びそれらを結ぶバスに負荷
をかけることなく、非線形なポリゴンを生成でき、ま
た、曲線に沿ったテクスチャマッピングも容易に実現で
きることになる。なお、レンダリングプロセッサ３０
は、例えば極端に大きなポリゴンを高速に処理する場合
を除き、上述のようにＤＤＡパラメータをフィードバッ
クしてＤＤＡ処理を複数回行うことは上記図７のように
複数のポリゴンを処理する場合に比べて負荷が非常に少
なく、全く問題なく実現できる。
る比較例として、従来のように複数のポリゴン６１によ
って近似的に曲線を表現することにした場合のテクスチ
ャマッピングの様子を示している。この図７の例によれ
ば、曲線を表現するために複数のポリゴン６１を扱わな
ければならず、また、それら複数のポリゴン６１の各頂
点座標（ｘ１１，ｙ１１），（ｘ１２，ｙ１２），（ｘ
１３，ｙ１３），（ｘ１４，ｙ１４），（ｘ１５，ｙ１
５），…を生成し、さらに、それら各頂点を元に線形補
間とテクセル座標の決定とを行うことになる。このた
め、ＣＰＵ１４やジオメトリプロセッサ１２、レンダリ
ングプロセッサ３０及びそれらを結ぶバスは、非常に高
い負荷がかかってしまう。これに対して、本実施の形態
によれば、ＣＰＵ１４，ジオメトリプロセッサ１２レン
ダリングプロセッサ３０、及びそれらを結ぶバスに負荷
をかけることなく、非線形なポリゴンを生成でき、ま
た、曲線に沿ったテクスチャマッピングも容易に実現で
きることになる。なお、レンダリングプロセッサ３０
は、例えば極端に大きなポリゴンを高速に処理する場合
を除き、上述のようにＤＤＡパラメータをフィードバッ
クしてＤＤＡ処理を複数回行うことは上記図７のように
複数のポリゴンを処理する場合に比べて負荷が非常に少
なく、全く問題なく実現できる。
【００４９】図８から図１１は、例えば図８に示すよう
なストライプ柄のテクスチャを用い、上述したＤＤＡ処
理により得られた値からＤＤＡパラメータを設定する際
の、その設定の仕方を変えることにより実現可能な種々
のテクスチャマッピングの例を示している。図９の例
は、ＤＤＡ処理を２回繰り返すと共に各ＤＤＡ処理で用
いるＤＤＡパラメータの符号を正と負に切り換えて図８
のテクスチャをマッピングした場合に得られる図柄を示
している。図１０の例は、ＤＤＡ処理を３回繰り返して
図８のテクスチャをマッピングした場合に得られる図柄
を示している。図１１の例は、ＤＤＡ処理を２回繰り返
すと共にＤＤＡパラメータの傾き値を大から小へ徐々に
変化させて図８のテクスチャをマッピングすることによ
って同心円状の図柄を実現した例を示している。
なストライプ柄のテクスチャを用い、上述したＤＤＡ処
理により得られた値からＤＤＡパラメータを設定する際
の、その設定の仕方を変えることにより実現可能な種々
のテクスチャマッピングの例を示している。図９の例
は、ＤＤＡ処理を２回繰り返すと共に各ＤＤＡ処理で用
いるＤＤＡパラメータの符号を正と負に切り換えて図８
のテクスチャをマッピングした場合に得られる図柄を示
している。図１０の例は、ＤＤＡ処理を３回繰り返して
図８のテクスチャをマッピングした場合に得られる図柄
を示している。図１１の例は、ＤＤＡ処理を２回繰り返
すと共にＤＤＡパラメータの傾き値を大から小へ徐々に
変化させて図８のテクスチャをマッピングすることによ
って同心円状の図柄を実現した例を示している。
【００５０】なお、本実施の形態の描画処理によれば、
上述したような非線形なポリゴンの生成とテクスチャマ
ッピングの非線形処理の他に、例えばＲＧＢＡ値を非線
形に変化させることにより、例えば、色を非線形に変化
させたり、物体面での反射光の明るさを非線形に変化さ
せたり、透明度を非線形に変化させるようなことも可能
である。
上述したような非線形なポリゴンの生成とテクスチャマ
ッピングの非線形処理の他に、例えばＲＧＢＡ値を非線
形に変化させることにより、例えば、色を非線形に変化
させたり、物体面での反射光の明るさを非線形に変化さ
せたり、透明度を非線形に変化させるようなことも可能
である。
【００５１】以上説明したように、本発明の描画処理装
置は、ＤＤＡパラメータのフィードバックの回数や、再
設定されることになるＤＤＡパラメータの数，種類，正
負の符号などのセットアップ条件を、コントロールコー
ドにより決めることができ、それらＤＤＡパラメータの
フィードバック回数，ＤＤＡパラメータの数，種類，符
号を所望の値にすることで、様々な画像効果を実現可能
となっている。
置は、ＤＤＡパラメータのフィードバックの回数や、再
設定されることになるＤＤＡパラメータの数，種類，正
負の符号などのセットアップ条件を、コントロールコー
ドにより決めることができ、それらＤＤＡパラメータの
フィードバック回数，ＤＤＡパラメータの数，種類，符
号を所望の値にすることで、様々な画像効果を実現可能
となっている。
【００５２】［他の構成例］本実施の形態の描画処理
は、上記図１に示したようなハードウェア構成により実
現する場合だけでなく、ソフトウェア（コンピュータ等
のアプリケーションプログラム）により実現することも
勿論可能である。
は、上記図１に示したようなハードウェア構成により実
現する場合だけでなく、ソフトウェア（コンピュータ等
のアプリケーションプログラム）により実現することも
勿論可能である。
【００５３】図１２、図１３は、本実施の形態の描画処
理をコンピュータ上で実現する場合の構成及び動作を示
す。なお、図１２は、コンピュータの主要部の構成例を
示し、図１３は、本実施の形態の描画処理プログラムを
含むコンピュータプログラムを、図１２のコンピュータ
のＣＰＵ１２３が実行する場合の処理の流れを示してい
る。
理をコンピュータ上で実現する場合の構成及び動作を示
す。なお、図１２は、コンピュータの主要部の構成例を
示し、図１３は、本実施の形態の描画処理プログラムを
含むコンピュータプログラムを、図１２のコンピュータ
のＣＰＵ１２３が実行する場合の処理の流れを示してい
る。
【００５４】先ず、図１２の構成から説明する。
【００５５】図１２において、記憶部１２６は、例えば
ハードディスク及びそのドライブからなる。当該ハード
ディスク内には、オペレーティングシステムプログラム
や、本実施の形態の描画処理をソフトウェア的に実現す
るコンピュータプログラム（描画処理プログラム）１２
７、前記ポリゴン描画のための図形情報やテクスチャ等
の各種のデータ１２８等が記憶されている。これらコン
ピュータプログラム１２７や各種データ１２８は、例え
ばＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の各種の記録媒体か
ら読み出されたり、通信回線を介してダウンロードされ
て記憶部１２６に記憶されたものである。
ハードディスク及びそのドライブからなる。当該ハード
ディスク内には、オペレーティングシステムプログラム
や、本実施の形態の描画処理をソフトウェア的に実現す
るコンピュータプログラム（描画処理プログラム）１２
７、前記ポリゴン描画のための図形情報やテクスチャ等
の各種のデータ１２８等が記憶されている。これらコン
ピュータプログラム１２７や各種データ１２８は、例え
ばＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の各種の記録媒体か
ら読み出されたり、通信回線を介してダウンロードされ
て記憶部１２６に記憶されたものである。
【００５６】通信部１２１は、例えば、アナログ公衆電
話回線に接続するためのモデム、ケーブルテレビジョン
網に接続するためのケーブルモデム、ＩＳＤＮ（総合デ
ィジタル通信網）に接続するためのターミナルアダプ
タ、ＡＤＳＬ（Asymmetric Digital Subscriber Line）
に接続するためのモデムなどのように、外部とデータ通
信を行うための通信デバイスである。通信Ｉ／Ｆ部１２
２は、上記通信部１２１と内部バス（ＢＵＳ）との間で
データのやりとりを可能とするためのプロトコル変換等
を行うインターフェイスデバイスである。
話回線に接続するためのモデム、ケーブルテレビジョン
網に接続するためのケーブルモデム、ＩＳＤＮ（総合デ
ィジタル通信網）に接続するためのターミナルアダプ
タ、ＡＤＳＬ（Asymmetric Digital Subscriber Line）
に接続するためのモデムなどのように、外部とデータ通
信を行うための通信デバイスである。通信Ｉ／Ｆ部１２
２は、上記通信部１２１と内部バス（ＢＵＳ）との間で
データのやりとりを可能とするためのプロトコル変換等
を行うインターフェイスデバイスである。
【００５７】入力部１３３は、例えばキーボードやマウ
ス、タッチパッドなどの入力装置であり、ユーザＩ／Ｆ
部１３２は、上記入力部１３３からの信号を内部に供給
するためのインターフェイスデバイスである。
ス、タッチパッドなどの入力装置であり、ユーザＩ／Ｆ
部１３２は、上記入力部１３３からの信号を内部に供給
するためのインターフェイスデバイスである。
【００５８】ドライブ部１３５は、例えばＣＤ−ＲＯＭ
やＤＶＤ−ＲＯＭ、フロッピィディスク等のディスク媒
体１３８や、カード状等の半導体メモリなどから、各種
のプログラムやデータを読み出し可能なドライブ装置で
ある。ドライブＩ／Ｆ部１３４は、上記ドライブ部１３
５からの信号を内部に供給するためのインターフェイス
デバイスである。
やＤＶＤ−ＲＯＭ、フロッピィディスク等のディスク媒
体１３８や、カード状等の半導体メモリなどから、各種
のプログラムやデータを読み出し可能なドライブ装置で
ある。ドライブＩ／Ｆ部１３４は、上記ドライブ部１３
５からの信号を内部に供給するためのインターフェイス
デバイスである。
【００５９】表示部１３７は、例えばＣＲＴ（陰極線
管）や液晶等の表示デバイスであり、表示ドライブ部１
３６は上記表示部１３７を表示駆動させるドライブデバ
イスである。
管）や液晶等の表示デバイスであり、表示ドライブ部１
３６は上記表示部１３７を表示駆動させるドライブデバ
イスである。
【００６０】ＣＰＵ１２３は、上記記憶部１２６に記憶
されているオペレーティングシステムプログラムや本実
施の形態のコンピュータプログラム１２７に基づいて、
当該パーソナルコンピュータの全動作を制御する。
されているオペレーティングシステムプログラムや本実
施の形態のコンピュータプログラム１２７に基づいて、
当該パーソナルコンピュータの全動作を制御する。
【００６１】ＲＯＭ１２４は、例えばフラッシュメモリ
等の書き換え可能な不揮発性メモリからなり、当該パー
ソナルコンピュータのＢＩＯＳ（Basic Input/Output S
ystem）や各種の初期設定値を記憶している。ＲＡＭ１
２５は、記憶部１２６のハードディスクから読み出され
たアプリケーションプログラムや、Ｚテスト後のＺ値な
どの各種データが記憶され、また、ＣＰＵ１２３のワー
クＲＡＭとして用いられる。
等の書き換え可能な不揮発性メモリからなり、当該パー
ソナルコンピュータのＢＩＯＳ（Basic Input/Output S
ystem）や各種の初期設定値を記憶している。ＲＡＭ１
２５は、記憶部１２６のハードディスクから読み出され
たアプリケーションプログラムや、Ｚテスト後のＺ値な
どの各種データが記憶され、また、ＣＰＵ１２３のワー
クＲＡＭとして用いられる。
【００６２】この図１２に示す構成において、ＣＰＵ１
２３は、上記記憶部１２６のハードディスクから読み出
されてＲＡＭ１２５にロードされたアプリケーションプ
ログラムの一つである、本実施の形態のコンピュータプ
ログラム１２７を実行することにより、前述の本実施の
形態で説明した描画処理を実現する。
２３は、上記記憶部１２６のハードディスクから読み出
されてＲＡＭ１２５にロードされたアプリケーションプ
ログラムの一つである、本実施の形態のコンピュータプ
ログラム１２７を実行することにより、前述の本実施の
形態で説明した描画処理を実現する。
【００６３】次に、この図１２に示したコンピュータの
ＣＰＵ１２３が、本実施の形態のコンピュータプログラ
ム（描画処理プログラム）１２７に基づいて動作する際
の処理の流れを、図１３を用いて説明する。
ＣＰＵ１２３が、本実施の形態のコンピュータプログラ
ム（描画処理プログラム）１２７に基づいて動作する際
の処理の流れを、図１３を用いて説明する。
【００６４】この図１３において、ＣＰＵ１２３は、ス
テップＳ１の処理として、先ず、ＤＤＡ処理の回数、す
なわちＤＤＡ処理により得られた値をポリゴンセットア
ップにフィードバックする回数の決定と、フィードバッ
クされた値からどのＤＤＡパラメータをどのような値に
設定するのかなどのセットアップ条件の決定を行う。
テップＳ１の処理として、先ず、ＤＤＡ処理の回数、す
なわちＤＤＡ処理により得られた値をポリゴンセットア
ップにフィードバックする回数の決定と、フィードバッ
クされた値からどのＤＤＡパラメータをどのような値に
設定するのかなどのセットアップ条件の決定を行う。
【００６５】次に、ＣＰＵ１２３は、ステップＳ２の処
理として、例えば予めディスク媒体１３８から読み出さ
れて記憶部１２６にデータ１２８として蓄積されている
ポリゴン描画のための図形情報、テクスチャ等を、当該
記憶部１２６から読み取り、ＲＡＭ１２５上に保持させ
る。
理として、例えば予めディスク媒体１３８から読み出さ
れて記憶部１２６にデータ１２８として蓄積されている
ポリゴン描画のための図形情報、テクスチャ等を、当該
記憶部１２６から読み取り、ＲＡＭ１２５上に保持させ
る。
【００６６】次に、ＣＰＵ１２３は、ステップＳ３の処
理として、上記ＲＡＭ１２５上に保持された上記図形情
報を読み出し、その図形情報に対して、アフィン変換、
スクリーン座標への投影変換、頂点に対する光源処理な
どのジオメトリ演算、透視変換処理を施す。
理として、上記ＲＡＭ１２５上に保持された上記図形情
報を読み出し、その図形情報に対して、アフィン変換、
スクリーン座標への投影変換、頂点に対する光源処理な
どのジオメトリ演算、透視変換処理を施す。
【００６７】次に、ＣＰＵ１２３は、ステップＳ４の処
理として、上記ジオメトリ演算により得られた図形情報
に基づいてＤＤＡパラメータのセットアップを行う。な
お、ＤＤＡ処理により得られた値がフィードバックされ
た場合、ＣＰＵ１２３では、ステップＳ４において、上
記フィードバックされた値を用いてＤＤＡパラメータの
再セットアップを行う。
理として、上記ジオメトリ演算により得られた図形情報
に基づいてＤＤＡパラメータのセットアップを行う。な
お、ＤＤＡ処理により得られた値がフィードバックされ
た場合、ＣＰＵ１２３では、ステップＳ４において、上
記フィードバックされた値を用いてＤＤＡパラメータの
再セットアップを行う。
【００６８】次に、ＣＰＵ１２３は、ステップＳ５の処
理として、上記ステップＳ４でセットアップされたＤＤ
Ａパラメータを用いてＤＤＡ処理を行う。そして、ステ
ップＳ６の処理として、ＣＰＵ１２３は、ステップＳ１
で決定した回数のフィードバック処理を完了したか否か
判定し、完了していないときにはステップＳ４の処理に
戻る。
理として、上記ステップＳ４でセットアップされたＤＤ
Ａパラメータを用いてＤＤＡ処理を行う。そして、ステ
ップＳ６の処理として、ＣＰＵ１２３は、ステップＳ１
で決定した回数のフィードバック処理を完了したか否か
判定し、完了していないときにはステップＳ４の処理に
戻る。
【００６９】ステップＳ６にてフィードバック処理を完
了したと判定したとき、ＣＰＵ１２３は、ステップＳ７
の処理として、Ｚ値を考慮しつつ、テクスチャマッピン
グ処理を行い、さらに、アルファブレンディング処理、
フォギング処理、ピクセルテストなどのピクセルパイプ
ライン処理を行う。
了したと判定したとき、ＣＰＵ１２３は、ステップＳ７
の処理として、Ｚ値を考慮しつつ、テクスチャマッピン
グ処理を行い、さらに、アルファブレンディング処理、
フォギング処理、ピクセルテストなどのピクセルパイプ
ライン処理を行う。
【００７０】その後、ＣＰＵ１２３は、ステップＳ８の
処理として、上記ピクセルパイプライン処理後のピクセ
ルデータからスクリーン画像を生成し、さらにステップ
Ｓ９の処理として、当該スクリーン画像情報を前記表示
ドライブ部１３６に送る。これにより、前記表示部１３
７上には、ステップＳ１０の処理として、画像が表示さ
れることになる。
処理として、上記ピクセルパイプライン処理後のピクセ
ルデータからスクリーン画像を生成し、さらにステップ
Ｓ９の処理として、当該スクリーン画像情報を前記表示
ドライブ部１３６に送る。これにより、前記表示部１３
７上には、ステップＳ１０の処理として、画像が表示さ
れることになる。
【００７１】なお、上述した実施の形態の説明は、本発
明の一例である。このため、本発明は上述した実施の形
態に限定されることなく、本発明に係る技術的思想を逸
脱しない範囲であれば、設計等に応じて種々の変更が可
能であることはもちろんである。例えば本実施の形態の
描画処理は、専用のテレビゲーム機やパーソナルコンピ
ュータに限らず、携帯端末を含む各種の情報処理装置に
より実現可能である。
明の一例である。このため、本発明は上述した実施の形
態に限定されることなく、本発明に係る技術的思想を逸
脱しない範囲であれば、設計等に応じて種々の変更が可
能であることはもちろんである。例えば本実施の形態の
描画処理は、専用のテレビゲーム機やパーソナルコンピ
ュータに限らず、携帯端末を含む各種の情報処理装置に
より実現可能である。
【００７２】
【発明の効果】以上のように、本発明は、所定の補間演
算に用いるパラメータを設定し、そのパラメータに基づ
いて所定の補間演算を行い、当該補間演算により得られ
た値に基づいてパラメータを再設定して補間演算に再入
力することにより、例えば線形補間演算から非線形補間
演算を実現可能となっている。したがって、本発明によ
れば、例えばコンピュータグラフィックにおいて曲線部
分を有するポリゴン等を容易に実現可能となる。
算に用いるパラメータを設定し、そのパラメータに基づ
いて所定の補間演算を行い、当該補間演算により得られ
た値に基づいてパラメータを再設定して補間演算に再入
力することにより、例えば線形補間演算から非線形補間
演算を実現可能となっている。したがって、本発明によ
れば、例えばコンピュータグラフィックにおいて曲線部
分を有するポリゴン等を容易に実現可能となる。
【図１】本発明実施の形態の描画処理装置の概略構成を
示す図である。
示す図である。
【図２】１回目のＤＤＡ処理による生成されるｘ，ｙ座
標値を示す図である。
標値を示す図である。
【図３】１回目のＤＤＡ処理による生成される直線と、
１回目のＤＤＡ処理により得られた値を用いた２回目の
ＤＤＡ処理で生成される曲線とを示す図である。
１回目のＤＤＡ処理により得られた値を用いた２回目の
ＤＤＡ処理で生成される曲線とを示す図である。
【図４】２回目のＤＤＡ処理により生成されるｘ，ｙ座
標値を示す図である。
標値を示す図である。
【図５】１回目のＤＤＡ処理で非線形補間を行う場合に
生成されるｘ，ｙ座標値を示す図である。
生成されるｘ，ｙ座標値を示す図である。
【図６】本実施の形態の非線形補間により得られるポリ
ゴンとそのポリゴンへのテクスチャマッピングの様子を
示す図である。
ゴンとそのポリゴンへのテクスチャマッピングの様子を
示す図である。
【図７】複数ポリゴンを用いて生成される近似的な曲線
とそれらポリゴンへのテクスチャマッピングの様子を示
す図である。
とそれらポリゴンへのテクスチャマッピングの様子を示
す図である。
【図８】ストライプ柄のテクスチャを示す図である。
【図９】ＤＤＡ処理を２回繰り返すと共に各ＤＤＡ処理
で用いるＤＤＡパラメータの符号を正と負に切り換えて
図８のテクスチャをマッピングした場合に得られる図柄
を示す図である。
で用いるＤＤＡパラメータの符号を正と負に切り換えて
図８のテクスチャをマッピングした場合に得られる図柄
を示す図である。
【図１０】ＤＤＡ処理を３回繰り返して図８のテクスチ
ャをマッピングした場合に得られる図柄を示す図であ
る。
ャをマッピングした場合に得られる図柄を示す図であ
る。
【図１１】ＤＤＡ処理を２回繰り返すと共にＤＤＡパラ
メータの傾き値を大から小へ徐々に変化させて図８のテ
クスチャをマッピングすることにより、同心円状の図柄
を実現した例を示す図である。
メータの傾き値を大から小へ徐々に変化させて図８のテ
クスチャをマッピングすることにより、同心円状の図柄
を実現した例を示す図である。
【図１２】本実施の形態の描画処理を実現するコンピュ
ータの概略構成を示すブロック図である。
ータの概略構成を示すブロック図である。
【図１３】コンピュータにより本実施の形態の描画処理
を実現する場合の処理の流れを示すフローチャートであ
る。
を実現する場合の処理の流れを示すフローチャートであ
る。
１０…ドライブユニット、１１…メモリ、１２…ジオメ
トリプロセッサ、１３…通信ユニット、１４…ＣＰＵ、
１５…コントロールレジスタ、１６…テクスチャバッフ
ァ、１７…Ｚバッファ、１８…ディスプレイコントロー
ラ、１９…ディスプレイ、２０…ディスク媒体、３０…
レンダリングプロセッサ、３１…セットアップユニッ
ト、３２…コントロールロジック、３３…パラメータ設
定ユニット、３４…ＤＤＡユニット、３５…ピクセルパ
イプラインユニット、３６…フレームバッファ
トリプロセッサ、１３…通信ユニット、１４…ＣＰＵ、
１５…コントロールレジスタ、１６…テクスチャバッフ
ァ、１７…Ｚバッファ、１８…ディスプレイコントロー
ラ、１９…ディスプレイ、２０…ディスク媒体、３０…
レンダリングプロセッサ、３１…セットアップユニッ
ト、３２…コントロールロジック、３３…パラメータ設
定ユニット、３４…ＤＤＡユニット、３５…ピクセルパ
イプラインユニット、３６…フレームバッファ
Claims (16)
- 【請求項１】 所定の補間演算に用いるパラメータを設
定するステップと、 上記パラメータに基づいて所定の補間演算を行うステッ
プと、 上記所定の補間演算により得られた値に基づいて上記パ
ラメータを再設定するステップと、 上記再設定されたパラメータを上記所定の補間演算に再
入力するステップとをコンピュータに実行させるための
描画処理プログラム。 - 【請求項２】 請求項１記載の描画処理プログラムであ
って、 上記パラメータの再設定及び再入力の、回数を決定する
ステップを含むことを特徴とする描画処理プログラム。 - 【請求項３】 請求項１又は請求項２記載の描画処理プ
ログラムであって、 上記再設定のステップは、上記所定の補間演算により得
られる値に基づいて再設定されるパラメータの、数と種
類と符号の少なくとも何れかを決定するステップを含む
ことを特徴とする描画処理プログラム。 - 【請求項４】 請求項１から請求項３のうち、何れか一
項記載の描画処理プログラムであって、 上記パラメータ設定のステップは、コンピュータグラフ
ィックで用いるポリゴン頂点のｘ，ｙ座標値に基づい
て、少なくとも初期ｘ，ｙ座標値と傾き値からなるパラ
メータの初期値を設定するステップを含み、 上記パラメータ再設定のステップは、上記所定の補間演
算により得られた値に基づいて、少なくとも上記傾き値
に対応するパラメータを再設定することを特徴とする描
画処理プログラム。 - 【請求項５】 請求項１から請求項４のうち、何れか一
項記載の描画処理プログラムであって、 上記パラメータ設定のステップは、コンピュータグラフ
ィックで用いるポリゴン頂点の色と輝度と透明度の少な
くとも何れかを表すパラメータの初期値を設定し、 上記パラメータ再設定のステップは、上記所定の補間演
算により得られた値に基づいて、上記色と輝度と透明度
の少なくとも何れかを表すパラメータを再設定すること
を特徴とする描画処理プログラム。 - 【請求項６】 所定の補間演算に用いるパラメータを設
定するステップと、 上記パラメータに基づいて所定の補間演算を行うステッ
プと、 上記所定の補間演算により得られた値に基づいて上記パ
ラメータを再設定するステップと、 上記再設定されたパラメータを上記所定の補間演算に再
入力するステップとをコンピュータに実行させるための
描画処理プログラムを記録したコンピュータ読み取り可
能な記録媒体。 - 【請求項７】 請求項６記載の記録媒体であって、 上記パラメータの再設定及び再入力の、回数を決定する
ステップを含むことを特徴とする描画処理プログラムを
記録したコンピュータ読み取り可能な記録媒体。 - 【請求項８】 請求項６又は請求項７記載の記録媒体で
あって、 上記再設定のステップは、上記所定の補間演算により得
られる値に基づいて再設定されるパラメータの、数と種
類と符号の少なくとも何れかを決定するステップを含む
ことを特徴とする描画処理プログラムを記録したコンピ
ュータ読み取り可能な記録媒体。 - 【請求項９】 請求項６から請求項８のうち、何れか一
項記載の記録媒体であって、 上記パラメータ設定のステップは、コンピュータグラフ
ィックで用いるポリゴン頂点のｘ，ｙ座標値に基づい
て、少なくとも初期ｘ，ｙ座標値と傾き値からなるパラ
メータの初期値を設定するステップを含み、 上記パラメータ再設定のステップは、上記所定の補間演
算により得られた値に基づいて、少なくとも上記傾き値
に対応するパラメータを再設定することを特徴とする描
画処理プログラムを記録したコンピュータ読み取り可能
な記録媒体。 - 【請求項１０】 請求項６から請求項９のうち、何れか
一項記載の記録媒体であって、 上記パラメータ設定のステップは、コンピュータグラフ
ィックで用いるポリゴン頂点の色と輝度と透明度の少な
くとも何れかを表すパラメータの初期値を設定し、 上記パラメータ再設定のステップは、上記所定の補間演
算により得られた値に基づいて、上記色と輝度と透明度
の少なくとも何れかを表すパラメータを再設定すること
を特徴とする描画処理プログラムを記録したコンピュー
タ読み取り可能な記録媒体。 - 【請求項１１】 所定の補間演算に用いるパラメータを
設定するパラメータ設定部と、 入力されたパラメータに基づいて上記所定の補間演算を
行う演算部と、 上記所定の補間演算により得られた値を上記パラメータ
設定部へフィードバックするフィードバック部を有し、 上記パラメータ設定部は、上記所定の補間演算により得
られた値に基づいてパラメータを再設定することを特徴
とする描画処理装置。 - 【請求項１２】 請求項１１記載の描画処理装置であっ
て、 上記パラメータの再設定及び再入力の、回数を制御する
制御部を有することを特徴とする描画処理装置。 - 【請求項１３】 請求項１１又は請求項１２記載の描画
処理装置であって、 上記パラメータ設定部は、上記所定の補間演算により得
られる値に基づいて、上記再設定されるパラメータの、
数と種類と符号の少なくとも何れかを決定することを特
徴とする描画処理装置。 - 【請求項１４】 請求項１１から請求項１３のうち、何
れか一項記載の描画処理装置であって、 上記パラメータ設定部は、コンピュータグラフィックで
用いるポリゴン頂点のｘ，ｙ座標値に基づいて、少なく
とも初期ｘ，ｙ座標値と傾き値からなるパラメータの初
期値を設定し、上記所定の補間演算により得られた値に
基づいて、少なくとも上記傾き値に対応するパラメータ
を再設定することを特徴とする描画処理装置。 - 【請求項１５】 請求項１１から請求項１４のうち、何
れか一項記載の描画処理装置であって、 上記パラメータ設定部は、コンピュータグラフィックで
用いるポリゴン頂点の色と輝度と透明度の少なくとも何
れかを表すパラメータの初期値を設定し、上記所定の補
間演算により得られた値に基づいて、上記色と輝度と透
明度の少なくとも何れかを表すパラメータを再設定する
ことを特徴とする描画処理装置。 - 【請求項１６】 所定の補間演算に用いるパラメータを
設定し、 上記パラメータに基づいて所定の補間演算を行い、 上記所定の補間演算により得られた値に基づいて上記パ
ラメータを再設定し、 上記再設定されたパラメータを上記所定の補間演算に再
入力することを特徴とする描画処理方法。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002133584A JP3701627B2 (ja) | 2001-10-11 | 2002-05-09 | 描画処理プログラム、描画処理プログラムを記録した記録媒体、描画処理装置及び方法 |
| DE60215282T DE60215282D1 (de) | 2001-10-11 | 2002-07-17 | Durch Rückkopplung kontrollierte Einstellung der Interpolationsparameter, die zur Bildherstellung benutzt werden |
| EP02255033A EP1302902B1 (en) | 2001-10-11 | 2002-07-17 | Feedback-controlled setting of interpolation parameters used in image rendering |
| US10/202,425 US7116339B2 (en) | 2001-10-11 | 2002-07-24 | Image rendering method using recursive interpolation |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001313919 | 2001-10-11 | ||
| JP2001-313919 | 2001-10-11 | ||
| JP2002133584A JP3701627B2 (ja) | 2001-10-11 | 2002-05-09 | 描画処理プログラム、描画処理プログラムを記録した記録媒体、描画処理装置及び方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003187260A true JP2003187260A (ja) | 2003-07-04 |
| JP3701627B2 JP3701627B2 (ja) | 2005-10-05 |
Family
ID=26623852
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002133584A Expired - Lifetime JP3701627B2 (ja) | 2001-10-11 | 2002-05-09 | 描画処理プログラム、描画処理プログラムを記録した記録媒体、描画処理装置及び方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US7116339B2 (ja) |
| EP (1) | EP1302902B1 (ja) |
| JP (1) | JP3701627B2 (ja) |
| DE (1) | DE60215282D1 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050012751A1 (en) * | 2003-07-18 | 2005-01-20 | Karlov Donald David | Systems and methods for efficiently updating complex graphics in a computer system by by-passing the graphical processing unit and rendering graphics in main memory |
| US7145566B2 (en) * | 2003-07-18 | 2006-12-05 | Microsoft Corporation | Systems and methods for updating a frame buffer based on arbitrary graphics calls |
| WO2010126783A2 (en) * | 2009-04-30 | 2010-11-04 | Roman Gitlin | Method and apparatus for streamlined implementation of interpolation in multiple dimensions |
| CN108399646B (zh) * | 2017-02-07 | 2021-08-31 | 腾讯科技（深圳）有限公司 | 一种图像渲染方法及装置 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3996456A (en) * | 1975-02-13 | 1976-12-07 | Armco Steel Corporation | Recursive interpolation |
| US5109481A (en) * | 1987-07-24 | 1992-04-28 | Hewlet-Packard Company | Quadratic interpolation for shaded image generation |
| US5179647A (en) * | 1989-01-09 | 1993-01-12 | Sun Microsystem, Inc. | Method and apparatus for implementing adaptive forward differencing using integer arithmetic |
| JP2675169B2 (ja) | 1989-12-25 | 1997-11-12 | 株式会社日立製作所 | 図形処理システム |
| JP2949206B2 (ja) | 1990-09-26 | 1999-09-13 | 洋 牧野 | 自由曲線図形の記録方法 |
| JPH0627928A (ja) | 1992-07-09 | 1994-02-04 | Oki Electric Ind Co Ltd | アウトラインフォント補間方法 |
| JPH06259567A (ja) | 1993-03-05 | 1994-09-16 | Hiroshi Makino | 自由曲線補間法 |
| US5657261A (en) * | 1995-04-17 | 1997-08-12 | Wilson; Dennis L. | Interpolation of digital signals using signal sample replication |
| US5739818A (en) * | 1995-05-31 | 1998-04-14 | Canon Kabushiki Kaisha | Apparatus and method for performing perspectively correct interpolation in computer graphics |
| US5835097A (en) * | 1996-12-30 | 1998-11-10 | Cirrus Logic, Inc. | Non-homogenous second order perspective texture mapping using linear interpolation parameters |
-
2002
- 2002-05-09 JP JP2002133584A patent/JP3701627B2/ja not_active Expired - Lifetime
- 2002-07-17 EP EP02255033A patent/EP1302902B1/en not_active Expired - Lifetime
- 2002-07-17 DE DE60215282T patent/DE60215282D1/de not_active Expired - Lifetime
- 2002-07-24 US US10/202,425 patent/US7116339B2/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP3701627B2 (ja) | 2005-10-05 |
| US7116339B2 (en) | 2006-10-03 |
| EP1302902B1 (en) | 2006-10-11 |
| US20030071825A1 (en) | 2003-04-17 |
| EP1302902A3 (en) | 2005-03-23 |
| EP1302902A2 (en) | 2003-04-16 |
| DE60215282D1 (de) | 2006-11-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6563048B2 (ja) | スクリーンの位置によって異なる解像度のターゲットの複数レンダリングのテクスチャ・マッピングの傾き調整 | |
| US6876360B2 (en) | Image generation method and device used thereof | |
| KR20160051154A (ko) | 렌더링 방법, 렌더링 장치 및 전자 장치 | |
| US7898549B1 (en) | Faster clears for three-dimensional modeling applications | |
| JP3527489B2 (ja) | 描画処理方法及び装置、描画処理プログラムを記録した記録媒体、描画処理プログラム | |
| JP2002260007A (ja) | 描画方法及び描画装置、コンピュータに実行させるための描画処理プログラムを記録したコンピュータ読み取り可能な記録媒体、描画処理プログラムを実行するプログラム実行装置、コンピュータに実行させるための描画処理プログラム | |
| JP2004005452A (ja) | 画像処理装置、画像処理方法、半導体デバイス、コンピュータプログラム、記録媒体 | |
| KR20020001518A (ko) | 데이타 처리 시스템 내에서 전화면 안티알리아싱을 위한방법 및 장치 | |
| US6812931B2 (en) | Rendering process | |
| JP2003109031A (ja) | 描画処理装置及び方法、描画処理プログラムを記録した記録媒体、描画処理プログラム | |
| US6859209B2 (en) | Graphics data accumulation for improved multi-layer texture performance | |
| JP2003091737A (ja) | 描画処理装置、描画処理プログラムを記録した記録媒体、描画処理プログラム、描画処理方法 | |
| US20030160789A1 (en) | Multiple scan line sample filtering | |
| JP3701627B2 (ja) | 描画処理プログラム、描画処理プログラムを記録した記録媒体、描画処理装置及び方法 | |
| JP2003085578A (ja) | ゲーム情報、情報記憶媒体、及びゲーム装置 | |
| JPH11306366A (ja) | グラフィック演算装置およびその方法 | |
| JP4042204B2 (ja) | グラフィック演算装置およびその方法 | |
| KR20080064523A (ko) | 3차원 그래픽 처리 장치 및 그것의 동작 방법 | |
| JP2003022453A (ja) | 描画処理方法及び装置、描画処理プログラムを記録した記録媒体、描画処理プログラム | |
| JP4554834B2 (ja) | 画像処理装置及び方法並びにそのプログラム | |
| JP2003242519A (ja) | 画像処理装置 | |
| JPH10187124A (ja) | 描画装置および描画方法 | |
| JP2002251630A (ja) | コンピュータに実行させるための描画処理プログラム、コンピュータに実行させるための描画処理プログラムを記録した記録媒体、プログラム実行装置、描画装置及び方法 | |
| JP2004158032A (ja) | コンピュータに実行させるための描画処理プログラム、コンピュータに実行させるための描画処理プログラムを記録した記録媒体、プログラム実行装置、描画装置及び方法 | |
| JP2006162819A (ja) | 画像処理装置、画像処理方法、画像処理プログラム、及び記憶媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050323 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050413 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050510 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050705 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050713 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 3701627 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080722 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090722 Year of fee payment: 4 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090722 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100722 Year of fee payment: 5 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110722 Year of fee payment: 6 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110722 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120722 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120722 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130722 Year of fee payment: 8 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |