JP2000242807A - ３次元ポリゴン表示装置 - Google Patents
３次元ポリゴン表示装置Info
- Publication number
- JP2000242807A JP2000242807A JP11044165A JP4416599A JP2000242807A JP 2000242807 A JP2000242807 A JP 2000242807A JP 11044165 A JP11044165 A JP 11044165A JP 4416599 A JP4416599 A JP 4416599A JP 2000242807 A JP2000242807 A JP 2000242807A
- Authority
- JP
- Japan
- Prior art keywords
- polygon
- polygons
- dimensional
- display device
- character
- 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
- G06T15/00—3D [Three Dimensional] image rendering
Landscapes
- Engineering & Computer Science (AREA)
- Computer Graphics (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
Abstract
(57)【要約】
【課題】 機器の処理能力に応じて見た目の画質（ビジ
ュアルクオリティ）を一定として最適ポリゴン数を算出
する３次元ポリゴン表示装置を提供する。 【解決手段】 ポリゴン描画能力検知部１０により利用
機器の描画能力を検知し、１フレームの割当可能なポリ
ゴン総数Ｎapを求める。ビジュアルクオリティ決定部２
０により１ポリゴンあたりが表わす画面上の平均面積Ｓ
pをビジュアルクオリティとして算出し、最適ポリゴン
数算出部３０はＳpを一定として３次元キャラクタのデ
ィスプレイ面への投影サイズから割り当てられる最適ポ
リゴン数Ｎｐを算出する。ポリゴン数調整部４０は３次
元キャラクタの階層化ポリゴンの階層レベルを下げ、ポ
リゴン数をＮp以上でポリゴンリダクション可能な最低
ポリゴン数とする。３次元キャラクタが移動してＺ値が
変化するとＳpが一定となるようにＮpを更新する。
ュアルクオリティ）を一定として最適ポリゴン数を算出
する３次元ポリゴン表示装置を提供する。 【解決手段】 ポリゴン描画能力検知部１０により利用
機器の描画能力を検知し、１フレームの割当可能なポリ
ゴン総数Ｎapを求める。ビジュアルクオリティ決定部２
０により１ポリゴンあたりが表わす画面上の平均面積Ｓ
pをビジュアルクオリティとして算出し、最適ポリゴン
数算出部３０はＳpを一定として３次元キャラクタのデ
ィスプレイ面への投影サイズから割り当てられる最適ポ
リゴン数Ｎｐを算出する。ポリゴン数調整部４０は３次
元キャラクタの階層化ポリゴンの階層レベルを下げ、ポ
リゴン数をＮp以上でポリゴンリダクション可能な最低
ポリゴン数とする。３次元キャラクタが移動してＺ値が
変化するとＳpが一定となるようにＮpを更新する。
Description
【０００１】
【発明の属する技術分野】本発明は、利用する機器の描
画条件に応じたポリゴン数によりオブジェクトを描画す
る階層化ポリゴンデータを用いた３次元ポリゴン表示装
置に関する。
画条件に応じたポリゴン数によりオブジェクトを描画す
る階層化ポリゴンデータを用いた３次元ポリゴン表示装
置に関する。
【０００２】特に、再生表示する３次元ポリゴン表示装
置ごとのポリゴン処理能力に応じ、また、３次元キャラ
クタの表示位置に応じて３次元キャラクタに割り当てる
最適のポリゴン数を求め、当該最適ポリゴン数となる階
層化レベルにより表示する３次元ポリゴン表示装置に関
する。
置ごとのポリゴン処理能力に応じ、また、３次元キャラ
クタの表示位置に応じて３次元キャラクタに割り当てる
最適のポリゴン数を求め、当該最適ポリゴン数となる階
層化レベルにより表示する３次元ポリゴン表示装置に関
する。
【０００３】
【従来の技術】近年のコンピュータシステムの高性能
化、マルチメディア処理技術の発達により、パーソナル
コンピュータ等においても高度な３次元コンピュータグ
ラフィックスが処理できる環境が整いつつあり、３次元
グラフィックスを処理するための専用のアクセラレータ
ボードなども提供されつつある。このように、グラフィ
ックス処理能力の向上に伴い、パーソナルコンピュータ
であっても処理性能の高い上位機種では３次元キャラク
タの表示性能は十分に高く、専用グラフィックワークス
テーション（ＧＷＳ）に匹敵するものとなっている。し
かし、広く一般利用者が使用し、普及しているパーソナ
ルコンピュータの多くは、グラフィックアクセラレータ
や高性能ＣＰＵを備えているとは限らず、３次元キャラ
クタのリアルタイム表示処理に十分対応できるハードウ
ェア仕様となっておらず、また、そのハードウェア仕様
のレベルも低いものから比較的高いものまで混在してい
る。そこで、これら広くバラツキのあるハードウェア性
能の差を補い、多様な表示装置で一定品質以上の３次元
キャラクタの表示処理を実現するためには、ソフトウェ
ア処理の工夫によるハードウェア処理性能不足のサポー
トが必要であり、ソフトウェア処理方式の改善が不可欠
となっている。
化、マルチメディア処理技術の発達により、パーソナル
コンピュータ等においても高度な３次元コンピュータグ
ラフィックスが処理できる環境が整いつつあり、３次元
グラフィックスを処理するための専用のアクセラレータ
ボードなども提供されつつある。このように、グラフィ
ックス処理能力の向上に伴い、パーソナルコンピュータ
であっても処理性能の高い上位機種では３次元キャラク
タの表示性能は十分に高く、専用グラフィックワークス
テーション（ＧＷＳ）に匹敵するものとなっている。し
かし、広く一般利用者が使用し、普及しているパーソナ
ルコンピュータの多くは、グラフィックアクセラレータ
や高性能ＣＰＵを備えているとは限らず、３次元キャラ
クタのリアルタイム表示処理に十分対応できるハードウ
ェア仕様となっておらず、また、そのハードウェア仕様
のレベルも低いものから比較的高いものまで混在してい
る。そこで、これら広くバラツキのあるハードウェア性
能の差を補い、多様な表示装置で一定品質以上の３次元
キャラクタの表示処理を実現するためには、ソフトウェ
ア処理の工夫によるハードウェア処理性能不足のサポー
トが必要であり、ソフトウェア処理方式の改善が不可欠
となっている。
【０００４】コンピュータグラフィックスのデータ形式
には様々なタイプがあるが、一般利用者が使用する人工
生物などのキャラクタやオブジェクトの動きを伴うゲー
ムなどにおいては、一般にはオブジェクトに関するデー
タを主にポリゴンの形式で保持し、レンダリングにあた
っては生成したポリゴンメッシュにテクスチャを貼り付
けることにより高速な描画処理（レンダリング）を行っ
ている。３次元キャラクタのレンダリングに消費される
処理性能（以下、レンダリングコストと呼ぶ）は、表示
処理されるポリゴン数に依存している。
には様々なタイプがあるが、一般利用者が使用する人工
生物などのキャラクタやオブジェクトの動きを伴うゲー
ムなどにおいては、一般にはオブジェクトに関するデー
タを主にポリゴンの形式で保持し、レンダリングにあた
っては生成したポリゴンメッシュにテクスチャを貼り付
けることにより高速な描画処理（レンダリング）を行っ
ている。３次元キャラクタのレンダリングに消費される
処理性能（以下、レンダリングコストと呼ぶ）は、表示
処理されるポリゴン数に依存している。
【０００５】高品質なグラフィックス表示のためには３
次元キャラクタに割り当てることのできるポリゴン数が
多い方が良い。しかしながら、リアルタイムでポリゴン
を表示する場合には表示できるポリゴン数に限界があ
る。例えば、現状のパーソナルコンピュータをプラット
フォームとしてリアルタイム処理を行う場合には、１フ
レームあたり２,０００ポリゴン程度にポリゴン数を抑
える必要があると言われている。このように一般に、ア
ニメーション設計・製作時において３次元キャラクタの
ポリゴン数やフレームレートなどは、末端利用者が使用
する最低レベルのハードウェア仕様を想定して決められ
るため低く設定されている。そのため、高いハードウェ
ア性能を持つ表示装置においてはこれら３次元キャラク
タの表示処理のために割り当てる能力の割合は小さくて
済み、ハードウェア処理能力の多くの部分は遊んでしま
う一方で画像品質が低いという問題が起こる。逆に、３
次元キャラクタのポリゴン数やフレームレートなどを利
用者が使用しうる最高レベルのハードウェア仕様を想定
して高く設定すると、末端利用者の多くの表示装置にお
いて処理能力が不足するためリアルタイム表示処理が不
可能となるという問題が起こる。
次元キャラクタに割り当てることのできるポリゴン数が
多い方が良い。しかしながら、リアルタイムでポリゴン
を表示する場合には表示できるポリゴン数に限界があ
る。例えば、現状のパーソナルコンピュータをプラット
フォームとしてリアルタイム処理を行う場合には、１フ
レームあたり２,０００ポリゴン程度にポリゴン数を抑
える必要があると言われている。このように一般に、ア
ニメーション設計・製作時において３次元キャラクタの
ポリゴン数やフレームレートなどは、末端利用者が使用
する最低レベルのハードウェア仕様を想定して決められ
るため低く設定されている。そのため、高いハードウェ
ア性能を持つ表示装置においてはこれら３次元キャラク
タの表示処理のために割り当てる能力の割合は小さくて
済み、ハードウェア処理能力の多くの部分は遊んでしま
う一方で画像品質が低いという問題が起こる。逆に、３
次元キャラクタのポリゴン数やフレームレートなどを利
用者が使用しうる最高レベルのハードウェア仕様を想定
して高く設定すると、末端利用者の多くの表示装置にお
いて処理能力が不足するためリアルタイム表示処理が不
可能となるという問題が起こる。
【０００６】
【発明が解決しようとする課題】従来技術において、上
記した利用者が利用する３次元ポリゴン表示装置のハー
ドウェア性能のバラツキに基づく、表示装置個別の処理
性能の高さと実際に表示される３次元キャラクタの画像
品質との不均衡の問題を緩和する方法として以下のもの
があった。
記した利用者が利用する３次元ポリゴン表示装置のハー
ドウェア性能のバラツキに基づく、表示装置個別の処理
性能の高さと実際に表示される３次元キャラクタの画像
品質との不均衡の問題を緩和する方法として以下のもの
があった。
【０００７】第１の方法は、幾パターンかの複数のポリ
ゴンモデルを用意しておき、３次元キャラクタの動きに
応じて３次元キャラクタに割り当てるポリゴン数を変え
る方法である。例えば、近距離用ポリゴンモデル、中間
距離用ポリゴンモデル、遠距離用ポリゴンモデルを用意
しておき、視点から３次元キャラクタの表示位置に応じ
てそれらポリゴンモデルから適当なものを選び、レンダ
リングコストを少しでも低減するものである。しかしこ
の複数パターンのポリゴンモデルを用意する方法には以
下の問題がある。第１の問題は、用意するポリゴンモデ
ルそれぞれに対するアニメーションデータが必要にな
り、データ量が膨大になってしまう点である。第２の問
題は、３次元キャラクタの表示位置を変えてポリゴンモ
デルが切り替わるときその前後において表示キャラクタ
の解像度の差異が目立ってしまう点である。これらの問
題から従来技術における第１の方法には改善が必要であ
った。
ゴンモデルを用意しておき、３次元キャラクタの動きに
応じて３次元キャラクタに割り当てるポリゴン数を変え
る方法である。例えば、近距離用ポリゴンモデル、中間
距離用ポリゴンモデル、遠距離用ポリゴンモデルを用意
しておき、視点から３次元キャラクタの表示位置に応じ
てそれらポリゴンモデルから適当なものを選び、レンダ
リングコストを少しでも低減するものである。しかしこ
の複数パターンのポリゴンモデルを用意する方法には以
下の問題がある。第１の問題は、用意するポリゴンモデ
ルそれぞれに対するアニメーションデータが必要にな
り、データ量が膨大になってしまう点である。第２の問
題は、３次元キャラクタの表示位置を変えてポリゴンモ
デルが切り替わるときその前後において表示キャラクタ
の解像度の差異が目立ってしまう点である。これらの問
題から従来技術における第１の方法には改善が必要であ
った。
【０００８】第２の方法は、階層化ポリゴンを用いる方
法である。階層化ポリゴンデータを用いた３次元ポリゴ
ン表示装置において利用される階層化ポリゴンデータと
は、オブジェクト表示の解像度、詳細度のレベルに応じ
て階層を持ったポリゴンデータであり、表示条件に応じ
て動的に階層レベルを遷移させることによりポリゴン数
を増減させ、ポリゴンメッシュの頂点を形成できること
を特徴とする。階層化ポリゴンデータは、基本となる最
も粗レベルの基本ポリゴンデータと基本ポリゴンデータ
に対して相対的に記述された詳細ポリゴンデータとから
なる。この階層化ポリゴンのレベルを３次元キャラクタ
の表示位置とカメラとの間の距離Ｚに比例させて設定
し、それぞれの階層レベルに応じて割り当てるポリゴン
数を低減させることが可能である。この方法を用いれば
再生の際にポリゴン数Ｎを、Ｎ＝ｋＮ1／Ｚとして与
え、Ｚに反比例して低減することができる。ここでｋは
係数、Ｎ1はもっとも詳細レベルのポリゴン数とする。
この方法は３次元キャラクタの表示位置に応じて割り当
てポリゴン数を低減させることができるのでレンダリン
グコストを小さく抑えるという点で有効な方法である。
法である。階層化ポリゴンデータを用いた３次元ポリゴ
ン表示装置において利用される階層化ポリゴンデータと
は、オブジェクト表示の解像度、詳細度のレベルに応じ
て階層を持ったポリゴンデータであり、表示条件に応じ
て動的に階層レベルを遷移させることによりポリゴン数
を増減させ、ポリゴンメッシュの頂点を形成できること
を特徴とする。階層化ポリゴンデータは、基本となる最
も粗レベルの基本ポリゴンデータと基本ポリゴンデータ
に対して相対的に記述された詳細ポリゴンデータとから
なる。この階層化ポリゴンのレベルを３次元キャラクタ
の表示位置とカメラとの間の距離Ｚに比例させて設定
し、それぞれの階層レベルに応じて割り当てるポリゴン
数を低減させることが可能である。この方法を用いれば
再生の際にポリゴン数Ｎを、Ｎ＝ｋＮ1／Ｚとして与
え、Ｚに反比例して低減することができる。ここでｋは
係数、Ｎ1はもっとも詳細レベルのポリゴン数とする。
この方法は３次元キャラクタの表示位置に応じて割り当
てポリゴン数を低減させることができるのでレンダリン
グコストを小さく抑えるという点で有効な方法である。
【０００９】しかし、この方法には、使用する３次元ポ
リゴン表示装置個別の処理能力に応じて個別に割り当て
ポリゴン数を調整することはできなかった。また、シー
ンに応じて３次元キャラクタに割り当てるポリゴン数の
過多は、元来、そのポリゴン数で利用者の見た目（視認
性）を一定以上に保てるものであるか否かをもって判断
すれば良いが、上記第２の方法は、３次元キャラクタの
表示位置に応じてポリゴン数を動的に変化させる、つま
り表示位置と割り当てポリゴン数との相関を利用するも
のの、必ずしも利用者の視認性の高さを直接考慮したも
のとはなっていなかった。
リゴン表示装置個別の処理能力に応じて個別に割り当て
ポリゴン数を調整することはできなかった。また、シー
ンに応じて３次元キャラクタに割り当てるポリゴン数の
過多は、元来、そのポリゴン数で利用者の見た目（視認
性）を一定以上に保てるものであるか否かをもって判断
すれば良いが、上記第２の方法は、３次元キャラクタの
表示位置に応じてポリゴン数を動的に変化させる、つま
り表示位置と割り当てポリゴン数との相関を利用するも
のの、必ずしも利用者の視認性の高さを直接考慮したも
のとはなっていなかった。
【００１０】本発明は前記問題点を解決するもので、広
くバラツキのある３次元ポリゴン表示装置間のハードウ
ェア性能の差を補い、かつ利用者が実際に利用する３次
元ポリゴン表示装置ごとのグラフィックス処理性能に応
じて動的に最適ポリゴン数を算出し、３次元ポリゴン表
示装置個別に３次元キャラクタのポリゴン数を増減して
カスタマイズ・最適化し、３次元ポリゴン表示装置それ
ぞれが賄いうるレンダリングコスト内で最大限の表示品
質を確保せしめることを目的とする。
くバラツキのある３次元ポリゴン表示装置間のハードウ
ェア性能の差を補い、かつ利用者が実際に利用する３次
元ポリゴン表示装置ごとのグラフィックス処理性能に応
じて動的に最適ポリゴン数を算出し、３次元ポリゴン表
示装置個別に３次元キャラクタのポリゴン数を増減して
カスタマイズ・最適化し、３次元ポリゴン表示装置それ
ぞれが賄いうるレンダリングコスト内で最大限の表示品
質を確保せしめることを目的とする。
【００１１】また、本発明は、シーンに応じて３次元キ
ャラクタに割り当てるポリゴン数を、利用者の見た目の
画質の高さが所定の高さとなるように動的に調整できる
３次元ポリゴン表示装置を提供することを目的とする。
ャラクタに割り当てるポリゴン数を、利用者の見た目の
画質の高さが所定の高さとなるように動的に調整できる
３次元ポリゴン表示装置を提供することを目的とする。
【００１２】
【課題を解決するための手段】この目的を達成するため
に本発明の３次元ポリゴン表示装置は、３次元キャラク
タのポリゴンメッシュを形成する階層化ポリゴンデータ
を用いた３次元ポリゴン表示装置において、一つのポリ
ゴンあたりが表現する表示画面上の平均面積であって、
利用者の見た目の画質を表わすビジュアルクオリティを
決定するビジュアルクオリティ決定部と、前記決定した
ビジュアルクオリティを一定として前記３次元キャラク
タに割り当てられるポリゴン数を最適ポリゴン数として
算出する最適ポリゴン数算出部と、前記３次元キャラク
タのポリゴン数が前記算出した最適ポリゴン数以上で、
かつ、ポリゴンリダクション可能な最低ポリゴン数にな
るように前記階層化ポリゴンデータの階層レベルを調整
するポリゴン数調整部を備えたことを特徴とする。
に本発明の３次元ポリゴン表示装置は、３次元キャラク
タのポリゴンメッシュを形成する階層化ポリゴンデータ
を用いた３次元ポリゴン表示装置において、一つのポリ
ゴンあたりが表現する表示画面上の平均面積であって、
利用者の見た目の画質を表わすビジュアルクオリティを
決定するビジュアルクオリティ決定部と、前記決定した
ビジュアルクオリティを一定として前記３次元キャラク
タに割り当てられるポリゴン数を最適ポリゴン数として
算出する最適ポリゴン数算出部と、前記３次元キャラク
タのポリゴン数が前記算出した最適ポリゴン数以上で、
かつ、ポリゴンリダクション可能な最低ポリゴン数にな
るように前記階層化ポリゴンデータの階層レベルを調整
するポリゴン数調整部を備えたことを特徴とする。
【００１３】上記構成により、再生機器の能力に応じて
ポリゴン数を最適化することができ、３次元ポリゴン表
示装置それぞれが賄いうるレンダリングコスト内で最大
限の表示品質を確保せしめることができる。また、３次
元キャラクタの表示において、表示シーン、３次元キャ
ラクタのＺ値によらず、一つあたりのポリゴンが表示画
面上に占める平均面積を一定とすることができ、画面に
表現される見た目の詳しさ、利用者の見た目の画質であ
るビジュアルクオリティが一定となる。
ポリゴン数を最適化することができ、３次元ポリゴン表
示装置それぞれが賄いうるレンダリングコスト内で最大
限の表示品質を確保せしめることができる。また、３次
元キャラクタの表示において、表示シーン、３次元キャ
ラクタのＺ値によらず、一つあたりのポリゴンが表示画
面上に占める平均面積を一定とすることができ、画面に
表現される見た目の詳しさ、利用者の見た目の画質であ
るビジュアルクオリティが一定となる。
【００１４】次に、前記３次元ポリゴン表示装置の、１
フレーム内に描画できるポリゴン総数Ｎapを決めるハー
ドウェア処理能力を検知するためのポリゴン描画能力検
知部を備えることが好ましい。
フレーム内に描画できるポリゴン総数Ｎapを決めるハー
ドウェア処理能力を検知するためのポリゴン描画能力検
知部を備えることが好ましい。
【００１５】上記構成により、ポリゴン描画能力検知部
により、利用者が実際に利用する機器のハードウェア処
理能力を考慮して１フレーム内に描画できる上限値とな
るポリゴン総数を検知することができる。
により、利用者が実際に利用する機器のハードウェア処
理能力を考慮して１フレーム内に描画できる上限値とな
るポリゴン総数を検知することができる。
【００１６】次に、前記３次元ポリゴン表示装置のポリ
ゴン描画能力検知部が、前記３次元ポリゴン表示装置の
ハードウェア処理能力のうち、実際にポリゴン描画能力
として割くことのできる割合をもってポリゴン描画能力
を検知することが好ましい。
ゴン描画能力検知部が、前記３次元ポリゴン表示装置の
ハードウェア処理能力のうち、実際にポリゴン描画能力
として割くことのできる割合をもってポリゴン描画能力
を検知することが好ましい。
【００１７】上記構成により、利用している機器の実際
に利用可能なハードウェア処理能力を考慮して１フレー
ム内に描画できる上限値となるポリゴン総数を検知する
ことができる。
に利用可能なハードウェア処理能力を考慮して１フレー
ム内に描画できる上限値となるポリゴン総数を検知する
ことができる。
【００１８】次に、前記ビジュアルクオリティ決定部
は、表示面の単位長ｗ［ピクセル］と、前記３次元キャ
ラクタの面積Ｓrと、前記１フレーム内に描画できるポ
リゴン総数Ｎapと、前記３次元キャラクタのカメラから
の距離Ｚと、カメラからディスプレイ面の画角θの１／
２とをパラメタとして、ビジュアルクオリティＳpを
（数３）より求めることが好ましい。
は、表示面の単位長ｗ［ピクセル］と、前記３次元キャ
ラクタの面積Ｓrと、前記１フレーム内に描画できるポ
リゴン総数Ｎapと、前記３次元キャラクタのカメラから
の距離Ｚと、カメラからディスプレイ面の画角θの１／
２とをパラメタとして、ビジュアルクオリティＳpを
（数３）より求めることが好ましい。
【００１９】
【数３】
【００２０】上記構成により、１つあたりのポリゴンが
占める表示画面上での平均面積を計算することができ、
ビジュアルクオリティＳpを具体的に求める処理構成の
一例を提供することができる。
占める表示画面上での平均面積を計算することができ、
ビジュアルクオリティＳpを具体的に求める処理構成の
一例を提供することができる。
【００２１】次に、前記最適ポリゴン数算出部は、表示
面の単位長ｗ［ピクセル］と、前記３次元キャラクタの
面積Ｓrと、前記３次元キャラクタのカメラからの距離
Ｚと、カメラからディスプレイ面の画角θの１／２と、
前記ビジュアルクオリティＳ pをパラメタとして、最適
ポリゴン数Npを（数４）より求めることが好ましい。
面の単位長ｗ［ピクセル］と、前記３次元キャラクタの
面積Ｓrと、前記３次元キャラクタのカメラからの距離
Ｚと、カメラからディスプレイ面の画角θの１／２と、
前記ビジュアルクオリティＳ pをパラメタとして、最適
ポリゴン数Npを（数４）より求めることが好ましい。
【００２２】
【数４】
【００２３】上記構成により、３次元キャラクタに割り
当てるポリゴン数をビジュアルクオリティＳpが一定と
なるように決めることができ、利用者の見た目の画質を
所定の高さに保ちつつ、割り当てポリゴン数を最適にす
る処理構成の一例を提供することができる。
当てるポリゴン数をビジュアルクオリティＳpが一定と
なるように決めることができ、利用者の見た目の画質を
所定の高さに保ちつつ、割り当てポリゴン数を最適にす
る処理構成の一例を提供することができる。
【００２４】次に、前記３次元キャラクタのポリゴンデ
ータが階層化ポリゴンデータであり、前記ポリゴン数調
整部は、前記３次元キャラクタに割り当てられるポリゴ
ン数が前記算出された最適ポリゴン数Npに最も近いポリ
ゴン数となるまで階層化レベルを下げることが好まし
い。
ータが階層化ポリゴンデータであり、前記ポリゴン数調
整部は、前記３次元キャラクタに割り当てられるポリゴ
ン数が前記算出された最適ポリゴン数Npに最も近いポリ
ゴン数となるまで階層化レベルを下げることが好まし
い。
【００２５】上記構成により、３次元キャラクタに割り
当てるポリゴン数が算出した最適ポリゴン数となるよう
に階層化レベルを変化させることができ、３次元ポリゴ
ンとして表示する上で見た目の劣化がより少ないポリゴ
ン数低減処理が実行することができる。
当てるポリゴン数が算出した最適ポリゴン数となるよう
に階層化レベルを変化させることができ、３次元ポリゴ
ンとして表示する上で見た目の劣化がより少ないポリゴ
ン数低減処理が実行することができる。
【００２６】次に、本発明の目的を達成するため、表示
解像度に応じて３次元キャラクタのポリゴンメッシュを
形成する階層化ポリゴンデータを用いた３次元ポリゴン
表示装置を実現する処理プログラムを記録したコンピュ
ータ読み取り可能な記録媒体は、一つあたりのポリゴン
が表現する表示画面上の平均面積であって、利用者の見
た目の画質を表わすビジュアルクオリティを決定するビ
ジュアルクオリティ決定処理ステップと、前記決定した
ビジュアルクオリティを一定として前記３次元キャラク
タに割り当てられるポリゴン数を最適ポリゴン数として
算出する最適ポリゴン数算出処理ステップと、前記３次
元キャラクタのポリゴン数が前記算出した最適ポリゴン
数以上で、かつ、ポリゴンリダクション可能な最低ポリ
ゴン数になるように前記階層化ポリゴンデータの階層レ
ベルを調整するポリゴン数調整処理ステップを備えた処
理プログラムを記録したことを特徴とする。
解像度に応じて３次元キャラクタのポリゴンメッシュを
形成する階層化ポリゴンデータを用いた３次元ポリゴン
表示装置を実現する処理プログラムを記録したコンピュ
ータ読み取り可能な記録媒体は、一つあたりのポリゴン
が表現する表示画面上の平均面積であって、利用者の見
た目の画質を表わすビジュアルクオリティを決定するビ
ジュアルクオリティ決定処理ステップと、前記決定した
ビジュアルクオリティを一定として前記３次元キャラク
タに割り当てられるポリゴン数を最適ポリゴン数として
算出する最適ポリゴン数算出処理ステップと、前記３次
元キャラクタのポリゴン数が前記算出した最適ポリゴン
数以上で、かつ、ポリゴンリダクション可能な最低ポリ
ゴン数になるように前記階層化ポリゴンデータの階層レ
ベルを調整するポリゴン数調整処理ステップを備えた処
理プログラムを記録したことを特徴とする。
【００２７】上記構成により、コンピュータを用いて、
表示シーン、３次元キャラクタのＺ値によらず、一つあ
たりのポリゴンが表示画面上に占める平均面積を一定と
することができ、画面に表現される見た目の詳しさ、利
用者の見た目の画質であるビジュアルクオリティを一定
とする最適なポリゴン数を割り当てることができる３次
元ポリゴン表示装置を実現することができる。
表示シーン、３次元キャラクタのＺ値によらず、一つあ
たりのポリゴンが表示画面上に占める平均面積を一定と
することができ、画面に表現される見た目の詳しさ、利
用者の見た目の画質であるビジュアルクオリティを一定
とする最適なポリゴン数を割り当てることができる３次
元ポリゴン表示装置を実現することができる。
【００２８】
【発明の実施の形態】以下、本発明の実施形態につい
て、図面を参照しつつ説明する。まず、本発明の基本原
理を説明し、次に、装置構成例を示す。
て、図面を参照しつつ説明する。まず、本発明の基本原
理を説明し、次に、装置構成例を示す。
【００２９】まず、本発明の基本原理を説明する。
【００３０】本発明の３次元ポリゴン表示装置の第１の
原理は、利用者が実際に利用する３次元ポリゴン表示装
置のグラフィックス処理能力により１フレーム内に扱い
うるポリゴン総数を算出し、３次元ポリゴン表示装置上
の画面全体に割り当てるポリゴン総数を当該算出値とな
るように動的に調整することである。この原理により、
どの３次元ポリゴン表示装置を用いても、その仕様によ
り決まるグラフィックス処理能力で賄いうるポリゴン総
数を用いてフレーム内に存在する３次元キャラクタを描
画することとなり、つまり、備えているグラフィックス
処理能力を最大限利用して割り当てうる最大のポリゴン
総数を持って描画する。
原理は、利用者が実際に利用する３次元ポリゴン表示装
置のグラフィックス処理能力により１フレーム内に扱い
うるポリゴン総数を算出し、３次元ポリゴン表示装置上
の画面全体に割り当てるポリゴン総数を当該算出値とな
るように動的に調整することである。この原理により、
どの３次元ポリゴン表示装置を用いても、その仕様によ
り決まるグラフィックス処理能力で賄いうるポリゴン総
数を用いてフレーム内に存在する３次元キャラクタを描
画することとなり、つまり、備えているグラフィックス
処理能力を最大限利用して割り当てうる最大のポリゴン
総数を持って描画する。
【００３１】本発明の３次元ポリゴン表示装置の第２の
原理は、描画する３次元キャラクタの見た目の品質を一
定の高さに保ちつつ、３次元キャラクタの表示位置に合
わせた割り当てポリゴン数の低減を図るものである。そ
の方法として、以下に述べるビジュアルクオリティを一
定に保つことを基準に当該３次元キャラクタに割り当て
る最適ポリゴン数を算出してポリゴン数を低減する。
原理は、描画する３次元キャラクタの見た目の品質を一
定の高さに保ちつつ、３次元キャラクタの表示位置に合
わせた割り当てポリゴン数の低減を図るものである。そ
の方法として、以下に述べるビジュアルクオリティを一
定に保つことを基準に当該３次元キャラクタに割り当て
る最適ポリゴン数を算出してポリゴン数を低減する。
【００３２】以下に、ビジュアルクオリティおよび最適
ポリゴン数の算出方法について詳しく述べる。
ポリゴン数の算出方法について詳しく述べる。
【００３３】カメラから遠く離れたキャラクタはポリゴ
ン数を適度に削減して表示しても見た目の画像品質を下
げることなく表示することが可能である。つまり、カメ
ラと３次元キャラクタの距離（Ｚ）によって適正にポリ
ゴン数を変化させることによりレンダリングコストを有
効に節約することが可能となる。このように３次元ポリ
ゴン表示装置の性能を基にビジュアルクオリティを定義
することにより３次元ポリゴン表示装置に適応したポリ
ゴン表示が行えることになる。
ン数を適度に削減して表示しても見た目の画像品質を下
げることなく表示することが可能である。つまり、カメ
ラと３次元キャラクタの距離（Ｚ）によって適正にポリ
ゴン数を変化させることによりレンダリングコストを有
効に節約することが可能となる。このように３次元ポリ
ゴン表示装置の性能を基にビジュアルクオリティを定義
することにより３次元ポリゴン表示装置に適応したポリ
ゴン表示が行えることになる。
【００３４】具体的にカメラからの距離によって３次元
キャラクタの最適ポリゴン数を算出することについて述
べる。いま、図１に示すようにカメラから距離Ｚの位置
にキャラクタが存在し、距離Ｄにディスプレイ面があり
投影されている場合を考える。なお、カメラからディス
プレイ面の画角はθ／２である。３次元キャラクタを前
面に投影した面積をＳrとし、これがディスプレイ面上
ではＳsの面積になるとする。面積Ｓsは（数５）のよう
になる。なおディスプレイ面上の単位長さをｗ［ピクセ
ル］とした。
キャラクタの最適ポリゴン数を算出することについて述
べる。いま、図１に示すようにカメラから距離Ｚの位置
にキャラクタが存在し、距離Ｄにディスプレイ面があり
投影されている場合を考える。なお、カメラからディス
プレイ面の画角はθ／２である。３次元キャラクタを前
面に投影した面積をＳrとし、これがディスプレイ面上
ではＳsの面積になるとする。面積Ｓsは（数５）のよう
になる。なおディスプレイ面上の単位長さをｗ［ピクセ
ル］とした。
【００３５】
【数５】
【００３６】ここで（数６）を用いてモデル単位系（こ
こではｃｍ）からピクセル単位系（pixel）に単位系の
変換を行い、ピクセル単位系での面積ｓを求める。
こではｃｍ）からピクセル単位系（pixel）に単位系の
変換を行い、ピクセル単位系での面積ｓを求める。
【００３７】
【数６】
【００３８】（数５）および（数６）よりディスプレイ
面上での面積ｓをピクセル数で表わすと（数７）とな
る。
面上での面積ｓをピクセル数で表わすと（数７）とな
る。
【００３９】
【数７】
【００４０】ここで、ポリゴンは３次元キャラクタに対
し均一に分布していることを前提とし、全体のポリゴン
数をＮapとした場合、投影されるポリゴンはほぼ、全体
の半分になるため、投影されるポリゴンはＮap／２であ
る。ここで、１ポリゴンあたりの平均面積Ｓp（平均ピ
クセル数）を求める式が（数８）である。（数８）にお
いて、このＳpをビジュアルクオリティとみなす。この
（数８）においてＮapはシーンにかかわらず一定であ
り、このビジュアルクオリティＳpを一定に保ちつつ、
ポリゴン数（Np）を求める式は（数９）になる。
し均一に分布していることを前提とし、全体のポリゴン
数をＮapとした場合、投影されるポリゴンはほぼ、全体
の半分になるため、投影されるポリゴンはＮap／２であ
る。ここで、１ポリゴンあたりの平均面積Ｓp（平均ピ
クセル数）を求める式が（数８）である。（数８）にお
いて、このＳpをビジュアルクオリティとみなす。この
（数８）においてＮapはシーンにかかわらず一定であ
り、このビジュアルクオリティＳpを一定に保ちつつ、
ポリゴン数（Np）を求める式は（数９）になる。
【００４１】
【数８】
【００４２】
【数９】
【００４３】（数９）から、キャラクタのポリゴン数Np
はキャラクタとカメラの距離Ｚの２乗に反比例すること
になることを示している。なお，ビジュアルクオリティ
（Ｓ p）は３次元ポリゴン表示装置の性能によるパラメ
ータから算出することで、各３次元ポリゴン表示装置に
カスタマイズした表示を行うことが可能となる。
はキャラクタとカメラの距離Ｚの２乗に反比例すること
になることを示している。なお，ビジュアルクオリティ
（Ｓ p）は３次元ポリゴン表示装置の性能によるパラメ
ータから算出することで、各３次元ポリゴン表示装置に
カスタマイズした表示を行うことが可能となる。
【００４４】距離Ｚと最適なポリゴン数の関係を図２に
示す。これらの結果は上から点線の直線が従来のポリゴ
ン数一定（例えば１２００ポリゴンで一定）の場合、点
線の曲線Ｄが従来のＺ値により階層化レベルを変化させ
るもの、実線Ａが本発明の最適ポリゴン数割り当て方式
をＮap＝１２００ポリゴンとして適用した場合、実線Ｂ
が本発明の最適ポリゴン数割り当て方式をＮap＝６００
ポリゴンとして適用した場合である。この図２から分か
るように、従来例に比べて割り当てるポリゴン数がより
多く低減ができることが分かる。さらにこのポリゴン低
減が利用者の見た目の画質を所定の高さに保ったまま実
行されたものである。このようにＺ値に応じた最適なポ
リゴン数を算出しレンダリングを行うことで画像品質を
維持したままレンダリング時間を削減することが可能に
なる。
示す。これらの結果は上から点線の直線が従来のポリゴ
ン数一定（例えば１２００ポリゴンで一定）の場合、点
線の曲線Ｄが従来のＺ値により階層化レベルを変化させ
るもの、実線Ａが本発明の最適ポリゴン数割り当て方式
をＮap＝１２００ポリゴンとして適用した場合、実線Ｂ
が本発明の最適ポリゴン数割り当て方式をＮap＝６００
ポリゴンとして適用した場合である。この図２から分か
るように、従来例に比べて割り当てるポリゴン数がより
多く低減ができることが分かる。さらにこのポリゴン低
減が利用者の見た目の画質を所定の高さに保ったまま実
行されたものである。このようにＺ値に応じた最適なポ
リゴン数を算出しレンダリングを行うことで画像品質を
維持したままレンダリング時間を削減することが可能に
なる。
【００４５】具体的にレンダリング時間を計算してみ
る。
る。
【００４６】いま、３次元キャラクタはＺ＝１２５ｃｍ
から３００ｃｍの距離を往復するものとする。レンダリ
ング時間はポリゴン数に比例するため（比例係数をｋと
する）、１２００ポリゴン一定の場合の往路にかかるレ
ンダリング時間Ｔconstと本発明の最適ポリゴン数割り
当て方式を使用した場合において往路にかかるレンダリ
ング時間Ｔoptimumを計算するとそれぞれ（数１０）、
（数１１）のようになる。
から３００ｃｍの距離を往復するものとする。レンダリ
ング時間はポリゴン数に比例するため（比例係数をｋと
する）、１２００ポリゴン一定の場合の往路にかかるレ
ンダリング時間Ｔconstと本発明の最適ポリゴン数割り
当て方式を使用した場合において往路にかかるレンダリ
ング時間Ｔoptimumを計算するとそれぞれ（数１０）、
（数１１）のようになる。
【００４７】
【数１０】
【００４８】
【数１１】
【００４９】（数１０）、（数１１）から分かるよう
に、本発明の最適ポリゴン数割り当て方式を利用した場
合、２．４分の１にレンダリングコストを押さえること
ができることとなる。また図２の実線Ｂに示したグラフ
のように処理性能の低い３次元ポリゴン表示装置の場
合、後述するポリゴン描画能力検知部または利用者指定
条件入力部を備えておけば、描画条件に合わせてビジュ
アルクオリティを下げ、例えば１／２とすることでレン
ダリング時間をさらに低減させることが可能になる。こ
の場合、機器の処理性能に合わせてポリゴン数を算出し
た場合、ビジュアルクオリティは１／２と下げるが、こ
のビジュアルクオリティを一定に保ったままレンダリン
グを行うことができる。
に、本発明の最適ポリゴン数割り当て方式を利用した場
合、２．４分の１にレンダリングコストを押さえること
ができることとなる。また図２の実線Ｂに示したグラフ
のように処理性能の低い３次元ポリゴン表示装置の場
合、後述するポリゴン描画能力検知部または利用者指定
条件入力部を備えておけば、描画条件に合わせてビジュ
アルクオリティを下げ、例えば１／２とすることでレン
ダリング時間をさらに低減させることが可能になる。こ
の場合、機器の処理性能に合わせてポリゴン数を算出し
た場合、ビジュアルクオリティは１／２と下げるが、こ
のビジュアルクオリティを一定に保ったままレンダリン
グを行うことができる。
【００５０】このように機械性能に基づき画像品質を決
定することで、この画像品質を一定に保つような最適ポ
リゴン数を算出することが可能となる。なお、階層レベ
ルの変更による階層化ポリゴンのポリゴンリダクション
処理において、低減後のポリゴン数が最適ポリゴン数と
丁度等しくなる階層レベルがない場合は、最も近くまで
低減できる階層レベル、つまり、最適ポリゴン数以上で
かつポリゴンリダクション可能な最低ポリゴン数となる
階層レベルに調整すれば良い。
定することで、この画像品質を一定に保つような最適ポ
リゴン数を算出することが可能となる。なお、階層レベ
ルの変更による階層化ポリゴンのポリゴンリダクション
処理において、低減後のポリゴン数が最適ポリゴン数と
丁度等しくなる階層レベルがない場合は、最も近くまで
低減できる階層レベル、つまり、最適ポリゴン数以上で
かつポリゴンリダクション可能な最低ポリゴン数となる
階層レベルに調整すれば良い。
【００５１】以上が、本発明の３次元ポリゴン表示装置
の処理動作の基本原理である。つまり、このビジュアル
クオリティを一定に保つとは、一つのポリゴンが表示画
面上に張る大きさを一定に保つことである。この原理に
より、３次元キャラクタの表示位置が変化しても一つの
ポリゴンが表現する表示画面上の平均面積は一定である
ので、近くにあって大きく表示される３次元キャラクタ
も、遠くにあって小さく表示される３次元キャラクタ
も、ポリゴンが表現する詳しさ、利用者の見た目の品質
は一定の高さに保たれていることとなる。
の処理動作の基本原理である。つまり、このビジュアル
クオリティを一定に保つとは、一つのポリゴンが表示画
面上に張る大きさを一定に保つことである。この原理に
より、３次元キャラクタの表示位置が変化しても一つの
ポリゴンが表現する表示画面上の平均面積は一定である
ので、近くにあって大きく表示される３次元キャラクタ
も、遠くにあって小さく表示される３次元キャラクタ
も、ポリゴンが表現する詳しさ、利用者の見た目の品質
は一定の高さに保たれていることとなる。
【００５２】次に、上記基本原理を適用した本発明の３
次元ポリゴン表示装置の実施形態について述べる。
次元ポリゴン表示装置の実施形態について述べる。
【００５３】（実施形態１）本実施形態１は、本発明の
請求項１、２、４、５、６に記載の３次元ポリゴン表示
装置の実施形態を示している。
請求項１、２、４、５、６に記載の３次元ポリゴン表示
装置の実施形態を示している。
【００５４】本実施形態１の３次元ポリゴン表示装置に
ついて図３を参照しつつ説明する。
ついて図３を参照しつつ説明する。
【００５５】図３において、１０はポリゴン描画能力検
知部、２０はビジュアルクオリティ決定部、３０は最適
ポリゴン数算出部、４０はポリゴン数調整部、５０はポ
リゴンデータ格納部、６０は表示部、７０は制御部であ
る。
知部、２０はビジュアルクオリティ決定部、３０は最適
ポリゴン数算出部、４０はポリゴン数調整部、５０はポ
リゴンデータ格納部、６０は表示部、７０は制御部であ
る。
【００５６】ポリゴン描画能力検知部１０は、本実施形
態１では、利用者が利用する機器ののハードウェア処理
能力により決まる描画能力を検知する。ここではポリゴ
ン描画能力検知部１０はさらに利用者が描画能力をチュ
ーニングするための描画能力設定部１１を備えている。
ポリゴン描画能力検知部１０は、装置が利用するＣＰＵ
の処理能力、グラフィックアクセラレータの有無とその
能力などから本装置が持つポリゴン描画能力を検知し、
処理可能なポリゴン数Ｎapを検知するものである。描画
能力設定部１１は、利用者による再生条件の指定情報の
入力部であり、例えば、処理可能なポリゴン数Ｎapの数
値そのものの変更、または画質を高める、画質を下げる
という情報を与える。画質を高める、画質を下げるとい
う情報の入力があった場合は、例えば、処理可能なポリ
ゴン総数Ｎapに対して係数αを与え、このαを上下させ
る。例えば、画質をもっと下げても良いと言う情報入力
に対してαを１０％刻みで下げ、α＝０．９とし、調整
後の処理可能なポリゴン数を０．９Ｎapとして与える。
なお、このＮapは言うまでもなく（数８）において使用
されているＮapである。
態１では、利用者が利用する機器ののハードウェア処理
能力により決まる描画能力を検知する。ここではポリゴ
ン描画能力検知部１０はさらに利用者が描画能力をチュ
ーニングするための描画能力設定部１１を備えている。
ポリゴン描画能力検知部１０は、装置が利用するＣＰＵ
の処理能力、グラフィックアクセラレータの有無とその
能力などから本装置が持つポリゴン描画能力を検知し、
処理可能なポリゴン数Ｎapを検知するものである。描画
能力設定部１１は、利用者による再生条件の指定情報の
入力部であり、例えば、処理可能なポリゴン数Ｎapの数
値そのものの変更、または画質を高める、画質を下げる
という情報を与える。画質を高める、画質を下げるとい
う情報の入力があった場合は、例えば、処理可能なポリ
ゴン総数Ｎapに対して係数αを与え、このαを上下させ
る。例えば、画質をもっと下げても良いと言う情報入力
に対してαを１０％刻みで下げ、α＝０．９とし、調整
後の処理可能なポリゴン数を０．９Ｎapとして与える。
なお、このＮapは言うまでもなく（数８）において使用
されているＮapである。
【００５７】ビジュアルクオリティ決定部２０は、ポリ
ゴン描画能力検知部１０により得た処理可能なポリゴン
数Ｎapを基に（数８）に従って見た目の画質であるビジ
ュアルクオリティＳpを決定する部分である。ビジュア
ルクオリティＳpは基本原理の説明で述べたように、１
ポリゴンあたりが表現する平均面積（平均ピクセル数）
であり、（数８）により算出される。ビジュアルクオリ
ティ決定部２０は（数８）を処理する手段を備えてい
る。なお、ビジュアルクオリティ決定部２０は描画条件
入力部２１を備え、（数８）の計算実行に必要な他のパ
ラメタ、ディスプレイ面の単位長Ｗ、３次元キャラクタ
を前面に投影した面積Ｓ、カメラと３次元キャラクタの
距離Ｚ、カメラからディスプレイ面の画角θ／２を得
る。
ゴン描画能力検知部１０により得た処理可能なポリゴン
数Ｎapを基に（数８）に従って見た目の画質であるビジ
ュアルクオリティＳpを決定する部分である。ビジュア
ルクオリティＳpは基本原理の説明で述べたように、１
ポリゴンあたりが表現する平均面積（平均ピクセル数）
であり、（数８）により算出される。ビジュアルクオリ
ティ決定部２０は（数８）を処理する手段を備えてい
る。なお、ビジュアルクオリティ決定部２０は描画条件
入力部２１を備え、（数８）の計算実行に必要な他のパ
ラメタ、ディスプレイ面の単位長Ｗ、３次元キャラクタ
を前面に投影した面積Ｓ、カメラと３次元キャラクタの
距離Ｚ、カメラからディスプレイ面の画角θ／２を得
る。
【００５８】最適ポリゴン数算出部３０は、ビジュアル
クオリティ決定部２０が決定したビジュアルクオリティ
Ｓpを一定に保つという条件のもと、対象となる３次元
キャラクタに割り当てる最適ポリゴン数Npを（数９）よ
り求める部分である。基本原理の説明で述べたように、
最適ポリゴン数Npはカメラと３次元キャラクタの距離Ｚ
の二乗に反比例した値として、３次元キャラクタの動き
に応じた最適値が求められる。最適ポリゴン数算出部３
０は（数９）を処理する手段を備えている。
クオリティ決定部２０が決定したビジュアルクオリティ
Ｓpを一定に保つという条件のもと、対象となる３次元
キャラクタに割り当てる最適ポリゴン数Npを（数９）よ
り求める部分である。基本原理の説明で述べたように、
最適ポリゴン数Npはカメラと３次元キャラクタの距離Ｚ
の二乗に反比例した値として、３次元キャラクタの動き
に応じた最適値が求められる。最適ポリゴン数算出部３
０は（数９）を処理する手段を備えている。
【００５９】ポリゴンデータ格納部５０は、３次元キャ
ラクタの階層化ポリゴンモデルデータが格納されている
記憶部であり、ポリゴン数調整部４０に対して、ポリゴ
ン数調整の対象となっている３次元キャラクタのポリゴ
ンデータを与える。
ラクタの階層化ポリゴンモデルデータが格納されている
記憶部であり、ポリゴン数調整部４０に対して、ポリゴ
ン数調整の対象となっている３次元キャラクタのポリゴ
ンデータを与える。
【００６０】ポリゴン数調整部４０は、対象となってい
る３次元キャラクタのポリゴン数Np 0を、最適ポリゴン
数算出部３０により算出された最適ポリゴン数Npとなる
ように低減、調整する部分である。このポリゴン数低減
調整処理により、見た目の画質であるビジュアルクオリ
ティを所定の高さに一定としつつ、余剰であるポリゴン
数を低減し、３次元キャラクタに対して適切なポリゴン
数を割り当てることができる。このポリゴン数をNp0か
ら最適ポリゴン数Npに低減させる処理として、本実施形
態１では、階層化ポリゴンの階層化レベル低減によるポ
リゴン数低減処理を行う。この階層化ポリゴンによるポ
リゴン数低減処理例は後述するが、ポリゴン数調整部４
０は、粗い基本ポリゴンモデルにポリゴンを被せ、必要
なポリゴン数を持つモデルを作成する。
る３次元キャラクタのポリゴン数Np 0を、最適ポリゴン
数算出部３０により算出された最適ポリゴン数Npとなる
ように低減、調整する部分である。このポリゴン数低減
調整処理により、見た目の画質であるビジュアルクオリ
ティを所定の高さに一定としつつ、余剰であるポリゴン
数を低減し、３次元キャラクタに対して適切なポリゴン
数を割り当てることができる。このポリゴン数をNp0か
ら最適ポリゴン数Npに低減させる処理として、本実施形
態１では、階層化ポリゴンの階層化レベル低減によるポ
リゴン数低減処理を行う。この階層化ポリゴンによるポ
リゴン数低減処理例は後述するが、ポリゴン数調整部４
０は、粗い基本ポリゴンモデルにポリゴンを被せ、必要
なポリゴン数を持つモデルを作成する。
【００６１】表示装置５０は、３次元キャラクタを表示
するディスプレイであり、ＣＲＴ、液晶ディスプレイな
ど種類を問わない。
するディスプレイであり、ＣＲＴ、液晶ディスプレイな
ど種類を問わない。
【００６２】制御部７０は、装置全体の制御を行なう。
なお、制御部７０、装置に必要なメモリ、デバイスなど
は便宜上、説明を省略する。
なお、制御部７０、装置に必要なメモリ、デバイスなど
は便宜上、説明を省略する。
【００６３】次に、本実施形態１で用いる階層化ポリゴ
ンの階層化レベル低減によるポリゴン数低減処理の例を
簡単に説明しておく。図４において、２０１は階層レベ
ルがあるレベルである階層化ポリゴンにより形成された
ポリゴンメッシュ、２０２は一段階粗いレベルに遷移し
た階層化ポリゴンにより形成されたポリゴンメッシュ、
２０３はさらに一段階粗いレベルに遷移した階層化ポリ
ゴンにより形成されたポリゴンメッシュである。
ンの階層化レベル低減によるポリゴン数低減処理の例を
簡単に説明しておく。図４において、２０１は階層レベ
ルがあるレベルである階層化ポリゴンにより形成された
ポリゴンメッシュ、２０２は一段階粗いレベルに遷移し
た階層化ポリゴンにより形成されたポリゴンメッシュ、
２０３はさらに一段階粗いレベルに遷移した階層化ポリ
ゴンにより形成されたポリゴンメッシュである。
【００６４】２０１は８個のポリゴン頂点Ｖ０〜Ｖ７を
持つ。ここで、データ量を低減するためにポリゴン頂点
の一部を潰して省略する（以下、縮退と呼ぶ）ことを考
える。例えば、縮退の規則として２点間の距離がある基
準距離Ｌ以内であるポリゴン頂点の一方を縮退する規則
を採用することとし、ある階層レベルの基準距離ＬをＬ
1、次の粗い階層レベルの基準距離をＬ2とする。ポリゴ
ンメッシュ２０１は、図４に示すように、Ｖ０・Ｖ１間
の距離ＬV0V1が、ＬV0V1＜Ｌ1＜Ｌ2であり、Ｖ２・Ｖ５
間の距離ＬV2V5が、Ｌ1＜ＬV2V5＜Ｌ2であるとする。
持つ。ここで、データ量を低減するためにポリゴン頂点
の一部を潰して省略する（以下、縮退と呼ぶ）ことを考
える。例えば、縮退の規則として２点間の距離がある基
準距離Ｌ以内であるポリゴン頂点の一方を縮退する規則
を採用することとし、ある階層レベルの基準距離ＬをＬ
1、次の粗い階層レベルの基準距離をＬ2とする。ポリゴ
ンメッシュ２０１は、図４に示すように、Ｖ０・Ｖ１間
の距離ＬV0V1が、ＬV0V1＜Ｌ1＜Ｌ2であり、Ｖ２・Ｖ５
間の距離ＬV2V5が、Ｌ1＜ＬV2V5＜Ｌ2であるとする。
【００６５】まず、２０１の階層化ポリゴンデータから
一段階粗い階層レベルに遷移を説明する。現在の階層レ
ベルの基準距離ＬはＬ1であるので、２点間の距離がＬ1
以下であるポリゴン頂点Ｖ０とＶ１が縮退の対象とな
る。ポリゴンメッシュ２０２は、Ｖ０とＶ１を一つにま
とめることにより新しく生成されたポリゴン頂点をＶ０
としてＶ１を縮退したものであり、ポリゴン頂点数は７
個となっている。同様に、次の階層レベル生成は、基準
距離ＬがＬ2であるので、Ｖ２とＶ５が縮退の対象と選
ばれた結果、Ｖ５が縮退され、ポリゴンメッシュ２０３
のポリゴン頂点数が６個となった。上記の階層化処理を
オブジェクト全体に適用して各階層レベルのポリゴンデ
ータを得て、各レベル間の相対情報として記憶しておけ
ば、階層化ポリゴンデータの階層レベルを遷移させた場
合でも動的に各階層のポリゴンデータを補間、縮退する
ことができる。
一段階粗い階層レベルに遷移を説明する。現在の階層レ
ベルの基準距離ＬはＬ1であるので、２点間の距離がＬ1
以下であるポリゴン頂点Ｖ０とＶ１が縮退の対象とな
る。ポリゴンメッシュ２０２は、Ｖ０とＶ１を一つにま
とめることにより新しく生成されたポリゴン頂点をＶ０
としてＶ１を縮退したものであり、ポリゴン頂点数は７
個となっている。同様に、次の階層レベル生成は、基準
距離ＬがＬ2であるので、Ｖ２とＶ５が縮退の対象と選
ばれた結果、Ｖ５が縮退され、ポリゴンメッシュ２０３
のポリゴン頂点数が６個となった。上記の階層化処理を
オブジェクト全体に適用して各階層レベルのポリゴンデ
ータを得て、各レベル間の相対情報として記憶しておけ
ば、階層化ポリゴンデータの階層レベルを遷移させた場
合でも動的に各階層のポリゴンデータを補間、縮退する
ことができる。
【００６６】このようにレベルを遷移することで割り当
てるポリゴン数を変化させることができる。本実施形態
１の３次元ポリゴン表示装置のポリゴン数調整部４０
は、ポリゴン数が最適ポリゴン数となる階層レベル、ま
たは低減後のポリゴン数が最適ポリゴン数と等しくなる
階層レベルがない場合にはポリゴン数が最適ポリゴン数
以上かつポリゴンリダクション可能な最低のポリゴン数
となる階層レベルまで階層化ポリゴンの階層レベルを粗
いレベルに変えて行き、当該粗いレベルの基本ポリゴン
モデルにポリゴンを被せ、必要なポリゴン数を持つモデ
ルを作成することができる。
てるポリゴン数を変化させることができる。本実施形態
１の３次元ポリゴン表示装置のポリゴン数調整部４０
は、ポリゴン数が最適ポリゴン数となる階層レベル、ま
たは低減後のポリゴン数が最適ポリゴン数と等しくなる
階層レベルがない場合にはポリゴン数が最適ポリゴン数
以上かつポリゴンリダクション可能な最低のポリゴン数
となる階層レベルまで階層化ポリゴンの階層レベルを粗
いレベルに変えて行き、当該粗いレベルの基本ポリゴン
モデルにポリゴンを被せ、必要なポリゴン数を持つモデ
ルを作成することができる。
【００６７】以上、本実施形態１の３次元ポリゴン表示
装置を用いれば、表示シーン、３次元キャラクタのＺ値
によらず、一つあたりのポリゴンが表示画面上に占める
平均面積を一定とすることができ、画面に表現される見
た目の詳しさ、利用者の見た目の画質であるビジュアル
クオリティを一定とする最適なポリゴン数を割り当て、
３次元ポリゴンの階層化レベルを調整し、ポリゴン数を
低減することができる。
装置を用いれば、表示シーン、３次元キャラクタのＺ値
によらず、一つあたりのポリゴンが表示画面上に占める
平均面積を一定とすることができ、画面に表現される見
た目の詳しさ、利用者の見た目の画質であるビジュアル
クオリティを一定とする最適なポリゴン数を割り当て、
３次元ポリゴンの階層化レベルを調整し、ポリゴン数を
低減することができる。
【００６８】なお、本実施形態において具体的に数式等
を用いて説明したビジュアルクオリティＳp算出方法、
最適ポリゴン数Ｎｐ算出方法、階層化ポリゴンレベルの
レベル低減によるポリゴン数低減処理方法は、一例であ
り、同様の目的、効果をもたらす数式変形は可能であ
る。
を用いて説明したビジュアルクオリティＳp算出方法、
最適ポリゴン数Ｎｐ算出方法、階層化ポリゴンレベルの
レベル低減によるポリゴン数低減処理方法は、一例であ
り、同様の目的、効果をもたらす数式変形は可能であ
る。
【００６９】（実施形態２）本実施形態２は、本発明の
請求項３に記載の３次元ポリゴン表示装置の実施形態を
示している。
請求項３に記載の３次元ポリゴン表示装置の実施形態を
示している。
【００７０】以下、本発明の第２の実施の形態につい
て、図５を用いて説明する。本実施形態２は、３次元ポ
リゴン表示装置の用途がコンピュータグラフィックス専
用ではなく、マルチタスクが可能な環境、マルチウィン
ドウで複数のアプリケーションが実行でき、ハードウェ
ア処理能力のうち、実際にポリゴン描画能力として割く
ことのできる処理能力を考慮してポリゴン描画能力を検
知するものである。
て、図５を用いて説明する。本実施形態２は、３次元ポ
リゴン表示装置の用途がコンピュータグラフィックス専
用ではなく、マルチタスクが可能な環境、マルチウィン
ドウで複数のアプリケーションが実行でき、ハードウェ
ア処理能力のうち、実際にポリゴン描画能力として割く
ことのできる処理能力を考慮してポリゴン描画能力を検
知するものである。
【００７１】本実施形態２の３次元ポリゴン表示装置に
ついて図５を参照しつつ説明する。
ついて図５を参照しつつ説明する。
【００７２】図５おいて、１０ａはポリゴン描画能力検
知部、１１は描画能力設定部、１２はシステム稼動状態
検知部、２０はビジュアルクオリティ決定部、３０は最
適ポリゴン数算出部、４０はポリゴン数調整部、５０は
ポリゴンデータ格納部、６０は表示部である。なお、実
施形態１で図３を用いて説明したものと同じ要素につい
ては図３で用いた番号と同じ番号を付し、ここでの詳し
い説明は適宜省略する。
知部、１１は描画能力設定部、１２はシステム稼動状態
検知部、２０はビジュアルクオリティ決定部、３０は最
適ポリゴン数算出部、４０はポリゴン数調整部、５０は
ポリゴンデータ格納部、６０は表示部である。なお、実
施形態１で図３を用いて説明したものと同じ要素につい
ては図３で用いた番号と同じ番号を付し、ここでの詳し
い説明は適宜省略する。
【００７３】ポリゴン描画能力検知部１０ａの基本動作
は実施形態１で説明したポリゴン描画能力検知部１０と
同様であるが、描画能力設定部１１に加えてさらにシス
テム稼動状態検知部１２を備えている。システム稼動状
態検知部１２は、システムの実際の稼動状態を検知する
部分であり、ＣＰＵ稼動状態（ＣＰＵ負荷率）、グラフ
ィックスアクセラレータなど専用デバイスの使用状況な
どを監視する。このシステム稼動状態検知部１２が検知
する情報によりポリゴン描画能力検知部１０は、システ
ムリソースのうち３次元ポリゴンの描画処理に利用可能
であるハードウェア処理能力を把握することができる。
は実施形態１で説明したポリゴン描画能力検知部１０と
同様であるが、描画能力設定部１１に加えてさらにシス
テム稼動状態検知部１２を備えている。システム稼動状
態検知部１２は、システムの実際の稼動状態を検知する
部分であり、ＣＰＵ稼動状態（ＣＰＵ負荷率）、グラフ
ィックスアクセラレータなど専用デバイスの使用状況な
どを監視する。このシステム稼動状態検知部１２が検知
する情報によりポリゴン描画能力検知部１０は、システ
ムリソースのうち３次元ポリゴンの描画処理に利用可能
であるハードウェア処理能力を把握することができる。
【００７４】今、３次元ポリゴン表示装置が構成されて
いるコンピュータにおいて、３次元グラフィックス表示
以外のアプリケーションが実行されているとする。例え
ば、一つのウィンドウで３次元グラフィックスの表示処
理が実行され、別のウィンドウで大容量データファイル
のネットワーク通信を実行しているものとする。当該３
次元３次元ポリゴン表示装置はこのようにグラフィック
ス表示処理以外の負荷があるので保持するハードウェア
リソースにより決まるハードウェア処理能力のすべてを
グラフィックス表示処理に投入できるわけではない。
いるコンピュータにおいて、３次元グラフィックス表示
以外のアプリケーションが実行されているとする。例え
ば、一つのウィンドウで３次元グラフィックスの表示処
理が実行され、別のウィンドウで大容量データファイル
のネットワーク通信を実行しているものとする。当該３
次元３次元ポリゴン表示装置はこのようにグラフィック
ス表示処理以外の負荷があるので保持するハードウェア
リソースにより決まるハードウェア処理能力のすべてを
グラフィックス表示処理に投入できるわけではない。
【００７５】当該３次元ポリゴン表示装置が構成されて
いるコンピュータの持つＣＰＵ処理能力、グラフィック
スアクセラレータなどのハードウェア全体の処理能力を
Ａ０とする。グラフィックス表示以外の実行しているア
プリケーションの処理に必要な処理能力Ｂとする。シス
テム稼動状態検知部１２はＣＰＵ負荷状態、その他ハー
ドウェアリソースの稼動状態をモニタし、他のアプリケ
ーション処理に消費される処理能力Ｂを検知することが
できるものである。ポリゴン描画能力検知部１０は、ハ
ードウェア全体の処理能力Ａ０とシステム稼動状態検知
部１２により検知した他のアプリケーション処理に消費
される処理能力Ｂからグラフィックス表示処理に利用で
きる処理能力Ａを、Ａ＝Ａ０−Ｂとして計算する。この
ように算出したグラフィックス表示処理に利用できる処
理能力Ａを用いて実施形態１で説明した描画処理可能な
ポリゴン総数Ｎapを求める。この算出したＮapを用いて
ビジュアルクオリティ決定部２０以降処理を行なう。つ
まりビジュアルクオリティ決定部２０による（数８）を
用いたビジュアルクオリティＳpの計算処理、最適ポリ
ゴン数算出部３０による（数９）を用いたNpの計算は実
施形態１と同様に実行する。
いるコンピュータの持つＣＰＵ処理能力、グラフィック
スアクセラレータなどのハードウェア全体の処理能力を
Ａ０とする。グラフィックス表示以外の実行しているア
プリケーションの処理に必要な処理能力Ｂとする。シス
テム稼動状態検知部１２はＣＰＵ負荷状態、その他ハー
ドウェアリソースの稼動状態をモニタし、他のアプリケ
ーション処理に消費される処理能力Ｂを検知することが
できるものである。ポリゴン描画能力検知部１０は、ハ
ードウェア全体の処理能力Ａ０とシステム稼動状態検知
部１２により検知した他のアプリケーション処理に消費
される処理能力Ｂからグラフィックス表示処理に利用で
きる処理能力Ａを、Ａ＝Ａ０−Ｂとして計算する。この
ように算出したグラフィックス表示処理に利用できる処
理能力Ａを用いて実施形態１で説明した描画処理可能な
ポリゴン総数Ｎapを求める。この算出したＮapを用いて
ビジュアルクオリティ決定部２０以降処理を行なう。つ
まりビジュアルクオリティ決定部２０による（数８）を
用いたビジュアルクオリティＳpの計算処理、最適ポリ
ゴン数算出部３０による（数９）を用いたNpの計算は実
施形態１と同様に実行する。
【００７６】このように本実施形態２の３次元ポリゴン
表示装置によれば、３次元ポリゴン表示装置の用途がコ
ンピュータグラフィックス専用ではなくマルチウィンド
ウで複数のアプリケーションが実行できる環境におい
て、ハードウェア処理能力のうち、実際にポリゴン描画
能力として割くことのできる処理能力を考慮してポリゴ
ン描画能力を検知することができる。
表示装置によれば、３次元ポリゴン表示装置の用途がコ
ンピュータグラフィックス専用ではなくマルチウィンド
ウで複数のアプリケーションが実行できる環境におい
て、ハードウェア処理能力のうち、実際にポリゴン描画
能力として割くことのできる処理能力を考慮してポリゴ
ン描画能力を検知することができる。
【００７７】（実施形態３）本発明にかかる３次元ポリ
ゴン表示装置は、上記に説明した構成を実現する処理を
記述したプログラムをコンピュータ読み取り可能な記録
媒体に記録して提供することにより、各種コンピュータ
を用いて構築することができる。本発明にかかる３次元
ポリゴン表示装置を実現する処理ステップを備えたプロ
グラムを記録した記録媒体は、図６に図示した記録媒体
の例に示すように、ＣＤ−ＲＯＭ１０２やフレキシブル
ディスク１０３等の可搬型記録媒体１０１だけでなく、
ネットワーク上にある記録装置内の記録媒体１００や、
コンピュータのハードディスクやＲＡＭ等の記録媒体１
０５のいずれであっても良く、プログラム実行時には、
プログラムはコンピュータ１０４上にローディングさ
れ、主メモリ上で実行される。
ゴン表示装置は、上記に説明した構成を実現する処理を
記述したプログラムをコンピュータ読み取り可能な記録
媒体に記録して提供することにより、各種コンピュータ
を用いて構築することができる。本発明にかかる３次元
ポリゴン表示装置を実現する処理ステップを備えたプロ
グラムを記録した記録媒体は、図６に図示した記録媒体
の例に示すように、ＣＤ−ＲＯＭ１０２やフレキシブル
ディスク１０３等の可搬型記録媒体１０１だけでなく、
ネットワーク上にある記録装置内の記録媒体１００や、
コンピュータのハードディスクやＲＡＭ等の記録媒体１
０５のいずれであっても良く、プログラム実行時には、
プログラムはコンピュータ１０４上にローディングさ
れ、主メモリ上で実行される。
【００７８】本実施形態３の処理ステップを記録した記
録媒体を用いれば、コンピュータを用いて、画面に表現
される見た目の詳しさ、利用者の見た目の画質であるビ
ジュアルクオリティを一定とする最適なポリゴン数を割
り当てることができる３次元ポリゴン表示装置を実現す
ることができる。
録媒体を用いれば、コンピュータを用いて、画面に表現
される見た目の詳しさ、利用者の見た目の画質であるビ
ジュアルクオリティを一定とする最適なポリゴン数を割
り当てることができる３次元ポリゴン表示装置を実現す
ることができる。
【００７９】
【発明の効果】以上に説明したように、本発明の請求項
１、２、４、５、６に記載の３次元ポリゴン表示装置に
よれば、表示シーン、３次元キャラクタのＺ値によら
ず、一つあたりのポリゴンが表示画面上に占める平均面
積を一定とすることができ、画面に表現される見た目の
詳しさ、利用者の見た目の画質であるビジュアルクオリ
ティを一定とする最適なポリゴン数を割り当て、３次元
ポリゴンの階層化レベルを調整し、ポリゴン数を低減す
ることができる。
１、２、４、５、６に記載の３次元ポリゴン表示装置に
よれば、表示シーン、３次元キャラクタのＺ値によら
ず、一つあたりのポリゴンが表示画面上に占める平均面
積を一定とすることができ、画面に表現される見た目の
詳しさ、利用者の見た目の画質であるビジュアルクオリ
ティを一定とする最適なポリゴン数を割り当て、３次元
ポリゴンの階層化レベルを調整し、ポリゴン数を低減す
ることができる。
【００８０】本発明の請求項３に記載の３次元ポリゴン
表示装置によれば、３次元ポリゴン表示装置の用途がコ
ンピュータグラフィックス専用ではなくマルチウィンド
ウで複数のアプリケーションが実行できる環境におい
て、ハードウェア処理能力のうち、実際にポリゴン描画
能力として割くことのできる処理能力を考慮してポリゴ
ン描画能力を検知することができる。
表示装置によれば、３次元ポリゴン表示装置の用途がコ
ンピュータグラフィックス専用ではなくマルチウィンド
ウで複数のアプリケーションが実行できる環境におい
て、ハードウェア処理能力のうち、実際にポリゴン描画
能力として割くことのできる処理能力を考慮してポリゴ
ン描画能力を検知することができる。
【００８１】本発明の請求項７の処理ステップを記録し
た記録媒体を用いれば、コンピュータに当該処理ステッ
プを読み込ませることにより、画面に表現される見た目
の詳しさ、利用者の見た目の画質であるビジュアルクオ
リティを一定とする最適なポリゴン数を割り当てること
ができる３次元ポリゴン表示装置を実現することができ
る。
た記録媒体を用いれば、コンピュータに当該処理ステッ
プを読み込ませることにより、画面に表現される見た目
の詳しさ、利用者の見た目の画質であるビジュアルクオ
リティを一定とする最適なポリゴン数を割り当てること
ができる３次元ポリゴン表示装置を実現することができ
る。
【図１】本発明の基本原理を説明する３次元キャラクタ
のディスプレイ面への投影の様子を示す図
のディスプレイ面への投影の様子を示す図
【図２】本発明の実施形態１の全差動型増幅器を示す回
路配線図である。
路配線図である。
【図３】本発明の実施形態１の３次元ポリゴン表示装置
の概略ブロック図
の概略ブロック図
【図４】本発明の実施形態１で用いる階層化ポリゴンの
階層化レベル低減によるポリゴン数低減処理の例を示す
図
階層化レベル低減によるポリゴン数低減処理の例を示す
図
【図５】本発明の実施形態２の３次元ポリゴン表示装置
の概略ブロック図
の概略ブロック図
【図６】本発明の実施形態３の記録媒体の例を示す図
１０ ポリゴン描画能力検知部 １１ 描画能力設定部 １２ システム稼動状態検知部 ２０ ビジュアルクオリティ決定部 ２１ 描画条件入力部 ３０ 最適ポリゴン数算出部 ４０ ポリゴン数調整部 ５０ ポリゴンデータ格納部 ６０ 表示部 １００ 回線先のハードディスク等の記録媒体 １０１ ＣＤ−ＲＯＭやフレキシブルディスク等の可搬
型記録媒体 １０２ ＣＤ−ＲＯＭ １０３ フレキシブルディスク １０４ コンピュータ １０５ コンピュータ上のＲＡＭ／ハードディスク等の
記録媒体
型記録媒体 １０２ ＣＤ−ＲＯＭ １０３ フレキシブルディスク １０４ コンピュータ １０５ コンピュータ上のＲＡＭ／ハードディスク等の
記録媒体
Claims (7)
- 【請求項１】 ３次元キャラクタのポリゴンメッシュを
形成する階層化ポリゴンデータを用いた３次元ポリゴン
表示装置において、 一つのポリゴンあたりが表現する表示画面上の平均面積
であって、利用者の見た目の画質を表わすビジュアルク
オリティを決定するビジュアルクオリティ決定部と、 前記決定したビジュアルクオリティを一定として前記３
次元キャラクタに割り当てられるポリゴン数を最適ポリ
ゴン数として算出する最適ポリゴン数算出部と、 前記３次元キャラクタのポリゴン数が前記算出した最適
ポリゴン数以上で、かつ、ポリゴンリダクション可能な
最低ポリゴン数になるように前記階層化ポリゴンデータ
の階層レベルを調整するポリゴン数調整部を備えたこと
を特徴とする３次元ポリゴン表示装置。 - 【請求項２】 前記３次元ポリゴン表示装置の、１フレ
ーム内に描画できるポリゴン総数Ｎapを決めるハードウ
ェア処理能力を検知するためのポリゴン描画能力検知部
を備えた請求項１に記載の３次元ポリゴン表示装置。 - 【請求項３】 ポリゴン描画能力検知部が、前記３次元
ポリゴン表示装置のハードウェア処理能力のうち、実際
にポリゴン描画能力として割くことのできる割合をもっ
てポリゴン描画能力を検知する請求項２に記載の３次元
ポリゴン表示装置。 - 【請求項４】 前記ビジュアルクオリティ決定部は、表
示面の単位長ｗ［ピクセル］と、前記３次元キャラクタ
の面積Ｓrと、前記１フレーム内に描画できるポリゴン
総数Ｎapと、前記３次元キャラクタのカメラからの距離
Ｚと、カメラからディスプレイ面の画角θの１／２とを
パラメタとして、ビジュアルクオリティＳpを（数１）
より求める請求項２または３に記載の３次元ポリゴン表
示装置。 【数１】 - 【請求項５】 前記最適ポリゴン数算出部は、表示面の
単位長ｗ［ピクセル］と、前記３次元キャラクタの面積
Ｓrと、前記３次元キャラクタのカメラからの距離Ｚ
と、カメラからディスプレイ面の画角θの１／２と、前
記ビジュアルクオリティＳpをパラメタとして、最適ポ
リゴン数Npを（数２）より求める請求項４に記載の３次
元ポリゴン表示装置。 【数２】 - 【請求項６】 前記３次元キャラクタのポリゴンデータ
が階層化ポリゴンデータであり、前記ポリゴン数調整部
は、前記３次元キャラクタに割り当てられるポリゴン数
が前記算出された最適ポリゴン数Npに最も近いポリゴン
数となるまで階層化レベルを下げる請求項１に記載の３
次元ポリゴン表示装置。 - 【請求項７】 表示解像度に応じて３次元キャラクタの
ポリゴンメッシュを形成する階層化ポリゴンデータを用
いた３次元ポリゴン表示装置を実現する処理プログラム
を記録したコンピュータ読み取り可能な記録媒体であっ
て、 一つあたりのポリゴンが表現する表示画面上の平均面積
であって、利用者の見た目の画質を表わすビジュアルク
オリティを決定するビジュアルクオリティ決定処理ステ
ップと、 前記決定したビジュアルクオリティを一定として前記３
次元キャラクタに割り当てられるポリゴン数を最適ポリ
ゴン数として算出する最適ポリゴン数算出処理ステップ
と、 前記３次元キャラクタのポリゴン数が前記算出した最適
ポリゴン数以上で、かつ、ポリゴンリダクション可能な
最低ポリゴン数になるように前記階層化ポリゴンデータ
の階層レベルを調整するポリゴン数調整処理ステップを
備えた処理プログラムを記録したことを特徴とする記録
媒体。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP04416599A JP3638224B2 (ja) | 1999-02-23 | 1999-02-23 | ３次元ポリゴン表示装置 |
| US09/443,140 US6456286B1 (en) | 1999-02-23 | 1999-11-19 | Apparatus and method for displaying three-dimensional polygons |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP04416599A JP3638224B2 (ja) | 1999-02-23 | 1999-02-23 | ３次元ポリゴン表示装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000242807A true JP2000242807A (ja) | 2000-09-08 |
| JP3638224B2 JP3638224B2 (ja) | 2005-04-13 |
Family
ID=12683991
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP04416599A Expired - Fee Related JP3638224B2 (ja) | 1999-02-23 | 1999-02-23 | ３次元ポリゴン表示装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6456286B1 (ja) |
| JP (1) | JP3638224B2 (ja) |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002092627A (ja) * | 2000-09-19 | 2002-03-29 | Namco Ltd | ゲーム装置、及び情報記憶媒体 |
| JP2002216155A (ja) * | 2001-01-12 | 2002-08-02 | Namco Ltd | 画像生成システム、プログラム及び情報記憶媒体 |
| US6456286B1 (en) * | 1999-02-23 | 2002-09-24 | Fujitsu Limited | Apparatus and method for displaying three-dimensional polygons |
| WO2003098424A1 (en) * | 2002-05-15 | 2003-11-27 | Sharp Kabushiki Kaisha | Content display device and method for controlling display according to complexity of content and content display program |
| US7372461B2 (en) | 2002-04-22 | 2008-05-13 | Sony Corporation | Image processing apparatus and method of same |
| WO2008105092A1 (ja) | 2007-02-28 | 2008-09-04 | Panasonic Corporation | グラフィックス描画装置及びグラフィックス描画方法 |
| JP2010205289A (ja) * | 2010-05-07 | 2010-09-16 | Namco Bandai Games Inc | ゲーム装置および情報記憶媒体 |
| JP2011076620A (ja) * | 2010-11-19 | 2011-04-14 | Namco Bandai Games Inc | 画像生成システム、プログラム及び情報記憶媒体 |
| JP2012014367A (ja) * | 2010-06-30 | 2012-01-19 | Kyoraku Sangyo Kk | 遊技機、表示制御方法および表示制御プログラム |
| US8259113B2 (en) | 2005-02-03 | 2012-09-04 | Samsung Electronics Co., Ltd. | Method, apparatus, and medium for transforming graphic data of an object |
| JP2015022462A (ja) * | 2013-07-18 | 2015-02-02 | スパンション エルエルシー | 描画方法、描画装置、および描画プログラム |
| JP2017045428A (ja) * | 2015-08-28 | 2017-03-02 | 大日本印刷株式会社 | 立体物造形用データ削減装置 |
| KR20190026742A (ko) * | 2016-07-13 | 2019-03-13 | 트리버 인코포레이티드 | 온라인 환경에서 사용하기 위한 삼차원 디지털 자산을 생성 및 디스플레이하기 위한 방법 및 시스템 |
| JP2020042423A (ja) * | 2018-09-07 | 2020-03-19 | ファナック株式会社 | 数値制御装置 |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1026639A3 (en) * | 1999-02-04 | 2002-09-04 | Canon Kabushiki Kaisha | 3D computer graphics processing apparatus and method |
| US6618046B1 (en) * | 2000-09-29 | 2003-09-09 | Intel Corporation | System and method for estimating the rendering cost for images |
| US7168074B1 (en) * | 2000-09-29 | 2007-01-23 | Intel Corporation | Runtime prediction framework for CPU intensive applications |
| WO2006064478A1 (en) * | 2004-12-17 | 2006-06-22 | Koninklijke Philips Electronics N.V. | High quality accurate surface triangulation from a simplex mesh |
| US8035636B1 (en) * | 2005-09-08 | 2011-10-11 | Oracle America, Inc. | Software system for efficient data transport across a distributed system for interactive viewing |
| US8756103B1 (en) | 2007-03-28 | 2014-06-17 | Qurio Holdings, Inc. | System and method of implementing alternative redemption options for a consumer-centric advertising system |
| US8560387B2 (en) * | 2007-06-07 | 2013-10-15 | Qurio Holdings, Inc. | Systems and methods of providing collaborative consumer-controlled advertising environments |
| US8600808B2 (en) * | 2007-06-07 | 2013-12-03 | Qurio Holdings, Inc. | Methods and systems of presenting advertisements in consumer-defined environments |
| US9111285B2 (en) | 2007-08-27 | 2015-08-18 | Qurio Holdings, Inc. | System and method for representing content, user presence and interaction within virtual world advertising environments |
| US11880954B2 (en) * | 2016-07-13 | 2024-01-23 | Trivver, Inc. | Methods and systems for generating digital smart objects for use in a three dimensional environment |
| US10769859B2 (en) * | 2016-07-13 | 2020-09-08 | Trivver, Inc. | Methods and systems for displaying digital smart objects in a three dimensional environment |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5577960A (en) * | 1993-06-10 | 1996-11-26 | Namco, Ltd. | Image synthesizing system and game playing apparatus using the same |
| US6313838B1 (en) * | 1998-02-17 | 2001-11-06 | Sun Microsystems, Inc. | Estimating graphics system performance for polygons |
| JP3515689B2 (ja) * | 1998-05-22 | 2004-04-05 | 富士通株式会社 | 階層化ポリゴンデータを用いた３次元ポリゴン表示装置 |
| JP3638224B2 (ja) * | 1999-02-23 | 2005-04-13 | 富士通株式会社 | ３次元ポリゴン表示装置 |
-
1999
- 1999-02-23 JP JP04416599A patent/JP3638224B2/ja not_active Expired - Fee Related
- 1999-11-19 US US09/443,140 patent/US6456286B1/en not_active Expired - Lifetime
Cited By (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6456286B1 (en) * | 1999-02-23 | 2002-09-24 | Fujitsu Limited | Apparatus and method for displaying three-dimensional polygons |
| JP2002092627A (ja) * | 2000-09-19 | 2002-03-29 | Namco Ltd | ゲーム装置、及び情報記憶媒体 |
| JP2002216155A (ja) * | 2001-01-12 | 2002-08-02 | Namco Ltd | 画像生成システム、プログラム及び情報記憶媒体 |
| JP4656615B2 (ja) * | 2001-01-12 | 2011-03-23 | 株式会社バンダイナムコゲームス | 画像生成システム、プログラム及び情報記憶媒体 |
| US7372461B2 (en) | 2002-04-22 | 2008-05-13 | Sony Corporation | Image processing apparatus and method of same |
| WO2003098424A1 (en) * | 2002-05-15 | 2003-11-27 | Sharp Kabushiki Kaisha | Content display device and method for controlling display according to complexity of content and content display program |
| US8259113B2 (en) | 2005-02-03 | 2012-09-04 | Samsung Electronics Co., Ltd. | Method, apparatus, and medium for transforming graphic data of an object |
| WO2008105092A1 (ja) | 2007-02-28 | 2008-09-04 | Panasonic Corporation | グラフィックス描画装置及びグラフィックス描画方法 |
| JP2010205289A (ja) * | 2010-05-07 | 2010-09-16 | Namco Bandai Games Inc | ゲーム装置および情報記憶媒体 |
| JP2012014367A (ja) * | 2010-06-30 | 2012-01-19 | Kyoraku Sangyo Kk | 遊技機、表示制御方法および表示制御プログラム |
| JP2011076620A (ja) * | 2010-11-19 | 2011-04-14 | Namco Bandai Games Inc | 画像生成システム、プログラム及び情報記憶媒体 |
| JP2015022462A (ja) * | 2013-07-18 | 2015-02-02 | スパンション エルエルシー | 描画方法、描画装置、および描画プログラム |
| JP2017045428A (ja) * | 2015-08-28 | 2017-03-02 | 大日本印刷株式会社 | 立体物造形用データ削減装置 |
| KR20190026742A (ko) * | 2016-07-13 | 2019-03-13 | 트리버 인코포레이티드 | 온라인 환경에서 사용하기 위한 삼차원 디지털 자산을 생성 및 디스플레이하기 위한 방법 및 시스템 |
| JP2019532373A (ja) * | 2016-07-13 | 2019-11-07 | トリヴァー，インコーポレイテッド | オンライン環境において使用する三次元デジタルアセットを生成し表示する方法およびシステム |
| JP7128450B2 (ja) | 2016-07-13 | 2022-08-31 | トリヴァー，インコーポレイテッド | オンライン環境において使用する三次元デジタルアセットを生成し表示する方法およびシステム |
| KR102480515B1 (ko) * | 2016-07-13 | 2022-12-22 | 트리버 인코포레이티드 | 온라인 환경에서 사용하기 위한 삼차원 디지털 자산을 생성 및 디스플레이하기 위한 방법 및 시스템 |
| JP2020042423A (ja) * | 2018-09-07 | 2020-03-19 | ファナック株式会社 | 数値制御装置 |
| CN110888396B (zh) * | 2018-09-07 | 2024-03-05 | 发那科株式会社 | 数值控制装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3638224B2 (ja) | 2005-04-13 |
| US6456286B1 (en) | 2002-09-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3638224B2 (ja) | ３次元ポリゴン表示装置 | |
| US7075535B2 (en) | System and method for exact rendering in a zooming user interface | |
| WO2021008420A1 (zh) | 图层合成方法、装置、电子设备及存储介质 | |
| US6654020B2 (en) | Method of rendering motion blur image and apparatus therefor | |
| JP6724238B2 (ja) | 動的なフォビエーション調整 | |
| US5388202A (en) | Method and apparatus for generating window borders having pictorial frame elements | |
| US7167171B2 (en) | Methods and apparatuses for a polygon binning process for rendering | |
| US8436857B2 (en) | System and method for applying level of detail schemes | |
| US7079160B2 (en) | Method and apparatus using a two-dimensional circular data buffer for scrollable image display | |
| US7057625B2 (en) | Program and apparatus for displaying graphical objects | |
| KR100349483B1 (ko) | 폴리곤이분할되는화상처리 | |
| US20080246760A1 (en) | Method and apparatus for mapping texture onto 3-dimensional object model | |
| US6313844B1 (en) | Storage device, image processing apparatus and method of the same, and refresh controller and method of the same | |
| WO2021008418A1 (zh) | 图层合成方法、装置、电子设备及存储介质 | |
| WO2021008427A1 (zh) | 图像合成方法、装置、电子设备及存储介质 | |
| US6734854B1 (en) | Image processing method and storage medium for storing image processing programs | |
| US6369787B1 (en) | Method and apparatus for interpolating a digital image | |
| JP2004508588A (ja) | 画像のスケーリング | |
| US6473091B1 (en) | Image processing apparatus and method | |
| US6577778B1 (en) | Method and apparatus for interpolating a digital image | |
| CN110120089B (zh) | 一种基于裁剪边界优化的无缝纹理自动生成方法 | |
| JP2000148126A (ja) | 画像表示装置及び方法 | |
| JPH06301792A (ja) | テクスチャマッピング装置 | |
| JP6030020B2 (ja) | 地図描画装置 | |
| JP2002260003A (ja) | 映像表示装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20041221 |
|
| 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: 20050105 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050107 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080121 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090121 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100121 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110121 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110121 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120121 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130121 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130121 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140121 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |