JP2001283243A - ３次元グラフィックス描画データを記録した記録媒体およびその描画方法 - Google Patents

３次元グラフィックス描画データを記録した記録媒体およびその描画方法

Info

Publication number
JP2001283243A
JP2001283243A JP2000098258A JP2000098258A JP2001283243A JP 2001283243 A JP2001283243 A JP 2001283243A JP 2000098258 A JP2000098258 A JP 2000098258A JP 2000098258 A JP2000098258 A JP 2000098258A JP 2001283243 A JP2001283243 A JP 2001283243A
Authority
JP
Japan
Prior art keywords
data
drawing data
texture
dimensional graphics
pointer
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
Application number
JP2000098258A
Other languages
English (en)
Inventor
Shohei Moriwaki
昇平 森脇
Yoshiiku Azekawa
善郁 畔川
Osamu Chiba
修 千葉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP2000098258A priority Critical patent/JP2001283243A/ja
Priority to US09/778,782 priority patent/US6867783B2/en
Priority to TW090106442A priority patent/TW494365B/zh
Priority to KR10-2001-0014534A priority patent/KR100393305B1/ko
Priority to CN01111890A priority patent/CN1326170A/zh
Publication of JP2001283243A publication Critical patent/JP2001283243A/ja
Withdrawn legal-status Critical Current

Links

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/005—General purpose rendering architectures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G06T1/60—Memory management
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/36—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of a graphic pattern, e.g. using an all-points-addressable [APA] memory
    • G09G5/39—Control of the bit-mapped memory
    • G09G5/393—Arrangements for updating the contents of the bit-mapped memory

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Graphics (AREA)
  • Computer Hardware Design (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Image Generation (AREA)
  • Processing Or Creating Images (AREA)

Abstract

(57)【要約】 【課題】 必要となる３次元グラフィックス描画データ
のデータ量を削減できる３次元グラフィックス描画デー
タを記録した記録媒体を提供すること。 【解決手段】 データテーブル２は、描画データ８の先
頭番地を示すソースポインタ３と、描画データ８の転送
先を示すデスティネーションポインタ４と、転送すべき
描画データ８のデータ長を示すデータレングス５とを含
む。データテーブル２によって描画すべき描画データ８
を指し示すので、フレーム間で描画データ８を共用する
ことができ、描画データのデータ量を削減することが可
能となる。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、３次元グラフィッ
クスを描画する技術に関し、特に、３次元グラフィック
ス描画データをフレーム間で共有して描画することが可
能な３次元グラフィックス描画データを記録した記録媒
体およびその描画方法に関する。
【０００２】
【従来の技術】近年、パーソナルコンピュータや家庭用
ゲーム機では、臨場感のある緻密な画像出力を行うため
に、３次元の画像処理を高速に行なう３次元グラフィッ
クス描画装置の開発が盛んに行なわれている。従来の３
次元グラフィックス描画装置において、描画プリミティ
ブの座標等を各フレーム毎に幾何学演算処理によって求
める必要があった。
【０００３】
【発明が解決しようとする課題】上述したプリミティブ
の座標等を高速に算出するために、高価でかつ高い幾何
学演算処理性能を有する幾何学演算ユニットを３次元グ
ラフィックス描画装置内に設ける必要があった。そのた
め、３次元グラフィックス描画装置のコストが増加する
という問題点があった。
【０００４】また、高価な幾何学演算ユニットを３次元
グラフィックス描画装置内に設けずに、予め幾何学演算
処理されたポリゴンの頂点データ（頂点座標データ、色
データ、透過率データ、テクスチャマッピング座標デー
タ）を外部メモリに格納しておき、その頂点データを各
フレーム毎に描画することによって、プリミティブを描
画することも可能である。しかし、フレーム毎にプリミ
ティブの描画データを持つ必要があるため、膨大な記憶
容量を有する外部メモリが必要になるという問題点があ
った。
【０００５】本発明は、上記問題点を解決するためにな
されたものであり、第１の目的は、必要となる３次元グ
ラフィックス描画データのデータ量を削減することが可
能な３次元グラフィックス描画データを記録した記録媒
体を提供することである。
【０００６】本発明の第２の目的は、必要となる３次元
グラフィックス描画データのデータ量を削減することが
可能な描画方法を提供することである。
【０００７】
【課題を解決するための手段】請求項１に記載のコンピ
ュータで読取可能な記録媒体に記録された３次元グラフ
ィックス描画データは、複数の描画データと、複数の描
画データの中から、描画すべき描画データを指し示すデ
ータテーブルとを含んだ３次元グラフィックス描画デー
タであって、データテーブルは、描画データの先頭番地
を示すソースポインタと、描画データの転送先を示すデ
スティネーションポインタと、転送すべき描画データの
データ長を示すデータレングスとを含む。
【０００８】データテーブルによって描画すべき描画デ
ータを指し示すので、フレーム間で描画データを共用す
ることができ、描画データのデータ量を削減することが
可能となる。
【０００９】請求項２に記載のコンピュータで読取可能
な記録媒体に記録された３次元グラフィックス描画デー
タは、請求項１記載の３次元グラフィックス描画データ
であって、データテーブルはさらに、次に描画すべき描
画データを指し示すデータテーブルを指定するネクスト
ポインタを含む。
【００１０】ネクストポインタによって次に描画すべき
描画データを指し示すデータテーブルを指定するので、
不連続な描画データの描画処理も行なうこと、および異
なるシーンを描画する際に共通の描画データを用いるの
であれば共通のデータテーブルを用いることが可能とな
る。
【００１１】請求項３に記載のコンピュータで読取可能
な記録媒体に記録された３次元グラフィックス描画デー
タは、請求項１または２記載の３次元グラフィックス描
画データであって、描画データは、当該描画データを描
画するよう指示するコマンドを含む。
【００１２】描画データは、描画データを描画するよう
指示するコマンドを含むので、描画を選択的に行なうこ
とが可能となる。
【００１３】請求項４に記載のコンピュータで読取可能
な記録媒体に記録された３次元グラフィックス描画デー
タは、請求項１〜３のいずれかに記載の３次元グラフィ
ックス描画データであって、３次元グラフィックス描画
データはさらに、複数のテクスチャデータを含み、デー
タレングスによって示されるデータ長のデータ内に、複
数のテクスチャデータの中の描画すべきテクスチャデー
タが含まれる。
【００１４】したがって、フレーム間でテクスチャデー
タも共用することができ、テクスチャデータのデータ量
も削減することが可能となる。
【００１５】請求項５に記載のコンピュータで読取可能
な記録媒体に記録された３次元グラフィックス描画デー
タは、複数のテクスチャデータと、複数のテクスチャデ
ータの中から、描画すべきテクスチャデータを指し示す
データテーブルとを含んだ３次元グラフィックス描画デ
ータであって、データテーブルは、テクスチャデータの
先頭番地を示すソースポインタと、テクスチャデータの
転送先を示すデスティネーションポインタと、転送すべ
きテクスチャデータのデータ長を示すデータレングスと
を含む。
【００１６】データテーブルによって描画すべきテクス
チャデータを指し示すので、フレーム間でテクスチャデ
ータを共用することができ、テクスチャデータのデータ
量を削減することが可能となる。
【００１７】請求項６に記載のコンピュータで読取可能
な記録媒体に記録された３次元グラフィックス描画デー
タは、請求項５記載の３次元グラフィックス描画データ
であって、データテーブルはさらに、次に描画すべきテ
クスチャデータを指し示すデータテーブルを指定するネ
クストポインタを含む。
【００１８】ネクストポインタによって次に描画すべき
テクスチャデータを指し示すデータテーブルを指定する
ので、不連続なテクスチャデータの描画処理も行なうこ
と、および異なるシーンを描画する際に共通のテクスチ
ャデータを用いるのであれば共通のデータテーブルを用
いることが可能となる。
【００１９】請求項７に記載の描画方法は、複数の描画
データの中から、所望の描画データを順次描画する描画
方法であって、ソースポインタによって示された描画デ
ータの先頭番地から描画データを読み出すステップと、
デスティネーションポインタによって示された描画デー
タの転送先へ読み出された描画データを転送するステッ
プと、データレングスによって示された転送すべき描画
データのデータ長だけ描画データが転送されたことを検
出するステップと、検出結果に基づいて、ネクストポイ
ンタによって示された次に描画すべき描画データの読み
出しを開始するステップとを含む。
【００２０】ソースポインタによって描画すべき描画デ
ータを指し示すので、フレーム間で描画データを共用す
ることができ、描画データのデータ量を削減することが
可能となる。
【００２１】
【発明の実施の形態】（実施の形態１）図１は、本発明
の実施の形態１における３次元グラフィックス描画デー
タのデータ構造を説明するための図である。この３次元
グラフィックス描画データは、データテーブルメモリ２
に格納されたデータテーブル内のデータと、描画データ
メモリ７に格納された描画データとによって構成され
る。
【００２２】データテーブルメモリ２に格納されたデー
タテーブルは、描画データメモリ７内の単一の描画デー
タまたはその集合体が格納される最初のアドレスを指し
示すソースポインタ（Source）３と、描画データメモリ
７から読み出された描画データの転送先を指し示すデス
ティネーションポインタ（Dest）４と、描画データメモ
リ７から連続して読み出す単一の描画データまたは集合
体のデータ長を示すデータレングス（Length）５と、フ
レーム描画に必要な次の描画データを指し示すネクスト
ポインタ（Next）６とを含む。
【００２３】また、描画データメモリ７は、ポリゴンデ
ータ（Data）およびコマンド（Comd）からなる描画デー
タ８を複数含み、複数の描画データ８によって描画オブ
ジェクトが構成されている。
【００２４】図２は、本実施の形態における３次元グラ
フィックス描画データを処理する描画処理装置の概略構
成を示すブロック図である。この描画処理装置は、マイ
クロプロセッサ２０と、描画データを解釈して３次元グ
ラフィックスの描画を行なう３次元グラフィックス描画
装置２１と、データテーブルメモリ２および描画データ
メモリ７が設けられたＲＯＭ（Read Only Memory）カー
ド２２と、３次元グラフィックスが描画されるディスプ
レイ装置２３とを含む。
【００２５】また、３次元グラフィックス描画装置２１
は、ポインタ１と、レジスタ群１１および２５と、ＤＭ
Ａ（Direct Memory Access）コントローラ２４と、描画
データに基づいてディスプレイ装置２３に３次元グラフ
ィックスを描画するレンダラ２６とを含む。
【００２６】マイクロプロセッサ２０からのフレーム描
画の指示は、ポインタ（Pointer）１に入力される。ポ
インタ１は、描画すべきオブジェクトに対応したデータ
テーブルを指し示すものであり、このポインタ１によっ
てデータテーブルが指し示されると、一連の描画処理が
開始される。
【００２７】また、レジスタ群１１は、ＤＭＡコントロ
ーラ２４によってＲＯＭカード２２内の描画データメモ
リ７から読み出されたポリゴンデータおよびコマンドが
転送されるレジスタである。転送されたコマンドが描画
データの描画を示すものであれば、レジスタ群１１に転
送されたポリゴンデータおよびコマンドは、レジスタ群
２５に転送される。レンダラ２６は、このレジスタ群２
５に転送されたポリゴンデータおよびコマンドを解釈し
て、描画オブジェクトを構成するポリゴンをディスプレ
イ装置２３上に描画する。
【００２８】図３は、図１に示す３次元グラフィックス
描画データの処理方法を説明するためのフローチャート
である。まず、マイクロプロセッサ２０からイベントの
通知があると（Ｓ１）、ポインタ１にそのイベント通知
に対応した先頭アドレス、すなわち描画すべきオブジェ
クトに対応したデータテーブルの先頭アドレスが書き込
まれる（Ｓ２）。
【００２９】ポインタ１に書き込まれた先頭アドレスに
よって指し示されるデータテーブルの内容、すなわちソ
ースポインタ３、デスティネーションポインタ４、デー
タレングス５およびネクストポインタ６がＤＭＡコント
ローラ２４内のレジスタに転送される（Ｓ３）。そし
て、ＤＭＡコントローラ２４はソースポインタ３によっ
て指し示されたポリゴンデータおよびコマンドのＤＭＡ
転送を開始し、順次レジスタ群１１へ転送する（Ｓ
４）。
【００３０】そして、ＤＭＡコントローラ２４によるＤ
ＭＡ転送が、データレングス分だけ行なわれたか否かが
判定される（Ｓ５）。ＤＭＡ転送がデータレングス分だ
け行なわれていなければ（Ｓ５，Ｎｏ）、ネクストポイ
ンタ６によって指し示される次のポリゴンデータおよび
コマンドのＤＭＡ転送が行なわれる。また、ＤＭＡ転送
がデータレングス分だけ行なわれていれば（Ｓ５，Ｙｅ
ｓ）、ネクストポインタ６が終了を示すものであるか否
かが判定される（Ｓ６）。
【００３１】ネクストポインタ６がＤＭＡ転送の終了を
示すものではなく、次のポリゴンデータを指し示すもの
であれば（Ｓ６，Ｎｏ）、ソースポインタ３、デスティ
ネーションポインタ４、データレングス５およびネクス
トポインタ６がＤＭＡコントローラ２４内のレジスタに
転送されて（Ｓ３）、以下の処理が繰り返される。ま
た、ネクストポインタ６がＤＭＡ転送の終了を示すもの
であれば（Ｓ６，Ｙｅｓ）、処理を終了する。
【００３２】このように、レンダラ２６内に設けられた
幾何学演算ユニットによって座標変換／透視変換されて
視点座標系に変換された描画データを、フレーム毎に生
成して描画する３次元グラフィックス描画装置や、予め
透視変換処理された描画データをフレーム毎に描画する
３次元グラフィックス描画装置において、描画オブジェ
クトやそれらの集合体を重複して持つのではなく、描画
データメモリ７に格納された描画データを、データテー
ブルメモリ２に格納されたデータテーブルにより指し示
すことによって、フレーム間で描画データを共用できる
ようになり、描画データのデータ量を削減することがで
きる。
【００３３】また、ネクストポインタ６を用いることに
よって、不連続な描画データの描画処理を行なうこと、
および異なるシーンを描画する際に共通の描画データを
用いるのであれば共通のデータテーブルを用いることが
可能となる。
【００３４】なお、本実施の形態においては、データテ
ーブルメモリ２および描画データメモリ７がＲＯＭカー
ド２２内に設けられる場合について説明したが、たとえ
ばＲＡＭ（Random Access Memory）カードまたはＣＤ−
ＲＯＭ（Compact Disc-ReadOnly Memory）等の外部記憶
媒体内に設けられても良い。
【００３５】以上説明したように、本実施の形態におけ
る３次元グラフィックス描画装置によれば、データテー
ブルによって描画データメモリ７に格納された描画デー
タを指し示すようにしたので、フレーム間で描画データ
を共用することが可能となり、描画に必要な描画データ
のデータ量を削減することができ、描画データを格納す
る外部記憶媒体の記憶容量を大幅に削減することが可能
となった。
【００３６】また、フレーム毎に幾何学演算処理を行な
う必要がなくなるため、幾何学演算ユニットの負担を軽
減することができ、比較的処理能力の低い幾何学演算ユ
ニットを利用できるため、３次元グラフィックス描画装
置のコストを削減することが可能となった。
【００３７】（実施の形態２）図４は、本発明の実施の
形態２における３次元グラフィックス描画データのデー
タ構造を説明するための図である。この３次元グラフィ
ックス描画データは、データテーブルメモリ２に格納さ
れたデータテーブル内のデータと、テクスチャデータメ
モリ１２に格納されたテクスチャデータとによって構成
される。
【００３８】データテーブルメモリ２に格納されたデー
タテーブルは、テクスチャデータメモリ１２内の単一の
テクスチャデータまたはその集合体が格納される最初の
アドレスを指し示すソースポインタ（Source）３と、テ
クスチャデータメモリ１２から読み出されたテクスチャ
データの転送先を指し示すデスティネーションポインタ
（Dest）４と、テクスチャデータメモリ１２から連続し
て読み出す単一のテクスチャデータまたは集合体のデー
タ長を示すデータレングス（Length）５と、フレーム描
画に必要な次のテクスチャデータを指し示すネクストポ
インタ（Next）６とを含む。
【００３９】また、テクスチャデータメモリ１２は、テ
クスチャデータ（Texture Data）１３を複数含む。
【００４０】本実施の形態における３次元グラフィック
ス描画データを処理する描画処理装置は、図２に示す実
施の形態１における描画処理装置と同じであるので詳細
な説明は繰り返さない。なお、ＤＭＡコントローラ２４
は、ＲＯＭカード２２内に設けられたテクスチャデータ
メモリ１２から読み出したテクスチャデータを、ワーク
メモリ１８へ転送するものとする。
【００４１】本実施の形態における３次元グラフィック
ス描画データの処理方法は、図３に示す実施の形態１に
おける３次元グラフィックス描画データの処理方法と同
じであるので詳細な説明は繰り返さない。なお、図３の
ステップＳ４において、テクスチャデータメモリ１２に
格納されたテクスチャデータ１４がＤＭＡ転送されるも
のとする。
【００４２】このように、テクスチャデータをフレーム
毎に重複して持つのではなく、テクスチャデータメモリ
１２に格納されたテクスチャデータを、データテーブル
メモリ２に格納されたデータテーブルにより指し示すこ
とによって、フレーム間でテクスチャデータを共用でき
るようになり、テクスチャデータのデータ量を削減する
ことができる。
【００４３】また、ネクストポインタ６を用いることに
よって、不連続なテクスチャデータの描画処理を行なう
こと、および異なるシーンを描画する際に共通のテクス
チャデータを用いるのであれば共通のデータテーブルを
用いることが可能となる。
【００４４】なお、本実施の形態においては、データテ
ーブルメモリ２およびテクスチャデータメモリ１２がＲ
ＯＭカード２２内に設けられる場合について説明した
が、たとえばＲＡＭ（Random Access Memory）カードま
たはＣＤ−ＲＯＭ（Compact Disc-Read Only Memory）
等の外部記憶媒体内に設けられても良い。
【００４５】以上説明したように、本実施の形態におけ
る３次元グラフィックス描画装置によれば、データテー
ブルによってテクスチャデータメモリ１２に格納された
テクスチャデータを指し示すようにしたので、フレーム
間でテクスチャデータを共用することが可能となり、描
画に必要なテクスチャデータのデータ量を削減すること
ができ、テクスチャデータを格納する外部記憶媒体の記
憶容量を大幅に削減することが可能となった。
【００４６】（実施の形態３）図５は、本発明の実施の
形態３における３次元グラフィックス描画データのデー
タ構造を説明するための図である。この３次元グラフィ
ックス描画データは、データテーブルメモリ２に格納さ
れたデータテーブル内のデータと、描画データメモリ１
５に格納された描画データおよびテクスチャデータとに
よって構成される。
【００４７】データテーブルメモリ２に格納されたデー
タテーブルは、描画データメモリ１５内の単一の描画デ
ータまたはその集合体と、単一のテクスチャデータまた
はその集合体とが格納される最初のアドレスを指し示す
ソースポインタ（Source）３と、描画データメモリ１５
から読み出された描画データおよびテクスチャデータの
転送先を指し示すデスティネーションポインタ（Dest）
４と、描画データメモリ１５から連続して読み出す描画
データおよびテクスチャデータのデータ長を示すデータ
レングス（Length）５と、フレーム描画に必要な次の描
画データおよびテクスチャデータを指し示すネクストポ
インタ（Next）６とを含む。
【００４８】また、描画データメモリ１５は、ポリゴン
データ（Data）およびコマンド（Comd）からなる描画デ
ータ１６ａと、テクスチャデータ１６ｂとを含んだ３次
元描画データ１７を複数含み、複数の描画データ１６ａ
およびテクスチャデータ１６ｂによって描画オブジェク
トが構成されている。
【００４９】本実施の形態における３次元グラフィック
ス描画データを処理する描画処理装置は、図２に示す実
施の形態１における描画装置と同じであるので詳細な説
明は繰り返さない。なお、ＤＭＡコントローラ２４は、
ＲＯＭカード２２内に設けられた画像データメモリ１５
から読み出した描画データを３次元グラフィックス描画
装置２１内のレジスタ群１１へ転送し、テクスチャデー
タをワークメモリ１８へ転送するものとする。
【００５０】本実施の形態における３次元グラフィック
ス描画データの処理方法は、図３に示す実施の形態１に
おける３次元グラフィックス描画データの処理方法と同
じであるので詳細な説明は繰り返さない。なお、図３の
ステップＳ４において、描画データメモリ１５に格納さ
れた描画データ１６およびテクスチャデータ１７がＤＭ
Ａ転送されるものとする。
【００５１】このように、レンダラ２６内に設けられた
幾何学演算ユニットによって座標変換／透視変換されて
視点座標系に変換された描画データを、フレーム毎に生
成して描画する３次元グラフィックス描画装置や、予め
透視変換処理された描画データをフレーム毎に描画する
３次元グラフィックス描画装置において、描画オブジェ
クトやそれらの集合体を重複して持つのではなく、描画
データメモリ１５に格納された描画データを、データテ
ーブルメモリ２に格納されたデータテーブルにより指し
示すことによって、フレーム間で描画データを共用でき
るようになり、描画データのデータ量を削減することが
できる。
【００５２】また、テクスチャデータをフレーム毎に重
複して持つのではなく、描画データメモリ１５に格納さ
れたテクスチャデータ１６ｂを、描画データ１６ａに続
いて転送するようにしたので、フレーム間でテクスチャ
データを共用できるようになり、テクスチャデータのデ
ータ量を削減することができる。
【００５３】なお、本実施の形態においては、データテ
ーブルメモリ２および描画データメモリ１５がＲＯＭカ
ード２２内に設けられる場合について説明したが、たと
えばＲＡＭ（Random Access Memory）カードまたはＣＤ
−ＲＯＭ（Compact Disc-Read Only Memory）等の外部
記憶媒体内に設けられても良い。
【００５４】以上説明したように、本実施の形態におけ
る３次元グラフィックス描画装置によれば、データテー
ブルによって描画データメモリ１５に格納された描画デ
ータを指し示すようにしたので、フレーム間で描画デー
タを共用することが可能となり、描画に必要な描画デー
タのデータ量を削減することができ、描画データを格納
する外部記憶媒体の記憶容量を大幅に削減することが可
能となった。
【００５５】また、フレーム毎に幾何学演算処理を行な
う必要がなくなるため、幾何学演算ユニットの負担を軽
減することができ、比較的処理能力の低い幾何学演算ユ
ニットを利用できるため、３次元グラフィックス描画装
置のコストを削減することが可能となった。
【００５６】さらには、描画データメモリ１５に格納さ
れたテクスチャデータ１６ｂを、描画データ１６ａに続
いて転送するようにしたので、フレーム間でテクスチャ
データを共用することが可能となり、描画に必要なテク
スチャデータのデータ量を削減することができ、テクス
チャデータを格納する外部記憶媒体の記憶容量を大幅に
削減することが可能となった。
【００５７】今回開示された実施の形態は、すべての点
で例示であって制限的なものではないと考えられるべき
である。本発明の範囲は上記した説明ではなくて特許請
求の範囲によって示され、特許請求の範囲と均等の意味
および範囲内でのすべての変更が含まれることが意図さ
れる。
【００５８】
【発明の効果】請求項１に記載のコンピュータで読取可
能な記録媒体に記録された３次元グラフィックス描画デ
ータによれば、データテーブルによって描画すべき描画
データを指し示すので、フレーム間で描画データを共用
することができ、描画データのデータ量を削減すること
が可能となった。
【００５９】請求項２に記載のコンピュータで読取可能
な記録媒体に記録された３次元グラフィックス描画デー
タによれば、ネクストポインタによって次に描画すべき
描画データを指し示すデータテーブルを指定するので、
不連続な描画データの描画処理も行なうこと、および異
なるシーンを描画する際に共通の描画データを用いるの
であれば共通のデータテーブルを用いることが可能とな
った。
【００６０】請求項３に記載のコンピュータで読取可能
な記録媒体に記録された３次元グラフィックス描画デー
タによれば、描画データは、描画データを描画するよう
指示するコマンドを含むので、描画を選択的に行なうこ
とが可能となった。
【００６１】請求項４に記載のコンピュータで読取可能
な記録媒体に記録された３次元グラフィックス描画デー
タによれば、フレーム間でテクスチャデータも共用する
ことができ、テクスチャデータのデータ量も削減するこ
とが可能となった。
【００６２】請求項５に記載のコンピュータで読取可能
な記録媒体に記録された３次元グラフィックス描画デー
タによれば、データテーブルによって描画すべきテクス
チャデータを指し示すので、フレーム間でテクスチャデ
ータを共用することができ、テクスチャデータのデータ
量を削減することが可能となった。
【００６３】請求項６に記載のコンピュータで読取可能
な記録媒体に記録された３次元グラフィックス描画デー
タによれば、ネクストポインタによって次に描画すべき
テクスチャデータを指し示すデータテーブルを指定する
ので、不連続なテクスチャデータの描画処理も行なうこ
と、および異なるシーンを描画する際に共通のテクスチ
ャデータを用いるのであれば共通のデータテーブルを用
いることが可能となった。
【００６４】請求項７に記載の描画方法によれば、ソー
スポインタによって描画すべき描画データを指し示すの
で、フレーム間で描画データを共用することができ、描
画データのデータ量を削減することが可能となった。
【図面の簡単な説明】
【図１】 本発明の実施の形態１における３次元グラフ
ィックス描画データのデータ構造を説明するための図で
ある。
【図２】 本発明の実施の形態１における３次元グラフ
ィックス描画データを処理する描画処理装置の概略構成
を示すブロック図である。
【図３】 本発明の実施の形態１における３次元グラフ
ィックス描画データの処理方法を説明するためのフロー
チャートである。
【図４】 本発明の実施の形態２における３次元グラフ
ィックス描画データのデータ構造を説明するための図で
ある。
【図５】 本発明の実施の形態３における３次元グラフ
ィックス描画データのデータ構造を説明するための図で
ある。
【符号の説明】
１ ポインタ、２ データテーブルメモリ、３ ソース
ポインタ、４ デスティネーションポインタ、５ デー
タレングス、６ ネクストポインタ、７，１５描画デー
タメモリ、８，１６ａ 描画データ、１１，２５ レジ
スタ群、１２テクスチャデータメモリ、１３，１３ｂ
テクスチャデータ、１８ ワークメモリ、２０ マイク
ロプロセッサ、２１ ３次元グラフィックス描画装置、
２２ＲＯＭカード、２３ ディスプレイ装置、２４ Ｄ
ＭＡコントローラ、２６レンダラ。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 千葉 修 東京都千代田区丸の内二丁目２番３号 三 菱電機株式会社内 Ｆターム(参考） 5B080 AA13 CA05 CA07 CA09 GA22

Claims (7)

    【特許請求の範囲】
  1. 【請求項１】 複数の描画データと、 前記複数の描画データの中から、描画すべき描画データ
    を指し示すデータテーブルとを含んだ３次元グラフィッ
    クス描画データを記録したコンピュータで読取可能な記
    録媒体であって、 前記データテーブルは、描画データの先頭番地を示すソ
    ースポインタと、 描画データの転送先を示すデスティネーションポインタ
    と、 転送すべき描画データのデータ長を示すデータレングス
    とを含む、３次元グラフィックス描画データを記録した
    コンピュータで読取可能な記録媒体。
  2. 【請求項２】 前記データテーブルはさらに、次に描画
    すべき描画データを指し示すデータテーブルを指定する
    ネクストポインタを含む、請求項１記載の３次元グラフ
    ィックス描画データを記録したコンピュータで読取可能
    な記録媒体。
  3. 【請求項３】 前記描画データは、当該描画データを描
    画するよう指示するコマンドを含む、請求項１または２
    記載の３次元グラフィックス描画データを記録したコン
    ピュータで読取可能な記録媒体。
  4. 【請求項４】 前記３次元グラフィックス描画データは
    さらに、複数のテクスチャデータを含み、 前記データレングスによって示されるデータ長のデータ
    内に、前記複数のテクスチャデータの中の描画すべきテ
    クスチャデータが含まれる、請求項１〜３のいずれかに
    記載の３次元グラフィックス描画データを記録したコン
    ピュータで読取可能な記録媒体。
  5. 【請求項５】 複数のテクスチャデータと、 前記複数のテクスチャデータの中から、描画すべきテク
    スチャデータを指し示すデータテーブルとを含んだ３次
    元グラフィックス描画データを記録したコンピュータで
    読取可能な記録媒体であって、 前記データテーブルは、テクスチャデータの先頭番地を
    示すソースポインタと、 テクスチャデータの転送先を示すデスティネーションポ
    インタと、 転送すべきテクスチャデータのデータ長を示すデータレ
    ングスとを含む、３次元グラフィックス描画データを記
    録したコンピュータで読取可能な記録媒体。
  6. 【請求項６】 前記データテーブルはさらに、次に描画
    すべきテクスチャデータを指し示すデータテーブルを指
    定するネクストポインタを含む、請求項５記載の３次元
    グラフィックス描画データを記録したコンピュータで読
    取可能な記録媒体。
  7. 【請求項７】 複数の描画データの中から、所望の描画
    データを順次描画する描画方法であって、 ソースポインタによって示された描画データの先頭番地
    から描画データを読み出すステップと、 デスティネーションポインタによって示された描画デー
    タの転送先へ前記読み出された描画データを転送するス
    テップと、 データレングスによって示された転送すべき描画データ
    のデータ長だけ描画データが転送されたことを検出する
    ステップと、 前記検出結果に基づいて、ネクストポインタによって示
    された次に描画すべき描画データの読み出しを開始する
    ステップとを含む、描画方法。
JP2000098258A 2000-03-31 2000-03-31 ３次元グラフィックス描画データを記録した記録媒体およびその描画方法 Withdrawn JP2001283243A (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP2000098258A JP2001283243A (ja) 2000-03-31 2000-03-31 ３次元グラフィックス描画データを記録した記録媒体およびその描画方法
US09/778,782 US6867783B2 (en) 2000-03-31 2001-02-08 Recording medium having recorded thereon three-dimensional graphics drawing data having data structure shareable by frames and method of drawing such data
TW090106442A TW494365B (en) 2000-03-31 2001-03-20 Computer-readable recording medium, method of drawing data and graphics drawing device
KR10-2001-0014534A KR100393305B1 (ko) 2000-03-31 2001-03-21 컴퓨터 판독 가능 기록 매체, 묘화 방법 및 그래픽 묘화장치
CN01111890A CN1326170A (zh) 2000-03-31 2001-03-22 具有可帧分享的三维图形绘制数据的记录介质和绘制方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000098258A JP2001283243A (ja) 2000-03-31 2000-03-31 ３次元グラフィックス描画データを記録した記録媒体およびその描画方法

Publications (1)

Publication Number Publication Date
JP2001283243A true JP2001283243A (ja) 2001-10-12

Family

ID=18612763

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000098258A Withdrawn JP2001283243A (ja) 2000-03-31 2000-03-31 ３次元グラフィックス描画データを記録した記録媒体およびその描画方法

Country Status (5)

Country Link
US (1) US6867783B2 (ja)
JP (1) JP2001283243A (ja)
KR (1) KR100393305B1 (ja)
CN (1) CN1326170A (ja)
TW (1) TW494365B (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011002153A2 (en) * 2009-06-30 2011-01-06 Lg Electronics Inc. Recording medium, data recording/reproducing method, and data recording/reproducing apparatus
JP2018060556A (ja) * 2012-03-15 2018-04-12 クゥアルコム・インコーポレイテッドＱｕａｌｃｏｍｍ Ｉｎｃｏｒｐｏｒａｔｅｄ グラフィック処理ユニットにおける視界ベースの状態更新

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100724438B1 (ko) * 2001-12-26 2007-06-04 엘지전자 주식회사 기지국 모뎀의 메모리 제어장치
US7659898B2 (en) * 2005-08-08 2010-02-09 Via Technologies, Inc. Multi-execution resource graphics processor
US7275836B2 (en) * 2005-08-13 2007-10-02 Palm, Inc. Lighting and usability features for key structures and keypads on computing devices

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH079569B2 (ja) * 1983-07-01 1995-02-01 株式会社日立製作所 ディスプレイコントローラ及びそれを用いた図形表示装置
JPH0640340B2 (ja) * 1986-07-31 1994-05-25 株式会社日立製作所 データ表示装置
US5144679A (en) * 1987-06-29 1992-09-01 Hitachi, Ltd Graphic data searching and storage method
US5182797A (en) * 1989-10-23 1993-01-26 International Business Machines Corporation Multi-processor graphics display system for displaying hierarchical data structures
JPH06203170A (ja) 1992-12-28 1994-07-22 Matsushita Electric Ind Co Ltd ３次元表示装置
JPH06259574A (ja) 1993-03-09 1994-09-16 Pfu Ltd 図形レンダリング方式
JP3349787B2 (ja) 1993-10-15 2002-11-25 株式会社ソニー・コンピュータエンタテインメント 描画データ作成装置及び描画データ作成方法
US5493679A (en) * 1993-10-29 1996-02-20 Hughes Aircraft Company Automated logistical relational database support system for engineering drawings and artwork
AU2591995A (en) 1994-05-16 1995-12-05 Apple Computer, Inc. A system and method for customizing appearance and behavior of graphical user interfaces
US5596691A (en) * 1994-06-15 1997-01-21 Claris Corporation Computer system and method for manipulating the display of drawings
US6157398A (en) * 1997-12-30 2000-12-05 Micron Technology, Inc. Method of implementing an accelerated graphics port for a multiple memory controller computer system
US6560688B1 (en) * 1998-10-01 2003-05-06 Advanced Micro Devices, Inc. System and method for improving accelerated graphics port systems
US6636959B1 (en) * 1999-10-14 2003-10-21 Advanced Micro Devices, Inc. Predictor miss decoder updating line predictor storing instruction fetch address and alignment information upon instruction decode termination condition
US6622237B1 (en) * 2000-01-03 2003-09-16 Advanced Micro Devices, Inc. Store to load forward predictor training using delta tag
US6629188B1 (en) * 2000-11-13 2003-09-30 Nvidia Corporation Circuit and method for prefetching data for a texture cache

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011002153A2 (en) * 2009-06-30 2011-01-06 Lg Electronics Inc. Recording medium, data recording/reproducing method, and data recording/reproducing apparatus
WO2011002153A3 (en) * 2009-06-30 2011-02-24 Lg Electronics Inc. Recording medium, data recording/reproducing method, and data recording/reproducing apparatus
JP2018060556A (ja) * 2012-03-15 2018-04-12 クゥアルコム・インコーポレイテッドＱｕａｌｃｏｍｍ Ｉｎｃｏｒｐｏｒａｔｅｄ グラフィック処理ユニットにおける視界ベースの状態更新
US10242481B2 (en) 2012-03-15 2019-03-26 Qualcomm Incorporated Visibility-based state updates in graphical processing units

Also Published As

Publication number Publication date
CN1326170A (zh) 2001-12-12
US6867783B2 (en) 2005-03-15
KR100393305B1 (ko) 2003-08-02
KR20010094987A (ko) 2001-11-03
TW494365B (en) 2002-07-11
US20010026280A1 (en) 2001-10-04

Similar Documents

Publication Publication Date Title
JP3543942B2 (ja) 画像生成装置
WO1996017325A1 (fr) Appareil et procede de synthese d'images
JP4042188B2 (ja) 画像処理装置
CN1430769B (zh) 拼块式图形结构
JP2001283243A (ja) ３次元グラフィックス描画データを記録した記録媒体およびその描画方法
WO2023202367A1 (zh) 图形处理器、***、装置、设备及方法
JPS63163889A (ja) 画像処理装置
US20020051016A1 (en) Graphics drawing device of processing drawing data including rotation target object and non-rotation target object
KR101440106B1 (ko) 정점 데이터 처리 장치 및 방법
JP2002157604A (ja) テクスチャ描画方法、エンタテインメント装置および記録媒体
JP3741053B2 (ja) 画像処理装置
JP4622165B2 (ja) 画像メモリ制御装置、グラフィック演算装置およびレンダリング処理方法
JP3468985B2 (ja) グラフィック描画装置、グラフィック描画方法
JP3971448B2 (ja) 描画装置及び描画方法
WO2008032603A1 (fr) Dispositif de traitement d'image, circuit intégré de traitement d'image, système de traitement d'image, dispositif d'assemblage d'entrée et circuit intégré d'assemblage d'entrée
JP2003263650A (ja) 画像処理装置およびその方法
JP3934111B2 (ja) 描画装置及び描画方法
JP2830765B2 (ja) ポリゴンデータのソート方法及びこれを用いたゲーム装置
JPS5971564A (ja) 画像デ−タメモリ制御方式
US6489967B1 (en) Image formation apparatus and image formation method
JP4035648B2 (ja) ゲーム装置
JP4419480B2 (ja) 画像処理装置およびその方法
JP4482996B2 (ja) データ記憶装置とその方法および画像処理装置
JPH09212654A (ja) 描画装置及び描画方法
JP2787497B2 (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: 20070605