【手続補正書】
【提出日】平成20年6月9日(2008.6.9)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  三次元コンピュータイメージを生成する方法であって、
ａ）イメージを複数の矩形領域に細分化する段階と、
ｂ）メモリの使用量が所定の閾値を超えるまで、各々の矩形領域のオブジェクトデータをディスプレイリストメモリにロードする段階と、
ｃ）前記オブジェクトデータから各々の矩形領域の画素のイメージデータ及びシェイディングデータを引き出す段階と、
ｄ）前記イメージデータ及びシェイディングデータをローカルメモリに記憶する段階と、
ｅ）別のオブジェクトデータを前記ディスプレイリストメモリにロードして既存の内容と置き換える段階と、
ｆ）記憶されているイメージデータ及びシェイディングデータを検索する段階と、
ｇ）前記新しいオブジェクトデータと前記先に引き出されたイメージデータ及びシェイディングデータとから、前記各々の矩形領域の各々の画素に関する追加のイメージデータ及びシェイディングデータを引き出す段階と、
ｈ）前記ディスプレイリストメモリにロードするオブジェクトデータがなくなるまで、段階ｄ）、段階ｅ）、段階ｆ）、及び段階ｇ）を繰り返す段階と、
ｉ）表示するために前記シェイディングデータをフレームバッファメモリに供給する段階と、
を含む方法。
【請求項２】  前記イメージデータが、オブジェクト識別データと奥行きデータとを含むことを特徴とする請求項１に記載の方法。
【請求項３】  段階ｄ）の前に前記イメージデータを圧縮する段階と、段階ｇ）の前に前記圧縮されたイメージデータを圧縮解除する段階とを含むことを特徴とする請求項１又は２に記載の方法。
【請求項４】  三次元コンピュータイメージを生成する装置であって、
ａ）イメージを複数の矩形領域に細分化する手段と、
ｂ）メモリの使用量が所定の閾値を超えるまで、各々の矩形領域のオブジェクトデータを前記ディスプレイリストメモリにロードする手段と、
ｃ）前記オブジェクトデータから各々の矩形領域の画素のイメージデータ及びシェイディングデータを引き出す手段と、
ｄ）各々の矩形領域の前記イメージデータ及びシェイディングデータを記憶する手段と、
ｅ）別のオブジェクトデータを前記ディスプレイリストメモリにロードして既存の内容と置き換える手段と、
ｆ）記憶されているイメージデータ及びシェイディングデータを検索する手段と、
ｇ）前記新しいオブジェクトデータと、前記記憶されているイメージデータ及びシェイディングデータとから、各々の矩形領域の各々の画素に関する別のイメージデータ及びシェイディングデータを引き出す手段と、
ｈ）前記ディスプレイリストメモリにロードするオブジェクトデータがなくなるまで、構成要件ｄ）、ｅ）、ｆ）、及びｇ）を繰り返して機能させる手段と、
ｉ）表示のために前記シェイディングデータを供給する手段と、
を備えることを特徴とする装置。
【請求項５】  前記イメージデータが、オブジェクト識別データ及び奥行きデータを備えることを特徴とする請求項４に記載の装置。
【請求項６】  記憶される前に前記イメージデータを圧縮する手段と、検索された後に前記圧縮されたイメージデータを圧縮解除する手段とを備えることを特徴とする請求項４又は５に記載の装置。
【請求項７】  イメージデータを複数の矩形領域に細分化する手段と、前記イメージを作成する面に関連するデータをディスプレイリストメモリに記憶する手段と、少なくとも１つの記憶ブロックを前記ディスプレイリストメモリから各々の矩形領域に割り当てる手段と、前記矩形領域と交差する面に関連するデータを前記メモリブロックに記憶する手段と、前記各々の矩形領域のデータを前記ディスプレイリストから前記矩形領域の各々の画素のシェイディングデータを引き出す手段へ供給する手段と、表示のために前記シェイディングデータを記憶するフレーム記憶手段と、を備える三次元コンピュータイメージを生成するシステムと共に使用されるメモリ管理システムであって、前記各々の矩形領域が、複数の小さな矩形領域を含み、前記シェイディングデータを引き出す手段が、前記各々の小さな矩形領域の前記データを順番に引き出すことを特徴とするメモリ管理システム。
【請求項８】  前記記憶ブロックをディスプレイリストメモリから割り当てる手段は、所定数のブロックがいつ使用されたかを判定し、前記判定結果に基づいて、前記データを供給する手段に、前記シェイディングデータを引き出す手段が操作を開始するようにさせて、これにより、別のオブジェクトデータのために記憶ブロックを解放するようになっていることを特徴とする請求項７に記載のメモリ管理システム。
【請求項９】  前記イメージデータが、一連のデータフレームを備えることを特徴とする請求項７又は８に記載のメモリ管理システム。
【請求項１０】  イメージを複数の矩形領域に細分化する段階と、前記各々の矩形領域と交差する前記イメージの面に関連するデータをディスプレイリストメモリに記憶する段階と、前記ディスプレイリストメモリの少なくとも１つのブロックを前記各々の矩形領域に割り当てる段階と、前記各々の矩形領域と交差する面に関連するデータを前記ブロックに記憶する段階と、各々の矩形領域のデータをシェイディング手段に供給して、シェイディングデータが前記矩形領域を作成する各々の画素から引き出されるようにする段階と、表示のために前記シェイディングデータを供給する段階を含む、三次元コンピュータイメージを生成するシステムのメモリ管理方法であって、前記イメージを細分化する段階は、前記各々の矩形領域を複数の小さな矩形領域に細分化する段階を更に含み、前記シェイディング手段は、順番に前記各々の小さな矩形領域をシェイディングすることを特徴とする方法。
【請求項１１】  前記ディスプレイリストメモリの所定数のブロックがいつ前記矩形領域に割り当てられたかを判定し、前記判定結果に基づいて、前記シェイディング手段へのデータの供給を開始して、これにより、別のオブジェクトデータのために記憶ブロックを解放する段階を含む請求項１０に記載のメモリ管理方法。
【請求項１２】  イメージデータを複数の矩形領域に細分化する手段と、前記イメージを作成する面に関連するデータをディスプレイリストメモリに記憶する手段と、少なくとも１つの記憶ブロックを前記ディスプレイリストメモリから各々の矩形領域に割り当てる手段と、前記矩形領域と交差する面に関連するデータを  前記メモリブロックに記憶する手段と、各々の矩形領域のデータを前記ディスプレイリストから前記矩形領域の各々の画素のシェイディングデータを引き出す手段へ供給する手段と、表示のために前記シェイディングデータを記憶するフレーム記憶手段と、を備える三次元コンピュータイメージを生成するシステムと共に使用されるメモリ管理システムであって、前記記憶ブロックをディスプレイリストメモリから割り当てる手段は、所定数のブロックがいつ使用されたかを判定し、前記判定結果に基づいて、前記データを供給する手段に、前記シェイディングデータを引き出す手段が操作を開始するようにさせて、これにより、別のオブジェクトデータのために記憶ブロックを解放するようになっていることを特徴とするメモリ管理システム。
【請求項１３】  イメージを複数の矩形領域に細分化する段階と、前記各々の矩形領域と交差する前記イメージの面に関連するデータをディスプレイリストメモリに記憶する段階と、前記ディスプレイリストメモリの少なくとも１つのブロックを前記各々の矩形領域に割り当てる段階と、前記各々の矩形領域と交差する面に関連するデータを前記ブロックに記憶する段階と、各々の矩形領域のデータをシェイディング手段に供給して、シェイディングデータが前記矩形領域を作成する各々の画素から引き出されるようにする段階と、表示のために前記シェイディングデータを供給する段階を含む、三次元コンピュータイメージを生成するシステムのメモリ管理方法であって、前記ディスプレイリストメモリの所定数のブロックが前記矩形領域にいつ割り当てられたかを判定し、前記判定結果に基づいて、前記シェイディング手段へのデータの供給を開始して、これにより、別のオブジェクトデータのために記憶ブロックを解放する段階を含むことを特徴とする方法。