JP3195402B2 - データ整列方法及び装置 - Google Patents
データ整列方法及び装置Info
- Publication number
- JP3195402B2 JP3195402B2 JP06888192A JP6888192A JP3195402B2 JP 3195402 B2 JP3195402 B2 JP 3195402B2 JP 06888192 A JP06888192 A JP 06888192A JP 6888192 A JP6888192 A JP 6888192A JP 3195402 B2 JP3195402 B2 JP 3195402B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- address
- storage
- stored
- storage area
- 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 - Fee Related
Links
Description
【０００１】
【産業上の利用分野】本発明は、所定ビット数の代表デ
ータを含む複数のデータ群を代表データの値の順番にな
るよう整列するデータ整列方法及び装置並びにゲーム装
置に関する。
ータを含む複数のデータ群を代表データの値の順番にな
るよう整列するデータ整列方法及び装置並びにゲーム装
置に関する。
【０００２】
【従来の技術】テレビゲーム装置等においては背景画面
の上にキャラクタ等の多数のオブジェクトをテレビ画面
に動的に表示する必要がある。各オブジェクトは多面体
として表現されている。オブジェクトを構成する各多角
形平面はポリゴンと呼ばれ、その多角形平面の各頂点の
座標値と色データ等により構成されている。
の上にキャラクタ等の多数のオブジェクトをテレビ画面
に動的に表示する必要がある。各オブジェクトは多面体
として表現されている。オブジェクトを構成する各多角
形平面はポリゴンと呼ばれ、その多角形平面の各頂点の
座標値と色データ等により構成されている。
【０００３】テレビ画面上に各オブジェクトを表示する
には、各オブジェクトの表示位置に応じてオブジェクト
間の前後関係を求め、オブジェクト同志が前後に重なっ
た場合、後ろに位置するオブジェクトが前に位置するオ
ブジェクトに隠れるように表示する必要がある。実際に
はオブジェクト同志の前後関係により表示制御するので
はなく、各オブジェクトをポリゴンに分解し、ポリゴン
同志の前後関係に基づいて表示制御している。ポリゴン
データの前後関係を求めるためには、大量のポリゴンデ
ータをそのＺ座標値により順番に整列する、いわゆるＺ
ソート処理を行なう必要がある。
には、各オブジェクトの表示位置に応じてオブジェクト
間の前後関係を求め、オブジェクト同志が前後に重なっ
た場合、後ろに位置するオブジェクトが前に位置するオ
ブジェクトに隠れるように表示する必要がある。実際に
はオブジェクト同志の前後関係により表示制御するので
はなく、各オブジェクトをポリゴンに分解し、ポリゴン
同志の前後関係に基づいて表示制御している。ポリゴン
データの前後関係を求めるためには、大量のポリゴンデ
ータをそのＺ座標値により順番に整列する、いわゆるＺ
ソート処理を行なう必要がある。
【０００４】
【発明が解決しようとする課題】一般にデータを整列
（ソーティング）する方法としては従来から様々な整列
方法が考えられているが、いずれの整列方法の場合も、
整列すべきデータ量が少なければ短時間で処理できても
データ量が増えてくると処理時間が指数関数的に増大し
てしまう。
（ソーティング）する方法としては従来から様々な整列
方法が考えられているが、いずれの整列方法の場合も、
整列すべきデータ量が少なければ短時間で処理できても
データ量が増えてくると処理時間が指数関数的に増大し
てしまう。
【０００５】テレビゲーム装置においてはＺソート処理
をテレビ画面表示の１フレームという限られた時間内に
行なう必要がある。近年のテレビゲーム装置ではゲーム
が複雑化、多様化してきており、表示すべきオブジェク
トの数も増大する傾向にある。このためＺソート処理に
必要な時間が指数関数的に増大し、高速に変化する画像
表示が困難になるという問題があった。
をテレビ画面表示の１フレームという限られた時間内に
行なう必要がある。近年のテレビゲーム装置ではゲーム
が複雑化、多様化してきており、表示すべきオブジェク
トの数も増大する傾向にある。このためＺソート処理に
必要な時間が指数関数的に増大し、高速に変化する画像
表示が困難になるという問題があった。
【０００６】本発明の目的は、データ量が増大しても指
数関数的に処理時間が増大することのないデータ整列方
法及び装置並びにゲーム装置を提供することにある。
数関数的に処理時間が増大することのないデータ整列方
法及び装置並びにゲーム装置を提供することにある。
【０００７】
【課題を解決するための手段】上記目的は、所定ビット
数の代表データを含む複数のデータ群を、前記代表デー
タの値の順番になるよう整列するデータ整列方法におい
て、前記複数のデータ群が格納されるデータ格納部と共
に前記代表データのビット数で表現される数だけのアド
レスを有するソートテーブルとを用意し、前記データ格
納部に前記複数のデータ群を格納する場合は、順番に入
力されるデータ群を、リンクアドレス記憶領域と第１デ
ータフラグとを付加して前記データ格納部に順番に格納
し、各データ群が格納された前記データ格納部の格納ア
ドレスを、各データ群の代表データの値をアドレスとす
る前記ソートテーブルの記憶領域に記録し、前記ソート
テーブルの記憶領域に、既に他のデータ群の格納アドレ
スが記録されている場合は、そのデータ群の格納アドレ
スを自己のリンクアドレス記憶領域に移動すると共に、
そのデータ群のリンクアドレス記憶領域にリンクアドレ
スが記憶されているか否かに応じて、自己の第１データ
フラグにリンクアドレスが第１データであることを示す
フラグを立て、自己のデータ群の前記データ格納部への
格納アドレスを前記ソートテーブルの記憶領域に記録
し、前記データ格納部から前記複数のデータ群を読出す
場合は、前記ソートテーブルの記憶領域の記録内容をア
ドレス順に読み出し、読み出された格納アドレスの前記
データ格納部に格納されたデータ群を読み出し、読み出
されたデータ群のリンクアドレス記憶領域に他のデータ
群の格納アドレスが記録されている場合は、第１データ
フラグにフラグが立てられたデータ群を読み出すまで、
その記録された格納アドレスの前記データ格納部に格納
されたデータ群を連続して読み出すことにより、不規則
な順番で入力された前記複数のデータ群を前記代表デー
タの値により整列された順番で読出すことを特徴とする
データ整列方法によって達成される。
数の代表データを含む複数のデータ群を、前記代表デー
タの値の順番になるよう整列するデータ整列方法におい
て、前記複数のデータ群が格納されるデータ格納部と共
に前記代表データのビット数で表現される数だけのアド
レスを有するソートテーブルとを用意し、前記データ格
納部に前記複数のデータ群を格納する場合は、順番に入
力されるデータ群を、リンクアドレス記憶領域と第１デ
ータフラグとを付加して前記データ格納部に順番に格納
し、各データ群が格納された前記データ格納部の格納ア
ドレスを、各データ群の代表データの値をアドレスとす
る前記ソートテーブルの記憶領域に記録し、前記ソート
テーブルの記憶領域に、既に他のデータ群の格納アドレ
スが記録されている場合は、そのデータ群の格納アドレ
スを自己のリンクアドレス記憶領域に移動すると共に、
そのデータ群のリンクアドレス記憶領域にリンクアドレ
スが記憶されているか否かに応じて、自己の第１データ
フラグにリンクアドレスが第１データであることを示す
フラグを立て、自己のデータ群の前記データ格納部への
格納アドレスを前記ソートテーブルの記憶領域に記録
し、前記データ格納部から前記複数のデータ群を読出す
場合は、前記ソートテーブルの記憶領域の記録内容をア
ドレス順に読み出し、読み出された格納アドレスの前記
データ格納部に格納されたデータ群を読み出し、読み出
されたデータ群のリンクアドレス記憶領域に他のデータ
群の格納アドレスが記録されている場合は、第１データ
フラグにフラグが立てられたデータ群を読み出すまで、
その記録された格納アドレスの前記データ格納部に格納
されたデータ群を連続して読み出すことにより、不規則
な順番で入力された前記複数のデータ群を前記代表デー
タの値により整列された順番で読出すことを特徴とする
データ整列方法によって達成される。
【０００８】上記目的は、所定ビット数の代表データを
含む複数のデータ群を、前記代表データの値の順番にな
るよう整列するデータ整列装置において、前記複数のデ
ータ群が格納されるデータ格納部と、前記代表データの
ビット数で表現される数だけのアドレスを有するソート
テーブルと、順番に入力されるデータ群を、リンクアド
レス記憶領域と第１データフラグとを付加して前記デー
タ格納部に順番に格納し、各データ群が格納された前記
データ格納部の格納アドレスを、各データ群の代表デー
タの値をアドレスとする前記ソートテーブルの記憶領域
に記録し、前記ソートテーブルの記憶領域に、既に他の
データ群の格納アドレスが記録されている場合は、その
データ群の格納アドレスを自己のリンクアドレス記憶領
域に移動すると共に、そのデータ群のリンクアドレス記
憶領域にリンクアドレスが記憶されているか否かに応じ
て、自己の第１データフラグにリンクアドレスが第１デ
ータであることを示すフラグを立て、自己のデータ群の
前記データ格納部への格納アドレスを前記ソートテーブ
ルの記憶領域に記録するデータ群格納手段と、前記ソー
トテーブルの記憶領域の記録内容をアドレス順に読み出
し、読み出された格納アドレスの前記データ格納部に格
納されたデータ群を読み出し、読み出されたデータ群の
リンクアドレス記憶領域に他のデータ群の格納アドレス
が記録されている場合は、第１データフラグにフラグが
立てられたデータ群を読み出すまで、その記録された格
納アドレスの前記データ格納部に格納されたデータ群を
連続して読み出すデータ群読出手段とを備え、不規則な
順番で入力された前記複数のデータ群を前記代表データ
の値により整列された順番で読出すことを特徴とするデ
ータ整列装置によって達成される。
含む複数のデータ群を、前記代表データの値の順番にな
るよう整列するデータ整列装置において、前記複数のデ
ータ群が格納されるデータ格納部と、前記代表データの
ビット数で表現される数だけのアドレスを有するソート
テーブルと、順番に入力されるデータ群を、リンクアド
レス記憶領域と第１データフラグとを付加して前記デー
タ格納部に順番に格納し、各データ群が格納された前記
データ格納部の格納アドレスを、各データ群の代表デー
タの値をアドレスとする前記ソートテーブルの記憶領域
に記録し、前記ソートテーブルの記憶領域に、既に他の
データ群の格納アドレスが記録されている場合は、その
データ群の格納アドレスを自己のリンクアドレス記憶領
域に移動すると共に、そのデータ群のリンクアドレス記
憶領域にリンクアドレスが記憶されているか否かに応じ
て、自己の第１データフラグにリンクアドレスが第１デ
ータであることを示すフラグを立て、自己のデータ群の
前記データ格納部への格納アドレスを前記ソートテーブ
ルの記憶領域に記録するデータ群格納手段と、前記ソー
トテーブルの記憶領域の記録内容をアドレス順に読み出
し、読み出された格納アドレスの前記データ格納部に格
納されたデータ群を読み出し、読み出されたデータ群の
リンクアドレス記憶領域に他のデータ群の格納アドレス
が記録されている場合は、第１データフラグにフラグが
立てられたデータ群を読み出すまで、その記録された格
納アドレスの前記データ格納部に格納されたデータ群を
連続して読み出すデータ群読出手段とを備え、不規則な
順番で入力された前記複数のデータ群を前記代表データ
の値により整列された順番で読出すことを特徴とするデ
ータ整列装置によって達成される。
【０００９】
【作用】本発明によれば、データを整列のための処理時
間は、データ量に対して指数関数的に増大することなく
データ量に比例して増大するだけであるので、データ量
が増大しても整列処理の時間が極端に増大することなく
高速な整列処理が可能である。
間は、データ量に対して指数関数的に増大することなく
データ量に比例して増大するだけであるので、データ量
が増大しても整列処理の時間が極端に増大することなく
高速な整列処理が可能である。
【００１０】
【実施例】本発明の一実施例によるデータ整列装置を適
用したテレビゲーム装置を図１を用いて説明する。ポリ
ゴンデータメモリ１０には各オブジェクトを構成するポ
リゴンデータが記憶されている。ポリゴンデータとし
て、図２に示すように、多面体の各頂点の座標データ
（Ｘ０，Ｙ０，Ｚ０）、（Ｘ１，Ｙ１，Ｚ１）、…と色
データと共に、そのポリゴンのＺ座標の代表値Ｚｐが定
められている。Ｚ座標の代表値Ｚｐとしては、ポリゴン
データ中のＺ座標の最小値や最大値や重心位置がポリゴ
ンデータの特性から選ばれている。ポリゴンデータメモ
リ１０にはオブジェクトの各面を示すポリゴンデータが
データ群として大量に記憶されている。
用したテレビゲーム装置を図１を用いて説明する。ポリ
ゴンデータメモリ１０には各オブジェクトを構成するポ
リゴンデータが記憶されている。ポリゴンデータとし
て、図２に示すように、多面体の各頂点の座標データ
（Ｘ０，Ｙ０，Ｚ０）、（Ｘ１，Ｙ１，Ｚ１）、…と色
データと共に、そのポリゴンのＺ座標の代表値Ｚｐが定
められている。Ｚ座標の代表値Ｚｐとしては、ポリゴン
データ中のＺ座標の最小値や最大値や重心位置がポリゴ
ンデータの特性から選ばれている。ポリゴンデータメモ
リ１０にはオブジェクトの各面を示すポリゴンデータが
データ群として大量に記憶されている。
【００１１】ＣＰＵ１２はテレビゲームの進行に応じて
各表示画面において表示すべきオブジェクトとその表示
位置を求め、その表示位置に基づいて表示すべきオブジ
ェクトの各ポリゴンデータの座標変換パラメータを演算
する。演算された座標変換パラメータはパラメータメモ
リ１４に記憶される。座標変換パラメータは変換マトリ
ックスとして表現され、ポリゴンデータをテレビ画像の
表示位置に変換するためのワールド座標変換パラメータ
と、テレビ画像に表示されるポリゴンを遊技者の視点か
らみたように変換する視点座標変換パラメータとを乗算
したものとなる。
各表示画面において表示すべきオブジェクトとその表示
位置を求め、その表示位置に基づいて表示すべきオブジ
ェクトの各ポリゴンデータの座標変換パラメータを演算
する。演算された座標変換パラメータはパラメータメモ
リ１４に記憶される。座標変換パラメータは変換マトリ
ックスとして表現され、ポリゴンデータをテレビ画像の
表示位置に変換するためのワールド座標変換パラメータ
と、テレビ画像に表示されるポリゴンを遊技者の視点か
らみたように変換する視点座標変換パラメータとを乗算
したものとなる。
【００１２】三次元演算部１６は、ポリゴンデータメモ
リ１０に記憶された各ポリゴンデータと、パラメータメ
モリ１４に記憶された座標変換パラメータとから各ポリ
ゴンの位置を三次元空間内で現すように演算する。スク
リーン投影部１８では、三次元空間内に位置付けされた
各ポリゴンのポリゴンデータを、テレビ画像に相当する
二次元スクリーンに投影したものとして演算する。この
状態では各ポリゴンの前後の位置関係は考慮されず前後
に重なり合ったものとして表現される。
リ１０に記憶された各ポリゴンデータと、パラメータメ
モリ１４に記憶された座標変換パラメータとから各ポリ
ゴンの位置を三次元空間内で現すように演算する。スク
リーン投影部１８では、三次元空間内に位置付けされた
各ポリゴンのポリゴンデータを、テレビ画像に相当する
二次元スクリーンに投影したものとして演算する。この
状態では各ポリゴンの前後の位置関係は考慮されず前後
に重なり合ったものとして表現される。
【００１３】Ｚソート処理部２０は、スクリーン投影部
１８において表現された各ポリゴンデータをＺ座標の代
表値Ｚｐの順番に各ポリゴンデータを整列する。Ｚソー
ト処理部２０の詳細については後述する。ポリゴンペイ
ント部２２は、Ｚソート処理部２０により整列された順
番によりポリゴンをテレビ２４にペイントする。すなわ
ち、遊技者の視点から見て後ろの位置のポリゴンから順
番にペイントし、前に位置するポリゴンを重ね書きする
ようにペイントしてテレビ２４に表示する。このように
することにより、前後の位置関係を考慮してポリゴンデ
ータを正しく表示することができる。
１８において表現された各ポリゴンデータをＺ座標の代
表値Ｚｐの順番に各ポリゴンデータを整列する。Ｚソー
ト処理部２０の詳細については後述する。ポリゴンペイ
ント部２２は、Ｚソート処理部２０により整列された順
番によりポリゴンをテレビ２４にペイントする。すなわ
ち、遊技者の視点から見て後ろの位置のポリゴンから順
番にペイントし、前に位置するポリゴンを重ね書きする
ようにペイントしてテレビ２４に表示する。このように
することにより、前後の位置関係を考慮してポリゴンデ
ータを正しく表示することができる。
【００１４】図３を用いて、Ｚソート処理部２０の詳細
について説明する。Ｚソート処理部２０は、スクリーン
投影部１８から不規則に送られてくるポリゴンデータを
入力し、ポリゴンデータのＺ座標の代表値Ｚｐの大きさ
の順番に整列し、整列した順番でポリゴンペイント部２
２に出力する。スクリーン投影部１８からのポリゴンデ
ータは外部インターフェース３０を介してＺソート処理
部２０に入力される。
について説明する。Ｚソート処理部２０は、スクリーン
投影部１８から不規則に送られてくるポリゴンデータを
入力し、ポリゴンデータのＺ座標の代表値Ｚｐの大きさ
の順番に整列し、整列した順番でポリゴンペイント部２
２に出力する。スクリーン投影部１８からのポリゴンデ
ータは外部インターフェース３０を介してＺソート処理
部２０に入力される。
【００１５】並び換えシーケンサ３２は、入力されたポ
リゴンデータをデータ書込部３４を介してポリゴンデー
タバッファ３６に入力された順番に書き込む。このとき
ポリゴンデータにはリンクアドレス記憶領域が付加され
る。すなわち、図４に示すように、ポリゴンデータバッ
ファ３６は、ポリゴンデータ毎に記憶領域３６Ａ、３６
Ｂ、…が設定されている。各記憶領域３６Ａ、３６Ｂ、
…は、ポリゴンデータを記憶するポリゴンデータ記憶領
域とリンクアドレスを記憶する記憶領域と第１データで
あることを示す第１データフラグとを有している。
リゴンデータをデータ書込部３４を介してポリゴンデー
タバッファ３６に入力された順番に書き込む。このとき
ポリゴンデータにはリンクアドレス記憶領域が付加され
る。すなわち、図４に示すように、ポリゴンデータバッ
ファ３６は、ポリゴンデータ毎に記憶領域３６Ａ、３６
Ｂ、…が設定されている。各記憶領域３６Ａ、３６Ｂ、
…は、ポリゴンデータを記憶するポリゴンデータ記憶領
域とリンクアドレスを記憶する記憶領域と第１データで
あることを示す第１データフラグとを有している。
【００１６】また、並び換えシーケンサ３２は、アドレ
スバスとデータバスを切り替えるアドレス／データバス
セレクタ３８を介して、入力されたポリゴンデータのＺ
座標の代表値ＺｐのアドレスのＺソートテーブル４０
に、ポリゴンデータバッファ３６への格納アドレスを書
き込む。同時にＺソートルックアップテーブル４２の該
当ビットの値を反転する。なお、Ｚソートテーブル４０
に既に格納アドレスが書き込まれている場合には、その
記録されている格納アドレスを、ポリゴンデータバッフ
ァ３６中の今格納したポリゴンデータの記憶領域のリン
クアドレス記憶領域に転送して記録し、今格納したポリ
ゴンデータの記憶領域の格納アドレスをＺソートテーブ
ル４０に書き込む。
スバスとデータバスを切り替えるアドレス／データバス
セレクタ３８を介して、入力されたポリゴンデータのＺ
座標の代表値ＺｐのアドレスのＺソートテーブル４０
に、ポリゴンデータバッファ３６への格納アドレスを書
き込む。同時にＺソートルックアップテーブル４２の該
当ビットの値を反転する。なお、Ｚソートテーブル４０
に既に格納アドレスが書き込まれている場合には、その
記録されている格納アドレスを、ポリゴンデータバッフ
ァ３６中の今格納したポリゴンデータの記憶領域のリン
クアドレス記憶領域に転送して記録し、今格納したポリ
ゴンデータの記憶領域の格納アドレスをＺソートテーブ
ル４０に書き込む。
【００１７】Ｚソートテーブル４０は、図４に示すよう
に、整列するために用いられるＺ座標の代表値Ｚｐによ
り表現される数だけのアドレスを有している。例えば、
Ｚ座標が１６ビットで現されるとすると、Ｚソートテー
ブル４０は０から６５５３５（＝２16−１）のアドレス
を有することになる。Ｚソートルックアップテーブル４
２は、図４に示すように、Ｚソートテーブル４０の各ア
ドレスに対して１ビットが対応して設けられている。例
えば、Ｚ座標が１６ビットで現されるとすると、Ｚソー
トルックアップテーブル４２は６５５３６（＝２16）個
のビットから構成される。Ｚソートルックアップテーブ
ル４２を参照することにより、Ｚソートテーブル４０に
アクセスすることなく、格納アドレスが書き込まれたＺ
ソートテーブル４０のアドレスを高速に知ることができ
る。
に、整列するために用いられるＺ座標の代表値Ｚｐによ
り表現される数だけのアドレスを有している。例えば、
Ｚ座標が１６ビットで現されるとすると、Ｚソートテー
ブル４０は０から６５５３５（＝２16−１）のアドレス
を有することになる。Ｚソートルックアップテーブル４
２は、図４に示すように、Ｚソートテーブル４０の各ア
ドレスに対して１ビットが対応して設けられている。例
えば、Ｚ座標が１６ビットで現されるとすると、Ｚソー
トルックアップテーブル４２は６５５３６（＝２16）個
のビットから構成される。Ｚソートルックアップテーブ
ル４２を参照することにより、Ｚソートテーブル４０に
アクセスすることなく、格納アドレスが書き込まれたＺ
ソートテーブル４０のアドレスを高速に知ることができ
る。
【００１８】データ読出シーケンサ４４は、Ｚソートル
ックアップテーブル４２を参照しながら、アドレス／デ
ータバスセレクタ３８を介してＺソートテーブル４０の
記憶内容を００００番地からアドレス順に読み出す。Ｚ
ソートテーブル４０から格納アドレスを読み出すと、デ
ータ読出部４６を介して読み出された格納アドレスのポ
リゴンデータバッファ３６に格納されたポリゴンデータ
を読み出す。読み出されたポリゴンデータは外部インタ
ーフェース４８を介してポリゴンペイント部２２に出力
される。
ックアップテーブル４２を参照しながら、アドレス／デ
ータバスセレクタ３８を介してＺソートテーブル４０の
記憶内容を００００番地からアドレス順に読み出す。Ｚ
ソートテーブル４０から格納アドレスを読み出すと、デ
ータ読出部４６を介して読み出された格納アドレスのポ
リゴンデータバッファ３６に格納されたポリゴンデータ
を読み出す。読み出されたポリゴンデータは外部インタ
ーフェース４８を介してポリゴンペイント部２２に出力
される。
【００１９】このとき、ポリゴンデータバッファ３６か
ら読み出されたポリゴンデータに付加されたリンクアド
レス記憶領域にリンクアドレスが記録されている場合に
は、続いて、そのリンクアドレスのポリゴンデータバッ
ファ３６に格納されたポリゴンデータを読み出す。同時
に、リンクアドレス記憶領域に記憶されたリンクアドレ
スが第１データであるか否か、すなわち、更にリンクす
るリンクアドレスがあるか否かを示す第１データフラグ
を見る。更にリンクするリンクアドレスがある場合に
は、次に読み出されたポリゴンデータの記憶領域のリン
クアドレスからポリゴンデータバッファ３６に格納され
たポリゴンデータを読み出し、第１データフラグが第１
データであることを示すまでポリゴンデータの読み出し
を継続する。
ら読み出されたポリゴンデータに付加されたリンクアド
レス記憶領域にリンクアドレスが記録されている場合に
は、続いて、そのリンクアドレスのポリゴンデータバッ
ファ３６に格納されたポリゴンデータを読み出す。同時
に、リンクアドレス記憶領域に記憶されたリンクアドレ
スが第１データであるか否か、すなわち、更にリンクす
るリンクアドレスがあるか否かを示す第１データフラグ
を見る。更にリンクするリンクアドレスがある場合に
は、次に読み出されたポリゴンデータの記憶領域のリン
クアドレスからポリゴンデータバッファ３６に格納され
たポリゴンデータを読み出し、第１データフラグが第１
データであることを示すまでポリゴンデータの読み出し
を継続する。
【００２０】なお、タイミング信号発生部５０はアドレ
ス／データバスセレクタ３８、Ｚソートテーブル４０、
Ｚソートルックアップテーブル４２に動作タイミング信
号を出力する。次に、本実施例のＺソート処理部の動作
について、図５及び図６を用いて説明する。説明を簡単
にするために図５に示す４個のポリゴンを整列するもの
とする。第１のポリゴンデータＰＤ１のＺ座標の代表値
Ｚｐ１は００１８(16)であり、第２のポリゴンデータＰ
Ｄ２のＺ座標の代表値Ｚｐ２は００１０(16)であり、第
３のポリゴンデータＰＤ３のＺ座標の代表値Ｚｐ３は０
０２０(16)であり、第４のポリゴンデータＰＤ４のＺ座
標の代表値Ｚｐ４は００１８(16)である。
ス／データバスセレクタ３８、Ｚソートテーブル４０、
Ｚソートルックアップテーブル４２に動作タイミング信
号を出力する。次に、本実施例のＺソート処理部の動作
について、図５及び図６を用いて説明する。説明を簡単
にするために図５に示す４個のポリゴンを整列するもの
とする。第１のポリゴンデータＰＤ１のＺ座標の代表値
Ｚｐ１は００１８(16)であり、第２のポリゴンデータＰ
Ｄ２のＺ座標の代表値Ｚｐ２は００１０(16)であり、第
３のポリゴンデータＰＤ３のＺ座標の代表値Ｚｐ３は０
０２０(16)であり、第４のポリゴンデータＰＤ４のＺ座
標の代表値Ｚｐ４は００１８(16)である。
【００２１】最初に、ポリゴンデータの格納動作につい
て説明する。まず、第１のポリゴンデータＰＤ１が外部
インターフェース３０を介して入力されるとポリゴンデ
ータバッファ３６の００００番地に格納される。第１の
ポリゴンデータＰＤ１のＺ座標の代表値Ｚｐ１は００１
８であるので、Ｚソートテーブル４０の００１８番地
に、ポリゴンデータバッファ３６への格納アドレスであ
る００００を記録すると共に、Ｚソートルックアップテ
ーブル４２の該当ビット（００１８番目のビット）を１
に反転する。
て説明する。まず、第１のポリゴンデータＰＤ１が外部
インターフェース３０を介して入力されるとポリゴンデ
ータバッファ３６の００００番地に格納される。第１の
ポリゴンデータＰＤ１のＺ座標の代表値Ｚｐ１は００１
８であるので、Ｚソートテーブル４０の００１８番地
に、ポリゴンデータバッファ３６への格納アドレスであ
る００００を記録すると共に、Ｚソートルックアップテ
ーブル４２の該当ビット（００１８番目のビット）を１
に反転する。
【００２２】次に、第２のポリゴンデータＰＤ２が外部
インターフェース３０を介して入力されるとポリゴンデ
ータバッファ３６の００１０番地に格納される。第２の
ポリゴンデータＰＤ２のＺ座標の代表値Ｚｐ２は００１
０であるので、Ｚソートテーブル４０の００１０番地
に、ポリゴンデータバッファ３６への格納アドレスであ
る００１０を記録すると共に、Ｚソートルックアップテ
ーブル４２の該当ビット（００１０番目のビット）を１
に反転する。
インターフェース３０を介して入力されるとポリゴンデ
ータバッファ３６の００１０番地に格納される。第２の
ポリゴンデータＰＤ２のＺ座標の代表値Ｚｐ２は００１
０であるので、Ｚソートテーブル４０の００１０番地
に、ポリゴンデータバッファ３６への格納アドレスであ
る００１０を記録すると共に、Ｚソートルックアップテ
ーブル４２の該当ビット（００１０番目のビット）を１
に反転する。
【００２３】次に、第３のポリゴンデータＰＤ３が外部
インターフェース３０を介して入力されるとポリゴンデ
ータバッファ３６の００２０番地に格納される。第３の
ポリゴンデータＰＤ３のＺ座標の代表値Ｚｐ３は００２
０であるので、Ｚソートテーブル４０の００２０番地
に、ポリゴンデータバッファ３６への格納アドレスであ
る００２０を記録すると共に、Ｚソートルックアップテ
ーブル４２の該当ビット（００２０番目のビット）を１
に反転する。
インターフェース３０を介して入力されるとポリゴンデ
ータバッファ３６の００２０番地に格納される。第３の
ポリゴンデータＰＤ３のＺ座標の代表値Ｚｐ３は００２
０であるので、Ｚソートテーブル４０の００２０番地
に、ポリゴンデータバッファ３６への格納アドレスであ
る００２０を記録すると共に、Ｚソートルックアップテ
ーブル４２の該当ビット（００２０番目のビット）を１
に反転する。
【００２４】次に、第４のポリゴンデータＰＤ４が外部
インターフェース３０を介して入力されるとポリゴンデ
ータバッファ４６の００３０番地に格納される。第４の
ポリゴンデータＰＤ４のＺ座標の代表値Ｚｐ４は００１
８であるので、Ｚソートテーブル４０の００１８番地
に、ポリゴンデータバッファ３６への格納アドレスであ
る００３０を記録しようとする。しかし、Ｚソートテー
ブル４０の００１８番地には第１のポリゴンデータＰＤ
１の格納アドレスである００００が既に記録されてい
る。このため、既に記録されている格納アドレスの００
００を第４のポリゴンデータＰＤ４のリンクアドレス記
憶領域に転送し、Ｚソートテーブル４０の００１８番地
には第４のポリゴンデータＰＤ４格納アドレスである０
０３０を記録する。なお、Ｚソートルックアップテーブ
ル４２の該当ビット（００１８番目のビット）は既に１
に反転されているので変更しない。
インターフェース３０を介して入力されるとポリゴンデ
ータバッファ４６の００３０番地に格納される。第４の
ポリゴンデータＰＤ４のＺ座標の代表値Ｚｐ４は００１
８であるので、Ｚソートテーブル４０の００１８番地
に、ポリゴンデータバッファ３６への格納アドレスであ
る００３０を記録しようとする。しかし、Ｚソートテー
ブル４０の００１８番地には第１のポリゴンデータＰＤ
１の格納アドレスである００００が既に記録されてい
る。このため、既に記録されている格納アドレスの００
００を第４のポリゴンデータＰＤ４のリンクアドレス記
憶領域に転送し、Ｚソートテーブル４０の００１８番地
には第４のポリゴンデータＰＤ４格納アドレスである０
０３０を記録する。なお、Ｚソートルックアップテーブ
ル４２の該当ビット（００１８番目のビット）は既に１
に反転されているので変更しない。
【００２５】次に、ポリゴンデータの読出動作について
説明する。まず、Ｚソートルックアップテーブル４２を
参照して最初に１になるビットを検出する。００１０番
目のビットが１になっているので、Ｚソートテーブル４
０の００１０番地の記憶内容を読み出す。Ｚソートテー
ブル４０の００１０番地には００１０と書き込まれてい
るので、ポリゴンデータバッファ３６の００１０番地か
ら始まる記憶領域３６Ｂに格納された第２のポリゴンデ
ータＰＤ２を読み出して外部インターフェース４８を介
して出力する。続いて、記憶領域３６Ｂのリンクアドレ
ス記憶領域を読み出す。記憶領域３６Ｂのリンクアドレ
ス記憶領域には何も書き込まれていないので、Ｚ座標の
代表値Ｚｐが００１０であるポリゴンデータの読み出し
を終了する。
説明する。まず、Ｚソートルックアップテーブル４２を
参照して最初に１になるビットを検出する。００１０番
目のビットが１になっているので、Ｚソートテーブル４
０の００１０番地の記憶内容を読み出す。Ｚソートテー
ブル４０の００１０番地には００１０と書き込まれてい
るので、ポリゴンデータバッファ３６の００１０番地か
ら始まる記憶領域３６Ｂに格納された第２のポリゴンデ
ータＰＤ２を読み出して外部インターフェース４８を介
して出力する。続いて、記憶領域３６Ｂのリンクアドレ
ス記憶領域を読み出す。記憶領域３６Ｂのリンクアドレ
ス記憶領域には何も書き込まれていないので、Ｚ座標の
代表値Ｚｐが００１０であるポリゴンデータの読み出し
を終了する。
【００２６】次に、Ｚソートルックアップテーブル４２
を参照して次に１になるビットを検出する。００１８番
目のビットが１になっているので、Ｚソートテーブル４
０の００１８番地の記憶内容を読み出す。Ｚソートテー
ブル４０の００１８番地には００３０と書き込まれてい
るので、ポリゴンデータバッファ３６の００３０番地か
ら始まる領域３６Ｄに格納された第４のポリゴンデータ
ＰＤ４を読み出して外部インターフェース４８を介して
出力する。続いて、記憶領域３６Ｄのリンクアドレス記
憶領域を読み出す。記憶領域３６Ｄのリンクアドレス記
憶領域には００００と書き込まれているので、次にポリ
ゴンデータバッファ３６の００００番地から始まる領域
３６Ａに格納された第１のポリゴンデータＰＤ１を読み
出して外部インターフェース４８を介して出力する。続
いて、記憶領域Ｄの第１データフラグを検出する。第１
データフラグには０と記録されているので、更なるリン
クデータは存在せず、Ｚ座標の代表値Ｚｐが００１８で
あるポリゴンデータの読み出しを終了する。
を参照して次に１になるビットを検出する。００１８番
目のビットが１になっているので、Ｚソートテーブル４
０の００１８番地の記憶内容を読み出す。Ｚソートテー
ブル４０の００１８番地には００３０と書き込まれてい
るので、ポリゴンデータバッファ３６の００３０番地か
ら始まる領域３６Ｄに格納された第４のポリゴンデータ
ＰＤ４を読み出して外部インターフェース４８を介して
出力する。続いて、記憶領域３６Ｄのリンクアドレス記
憶領域を読み出す。記憶領域３６Ｄのリンクアドレス記
憶領域には００００と書き込まれているので、次にポリ
ゴンデータバッファ３６の００００番地から始まる領域
３６Ａに格納された第１のポリゴンデータＰＤ１を読み
出して外部インターフェース４８を介して出力する。続
いて、記憶領域Ｄの第１データフラグを検出する。第１
データフラグには０と記録されているので、更なるリン
クデータは存在せず、Ｚ座標の代表値Ｚｐが００１８で
あるポリゴンデータの読み出しを終了する。
【００２７】次に、Ｚソートルックアップテーブル４２
を参照して次に１になるビットを検出する。００２０番
目のビットが１になっているので、Ｚソートテーブル４
０の００２０番地の記憶内容を読み出す。Ｚソートテー
ブル４０の００２０番地には００２０と書き込まれてい
るので、ポリゴンデータバッファ３６の００２０番地か
ら始まる記憶領域３６Ｃに格納された第３のポリゴンデ
ータＰＤ３をの内容を読み出して外部インターフェース
４８を介して出力する。続いて、記憶領域３６Ｃのリン
クアドレス記憶領域を読み出す。記憶領域３６Ｃのリン
クアドレス記憶領域には何も書き込まれていないので、
Ｚ座標の代表値Ｚｐが００２０であるポリゴンデータの
読み出しを終了する。
を参照して次に１になるビットを検出する。００２０番
目のビットが１になっているので、Ｚソートテーブル４
０の００２０番地の記憶内容を読み出す。Ｚソートテー
ブル４０の００２０番地には００２０と書き込まれてい
るので、ポリゴンデータバッファ３６の００２０番地か
ら始まる記憶領域３６Ｃに格納された第３のポリゴンデ
ータＰＤ３をの内容を読み出して外部インターフェース
４８を介して出力する。続いて、記憶領域３６Ｃのリン
クアドレス記憶領域を読み出す。記憶領域３６Ｃのリン
クアドレス記憶領域には何も書き込まれていないので、
Ｚ座標の代表値Ｚｐが００２０であるポリゴンデータの
読み出しを終了する。
【００２８】このようにして、第２のポリゴンデータＰ
Ｄ２、第４のポリゴンデータＰＤ４、第１のポリゴンデ
ータＰＤ１、第３のポリゴンデータＰＤ３と視点から近
い順番に整列されて読み出される。このように本実施例
によればポリゴンデータのＺソート処理においてポリゴ
ンデータのデータ量に比例した処理時間でＺソート処理
を行うことができ、多数のオブジェクトを高速に画像表
示することができる。
Ｄ２、第４のポリゴンデータＰＤ４、第１のポリゴンデ
ータＰＤ１、第３のポリゴンデータＰＤ３と視点から近
い順番に整列されて読み出される。このように本実施例
によればポリゴンデータのＺソート処理においてポリゴ
ンデータのデータ量に比例した処理時間でＺソート処理
を行うことができ、多数のオブジェクトを高速に画像表
示することができる。
【００２９】本発明は上記実施例に限らず種々の変形が
可能である。例えば、上記実施例では本発明をテレビゲ
ーム装置のＺソート処理に適用したが、他のデータ整列
処理にも適用することができる。
可能である。例えば、上記実施例では本発明をテレビゲ
ーム装置のＺソート処理に適用したが、他のデータ整列
処理にも適用することができる。
【００３０】
【発明の効果】以上の通り、本発明によれば、データを
整列のための処理時間は、データ量に対して指数関数的
に増大することなくデータ量に比例して増大するだけで
あるので、データ量が増大しても整列処理の時間が極端
に増大することなく高速な整列処理が可能である。
整列のための処理時間は、データ量に対して指数関数的
に増大することなくデータ量に比例して増大するだけで
あるので、データ量が増大しても整列処理の時間が極端
に増大することなく高速な整列処理が可能である。
【図１】本発明の一実施例によるテレビゲーム装置を示
すブロック図である。
すブロック図である。
【図２】ポリゴンデータのデータ形式を示す図である。
【図３】図１に示すテレビゲーム装置のＺソート処理部
の詳細を示すブロック図である。
の詳細を示すブロック図である。
【図４】図３のＺソート処理部におけるポリゴンデータ
バッファ、Ｚソートテーブル、Ｚソートルックアップテ
ーブルを示す図である。
バッファ、Ｚソートテーブル、Ｚソートルックアップテ
ーブルを示す図である。
【図５】本実施例によるＺソート処理部の動作の説明図
である。
である。
【図６】本実施例によるＺソート処理部の動作の説明図
である。
である。
１０…ポリゴンデータメモリ １２…ＣＰＵ １４…パラメータメモリ １６…三次元演算部 １８…スクリーン投影部 ２０…Ｚソート処理部 ２２…ポリゴンペイント部 ２４…テレビ ３０…外部インターフェース ３２…並び換えシーケンサ ３４…データ書込部 ３６…ポリゴンデータバッファ ３８…アドレス／データバスセレクタ ４０…Ｚソートテーブル ４２…Ｚソートルックアップテーブル ４４…データ読出シーケンサ ４６…データ読出部 ４８…外部インターフェース ５０…タイミング信号発生部
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭63−276122（ＪＰ，Ａ) 特開 平２−224018（ＪＰ，Ａ) Ａ．Ｖ．エイホ 外２名「データ構造 とアルゴリズム」（昭62年３月10日）培 風館 Ｐ．38−39 ハロルド Ｓ．ストーン 外１名「コ ンピュータとデータ構造」（昭53−12− 30）ＣＱ出版 Ｐ．235−236
Claims (6)
- 【請求項１】 所定ビット数の代表データを含む複数の
データ群を、前記代表データの値の順番になるよう整列
するデータ整列方法において、 前記複数のデータ群が格納されるデータ格納部と共に前
記代表データのビット数で表現される数だけのアドレス
を有するソートテーブルとを用意し、 前記データ格納部に前記複数のデータ群を格納する場合
は、 順番に入力されるデータ群を、リンクアドレス記憶領域
と第１データフラグとを付加して前記データ格納部に順
番に格納し、 各データ群が格納された前記データ格納部の格納アドレ
スを、各データ群の代表データの値をアドレスとする前
記ソートテーブルの記憶領域に記録し、 前記ソートテーブルの記憶領域に、既に他のデータ群の
格納アドレスが記録されている場合は、そのデータ群の
格納アドレスを自己のリンクアドレス記憶領域に移動す
ると共に、そのデータ群のリンクアドレス記憶領域にリ
ンクアドレスが記憶されているか否かに応じて、自己の
第１データフラグにリンクアドレスが第１データである
ことを示すフラグを立て、自己のデータ群の前記データ
格納部への格納アドレスを前記ソートテーブルの記憶領
域に記録し、 前記データ格納部から前記複数のデータ群を読出す場合
は、 前記ソートテーブルの記憶領域の記録内容をアドレス順
に読み出し、 読み出された格納アドレスの前記データ格納部に格納さ
れたデータ群を読み出し、 読み出されたデータ群のリンクアドレス記憶領域に他の
データ群の格納アドレスが記録されている場合は、第１
データフラグにフラグが立てられたデータ群を読み出す
まで、その記録された格納アドレスの前記データ格納部
に格納されたデータ群を連続して読み出すことにより、 不規則な順番で入力された前記複数のデータ群を前記代
表データの値により整列された順番で読出すことを特徴
とするデータ整列方法。 - 【請求項２】 請求項１記載のデータ整列方法におい
て、 前記ソートテーブルの各アドレスの記憶領域に格納アド
レスが記録されているか否かを示すルックアップテーブ
ルを用意し、 前記データ格納部に前記複数のデータ群を格納する場合
は、 前記ソートテーブルの記憶領域に格納アドレスを記録す
ると共に前記ルックアップテーブルの該当ビットの値を
反転し、 前記データ格納部から前記複数のデータ群を読出す場合
は、 前記ルックアップテーブルの各ビットの値に基づいて、
前記ソートテーブルの記憶領域の記録内容をアドレス順
に読み出すことを特徴とするデータ整列方法。 - 【請求項３】 所定ビット数の代表データを含む複数の
データ群を、前記代表データの値の順番になるよう整列
するデータ整列装置において、 前記複数のデータ群が格納されるデータ格納部と、 前記代表データのビット数で表現される数だけのアドレ
スを有するソートテーブルと、 順番に入力されるデータ群を、リンクアドレス記憶領域
と第１データフラグとを付加して前記データ格納部に順
番に格納し、各データ群が格納された前記データ格納部
の格納アドレスを、各データ群の代表データの値をアド
レスとする前記ソートテーブルの記憶領域に記録し、前
記ソートテーブルの記憶領域に、既に他のデータ群の格
納アドレスが記録されている場合は、そのデータ群の格
納アドレスを自己のリンクアドレス記憶領域に移動する
と共に、そのデータ群のリンクアドレス記憶領域にリン
クアドレスが記憶されているか否かに応じて、自己の第
１データフラグにリンクアドレスが第１データであるこ
とを示すフラグを立て、自己のデータ群の前記データ格
納部への格納アドレスを前記ソートテーブルの記憶領域
に記録するデータ群格納手段と、 前記ソートテーブルの記憶領域の記録内容をアドレス順
に読み出し、読み出された格納アドレスの前記データ格
納部に格納されたデータ群を読み出し、読み出されたデ
ータ群のリンクアドレス記憶領域に他のデータ群の格納
アドレスが記録されている場合は、第１データフラグに
フラグが立てられたデータ群を読み出すまで、その記録
された格納アドレスの前記データ格納部に格納されたデ
ータ群を連続して読み出すデータ群読出手段とを備え、 不規則な順番で入力された前記複数のデータ群を前記代
表データの値により整列された順番で読出すことを特徴
とするデータ整列装置。 - 【請求項４】 請求項３記載のデータ整列装置におい
て、 前記ソートテーブルの各アドレスの記憶領域に格納アド
レスが記録されているか否かを示すルックアップテーブ
ルを設け、 前記データ群格納手段は、前記ソートテーブルの記憶領
域に格納アドレスを記録すると共に前記ルックアップテ
ーブルの該当ビットの値を反転し、 前記データ群読出手段は、前記ルックアップテーブルの
各ビットの値に基づいて、前記ソートテーブルの記憶領
域の記録内容をアドレス順に読み出すことを特徴とする
データ整列装置。 - 【請求項５】 請求項３又は４記載のデータ整列装置を
含むことを特徴とするゲーム装置。 - 【請求項６】 請求項５記載のゲーム装置において、 前記データ群は、ポリゴンを構成するデータであり、 前記代表データは、前記ポリゴンを構成するデータのう
ち、前記ポリゴンが表示される表示画面に対する前後関
係を決定するデータであることを特徴とするゲーム装
置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP06888192A JP3195402B2 (ja) | 1992-03-26 | 1992-03-26 | データ整列方法及び装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP06888192A JP3195402B2 (ja) | 1992-03-26 | 1992-03-26 | データ整列方法及び装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0644045A JPH0644045A (ja) | 1994-02-18 |
| JP3195402B2 true JP3195402B2 (ja) | 2001-08-06 |
Family
ID=13386445
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP06888192A Expired - Fee Related JP3195402B2 (ja) | 1992-03-26 | 1992-03-26 | データ整列方法及び装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3195402B2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6712703B2 (en) | 1998-11-19 | 2004-03-30 | Nintendo Co., Ltd. | Video game apparatus and information storage medium for video game |
| KR100837815B1 (ko) * | 2001-06-30 | 2008-06-13 | 주식회사 케이티 | 컨텐츠 분류 코드 저장 방법 |
| JP5737902B2 (ja) | 2010-10-26 | 2015-06-17 | 三菱重工業株式会社 | コネクタ用防滴部材及びケーブル構造体 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63276122A (ja) * | 1987-05-07 | 1988-11-14 | Fujitsu Ltd | デ−タブロック配列化方法 |
| JPH0782425B2 (ja) * | 1988-11-16 | 1995-09-06 | 株式会社ナムコ | ソーティング回路 |
-
1992
- 1992-03-26 JP JP06888192A patent/JP3195402B2/ja not_active Expired - Fee Related
Non-Patent Citations (2)
| Title |
|---|
| Ａ．Ｖ．エイホ 外２名「データ構造とアルゴリズム」（昭６２年３月１０日）培風館 Ｐ．３８−３９ |
| ハロルド Ｓ．ストーン 外１名「コンピュータとデータ構造」（昭５３−１２−３０）ＣＱ出版 Ｐ．２３５−２３６ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0644045A (ja) | 1994-02-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2763499B2 (ja) | 画像合成装置及び画像合成方法 | |
| CA2216915C (en) | Picture drawing apparatus and picture drawing method | |
| JPH0355832B2 (ja) | ||
| JP3349787B2 (ja) | 描画データ作成装置及び描画データ作成方法 | |
| US5465371A (en) | Sorter for sorting data based on a plurality of reference value data | |
| JP3195402B2 (ja) | データ整列方法及び装置 | |
| US6992673B2 (en) | Memory access device, semiconductor device, memory access method, computer program and recording medium | |
| US5664078A (en) | Sorting apparatus and method for sorting data in sequence of reference levels indicated by the data | |
| US6677955B1 (en) | Image processing method and image processing apparatus | |
| KR930000693B1 (ko) | 패턴 데이터 발생장치 | |
| JP3110975B2 (ja) | 文字マスク機能付表示装置 | |
| JP3210053B2 (ja) | ソーティング装置 | |
| JP2776793B2 (ja) | 画像表示方法およびその表示装置 | |
| JP3312699B2 (ja) | 仮想ｖｒａｍによる画面表示方法 | |
| JP2773458B2 (ja) | ベクトル制御装置 | |
| JP2830765B2 (ja) | ポリゴンデータのソート方法及びこれを用いたゲーム装置 | |
| JP3911856B2 (ja) | 画像表示制御方法及び、これを適用するゲーム装置 | |
| JPS5945567A (ja) | メモリ書き込み制御回路 | |
| JPH0644385A (ja) | Ｚバッファ制御回路 | |
| JPS61206082A (ja) | 部分消去制御回路 | |
| JPH0721394A (ja) | 図形描画方法 | |
| JPS60230270A (ja) | 円弧描画装置 | |
| JPH0546464A (ja) | ビツトマツプメモリへの書き込み方法及び装置 | |
| JPS6114688A (ja) | 画像表示方式 | |
| JPH02116894A (ja) | スプライト表示装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19970401 |
|
| LAPS | Cancellation because of no payment of annual fees |