JP3349787B2 - 描画データ作成装置及び描画データ作成方法 - Google Patents
描画データ作成装置及び描画データ作成方法Info
- Publication number
- JP3349787B2 JP3349787B2 JP25862593A JP25862593A JP3349787B2 JP 3349787 B2 JP3349787 B2 JP 3349787B2 JP 25862593 A JP25862593 A JP 25862593A JP 25862593 A JP25862593 A JP 25862593A JP 3349787 B2 JP3349787 B2 JP 3349787B2
- Authority
- JP
- Japan
- Prior art keywords
- order
- data
- drawing data
- address
- order table
- 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.)
- Expired - Lifetime
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
-
- 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
- G06T15/40—Hidden part removal
- G06T15/405—Hidden part removal using Z-buffer
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Image Generation (AREA)
- Bus Control (AREA)
- Digital Computer Display Output (AREA)
- Image Processing (AREA)
- Processing Or Creating Images (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、順序テーブルを用いて
Ｚソートを行い描画データを作成する描画データ作成装
置及び描画データ作成方法に関し、例えばコンピュータ
グラフィックスにおける３次元画像表示に適用される。
Ｚソートを行い描画データを作成する描画データ作成装
置及び描画データ作成方法に関し、例えばコンピュータ
グラフィックスにおける３次元画像表示に適用される。
【０００２】
【従来の技術】コンピュータグラフィックスにおける３
次元画像表示では、視点から見えない部分を表示しない
ように描画データを作成する必要があるので、例えば、
原画像を複数ブロックに分割して、各ブロックの３次元
座標におけるＺ（深さ）方向の情報からブロック毎の処
理順序を示すポインタを作り、バッファメモリに書き込
むとともに、そのヘッダをテーブルに登録しておき、上
記ヘッダ及びポインタにより指定される順序でブロック
単位で処理するようにしている。
次元画像表示では、視点から見えない部分を表示しない
ように描画データを作成する必要があるので、例えば、
原画像を複数ブロックに分割して、各ブロックの３次元
座標におけるＺ（深さ）方向の情報からブロック毎の処
理順序を示すポインタを作り、バッファメモリに書き込
むとともに、そのヘッダをテーブルに登録しておき、上
記ヘッダ及びポインタにより指定される順序でブロック
単位で処理するようにしている。
【０００３】例えば（８×８）画素の単位ブロックとし
て原画像を（６４×９６）ブロックに分割し、各ブロッ
クの代表点画素毎に３次元座標におけるＺ方向の座標位
置を求め、０〜Ｄまでを深さの範囲とし、深さｚをアド
レスとするテーブルに、深さｄの代表点画素を有する最
初のブロックのブロック番号（ｎ，ｍ）をヘッダ（スタ
ート番地）として登録し、該ヘッダ（スタート番地）か
ら始まる一連のブロック番号をポインタとしてメモリに
書き込むようにして、ブロック単位で浅い方から深い方
に向かう処理順序を規定した順序テーブルを作成し、こ
の順序テーブルを用いたＺソートにより描画データを作
成する。
て原画像を（６４×９６）ブロックに分割し、各ブロッ
クの代表点画素毎に３次元座標におけるＺ方向の座標位
置を求め、０〜Ｄまでを深さの範囲とし、深さｚをアド
レスとするテーブルに、深さｄの代表点画素を有する最
初のブロックのブロック番号（ｎ，ｍ）をヘッダ（スタ
ート番地）として登録し、該ヘッダ（スタート番地）か
ら始まる一連のブロック番号をポインタとしてメモリに
書き込むようにして、ブロック単位で浅い方から深い方
に向かう処理順序を規定した順序テーブルを作成し、こ
の順序テーブルを用いたＺソートにより描画データを作
成する。
【０００４】すなわち、ブロック番号が（ｎ，ｍ）のブ
ロックの代表点画素の深さがｄである場合には、テーブ
ルのｄ番地に無いも書かれていなければ該テーブルのｄ
番地にスタート番地として上記ブロック番号（ｎ，ｍ）
を書き込み、また、図１０に示すように、上記ｄ番地に
既にスタート番地（ｎ0 ，ｍ0 ）が書かれているときに
は、メモリの（ｎ0 ，ｍ0 ）番地のポインタ値（ｎ1 ，
ｍ1 ）を該メモリの（ｎ，ｍ）番地に書き込み、
（ｎ0 ，ｍ0 ）番地にポインタ値（ｎ，ｍ）を書き込む
ようになす。このような手順を繰り返すことにより、テ
ーブルのヘッダ（スタート番地）から始まる一連のブロ
ック番号をポインタとしてメモリに書き込こんで、ブロ
ック単位で浅い方から深い方に向かう処理順序を規定し
た順序テーブルを作成する。そして、この順序テーブル
を用いたＺソートにより描画データを作成する。
ロックの代表点画素の深さがｄである場合には、テーブ
ルのｄ番地に無いも書かれていなければ該テーブルのｄ
番地にスタート番地として上記ブロック番号（ｎ，ｍ）
を書き込み、また、図１０に示すように、上記ｄ番地に
既にスタート番地（ｎ0 ，ｍ0 ）が書かれているときに
は、メモリの（ｎ0 ，ｍ0 ）番地のポインタ値（ｎ1 ，
ｍ1 ）を該メモリの（ｎ，ｍ）番地に書き込み、
（ｎ0 ，ｍ0 ）番地にポインタ値（ｎ，ｍ）を書き込む
ようになす。このような手順を繰り返すことにより、テ
ーブルのヘッダ（スタート番地）から始まる一連のブロ
ック番号をポインタとしてメモリに書き込こんで、ブロ
ック単位で浅い方から深い方に向かう処理順序を規定し
た順序テーブルを作成する。そして、この順序テーブル
を用いたＺソートにより描画データを作成する。
【０００５】
【発明が解決しようとする課題】ところで、従来の順序
テーブルを用いたＺソートにより描画データを作成する
ようにした描画データ作成装置では、物理的に分かれて
いる二つのオブジェクトが近い深さｚにあった場合に、
ポリゴン単位の干渉を排除することができないという問
題点があった。また、深さの段範囲分の順序テーブルを
必要とし、順序テーブルの精度を高くするには、大容量
のメモリを必要とするという問題点があった。
テーブルを用いたＺソートにより描画データを作成する
ようにした描画データ作成装置では、物理的に分かれて
いる二つのオブジェクトが近い深さｚにあった場合に、
ポリゴン単位の干渉を排除することができないという問
題点があった。また、深さの段範囲分の順序テーブルを
必要とし、順序テーブルの精度を高くするには、大容量
のメモリを必要とするという問題点があった。
【０００６】そこで、上述の如き従来例の問題点に鑑
み、本発明の目的は、物理的に分かれている二つのオブ
ジェクトが近い深さｚにあった場合にも、ポリゴン単位
の干渉を排除して、画質の良好な描画データを作成する
ことができるようにした描画データ作成装置を提供する
ことにある。
み、本発明の目的は、物理的に分かれている二つのオブ
ジェクトが近い深さｚにあった場合にも、ポリゴン単位
の干渉を排除して、画質の良好な描画データを作成する
ことができるようにした描画データ作成装置を提供する
ことにある。
【０００７】また、本発明の他の目的は、簡単な構成で
複数の順序テーブル同士を段階的にＺソートして、確実
且つ迅速に画質の良好な描画データを作成することがで
きるようにした描画データ作成装置を提供することにあ
る。
複数の順序テーブル同士を段階的にＺソートして、確実
且つ迅速に画質の良好な描画データを作成することがで
きるようにした描画データ作成装置を提供することにあ
る。
【０００８】また、本発明の他の目的は、順序テーブル
の大きさを圧縮して、複数の順序テーブルを持つことに
よるメモリ容量の増大を抑えることができるようにした
描画データ作成装置を提供することにある。
の大きさを圧縮して、複数の順序テーブルを持つことに
よるメモリ容量の増大を抑えることができるようにした
描画データ作成装置を提供することにある。
【０００９】また、本発明の他の目的は、物理的に分か
れている二つのオブジェクトが近い深さｚにあった場合
にも、ポリゴン単位の干渉を排除して、画質の良好な描
画データを作成することができるようにした描画データ
作成方法を提供することにある。
れている二つのオブジェクトが近い深さｚにあった場合
にも、ポリゴン単位の干渉を排除して、画質の良好な描
画データを作成することができるようにした描画データ
作成方法を提供することにある。
【００１０】また、本発明の他の目的は、複数の順序テ
ーブル同士の段階的なＺソートを確実に行うことができ
るようにした描画データ作成方法を提供することにあ
る。
ーブル同士の段階的なＺソートを確実に行うことができ
るようにした描画データ作成方法を提供することにあ
る。
【００１１】また、本発明の他の目的は、複数の順序テ
ーブル同士の段階的なＺソートの制御を簡略化すること
ができるようにした描画データ作成方法を提供すること
にある。
ーブル同士の段階的なＺソートの制御を簡略化すること
ができるようにした描画データ作成方法を提供すること
にある。
【００１２】さらに、本発明の他の目的は、複数の順序
テーブルを持つことによるメモリ容量の増大を抑えるこ
とができるようにした描画データ作成方法を提供するこ
とにある。
テーブルを持つことによるメモリ容量の増大を抑えるこ
とができるようにした描画データ作成方法を提供するこ
とにある。
【００１３】
【課題を解決するための手段】上記課題に対応した本発
明の描画データ処理方法は、複数のオブジェクトから構
成される画像を表現する描画データを生成する描画デー
タ作成装置における描画データ作成方法であって、制御
手段が、記憶手段に、各オブジェクトを分割したデータ
にそのオブジェクトの３次元座標内におけるＺ方向の深
さを表すＺ値とポインタ領域とを付加してなるデータブ
ロックを複数記憶するとともに、代表値と順序データと
を持つ順序テーブルを各オブジェクトに対応させて複数
記憶する処理と、前記Ｚ値に基づき各順序テーブル内で
データブロックのＺソートを行なうとともに、前記代表
値に基づき前記複数の順序テーブル同士のＺソートを行
ない、前記複数のデータブロックの処理順序を前記複数
の順序テーブルにわたって設定する処理とを実行するこ
とを特徴とする。
明の描画データ処理方法は、複数のオブジェクトから構
成される画像を表現する描画データを生成する描画デー
タ作成装置における描画データ作成方法であって、制御
手段が、記憶手段に、各オブジェクトを分割したデータ
にそのオブジェクトの３次元座標内におけるＺ方向の深
さを表すＺ値とポインタ領域とを付加してなるデータブ
ロックを複数記憶するとともに、代表値と順序データと
を持つ順序テーブルを各オブジェクトに対応させて複数
記憶する処理と、前記Ｚ値に基づき各順序テーブル内で
データブロックのＺソートを行なうとともに、前記代表
値に基づき前記複数の順序テーブル同士のＺソートを行
ない、前記複数のデータブロックの処理順序を前記複数
の順序テーブルにわたって設定する処理とを実行するこ
とを特徴とする。
【００１４】上記課題に対応した本発明の他の描画デー
タ処理方法は、複数のオブジェクトから構成される画像
を表現する描画データを生成する描画データ作成装置に
おける描画データ作成方法であって、制御手段が、記憶
手段に、各オブジェクトを分割したデータにそのオブジ
ェクトの３次元座標内におけるＺ方向の深さを表すＺ値
とポインタ領域とを付加してなるデータブロックを複数
記憶するとともに、代表値と順序データとを持つ順序テ
ーブルを各オブジェクトに対応させて複数記憶する処理
と、データブロックのＺ値に対応するアドレスを持つ順
序テーブルのメモリセルにそのデータブロックの先頭ア
ドレスを設定するとともに、そのデータブロックの前記
ポインタ領域に次の処理順序のアドレスを設定し、第１
の順序テーブルの代表値に対応するアドレスを持つ第２
の順序テーブルのメモリセルに前記第１の順序テーブル
の先頭アドレスを設定するとともに、前記第１の順序テ
ーブルの最後のメモリセルに次の処理順序のアドレスを
設定する処理とを実行することを特徴とする。
タ処理方法は、複数のオブジェクトから構成される画像
を表現する描画データを生成する描画データ作成装置に
おける描画データ作成方法であって、制御手段が、記憶
手段に、各オブジェクトを分割したデータにそのオブジ
ェクトの３次元座標内におけるＺ方向の深さを表すＺ値
とポインタ領域とを付加してなるデータブロックを複数
記憶するとともに、代表値と順序データとを持つ順序テ
ーブルを各オブジェクトに対応させて複数記憶する処理
と、データブロックのＺ値に対応するアドレスを持つ順
序テーブルのメモリセルにそのデータブロックの先頭ア
ドレスを設定するとともに、そのデータブロックの前記
ポインタ領域に次の処理順序のアドレスを設定し、第１
の順序テーブルの代表値に対応するアドレスを持つ第２
の順序テーブルのメモリセルに前記第１の順序テーブル
の先頭アドレスを設定するとともに、前記第１の順序テ
ーブルの最後のメモリセルに次の処理順序のアドレスを
設定する処理とを実行することを特徴とする。
【００１５】上記課題に対応した本発明の描画データ作
成装置は、複数のオブジェクトから構成される画像を表
現する描画データを生成する描画データ作成装置であっ
て、各オブジェクトを分割したデータにそのオブジェク
トの３次元座標内におけるＺ方向の深さを表すＺ値とポ
インタ領域とを付加してなるデータブロックを複数記憶
するとともに、代表値と順序データとを持つ順序テーブ
ルを各オブジェクトに対応させて複数記憶する記憶手段
と、前記Ｚ値に基づき各順序テーブル内でデータブロッ
クのＺソートを行なうとともに、前記代表値に基づき前
記複数の順序テーブル同士のＺソートを行ない、前記複
数のデータブロックの処理順序を前記複数の順序テーブ
ルにわたって設定するソート制御手段とを有することを
特徴とする。
成装置は、複数のオブジェクトから構成される画像を表
現する描画データを生成する描画データ作成装置であっ
て、各オブジェクトを分割したデータにそのオブジェク
トの３次元座標内におけるＺ方向の深さを表すＺ値とポ
インタ領域とを付加してなるデータブロックを複数記憶
するとともに、代表値と順序データとを持つ順序テーブ
ルを各オブジェクトに対応させて複数記憶する記憶手段
と、前記Ｚ値に基づき各順序テーブル内でデータブロッ
クのＺソートを行なうとともに、前記代表値に基づき前
記複数の順序テーブル同士のＺソートを行ない、前記複
数のデータブロックの処理順序を前記複数の順序テーブ
ルにわたって設定するソート制御手段とを有することを
特徴とする。
【００１６】上記課題に対応した本発明の他の描画デー
タ作成装置は、複数のオブジェクトから構成される画像
を表現する描画データを生成する描画データ作成装置で
あって、各オブジェクトを分割したデータにそのオブジ
ェクトの３次元座標内におけるＺ方向の深さを表すＺ値
とポインタ領域とを付加してなるデータブロックを複数
記憶するとともに、代表値と順序データとを持つ順序テ
ーブルを各オブジェクトに対応させて複数記憶する記憶
手段と、データブロックのＺ値に対応するアドレスを持
つ順序テーブルのメモリセルにそのデータブロックの先
頭アドレスを設定するとともに、そのデータブロックの
前記ポインタ領域に次の処理順序のアドレスを設定し、
第１の順序テーブルの代表値に対応するアドレスを持つ
第２の順序テーブルのメモリセルに前記第１の順序テー
ブルの先頭アドレスを設定するとともに、前記第１の順
序テーブルの最後のメモリセルに次の処理順序のアドレ
スを設定するソート制御手段を有することを特徴とす
る。
タ作成装置は、複数のオブジェクトから構成される画像
を表現する描画データを生成する描画データ作成装置で
あって、各オブジェクトを分割したデータにそのオブジ
ェクトの３次元座標内におけるＺ方向の深さを表すＺ値
とポインタ領域とを付加してなるデータブロックを複数
記憶するとともに、代表値と順序データとを持つ順序テ
ーブルを各オブジェクトに対応させて複数記憶する記憶
手段と、データブロックのＺ値に対応するアドレスを持
つ順序テーブルのメモリセルにそのデータブロックの先
頭アドレスを設定するとともに、そのデータブロックの
前記ポインタ領域に次の処理順序のアドレスを設定し、
第１の順序テーブルの代表値に対応するアドレスを持つ
第２の順序テーブルのメモリセルに前記第１の順序テー
ブルの先頭アドレスを設定するとともに、前記第１の順
序テーブルの最後のメモリセルに次の処理順序のアドレ
スを設定するソート制御手段を有することを特徴とす
る。
【００１７】
【００１８】
【００１９】
【００２０】
【００２１】
【００２２】
【００２３】
【００２４】
【００２５】
【００２６】
【００２７】
【実施例】以下、本発明に係る描画データ作成装置及び
描画データ作成方法の実施例について、図面に従い詳細
に説明する。
描画データ作成方法の実施例について、図面に従い詳細
に説明する。
【００２８】本発明に係る描画データ作成方法は、例え
ば図１に示すような構成の描画データ作成装置により実
施される。
ば図１に示すような構成の描画データ作成装置により実
施される。
【００２９】この図１に示す描画データ作成装置は、光
ディスク（ＣＤＲＯＭ）１ａを記録媒体とするテレビゲ
ーム装置に本発明を適用したもので、上記ＣＤＲＯＭ１
ａを再生するＣＤＲＯＭ再生装置１を備え、このＣＤＲ
ＯＭ再生装置１が接続されたシステムバスにマイクロコ
ンピュータ（ＣＰＵ）２、メインメモリ３、画像伸張装
置４、ＤＭＡコントローラ５、座標変換装置６や画像合
成装置７などが接続され、さらに、上記画像合成装置７
にフレームメモリ８が接続されているとともに画像用出
力回路９を介してテレビモニタ１０が接続されてなる。
ディスク（ＣＤＲＯＭ）１ａを記録媒体とするテレビゲ
ーム装置に本発明を適用したもので、上記ＣＤＲＯＭ１
ａを再生するＣＤＲＯＭ再生装置１を備え、このＣＤＲ
ＯＭ再生装置１が接続されたシステムバスにマイクロコ
ンピュータ（ＣＰＵ）２、メインメモリ３、画像伸張装
置４、ＤＭＡコントローラ５、座標変換装置６や画像合
成装置７などが接続され、さらに、上記画像合成装置７
にフレームメモリ８が接続されているとともに画像用出
力回路９を介してテレビモニタ１０が接続されてなる。
【００３０】この描画データ作成装置は、上記ＣＰＵ２
に接続された図示しないキィーボードやマウスなどの入
力操作装置からの操作命令に応じて、上記ＣＤＲＯＭ再
生装置１によりＣＤＲＯＭ１ａから画像処理用のプログ
ラムデータや画像データを再生して上記メインメモリ３
に転送し、上記メインメモリ３上の画像データについ
て、上記画像伸張装置４による画像伸張処理や上記座標
変換装置６による座標変換処理を施し、これら処理済の
画像データについて、ブロック単位で浅い方から深い方
に向かう処理順序を規定した順序テーブルを参照して上
記ＤＭＡコントローラ５により上記画像合成装置７を介
してＺソートすることによって、上記フレームメモリ８
上に描画データを順次作成し、この描画データを上記フ
レームメモリ８から読み出して上記画像用出力回路９を
介してテレビモニタ１０に供給するようになっている。
に接続された図示しないキィーボードやマウスなどの入
力操作装置からの操作命令に応じて、上記ＣＤＲＯＭ再
生装置１によりＣＤＲＯＭ１ａから画像処理用のプログ
ラムデータや画像データを再生して上記メインメモリ３
に転送し、上記メインメモリ３上の画像データについ
て、上記画像伸張装置４による画像伸張処理や上記座標
変換装置６による座標変換処理を施し、これら処理済の
画像データについて、ブロック単位で浅い方から深い方
に向かう処理順序を規定した順序テーブルを参照して上
記ＤＭＡコントローラ５により上記画像合成装置７を介
してＺソートすることによって、上記フレームメモリ８
上に描画データを順次作成し、この描画データを上記フ
レームメモリ８から読み出して上記画像用出力回路９を
介してテレビモニタ１０に供給するようになっている。
【００３１】この実施例の描画データ作成装置におい
て、上記メインメモリ３上には順序テーブルを作成する
ための記憶領域が確保されている。
て、上記メインメモリ３上には順序テーブルを作成する
ための記憶領域が確保されている。
【００３２】順序テーブルはメモリセルが連続的に取ら
れたもので、初期化状態では、図２に示すように、メモ
リセルのそれぞれの内容は次のメモリセルのアドレス
（ｎ＋１）が入っている。
れたもので、初期化状態では、図２に示すように、メモ
リセルのそれぞれの内容は次のメモリセルのアドレス
（ｎ＋１）が入っている。
【００３３】また、Ｚソートするためのデータの塊には
Ｚが入っており、このＺの値によって順序テーブルのア
ドレスをオフセットしたメモリセルの値を次のメモリセ
ルのアドレスからソートされるデータの先頭アドレスへ
付け換える。ソートされるデータのヘッダにもポインタ
領域を取っておき、そこを次のメモリセルのアドレスの
値に書き換える。
Ｚが入っており、このＺの値によって順序テーブルのア
ドレスをオフセットしたメモリセルの値を次のメモリセ
ルのアドレスからソートされるデータの先頭アドレスへ
付け換える。ソートされるデータのヘッダにもポインタ
領域を取っておき、そこを次のメモリセルのアドレスの
値に書き換える。
【００３４】すなわち、例えば順序テーブルのアドレス
〔５〕にＺソートするためのデータｄａｔａの塊のＺと
して〔１００〕が入っている場合、図３にＺソート後の
順序テーブルを示すように、上記Ｚの値〔１００〕によ
って順序テーブルのアドレスをオフセットしたメモリセ
ル（アドレス〔５〕）の値を次のメモリセルのアドレス
〔６〕からソートされるデータの先頭アドレス〔１０
０〕へ付け換える。また、ソートされるデータｄａｔａ
のヘッダのポインタ領域は、次のメモリセルのアドレス
の値〔６〕に書き換える。
〔５〕にＺソートするためのデータｄａｔａの塊のＺと
して〔１００〕が入っている場合、図３にＺソート後の
順序テーブルを示すように、上記Ｚの値〔１００〕によ
って順序テーブルのアドレスをオフセットしたメモリセ
ル（アドレス〔５〕）の値を次のメモリセルのアドレス
〔６〕からソートされるデータの先頭アドレス〔１０
０〕へ付け換える。また、ソートされるデータｄａｔａ
のヘッダのポインタ領域は、次のメモリセルのアドレス
の値〔６〕に書き換える。
【００３５】そして、この実施例の描画データ作成装置
は、画像を構成しているオブジェクト毎に割り当てた複
数の順序テーブルを有し、上記画像を複数に分割した各
ブロックの代表点画素の３次元座標におけるＺ方向の情
報をアドレスとして各ブロックの処理順序を示す順序デ
ータを書き込み、各順序テーブルの代表値に基づいて、
上記ＤＭＡコントローラ５により複数の順序テーブル同
士を段階的にＺソートすることにより、図４に示すよう
に、ブロック単位で浅い方から深い方に向かう処理順序
を規定した順序テーブルを作成し、この順序テーブルを
参照して上記フレームメモリ８上に描画データを順次作
成するようになっている。
は、画像を構成しているオブジェクト毎に割り当てた複
数の順序テーブルを有し、上記画像を複数に分割した各
ブロックの代表点画素の３次元座標におけるＺ方向の情
報をアドレスとして各ブロックの処理順序を示す順序デ
ータを書き込み、各順序テーブルの代表値に基づいて、
上記ＤＭＡコントローラ５により複数の順序テーブル同
士を段階的にＺソートすることにより、図４に示すよう
に、ブロック単位で浅い方から深い方に向かう処理順序
を規定した順序テーブルを作成し、この順序テーブルを
参照して上記フレームメモリ８上に描画データを順次作
成するようになっている。
【００３６】すなわち、例えば図５に示すように、第１
の順序テーブルＯＴ１は、アドレス
の順序テーブルＯＴ１は、アドレス
〔０〕から大きさが
〔１６〕で、順序テーブル全体の代表値が
〔１６〕で、順序テーブル全体の代表値が
〔０〕であ
り、Ｚ値〔５〕、アドレス〔１００〕のデータが１つソ
ートされているものとする。また、例えば図６に示すよ
うに、第２の順序テーブルＯＴ２は、アドレス〔５０〕
から大きさが〔１６〕で、順序テーブル全体の代表値が
〔１２〕であり、Ｚ値
り、Ｚ値〔５〕、アドレス〔１００〕のデータが１つソ
ートされているものとする。また、例えば図６に示すよ
うに、第２の順序テーブルＯＴ２は、アドレス〔５０〕
から大きさが〔１６〕で、順序テーブル全体の代表値が
〔１２〕であり、Ｚ値
〔９〕、アドレス〔２０〕のデー
タが１つソートされているものとする。なお、上記第２
の順序テーブルＯＴ２にソートされているデータのＺ値
ＨＡ
タが１つソートされているものとする。なお、上記第２
の順序テーブルＯＴ２にソートされているデータのＺ値
ＨＡ
〔９〕であるが、この第２の順序テーブルＯＴ２の
先頭アドレスは〔５０〕であるので、順序テーブルのア
ドレスは〔５９〕に割り付けられている。上記第１の順
序テーブルＯＴ１に第２の順序テーブルＯＴ２をソート
すると、図７に示すような順序テーブルとなる。すなわ
ち、第２の順序テーブルＯＴ２の代表値が〔１２〕であ
るので第１の順序テーブルＯＴ１のアドレス〔１２〕の
メモリセルに第２の順序テーブルＯＴ２の先頭アドレス
〔５０〕が書かれる。また、第２の順序テーブルＯＴ２
の最後のアドレス〔６５〕のメモリセルには第１の順序
テーブルＯＴ１のアドレス〔１３〕が書かれる。このよ
うにして第２の順序テーブルＯＴ２が第１の順序テーブ
ルＯＴ１にソートされる。
先頭アドレスは〔５０〕であるので、順序テーブルのア
ドレスは〔５９〕に割り付けられている。上記第１の順
序テーブルＯＴ１に第２の順序テーブルＯＴ２をソート
すると、図７に示すような順序テーブルとなる。すなわ
ち、第２の順序テーブルＯＴ２の代表値が〔１２〕であ
るので第１の順序テーブルＯＴ１のアドレス〔１２〕の
メモリセルに第２の順序テーブルＯＴ２の先頭アドレス
〔５０〕が書かれる。また、第２の順序テーブルＯＴ２
の最後のアドレス〔６５〕のメモリセルには第１の順序
テーブルＯＴ１のアドレス〔１３〕が書かれる。このよ
うにして第２の順序テーブルＯＴ２が第１の順序テーブ
ルＯＴ１にソートされる。
【００３７】ここで、ソートするアルゴリズムはデータ
を順序テーブルに割り付ける方式と順序テーブル同士を
割り付ける方式とでは同一であり、統一性がある。この
ように、順序テーブル同士の段階的なＺソートを再帰的
に行うことにより、Ｚソートの制御を簡略化することが
できる。
を順序テーブルに割り付ける方式と順序テーブル同士を
割り付ける方式とでは同一であり、統一性がある。この
ように、順序テーブル同士の段階的なＺソートを再帰的
に行うことにより、Ｚソートの制御を簡略化することが
できる。
【００３８】このように、画像を複数に分割した各ブロ
ックの代表点画素の３次元座標におけるＺ方向の情報を
アドレスとする順序テーブルを上記画像を構成するオブ
ジェクト毎に割り当てて、上記オブジェクト毎に各ブロ
ックの処理順序を示す順序データを書き込み、順序テー
ブル同士を段階的にＺソートして描画データを作成する
ことにより、物理的に分かれている複数のオブジェクト
の情報をオブジェクト単位でＺソートすることができ
る。これにより、２つのオブジェクトが近い深さｚにあ
った場合にも、ポリゴン単位の干渉を排除して画質の良
好な描画データを作成することができる。すなわち、例
えば道路の上を車が走っているところを斜め上から見て
いる場合に道路の部分は車よりも必ず下にあるので、ま
ず道路でＺソートし、次に車でＺソートをして、その後
に道路と車をＺソートするというように、オブジェクト
単位でＺソートことにより、道路と車が干渉することな
く、確実にＺソートことができる。また、ＤＭＡコント
ローラ５により順序テーブル同士を段階的にＺソートす
るので、簡単な構成で確実且つ迅速に画質の良好な描画
データを作成することができる。さらに、順序テーブル
同士の段階的なＺソートを各順序テーブルの代表値に基
づいて確実に行うことができる。
ックの代表点画素の３次元座標におけるＺ方向の情報を
アドレスとする順序テーブルを上記画像を構成するオブ
ジェクト毎に割り当てて、上記オブジェクト毎に各ブロ
ックの処理順序を示す順序データを書き込み、順序テー
ブル同士を段階的にＺソートして描画データを作成する
ことにより、物理的に分かれている複数のオブジェクト
の情報をオブジェクト単位でＺソートすることができ
る。これにより、２つのオブジェクトが近い深さｚにあ
った場合にも、ポリゴン単位の干渉を排除して画質の良
好な描画データを作成することができる。すなわち、例
えば道路の上を車が走っているところを斜め上から見て
いる場合に道路の部分は車よりも必ず下にあるので、ま
ず道路でＺソートし、次に車でＺソートをして、その後
に道路と車をＺソートするというように、オブジェクト
単位でＺソートことにより、道路と車が干渉することな
く、確実にＺソートことができる。また、ＤＭＡコント
ローラ５により順序テーブル同士を段階的にＺソートす
るので、簡単な構成で確実且つ迅速に画質の良好な描画
データを作成することができる。さらに、順序テーブル
同士の段階的なＺソートを各順序テーブルの代表値に基
づいて確実に行うことができる。
【００３９】さらに、この実施例の描画データ作成装置
では、上記メインメモリ３上に複数の順序テーブルを作
成するための記憶領域を確保する必要があるが、上述の
ように順序テーブルのアドレスにオフセットを持たせた
ことにより、各順序テーブルを圧縮することができる。
さらに、順序テーブルのビットレングスを可変とするこ
とにより、メモリ容量の増大を抑えることができる。こ
れにより、複数の順序テーブルを持つことによるメモリ
容量の増大を抑えることができ、同じメモリ使用量であ
れば順序テーブルの精度を上げることができる。
では、上記メインメモリ３上に複数の順序テーブルを作
成するための記憶領域を確保する必要があるが、上述の
ように順序テーブルのアドレスにオフセットを持たせた
ことにより、各順序テーブルを圧縮することができる。
さらに、順序テーブルのビットレングスを可変とするこ
とにより、メモリ容量の増大を抑えることができる。こ
れにより、複数の順序テーブルを持つことによるメモリ
容量の増大を抑えることができ、同じメモリ使用量であ
れば順序テーブルの精度を上げることができる。
【００４０】すなわち、ある順序テーブルに割り当てる
られるデータのＺ値が例えば〔５０〕から〔６５〕まで
に収まっている場合、図８に示すように、順序テーブル
のメモリセルをアドレス
られるデータのＺ値が例えば〔５０〕から〔６５〕まで
に収まっている場合、図８に示すように、順序テーブル
のメモリセルをアドレス
〔０〕からアドレス〔６５〕ま
での確保しても、アドレス
での確保しても、アドレス
〔０〕からアドレス〔４９〕
までの５０個のメモリセルは無駄になってしまう。これ
に対して、図９に示すように、オフセットを〔５０〕と
して、実際のメモリセルはアドレス〔５０〕からアドレ
ス〔６５〕までとすることにより、メモリ使用量がメモ
リセル１６個となり、メモリ容量の増大を抑えることが
できる。
までの５０個のメモリセルは無駄になってしまう。これ
に対して、図９に示すように、オフセットを〔５０〕と
して、実際のメモリセルはアドレス〔５０〕からアドレ
ス〔６５〕までとすることにより、メモリ使用量がメモ
リセル１６個となり、メモリ容量の増大を抑えることが
できる。
【００４１】
【発明の効果】本発明により、複数のオブジェクトの情
報をオブジェクト単位でＺソートすることができる。こ
れにより２つのオブジェクトが近い深さｚにあった場合
でも、ポリゴン単位の干渉を排除して、画質の良好な描
画データを作成することができる。
報をオブジェクト単位でＺソートすることができる。こ
れにより２つのオブジェクトが近い深さｚにあった場合
でも、ポリゴン単位の干渉を排除して、画質の良好な描
画データを作成することができる。
【００４２】
【００４３】
【００４４】
【００４５】
【００４６】
【００４７】
【図１】本発明に係る描画データ作成方法を実施する描
画データ作成装置の概略構成を示すブロック図である。
画データ作成装置の概略構成を示すブロック図である。
【図２】上記描画データ作成装置における順序テーブル
の初期化状態の内容を模式的に示す図である。
の初期化状態の内容を模式的に示す図である。
【図３】上記描画データ作成装置におけるソート後の順
序テーブルの内容を模式的に示す図である。
序テーブルの内容を模式的に示す図である。
【図４】上記描画データ作成装置において複数の順序テ
ーブルのソートして作成した順序テーブルの内容を模式
的に示す図である。
ーブルのソートして作成した順序テーブルの内容を模式
的に示す図である。
【図５】上記描画データ作成装置における第１の順序テ
ーブルの内容を模式的に示す図である。
ーブルの内容を模式的に示す図である。
【図６】上記描画データ作成装置における第２の順序テ
ーブルの内容を模式的に示す図である。
ーブルの内容を模式的に示す図である。
【図７】上記第１の順序テーブルに第２の順序テーブル
をソートして作成した順序テーブルの内容を模式的に示
す図である。
をソートして作成した順序テーブルの内容を模式的に示
す図である。
【図８】非圧縮の順序テーブルの構造を模式的に示す図
である。
である。
【図９】オフセットにより圧縮したの順序テーブルの構
造を模式的に示す図である。
造を模式的に示す図である。
【図１０】従来の描画データ作成装置における順序テー
ブルの構造を模式的に示す図である。
ブルの構造を模式的に示す図である。
１・・・ＣＤＲＯＭ再生装置 ２・・・ＣＰＵ ３・・・メインメモリ ４・・・画像伸張装置 ５・・・ＤＭＡコントローラ ６・・・座標変換装置 ７・・・画像合成装置 ８・・・フレームメモリ ９・・・画像用出力回路 １０・・・テレビモニタ
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平６−203172（ＪＰ，Ａ) 特開 平６−44045（ＪＰ，Ａ) 特開 平５−224885（ＪＰ，Ａ) 特開 平５−210745（ＪＰ，Ａ) 特開 平４−268679（ＪＰ，Ａ) 特開 平３−71277（ＪＰ，Ａ) 特開 平２−85978（ＪＰ，Ａ) 特開 平２−79178（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) G06T 15/40 200 G06F 3/153 320 G06F 13/28 310
Claims (4)
- 【請求項１】 複数のオブジェクトから構成される画像
を表現する描画データを生成する描画データ作成装置に
おける描画データ作成方法であって、制御手段が、 記憶手段に、各オブジェクトを分割したデータにそのオ
ブジェクトの３次元座標内におけるＺ方向の深さを表す
Ｚ値とポインタ領域とを付加してなるデータブロックを
複数記憶するとともに、代表値と順序データとを持つ順
序テーブルを各オブジェクトに対応させて複数記憶する
処理と、 前記Ｚ値に基づき各順序テーブル内でデータブロックの
Ｚソートを行なうとともに、前記代表値に基づき前記複
数の順序テーブル同士のＺソートを行ない、前記複数の
データブロックの処理順序を前記複数の順序テーブルに
わたって設定する処理とを実行する方法。 - 【請求項２】 複数のオブジェクトから構成される画像
を表現する描画データを生成する描画データ作成装置に
おける描画データ作成方法であって、制御手段が、 記憶手段に、各オブジェクトを分割したデータにそのオ
ブジェクトの３次元座標内におけるＺ方向の深さを表す
Ｚ値とポインタ領域とを付加してなるデータブロックを
複数記憶するとともに、代表値と順序データとを持つ順
序テーブルを各オブジェクトに対応させて複数記憶する
処理と、 データブロックのＺ値に対応するアドレスを持つ順序テ
ーブルのメモリセルにそのデータブロックの先頭アドレ
スを設定するとともに、そのデータブロックの前記ポイ
ンタ領域に次の処理順序のアドレスを設定し、第１の順
序テーブルの代表値に対応するアドレスを持つ第２の順
序テーブルのメモリセルに前記第１の順序テーブルの先
頭アドレスを設定するとともに、前記第１の順序テーブ
ルの最後のメモリセルに次の処理順序のアドレスを設定
する処理とを実行する方法。 - 【請求項３】 複数のオブジェクトから構成される画像
を表現する描画データを生成する描画データ作成装置で
あって、 各オブジェクトを分割したデータにそのオブジェクトの
３次元座標内におけるＺ方向の深さを表すＺ値とポイン
タ領域とを付加してなるデータブロックを複数記憶する
とともに、代表値と順序データとを持つ順序テーブルを
各オブジェクトに対応させて複数記憶する記憶手段と、 前記Ｚ値に基づき各順序テーブル内でデータブロックの
Ｚソートを行なうとともに、前記代表値に基づき前記複
数の順序テーブル同士のＺソートを行ない、前記複数の
データブロックの処理順序を前記複数の順序テーブルに
わたって設定するソート制御手段とを有する描画データ
作成装置。 - 【請求項４】 複数のオブジェクトから構成される画像
を表現する描画データを生成する描画データ作成装置で
あって、 各オブジェクトを分割したデータにそのオブジェクトの
３次元座標内におけるＺ方向の深さを表すＺ値とポイン
タ領域とを付加してなるデータブロックを複数記憶する
とともに、代表値と順序データとを持つ順序テーブルを
各オブジェクトに対応させて複数記憶する記憶手段と、 データブロックのＺ値に対応するアドレスを持つ順序テ
ーブルのメモリセルにそのデータブロックの先頭アドレ
スを設定するとともに、そのデータブロックの前記ポイ
ンタ領域に次の処理順序のアドレスを設定し、第１の順
序テーブルの代表値に対応するアドレスを持つ第２の順
序テーブルのメモリセルに前記第１の順序テーブルの先
頭アドレスを設定するとともに、前記第１の順序テーブ
ルの最後のメモリセルに次の処理順序のアドレスを設定
するソート制御手段を有する描画データ作成装置。
Priority Applications (8)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25862593A JP3349787B2 (ja) | 1993-10-15 | 1993-10-15 | 描画データ作成装置及び描画データ作成方法 |
| EP94307417A EP0649118B1 (en) | 1993-10-15 | 1994-10-10 | Drawing data producing apparatus and methods |
| DE69432507T DE69432507T2 (de) | 1993-10-15 | 1994-10-10 | Verfahren und Geräte zur Erzeugung von Zeichnungsdaten |
| CA002117855A CA2117855C (en) | 1993-10-15 | 1994-10-11 | Drawing data producing apparatus and drawing data producing method |
| TW083109383A TW260773B (ja) | 1993-10-15 | 1994-10-11 | |
| US08/320,272 US5619629A (en) | 1993-10-15 | 1994-10-11 | Drawing data producing apparatus and drawing data producing method |
| KR1019940026172A KR100337576B1 (ko) | 1993-10-15 | 1994-10-13 | 드로잉데이타작성장치및방법 |
| CN94118658A CN1102769C (zh) | 1993-10-15 | 1994-10-14 | 绘图数据处理装置及绘图数据处理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25862593A JP3349787B2 (ja) | 1993-10-15 | 1993-10-15 | 描画データ作成装置及び描画データ作成方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07114654A JPH07114654A (ja) | 1995-05-02 |
| JP3349787B2 true JP3349787B2 (ja) | 2002-11-25 |
Family
ID=17322880
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP25862593A Expired - Lifetime JP3349787B2 (ja) | 1993-10-15 | 1993-10-15 | 描画データ作成装置及び描画データ作成方法 |
Country Status (8)
| Country | Link |
|---|---|
| US (1) | US5619629A (ja) |
| EP (1) | EP0649118B1 (ja) |
| JP (1) | JP3349787B2 (ja) |
| KR (1) | KR100337576B1 (ja) |
| CN (1) | CN1102769C (ja) |
| CA (1) | CA2117855C (ja) |
| DE (1) | DE69432507T2 (ja) |
| TW (1) | TW260773B (ja) |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3492761B2 (ja) * | 1994-04-07 | 2004-02-03 | 株式会社ソニー・コンピュータエンタテインメント | 画像生成方法及び装置 |
| JP3239683B2 (ja) * | 1995-05-11 | 2001-12-17 | 株式会社セガ | 画像処理装置および画像処理方法 |
| JP2915826B2 (ja) * | 1995-07-11 | 1999-07-05 | 富士通株式会社 | 干渉チェック装置 |
| US6331856B1 (en) * | 1995-11-22 | 2001-12-18 | Nintendo Co., Ltd. | Video game system with coprocessor providing high speed efficient 3D graphics and digital audio signal processing |
| US6022274A (en) | 1995-11-22 | 2000-02-08 | Nintendo Co., Ltd. | Video game system using memory module |
| US6190257B1 (en) | 1995-11-22 | 2001-02-20 | Nintendo Co., Ltd. | Systems and method for providing security in a video game system |
| JPH09305791A (ja) * | 1996-05-13 | 1997-11-28 | Nec Corp | 立体画像生成装置および立体画像生成方法 |
| JPH11331700A (ja) | 1998-05-15 | 1999-11-30 | Sony Corp | 画像処理装置および画像処理方法 |
| JP3807654B2 (ja) * | 1999-12-28 | 2006-08-09 | 株式会社スクウェア・エニックス | ビデオゲーム用のプログラムを記録したコンピュータ読み取り可能な記録媒体、ビデオゲームにおけるオブジェクト描画方法及びビデオゲーム装置 |
| JP2001283243A (ja) * | 2000-03-31 | 2001-10-12 | Mitsubishi Electric Corp | ３次元グラフィックス描画データを記録した記録媒体およびその描画方法 |
| JP3966832B2 (ja) | 2003-04-28 | 2007-08-29 | 株式会社東芝 | 描画処理装置、及び、描画処理方法 |
| US20090037810A1 (en) * | 2007-03-05 | 2009-02-05 | Cherif Atia Algreatly | Graphical data mapping technique |
| CN101472396B (zh) * | 2007-12-27 | 2010-09-01 | 英业达股份有限公司 | 电路板布线图中切割线的绘示工具及方法 |
| US8443278B2 (en) | 2009-01-02 | 2013-05-14 | Apple Inc. | Identification of tables in an unstructured document |
| US9131252B2 (en) | 2010-07-22 | 2015-09-08 | Thomson Licensing | Transmission of 3D models |
| US8442998B2 (en) | 2011-01-18 | 2013-05-14 | Apple Inc. | Storage of a document using multiple representations |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4825391A (en) * | 1987-07-20 | 1989-04-25 | General Electric Company | Depth buffer priority processing for real time computer image generating systems |
-
1993
- 1993-10-15 JP JP25862593A patent/JP3349787B2/ja not_active Expired - Lifetime
-
1994
- 1994-10-10 DE DE69432507T patent/DE69432507T2/de not_active Expired - Lifetime
- 1994-10-10 EP EP94307417A patent/EP0649118B1/en not_active Expired - Lifetime
- 1994-10-11 CA CA002117855A patent/CA2117855C/en not_active Expired - Lifetime
- 1994-10-11 US US08/320,272 patent/US5619629A/en not_active Expired - Lifetime
- 1994-10-11 TW TW083109383A patent/TW260773B/zh not_active IP Right Cessation
- 1994-10-13 KR KR1019940026172A patent/KR100337576B1/ko not_active IP Right Cessation
- 1994-10-14 CN CN94118658A patent/CN1102769C/zh not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| TW260773B (ja) | 1995-10-21 |
| DE69432507T2 (de) | 2004-02-19 |
| CA2117855A1 (en) | 1995-04-16 |
| CN1102769C (zh) | 2003-03-05 |
| KR100337576B1 (ko) | 2002-11-29 |
| EP0649118A2 (en) | 1995-04-19 |
| EP0649118A3 (en) | 1996-01-17 |
| CA2117855C (en) | 2003-05-27 |
| JPH07114654A (ja) | 1995-05-02 |
| EP0649118B1 (en) | 2003-04-16 |
| DE69432507D1 (de) | 2003-05-22 |
| KR950012272A (ko) | 1995-05-16 |
| CN1114762A (zh) | 1996-01-10 |
| US5619629A (en) | 1997-04-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3349787B2 (ja) | 描画データ作成装置及び描画データ作成方法 | |
| JPS62502638A (ja) | コンピユ−タベ−ス図面管理システム | |
| JPH08161526A (ja) | 画像合成装置及び画像合成方法 | |
| JP3586991B2 (ja) | テクスチャ・データ読出装置およびレンダリング装置 | |
| JP2882465B2 (ja) | 画像生成方法およびその装置 | |
| JP3316593B2 (ja) | メモリ・スペース割当方法及び装置 | |
| US5452097A (en) | Video data reproducing apparatus for reproducing video data and method therefor | |
| US6734865B1 (en) | Method and system for mapping various length data regions | |
| JP4228455B2 (ja) | 画像処理方法及び画像処理装置 | |
| US5815632A (en) | Apparatus for video signal processing | |
| JP2776793B2 (ja) | 画像表示方法およびその表示装置 | |
| JPS61219079A (ja) | 情報処理装置 | |
| EP1249791A2 (en) | 3-D game image processing method and device for drawing border lines | |
| JP2004021149A (ja) | 画像処理装置及び画像処理方法 | |
| JPH0544063B2 (ja) | ||
| US7483593B2 (en) | Image data enlarging/reducing apparatus enlarging/reducing image data by direct memory access transfer | |
| JP3481382B2 (ja) | 画像処理装置 | |
| JP2000029788A (ja) | キャッシュメモリシステム及びそれに用いるキャッシュ制御方法並びにその制御プログラムを記録した記録媒体 | |
| JP3371000B2 (ja) | Ｖｒａｍデータ格納方法 | |
| JP2765051B2 (ja) | 二値画像情報の合成方式 | |
| JPH07271966A (ja) | データ記憶方法並びにこれを用いたスクロール方法及びデータ出力方法 | |
| JP4271270B2 (ja) | データ記憶装置、データ記憶装置の制御装置とその方法および画像生成装置 | |
| JPH0261719A (ja) | 記憶装置 | |
| JPH023196B2 (ja) | ||
| JPH11306329A (ja) | 画像記録方法及びこの方法を記録した記録媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080913 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080913 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090913 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090913 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100913 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100913 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110913 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120913 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130913 Year of fee payment: 11 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |