JP3222206B2 - ポリゴンデータ処理装置 - Google Patents
ポリゴンデータ処理装置Info
- Publication number
- JP3222206B2 JP3222206B2 JP18586192A JP18586192A JP3222206B2 JP 3222206 B2 JP3222206 B2 JP 3222206B2 JP 18586192 A JP18586192 A JP 18586192A JP 18586192 A JP18586192 A JP 18586192A JP 3222206 B2 JP3222206 B2 JP 3222206B2
- Authority
- JP
- Japan
- Prior art keywords
- polygon
- data
- polygon data
- geometric
- flag
- 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
Landscapes
- Processing Or Creating Images (AREA)
Description
【０００１】
【産業上の利用分野】この発明は、３次元グラフィック
ス、コンピュータグラフィックス等に用いられるポリゴ
ンデータ処理装置に関する。
ス、コンピュータグラフィックス等に用いられるポリゴ
ンデータ処理装置に関する。
【０００２】
【従来の技術】図４は、３次元の物体の形状を、ポリゴ
ン（多角形）で表現しそのポリゴンに対して種々の幾何
処理を行い２次元のスクリーンに透視した図形を描画す
るグラフィックスシステムの全体構成を示している。つ
まり、ＲＯＭ（Read Only Memory) にて構成されるポリ
ゴンメモリ１に記憶されているポリゴンで構成されたモ
デルデータが読み出されて、幾何変換処理部２に送られ
る。幾何変換処理部２では、モデルデータを幾何変換
（モデリング変換、ワールド座標展開、視野変換、透視
変換等）する。幾何変換処理部２で処理されたデータ
は、クリッピング処理部３、隠面処理部５およびビデオ
インターフェース６を介してＣＲＴディスプレイ７に送
られ、画面上に描写される。
ン（多角形）で表現しそのポリゴンに対して種々の幾何
処理を行い２次元のスクリーンに透視した図形を描画す
るグラフィックスシステムの全体構成を示している。つ
まり、ＲＯＭ（Read Only Memory) にて構成されるポリ
ゴンメモリ１に記憶されているポリゴンで構成されたモ
デルデータが読み出されて、幾何変換処理部２に送られ
る。幾何変換処理部２では、モデルデータを幾何変換
（モデリング変換、ワールド座標展開、視野変換、透視
変換等）する。幾何変換処理部２で処理されたデータ
は、クリッピング処理部３、隠面処理部５およびビデオ
インターフェース６を介してＣＲＴディスプレイ７に送
られ、画面上に描写される。
【０００３】上記のグラフィックスシステムの１例に３
次元グラフィックスのゲーム機が考えられるが、この場
合モデルデータとしては種々のキャラクターがポリゴン
で構成されてＲＯＭ１の中に格納されており、幾何変換
処理部２以降の各部は高速に演算する必要があるため専
用のハードウェアで計算され、ＣＲＴディスプレイ７に
画像を出力することになる。
次元グラフィックスのゲーム機が考えられるが、この場
合モデルデータとしては種々のキャラクターがポリゴン
で構成されてＲＯＭ１の中に格納されており、幾何変換
処理部２以降の各部は高速に演算する必要があるため専
用のハードウェアで計算され、ＣＲＴディスプレイ７に
画像を出力することになる。
【０００４】モデルデータは、ポリゴンのデータの集合
したものであり、４角形ポリゴンの場合には、図５のよ
うにＶ１〜Ｖ４の４つの端点の（ｘ，ｙ，ｚ）座標をデ
ータとして用意する必要がある。さらに、例えば立方体
のモデルを表現する場合には、図６のように表される。
したものであり、４角形ポリゴンの場合には、図５のよ
うにＶ１〜Ｖ４の４つの端点の（ｘ，ｙ，ｚ）座標をデ
ータとして用意する必要がある。さらに、例えば立方体
のモデルを表現する場合には、図６のように表される。
【０００５】ポリゴンの２端点を左回りに記述するモデ
ルの表記方法を用いれば図６の立方体のデータは図７の
ように表される。ここでＶ１〜Ｖ８は端点を表しＦ１〜
Ｆ６はポリゴン面を表している。この場合の立方体のデ
ータは１端点につき３アドレスで１ポリゴンについては
１２アドレスのデータが必要となるため、立方体では６
面あるため１２×６＝７２アドレスが必要となる。い
ま、ｘ，ｙ，ｚの座標データを符号付き１６ビットデー
タとすると、１６ビット×７２＝２バイト×７２＝１４
４バイトのデータが必要となる。
ルの表記方法を用いれば図６の立方体のデータは図７の
ように表される。ここでＶ１〜Ｖ８は端点を表しＦ１〜
Ｆ６はポリゴン面を表している。この場合の立方体のデ
ータは１端点につき３アドレスで１ポリゴンについては
１２アドレスのデータが必要となるため、立方体では６
面あるため１２×６＝７２アドレスが必要となる。い
ま、ｘ，ｙ，ｚの座標データを符号付き１６ビットデー
タとすると、１６ビット×７２＝２バイト×７２＝１４
４バイトのデータが必要となる。
【０００６】図７のデータの幾何変換処理を行う、従来
例のハードウェアを図８に示す。ポリゴンメモリ１に
は、図７に示したポリゴンのデータが格納されている。
幾何変換プロセッサ２は、ポリゴンメモリ１のデータを
入力データレジスタ２１に取り込んで、幾何演算処理部
２２で種々の幾何変換（モデルの拡大、縮小、回転、ワ
ールド座標展開、透視変換）を行った後、その結果が出
力データレジスタ２３に格納され３次元グラフィックス
の次工程、クリッピング等にデータを渡すため、結果メ
モリ２４にデータを書き出す。
例のハードウェアを図８に示す。ポリゴンメモリ１に
は、図７に示したポリゴンのデータが格納されている。
幾何変換プロセッサ２は、ポリゴンメモリ１のデータを
入力データレジスタ２１に取り込んで、幾何演算処理部
２２で種々の幾何変換（モデルの拡大、縮小、回転、ワ
ールド座標展開、透視変換）を行った後、その結果が出
力データレジスタ２３に格納され３次元グラフィックス
の次工程、クリッピング等にデータを渡すため、結果メ
モリ２４にデータを書き出す。
【０００７】
【発明が解決しようとする課題】従来のモデル表現は、
３次元図形のすべてのポリゴンのすべての端点データを
保持する必要があるため、多数のモデルを扱う場合には
ポリゴンデータを保存するために大容量のメモリが必要
となる。また幾何変換処理部はすべてのポリゴンのすべ
ての端点の幾何変換計算を行う必要があり計算時間が非
常に大きいという問題がある。
３次元図形のすべてのポリゴンのすべての端点データを
保持する必要があるため、多数のモデルを扱う場合には
ポリゴンデータを保存するために大容量のメモリが必要
となる。また幾何変換処理部はすべてのポリゴンのすべ
ての端点の幾何変換計算を行う必要があり計算時間が非
常に大きいという問題がある。
【０００８】この発明は、ポリゴンデータを圧縮してメ
モリ内に保持することによりメモリ容量を節約できると
ともに幾何変換処理部の計算時間を短くできるポリゴン
データ処理装置を提供することを目的とする。
モリ内に保持することによりメモリ容量を節約できると
ともに幾何変換処理部の計算時間を短くできるポリゴン
データ処理装置を提供することを目的とする。
【０００９】
【課題を解決するための手段】この発明によるポリゴン
データ処理装置は、３次元の物体の形状を、ポリゴンで
表現し、そのポリゴンに対して何らかの幾何変換処理を
行うポリゴンデータ処理装置において、３次元の物体の
形状をポリゴンで表したときの特徴に基づいてポリゴン
データを圧縮し、その特徴を示すフラグデータとともに
保持する記憶手段、ポリゴンデータの内容を反転する符
号反転手段、を備え、前記記憶手段のフラグデータおよ
びポリゴンデータを読み出して、幾何変換演算装置内で
演算処理を行う際、読み出したフラグ値およびポリゴン
データに基づき前記符号反転手段にてポリゴンデータの
内容を反転し、新たにポリゴンデータを発生して幾何変
換処理を行うことを特徴とする。
データ処理装置は、３次元の物体の形状を、ポリゴンで
表現し、そのポリゴンに対して何らかの幾何変換処理を
行うポリゴンデータ処理装置において、３次元の物体の
形状をポリゴンで表したときの特徴に基づいてポリゴン
データを圧縮し、その特徴を示すフラグデータとともに
保持する記憶手段、ポリゴンデータの内容を反転する符
号反転手段、を備え、前記記憶手段のフラグデータおよ
びポリゴンデータを読み出して、幾何変換演算装置内で
演算処理を行う際、読み出したフラグ値およびポリゴン
データに基づき前記符号反転手段にてポリゴンデータの
内容を反転し、新たにポリゴンデータを発生して幾何変
換処理を行うことを特徴とする。
【００１０】ポリゴンデータの圧縮は、たとえば、ポリ
ゴン面が軸に対して対称となっていることを利用して行
われる。また、ポリゴンデータの圧縮は、たとえば、ポ
リゴン面が軸に対して回転対称となっていることを利用
して行われる。さらに、ポリゴンデータの圧縮は、たと
えば、ポリゴン面間だけでなく、１つのポリゴン自身で
も端点が軸に対して対称となっていることを利用して行
われる。
ゴン面が軸に対して対称となっていることを利用して行
われる。また、ポリゴンデータの圧縮は、たとえば、ポ
リゴン面が軸に対して回転対称となっていることを利用
して行われる。さらに、ポリゴンデータの圧縮は、たと
えば、ポリゴン面間だけでなく、１つのポリゴン自身で
も端点が軸に対して対称となっていることを利用して行
われる。
【００１１】
【作用】３次元の物体の形状をポリゴンで表したときの
特徴に基づいてポリゴンデータが圧縮され、その特徴を
示すフラグデータとともに記憶手段に保持される。幾何
変換演算装置内で演算処理を行う際には、読み出したフ
ラグ値およびポリゴンデータから幾何変換演算装置内で
演算処理を行う際、読み出したフラグ値およびポリゴン
データに基づき前記符号反転手段にてポリゴンデータの
内容を反転し、新たにポリゴンデータが発生せしめられ
て幾何変換処理が行われる。
特徴に基づいてポリゴンデータが圧縮され、その特徴を
示すフラグデータとともに記憶手段に保持される。幾何
変換演算装置内で演算処理を行う際には、読み出したフ
ラグ値およびポリゴンデータから幾何変換演算装置内で
演算処理を行う際、読み出したフラグ値およびポリゴン
データに基づき前記符号反転手段にてポリゴンデータの
内容を反転し、新たにポリゴンデータが発生せしめられ
て幾何変換処理が行われる。
【００１２】
【実施例】図１、図２および図６を参照して、この発明
の第１実施例について説明する。図６の立方体のデータ
は座標軸に対して対称になっていることを考慮に入れる
と、図６においてＦ１の面はＦ２の面とｘ軸について対
称であるため、Ｆ３のポリゴンデータはＦ１のポリゴン
データのｙの値を符号反転させたものである。すなわち
Ｖ１の端点はｙの値の符号を反転させるとＶ５の値とな
り、同様にＶ２はＶ８、Ｖ３はＶ７、Ｖ４はＶ６の値と
なる。
の第１実施例について説明する。図６の立方体のデータ
は座標軸に対して対称になっていることを考慮に入れる
と、図６においてＦ１の面はＦ２の面とｘ軸について対
称であるため、Ｆ３のポリゴンデータはＦ１のポリゴン
データのｙの値を符号反転させたものである。すなわち
Ｖ１の端点はｙの値の符号を反転させるとＶ５の値とな
り、同様にＶ２はＶ８、Ｖ３はＶ７、Ｖ４はＶ６の値と
なる。
【００１３】従って、Ｆ１のポリゴンデータがメモリ内
に保持されている場合は、端点のｙの値の符号を反転さ
せることによりＦ２のポリゴンデータの端点の座標を発
生することが可能である。しかしながら、ポリゴンの表
裏を計算できるためにはポリゴンの端点は同一方向回り
（本実施例では左回り）に記述する必要がある。
に保持されている場合は、端点のｙの値の符号を反転さ
せることによりＦ２のポリゴンデータの端点の座標を発
生することが可能である。しかしながら、ポリゴンの表
裏を計算できるためにはポリゴンの端点は同一方向回り
（本実施例では左回り）に記述する必要がある。
【００１４】従って、左回りのＦ１からｙの値の符号を
反転したデータは、そのままの順序では右回りのデータ
となっているため、例えばＶ６とＶ８のデータを入れ換
える等して方向を左回りデータに合わせる必要がある。
反転したデータは、そのままの順序では右回りのデータ
となっているため、例えばＶ６とＶ８のデータを入れ換
える等して方向を左回りデータに合わせる必要がある。
【００１５】同様にＦ５のポリゴンデータの端点の座標
のｘ値を符号反転するとともに回転方向を合わせること
によりＦ３のポリゴンデータの端点の座標を発生させる
ことができ、Ｆ４のポリゴンデータの端点の座標のｚ値
を符号反転するとともに回転方向を合わせることにより
Ｆ６のポリゴンデータの端点の座標を発生させることが
できる。
のｘ値を符号反転するとともに回転方向を合わせること
によりＦ３のポリゴンデータの端点の座標を発生させる
ことができ、Ｆ４のポリゴンデータの端点の座標のｚ値
を符号反転するとともに回転方向を合わせることにより
Ｆ６のポリゴンデータの端点の座標を発生させることが
できる。
【００１６】以上のように、座標軸に対して対称なポリ
ゴンは一方がメモリ内にデータがあれば、もう一方のデ
ータはメモリ内に保存する必要はなく、符号の反転とデ
ータの順番の入れ換えだけで幾何変換のハードウェア内
で発生できる特徴を持っている。
ゴンは一方がメモリ内にデータがあれば、もう一方のデ
ータはメモリ内に保存する必要はなく、符号の反転とデ
ータの順番の入れ換えだけで幾何変換のハードウェア内
で発生できる特徴を持っている。
【００１７】この特徴を利用して、端点の（ｘ，ｙ，
ｚ）の座標値以外に、Ｎｘ，Ｎｙ，Ｎｚ等のフラグを導
入して図６の立方体を図１のように表現する。
ｚ）の座標値以外に、Ｎｘ，Ｎｙ，Ｎｚ等のフラグを導
入して図６の立方体を図１のように表現する。
【００１８】図１の場合には、Ｆ１のフラグ（ＦＬＵ
Ｇ）値であるＦＬＵＧ１にはＮｙビットを立ててあり、
Ｆ５のＦＬＵＧ値であるＦＬＵＧ５にはＮｘビットを立
ててあり、Ｆ４のＦＬＵＧ値であるＦＬＵＧ４にはＮｚ
ビットを立ててある。
Ｇ）値であるＦＬＵＧ１にはＮｙビットを立ててあり、
Ｆ５のＦＬＵＧ値であるＦＬＵＧ５にはＮｘビットを立
ててあり、Ｆ４のＦＬＵＧ値であるＦＬＵＧ４にはＮｚ
ビットを立ててある。
【００１９】図１の座標軸の対称性を利用した立方体デ
ータの場合には１端点につき３アドレスで１ポリゴンに
つきＦＬＵＧ値が加わるため１３アドレス、立方体では
３面データで済むため、１３×３＝３９アドレス必要と
なる。いま、ｘ，ｙ，ｚの座標データを符号付１６ビッ
トデータとすると、１６ビット×３９＝２バイト×３９
＝７８バイトのデータで表すことができ、図７のデータ
に比較して少ないメモリでモデルを記述することができ
る。
ータの場合には１端点につき３アドレスで１ポリゴンに
つきＦＬＵＧ値が加わるため１３アドレス、立方体では
３面データで済むため、１３×３＝３９アドレス必要と
なる。いま、ｘ，ｙ，ｚの座標データを符号付１６ビッ
トデータとすると、１６ビット×３９＝２バイト×３９
＝７８バイトのデータで表すことができ、図７のデータ
に比較して少ないメモリでモデルを記述することができ
る。
【００２０】座標軸に対称性を利用したデータベース例
である図１のデータの幾何演算処理を行う、本発明のハ
ードウェアを図２に示す。
である図１のデータの幾何演算処理を行う、本発明のハ
ードウェアを図２に示す。
【００２１】図２の装置では、従来の図８の装置に比べ
て、幾何変換プロセッサ２がフラグデータを保持するフ
ラグレジスタ２５と入力データレジスタ２１の内容を反
転する符号反転器２６とを備えている点が異なってい
る。すなわち、ポリゴンメモリ１中のフラグデータを読
み込んでＮｘ、Ｎｙ、Ｈｚのいずれかのフラグビットが
立っているときには、そのポリゴンデータを通常の演算
処理を行って結果メモリ２４に書き込んだ後、次のポリ
ゴンデータをポリゴンメモリ１から読むのではなく、前
述の操作により、幾何変換プロセッサー２内で符号反転
器２６により入力データレジスタ２１の内容を反転して
新たなポリゴンデータを発生して、幾何演算処理を行な
い結果メモリ２４へ書き込む。すなわち、１つのポリゴ
ンデータを読むだけで２つ分のデータが計算でき結果メ
モリ２４へ書き込まれるので、読み出し時間の節約にな
り、処理の高速化が図れる。
て、幾何変換プロセッサ２がフラグデータを保持するフ
ラグレジスタ２５と入力データレジスタ２１の内容を反
転する符号反転器２６とを備えている点が異なってい
る。すなわち、ポリゴンメモリ１中のフラグデータを読
み込んでＮｘ、Ｎｙ、Ｈｚのいずれかのフラグビットが
立っているときには、そのポリゴンデータを通常の演算
処理を行って結果メモリ２４に書き込んだ後、次のポリ
ゴンデータをポリゴンメモリ１から読むのではなく、前
述の操作により、幾何変換プロセッサー２内で符号反転
器２６により入力データレジスタ２１の内容を反転して
新たなポリゴンデータを発生して、幾何演算処理を行な
い結果メモリ２４へ書き込む。すなわち、１つのポリゴ
ンデータを読むだけで２つ分のデータが計算でき結果メ
モリ２４へ書き込まれるので、読み出し時間の節約にな
り、処理の高速化が図れる。
【００２２】図３は、この発明の第２実施例を示してい
る。図３のの装置では、図２の第１実施例に比べて、符
号反転器２６が幾何演算処理部２２内に搭載されてお
り、種々の幾何変換処理の演算の中で符号反転が行われ
る。
る。図３のの装置では、図２の第１実施例に比べて、符
号反転器２６が幾何演算処理部２２内に搭載されてお
り、種々の幾何変換処理の演算の中で符号反転が行われ
る。
【００２３】例えば、幾何変換処理の中にモデルの拡大
のオペレーションがある。この処理は、各ポリゴンの各
端点データに対して、 ｘ＝Ａ×ｘ ｙ＝Ｅ×ｙ ｚ＝Ｉ×ｚ 等の座標変換を行なう（Ａ、Ｉ、Ｅはｘ，ｙ，ｚ方向の
拡大パラメータとなる。）。
のオペレーションがある。この処理は、各ポリゴンの各
端点データに対して、 ｘ＝Ａ×ｘ ｙ＝Ｅ×ｙ ｚ＝Ｉ×ｚ 等の座標変換を行なう（Ａ、Ｉ、Ｅはｘ，ｙ，ｚ方向の
拡大パラメータとなる。）。
【００２４】例えば、図６の立方体データに対して拡大
処理を行ないたければ７２回の乗算処理が必要となる。
しかしながら、図１のようなデータベースにして、図３
の装置では乗算後のデータを軸に反転したポリゴンデー
タとして利用できるので、乗算の回数は３６回で済み演
算処理の高速化を行うことができる。
処理を行ないたければ７２回の乗算処理が必要となる。
しかしながら、図１のようなデータベースにして、図３
の装置では乗算後のデータを軸に反転したポリゴンデー
タとして利用できるので、乗算の回数は３６回で済み演
算処理の高速化を行うことができる。
【００２５】以上、３次元モデル内のポリゴン面の軸に
対しての対称性を利用したポリゴンデータを発生する幾
何演算処理について実施例１、２を述べてきたが、軸に
対しての回転で発生できるポリゴンもあるため、軸の回
転の対称性に注目してポリゴンを幾何演算処理装置内で
発生させてもよい。
対しての対称性を利用したポリゴンデータを発生する幾
何演算処理について実施例１、２を述べてきたが、軸に
対しての回転で発生できるポリゴンもあるため、軸の回
転の対称性に注目してポリゴンを幾何演算処理装置内で
発生させてもよい。
【００２６】例えば、図６でＦ１の面をｘ軸に対して９
０°回転させればＦ４になる。９０°の回転処理は、次
の式１により計算可能であるため、前述のＨｘ，Ｈｙ，
Ｈｚ等のフラグと同様にＲｘ，Ｒｙ，Ｒｚ等のフラグを
用いれば幾何演算処理装置内で計算で計算でポリゴンデ
ータを発生さすことが可能である。
０°回転させればＦ４になる。９０°の回転処理は、次
の式１により計算可能であるため、前述のＨｘ，Ｈｙ，
Ｈｚ等のフラグと同様にＲｘ，Ｒｙ，Ｒｚ等のフラグを
用いれば幾何演算処理装置内で計算で計算でポリゴンデ
ータを発生さすことが可能である。
【００２７】
【数１】
【００２８】また、その他の実施例としてポリゴン面間
だけでなく、１つのポリゴン自身でも軸の対称性を利用
して端点を発生可能である。
だけでなく、１つのポリゴン自身でも軸の対称性を利用
して端点を発生可能である。
【００２９】例えば、図６のＦ１において、Ｖ１の座標
のｘを符号反転することによりＶ４を、Ｖ２の座標のｘ
を符号反転することによりＶ３を発生させることができ
るため、ポリゴンメモリのＶ１、Ｖ２の端点データと端
点の軸対称のフラグを用意することにより、ポリゴンを
幾何演算処理装置内で発生することが可能である。
のｘを符号反転することによりＶ４を、Ｖ２の座標のｘ
を符号反転することによりＶ３を発生させることができ
るため、ポリゴンメモリのＶ１、Ｖ２の端点データと端
点の軸対称のフラグを用意することにより、ポリゴンを
幾何演算処理装置内で発生することが可能である。
【００３０】
【発明の効果】この発明によれば、３次元のモデルをポ
リゴンデータで保存する場合、種々の特徴（軸対称、回
転対称等）をフラグで保持することにより、幾何演算処
理装置内でポリゴンデータを発生できるので、ポリゴン
データを圧縮してメモリ内に保持し、メモリの容量が節
約できる。また、幾何演算処理装置内でポリゴンを発生
するため、ポリゴンデータの読み出し時間の節約ができ
る。さらに、３次元のモデルの拡大、縮小動作等の計算
が終了した後、ポエリゴンデータを発生させた場合は、
全部のポリゴンの端点に計算を行う場合と比べて、乗算
処理がなくなるため、計算時間の節約になる。
リゴンデータで保存する場合、種々の特徴（軸対称、回
転対称等）をフラグで保持することにより、幾何演算処
理装置内でポリゴンデータを発生できるので、ポリゴン
データを圧縮してメモリ内に保持し、メモリの容量が節
約できる。また、幾何演算処理装置内でポリゴンを発生
するため、ポリゴンデータの読み出し時間の節約ができ
る。さらに、３次元のモデルの拡大、縮小動作等の計算
が終了した後、ポエリゴンデータを発生させた場合は、
全部のポリゴンの端点に計算を行う場合と比べて、乗算
処理がなくなるため、計算時間の節約になる。
【図１】この発明のポリゴンメモリの内容を示す模式図
である。
である。
【図２】この発明の第１実施例を示し、幾何変換プロセ
ッサの構成を示す電気ブロック図である。
ッサの構成を示す電気ブロック図である。
【図３】この発明の第２実施例を示し、幾何変換プロセ
ッサの構成を示す電気ブロック図である。
ッサの構成を示す電気ブロック図である。
【図４】３次元グラフィクスシステムの全体的構成を示
す電気ブロック図である。
す電気ブロック図である。
【図５】４角形モデルを示す模式図である。
【図６】３次元立方体モデルを示す模式図である。
【図７】従来のポリゴンメモリの内容を示す模式図であ
る。
る。
【図８】従来の幾何変換プロセッサの構成を示す電気ブ
ロック図である。
ロック図である。
１ ポリゴンメモリ ２ 幾何変換プロセッサ ２１ 入力データレジスタ ２２ 幾何演算処理部 ２３ 出力データレジスタ ２４ 結果メモリ ２５ フラグレジスタ ２６ 符号反転器
フロントページの続き (72)発明者 井澤 康浩 東京都大田区中馬込１丁目３番６号 株 式会社リコー内 (72)発明者 中島 達也 東京都大田区中馬込１丁目３番６号 株 式会社リコー内 (56)参考文献 特開 平３−245279（ＪＰ，Ａ) 特開 平１−70884（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) G06T 1/00 G06T 11/00 - 17/50 G06F 17/50
Claims (4)
- 【請求項１】 ３次元の物体の形状を、ポリゴンで表現
し、そのポリゴンに対して何らかの幾何変換処理を行う
ポリゴンデータ処理装置において、 ３次元の物体の形状をポリゴンで表したときの特徴に基
づいてポリゴンデータを圧縮し、その特徴を示すフラグ
データとともに保持する記憶手段、ポリゴンデータの内
容を反転する符号反転手段、を備え、前記記憶手段のフ
ラグデータおよびポリゴンデータを読み出して、幾何変
換演算装置内で演算処理を行う際、読み出したフラグ値
およびポリゴンデータに基づき前記符号反転手段にてポ
リゴンデータの内容を反転し、新たにポリゴンデータを
発生して幾何変換処理を行うことを特徴とするポリゴン
データ処理装置。 - 【請求項２】 前記符号反転手段を幾何変換演算装置内
に設け、幾何変換処理の演算中に符号反転を行うことを
特徴とする請求項１記載のポリゴンデータ処理装置。 - 【請求項３】 ポリゴン面が軸に対して対称となってい
ることを利用しして、ポリゴンデータを圧縮し、その特
徴を示すフラグデータとともに前記記憶手段に保持する
ことを特徴とする請求項１記載のポリゴンデータ処理装
置。 - 【請求項４】 ポリゴン面間だけでなく、１つのポリゴ
ン自身でも端点が軸に対して対称となっていることを利
用して、ポリゴンデータを圧縮し、その特徴を示すフラ
グデータとともに前記記憶手段に保持することを特徴と
する請求項１記載のポリゴンデータ処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18586192A JP3222206B2 (ja) | 1992-06-18 | 1992-06-18 | ポリゴンデータ処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18586192A JP3222206B2 (ja) | 1992-06-18 | 1992-06-18 | ポリゴンデータ処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH064646A JPH064646A (ja) | 1994-01-14 |
| JP3222206B2 true JP3222206B2 (ja) | 2001-10-22 |
Family
ID=16178169
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18586192A Expired - Fee Related JP3222206B2 (ja) | 1992-06-18 | 1992-06-18 | ポリゴンデータ処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3222206B2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3638637B2 (ja) * | 1994-06-17 | 2005-04-13 | 株式会社ナムコ | ポリゴンデータ変換装置及び３次元シミュレータ装置 |
| US6034693A (en) * | 1996-05-28 | 2000-03-07 | Namco Ltd. | Image synthesizing apparatus, image synthesizing method and information storage medium |
| US20140320492A1 (en) * | 2011-11-25 | 2014-10-30 | Wenfei Jiang | Methods and apparatus for reflective symmetry based 3d model compression |
-
1992
- 1992-06-18 JP JP18586192A patent/JP3222206B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH064646A (ja) | 1994-01-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6115047A (en) | Method and apparatus for implementing efficient floating point Z-buffering | |
| JP2002008060A (ja) | データ処理方法、記録媒体及びデータ処理装置 | |
| JPH0916806A (ja) | 立体画像処理装置 | |
| US7466322B1 (en) | Clipping graphics primitives to the w=0 plane | |
| US7593010B2 (en) | Software-implemented transform and lighting module and pipeline for graphics rendering on embedded platforms using a fixed-point normalized homogenous coordinate system | |
| JPH11259671A (ja) | 画像表示方法及びそれを実行する画像表示装置 | |
| JP3349871B2 (ja) | 画像処理装置 | |
| JPH0792838B2 (ja) | 三次元図形表示方法及びシステム | |
| JP3222206B2 (ja) | ポリゴンデータ処理装置 | |
| US6677953B1 (en) | Hardware viewport system and method for use in a graphics pipeline | |
| JP2926637B2 (ja) | ボリュームレンダリング装置及びこれに好適な方法 | |
| EP1141892A1 (en) | Method and apparatus for stretch blitting using a 3d pipeline | |
| JP3839870B2 (ja) | 四辺形を表わす画素データを生成する装置および方法 | |
| JP4300650B2 (ja) | 演算処理回路およびその方法と画像処理装置 | |
| EP0389890B1 (en) | Method and apparatus for generating figures with three degrees of freedom | |
| JP3104643B2 (ja) | 画像処理装置及び画像処理方法 | |
| JPH11328438A (ja) | 高効率浮動小数点ｚバッファリングの方法および装置 | |
| US7714877B1 (en) | Apparatus, system, and method for determining clipping distances | |
| JP2006318066A (ja) | 幾何演算装置 | |
| JP2656754B2 (ja) | 画像データ処理装置及びそれを用いたシステム | |
| JP4419480B2 (ja) | 画像処理装置およびその方法 | |
| JP2602492B2 (ja) | 曲面表示方法 | |
| JPH03185578A (ja) | ソリッドモデルの断面表示処理方法 | |
| JP3311905B2 (ja) | 画像処理装置 | |
| JP3369434B2 (ja) | 三次元図形の表示装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080817 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |