JPH11259671A - 画像表示方法及びそれを実行する画像表示装置 - Google Patents
画像表示方法及びそれを実行する画像表示装置Info
- Publication number
- JPH11259671A JPH11259671A JP10061758A JP6175898A JPH11259671A JP H11259671 A JPH11259671 A JP H11259671A JP 10061758 A JP10061758 A JP 10061758A JP 6175898 A JP6175898 A JP 6175898A JP H11259671 A JPH11259671 A JP H11259671A
- Authority
- JP
- Japan
- Prior art keywords
- data
- vertex
- coordinate
- vertex coordinate
- polygon
- 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
- 238000000034 method Methods 0.000 title claims description 26
- 238000006243 chemical reaction Methods 0.000 claims description 23
- 230000009466 transformation Effects 0.000 claims 1
- 230000001133 acceleration Effects 0.000 abstract 1
- 239000007787 solid Substances 0.000 description 11
- 238000010586 diagram Methods 0.000 description 10
- 238000009877 rendering Methods 0.000 description 6
- 238000002156 mixing Methods 0.000 description 3
- 239000013598 vector Substances 0.000 description 3
- 239000003086 colorant Substances 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000013144 data compression Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/10—Geometric effects
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Image Generation (AREA)
Abstract
(57)【要約】
【課題】処理速度の高速化を維持しつつ、データ量を少
なくすることができる新しいフォーマットによる画像表
示方法を提供する。 【解決手段】複数のポリゴンで構成されるオブジェクト
を表示する画像表示方法において、複数のポリゴンに含
まれる頂点のデータを、頂点座標データで表し、且つ、
複数のポリゴンの共通する頂点について、１つの頂点座
標データと、１つの頂点座標データの位置を示す位置デ
ータで表すことを特徴とする画像表示方法が提供され
る。そして、位置データに対応する頂点の頂点座標デー
タとして、位置データにより示される１つの頂点座標デ
ータが利用される。又は、位置データに対応する頂点の
頂点座標データとして、位置データにより示される１つ
の頂点座標データが座標変換されたデータが利用され
る。さらに、好ましくは、１つの頂点座標データが、位
置データより先に座標変換処理される。
なくすることができる新しいフォーマットによる画像表
示方法を提供する。 【解決手段】複数のポリゴンで構成されるオブジェクト
を表示する画像表示方法において、複数のポリゴンに含
まれる頂点のデータを、頂点座標データで表し、且つ、
複数のポリゴンの共通する頂点について、１つの頂点座
標データと、１つの頂点座標データの位置を示す位置デ
ータで表すことを特徴とする画像表示方法が提供され
る。そして、位置データに対応する頂点の頂点座標デー
タとして、位置データにより示される１つの頂点座標デ
ータが利用される。又は、位置データに対応する頂点の
頂点座標データとして、位置データにより示される１つ
の頂点座標データが座標変換されたデータが利用され
る。さらに、好ましくは、１つの頂点座標データが、位
置データより先に座標変換処理される。
Description
【０００１】
【発明の属する技術分野】本発明は、コンピュータグラ
フィック（ＣＧ）技術において、ポリゴンから構成され
るオブジェクトを表示する画像表示方法及びそれを実行
する画像表示装置に関する。
フィック（ＣＧ）技術において、ポリゴンから構成され
るオブジェクトを表示する画像表示方法及びそれを実行
する画像表示装置に関する。
【０００２】
【従来の技術】コンピュータグラフィック（ＣＧ）技術
では、仮想三次元空間に配置されるオブジェクトは少な
くとも１つのポリゴンで構成される。このオブジェクト
のデータは、それを構成するポリゴンの頂点データなど
を含むポリゴンデータの集合によって構成される。ポリ
ゴンデータは、例えばＣＤ−ＲＯＭなどのような記憶媒
体に記憶される。そして、画像表示装置が、その記憶媒
体からポリゴンデータを読み込むと、レンダリング処理
を行うのに必要なポリゴンデータの座標変換処理（ジオ
メトリ処理）が行われる。このとき、画像表示装置内の
設けられたジオメトリ処理を行うためのジオメトリ処理
部には、記憶媒体に記憶されたポリゴンデータが順次入
力され、所定の座標変換処理が行われる。
では、仮想三次元空間に配置されるオブジェクトは少な
くとも１つのポリゴンで構成される。このオブジェクト
のデータは、それを構成するポリゴンの頂点データなど
を含むポリゴンデータの集合によって構成される。ポリ
ゴンデータは、例えばＣＤ−ＲＯＭなどのような記憶媒
体に記憶される。そして、画像表示装置が、その記憶媒
体からポリゴンデータを読み込むと、レンダリング処理
を行うのに必要なポリゴンデータの座標変換処理（ジオ
メトリ処理）が行われる。このとき、画像表示装置内の
設けられたジオメトリ処理を行うためのジオメトリ処理
部には、記憶媒体に記憶されたポリゴンデータが順次入
力され、所定の座標変換処理が行われる。
【０００３】一方、記憶媒体に記憶されるポリゴンデー
タのフォーマットとして、次の２つのフォーマットが従
来から存在する。図４は、ポリゴンデータの従来のフォ
ーマットを説明するための図であって、三角錐Ｐのオブ
ジェクトを構成し、頂点を共有する４つの三角形ポリゴ
ンＡ、Ｂ、Ｃ及びＤのポリゴンデータのフォーマットに
ついて説明する。
タのフォーマットとして、次の２つのフォーマットが従
来から存在する。図４は、ポリゴンデータの従来のフォ
ーマットを説明するための図であって、三角錐Ｐのオブ
ジェクトを構成し、頂点を共有する４つの三角形ポリゴ
ンＡ、Ｂ、Ｃ及びＤのポリゴンデータのフォーマットに
ついて説明する。
【０００４】図６において、三角錐Ｐは４つの頂点Ｖ
１、Ｖ２、Ｖ３及びＶ４を有する。また、頂点Ｖ０、Ｖ
１、Ｖ２及びＶ３は、それぞれ三次元座標によって表さ
れ、具体的には、 Ｖ０＝（ｘ０、ｙ０、ｚ０） Ｖ１＝（ｘ１、ｙ１、ｚ１） Ｖ２＝（ｘ２、ｙ２、ｚ２） Ｖ３＝（ｘ３、ｙ３、ｚ３） によって定義される頂点座標データとして表される。
１、Ｖ２、Ｖ３及びＶ４を有する。また、頂点Ｖ０、Ｖ
１、Ｖ２及びＶ３は、それぞれ三次元座標によって表さ
れ、具体的には、 Ｖ０＝（ｘ０、ｙ０、ｚ０） Ｖ１＝（ｘ１、ｙ１、ｚ１） Ｖ２＝（ｘ２、ｙ２、ｚ２） Ｖ３＝（ｘ３、ｙ３、ｚ３） によって定義される頂点座標データとして表される。
【０００５】そして、従来の第一のフォーマット（以
下、インデックスフォーマットという）においては、各
ポリゴンの頂点データは、上記各頂点の頂点座標データ
と、以下に示す頂点列データによって構成される。即
ち、 ポリゴンＡ＝（Ｖ０、Ｖ１、Ｖ２） ポリゴンＢ＝（Ｖ０、Ｖ３、Ｖ１） ポリゴンＣ＝（Ｖ０、Ｖ２、Ｖ３） ポリゴンＤ＝（Ｖ１、Ｖ３、Ｖ２） 従って、三角形ポリゴンＡ、Ｂ、Ｃ及びＤは、頂点を用
いて、３つの頂点から構成される頂点列データとして定
義される。
下、インデックスフォーマットという）においては、各
ポリゴンの頂点データは、上記各頂点の頂点座標データ
と、以下に示す頂点列データによって構成される。即
ち、 ポリゴンＡ＝（Ｖ０、Ｖ１、Ｖ２） ポリゴンＢ＝（Ｖ０、Ｖ３、Ｖ１） ポリゴンＣ＝（Ｖ０、Ｖ２、Ｖ３） ポリゴンＤ＝（Ｖ１、Ｖ３、Ｖ２） 従って、三角形ポリゴンＡ、Ｂ、Ｃ及びＤは、頂点を用
いて、３つの頂点から構成される頂点列データとして定
義される。
【０００６】そして、頂点列データの頂点が、ポリゴン
Ａの頂点列データからＶ０、Ｖ１、Ｖ２、Ｖ０、Ｖ３、
Ｖ１、Ｖ０、Ｖ２、・・・の順にジオメトリ処理部に入
力される。ジオメトリ処理部は、頂点が入力される毎
に、上記頂点座標データを参照して、頂点の座標を頂点
座標データから読み出す。そして、読み出された頂点座
標に基づいて、所定の座標変換処理が行われる。
Ａの頂点列データからＶ０、Ｖ１、Ｖ２、Ｖ０、Ｖ３、
Ｖ１、Ｖ０、Ｖ２、・・・の順にジオメトリ処理部に入
力される。ジオメトリ処理部は、頂点が入力される毎
に、上記頂点座標データを参照して、頂点の座標を頂点
座標データから読み出す。そして、読み出された頂点座
標に基づいて、所定の座標変換処理が行われる。
【０００７】このように、三角錐Ｐのように各ポリゴン
が隣接し、その頂点が共有されている場合、インデック
スフォーマットでは、入力される頂点毎に頂点座標デー
タが与えられないので、ポリゴンデータのデータ量を少
なくすることができる。
が隣接し、その頂点が共有されている場合、インデック
スフォーマットでは、入力される頂点毎に頂点座標デー
タが与えられないので、ポリゴンデータのデータ量を少
なくすることができる。
【０００８】しかしながら、頂点が入力される毎に、対
応する頂点座標データを参照する必要があるので、ジオ
メトリ処理の速度が遅くなるという欠点がある。
応する頂点座標データを参照する必要があるので、ジオ
メトリ処理の速度が遅くなるという欠点がある。
【０００９】一方、従来の第二のフォーマット（以下、
ベタフォーマットという）においては、各ポリゴンデー
タの頂点データは、上記頂点列データに含まれる頂点に
直接頂点座標データで与えられている。即ち、 ポリゴンＡ＝ (x0,y0,z0),(x1,y1,z1),(x2,y2,z2) ポリゴンＢ＝ (x0,y0,z0),(x3,y3,z3),(x1,y1,z1) ポリゴンＣ＝ (x0,y0,z0),(x2,y2,z2),(x3,y3,z3) ポリゴンＤ＝ (x1,y1,z1),(x3,y3,z3),(x2,y2,z2) としてポリゴンデータが与えられる。
ベタフォーマットという）においては、各ポリゴンデー
タの頂点データは、上記頂点列データに含まれる頂点に
直接頂点座標データで与えられている。即ち、 ポリゴンＡ＝ (x0,y0,z0),(x1,y1,z1),(x2,y2,z2) ポリゴンＢ＝ (x0,y0,z0),(x3,y3,z3),(x1,y1,z1) ポリゴンＣ＝ (x0,y0,z0),(x2,y2,z2),(x3,y3,z3) ポリゴンＤ＝ (x1,y1,z1),(x3,y3,z3),(x2,y2,z2) としてポリゴンデータが与えられる。
【００１０】そして、ジオメトリ処理部は、ポリゴンＡ
の頂点座標からx0,y0,z0,x1,y1,z1,x2,y2,z2,x0,y0,z0,
x3,y3,z3,x1,y1,z1,・・・の順に入力される頂点座標ご
とに、順次所定の座標変換処理を行う。
の頂点座標からx0,y0,z0,x1,y1,z1,x2,y2,z2,x0,y0,z0,
x3,y3,z3,x1,y1,z1,・・・の順に入力される頂点座標ご
とに、順次所定の座標変換処理を行う。
【００１１】このように、ベタフォーマットにおいて
は、ポリゴンデータの頂点データは、頂点座標データの
集合として与えられる。従って、ジオメトリ処理部は、
インデックスフォーマットのように、頂点座標データを
参照する必要がないので、順次入力される頂点座標デー
タを高速で処理することができる。
は、ポリゴンデータの頂点データは、頂点座標データの
集合として与えられる。従って、ジオメトリ処理部は、
インデックスフォーマットのように、頂点座標データを
参照する必要がないので、順次入力される頂点座標デー
タを高速で処理することができる。
【００１２】しかしながら、上述のように、隣接するポ
リゴンの頂点が共有される場合は、重複する頂点座標デ
ータが多くなり、ポリゴンデータのデータ量が膨大にな
るという欠点がある。
リゴンの頂点が共有される場合は、重複する頂点座標デ
ータが多くなり、ポリゴンデータのデータ量が膨大にな
るという欠点がある。
【００１３】
【発明が解決しようとする課題】このように、インデッ
クスフォーマットでは、ポリゴンデータのデータ量を少
なくすることができるが、頂点座標データを参照する必
要があるので処理速度の高速化が図れない。一方、ベタ
フォーマットでは、処理速度の高速化は図れるが、デー
タ量が膨大となるという問題点がある。
クスフォーマットでは、ポリゴンデータのデータ量を少
なくすることができるが、頂点座標データを参照する必
要があるので処理速度の高速化が図れない。一方、ベタ
フォーマットでは、処理速度の高速化は図れるが、デー
タ量が膨大となるという問題点がある。
【００１４】従って、本発明の目的は、上記問題点に鑑
み、処理速度の高速化を維持しつつ、データ量を少なく
することができる新しいフォーマットによる画像表示方
法及びそれを実行する画像表示装置を提供することであ
る。
み、処理速度の高速化を維持しつつ、データ量を少なく
することができる新しいフォーマットによる画像表示方
法及びそれを実行する画像表示装置を提供することであ
る。
【００１５】
【課題を解決するための手段】上記目的を達成するため
の本発明の画像表示方法は、複数のポリゴンで構成され
るオブジェクトを表示する画像表示方法において、複数
のポリゴンに含まれる頂点のデータを、頂点座標データ
で表し、且つ、複数のポリゴンの共通する頂点につい
て、１つの頂点座標データと、１つの頂点座標データの
位置を示す位置データとで表すことを特徴とする。
の本発明の画像表示方法は、複数のポリゴンで構成され
るオブジェクトを表示する画像表示方法において、複数
のポリゴンに含まれる頂点のデータを、頂点座標データ
で表し、且つ、複数のポリゴンの共通する頂点につい
て、１つの頂点座標データと、１つの頂点座標データの
位置を示す位置データとで表すことを特徴とする。
【００１６】そして、位置データに対応する頂点の頂点
座標データとして、位置データにより示される１つの頂
点座標データが利用される。又は、位置データに対応す
る頂点の頂点座標データとして、位置データにより示さ
れる１つの頂点座標データが座標変換されたデータが利
用される。
座標データとして、位置データにより示される１つの頂
点座標データが利用される。又は、位置データに対応す
る頂点の頂点座標データとして、位置データにより示さ
れる１つの頂点座標データが座標変換されたデータが利
用される。
【００１７】さらに、好ましくは、１つの頂点座標デー
タが、位置データより先に座標変換処理される。
タが、位置データより先に座標変換処理される。
【００１８】また、上記目的を達成するための本発明の
第一の画像表示装置は、複数のポリゴンで構成されるオ
ブジェクトを表示する画像表示装置において、複数のポ
リゴンに含まれる頂点のデータが、頂点座標データで表
わされ、且つ、複数のポリゴンの共通する頂点につい
て、１つの頂点座標データと、１つの頂点座標データの
位置を示す位置データとで表わされるデータを入力する
入力手段と、位置データに対応する頂点の頂点座標デー
タとして、位置データにより示される１つの頂点座標デ
ータを利用して、座標変換処理を行う座標変換処理手段
とを備えることを特徴とする。
第一の画像表示装置は、複数のポリゴンで構成されるオ
ブジェクトを表示する画像表示装置において、複数のポ
リゴンに含まれる頂点のデータが、頂点座標データで表
わされ、且つ、複数のポリゴンの共通する頂点につい
て、１つの頂点座標データと、１つの頂点座標データの
位置を示す位置データとで表わされるデータを入力する
入力手段と、位置データに対応する頂点の頂点座標デー
タとして、位置データにより示される１つの頂点座標デ
ータを利用して、座標変換処理を行う座標変換処理手段
とを備えることを特徴とする。
【００１９】また、上記目的を達成するための本発明の
第二の画像表示装置は、複数のポリゴンで構成されるオ
ブジェクトを表示する画像表示装置において、複数のポ
リゴンに含まれる頂点のデータが、頂点座標データで表
わされ、且つ、複数のポリゴンの共通する頂点につい
て、１つの頂点座標データと、１つの頂点座標データの
位置を示す位置データとで表わされるデータを入力する
入力手段と、位置データに対応する頂点の頂点座標デー
タとして、位置データにより示される１つの頂点座標デ
ータが座標変換されたデータを利用する座標変換処理手
段とを備えることを特徴とする。
第二の画像表示装置は、複数のポリゴンで構成されるオ
ブジェクトを表示する画像表示装置において、複数のポ
リゴンに含まれる頂点のデータが、頂点座標データで表
わされ、且つ、複数のポリゴンの共通する頂点につい
て、１つの頂点座標データと、１つの頂点座標データの
位置を示す位置データとで表わされるデータを入力する
入力手段と、位置データに対応する頂点の頂点座標デー
タとして、位置データにより示される１つの頂点座標デ
ータが座標変換されたデータを利用する座標変換処理手
段とを備えることを特徴とする。
【００２０】さらに、好ましくは、座標変換処理手段
は、１つの頂点座標データを、位置データより先に座標
変換処理する。
は、１つの頂点座標データを、位置データより先に座標
変換処理する。
【００２１】また、本発明では、複数のポリゴンで構成
されるオブジェクトを表示する画像表示のためのデータ
を格納した記録媒体において、複数のポリゴンに含まれ
る頂点のデータが、頂点座標データで表わされ、且つ、
複数のポリゴンの共通する頂点について、１つの頂点座
標データと、１つの頂点座標データの位置を示す位置デ
ータとで表わされることを特徴とするデータを格納する
記録媒体が提供される。
されるオブジェクトを表示する画像表示のためのデータ
を格納した記録媒体において、複数のポリゴンに含まれ
る頂点のデータが、頂点座標データで表わされ、且つ、
複数のポリゴンの共通する頂点について、１つの頂点座
標データと、１つの頂点座標データの位置を示す位置デ
ータとで表わされることを特徴とするデータを格納する
記録媒体が提供される。
【００２２】そして、記録媒体に格納されるデータにお
いては、位置データに対応する頂点の頂点座標データと
して、位置データにより示される１つの頂点座標データ
が利用される。又は、位置データに対応する頂点の頂点
座標データとして、位置データにより示される１つの頂
点座標データが座標変換されたデータが利用される。さ
らに、好ましくは、１つの頂点座標データは、位置デー
タより先に座標変換処理されることが好ましい。
いては、位置データに対応する頂点の頂点座標データと
して、位置データにより示される１つの頂点座標データ
が利用される。又は、位置データに対応する頂点の頂点
座標データとして、位置データにより示される１つの頂
点座標データが座標変換されたデータが利用される。さ
らに、好ましくは、１つの頂点座標データは、位置デー
タより先に座標変換処理されることが好ましい。
【００２３】
【発明の実施の形態】以下、本発明の実施の形態につい
て説明する。しかしながら、本発明の技術的範囲がこの
実施の形態に限定されるものではない。
て説明する。しかしながら、本発明の技術的範囲がこの
実施の形態に限定されるものではない。
【００２４】図１は、本発明の実施の形態における画像
表示装置のブロック構成図である。図１において、画像
表示装置１は、バスブリッジ１０により、ＣＰＵ１１及
びＢＩＯＳ−ＲＯＭを含むＣＰＵメモリ１２と、Ｉ／Ｏ
インターフェース１３が接続される。また、ＣＰＵ１１
が高速にアクセスすることができるキャッシュメモリ１
４が、ＣＰＵ１１に内蔵又は接続される。
表示装置のブロック構成図である。図１において、画像
表示装置１は、バスブリッジ１０により、ＣＰＵ１１及
びＢＩＯＳ−ＲＯＭを含むＣＰＵメモリ１２と、Ｉ／Ｏ
インターフェース１３が接続される。また、ＣＰＵ１１
が高速にアクセスすることができるキャッシュメモリ１
４が、ＣＰＵ１１に内蔵又は接続される。
【００２５】電源が投入され、ＣＰＵメモリ１２のＢＩ
ＯＳが立ち上がると、ＣＰＵ１１の制御により、ＣＤ−
ＲＯＭのような外部記憶媒体（図示せず）に格納された
プログラムデータが、Ｉ／Ｏインターフェース１３から
読み込まれ、データ制御回路１５を介してデータメモリ
（ＲＡＭ）１６に格納される。
ＯＳが立ち上がると、ＣＰＵ１１の制御により、ＣＤ−
ＲＯＭのような外部記憶媒体（図示せず）に格納された
プログラムデータが、Ｉ／Ｏインターフェース１３から
読み込まれ、データ制御回路１５を介してデータメモリ
（ＲＡＭ）１６に格納される。
【００２６】データメモリ（ＲＡＭ）１６に格納される
データは、プログラムの進行によりモニタ２５に表示さ
れる複数のオブジェクトをそれぞれ構成する複数のポリ
ゴンデータや、レジスタセットファンクションを有す
る。また、ポリゴンデータには、ポリゴンの頂点データ
（頂点座標、頂点カラー、テクスチュアマップ座標、透
明度、法線ベクトルなど）が含まれる。
データは、プログラムの進行によりモニタ２５に表示さ
れる複数のオブジェクトをそれぞれ構成する複数のポリ
ゴンデータや、レジスタセットファンクションを有す
る。また、ポリゴンデータには、ポリゴンの頂点データ
（頂点座標、頂点カラー、テクスチュアマップ座標、透
明度、法線ベクトルなど）が含まれる。
【００２７】データメモリ１６に格納されたポリゴンデ
ータは、データ制御回路１５の制御に基づいて、ＣＰＵ
１１に送られる。ＣＰＵ１１がジオメトリ処理を実行す
る。具体的には、ジオメトリ処理として、まず、ポリゴ
ンの頂点座標に基づき、所定の仮想三次元空間内にポリ
ゴンが配置される。そして、仮想三次元空間のどの領域
までを表示対象とするかのビューポートの決定や、法線
ベクトルに基づき、ポリゴンの輝度の計算などが行われ
る。また、ビューポートによりはみ出したポリゴンの頂
点座標の除去、即ちクリッピングが行われる。
ータは、データ制御回路１５の制御に基づいて、ＣＰＵ
１１に送られる。ＣＰＵ１１がジオメトリ処理を実行す
る。具体的には、ジオメトリ処理として、まず、ポリゴ
ンの頂点座標に基づき、所定の仮想三次元空間内にポリ
ゴンが配置される。そして、仮想三次元空間のどの領域
までを表示対象とするかのビューポートの決定や、法線
ベクトルに基づき、ポリゴンの輝度の計算などが行われ
る。また、ビューポートによりはみ出したポリゴンの頂
点座標の除去、即ちクリッピングが行われる。
【００２８】さらに、ビューポートに配置されたポリゴ
ンの頂点座標は、所定の視点座標を基準とした視点座標
系における三次元座標に変換される。
ンの頂点座標は、所定の視点座標を基準とした視点座標
系における三次元座標に変換される。
【００２９】視点座標系の三次元座標に変換された頂点
座標などを有するポリゴンデータは、次にレンダリング
処理回路２１に送られる。レンダリング処理回路２１
は、図示されない塗り潰し回路、テクスチュア貼り付け
回路、デプステスト回路及びブレンディング回路などか
ら構成される。
座標などを有するポリゴンデータは、次にレンダリング
処理回路２１に送られる。レンダリング処理回路２１
は、図示されない塗り潰し回路、テクスチュア貼り付け
回路、デプステスト回路及びブレンディング回路などか
ら構成される。
【００３０】塗り潰し回路は、ポリゴンの各頂点に囲ま
れた範囲にあるピクセル（画素）の座標などの情報を計
算し、レンダリング処理部２１の他の回路に、計算され
た情報を渡す機能を有する。
れた範囲にあるピクセル（画素）の座標などの情報を計
算し、レンダリング処理部２１の他の回路に、計算され
た情報を渡す機能を有する。
【００３１】テクスチュア貼り付け回路は、各ピクセル
に対応したテクスチュアデータをテクスチュアバッファ
２２に格納されているテクスチュアマップから読み出
し、ピクセルにテクスチュアを貼り付ける回路である。
なお、テクスチュアデータは、色情報（赤、緑、青情
報）と透明度情報を有する。
に対応したテクスチュアデータをテクスチュアバッファ
２２に格納されているテクスチュアマップから読み出
し、ピクセルにテクスチュアを貼り付ける回路である。
なお、テクスチュアデータは、色情報（赤、緑、青情
報）と透明度情報を有する。
【００３２】デプス（Ｚ方向）比較回路は、複数のポリ
ゴンの前後関係を比較する回路である。さらに、ブレン
ディング回路は、デプスバッファ２３への書き込み制御
が行われないとき、同じＸ、Ｙ座標に重なったピクセル
の色を、それらのポリゴンが描かれた順に混合する処理
を行う回路である。
ゴンの前後関係を比較する回路である。さらに、ブレン
ディング回路は、デプスバッファ２３への書き込み制御
が行われないとき、同じＸ、Ｙ座標に重なったピクセル
の色を、それらのポリゴンが描かれた順に混合する処理
を行う回路である。
【００３３】このように、レンダリング処理回路２１に
よって、上記各種処理が行われたピクセルのデータは、
モニタ２５の一画面分のポリゴンデータを記憶するフレ
ームバッファ２４に送られる。そして、フレームバッフ
ァ２４に記憶されたポリゴンデータは、モニタ２５に順
次送られ、画像として表示される。
よって、上記各種処理が行われたピクセルのデータは、
モニタ２５の一画面分のポリゴンデータを記憶するフレ
ームバッファ２４に送られる。そして、フレームバッフ
ァ２４に記憶されたポリゴンデータは、モニタ２５に順
次送られ、画像として表示される。
【００３４】図２は、本発明の実施の形態におけるポリ
ゴンの頂点データのフォーマットを説明するための図で
ある。そして、図２（ａ）は、本実施の形態におけるフ
ォーマット例を示し、また、図２（ｂ）は、図２（ａ）
のフォーマット例を上記従来のベタフォーマットと比較
するために、上記ベタフォーマットを図２（ａ）と同じ
形態に並べ直したものである。なお、図２（ａ）のフォ
ーマット例も、図６の三角錐Ｐを構成するポリゴンＡ、
Ｂ、Ｃ及びＤに対応するものである。
ゴンの頂点データのフォーマットを説明するための図で
ある。そして、図２（ａ）は、本実施の形態におけるフ
ォーマット例を示し、また、図２（ｂ）は、図２（ａ）
のフォーマット例を上記従来のベタフォーマットと比較
するために、上記ベタフォーマットを図２（ａ）と同じ
形態に並べ直したものである。なお、図２（ａ）のフォ
ーマット例も、図６の三角錐Ｐを構成するポリゴンＡ、
Ｂ、Ｃ及びＤに対応するものである。
【００３５】図２（ａ）の本発明の実施の形態のフォー
マットは、従来のベタフォーマットを基礎に、重複する
頂点座標の位置には、頂点座標データに代わって、既に
処理された同じ頂点座標データの位置を指示するポイン
タデータ（位置データ）が与えられ
る。ここで、各ポインタデータは、図示される数だけ前
に位置する頂点座標データの読み出しを指示する位置デ
ータである。
マットは、従来のベタフォーマットを基礎に、重複する
頂点座標の位置には、頂点座標データに代わって、既に
処理された同じ頂点座標データの位置を指示するポイン
タデータ（位置データ）が与えられ
る。ここで、各ポインタデータは、図示される数だけ前
に位置する頂点座標データの読み出しを指示する位置デ
ータである。
【００３６】図３は、ポインタデータに示される数値を
説明するための図であって、図３（ａ）は、ポインタデ
ータを説明するための図である。図３（ａ）では、図
２（ｂ）のポリゴンＡの頂点座標データ(x0,y0,z0)（ａ
１）から、ポインタデータに対応するポリゴンＢの頂
点座標データ(x0,y0,z0)（ｂ１）が順に並べられてい
る。
説明するための図であって、図３（ａ）は、ポインタデ
ータを説明するための図である。図３（ａ）では、図
２（ｂ）のポリゴンＡの頂点座標データ(x0,y0,z0)（ａ
１）から、ポインタデータに対応するポリゴンＢの頂
点座標データ(x0,y0,z0)（ｂ１）が順に並べられてい
る。
【００３７】頂点座標におけるｘ座標、ｙ座標、ｚ座標
のそれぞれは、同一のバイト数（例えば４バイト）のデ
ータとして与えられるので、４バイトで構成されるそれ
ぞれを１つづつのデータ（以下、単位データという）と
してカウントすることができる。
のそれぞれは、同一のバイト数（例えば４バイト）のデ
ータとして与えられるので、４バイトで構成されるそれ
ぞれを１つづつのデータ（以下、単位データという）と
してカウントすることができる。
【００３８】そうすると、このポリゴンＢの頂点（ｂ
１）のｘ座標x0は、９コ前の単位データであるポリゴン
Ａの頂点（ａ１）のｘ座標x0と同一である。ｙ座標及び
ｚ座標についても同様である。そして、ＣＰＵ１１に、
ポリゴンＢの頂点座標(x0,y0,z0)（ｂ１）に代わって、
９コ前のデータの読み出しを指示するポインタデータ
「-9」が与えられると、ＣＰＵ１１は、ポリゴンＢの
頂点座標(x0,y0,z0)（ｂ１）をキャッシュメモリ１４か
ら読み出す。
１）のｘ座標x0は、９コ前の単位データであるポリゴン
Ａの頂点（ａ１）のｘ座標x0と同一である。ｙ座標及び
ｚ座標についても同様である。そして、ＣＰＵ１１に、
ポリゴンＢの頂点座標(x0,y0,z0)（ｂ１）に代わって、
９コ前のデータの読み出しを指示するポインタデータ
「-9」が与えられると、ＣＰＵ１１は、ポリゴンＢの
頂点座標(x0,y0,z0)（ｂ１）をキャッシュメモリ１４か
ら読み出す。
【００３９】ＣＰＵ１１においてジオメトリ処理された
頂点座標データは、一旦、キャッシュメモリ１４に蓄積
されている。従って、重複する頂点座標が存在する場合
は、ＣＰＵ１１に頂点座標データを与える代わりに、Ｃ
ＰＵ１１が、ポインタデータによって指示された位置の
頂点座標データをキャッシュメモリ１４から読み出すこ
とによって、ポリゴンデータ量を少なくすることができ
る。このとき、ＣＰＵ１１は、キャッシュメモリ１４に
高速でアクセス可能なので、高速な処理速度を維持する
ことができる。
頂点座標データは、一旦、キャッシュメモリ１４に蓄積
されている。従って、重複する頂点座標が存在する場合
は、ＣＰＵ１１に頂点座標データを与える代わりに、Ｃ
ＰＵ１１が、ポインタデータによって指示された位置の
頂点座標データをキャッシュメモリ１４から読み出すこ
とによって、ポリゴンデータ量を少なくすることができ
る。このとき、ＣＰＵ１１は、キャッシュメモリ１４に
高速でアクセス可能なので、高速な処理速度を維持する
ことができる。
【００４０】さらに詳しくは、頂点座標は、ｘ座標、ｙ
座標、ｚ座標の組合せで表される。そして、ポリゴンＢ
の頂点座標(x0,y0,z0)（ｂ１）におけるｙ座標y0及びＺ
座標z0は、ポリゴンＡの頂点座標(x0,y0,z0)（ａ１）に
おけるｙ座標y0及びＺ座標z0と同一である。このよう
に、重複する頂点座標は、そのｘ座標、ｙ座標、ｚ座標
全てが同一である。従って、ポインタデータによってい
くつ前のデータの読み出しかが指示されると、指示され
たデータから連続する３つのデータが自動的に読み出さ
れることによって、ｘ座標、ｙ座標、ｚ座標からなる頂
点座標を取得することができる。
座標、ｚ座標の組合せで表される。そして、ポリゴンＢ
の頂点座標(x0,y0,z0)（ｂ１）におけるｙ座標y0及びＺ
座標z0は、ポリゴンＡの頂点座標(x0,y0,z0)（ａ１）に
おけるｙ座標y0及びＺ座標z0と同一である。このよう
に、重複する頂点座標は、そのｘ座標、ｙ座標、ｚ座標
全てが同一である。従って、ポインタデータによってい
くつ前のデータの読み出しかが指示されると、指示され
たデータから連続する３つのデータが自動的に読み出さ
れることによって、ｘ座標、ｙ座標、ｚ座標からなる頂
点座標を取得することができる。
【００４１】このとき、ポインタデータは、例えば、頂
点座標の各ｘ、ｙ、ｚ座標と同じデータ量（例えば４バ
イト）で与えられる。従って、頂点座標各ｘ、ｙ、ｚ座
標の代わりにポインタデータが与えられることによっ
て、ポリゴンデータのデータ量を大幅に圧縮することが
可能となる。
点座標の各ｘ、ｙ、ｚ座標と同じデータ量（例えば４バ
イト）で与えられる。従って、頂点座標各ｘ、ｙ、ｚ座
標の代わりにポインタデータが与えられることによっ
て、ポリゴンデータのデータ量を大幅に圧縮することが
可能となる。
【００４２】これにより、所定容量のデータメモリ（Ｒ
ＡＭ）１６にポリゴンデータを格納する場合、より多く
のポリゴンデータを格納することが可能となる。これに
より、例えば、コンピュータゲームにおいてレースゲー
ムのコースを従来より長く設定することが可能になる。
また、ＲＰＧ（ロールプレイングゲーム）では、ＣＤ−
ＲＯＭのような外部記憶媒体からの読み込みなしに、よ
り広いマップを設定することが可能になる。
ＡＭ）１６にポリゴンデータを格納する場合、より多く
のポリゴンデータを格納することが可能となる。これに
より、例えば、コンピュータゲームにおいてレースゲー
ムのコースを従来より長く設定することが可能になる。
また、ＲＰＧ（ロールプレイングゲーム）では、ＣＤ−
ＲＯＭのような外部記憶媒体からの読み込みなしに、よ
り広いマップを設定することが可能になる。
【００４３】図３（ｂ）ポインタデータを説明するた
めの図である。図３（ｂ）では、図２（ａ）のポリゴン
Ａの頂点座標(x0,y0,z0)（ａ１）から、同一座標である
ポリゴンＢの頂点座標(x1,y1,z1)（ｂ２）に対応するポ
インタデータが順に並べられている。
めの図である。図３（ｂ）では、図２（ａ）のポリゴン
Ａの頂点座標(x0,y0,z0)（ａ１）から、同一座標である
ポリゴンＢの頂点座標(x1,y1,z1)（ｂ２）に対応するポ
インタデータが順に並べられている。
【００４４】ポリゴンＡの頂点座標(x1,y1,z1)（ａ２）
におけるｘ座標x1は、ポインタデータから１０コ前に
位置する単位データである。従って、ポインタデータ
（−１０）で１０コ前の単位データが指示され、その位
置から３つ連続した単位データが読み出されることによ
って、ポリゴンＢの頂点座標(x1,y1,z1)（ｂ２）を取得
することができる。このとき、ポインタデータは１つ
の単位データとカウントされる。同様に、ベタフォーマ
ットとの比較において、ポインタデータ
は、それぞれ、(-14),(-9),(-6),(-14),(-8),(-13)とな
る。
におけるｘ座標x1は、ポインタデータから１０コ前に
位置する単位データである。従って、ポインタデータ
（−１０）で１０コ前の単位データが指示され、その位
置から３つ連続した単位データが読み出されることによ
って、ポリゴンＢの頂点座標(x1,y1,z1)（ｂ２）を取得
することができる。このとき、ポインタデータは１つ
の単位データとカウントされる。同様に、ベタフォーマ
ットとの比較において、ポインタデータ
は、それぞれ、(-14),(-9),(-6),(-14),(-8),(-13)とな
る。
【００４５】このように、本発明の実施の形態のフォー
マットによれば、三角錐Ｐのポリゴンデータは、頂点座
標データにおける単位データ１２コ、ポインタデータで
ある単位データ８コから構成されるので、その単位デー
タ数は２０コとなる。なお、従来におけるインデックス
フォーマットでは、三角錐Ｐのポリゴンデータは頂点座
標データの単位データ１２コ、頂点列データの単位デー
タ１２コから構成されるので、その単位データ数は２４
コである。また、従来におけるベタフォーマットでは、
三角錐Ｐのポリゴンデータは、頂点座標データの単位デ
ータ３６コから構成されるので、その単位データ数は３
６コである。
マットによれば、三角錐Ｐのポリゴンデータは、頂点座
標データにおける単位データ１２コ、ポインタデータで
ある単位データ８コから構成されるので、その単位デー
タ数は２０コとなる。なお、従来におけるインデックス
フォーマットでは、三角錐Ｐのポリゴンデータは頂点座
標データの単位データ１２コ、頂点列データの単位デー
タ１２コから構成されるので、その単位データ数は２４
コである。また、従来におけるベタフォーマットでは、
三角錐Ｐのポリゴンデータは、頂点座標データの単位デ
ータ３６コから構成されるので、その単位データ数は３
６コである。
【００４６】このように、本発明の実施の形態によれ
ば、ポリゴンデータのデータ量をインデックスフォーマ
ットより少なくすることが可能となり、大幅なデータ圧
縮が達成される。しかも、ポインタデータによりアクセ
スする頂点座標データは、ＣＰＵ１１が高速アクセス可
能なキャッシュメモリに記憶されているデータが用いら
れるため、高速なジオメトリ処理速度が維持される。
ば、ポリゴンデータのデータ量をインデックスフォーマ
ットより少なくすることが可能となり、大幅なデータ圧
縮が達成される。しかも、ポインタデータによりアクセ
スする頂点座標データは、ＣＰＵ１１が高速アクセス可
能なキャッシュメモリに記憶されているデータが用いら
れるため、高速なジオメトリ処理速度が維持される。
【００４７】図４は、本発明の実施の形態のフォーマッ
トにおける処理フローチャートである。ステップＳ１に
おいて、ＣＰＵ１１に入力された単位データが頂点座標
データか、ポインタデータかが判定される。判定は、Ｃ
ＰＵ１１に入力される各単位データの最下位ビット（Ｌ
ＳＢ）に設けられたフラグによって行われる。具体的に
は、フラグが「１」である場合は、頂点座標データと判
断され、フラグが「０」である場合は、ポインタデータ
と判断される。
トにおける処理フローチャートである。ステップＳ１に
おいて、ＣＰＵ１１に入力された単位データが頂点座標
データか、ポインタデータかが判定される。判定は、Ｃ
ＰＵ１１に入力される各単位データの最下位ビット（Ｌ
ＳＢ）に設けられたフラグによって行われる。具体的に
は、フラグが「１」である場合は、頂点座標データと判
断され、フラグが「０」である場合は、ポインタデータ
と判断される。
【００４８】ポインタデータの各値を４倍した値のデジ
タル値を、４バイトで構成される各単位データのビット
に配列することによって、各単位データの下２桁のビッ
トを常にゼロにすることができる。従って、ここにフラ
グ情報を与えて、ポインタデータである単位データの最
下位ビットの値を「１」にすることで、単位データの種
類の識別が可能となる。なお、このとき、頂点座標デー
タの最下位ビットは、その値に係わらず「０」に設定さ
れる。しかしながら、頂点座標データの最下位ビット
は、頂点座標の値にほとんど影響を与えない。
タル値を、４バイトで構成される各単位データのビット
に配列することによって、各単位データの下２桁のビッ
トを常にゼロにすることができる。従って、ここにフラ
グ情報を与えて、ポインタデータである単位データの最
下位ビットの値を「１」にすることで、単位データの種
類の識別が可能となる。なお、このとき、頂点座標デー
タの最下位ビットは、その値に係わらず「０」に設定さ
れる。しかしながら、頂点座標データの最下位ビット
は、頂点座標の値にほとんど影響を与えない。
【００４９】ステップＳ１において、入力されたデータ
が頂点座標データである場合は、ＣＰＵ１１は、所定の
ジオメトリ処理のための演算を行う（ステップＳ２）。
一方、入力されたデータがポインタデータである場合
は、ポインタデータで指示された個数だけ前の頂点座標
データをキャッシュメモリ１４から読み出す（ステップ
Ｓ４）。そして、ＣＰＵ１１は、読み出された頂点座標
データに対して、所定のジオメトリ処理のための演算を
行う（ステップＳ２）。
が頂点座標データである場合は、ＣＰＵ１１は、所定の
ジオメトリ処理のための演算を行う（ステップＳ２）。
一方、入力されたデータがポインタデータである場合
は、ポインタデータで指示された個数だけ前の頂点座標
データをキャッシュメモリ１４から読み出す（ステップ
Ｓ４）。そして、ＣＰＵ１１は、読み出された頂点座標
データに対して、所定のジオメトリ処理のための演算を
行う（ステップＳ２）。
【００５０】なお、ジオメトリ処理の演算において、ク
リッピングされなかった頂点座標データをキャッシュメ
モリ１４から読み出す場合は、ジオメトリ処理された頂
点座標データを読み出すことによって、ステップＳ２を
省略することも可能となり、処理速度の更なる高速化を
図ることができる。
リッピングされなかった頂点座標データをキャッシュメ
モリ１４から読み出す場合は、ジオメトリ処理された頂
点座標データを読み出すことによって、ステップＳ２を
省略することも可能となり、処理速度の更なる高速化を
図ることができる。
【００５１】また、この処理は、オブジェクト単位で行
われ、ステップＳ３において、あるオブジェクトを構成
するポリゴンの最後のデータのジオメトリ処理が終了す
るまで上記ステップが繰り返される。
われ、ステップＳ３において、あるオブジェクトを構成
するポリゴンの最後のデータのジオメトリ処理が終了す
るまで上記ステップが繰り返される。
【００５２】あるオブジェクトを構成するポリゴンの最
後のデータは、次のように識別する。即ち、オブジェク
トを構成するポリゴンデータの集合の先頭には、頂点数
情報を有するグローバルフラグが付加されている。従っ
て、ＣＰＵ１１は、このグローバルフラグに含まれる頂
点の数をカウントすることによって、最後の単位データ
を識別することができる。
後のデータは、次のように識別する。即ち、オブジェク
トを構成するポリゴンデータの集合の先頭には、頂点数
情報を有するグローバルフラグが付加されている。従っ
て、ＣＰＵ１１は、このグローバルフラグに含まれる頂
点の数をカウントすることによって、最後の単位データ
を識別することができる。
【００５３】また、グローバルフラグは、さらに、本発
明の実施の形態のフォーマットに基づいたジオメトリ処
理を行うか、従来のベタフォーマットに基づいたジオメ
トリ処理を行うかの判別フラグ情報を有する。例えば、
オブジェクトが１つの三角形ポリゴンのみから構成され
る場合、このオブジェクトを構成するポリゴンデータに
は、共有する頂点がないので、ポインタデータが存在し
ない。従って、上記図４のステップＳ１におけるデータ
の判定を行う必要がない。上記ステップＳ１の判定にお
いては、その判定時間分だけ処理速度が遅くなり、好ま
しくない。
明の実施の形態のフォーマットに基づいたジオメトリ処
理を行うか、従来のベタフォーマットに基づいたジオメ
トリ処理を行うかの判別フラグ情報を有する。例えば、
オブジェクトが１つの三角形ポリゴンのみから構成され
る場合、このオブジェクトを構成するポリゴンデータに
は、共有する頂点がないので、ポインタデータが存在し
ない。従って、上記図４のステップＳ１におけるデータ
の判定を行う必要がない。上記ステップＳ１の判定にお
いては、その判定時間分だけ処理速度が遅くなり、好ま
しくない。
【００５４】そこで、図５に示される本発明の別の実施
の形態のフローチャートに示されるように、オブジェク
ト単位で処理されるジオメトリ処理において、まず、オ
ブジェクトを構成するポリゴンデータが、ポインタデー
タと頂点座標データから構成される本発明の実施の形態
のフォーマットであるか、ポインタデータを含まない従
来のベタフォーマットであるかが判定される（ステップ
Ｓ１１）。
の形態のフローチャートに示されるように、オブジェク
ト単位で処理されるジオメトリ処理において、まず、オ
ブジェクトを構成するポリゴンデータが、ポインタデー
タと頂点座標データから構成される本発明の実施の形態
のフォーマットであるか、ポインタデータを含まない従
来のベタフォーマットであるかが判定される（ステップ
Ｓ１１）。
【００５５】そして、ステップＳ１１において、入力さ
れたオブジェクトのポリゴンデータが本発明の実施の形
態のフォーマットで構成されている場合は、上記図４の
フローチャートに基づいた処理が実行される。一方、入
力されたオブジェクトのポリゴンデータが従来のベタフ
ォーマットで構成されている場合は、上記図４のステッ
プＳ１を有さず、ＣＰＵ１１は、順次入力される頂点座
標データの演算を行い（ステップＳ１２）、ステップＳ
１３において、そのオブジェクトを構成するポリゴンの
最後の頂点座標データのジオメトリ処理が終了するまで
上記ステップ１２が繰り返される。
れたオブジェクトのポリゴンデータが本発明の実施の形
態のフォーマットで構成されている場合は、上記図４の
フローチャートに基づいた処理が実行される。一方、入
力されたオブジェクトのポリゴンデータが従来のベタフ
ォーマットで構成されている場合は、上記図４のステッ
プＳ１を有さず、ＣＰＵ１１は、順次入力される頂点座
標データの演算を行い（ステップＳ１２）、ステップＳ
１３において、そのオブジェクトを構成するポリゴンの
最後の頂点座標データのジオメトリ処理が終了するまで
上記ステップ１２が繰り返される。
【００５６】また、本発明の実施の形態は、ポリゴンの
頂点データにおける頂点座標データに限定されず、頂点
データにおける色データ、輝度データ、法線ベクトルデ
ータ又はテクスチュアアドレスデータなどにも適用可能
である。
頂点データにおける頂点座標データに限定されず、頂点
データにおける色データ、輝度データ、法線ベクトルデ
ータ又はテクスチュアアドレスデータなどにも適用可能
である。
【００５７】
【発明の効果】以上説明したとおり、本発明によれば、
オブジェクトを構成する複数のポリゴンの頂点が共有さ
れている場合、重複する頂点座標データに代わって、既
に座標変換処理された同一の頂点座標データの位置を指
示する位置データがポリゴンデータに設定される。そし
て、位置データによって指示された頂点座標データがキ
ャッシュメモリから読み出される。この位置データは、
頂点座標データよりデータ量が少ないので、ポリゴンデ
ータのデータ量を圧縮することが可能となる。
オブジェクトを構成する複数のポリゴンの頂点が共有さ
れている場合、重複する頂点座標データに代わって、既
に座標変換処理された同一の頂点座標データの位置を指
示する位置データがポリゴンデータに設定される。そし
て、位置データによって指示された頂点座標データがキ
ャッシュメモリから読み出される。この位置データは、
頂点座標データよりデータ量が少ないので、ポリゴンデ
ータのデータ量を圧縮することが可能となる。
【００５８】従って、所定容量のデータメモリ（ＲＡ
Ｍ）にポリゴンデータが格納される場合、より多くのポ
リゴンデータを格納することが可能となる。
Ｍ）にポリゴンデータが格納される場合、より多くのポ
リゴンデータを格納することが可能となる。
【００５９】また、座標変換処理を行うＣＰＵが高速に
アクセス可能なキャッシュメモリを用いることによっ
て、高速な処理速度を維持することができる。
アクセス可能なキャッシュメモリを用いることによっ
て、高速な処理速度を維持することができる。
【図１】本発明の実施の形態における画像表示装置のブ
ロック構成図である。
ロック構成図である。
【図２】本発明の実施の形態におけるポリゴンの頂点デ
ータのフォーマットを説明するための図である。
ータのフォーマットを説明するための図である。
【図３】ポインタデータを説明するための図である。
【図４】本発明の実施の形態の処理フローチャートであ
る。
る。
【図５】本発明の実施の形態の別の処理フローチャート
である。
である。
【図６】頂点を共有する４つの三角形ポリゴンＡ、Ｂ、
Ｃ及びＤのポリゴンから構成される三角錐Ｐのオブジェ
クトを示す図である。
Ｃ及びＤのポリゴンから構成される三角錐Ｐのオブジェ
クトを示す図である。
１１ ＣＰＵ １４ キャッシュメモリ １５ データ制御回路 １６ データメモリ ２０ ジオメトリ回路 ２１ レンダリング処理回路 ２２ テクスチュアバッファ ２３ デプスバッファ ２４ フレームバッファ ２５ モニタ
Claims (11)
- 【請求項１】複数のポリゴンで構成されるオブジェクト
を表示する画像表示方法において、 該複数のポリゴンに含まれる頂点のデータを、頂点座標
データで表し、且つ、該複数のポリゴンの共通する頂点
について、１つの頂点座標データと、該１つの頂点座標
データの位置を示す位置データとで表すことを特徴とす
る画像表示方法。 - 【請求項２】請求項１において、 前記位置データに対応する頂点の頂点座標データとし
て、前記位置データにより示される前記１つの頂点座標
データを利用することを特徴とする画像表示方法。 - 【請求項３】請求項１において、 前記位置データに対応する頂点の頂点座標データとし
て、前記位置データにより示される前記１つの頂点座標
データが座標変換されたデータを利用することを特徴と
する画像表示方法。 - 【請求項４】請求項２又は３において、 前記１つの頂点座標データを、前記位置データより先に
座標変換処理することを特徴とする画像表示方法。 - 【請求項５】複数のポリゴンで構成されるオブジェクト
を表示する画像表示装置において、 該複数のポリゴンに含まれる頂点のデータが、頂点座標
データで表わされ、且つ、該複数のポリゴンの共通する
頂点について、１つの頂点座標データと、該１つの頂点
座標データの位置を示す位置データとで表わされるデー
タを入力する入力手段と、 該位置データに対応する頂点の頂点座標データとして、
前記位置データにより示される前記１つの頂点座標デー
タを利用して、座標変換処理を行う座標変換処理手段と
を備えることを特徴とする画像表示装置。 - 【請求項６】複数のポリゴンで構成されるオブジェクト
を表示する画像表示装置において、 該複数のポリゴンに含まれる頂点のデータが、頂点座標
データで表わされ、且つ、該複数のポリゴンの共通する
頂点について、１つの頂点座標データと、該１つの頂点
座標データの位置を示す位置データとで表わされるデー
タを入力する入力手段と、 該位置データに対応する頂点の頂点座標データとして、
前記位置データにより示される前記１つの頂点座標デー
タが座標変換されたデータを利用する座標変換処理手段
とを備えることを特徴とする画像表示装置。 - 【請求項７】請求項５又は６において、 前記座標変換処理手段は、前記１つの頂点座標データ
を、前記位置データより先に座標変換処理することを特
徴とする画像表示装置。 - 【請求項８】複数のポリゴンで構成されるオブジェクト
を表示する画像表示のためのデータを格納した記録媒体
において、 該複数のポリゴンに含まれる頂点のデータが、頂点座標
データで表わされ、且つ、該複数のポリゴンの共通する
頂点について、１つの頂点座標データと、該１つの頂点
座標データの位置を示す位置データとで表わされること
を特徴とするデータを格納する記録媒体。 - 【請求項９】請求項８において、 前記位置データに対応する頂点の頂点座標データとし
て、前記位置データにより示される前記１つの頂点座標
データが利用されることを特徴とするデータを格納する
記録媒体。 - 【請求項１０】請求項８において、 前記位置データに対応する頂点の頂点座標データとし
て、前記位置データにより示される前記１つの頂点座標
データが座標変換されたデータが利用されることを特徴
とするデータを格納する記録媒体。 - 【請求項１１】請求項９又は１０において、 前記１つの頂点座標データは、前記位置データより先に
座標変換処理されることを特徴とするデータを格納する
記録媒体。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP06175898A JP4061697B2 (ja) | 1998-03-12 | 1998-03-12 | 画像表示方法及びそれを実行する画像表示装置 |
| US09/265,894 US6342883B1 (en) | 1998-03-12 | 1999-03-11 | Image display method and image display apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP06175898A JP4061697B2 (ja) | 1998-03-12 | 1998-03-12 | 画像表示方法及びそれを実行する画像表示装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11259671A true JPH11259671A (ja) | 1999-09-24 |
| JP4061697B2 JP4061697B2 (ja) | 2008-03-19 |
Family
ID=13180385
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP06175898A Expired - Fee Related JP4061697B2 (ja) | 1998-03-12 | 1998-03-12 | 画像表示方法及びそれを実行する画像表示装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6342883B1 (ja) |
| JP (1) | JP4061697B2 (ja) |
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001195603A (ja) * | 1999-10-28 | 2001-07-19 | Nintendo Co Ltd | ３次元グラフィックスのための頂点キャッシュ |
| US6411301B1 (en) | 1999-10-28 | 2002-06-25 | Nintendo Co., Ltd. | Graphics system interface |
| US6421058B2 (en) | 1999-10-28 | 2002-07-16 | Nintendo Co., Ltd. | Graphics command stream for calling a display object in a graphics system |
| US6580430B1 (en) | 2000-08-23 | 2003-06-17 | Nintendo Co., Ltd. | Method and apparatus for providing improved fog effects in a graphics system |
| US6606689B1 (en) | 2000-08-23 | 2003-08-12 | Nintendo Co., Ltd. | Method and apparatus for pre-caching data in audio memory |
| US6639595B1 (en) | 2000-08-23 | 2003-10-28 | Nintendo Co., Ltd. | Achromatic lighting in a graphics system and method |
| US6664958B1 (en) | 2000-08-23 | 2003-12-16 | Nintendo Co., Ltd. | Z-texturing |
| US6664962B1 (en) | 2000-08-23 | 2003-12-16 | Nintendo Co., Ltd. | Shadow mapping in a low cost graphics system |
| US6697074B2 (en) | 2000-11-28 | 2004-02-24 | Nintendo Co., Ltd. | Graphics system interface |
| US6825851B1 (en) | 2000-08-23 | 2004-11-30 | Nintendo Co., Ltd. | Method and apparatus for environment-mapped bump-mapping in a graphics system |
| US6937245B1 (en) | 2000-08-23 | 2005-08-30 | Nintendo Co., Ltd. | Graphics system with embedded frame buffer having reconfigurable pixel formats |
| US6980218B1 (en) | 2000-08-23 | 2005-12-27 | Nintendo Co., Ltd. | Method and apparatus for efficient generation of texture coordinate displacements for implementing emboss-style bump mapping in a graphics rendering system |
| US6999100B1 (en) | 2000-08-23 | 2006-02-14 | Nintendo Co., Ltd. | Method and apparatus for anti-aliasing in a graphics system |
| US7129956B2 (en) | 2000-06-02 | 2006-10-31 | Nintendo Co., Ltd. | Variable bit field color encoding |
| JP2014182697A (ja) * | 2013-03-21 | 2014-09-29 | Fujitsu Ltd | 画像表示装置 |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8139071B1 (en) * | 2006-11-02 | 2012-03-20 | Nvidia Corporation | Buffering unit to support graphics processing operations |
| US9721363B2 (en) * | 2014-05-19 | 2017-08-01 | Google Inc. | Encoding polygon data for fast retrieval and rendering |
| WO2021021760A1 (en) * | 2019-07-26 | 2021-02-04 | Warner Bros. Entertainment Inc. | Heterogenous geometry caching for real-time simulated fluids |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04242870A (ja) | 1991-01-07 | 1992-08-31 | Dainippon Printing Co Ltd | 隣接ポリゴン頂点共有化装置 |
| US5821940A (en) * | 1992-08-03 | 1998-10-13 | Ball Corporation | Computer graphics vertex index cache system for polygons |
| JP3195498B2 (ja) * | 1994-09-13 | 2001-08-06 | キャダムシステム株式会社 | 三次元形状作成方法及びその装置 |
| JP3245336B2 (ja) * | 1995-09-29 | 2002-01-15 | 富士通株式会社 | モデリング方法およびモデリングシステム |
-
1998
- 1998-03-12 JP JP06175898A patent/JP4061697B2/ja not_active Expired - Fee Related
-
1999
- 1999-03-11 US US09/265,894 patent/US6342883B1/en not_active Expired - Lifetime
Cited By (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001195603A (ja) * | 1999-10-28 | 2001-07-19 | Nintendo Co Ltd | ３次元グラフィックスのための頂点キャッシュ |
| US6411301B1 (en) | 1999-10-28 | 2002-06-25 | Nintendo Co., Ltd. | Graphics system interface |
| US6421058B2 (en) | 1999-10-28 | 2002-07-16 | Nintendo Co., Ltd. | Graphics command stream for calling a display object in a graphics system |
| US6424348B2 (en) | 1999-10-28 | 2002-07-23 | Nintendo Co., Ltd. | Application program interface for a graphics system |
| US6452600B1 (en) | 1999-10-28 | 2002-09-17 | Nintendo Co., Ltd. | Graphics system interface |
| US6456290B2 (en) | 1999-10-28 | 2002-09-24 | Nintendo Co., Ltd. | Application program interface for a graphics system |
| US6466218B2 (en) | 1999-10-28 | 2002-10-15 | Nintendo Co., Ltd. | Graphics system interface |
| US6489963B2 (en) | 1999-10-28 | 2002-12-03 | Nintendo Co., Ltd. | Application program interface for a graphics system |
| JP4644353B2 (ja) * | 1999-10-28 | 2011-03-02 | 任天堂株式会社 | ３次元グラフィックスのための頂点キャッシュ |
| US7129956B2 (en) | 2000-06-02 | 2006-10-31 | Nintendo Co., Ltd. | Variable bit field color encoding |
| US6639595B1 (en) | 2000-08-23 | 2003-10-28 | Nintendo Co., Ltd. | Achromatic lighting in a graphics system and method |
| US6664958B1 (en) | 2000-08-23 | 2003-12-16 | Nintendo Co., Ltd. | Z-texturing |
| US6664962B1 (en) | 2000-08-23 | 2003-12-16 | Nintendo Co., Ltd. | Shadow mapping in a low cost graphics system |
| US6825851B1 (en) | 2000-08-23 | 2004-11-30 | Nintendo Co., Ltd. | Method and apparatus for environment-mapped bump-mapping in a graphics system |
| US6937245B1 (en) | 2000-08-23 | 2005-08-30 | Nintendo Co., Ltd. | Graphics system with embedded frame buffer having reconfigurable pixel formats |
| US6980218B1 (en) | 2000-08-23 | 2005-12-27 | Nintendo Co., Ltd. | Method and apparatus for efficient generation of texture coordinate displacements for implementing emboss-style bump mapping in a graphics rendering system |
| US6999100B1 (en) | 2000-08-23 | 2006-02-14 | Nintendo Co., Ltd. | Method and apparatus for anti-aliasing in a graphics system |
| US6606689B1 (en) | 2000-08-23 | 2003-08-12 | Nintendo Co., Ltd. | Method and apparatus for pre-caching data in audio memory |
| US6580430B1 (en) | 2000-08-23 | 2003-06-17 | Nintendo Co., Ltd. | Method and apparatus for providing improved fog effects in a graphics system |
| US6697074B2 (en) | 2000-11-28 | 2004-02-24 | Nintendo Co., Ltd. | Graphics system interface |
| US7071945B2 (en) | 2000-11-28 | 2006-07-04 | Nintendo Co., Ltd. | Graphics system interface |
| US7522170B2 (en) | 2000-11-28 | 2009-04-21 | Nintendo Co., Ltd. | Graphics system interface |
| JP2014182697A (ja) * | 2013-03-21 | 2014-09-29 | Fujitsu Ltd | 画像表示装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| US6342883B1 (en) | 2002-01-29 |
| JP4061697B2 (ja) | 2008-03-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6411294B1 (en) | Image display apparatus and image display method | |
| JP4061697B2 (ja) | 画像表示方法及びそれを実行する画像表示装置 | |
| KR100362704B1 (ko) | 화상데이터생성방법과화상데이터처리장치및기록매체 | |
| US7570266B1 (en) | Multiple data buffers for processing graphics data | |
| EP1025558B1 (en) | A method and apparatus for performing chroma key, transparency and fog operations | |
| JP3761085B2 (ja) | 画像処理装置及びその構成部品、レンダリング処理方法 | |
| US5877769A (en) | Image processing apparatus and method | |
| JP2763499B2 (ja) | 画像合成装置及び画像合成方法 | |
| WO2005109345A1 (ja) | 表示装置、表示方法、情報記録媒体、ならびに、プログラム | |
| JPH09212680A (ja) | 描画装置及び描画方法 | |
| US5973701A (en) | Dynamic switching of texture mip-maps based on pixel depth value | |
| EP1026636B1 (en) | Image processing | |
| EP1312047B1 (en) | Apparatus and method for rendering antialiased image | |
| US7999806B2 (en) | Three-dimensional shape drawing device and three-dimensional shape drawing method | |
| JPH09245191A (ja) | 透明度変換方法及びその装置、画像処理装置 | |
| JP3052839B2 (ja) | 画像処理装置及びその処理方法 | |
| AU4613600A (en) | Method and apparatus for generating outlines | |
| JP3548648B2 (ja) | 描画装置及び描画方法 | |
| JPH11203486A (ja) | 半透明オブジェクトの表示方法及び、これを用いる画像表示装置 | |
| JP3934111B2 (ja) | 描画装置及び描画方法 | |
| JP4313892B2 (ja) | 描画装置および描画方法、記録媒体 | |
| JPH08235380A (ja) | 多面体表示方法および多面体表示装置 | |
| JPH11144074A (ja) | 画像処理装置 | |
| JPH06203171A (ja) | 画像生成装置および方法 | |
| JPH04247587A (ja) | グラフィック表示装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050311 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070903 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070911 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071108 |
|
| 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: 20071204 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071217 |
|
| 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: 20110111 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120111 Year of fee payment: 4 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120111 Year of fee payment: 4 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130111 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130111 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130111 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140111 Year of fee payment: 6 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |