JP2000293705A - ３次元グラフィックス用描画装置、３次元グラフィックス用描画方法および３次元グラフィックス用描画プログラムを記録した媒体 - Google Patents
３次元グラフィックス用描画装置、３次元グラフィックス用描画方法および３次元グラフィックス用描画プログラムを記録した媒体Info
- Publication number
- JP2000293705A JP2000293705A JP11094875A JP9487599A JP2000293705A JP 2000293705 A JP2000293705 A JP 2000293705A JP 11094875 A JP11094875 A JP 11094875A JP 9487599 A JP9487599 A JP 9487599A JP 2000293705 A JP2000293705 A JP 2000293705A
- Authority
- JP
- Japan
- Prior art keywords
- color tone
- pixel
- calculated
- dimensional graphics
- pixels
- 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.)
- Withdrawn
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—Three-dimensional [3D] image rendering
- G06T15/10—Geometric effects
- G06T15/40—Hidden part removal
- G06T15/405—Hidden part removal using Z-buffer
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Geometry (AREA)
- Computer Graphics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
Abstract
(57)【要約】
【課題】 高価なハードウェアを搭載することなしに、
高速な３次元グラフィックスを実現することが可能な３
次元グラフィックス用描画装置を提供すること。 【解決手段】 ３次元グラフィックス用描画装置は、３
次元データに基づいて画面上に見える部分であるか否か
を判定する陰面処理部２２と、陰面処理部２２によって
画面上に見えると判定された部分における所定間隔の画
素の色調を算出する所定画素色調計算部２３と、所定画
素色調計算部２３によって算出された所定間隔の画素の
色調に基づいて、色調が算出されていない画素を補間す
る色調補間処理部２４と、所定画素色調計算部２３によ
る算出結果および色調補間処理部２４による補間結果に
基づいて、画面上に描画する描画部２５とを含む。
高速な３次元グラフィックスを実現することが可能な３
次元グラフィックス用描画装置を提供すること。 【解決手段】 ３次元グラフィックス用描画装置は、３
次元データに基づいて画面上に見える部分であるか否か
を判定する陰面処理部２２と、陰面処理部２２によって
画面上に見えると判定された部分における所定間隔の画
素の色調を算出する所定画素色調計算部２３と、所定画
素色調計算部２３によって算出された所定間隔の画素の
色調に基づいて、色調が算出されていない画素を補間す
る色調補間処理部２４と、所定画素色調計算部２３によ
る算出結果および色調補間処理部２４による補間結果に
基づいて、画面上に描画する描画部２５とを含む。
Description
【０００１】
【発明の属する技術分野】本発明は、３次元グラフィッ
クスを用いて２次元の画面上に物体を表示する技術に関
し、特に、描画速度の高速化を図ることが可能な３次元
グラフィックス用描画装置、３次元グラフィックス用描
画方法および３次元グラフィックス用描画プログラムを
記録した媒体に関する。
クスを用いて２次元の画面上に物体を表示する技術に関
し、特に、描画速度の高速化を図ることが可能な３次元
グラフィックス用描画装置、３次元グラフィックス用描
画方法および３次元グラフィックス用描画プログラムを
記録した媒体に関する。
【０００２】
【従来の技術】従来、３次元グラッフィクスは、多大な
計算量が必要とされるため、浮動小数点演算器（以下、
ＦＰＵと呼ぶ）または特別なグラフィックエンジンを搭
載したビデオカードや高性能なワークステーションのよ
うに、専用のハードウェアを搭載した機器において実現
されていた。
計算量が必要とされるため、浮動小数点演算器（以下、
ＦＰＵと呼ぶ）または特別なグラフィックエンジンを搭
載したビデオカードや高性能なワークステーションのよ
うに、専用のハードウェアを搭載した機器において実現
されていた。
【０００３】図７は、従来の３次元グラフィックスを実
現する処理手順を説明するためのフローチャートであ
る。まず、ユーザが３次元のデータを入力することによ
り、特定時間における物体の位置データであるキーフレ
ームを作成する（Ｓ１０１）。コンピュータが立体的な
物体を３次元のデータとして取り扱うためには、物体の
形状、色、運動、目の位置（視点）、視野および光源の
配置等のデータを単純化、抽象化して表現する必要があ
る。この抽象化の処理は一般にモデリングと呼ばれ、こ
のモデリングによって作成されたデータはモデルと呼ば
れている。このモデルには、形状モデル（物体の幾何形
状）、表面モデル（表面の色や質感の情報）、光源モデ
ル（光源の大きさや性質）、運動モデル（物体の運動と
変化）および視野モデル（視点位置および視線の方向と
視野角）が含まれる。なお、ステップＳ１０１において
入力される３次元データは、運動モデル以外のモデルで
ある。
現する処理手順を説明するためのフローチャートであ
る。まず、ユーザが３次元のデータを入力することによ
り、特定時間における物体の位置データであるキーフレ
ームを作成する（Ｓ１０１）。コンピュータが立体的な
物体を３次元のデータとして取り扱うためには、物体の
形状、色、運動、目の位置（視点）、視野および光源の
配置等のデータを単純化、抽象化して表現する必要があ
る。この抽象化の処理は一般にモデリングと呼ばれ、こ
のモデリングによって作成されたデータはモデルと呼ば
れている。このモデルには、形状モデル（物体の幾何形
状）、表面モデル（表面の色や質感の情報）、光源モデ
ル（光源の大きさや性質）、運動モデル（物体の運動と
変化）および視野モデル（視点位置および視線の方向と
視野角）が含まれる。なお、ステップＳ１０１において
入力される３次元データは、運動モデル以外のモデルで
ある。
【０００４】次に、ステップＳ１０１において作成され
たキーフレームの位置データから、３次スプラインによ
る補間値を求める方法によって、キーフレーム間のフレ
ームにおける運動モデルを作成する（Ｓ１０２）。運動
モデルを作成することにより、各キーフレーム毎の形状
モデル、表面モデル、光源モデルや視野モデルを作成す
る必要がないため、データ量を大幅に削減することがで
きる。
たキーフレームの位置データから、３次スプラインによ
る補間値を求める方法によって、キーフレーム間のフレ
ームにおける運動モデルを作成する（Ｓ１０２）。運動
モデルを作成することにより、各キーフレーム毎の形状
モデル、表面モデル、光源モデルや視野モデルを作成す
る必要がないため、データ量を大幅に削減することがで
きる。
【０００５】次に、ステップＳ１０１において入力され
た各種モデルと、ステップＳ１０２において作成された
運動モデルとから、画面上に表示する物体の形および色
の計算（陰面処理、色調計算）を行う（Ｓ１０３）。
た各種モデルと、ステップＳ１０２において作成された
運動モデルとから、画面上に表示する物体の形および色
の計算（陰面処理、色調計算）を行う（Ｓ１０３）。
【０００６】次に、ステップＳ１０３において陰面処
理、色調計算された描画情報をフレームメモリに書き込
むことによって、画面上に描画を行う（Ｓ１０４）。そ
して、ユーザによって予め指定された最終フレームの描
画が終了していなければ、ステップＳ１０３へ戻り以上
説明した処理を繰り返す。
理、色調計算された描画情報をフレームメモリに書き込
むことによって、画面上に描画を行う（Ｓ１０４）。そ
して、ユーザによって予め指定された最終フレームの描
画が終了していなければ、ステップＳ１０３へ戻り以上
説明した処理を繰り返す。
【０００７】
【発明が解決しようとする課題】近年、カーナビゲーシ
ョンシステム等の民生用機器において、ユーザにとって
より客観的に理解しやすい画面表示に対する要望が高ま
ってきており、３次元グラッフィクスを用いた機器の開
発が盛んに行われている。しかし、コスト面において制
約があるカーナビゲーションシステム等の民生機器にお
いて、浮動小数点演算器や特別なグラフィックエンジン
等の高価なハードウェアを搭載することは難しい。した
がって、カーナビゲーションシステム等の民生機器にお
いて、浮動小数点演算器や、特別なグラフィック用の命
令を持たないＣＰＵ（Central Processing Unit）に
よって上述した処理を実行する必要があった。上述した
処理のなかでも、色調計算については１画素ずつ処理を
行うため、非常に計算量が多く処理時間がかかり、高速
な３次元グラフィックを実現することが困難であるとい
う問題点があった。
ョンシステム等の民生用機器において、ユーザにとって
より客観的に理解しやすい画面表示に対する要望が高ま
ってきており、３次元グラッフィクスを用いた機器の開
発が盛んに行われている。しかし、コスト面において制
約があるカーナビゲーションシステム等の民生機器にお
いて、浮動小数点演算器や特別なグラフィックエンジン
等の高価なハードウェアを搭載することは難しい。した
がって、カーナビゲーションシステム等の民生機器にお
いて、浮動小数点演算器や、特別なグラフィック用の命
令を持たないＣＰＵ（Central Processing Unit）に
よって上述した処理を実行する必要があった。上述した
処理のなかでも、色調計算については１画素ずつ処理を
行うため、非常に計算量が多く処理時間がかかり、高速
な３次元グラフィックを実現することが困難であるとい
う問題点があった。
【０００８】本発明は、上記問題点を解決するためにな
されたものであり、第１の目的は、高価なハードウェア
を搭載することなしに、高速な３次元グラフィックスを
実現することが可能な３次元グラフィックス用描画装置
を提供することである。
されたものであり、第１の目的は、高価なハードウェア
を搭載することなしに、高速な３次元グラフィックスを
実現することが可能な３次元グラフィックス用描画装置
を提供することである。
【０００９】第２の目的は、高価なハードウェアを搭載
することなしに、高速な３次元グラフィックスを実現す
ることが可能な３次元グラフィックス用描画方法を提供
することである。
することなしに、高速な３次元グラフィックスを実現す
ることが可能な３次元グラフィックス用描画方法を提供
することである。
【００１０】第３の目的は、高価なハードウェアを搭載
することなしに、高速な３次元グラフィックスを実現す
ることが可能な３次元グラフィックス用描画プログラム
を記録した媒体を提供することである。
することなしに、高速な３次元グラフィックスを実現す
ることが可能な３次元グラフィックス用描画プログラム
を記録した媒体を提供することである。
【００１１】
【課題を解決するための手段】請求項１に記載の３次元
グラフィックス用描画装置は、３次元データに基づいて
画面上に見える部分であるか否かを判定するための陰面
計算処理手段と、陰面計算処理手段によって画面上に見
えると判定された部分における所定間隔の画素の色調を
算出するための色調算出手段と、色調算出手段によって
算出された所定間隔の画素の色調に基づいて、色調が算
出されていない画素を補間するための補間処理手段と、
色調算出手段による算出結果および補間処理手段による
補間結果に基づいて、画面上に描画するための描画手段
とを含む。
グラフィックス用描画装置は、３次元データに基づいて
画面上に見える部分であるか否かを判定するための陰面
計算処理手段と、陰面計算処理手段によって画面上に見
えると判定された部分における所定間隔の画素の色調を
算出するための色調算出手段と、色調算出手段によって
算出された所定間隔の画素の色調に基づいて、色調が算
出されていない画素を補間するための補間処理手段と、
色調算出手段による算出結果および補間処理手段による
補間結果に基づいて、画面上に描画するための描画手段
とを含む。
【００１２】補間処理手段は、色調算出手段によって算
出された所定間隔の画素の色調に基づいて、色調が算出
されていない画素を補間するので、画素の色調を算出す
る時間を削減することが可能となり、描画速度を高速化
することが可能となる。
出された所定間隔の画素の色調に基づいて、色調が算出
されていない画素を補間するので、画素の色調を算出す
る時間を削減することが可能となり、描画速度を高速化
することが可能となる。
【００１３】請求項２に記載の３次元グラフィックス用
描画装置は、請求項１記載の３次元グラフィックス用描
画装置であって、補間処理手段は色調が算出されていな
い画素に隣接する画素の色調に基づいて、色調が算出さ
れていない画素の色調を決定するための色調決定手段を
含む。
描画装置は、請求項１記載の３次元グラフィックス用描
画装置であって、補間処理手段は色調が算出されていな
い画素に隣接する画素の色調に基づいて、色調が算出さ
れていない画素の色調を決定するための色調決定手段を
含む。
【００１４】色調が算出されていない画素に隣接する画
素の色調に基づいて、色調が算出されていない画素の色
調を決定するので、請求項１記載の３次元グラフィック
ス用描画装置と比較して、さらに描画速度を高速化する
ことが可能となる。
素の色調に基づいて、色調が算出されていない画素の色
調を決定するので、請求項１記載の３次元グラフィック
ス用描画装置と比較して、さらに描画速度を高速化する
ことが可能となる。
【００１５】請求項３に記載の３次元グラフィックス用
描画装置は、請求項１または２記載の３次元グラフィッ
クス用描画装置であって、陰面計算処理手段は、Zバッ
ファ法によって陰面計算処理を行う手段を含み、補間処
理手段は、Zバッファ法によって算出されたZ値を参照し
て色調が算出されていない画素を補間するための手段を
含む。
描画装置は、請求項１または２記載の３次元グラフィッ
クス用描画装置であって、陰面計算処理手段は、Zバッ
ファ法によって陰面計算処理を行う手段を含み、補間処
理手段は、Zバッファ法によって算出されたZ値を参照し
て色調が算出されていない画素を補間するための手段を
含む。
【００１６】Zバッファ法によって算出されたZ値を参照
して、色調が算出されていない画素を補間するので、画
質を劣化させずに描画速度を高速化することが可能とな
る。
して、色調が算出されていない画素を補間するので、画
質を劣化させずに描画速度を高速化することが可能とな
る。
【００１７】請求項４に記載の３次元グラフィックス用
描画装置は、請求項３記載の３次元グラフィックス用描
画装置であって、補間処理手段は色調が算出されていな
い画素の左右に隣接する画素のうち、色調が算出されて
いない画素のZ値に近似するZ値を有する画素の色調を、
色調が算出されていない画素の色調とするための手段を
含む。
描画装置は、請求項３記載の３次元グラフィックス用描
画装置であって、補間処理手段は色調が算出されていな
い画素の左右に隣接する画素のうち、色調が算出されて
いない画素のZ値に近似するZ値を有する画素の色調を、
色調が算出されていない画素の色調とするための手段を
含む。
【００１８】色調が算出されていない画素の左右に隣接
する画素のうち、色調が算出されていない画素のZ値に
近似するZ値を有する画素の色調を、色調が算出されて
いない画素の色調とするので、請求項３に記載の３次元
グラフィックス用描画装置と比較して、さらに画質を劣
化させずに描画速度を高速化することが可能となる。
する画素のうち、色調が算出されていない画素のZ値に
近似するZ値を有する画素の色調を、色調が算出されて
いない画素の色調とするので、請求項３に記載の３次元
グラフィックス用描画装置と比較して、さらに画質を劣
化させずに描画速度を高速化することが可能となる。
【００１９】請求項５に記載の３次元グラフィックス用
描画装置は、請求項３記載の３次元グラフィックス用描
画装置であって、補間処理手段は色調が算出されていな
い画素の上下に隣接する画素のうち、色調が算出されて
いない画素のZ値に近似するZ値を有する画素の色調を、
前記色調が算出されていない画素の色調とするための手
段を含む。
描画装置は、請求項３記載の３次元グラフィックス用描
画装置であって、補間処理手段は色調が算出されていな
い画素の上下に隣接する画素のうち、色調が算出されて
いない画素のZ値に近似するZ値を有する画素の色調を、
前記色調が算出されていない画素の色調とするための手
段を含む。
【００２０】色調が算出されていない画素の上下に隣接
する画素のうち、色調が算出されていない画素のZ値に
近似するZ値を有する画素の色調を、色調が算出されて
いない画素の色調とするので、請求項３に記載の３次元
グラフィックス用描画装置と比較して、さらに画質を劣
化させずに描画速度を高速化することが可能となる。
する画素のうち、色調が算出されていない画素のZ値に
近似するZ値を有する画素の色調を、色調が算出されて
いない画素の色調とするので、請求項３に記載の３次元
グラフィックス用描画装置と比較して、さらに画質を劣
化させずに描画速度を高速化することが可能となる。
【００２１】請求項６に記載の３次元グラフィックス用
描画装置は、請求項１〜５のいずれかに記載の３次元グ
ラフィックス用描画装置であって、補間処理手段は色調
算出手段によって算出された所定間隔の画素の色調に基
づいて、Ｘ軸方向における色調が算出されていない画素
を補間した後、Ｙ軸方向における色調が算出されていな
い画素を補間するための手段を含む。
描画装置は、請求項１〜５のいずれかに記載の３次元グ
ラフィックス用描画装置であって、補間処理手段は色調
算出手段によって算出された所定間隔の画素の色調に基
づいて、Ｘ軸方向における色調が算出されていない画素
を補間した後、Ｙ軸方向における色調が算出されていな
い画素を補間するための手段を含む。
【００２２】色調算出手段によって算出された所定間隔
の画素の色調に基づいて、Ｘ軸方向における色調が算出
されていない画素を補間した後、Ｙ軸方向における色調
が算出されていない画素を補間するので、フレームバッ
ファのメモリ構成に合致した処理が可能となり、処理の
効率化を図ることが可能となる。
の画素の色調に基づいて、Ｘ軸方向における色調が算出
されていない画素を補間した後、Ｙ軸方向における色調
が算出されていない画素を補間するので、フレームバッ
ファのメモリ構成に合致した処理が可能となり、処理の
効率化を図ることが可能となる。
【００２３】請求項７に記載の３次元グラフィックス用
描画装置は、請求項１〜６のいずれかに記載の３次元グ
ラフィックス用描画装置であって、色調算出手段は陰面
計算処理手段によって画面上に見えると判定された部分
において、Ｘ軸方向およびＹ軸方向に間隔を空けて画素
の色調を計算するための手段を含む。
描画装置は、請求項１〜６のいずれかに記載の３次元グ
ラフィックス用描画装置であって、色調算出手段は陰面
計算処理手段によって画面上に見えると判定された部分
において、Ｘ軸方向およびＹ軸方向に間隔を空けて画素
の色調を計算するための手段を含む。
【００２４】陰面計算処理手段によって画面上に見える
と判定された部分において、Ｘ軸方向およびＹ軸方向に
間隔を空けて画素の色調を計算するので、画素の色調計
算の処理回数をさらに削減することができ、請求項１〜
６に記載の３次元グラフィックス用描画装置よりもさら
に処理の高速化を図ることが可能となる。
と判定された部分において、Ｘ軸方向およびＹ軸方向に
間隔を空けて画素の色調を計算するので、画素の色調計
算の処理回数をさらに削減することができ、請求項１〜
６に記載の３次元グラフィックス用描画装置よりもさら
に処理の高速化を図ることが可能となる。
【００２５】請求項８に記載の３次元グラフィックス用
描画装置は、請求項１〜７のいずれかに記載の３次元グ
ラフィックス用描画装置であって、補間処理手段は、色
調が算出されていない画素の上下に隣接する画素の色調
が決定されていない場合には、背景色であると判定して
色調が算出されていない画素の色調を計算するための手
段を含む。
描画装置は、請求項１〜７のいずれかに記載の３次元グ
ラフィックス用描画装置であって、補間処理手段は、色
調が算出されていない画素の上下に隣接する画素の色調
が決定されていない場合には、背景色であると判定して
色調が算出されていない画素の色調を計算するための手
段を含む。
【００２６】色調が算出されていない画素の上下に隣接
する画素の色調が決定されていない場合には、背景色で
あると判定して色調が算出されていない画素の色調を計
算するので、画質の劣化を防止することが可能となる。
する画素の色調が決定されていない場合には、背景色で
あると判定して色調が算出されていない画素の色調を計
算するので、画質の劣化を防止することが可能となる。
【００２７】請求項９に記載の３次元グラフィックス用
描画方法は、３次元データに基づいて画面上に見える部
分であるか否かを判定するステップと、画面上に見える
と判定された部分における所定間隔の画素の色調を算出
するステップと、算出された所定間隔の画素の色調に基
づいて、色調が算出されていない画素を補間するステッ
プと、色調が算出された画素および補間された画素に基
づいて、画面上に描画するステップとを含む。
描画方法は、３次元データに基づいて画面上に見える部
分であるか否かを判定するステップと、画面上に見える
と判定された部分における所定間隔の画素の色調を算出
するステップと、算出された所定間隔の画素の色調に基
づいて、色調が算出されていない画素を補間するステッ
プと、色調が算出された画素および補間された画素に基
づいて、画面上に描画するステップとを含む。
【００２８】算出された所定間隔の画素の色調に基づい
て、色調が算出されていない画素を補間するので、画素
の色調を算出する時間を削減することが可能となり、描
画速度を高速化することが可能となる。
て、色調が算出されていない画素を補間するので、画素
の色調を算出する時間を削減することが可能となり、描
画速度を高速化することが可能となる。
【００２９】請求項１０に記載の３次元グラフィックス
用描画方法は、請求項９記載の３次元グラフィックス用
描画方法であって、画面上に見える部分であるか否かを
判定するステップは、Zバッファ法によって陰面計算処
理を行うステップを含み、色調が算出されていない画素
を補間するステップは、Zバッファ法によって算出され
たZ値を参照して前記色調が算出されていない画素を補
間するステップを含む。
用描画方法は、請求項９記載の３次元グラフィックス用
描画方法であって、画面上に見える部分であるか否かを
判定するステップは、Zバッファ法によって陰面計算処
理を行うステップを含み、色調が算出されていない画素
を補間するステップは、Zバッファ法によって算出され
たZ値を参照して前記色調が算出されていない画素を補
間するステップを含む。
【００３０】Zバッファ法によって算出されたZ値を参照
して、色調が算出されていない画素を補間するので、画
質を劣化させずに描画速度を高速化することが可能とな
る。
して、色調が算出されていない画素を補間するので、画
質を劣化させずに描画速度を高速化することが可能とな
る。
【００３１】請求項１１に記載の媒体に記録された３次
元グラフィックス用描画プログラムは、３次元データに
基づいて画面上に見える部分であるか否かを判定するス
テップと、画面上に見えると判定された部分における所
定間隔の画素の色調を算出するステップと、算出された
所定間隔の画素の色調に基づいて、色調が算出されてい
ない画素を補間するステップと、色調が算出された画素
および前記補間された画素に基づいて、画面上に描画す
るステップとを含む。
元グラフィックス用描画プログラムは、３次元データに
基づいて画面上に見える部分であるか否かを判定するス
テップと、画面上に見えると判定された部分における所
定間隔の画素の色調を算出するステップと、算出された
所定間隔の画素の色調に基づいて、色調が算出されてい
ない画素を補間するステップと、色調が算出された画素
および前記補間された画素に基づいて、画面上に描画す
るステップとを含む。
【００３２】算出された所定間隔の画素の色調に基づい
て、色調が算出されていない画素を補間するので、画素
の色調を算出する時間を削減することが可能となり、描
画速度を高速化することが可能となる。
て、色調が算出されていない画素を補間するので、画素
の色調を算出する時間を削減することが可能となり、描
画速度を高速化することが可能となる。
【００３３】請求項１２に記載の媒体に記録された３次
元グラフィックス用描画プログラムは、請求項１１記載
の３次元グラフィックス用描画プログラムであって、画
面上に見える部分であるか否かを判定するステップは、
Zバッファ法によって陰面計算処理を行うステップを含
み、色調が算出されていない画素を補間するステップ
は、Zバッファ法によって算出されたZ値を参照して色調
が算出されていない画素を補間するステップを含む。
元グラフィックス用描画プログラムは、請求項１１記載
の３次元グラフィックス用描画プログラムであって、画
面上に見える部分であるか否かを判定するステップは、
Zバッファ法によって陰面計算処理を行うステップを含
み、色調が算出されていない画素を補間するステップ
は、Zバッファ法によって算出されたZ値を参照して色調
が算出されていない画素を補間するステップを含む。
【００３４】Zバッファ法によって算出されたZ値を参照
して、色調が算出されていない画素を補間するので、画
質を劣化させずに描画速度を高速化することが可能とな
る。
して、色調が算出されていない画素を補間するので、画
質を劣化させずに描画速度を高速化することが可能とな
る。
【００３５】
【発明の実施の形態】図１は、本発明の３次元グラフィ
ックス用描画装置の外観例を示す図である。３次元グラ
フィックス用描画装置は、コンピュータ本体１、グラフ
ィックディスプレイ装置２、磁気テープ４が装着される
磁気テープ装置３、キーボード５、マウス６、ＣＤ−Ｒ
ＯＭ（Compact Disc-Read Only Memory）８が装着さ
れるＣＤ−ＲＯＭ装置７、および通信モデム９を含む。
３次元グラフィックス用描画プログラムは、磁気テープ
４またはＣＤ―ＲＯＭ８等の記憶媒体によって供給され
る。３次元グラフィックス用描画プログラムはコンピュ
ータ本体１によって実行され、操作者はグラフィックデ
ィスプレイ装置２を見ながらキーボード５またはマウス
６を操作することによって３次元グラフィックスの描画
を行う。また、３次元グラフィックス用描画プログラム
は他のコンピュータより通信回線を経由し、通信モデム
９を介してコンピュータ本体１に供給されてもよい。
ックス用描画装置の外観例を示す図である。３次元グラ
フィックス用描画装置は、コンピュータ本体１、グラフ
ィックディスプレイ装置２、磁気テープ４が装着される
磁気テープ装置３、キーボード５、マウス６、ＣＤ−Ｒ
ＯＭ（Compact Disc-Read Only Memory）８が装着さ
れるＣＤ−ＲＯＭ装置７、および通信モデム９を含む。
３次元グラフィックス用描画プログラムは、磁気テープ
４またはＣＤ―ＲＯＭ８等の記憶媒体によって供給され
る。３次元グラフィックス用描画プログラムはコンピュ
ータ本体１によって実行され、操作者はグラフィックデ
ィスプレイ装置２を見ながらキーボード５またはマウス
６を操作することによって３次元グラフィックスの描画
を行う。また、３次元グラフィックス用描画プログラム
は他のコンピュータより通信回線を経由し、通信モデム
９を介してコンピュータ本体１に供給されてもよい。
【００３６】なお、本実施の形態における３次元グラフ
ィックス用描画装置をコンピュータ本体１で実現してい
るが、汎用のＣＰＵを搭載したカーナビゲーションシス
テム等の民生機器においても実現可能であることはいう
までもない。
ィックス用描画装置をコンピュータ本体１で実現してい
るが、汎用のＣＰＵを搭載したカーナビゲーションシス
テム等の民生機器においても実現可能であることはいう
までもない。
【００３７】図２は、本発明の３次元グラフィックス用
描画装置の構成例を示すブロック図である。図１に示す
コンピュータ本体１は、ＣＰＵ１０、ＲＯＭ（Read On
lyMemory)１１、ＲＡＭ（Random Access Memory）１
２およびハードディスク１３を含む。ＣＰＵ１０は、グ
ラフィックディスプレイ装置２、磁気テープ装置３、キ
ーボード５、マウス６、ＣＤ−ＲＯＭ装置７、通信モデ
ム９、ＲＯＭ１１、ＲＡＭ１２またはハードディスク１
３との間でデータを入出力しながら処理を行う。磁気テ
ープ４またはＣＤ−ＲＯＭ８に記録された３次元グラフ
ィックス用描画プログラムは、ＣＰＵ１０により磁気テ
ープ装置３またはＣＤ−ＲＯＭ装置７を介して一旦ハー
ドディスク１３に格納される。ＣＰＵ１０は、ハードデ
ィスク１３から適宜３次元グラフィックス用描画プログ
ラムをＲＡＭ１２にロードして実行することによって３
次元グラフィックスの描画を行う。
描画装置の構成例を示すブロック図である。図１に示す
コンピュータ本体１は、ＣＰＵ１０、ＲＯＭ（Read On
lyMemory)１１、ＲＡＭ（Random Access Memory）１
２およびハードディスク１３を含む。ＣＰＵ１０は、グ
ラフィックディスプレイ装置２、磁気テープ装置３、キ
ーボード５、マウス６、ＣＤ−ＲＯＭ装置７、通信モデ
ム９、ＲＯＭ１１、ＲＡＭ１２またはハードディスク１
３との間でデータを入出力しながら処理を行う。磁気テ
ープ４またはＣＤ−ＲＯＭ８に記録された３次元グラフ
ィックス用描画プログラムは、ＣＰＵ１０により磁気テ
ープ装置３またはＣＤ−ＲＯＭ装置７を介して一旦ハー
ドディスク１３に格納される。ＣＰＵ１０は、ハードデ
ィスク１３から適宜３次元グラフィックス用描画プログ
ラムをＲＡＭ１２にロードして実行することによって３
次元グラフィックスの描画を行う。
【００３８】ここで、本発明の原理について簡単に説明
する。画素の色調を計算するのに、たとえば、最も単純
な色調計算手法であるランバートの反射則を用いて、ｒ
（赤色）、ｇ（緑色）およびｂ（青色）の各々の値を求
める場合、光の強さをｉ、アンビエント（環境光）をＰ
ａ、デフューズ（拡散反射光）をＰｄとすると、光の強
さｉは次式によって求めることができる。
する。画素の色調を計算するのに、たとえば、最も単純
な色調計算手法であるランバートの反射則を用いて、ｒ
（赤色）、ｇ（緑色）およびｂ（青色）の各々の値を求
める場合、光の強さをｉ、アンビエント（環境光）をＰ
ａ、デフューズ（拡散反射光）をＰｄとすると、光の強
さｉは次式によって求めることができる。
【００３９】ｉ＝Ｐａ＋Ｐｄ×ｄ ‥‥（１） 式（１）において、ｄは次式によって決定される。
【００４０】ｄ＝ＭＡＸ（０，Ｎ・Ｌ） ‥‥（２） なお、Ｌは光源の位置および向きデータから決定される
光線ベクトルＬ（ｌｘ，ｌｙ，ｌｚ）、Ｎは色を計算し
ようとしている画素に対応する物体の法線ベクトルＮ
（ｎｘ，ｎｙ，ｎｚ）であり、ＭＡＸ（ａ，ｂ）はａお
よびｂのうち大きい方の値を選択することを示す式であ
る。式（２）に示すＮ・Ｌの計算式は次式の通りとな
る。
光線ベクトルＬ（ｌｘ，ｌｙ，ｌｚ）、Ｎは色を計算し
ようとしている画素に対応する物体の法線ベクトルＮ
（ｎｘ，ｎｙ，ｎｚ）であり、ＭＡＸ（ａ，ｂ）はａお
よびｂのうち大きい方の値を選択することを示す式であ
る。式（２）に示すＮ・Ｌの計算式は次式の通りとな
る。
【００４１】 Ｎ・Ｌ＝ｎｘ×ｌｘ＋ｎｙ×ｌｙ＋ｎｚ×ｌｚ ‥‥（３） 光の強さｉを物体の色データであるｒ、ｇおよびｂの値
に乗算することによって、式（４）〜（６）に示すよう
に画素の色調情報を求めることができる。なお、
（ｒ0 ，ｇ0 ，ｂ0 ）は物体の色データを示している。
に乗算することによって、式（４）〜（６）に示すよう
に画素の色調情報を求めることができる。なお、
（ｒ0 ，ｇ0 ，ｂ0 ）は物体の色データを示している。
【００４２】ｒ＝ｒ0×ｉ ‥‥（４） ｇ＝ｇ0×ｉ ‥‥（５） ｂ＝ｂ0×ｉ ‥‥（６） また、ＰａおよびＰｄの設定値によっては、式（４）〜
（６）によって求められるｒ、ｇおよびｂが色数を超え
る場合がある。この色数とは、たとえばｒ、ｇおよびｂ
がそれぞれ８ビットで表現される場合には２５６とな
る。この場合には、以下に示す補正が必要となる。
（６）によって求められるｒ、ｇおよびｂが色数を超え
る場合がある。この色数とは、たとえばｒ、ｇおよびｂ
がそれぞれ８ビットで表現される場合には２５６とな
る。この場合には、以下に示す補正が必要となる。
【００４３】ｒ＝（ｒ×色数）／ｃ ‥‥（７） ｇ＝（ｇ×色数）／ｃ ‥‥（８） ｂ＝（ｂ×色数）／ｃ ‥‥（９） ただし、ｃ＝ＭＡＸ（ＭＡＸ（ｂ，ＭＡＸ（ｒ，
ｇ）），色数）であるが、ｃは色数でないものとする。
ｃが色数となれば、上記式（７）〜（９）の計算は不要
である。
ｇ）），色数）であるが、ｃは色数でないものとする。
ｃが色数となれば、上記式（７）〜（９）の計算は不要
である。
【００４４】上述した式（１）〜（９）によって、１画
素の色調を計算する場合、最大加算３回、乗算９回、除
算３回、および判定４回の合計１９回の処理が必要とな
る。しかし、色調を求める画素に隣接する画素の色調が
既に計算されている場合、色調を求める画素のＺ値と隣
接する画素のＺ値とを比較して、最もＺ値が近似する画
素の色調を色調を求める画素の色調とすれば、最大４回
の判定で色調を求めることができる。なお、Ｚ値は、陰
面計算処理にＺバッファ法を用いた場合に算出される値
を示している。このＺ値を算出するアルゴリズムは公知
であるので、詳細な説明は行なわない。
素の色調を計算する場合、最大加算３回、乗算９回、除
算３回、および判定４回の合計１９回の処理が必要とな
る。しかし、色調を求める画素に隣接する画素の色調が
既に計算されている場合、色調を求める画素のＺ値と隣
接する画素のＺ値とを比較して、最もＺ値が近似する画
素の色調を色調を求める画素の色調とすれば、最大４回
の判定で色調を求めることができる。なお、Ｚ値は、陰
面計算処理にＺバッファ法を用いた場合に算出される値
を示している。このＺ値を算出するアルゴリズムは公知
であるので、詳細な説明は行なわない。
【００４５】図３は、本実施の形態における３次元グラ
フィックス用描画装置の概略構成を説明するためのブロ
ック図である。この３次元グラフィックス用描画装置
は、従来技術において説明した運動モデルを含んだ各種
モデル（３次元データ）が入力される３次元データ入力
部２１と、３次元データ入力部２１に入力された３次元
データを画面に描画する際に画面上に見えている部分で
あるか否かを判定する陰面処理部２２と、陰面処理部２
２によって画面上に見えていると判定された面におい
て、ある間隔の画素についての色調を計算する所定画素
色調計算部２３と、所定画素色調計算部２３によって処
理が行なわれなかった画素について、上下左右の既に色
調が設定されている画素から色調を設定する色調補間処
理部２４と、所定画素色調計算部２３および色調補間処
理部２４によって生成された２次元描画データをグラフ
ィックディスプレイ装置２に描画する描画部２５とを含
む。
フィックス用描画装置の概略構成を説明するためのブロ
ック図である。この３次元グラフィックス用描画装置
は、従来技術において説明した運動モデルを含んだ各種
モデル（３次元データ）が入力される３次元データ入力
部２１と、３次元データ入力部２１に入力された３次元
データを画面に描画する際に画面上に見えている部分で
あるか否かを判定する陰面処理部２２と、陰面処理部２
２によって画面上に見えていると判定された面におい
て、ある間隔の画素についての色調を計算する所定画素
色調計算部２３と、所定画素色調計算部２３によって処
理が行なわれなかった画素について、上下左右の既に色
調が設定されている画素から色調を設定する色調補間処
理部２４と、所定画素色調計算部２３および色調補間処
理部２４によって生成された２次元描画データをグラフ
ィックディスプレイ装置２に描画する描画部２５とを含
む。
【００４６】なお、３次元データ入力部２１に入力され
る運動モデルを含んだ各種モデルは、既に生成されてい
るものとする。また、描画部２５は、色調計算部２３と
色調補間処理部２４によって生成された２次元描画デー
タをフレームメモリに書き込むことによって、グラフィ
ックディスプレイ装置２に描画を行なう。
る運動モデルを含んだ各種モデルは、既に生成されてい
るものとする。また、描画部２５は、色調計算部２３と
色調補間処理部２４によって生成された２次元描画デー
タをフレームメモリに書き込むことによって、グラフィ
ックディスプレイ装置２に描画を行なう。
【００４７】図４は、図３に示す所定画素色調計算部２
３および色調補間処理部２４の構成をさらに詳細に説明
するためのブロック図である。この所定画素色調計算部
２３および色調補間処理部２４は、Ｙ軸方向の処理を最
後まで行なったか否かを判定するＹ軸方向処理終了判定
部３１と、ある１つのＹ座標に対するＸ軸方向の処理を
最後まで行なったか否かを判定するＸ軸方向処理判定部
３２と、あるＹ座標においてＸ軸方向に処理を進めてゆ
く際に、色調を計算しなかった画素が存在するか否かを
判定するＸ軸方向未処理画素判定部３３と、Ｘ軸方向に
未処理の画素が存在する場合にその画素の左右に存在す
る既に色調が決定している画素とＺ値を比較する左右画
素Ｚ値判定部３４と、色調を求める画素のＺ値が左側の
画素のＺ値に近似しているかまたは一致している場合
に、色調を求める画素に左側の画素の色調情報を設定す
る左側画素色調情報設定処理部３５と、色調を求める画
素のＺ値が右側の画素のＺ値に近似しているかまたは一
致している場合に、色調を求める画素に右側の画素の色
調情報を設定する右側画素色調情報設定処理部３６と、
次に色調を求めるＸ軸方向の画素を決定するＸ軸方向処
理画素決定部３７と、あるＹ座標に対してＸ軸方向の処
理が最後まで終了した場合に、Ｙ軸方向で未処理のＹ座
標が存在するか否かを判定するＹ軸方向未処理画素判定
部３８と、Ｙ軸方向で未処理のＹ座標が存在する場合
に、そのＹ座標において色調を求める画素の上下に存在
する画素の色調が既に決定しているか否かを判定する上
下画素色調判定部３９と、上下画素が各々異なる色調の
場合に色調を求める画素のＺ値と上下画素のＺ値とを比
較する上下画素Ｚ値判定部４０と、色調を求める画素の
Ｚ値が上側の画素のＺ値に近似しているかまたは一致し
ている場合に、色調を求める画素に上側の画素の色調を
設定する上側画素色調情報設定処理部４１と、色調を求
める画素のＺ値が下側の画素のＺ値に近似しているかま
たは一致している場合に、色調を求める画素に下側の画
素の色調を設定する下側画素色調情報設定処理部４２
と、次に色調を求める画素のＹ座標を決定するＹ軸方向
処理画素決定部４３と、シェーディング手法によって画
素の色調を計算する色調計算部４４とを含む。
３および色調補間処理部２４の構成をさらに詳細に説明
するためのブロック図である。この所定画素色調計算部
２３および色調補間処理部２４は、Ｙ軸方向の処理を最
後まで行なったか否かを判定するＹ軸方向処理終了判定
部３１と、ある１つのＹ座標に対するＸ軸方向の処理を
最後まで行なったか否かを判定するＸ軸方向処理判定部
３２と、あるＹ座標においてＸ軸方向に処理を進めてゆ
く際に、色調を計算しなかった画素が存在するか否かを
判定するＸ軸方向未処理画素判定部３３と、Ｘ軸方向に
未処理の画素が存在する場合にその画素の左右に存在す
る既に色調が決定している画素とＺ値を比較する左右画
素Ｚ値判定部３４と、色調を求める画素のＺ値が左側の
画素のＺ値に近似しているかまたは一致している場合
に、色調を求める画素に左側の画素の色調情報を設定す
る左側画素色調情報設定処理部３５と、色調を求める画
素のＺ値が右側の画素のＺ値に近似しているかまたは一
致している場合に、色調を求める画素に右側の画素の色
調情報を設定する右側画素色調情報設定処理部３６と、
次に色調を求めるＸ軸方向の画素を決定するＸ軸方向処
理画素決定部３７と、あるＹ座標に対してＸ軸方向の処
理が最後まで終了した場合に、Ｙ軸方向で未処理のＹ座
標が存在するか否かを判定するＹ軸方向未処理画素判定
部３８と、Ｙ軸方向で未処理のＹ座標が存在する場合
に、そのＹ座標において色調を求める画素の上下に存在
する画素の色調が既に決定しているか否かを判定する上
下画素色調判定部３９と、上下画素が各々異なる色調の
場合に色調を求める画素のＺ値と上下画素のＺ値とを比
較する上下画素Ｚ値判定部４０と、色調を求める画素の
Ｚ値が上側の画素のＺ値に近似しているかまたは一致し
ている場合に、色調を求める画素に上側の画素の色調を
設定する上側画素色調情報設定処理部４１と、色調を求
める画素のＺ値が下側の画素のＺ値に近似しているかま
たは一致している場合に、色調を求める画素に下側の画
素の色調を設定する下側画素色調情報設定処理部４２
と、次に色調を求める画素のＹ座標を決定するＹ軸方向
処理画素決定部４３と、シェーディング手法によって画
素の色調を計算する色調計算部４４とを含む。
【００４８】図５は、本実施の形態における３次元グラ
フィックス用描画装置の処理手順を説明するためのフロ
ーチャートである。まず、３次元データ入力部２１に運
動モデルを含んだ各種モデルが入力される（Ｓ１）。次
に、陰面処理部２２は３次元データ入力部２１に入力さ
れた３次元データから画面上に見える領域を決定する
（Ｓ２）。陰面処理部２２によって画面上に見える領域
が決定されると、Ｙ軸方向処理終了判定部３１はＹ軸方
向の処理が最後まで終了したか否かを判定する（Ｓ
３）。Ｙ軸方向処理終了判定部３１がＹ軸方向の処理を
最後まで終了したと判定した場合（Ｓ３，Ｙｅｓ）、該
当する全ての描画データを生成したとして処理を終了す
る。また、Ｙ軸方向処理終了判定部３１がＹ軸方向の処
理を最後まで終了していないと判定した場合（Ｓ３，Ｎ
ｏ）、そのＹ軸座標においてＸ軸方向処理終了判定部３
２がＸ軸方向の処理を最後まで終了したか否かを判定す
る（Ｓ４）。
フィックス用描画装置の処理手順を説明するためのフロ
ーチャートである。まず、３次元データ入力部２１に運
動モデルを含んだ各種モデルが入力される（Ｓ１）。次
に、陰面処理部２２は３次元データ入力部２１に入力さ
れた３次元データから画面上に見える領域を決定する
（Ｓ２）。陰面処理部２２によって画面上に見える領域
が決定されると、Ｙ軸方向処理終了判定部３１はＹ軸方
向の処理が最後まで終了したか否かを判定する（Ｓ
３）。Ｙ軸方向処理終了判定部３１がＹ軸方向の処理を
最後まで終了したと判定した場合（Ｓ３，Ｙｅｓ）、該
当する全ての描画データを生成したとして処理を終了す
る。また、Ｙ軸方向処理終了判定部３１がＹ軸方向の処
理を最後まで終了していないと判定した場合（Ｓ３，Ｎ
ｏ）、そのＹ軸座標においてＸ軸方向処理終了判定部３
２がＸ軸方向の処理を最後まで終了したか否かを判定す
る（Ｓ４）。
【００４９】Ｘ軸方向処理終了判定部３２が、そのＹ座
標において最後までＸ軸方向の処理を終了したと判定し
た場合（Ｓ４，Ｙｅｓ）、ステップＳ１１へ処理が進
む。また、Ｘ軸方向処理終了判定部３２が、そのＹ座標
において最後までＸ軸方向の処理を終了していないと判
定した場合（Ｓ４，Ｎｏ）、色調計算部４４が該当する
画素の色調を計算する（Ｓ５）。そして、Ｘ軸方向未処
理画素判定部３３は、色調計算を行なった画素より左側
に未処理の画素が存在するか否かを判定する（Ｓ６）。
標において最後までＸ軸方向の処理を終了したと判定し
た場合（Ｓ４，Ｙｅｓ）、ステップＳ１１へ処理が進
む。また、Ｘ軸方向処理終了判定部３２が、そのＹ座標
において最後までＸ軸方向の処理を終了していないと判
定した場合（Ｓ４，Ｎｏ）、色調計算部４４が該当する
画素の色調を計算する（Ｓ５）。そして、Ｘ軸方向未処
理画素判定部３３は、色調計算を行なった画素より左側
に未処理の画素が存在するか否かを判定する（Ｓ６）。
【００５０】Ｘ軸方向未処理画素判定部３３が、色調計
算を行なった画素の左側に未処理の画素が存在しないと
判定した場合には（Ｓ６，Ｎｏ）、ステップＳ１０へ処
理が進む。また、Ｘ軸方向未処理画素判定部３３が色調
計算を行なった画素の左側に未処理の画素が存在すると
判定した場合には（Ｓ６，Ｙｅｓ）、左右画素Ｚ値判定
部３６が未処理の画素の左側と右側とに存在する既に色
調が決定している画素のＺ値と、未処理の画素のＺ値と
を比較する（Ｓ７）。
算を行なった画素の左側に未処理の画素が存在しないと
判定した場合には（Ｓ６，Ｎｏ）、ステップＳ１０へ処
理が進む。また、Ｘ軸方向未処理画素判定部３３が色調
計算を行なった画素の左側に未処理の画素が存在すると
判定した場合には（Ｓ６，Ｙｅｓ）、左右画素Ｚ値判定
部３６が未処理の画素の左側と右側とに存在する既に色
調が決定している画素のＺ値と、未処理の画素のＺ値と
を比較する（Ｓ７）。
【００５１】左右画素Ｚ値判定部３４が未処理の画素の
Ｚ値が左側に存在する画素のＺ値と等しいかまたは近似
すると判定した場合、左側画素色調情報設定処理部３５
は未処理の画素に左側の画素と同じ色調情報を設定する
（Ｓ８）。また、左右画素Ｚ値判定部３４が未処理の画
素のＺ値が右側に存在する既に色調が決定している画素
のＺ値と等しいかまたは近似すると判定した場合、右側
画素色調情報設定処理部３６は未処理の画素に右側の画
素と同じ色調情報を設定する（Ｓ９）。
Ｚ値が左側に存在する画素のＺ値と等しいかまたは近似
すると判定した場合、左側画素色調情報設定処理部３５
は未処理の画素に左側の画素と同じ色調情報を設定する
（Ｓ８）。また、左右画素Ｚ値判定部３４が未処理の画
素のＺ値が右側に存在する既に色調が決定している画素
のＺ値と等しいかまたは近似すると判定した場合、右側
画素色調情報設定処理部３６は未処理の画素に右側の画
素と同じ色調情報を設定する（Ｓ９）。
【００５２】次に、Ｘ軸方向処理画素決定部３７が次に
色調計算を行う画素のＸ座標値を決定し（Ｓ１０）、ス
テップＳ４へ処理が戻る。すなわち、画素の色調の計算
を省く画素数だけＸ軸方向を加算する。
色調計算を行う画素のＸ座標値を決定し（Ｓ１０）、ス
テップＳ４へ処理が戻る。すなわち、画素の色調の計算
を省く画素数だけＸ軸方向を加算する。
【００５３】領域に含まれるあるＹ座標における１行の
画素が全て処理されると（Ｓ４，Ｙｅｓ）、Ｙ軸方向未
処理画素判定部３８がそのＹ座標より上側に未処理のＹ
座標の行が存在しないか否かを判定する（Ｓ１１）。Ｙ
軸方向未処理画素判定部３８が、そのＹ座標より上側に
未処理の画素が存在しないと判定した場合（Ｓ１１，Ｎ
ｏ）、ステップＳ１３へ処理が進む。また、Ｙ軸未処理
画素判定部３８が未処理の画素が存在すると判定した場
合（Ｓ１１，Ｙｅｓ）、未処理の画素の色調設定処理を
行なう（Ｓ１２）。また、Ｙ軸未処理画素判定部３８が
未処理の画素が存在しないと判定した場合（Ｓ１１，Ｎ
ｏ）、ステップＳ１３へ処理が進む。ステップ１３にお
いて、Ｙ軸方向処理画素決定部４３が次に色調計算を行
う画素のＹ座標を決定し（Ｓ１３）、ステップＳ３へ処
理が戻る。すなわち、画素の色調の計算を省く行数だけ
Ｙ軸方向を加算する。
画素が全て処理されると（Ｓ４，Ｙｅｓ）、Ｙ軸方向未
処理画素判定部３８がそのＹ座標より上側に未処理のＹ
座標の行が存在しないか否かを判定する（Ｓ１１）。Ｙ
軸方向未処理画素判定部３８が、そのＹ座標より上側に
未処理の画素が存在しないと判定した場合（Ｓ１１，Ｎ
ｏ）、ステップＳ１３へ処理が進む。また、Ｙ軸未処理
画素判定部３８が未処理の画素が存在すると判定した場
合（Ｓ１１，Ｙｅｓ）、未処理の画素の色調設定処理を
行なう（Ｓ１２）。また、Ｙ軸未処理画素判定部３８が
未処理の画素が存在しないと判定した場合（Ｓ１１，Ｎ
ｏ）、ステップＳ１３へ処理が進む。ステップ１３にお
いて、Ｙ軸方向処理画素決定部４３が次に色調計算を行
う画素のＹ座標を決定し（Ｓ１３）、ステップＳ３へ処
理が戻る。すなわち、画素の色調の計算を省く行数だけ
Ｙ軸方向を加算する。
【００５４】図６は、図５のステップＳ１２に示す処理
手順を説明するためのフローチャートである。まず、上
下画素色調判定部３９は、未処理の画素の上下に存在す
る画素について既に色調情報が決定されているか否かを
判定する（Ｓ２１）。上下の画素とも色調情報が存在し
ない場合、その上下の画素が描画しようとする領域内に
はないため背景色であると判定して、色調計算部４４が
その画素の色調を計算する（Ｓ５）。また、上下の画素
のいずれかの色調情報が決定されている場合、上下画素
Ｚ値判定部４０は色調を求める画素のＺ値と、上下の各
画素のＺ値とを比較する（Ｓ２２）。上下画素Ｚ値判定
部４０が未処理の画素のＺ値が上側に存在する画素のＺ
値と等しいかまたは近似すると判定した場合には、上側
画素色調情報設定処理部４１が上側の画素と同じ色調情
報を未処理の画素に設定する（Ｓ２３）。また、上下画
素Ｚ値判定部４０が未処理の画素のＺ値が下側に存在す
る画素のＺ値と等しいかまたは近似すると判定した場合
には、下側画素色調情報設定処理部４２が下側の画素と
同じ色調情報を未処理の画素に設定する（Ｓ２４）。
手順を説明するためのフローチャートである。まず、上
下画素色調判定部３９は、未処理の画素の上下に存在す
る画素について既に色調情報が決定されているか否かを
判定する（Ｓ２１）。上下の画素とも色調情報が存在し
ない場合、その上下の画素が描画しようとする領域内に
はないため背景色であると判定して、色調計算部４４が
その画素の色調を計算する（Ｓ５）。また、上下の画素
のいずれかの色調情報が決定されている場合、上下画素
Ｚ値判定部４０は色調を求める画素のＺ値と、上下の各
画素のＺ値とを比較する（Ｓ２２）。上下画素Ｚ値判定
部４０が未処理の画素のＺ値が上側に存在する画素のＺ
値と等しいかまたは近似すると判定した場合には、上側
画素色調情報設定処理部４１が上側の画素と同じ色調情
報を未処理の画素に設定する（Ｓ２３）。また、上下画
素Ｚ値判定部４０が未処理の画素のＺ値が下側に存在す
る画素のＺ値と等しいかまたは近似すると判定した場合
には、下側画素色調情報設定処理部４２が下側の画素と
同じ色調情報を未処理の画素に設定する（Ｓ２４）。
【００５５】次に、Ｘ軸方向処理終了判定部３２がその
Ｙ座標においてＸ軸方向の画素を全て処理したか否かを
判定する（Ｓ２５）。Ｘ軸方向処理終了判定部３２が全
てのＸ軸方向について処理を終了したと判定した場合
（Ｓ２５，Ｙｅｓ）、Ｙ軸方向の未処理の画素の色調設
定を終了したとして処理を終了する。また、Ｘ軸方向処
理終了判定部３２が最後までＸ軸方向について処理を終
了していないと判定した場合（Ｓ２５，Ｎｏ）、Ｘ軸方
向未処理画素判定部３３が先に色調を決定した画素の左
側に未処理の画素が存在しないか否かを判定する（Ｓ２
６）。
Ｙ座標においてＸ軸方向の画素を全て処理したか否かを
判定する（Ｓ２５）。Ｘ軸方向処理終了判定部３２が全
てのＸ軸方向について処理を終了したと判定した場合
（Ｓ２５，Ｙｅｓ）、Ｙ軸方向の未処理の画素の色調設
定を終了したとして処理を終了する。また、Ｘ軸方向処
理終了判定部３２が最後までＸ軸方向について処理を終
了していないと判定した場合（Ｓ２５，Ｎｏ）、Ｘ軸方
向未処理画素判定部３３が先に色調を決定した画素の左
側に未処理の画素が存在しないか否かを判定する（Ｓ２
６）。
【００５６】Ｘ軸方向未処理画素判定部３３が未処理の
画素が存在しないと判定した場合（Ｓ２６，Ｎｏ）、ス
テップＳ３０へ処理が進む。また、Ｘ軸方向未処理画素
判定部３３が未処理の画素が存在すると判定した場合
（Ｓ２６，Ｙｅｓ）、左右画素Ｚ値判定部３４が未処理
の画素のＺ値と、左右の画素のＺ値とを比較する（Ｓ２
７）。
画素が存在しないと判定した場合（Ｓ２６，Ｎｏ）、ス
テップＳ３０へ処理が進む。また、Ｘ軸方向未処理画素
判定部３３が未処理の画素が存在すると判定した場合
（Ｓ２６，Ｙｅｓ）、左右画素Ｚ値判定部３４が未処理
の画素のＺ値と、左右の画素のＺ値とを比較する（Ｓ２
７）。
【００５７】左右画素Ｚ値判定部３４は、未処理の画素
のＺ値が左側に存在する画素のＺ値と等しいかまたは近
似すると判定した場合、左側画素色調情報設定処理部３
５が左側の画素と同じ色調情報を未処理の画素に設定す
る（Ｓ２８）。また、左右画素Ｚ値判定部３４が、未処
理の画素のＺ値が右側に存在する画素のＺ値と等しいか
または近似すると判定した場合、右側画素色調情報設定
処理部３６が右側の画素と同じ色調情報を未処理の画素
に設定する（Ｓ２９）。
のＺ値が左側に存在する画素のＺ値と等しいかまたは近
似すると判定した場合、左側画素色調情報設定処理部３
５が左側の画素と同じ色調情報を未処理の画素に設定す
る（Ｓ２８）。また、左右画素Ｚ値判定部３４が、未処
理の画素のＺ値が右側に存在する画素のＺ値と等しいか
または近似すると判定した場合、右側画素色調情報設定
処理部３６が右側の画素と同じ色調情報を未処理の画素
に設定する（Ｓ２９）。
【００５８】次に、Ｘ軸方向処理画素決定部３７は、次
に色調計算を行う画素のＸ座標値を決定し（Ｓ３０）、
ステップＳ２１へ処理が戻る。
に色調計算を行う画素のＸ座標値を決定し（Ｓ３０）、
ステップＳ２１へ処理が戻る。
【００５９】なお、上述した実施の形態においては、色
調を求める画素に隣接する画素のうち、Ｚ値が近似する
画素の色調を、色調を求める画素に設定したが、隣接す
る画素の色調を平均して色調を求める画素に設定しても
良い。
調を求める画素に隣接する画素のうち、Ｚ値が近似する
画素の色調を、色調を求める画素に設定したが、隣接す
る画素の色調を平均して色調を求める画素に設定しても
良い。
【００６０】以上説明したように、本実施の形態におけ
る３次元グラフィックス用描画装置によれば、画面上に
表示される画素の色調を求める場合に、所定間隔の画素
については色調を計算し、それ以外の画素については隣
接する画素の色調を参照して画素を補間するようにした
ので、ＣＰＵのサイクル数を削減することが可能となっ
た。したがって、浮動小数点演算器や特別なグラフィッ
クスエンジン等の高価なハードウェアを搭載せずに、３
次元グラフィックスの描画速度を大幅に向上させること
が可能となった。
る３次元グラフィックス用描画装置によれば、画面上に
表示される画素の色調を求める場合に、所定間隔の画素
については色調を計算し、それ以外の画素については隣
接する画素の色調を参照して画素を補間するようにした
ので、ＣＰＵのサイクル数を削減することが可能となっ
た。したがって、浮動小数点演算器や特別なグラフィッ
クスエンジン等の高価なハードウェアを搭載せずに、３
次元グラフィックスの描画速度を大幅に向上させること
が可能となった。
【００６１】また、画素の色調を設定する場合に、隣接
する画素のうちＺ値が近似する画素の色調を設定するよ
うにしたので、画質を劣化させることなく３次元グラフ
ィックスの描画速度を向上させることが可能となった。
する画素のうちＺ値が近似する画素の色調を設定するよ
うにしたので、画質を劣化させることなく３次元グラフ
ィックスの描画速度を向上させることが可能となった。
【００６２】今回開示された実施の形態はすべての点で
例示であって制限的なものではないと考えられるべきで
ある。本発明の範囲は上記した説明ではなくて特許請求
の範囲によって示され、特許請求の範囲と均等の意味お
よび範囲内でのすべての変更が含まれることが意図され
る。
例示であって制限的なものではないと考えられるべきで
ある。本発明の範囲は上記した説明ではなくて特許請求
の範囲によって示され、特許請求の範囲と均等の意味お
よび範囲内でのすべての変更が含まれることが意図され
る。
【００６３】
【発明の効果】請求項１に記載の３次元グラフィックス
用描画装置によれば、補間処理手段が色調算出手段によ
って算出された所定間隔の画素の色調に基づいて、色調
が算出されていない画素を補間するので、画素の色調を
算出する時間を削減することが可能となり、描画速度を
高速化することが可能となった。
用描画装置によれば、補間処理手段が色調算出手段によ
って算出された所定間隔の画素の色調に基づいて、色調
が算出されていない画素を補間するので、画素の色調を
算出する時間を削減することが可能となり、描画速度を
高速化することが可能となった。
【００６４】請求項２に記載の３次元グラフィックス描
画用装置によれば、色調が算出されていない画素に隣接
する画素の色調に基づいて、色調が算出されていない画
素の色調を決定するので、請求項１記載の３次元グラフ
ィックス用描画装置と比較して、さらに描画速度を高速
化することが可能となった。
画用装置によれば、色調が算出されていない画素に隣接
する画素の色調に基づいて、色調が算出されていない画
素の色調を決定するので、請求項１記載の３次元グラフ
ィックス用描画装置と比較して、さらに描画速度を高速
化することが可能となった。
【００６５】請求項３に記載の３次元グラフィックス用
描画装置によれば、Zバッファ法によって算出されたZ値
を参照して、色調が算出されていない画素を補間するの
で、画質を劣化させずに描画速度を高速化することが可
能となった。
描画装置によれば、Zバッファ法によって算出されたZ値
を参照して、色調が算出されていない画素を補間するの
で、画質を劣化させずに描画速度を高速化することが可
能となった。
【００６６】請求項４に記載の３次元グラフィックス用
描画装置によれば、色調が算出されていない画素の左右
に隣接する画素のうち、色調が算出されていない画素の
Z値に近似するZ値を有する画素の色調を、色調が算出さ
れていない画素の色調とするので、請求項３に記載の３
次元グラフィックス用描画装置と比較して、さらに画質
を劣化させずに描画速度を高速化することが可能となっ
た。
描画装置によれば、色調が算出されていない画素の左右
に隣接する画素のうち、色調が算出されていない画素の
Z値に近似するZ値を有する画素の色調を、色調が算出さ
れていない画素の色調とするので、請求項３に記載の３
次元グラフィックス用描画装置と比較して、さらに画質
を劣化させずに描画速度を高速化することが可能となっ
た。
【００６７】請求項５に記載の３次元グラフィックス用
描画装置によれば、色調が算出されていない画素の上下
に隣接する画素のうち、色調が算出されていない画素の
Z値に近似するZ値を有する画素の色調を、色調が算出さ
れていない画素の色調とするので、請求項３に記載の３
次元グラフィックス用描画装置と比較して、さらに画質
を劣化させずに描画速度を高速化することが可能となっ
た。
描画装置によれば、色調が算出されていない画素の上下
に隣接する画素のうち、色調が算出されていない画素の
Z値に近似するZ値を有する画素の色調を、色調が算出さ
れていない画素の色調とするので、請求項３に記載の３
次元グラフィックス用描画装置と比較して、さらに画質
を劣化させずに描画速度を高速化することが可能となっ
た。
【００６８】請求項６に記載の３次元グラフィックス用
描画装置によれば、色調算出手段によって算出された所
定間隔の画素の色調に基づいて、Ｘ軸方向における色調
が算出されていない画素を補間した後、Ｙ軸方向におけ
る色調が算出されていない画素を補間するので、フレー
ムバッファのメモリ構成に合致した処理が可能となり、
処理の効率化を図ることが可能となった。
描画装置によれば、色調算出手段によって算出された所
定間隔の画素の色調に基づいて、Ｘ軸方向における色調
が算出されていない画素を補間した後、Ｙ軸方向におけ
る色調が算出されていない画素を補間するので、フレー
ムバッファのメモリ構成に合致した処理が可能となり、
処理の効率化を図ることが可能となった。
【００６９】請求項７に記載の３次元グラフィックス用
描画装置によれば、陰面計算処理手段によって画面上に
見えると判定された部分において、Ｘ軸方向およびＹ軸
方向に間隔を空けて画素の色調を計算するので、画素の
色調計算の処理回数をさらに削減することができ、請求
項１〜６に記載の３次元グラフィックス用描画装置より
もさらに処理の高速化を図ることが可能となった。
描画装置によれば、陰面計算処理手段によって画面上に
見えると判定された部分において、Ｘ軸方向およびＹ軸
方向に間隔を空けて画素の色調を計算するので、画素の
色調計算の処理回数をさらに削減することができ、請求
項１〜６に記載の３次元グラフィックス用描画装置より
もさらに処理の高速化を図ることが可能となった。
【００７０】請求項８に記載の３次元グラフィックス用
描画装置によれば、色調が算出されていない画素の上下
に隣接する画素の色調が決定されていない場合には、背
景色であると判定して色調が算出されていない画素の色
調を計算するので、画質の劣化を防止することが可能と
なった。
描画装置によれば、色調が算出されていない画素の上下
に隣接する画素の色調が決定されていない場合には、背
景色であると判定して色調が算出されていない画素の色
調を計算するので、画質の劣化を防止することが可能と
なった。
【００７１】請求項９に記載の３次元グラフィックス用
描画方法によれば、算出された所定間隔の画素の色調に
基づいて、色調が算出されていない画素を補間するの
で、画素の色調を算出する時間を削減することが可能と
なり、描画速度を高速化することが可能となった。
描画方法によれば、算出された所定間隔の画素の色調に
基づいて、色調が算出されていない画素を補間するの
で、画素の色調を算出する時間を削減することが可能と
なり、描画速度を高速化することが可能となった。
【００７２】請求項１０に記載の３次元グラフィックス
用描画方法によれば、Zバッファ法によって算出されたZ
値を参照して、色調が算出されていない画素を補間する
ので、画質を劣化させずに描画速度を高速化することが
可能となった。
用描画方法によれば、Zバッファ法によって算出されたZ
値を参照して、色調が算出されていない画素を補間する
ので、画質を劣化させずに描画速度を高速化することが
可能となった。
【００７３】請求項１１に記載の媒体に記録された３次
元グラフィックス用描画プログラムによれば、算出され
た所定間隔の画素の色調に基づいて、色調が算出されて
いない画素を補間するので、画素の色調を算出する時間
を削減することが可能となり、描画速度を高速化するこ
とが可能となった。
元グラフィックス用描画プログラムによれば、算出され
た所定間隔の画素の色調に基づいて、色調が算出されて
いない画素を補間するので、画素の色調を算出する時間
を削減することが可能となり、描画速度を高速化するこ
とが可能となった。
【００７４】請求項１２に記載の媒体に記録された３次
元グラフィックス用描画プログラムによれば、Zバッフ
ァ法によって算出されたZ値を参照して、色調が算出さ
れていない画素を補間するので、画質を劣化させずに描
画速度を高速化することが可能となった。
元グラフィックス用描画プログラムによれば、Zバッフ
ァ法によって算出されたZ値を参照して、色調が算出さ
れていない画素を補間するので、画質を劣化させずに描
画速度を高速化することが可能となった。
【図１】 本発明の３次元グラフィックス用描画装置の
外観例を示す図である。
外観例を示す図である。
【図２】 本発明の３次元グラフィックス用描画装置の
構成を示す図である。
構成を示す図である。
【図３】 本発明の実施の形態におけるグラフィックス
用描画装置の概略構成を説明するための図である。
用描画装置の概略構成を説明するための図である。
【図４】 図３に示す所定画素色調計算部２３および色
調補間処理部２４をさらに詳細に説明するための図であ
る。
調補間処理部２４をさらに詳細に説明するための図であ
る。
【図５】 図４に示す所定画素色調計算部２３および色
調補間処理部２４の処理手順を説明するためのフローチ
ャートである。
調補間処理部２４の処理手順を説明するためのフローチ
ャートである。
【図６】 図５に示す未処理画素の色調設定処理（Ｓ１
２）の処理手順を説明するためのフローチャートであ
る。
２）の処理手順を説明するためのフローチャートであ
る。
【図７】 従来の３次元グラフィックスを実現するため
の処理手順を説明するためのフローチャートである。
の処理手順を説明するためのフローチャートである。
１ コンピュータ本体、２ グラフィックディスプレイ
装置、３ 磁気テープ装置、４ 磁気テープ、５ キー
ボード、６ マウス、７ ＣＤ−ＲＯＭ装置、８ ＣＤ
−ＲＯＭ、９ 通信モデム、１０ ＣＰＵ、１１ ＲＯ
Ｍ、１２ ＲＡＭ、１３ ハードディスク、２１ ３次
元データ入力部、２２ 陰面処理部、２３ 所定画素色
調計算部、２４ 色調補間処理部、２５ 描画部、３１
Ｙ軸方向処理終了判定部、３２ Ｘ軸方向処理終了判
定部、３３ Ｘ軸方向未処理画素判定部、３４ 左右画
素Ｚ値判定部、３５ 左側画素色調情報設定処理部、３
６右側画素色調情報設定処理部、３７ Ｘ軸方向処理画
素決定部、３８ Ｙ軸方向未処理画素判定部、３９ 上
下画素色調判定部、４０ 上下画素Ｚ値判定部、４１
上側画素色調情報設定処理部、４２ 下側画素色調情報
設定処理部、４３Ｙ軸方向処理画素決定部、４４ 色調
計算部。
装置、３ 磁気テープ装置、４ 磁気テープ、５ キー
ボード、６ マウス、７ ＣＤ−ＲＯＭ装置、８ ＣＤ
−ＲＯＭ、９ 通信モデム、１０ ＣＰＵ、１１ ＲＯ
Ｍ、１２ ＲＡＭ、１３ ハードディスク、２１ ３次
元データ入力部、２２ 陰面処理部、２３ 所定画素色
調計算部、２４ 色調補間処理部、２５ 描画部、３１
Ｙ軸方向処理終了判定部、３２ Ｘ軸方向処理終了判
定部、３３ Ｘ軸方向未処理画素判定部、３４ 左右画
素Ｚ値判定部、３５ 左側画素色調情報設定処理部、３
６右側画素色調情報設定処理部、３７ Ｘ軸方向処理画
素決定部、３８ Ｙ軸方向未処理画素判定部、３９ 上
下画素色調判定部、４０ 上下画素Ｚ値判定部、４１
上側画素色調情報設定処理部、４２ 下側画素色調情報
設定処理部、４３Ｙ軸方向処理画素決定部、４４ 色調
計算部。
Claims (12)
- 【請求項１】 ３次元データに基づいて画面上に見える
部分であるか否かを判定するための陰面計算処理手段
と、 前記陰面計算処理手段によって画面上に見えると判定さ
れた部分における所定間隔の画素の色調を算出するため
の色調算出手段と、 前記色調算出手段によって算出された所定間隔の画素の
色調に基づいて、色調が算出されていない画素を補間す
るための補間処理手段と、 前記色調算出手段による算出結果および前記補間処理手
段による補間結果に基づいて、画面上に描画するための
描画手段とを含む３次元グラフィックス用描画装置。 - 【請求項２】 前記補間処理手段は、前記色調が算出さ
れていない画素に隣接する画素の色調に基づいて、前記
色調が算出されていない画素の色調を決定するための色
調決定手段を含む、請求項１記載の３次元グラフィック
ス用描画装置。 - 【請求項３】 前記陰面計算処理手段は、Zバッファ法
によって陰面計算処理を行う手段を含み、 前記補間処理手段は、Zバッファ法によって算出されたZ
値を参照して前記色調が算出されていない画素を補間す
るための手段を含む、請求項１または２記載の３次元グ
ラフィックス用描画装置。 - 【請求項４】 前記補間処理手段は、前記色調が算出さ
れていない画素の左右に隣接する画素のうち、前記色調
が算出されていない画素のZ値に近似するZ値を有する画
素の色調を、前記色調が算出されていない画素の色調と
するための手段を含む、請求項３記載の３次元グラフィ
ックス用描画装置。 - 【請求項５】 前記補間処理手段は、前記色調が算出さ
れていない画素の上下に隣接する画素のうち、前記色調
が算出されていない画素のZ値に近似するZ値を有する画
素の色調を、前記色調が算出されていない画素の色調と
するための手段を含む、請求項３記載の３次元グラフィ
ックス用描画装置。 - 【請求項６】 前記補間処理手段は、前記色調算出手段
によって算出された所定間隔の画素の色調に基づいて、
Ｘ軸方向における色調が算出されていない画素を補間し
た後、Ｙ軸方向における色調が算出されていない画素を
補間するための手段を含む、請求項１〜５のいずれかに
記載の３次元グラフィックス用描画装置。 - 【請求項７】 前記色調算出手段は、前記陰面計算処理
手段によって画面上に見えると判定された部分におい
て、Ｘ軸方向およびＹ軸方向に間隔を空けて画素の色調
を計算するための手段を含む、請求項１〜６のいずれか
に記載の３次元グラフィックス用描画装置。 - 【請求項８】 前記補間処理手段は、前記色調が算出さ
れていない画素の上下に隣接する画素の色調が決定され
ていない場合には、背景色であると判定して前記色調が
算出されていない画素の色調を計算するための手段を含
む、請求項１〜７のいずれかに記載の３次元グラフィッ
クス用描画装置。 - 【請求項９】 ３次元データに基づいて画面上に見える
部分であるか否かを判定するステップと、 前記画面上に見えると判定された部分における所定間隔
の画素の色調を算出するステップと、 前記算出された所定間隔の画素の色調に基づいて、色調
が算出されていない画素を補間するステップと、 前記色調が算出された画素および前記補間された画素に
基づいて、画面上に描画するステップとを含む３次元グ
ラフィックス用描画方法。 - 【請求項１０】 前記画面上に見える部分であるか否か
を判定するステップは、Zバッファ法によって陰面計算
処理を行うステップを含み、 前記色調が算出されていない画素を補間するステップ
は、Zバッファ法によって算出されたZ値を参照して前記
色調が算出されていない画素を補間するステップを含
む、請求項９記載の３次元グラフィックス用描画方法。 - 【請求項１１】 ３次元データに基づいて画面上に見え
る部分であるか否かを判定するステップと、 前記画面上に見えると判定された部分における所定間隔
の画素の色調を算出するステップと、 前記算出された所定間隔の画素の色調に基づいて、色調
が算出されていない画素を補間するステップと、 前記色調が算出された画素および前記補間された画素に
基づいて、画面上に描画するステップとを含む３次元グ
ラフィックス用描画プログラムを記録した媒体。 - 【請求項１２】 前記画面上に見える部分であるか否か
を判定するステップは、Zバッファ法によって陰面計算
処理を行うステップを含み、 前記色調が算出されていない画素を補間するステップ
は、Zバッファ法によって算出されたZ値を参照して前記
色調が算出されていない画素を補間するステップを含
む、請求項１１記載の３次元グラフィックス用描画プロ
グラムを記録した媒体。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11094875A JP2000293705A (ja) | 1999-04-01 | 1999-04-01 | ３次元グラフィックス用描画装置、３次元グラフィックス用描画方法および３次元グラフィックス用描画プログラムを記録した媒体 |
| US09/395,981 US6429866B1 (en) | 1999-04-01 | 1999-09-15 | Three-dimensional graphics drawing apparatus calculating tone of pixel based on tones of pixels at prescribed intervals, method thereof and medium recorded with program therefor |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11094875A JP2000293705A (ja) | 1999-04-01 | 1999-04-01 | ３次元グラフィックス用描画装置、３次元グラフィックス用描画方法および３次元グラフィックス用描画プログラムを記録した媒体 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000293705A true JP2000293705A (ja) | 2000-10-20 |
Family
ID=14122233
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11094875A Withdrawn JP2000293705A (ja) | 1999-04-01 | 1999-04-01 | ３次元グラフィックス用描画装置、３次元グラフィックス用描画方法および３次元グラフィックス用描画プログラムを記録した媒体 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6429866B1 (ja) |
| JP (1) | JP2000293705A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003027963A1 (en) * | 2001-09-26 | 2003-04-03 | Pioneer Corporation | Image creation apparatus and method, and computer program |
| WO2003027959A1 (fr) * | 2001-09-26 | 2003-04-03 | Pioneer Corporation | Programme informatique et appareil de création d'image |
| WO2003027962A1 (en) * | 2001-09-26 | 2003-04-03 | Pioneer Corporation | Image creation apparatus and method, electronic device, and computer program |
| WO2003027964A1 (en) * | 2001-09-26 | 2003-04-03 | Pioneer Corporation | Image creation apparatus and method, electronic device and computer program |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2625820B1 (en) | 2010-10-08 | 2021-06-02 | Brian Lee Moffat | Private data sharing system |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5031117A (en) * | 1990-02-13 | 1991-07-09 | International Business Machines Corporation | Prioritization scheme for enhancing the display of ray traced images |
| JP2774874B2 (ja) | 1992-08-26 | 1998-07-09 | 株式会社ナムコ | 画像合成装置及び画像合成方法 |
| US5852443A (en) * | 1995-08-04 | 1998-12-22 | Microsoft Corporation | Method and system for memory decomposition in a graphics rendering system |
| US5864342A (en) * | 1995-08-04 | 1999-01-26 | Microsoft Corporation | Method and system for rendering graphical objects to image chunks |
| US5854631A (en) * | 1995-11-22 | 1998-12-29 | Silicon Graphics, Inc. | System and method for merging pixel fragments based on depth range values |
| US5809219A (en) * | 1996-04-15 | 1998-09-15 | Silicon Graphics, Inc. | Analytic motion blur coverage in the generation of computer graphics imagery |
| US6160557A (en) * | 1996-10-17 | 2000-12-12 | International Business Machines Corporation | Method and apparatus providing efficient rasterization with data dependent adaptations |
| US6204859B1 (en) * | 1997-10-15 | 2001-03-20 | Digital Equipment Corporation | Method and apparatus for compositing colors of images with memory constraints for storing pixel data |
| JPH11195132A (ja) * | 1997-10-31 | 1999-07-21 | Hewlett Packard Co <Hp> | テクスチャマッピング用バッファ、３次元グラフィクス処理装置、３次元グラフィクス処理システム、３次元グラフィクス処理方法および処理プログラムが記憶された記憶媒体 |
-
1999
- 1999-04-01 JP JP11094875A patent/JP2000293705A/ja not_active Withdrawn
- 1999-09-15 US US09/395,981 patent/US6429866B1/en not_active Expired - Fee Related
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003027963A1 (en) * | 2001-09-26 | 2003-04-03 | Pioneer Corporation | Image creation apparatus and method, and computer program |
| WO2003027959A1 (fr) * | 2001-09-26 | 2003-04-03 | Pioneer Corporation | Programme informatique et appareil de création d'image |
| WO2003027962A1 (en) * | 2001-09-26 | 2003-04-03 | Pioneer Corporation | Image creation apparatus and method, electronic device, and computer program |
| WO2003027964A1 (en) * | 2001-09-26 | 2003-04-03 | Pioneer Corporation | Image creation apparatus and method, electronic device and computer program |
| JP2003109028A (ja) * | 2001-09-26 | 2003-04-11 | Pioneer Electronic Corp | 画像作成装置及びその方法、並びにコンピュータプログラム |
| JP2003109040A (ja) * | 2001-09-26 | 2003-04-11 | Pioneer Electronic Corp | 画像作成装置及びその方法、電子機器並びにコンピュータプログラム |
| JP2003109039A (ja) * | 2001-09-26 | 2003-04-11 | Pioneer Electronic Corp | 画像作成装置及び方法、電子機器並びにコンピュータプログラム |
| US7215335B2 (en) | 2001-09-26 | 2007-05-08 | Pioneer Corporation | Image generating apparatus, image generating method, and computer program |
| US7218319B2 (en) | 2001-09-26 | 2007-05-15 | Pioneer Corporation | Image generating apparatus, image generating method, and computer program |
| US7221364B2 (en) | 2001-09-26 | 2007-05-22 | Pioneer Corporation | Image generating apparatus, image generating method, and computer program |
| CN100346358C (zh) * | 2001-09-26 | 2007-10-31 | 日本先锋公司 | 图象产生装置、图象产生方法、电子设备 |
Also Published As
| Publication number | Publication date |
|---|---|
| US6429866B1 (en) | 2002-08-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7145577B2 (en) | System and method for multi-sampling primitives to reduce aliasing | |
| US5877769A (en) | Image processing apparatus and method | |
| US20040169651A1 (en) | Depth bounds testing | |
| US20020027555A1 (en) | Method of rendering motion blur image and apparatus therefor | |
| KR20050030595A (ko) | 화상 처리 장치 및 그 방법 | |
| US8330767B2 (en) | Method and apparatus for angular invariant texture level of detail generation | |
| US6271848B1 (en) | Image processing device, image processing method and storage medium for storing image processing programs | |
| US7884825B2 (en) | Drawing method, image generating device, and electronic information apparatus | |
| US20060061592A1 (en) | Method of and system for pixel sampling | |
| JPH11161819A (ja) | 画像処理装置、画像処理方法、及び画像処理プログラムを記録した記録媒体 | |
| US20080055335A1 (en) | Level of detail value calculating method and medium reducing power consumption, and 3-dimensional rendering system | |
| US8471851B2 (en) | Method and device for rending three-dimensional graphics | |
| JP3231029B2 (ja) | レンダリング方法及び装置、ゲーム装置、並びに立体モデルをレンダリングするためのプログラムを格納したコンピュータ読み取り可能な記録媒体 | |
| US6522337B1 (en) | Image processing apparatus, image processing method, and recording medium | |
| JP2000293705A (ja) | ３次元グラフィックス用描画装置、３次元グラフィックス用描画方法および３次元グラフィックス用描画プログラムを記録した媒体 | |
| JP3253020B2 (ja) | レンダリング方法及び装置、ゲーム装置、並びに立体モデルをレンダリングするプログラムを格納するコンピュータ読み取り可能な記録媒体 | |
| JP2007249968A (ja) | ポイント補間によるレンダリング方法及び装置 | |
| US6850244B2 (en) | Apparatus and method for gradient mapping in a graphics processing system | |
| US6590582B1 (en) | Clipping processing method | |
| US20160321835A1 (en) | Image processing device, image processing method, and display device | |
| JP3872056B2 (ja) | 描画方法 | |
| JPH09319892A (ja) | 画像処理装置及びその処理方法 | |
| JP3587105B2 (ja) | 図形データ処理装置 | |
| US7737971B2 (en) | Image drawing device, vertex selecting method, vertex selecting program, and integrated circuit | |
| JP3372034B2 (ja) | レンダリング方法及び装置、ゲーム装置、並びに立体モデルをレンダリングするプログラムを格納するコンピュータ読み取り可能な記録媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20060606 |