JPH064646A - Poligon data processor - Google Patents
Poligon data processorInfo
- Publication number
- JPH064646A JPH064646A JP4185861A JP18586192A JPH064646A JP H064646 A JPH064646 A JP H064646A JP 4185861 A JP4185861 A JP 4185861A JP 18586192 A JP18586192 A JP 18586192A JP H064646 A JPH064646 A JP H064646A
- Authority
- JP
- Japan
- Prior art keywords
- data
- polygon
- polygon data
- memory
- poligon
- 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.)
- Granted
Links
Landscapes
- Processing Or Creating Images (AREA)
Abstract
Description
【０００１】[0001]
【産業上の利用分野】この発明は、３次元グラフィック
ス、コンピュータグラフィックス等に用いられるポリゴ
ンデータ処理装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a polygon data processing device used for three-dimensional graphics, computer graphics and the like.
【０００２】[0002]
【従来の技術】図４は、３次元の物体の形状を、ポリゴ
ン（多角形）で表現しそのポリゴンに対して種々の幾何
処理を行い２次元のスクリーンに透視した図形を描画す
るグラフィックスシステムの全体構成を示している。つ
まり、ＲＯＭ（Read Only Memory) にて構成されるポリ
ゴンメモリ１に記憶されているポリゴンで構成されたモ
デルデータが読み出されて、幾何変換処理部２に送られ
る。幾何変換処理部２では、モデルデータを幾何変換
（モデリング変換、ワールド座標展開、視野変換、透視
変換等）する。幾何変換処理部２で処理されたデータ
は、クリッピング処理部３、隠面処理部５およびビデオ
インターフェース６を介してＣＲＴディスプレイ７に送
られ、画面上に描写される。2. Description of the Related Art FIG. 4 is a graphics system in which the shape of a three-dimensional object is represented by a polygon (polygon), various geometric processing is performed on the polygon, and a figure seen through a two-dimensional screen is drawn. Shows the overall configuration of. That is, the model data composed of polygons stored in the polygon memory 1 composed of a ROM (Read Only Memory) is read and sent to the geometric conversion processing unit 2. The geometric transformation processing unit 2 performs geometric transformation on the model data (modeling transformation, world coordinate expansion, visual field transformation, perspective transformation, etc.). The data processed by the geometric conversion processing unit 2 is sent to the CRT display 7 via the clipping processing unit 3, the hidden surface processing unit 5 and the video interface 6, and is drawn on the screen.
【０００３】上記のグラフィックスシステムの１例に３
次元グラフィックスのゲーム機が考えられるが、この場
合モデルデータとしては種々のキャラクターがポリゴン
で構成されてＲＯＭ１の中に格納されており、幾何変換
処理部２以降の各部は高速に演算する必要があるため専
用のハードウェアで計算され、ＣＲＴディスプレイ７に
画像を出力することになる。One example of the above graphics system is 3
Although a game machine of three-dimensional graphics is conceivable, in this case, various characters are formed as polygons as model data and stored in the ROM 1, and each unit after the geometric conversion processing unit 2 needs to calculate at high speed. Therefore, it is calculated by dedicated hardware and an image is output to the CRT display 7.
【０００４】モデルデータは、ポリゴンのデータの集合
したものであり、４角形ポリゴンの場合には、図５のよ
うにＶ１〜Ｖ４の４つの端点の（ｘ，ｙ，ｚ）座標をデ
ータとして用意する必要がある。さらに、例えば立方体
のモデルを表現する場合には、図６のように表される。The model data is a set of polygon data. In the case of a quadrangular polygon, the (x, y, z) coordinates of the four end points V1 to V4 are prepared as data as shown in FIG. There is a need to. Further, for example, when expressing a cube model, it is expressed as shown in FIG.
【０００５】ポリゴンの２端点を左回りに記述するモデ
ルの表記方法を用いれば図６の立方体のデータは図７の
ように表される。ここでＶ１〜Ｖ８は端点を表しＦ１〜
Ｆ６はポリゴン面を表している。この場合の立方体のデ
ータは１端点につき３アドレスで１ポリゴンについては
１２アドレスのデータが必要となるため、立方体では６
面あるため１２×６＝７２アドレスが必要となる。い
ま、ｘ，ｙ，ｚの座標データを符号付き１６ビットデー
タとすると、１６ビット×７２＝２バイト×７２＝１４
４バイトのデータが必要となる。Using the model notation method for describing the two end points of a polygon in the counterclockwise direction, the cube data in FIG. 6 is represented as in FIG. Here, V1 to V8 represent end points and F1 to
F6 represents a polygonal surface. In this case, cube data requires 3 addresses for each end point and 12 addresses for one polygon.
Since there are faces, 12 × 6 = 72 addresses are required. Now, assuming that the coordinate data of x, y, z is 16-bit data with a sign, 16 bits × 72 = 2 bytes × 72 = 14
4 bytes of data are required.
【０００６】図７のデータの幾何変換処理を行う、従来
例のハードウェアを図８に示す。ポリゴンメモリ１に
は、図７に示したポリゴンのデータが格納されている。
幾何変換プロセッサ２は、ポリゴンメモリ１のデータを
入力データレジスタ２１に取り込んで、幾何演算処理部
２２で種々の幾何変換（モデルの拡大、縮小、回転、ワ
ールド座標展開、透視変換）を行った後、その結果が出
力データレジスタ２３に格納され３次元グラフィックス
の次工程、クリッピング等にデータを渡すため、結果メ
モリ２４にデータを書き出す。FIG. 8 shows a conventional hardware for performing the geometric conversion processing of the data of FIG. The polygon memory 1 stores the polygon data shown in FIG.
The geometric transformation processor 2 fetches the data of the polygon memory 1 into the input data register 21, and after performing various geometric transformations (enlargement, reduction, rotation of the model, world coordinate expansion, perspective transformation) in the geometric calculation processing unit 22. The result is stored in the output data register 23, and the data is written to the result memory 24 in order to pass the data to the next step of the three-dimensional graphics, clipping or the like.
【０００７】[0007]
【発明が解決しようとする課題】従来のモデル表現は、
３次元図形のすべてのポリゴンのすべての端点データを
保持する必要があるため、多数のモデルを扱う場合には
ポリゴンデータを保存するために大容量のメモリが必要
となる。また幾何変換処理部はすべてのポリゴンのすべ
ての端点の幾何変換計算を行う必要があり計算時間が非
常に大きいという問題がある。The conventional model representation is
Since it is necessary to hold all the end point data of all the polygons of the three-dimensional figure, a large capacity memory is required to store the polygon data when handling a large number of models. Further, the geometric conversion processing unit needs to perform the geometric conversion calculation of all the end points of all polygons, which causes a problem that the calculation time is very long.
【０００８】この発明は、ポリゴンデータを圧縮してメ
モリ内に保持することによりメモリ容量を節約できると
ともに幾何変換処理部の計算時間を短くできるポリゴン
データ処理装置を提供することを目的とする。SUMMARY OF THE INVENTION It is an object of the present invention to provide a polygon data processing apparatus capable of saving the memory capacity and shortening the calculation time of the geometric conversion processing unit by compressing polygon data and holding it in the memory.
【０００９】[0009]
【課題を解決するための手段】この発明によるポリゴン
データ処理装置は、３次元の物体の形状を、ポリゴンで
表現し、そのポリゴンに対して何らかの幾何変換処理を
行うポリゴンデータ処理装置において、３次元の物体の
形状をポリゴンで表したときの特徴に基づいてポリゴン
データを圧縮し、その特徴を示すフラグデータとともに
保持する記憶手段、ポリゴンデータの内容を反転する符
号反転手段、を備え、前記記憶手段のフラグデータおよ
びポリゴンデータを読み出して、幾何変換演算装置内で
演算処理を行う際、読み出したフラグ値およびポリゴン
データに基づき前記符号反転手段にてポリゴンデータの
内容を反転し、新たにポリゴンデータを発生して幾何変
換処理を行うことを特徴とする。A polygon data processing apparatus according to the present invention is a three-dimensional polygon data processing apparatus for expressing the shape of a three-dimensional object by a polygon and performing some geometric conversion processing on the polygon. Storing means for compressing the polygon data based on the feature when the shape of the object is represented by a polygon and holding it together with flag data indicating the feature, and a code inverting means for inverting the content of the polygon data. When the flag data and the polygon data are read out and arithmetic processing is performed in the geometrical transformation arithmetic unit, the contents of the polygon data are inverted by the sign inverting means based on the read flag value and the polygon data, and the new polygon data is newly created. It is characterized in that it is generated and geometric conversion processing is performed.
【００１０】ポリゴンデータの圧縮は、たとえば、ポリ
ゴン面が軸に対して対称となっていることを利用して行
われる。また、ポリゴンデータの圧縮は、たとえば、ポ
リゴン面が軸に対して回転対称となっていることを利用
して行われる。さらに、ポリゴンデータの圧縮は、たと
えば、ポリゴン面間だけでなく、１つのポリゴン自身で
も端点が軸に対して対称となっていることを利用して行
われる。The compression of the polygon data is carried out, for example, by utilizing the fact that the polygon surface is symmetrical with respect to the axis. Further, the compression of the polygon data is performed by utilizing the fact that the polygon surface is rotationally symmetrical with respect to the axis. Further, the compression of polygon data is performed not only between polygon surfaces, but also by utilizing the fact that the end points of one polygon itself are symmetrical with respect to the axis.
【００１１】[0011]
【作用】３次元の物体の形状をポリゴンで表したときの
特徴に基づいてポリゴンデータが圧縮され、その特徴を
示すフラグデータとともに記憶手段に保持される。幾何
変換演算装置内で演算処理を行う際には、読み出したフ
ラグ値およびポリゴンデータから幾何変換演算装置内で
演算処理を行う際、読み出したフラグ値およびポリゴン
データに基づき前記符号反転手段にてポリゴンデータの
内容を反転し、新たにポリゴンデータが発生せしめられ
て幾何変換処理が行われる。The polygon data is compressed on the basis of the feature when the shape of the three-dimensional object is represented by the polygon, and is stored in the storage means together with the flag data indicating the feature. When performing the arithmetic processing in the geometric transformation arithmetic unit, when performing the arithmetic processing in the geometric transformation arithmetic unit from the read flag value and the polygon data, the sign inversion means performs polygon calculation based on the read flag value and the polygon data. The contents of the data are inverted, new polygon data is generated, and geometric conversion processing is performed.
【００１２】[0012]
【実施例】図１、図２および図６を参照して、この発明
の第１実施例について説明する。図６の立方体のデータ
は座標軸に対して対称になっていることを考慮に入れる
と、図６においてＦ１の面はＦ２の面とｘ軸について対
称であるため、Ｆ３のポリゴンデータはＦ１のポリゴン
データのｙの値を符号反転させたものである。すなわち
Ｖ１の端点はｙの値の符号を反転させるとＶ５の値とな
り、同様にＶ２はＶ８、Ｖ３はＶ７、Ｖ４はＶ６の値と
なる。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS A first embodiment of the present invention will be described with reference to FIGS. 1, 2 and 6. Taking into consideration that the cube data in FIG. 6 is symmetrical with respect to the coordinate axes, the plane F1 in FIG. 6 is symmetrical with the plane F2 in the x-axis, so the polygon data in F3 is the polygon data in F1. The y value of the data is sign-inverted. That is, the end point of V1 becomes the value of V5 by reversing the sign of the value of y, and similarly, V2 becomes V8, V3 becomes V7, and V4 becomes V6.
【００１３】従って、Ｆ１のポリゴンデータがメモリ内
に保持されている場合は、端点のｙの値の符号を反転さ
せることによりＦ２のポリゴンデータの端点の座標を発
生することが可能である。しかしながら、ポリゴンの表
裏を計算できるためにはポリゴンの端点は同一方向回り
（本実施例では左回り）に記述する必要がある。Therefore, when the polygon data of F1 is held in the memory, it is possible to generate the coordinates of the end points of the polygon data of F2 by reversing the sign of the y value of the end points. However, in order to be able to calculate the front and back sides of the polygon, it is necessary to describe the end points of the polygon around the same direction (counterclockwise in this embodiment).
【００１４】従って、左回りのＦ１からｙの値の符号を
反転したデータは、そのままの順序では右回りのデータ
となっているため、例えばＶ６とＶ８のデータを入れ換
える等して方向を左回りデータに合わせる必要がある。Therefore, the left-handed data in which the signs of the values of y to F1 are inverted is right-handed data in the same order, and therefore the direction is left-handed by, for example, exchanging V6 and V8 data. It needs to match the data.
【００１５】同様にＦ５のポリゴンデータの端点の座標
のｘ値を符号反転するとともに回転方向を合わせること
によりＦ３のポリゴンデータの端点の座標を発生させる
ことができ、Ｆ４のポリゴンデータの端点の座標のｚ値
を符号反転するとともに回転方向を合わせることにより
Ｆ６のポリゴンデータの端点の座標を発生させることが
できる。Similarly, the coordinates of the end points of the polygon data of F4 can be generated by reversing the sign of the x value of the coordinates of the end points of the polygon data of F5 and adjusting the rotation direction to generate the coordinates of the end points of the polygon data of F4. It is possible to generate the coordinates of the end point of the polygon data of F6 by reversing the sign of the z value of A and matching the rotation direction.
【００１６】以上のように、座標軸に対して対称なポリ
ゴンは一方がメモリ内にデータがあれば、もう一方のデ
ータはメモリ内に保存する必要はなく、符号の反転とデ
ータの順番の入れ換えだけで幾何変換のハードウェア内
で発生できる特徴を持っている。As described above, if one of the polygons symmetrical with respect to the coordinate axes has data in the memory, the other data does not need to be stored in the memory, only the inversion of the sign and the exchange of the data order. It has a feature that can be generated in the hardware of geometric transformation.
【００１７】この特徴を利用して、端点の（ｘ，ｙ，
ｚ）の座標値以外に、Ｎｘ，Ｎｙ，Ｎｚ等のフラグを導
入して図６の立方体を図１のように表現する。Utilizing this feature, (x, y,
In addition to the coordinate value of z), flags such as Nx, Ny, Nz are introduced to represent the cube of FIG. 6 as shown in FIG.
【００１８】図１の場合には、Ｆ１のフラグ（ＦＬＵ
Ｇ）値であるＦＬＵＧ１にはＮｙビットを立ててあり、
Ｆ５のＦＬＵＧ値であるＦＬＵＧ５にはＮｘビットを立
ててあり、Ｆ４のＦＬＵＧ値であるＦＬＵＧ４にはＮｚ
ビットを立ててある。In the case of FIG. 1, the flag of F1 (FLU
G) The value FLUG1 has the Ny bit set,
FLUG5 which is the FLUG value of F5 has Nx bits set, and FLZ4 which is the FLUG value of F4 has Nz.
A bit is set up.
【００１９】図１の座標軸の対称性を利用した立方体デ
ータの場合には１端点につき３アドレスで１ポリゴンに
つきＦＬＵＧ値が加わるため１３アドレス、立方体では
３面データで済むため、１３×３＝３９アドレス必要と
なる。いま、ｘ，ｙ，ｚの座標データを符号付１６ビッ
トデータとすると、１６ビット×３９＝２バイト×３９
＝７８バイトのデータで表すことができ、図７のデータ
に比較して少ないメモリでモデルを記述することができ
る。In the case of the cube data utilizing the symmetry of the coordinate axes of FIG. 1, since the FLUG value is added to each polygon at three addresses per end point, 13 addresses are required. For a cube, three-sided data is required, so 13 × 3 = 39. Address required. If the x, y, z coordinate data is 16-bit data with a sign, 16 bits x 39 = 2 bytes x 39
= 78 bytes of data, and the model can be described with less memory than the data of FIG. 7.
【００２０】座標軸に対称性を利用したデータベース例
である図１のデータの幾何演算処理を行う、本発明のハ
ードウェアを図２に示す。FIG. 2 shows the hardware of the present invention for performing the geometrical arithmetic processing of the data of FIG. 1 which is an example of a database using symmetry in the coordinate axes.
【００２１】図２の装置では、従来の図８の装置に比べ
て、幾何変換プロセッサ２がフラグデータを保持するフ
ラグレジスタ２５と入力データレジスタ２１の内容を反
転する符号反転器２６とを備えている点が異なってい
る。すなわち、ポリゴンメモリ１中のフラグデータを読
み込んでＮｘ、Ｎｙ、Ｈｚのいずれかのフラグビットが
立っているときには、そのポリゴンデータを通常の演算
処理を行って結果メモリ２４に書き込んだ後、次のポリ
ゴンデータをポリゴンメモリ１から読むのではなく、前
述の操作により、幾何変換プロセッサー２内で符号反転
器２６により入力データレジスタ２１の内容を反転して
新たなポリゴンデータを発生して、幾何演算処理を行な
い結果メモリ２４へ書き込む。すなわち、１つのポリゴ
ンデータを読むだけで２つ分のデータが計算でき結果メ
モリ２４へ書き込まれるので、読み出し時間の節約にな
り、処理の高速化が図れる。The apparatus shown in FIG. 2 is provided with a flag register 25 for holding the flag data and a sign inverter 26 for inverting the contents of the input data register 21, as compared with the conventional apparatus shown in FIG. The difference is that That is, when the flag data in the polygon memory 1 is read and one of the flag bits of Nx, Ny, and Hz is set, the polygon data is subjected to normal arithmetic processing and written in the result memory 24, and then Instead of reading the polygon data from the polygon memory 1, the contents of the input data register 21 are inverted by the sign inverter 26 in the geometric conversion processor 2 to generate new polygon data by the above-described operation, and the geometric calculation processing is performed. And the result memory 24 is written. That is, the data for two can be calculated by writing one polygon data and written in the result memory 24, so that the reading time can be saved and the processing speed can be increased.
【００２２】図３は、この発明の第２実施例を示してい
る。図３のの装置では、図２の第１実施例に比べて、符
号反転器２６が幾何演算処理部２２内に搭載されてお
り、種々の幾何変換処理の演算の中で符号反転が行われ
る。FIG. 3 shows a second embodiment of the present invention. In the apparatus of FIG. 3, the sign inverter 26 is mounted in the geometrical operation processing unit 22 as compared with the first embodiment of FIG. 2, and the sign inversion is performed in the operation of various geometrical conversion processes. .
【００２３】例えば、幾何変換処理の中にモデルの拡大
のオペレーションがある。この処理は、各ポリゴンの各
端点データに対して、 ｘ＝Ａ×ｘ ｙ＝Ｅ×ｙ ｚ＝Ｉ×ｚ 等の座標変換を行なう（Ａ、Ｉ、Ｅはｘ，ｙ，ｚ方向の
拡大パラメータとなる。）。For example, there is a model expansion operation in the geometric transformation process. In this processing, coordinate conversion such as x = A × xy = E × yz = I × z is performed on each end point data of each polygon (A, I, E are enlarged in x, y, z directions). It becomes a parameter.).
【００２４】例えば、図６の立方体データに対して拡大
処理を行ないたければ７２回の乗算処理が必要となる。
しかしながら、図１のようなデータベースにして、図３
の装置では乗算後のデータを軸に反転したポリゴンデー
タとして利用できるので、乗算の回数は３６回で済み演
算処理の高速化を行うことができる。For example, if it is desired to perform the enlargement process on the cube data of FIG. 6, 72 multiplication processes are required.
However, the database shown in FIG.
Since the data of after multiplication can be used as polygon data in which the data is multiplied about the axis in the apparatus described above, the number of times of multiplication is 36, and the calculation processing can be speeded up.
【００２５】以上、３次元モデル内のポリゴン面の軸に
対しての対称性を利用したポリゴンデータを発生する幾
何演算処理について実施例１、２を述べてきたが、軸に
対しての回転で発生できるポリゴンもあるため、軸の回
転の対称性に注目してポリゴンを幾何演算処理装置内で
発生させてもよい。The first and second embodiments have been described with respect to the geometric calculation processing for generating polygon data utilizing the symmetry of the polygon surface in the three-dimensional model with respect to the axis. Since some polygons can be generated, the polygons may be generated in the geometric calculation processing device while paying attention to the symmetry of rotation of the axis.
【００２６】例えば、図６でＦ１の面をｘ軸に対して９
０°回転させればＦ４になる。９０°の回転処理は、次
の式１により計算可能であるため、前述のＨｘ，Ｈｙ，
Ｈｚ等のフラグと同様にＲｘ，Ｒｙ，Ｒｚ等のフラグを
用いれば幾何演算処理装置内で計算で計算でポリゴンデ
ータを発生さすことが可能である。For example, in FIG. 6, the surface of F1 is 9 with respect to the x-axis.
If it is rotated 0 °, it becomes F4. Since the 90 ° rotation processing can be calculated by the following equation 1, the above Hx, Hy,
If the flags such as Rx, Ry, Rz, etc. are used in the same manner as the flags such as Hz, polygon data can be generated by calculation in the geometric calculation processing device.
【００２７】[0027]
【数１】 [Equation 1]
【００２８】また、その他の実施例としてポリゴン面間
だけでなく、１つのポリゴン自身でも軸の対称性を利用
して端点を発生可能である。As another embodiment, not only between polygon surfaces but also one polygon itself can generate an end point by utilizing the symmetry of axes.
【００２９】例えば、図６のＦ１において、Ｖ１の座標
のｘを符号反転することによりＶ４を、Ｖ２の座標のｘ
を符号反転することによりＶ３を発生させることができ
るため、ポリゴンメモリのＶ１、Ｖ２の端点データと端
点の軸対称のフラグを用意することにより、ポリゴンを
幾何演算処理装置内で発生することが可能である。For example, in F1 of FIG. 6, by inverting the sign of the coordinate x of V1, V4 is changed to the coordinate x of V2.
Since it is possible to generate V3 by inverting the sign of the polygon, it is possible to generate a polygon in the geometric processing unit by preparing the end point data of V1 and V2 of the polygon memory and the axisymmetric flag of the end point. Is.
【００３０】[0030]
【発明の効果】この発明によれば、３次元のモデルをポ
リゴンデータで保存する場合、種々の特徴（軸対称、回
転対称等）をフラグで保持することにより、幾何演算処
理装置内でポリゴンデータを発生できるので、ポリゴン
データを圧縮してメモリ内に保持し、メモリの容量が節
約できる。また、幾何演算処理装置内でポリゴンを発生
するため、ポリゴンデータの読み出し時間の節約ができ
る。さらに、３次元のモデルの拡大、縮小動作等の計算
が終了した後、ポエリゴンデータを発生させた場合は、
全部のポリゴンの端点に計算を行う場合と比べて、乗算
処理がなくなるため、計算時間の節約になる。According to the present invention, when a three-dimensional model is stored as polygon data, various features (axial symmetry, rotational symmetry, etc.) are held by flags so that the polygon data can be stored in the geometric processing unit. Since the polygon data can be compressed and stored in the memory, the memory capacity can be saved. Further, since polygons are generated in the geometric processing unit, it is possible to save the reading time of polygon data. Furthermore, when the Poerigon data is generated after the calculation of the expansion and contraction operation of the three-dimensional model is completed,
Compared to the case where the calculation is performed on the end points of all polygons, the multiplication process is eliminated, so that the calculation time is saved.
【図１】この発明のポリゴンメモリの内容を示す模式図
である。FIG. 1 is a schematic diagram showing the contents of a polygon memory of the present invention.
【図２】この発明の第１実施例を示し、幾何変換プロセ
ッサの構成を示す電気ブロック図である。FIG. 2 is an electric block diagram showing a configuration of a geometric transformation processor according to the first embodiment of the present invention.
【図３】この発明の第２実施例を示し、幾何変換プロセ
ッサの構成を示す電気ブロック図である。FIG. 3 is an electric block diagram showing a configuration of a geometric transformation processor according to the second embodiment of the present invention.
【図４】３次元グラフィクスシステムの全体的構成を示
す電気ブロック図である。FIG. 4 is an electrical block diagram showing an overall configuration of a three-dimensional graphics system.
【図５】４角形モデルを示す模式図である。FIG. 5 is a schematic diagram showing a quadrangular model.
【図６】３次元立方体モデルを示す模式図である。FIG. 6 is a schematic diagram showing a three-dimensional cube model.
【図７】従来のポリゴンメモリの内容を示す模式図であ
る。FIG. 7 is a schematic diagram showing the contents of a conventional polygon memory.
【図８】従来の幾何変換プロセッサの構成を示す電気ブ
ロック図である。FIG. 8 is an electrical block diagram showing a configuration of a conventional geometric transformation processor.
１ ポリゴンメモリ ２ 幾何変換プロセッサ ２１ 入力データレジスタ ２２ 幾何演算処理部 ２３ 出力データレジスタ ２４ 結果メモリ ２５ フラグレジスタ ２６ 符号反転器 1 Polygon Memory 2 Geometric Transformation Processor 21 Input Data Register 22 Geometric Operation Processor 23 Output Data Register 24 Result Memory 25 Flag Register 26 Sign Inverter
───────────────────────────────────────────────────── フロントページの続き (72)発明者 井澤 康浩 東京都大田区中馬込１丁目３番６号 株式 会社リコー内 (72)発明者 中島 達也 東京都大田区中馬込１丁目３番６号 株式 会社リコー内 ─────────────────────────────────────────────────── ─── Continuation of the front page (72) Inventor Yasuhiro Izawa 1-3-6 Nakamagome, Ota-ku, Tokyo Stock company Ricoh Co., Ltd. (72) Inventor Tatsuya Nakajima 1-3-6 Nakamagome, Ota-ku, Tokyo Shares Company Ricoh
Claims (4)
し、そのポリゴンに対して何らかの幾何変換処理を行う
ポリゴンデータ処理装置において、 ３次元の物体の形状をポリゴンで表したときの特徴に基
づいてポリゴンデータを圧縮し、その特徴を示すフラグ
データとともに保持する記憶手段、ポリゴンデータの内
容を反転する符号反転手段、を備え、前記記憶手段のフ
ラグデータおよびポリゴンデータを読み出して、幾何変
換演算装置内で演算処理を行う際、読み出したフラグ値
およびポリゴンデータに基づき前記符号反転手段にてポ
リゴンデータの内容を反転し、新たにポリゴンデータを
発生して幾何変換処理を行うことを特徴とするポリゴン
データ処理装置。1. A polygon data processing apparatus for expressing the shape of a three-dimensional object by a polygon and performing some geometric conversion processing on the polygon, characterized in that the shape of the three-dimensional object is expressed by a polygon. The polygon data is compressed on the basis of the polygon data, and a storage means for holding the polygon data together with the flag data and a sign inverting means for inverting the contents of the polygon data are provided. When arithmetic processing is performed in the apparatus, the contents of the polygon data are inverted by the sign inverting means based on the read flag value and polygon data, new polygon data is generated, and geometric conversion processing is performed. Polygon data processing device.
に設け、幾何変換処理の演算中に符号反転を行うことを
特徴とする請求項１記載のポリゴンデータ処理装置。2. The polygon data processing apparatus according to claim 1, wherein the sign inverting means is provided in the geometric transformation arithmetic unit so that the sign is inverted during the computation of the geometric transformation process.
ることを利用しして、ポリゴンデータを圧縮し、その特
徴を示すフラグデータとともに前記記憶手段に保持する
ことを特徴とする請求項１記載のポリゴンデータ処理装
置。3. The polygon data is compressed by utilizing the fact that the polygon surface is symmetrical with respect to the axis, and is stored in the storage means together with the flag data showing the characteristic thereof. 1. The polygon data processing device according to 1.
ン自身でも端点が軸に対して対称となっていることを利
用して、ポリゴンデータを圧縮し、その特徴を示すフラ
グデータとともに前記記憶手段に保持することを特徴と
する請求項１記載のポリゴンデータ処理装置。4. The storage means together with the flag data showing the characteristics of the polygon data is compressed by utilizing the fact that the end points of one polygon itself are symmetrical with respect to the axis, not only between polygon surfaces. The polygon data processing apparatus according to claim 1, wherein the polygon data processing apparatus stores the polygon data.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18586192A JP3222206B2 (en) | 1992-06-18 | 1992-06-18 | Polygon data processing device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18586192A JP3222206B2 (en) | 1992-06-18 | 1992-06-18 | Polygon data processing device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH064646A true JPH064646A (en) | 1994-01-14 |
| JP3222206B2 JP3222206B2 (en) | 2001-10-22 |
Family
ID=16178169
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18586192A Expired - Fee Related JP3222206B2 (en) | 1992-06-18 | 1992-06-18 | Polygon data processing device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3222206B2 (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1995035554A1 (en) * | 1994-06-17 | 1995-12-28 | Namco Ltd. | Polygon data convertor, three-dimensional simulator and polygon data conversion method |
| US6034693A (en) * | 1996-05-28 | 2000-03-07 | Namco Ltd. | Image synthesizing apparatus, image synthesizing method and information storage medium |
| JP2015504559A (en) * | 2011-11-25 | 2015-02-12 | トムソン ライセンシングＴｈｏｍｓｏｎ Ｌｉｃｅｎｓｉｎｇ | Method and apparatus for compression of mirror symmetry based 3D model |
-
1992
- 1992-06-18 JP JP18586192A patent/JP3222206B2/en not_active Expired - Fee Related
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1995035554A1 (en) * | 1994-06-17 | 1995-12-28 | Namco Ltd. | Polygon data convertor, three-dimensional simulator and polygon data conversion method |
| US5748198A (en) * | 1994-06-17 | 1998-05-05 | Namco Ltd. | Polygon data conversion device, three-dimensional simulator apparatus, and polygon data conversion method |
| US6034693A (en) * | 1996-05-28 | 2000-03-07 | Namco Ltd. | Image synthesizing apparatus, image synthesizing method and information storage medium |
| JP2015504559A (en) * | 2011-11-25 | 2015-02-12 | トムソン ライセンシングＴｈｏｍｓｏｎ Ｌｉｃｅｎｓｉｎｇ | Method and apparatus for compression of mirror symmetry based 3D model |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3222206B2 (en) | 2001-10-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6115047A (en) | Method and apparatus for implementing efficient floating point Z-buffering | |
| EP2102826B1 (en) | Real-time collision detection using clipping | |
| US8823705B2 (en) | Image generating apparatus and image generating method for generating images by rendering a polygon | |
| JP2002008060A (en) | Data processing method, recording medium and data processing device | |
| KR20040093432A (en) | Image rendering device and image rendering method | |
| KR102646818B1 (en) | Compressing and Decompressing Indexes in the Graphics Pipeline | |
| US7593010B2 (en) | Software-implemented transform and lighting module and pipeline for graphics rendering on embedded platforms using a fixed-point normalized homogenous coordinate system | |
| JPH0792838B2 (en) | Three-dimensional graphic display method and system | |
| JP3222206B2 (en) | Polygon data processing device | |
| US7492373B2 (en) | Reducing memory bandwidth to texture samplers via re-interpolation of texture coordinates | |
| JP3104643B2 (en) | Image processing apparatus and image processing method | |
| JPH10293853A (en) | Clip processor | |
| CA2308249C (en) | Triangle strip length maximization | |
| JPH0544063B2 (en) | ||
| US7053903B1 (en) | Methods and apparatus for write watch for vertex lists | |
| JPH11328438A (en) | Method and device for high-efficiency floating-point z buffering | |
| US7714877B1 (en) | Apparatus, system, and method for determining clipping distances | |
| JP2006235858A (en) | Data compression/extension system with variable precision in computer graphics and game machine using the system | |
| JP2656754B2 (en) | Image data processing apparatus and system using the same | |
| JPH02132572A (en) | Picture display device | |
| JP2656753B2 (en) | Image data processing apparatus and system using the same | |
| JPH03185578A (en) | Method for display processing of cross section of solid model | |
| JP2001209813A (en) | Method and device for generating two-dimensional pattern | |
| JPH08335273A (en) | Image generating device | |
| JPH0535912B2 (en) |
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 |