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】[0001]
【産業上の利用分野】この発明は、3次元グラフィック
ス、コンピュータグラフィックス等に用いられるポリゴ
ンデータ処理装置に関する。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】[0002]
【従来の技術】図4は、3次元の物体の形状を、ポリゴ
ン(多角形)で表現しそのポリゴンに対して種々の幾何
処理を行い2次元のスクリーンに透視した図形を描画す
るグラフィックスシステムの全体構成を示している。つ
まり、ROM(Read Only Memory) にて構成されるポリ
ゴンメモリ1に記憶されているポリゴンで構成されたモ
デルデータが読み出されて、幾何変換処理部2に送られ
る。幾何変換処理部2では、モデルデータを幾何変換
(モデリング変換、ワールド座標展開、視野変換、透視
変換等)する。幾何変換処理部2で処理されたデータ
は、クリッピング処理部3、隠面処理部5およびビデオ
インターフェース6を介してCRTディスプレイ7に送
られ、画面上に描写される。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.
【0003】上記のグラフィックスシステムの1例に3
次元グラフィックスのゲーム機が考えられるが、この場
合モデルデータとしては種々のキャラクターがポリゴン
で構成されてROM1の中に格納されており、幾何変換
処理部2以降の各部は高速に演算する必要があるため専
用のハードウェアで計算され、CRTディスプレイ7に
画像を出力することになる。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.
【0004】モデルデータは、ポリゴンのデータの集合
したものであり、4角形ポリゴンの場合には、図5のよ
うにV1〜V4の4つの端点の(x,y,z)座標をデ
ータとして用意する必要がある。さらに、例えば立方体
のモデルを表現する場合には、図6のように表される。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.
【0005】ポリゴンの2端点を左回りに記述するモデ
ルの表記方法を用いれば図6の立方体のデータは図7の
ように表される。ここでV1〜V8は端点を表しF1〜
F6はポリゴン面を表している。この場合の立方体のデ
ータは1端点につき3アドレスで1ポリゴンについては
12アドレスのデータが必要となるため、立方体では6
面あるため12×6=72アドレスが必要となる。い
ま、x,y,zの座標データを符号付き16ビットデー
タとすると、16ビット×72=2バイト×72=14
4バイトのデータが必要となる。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.
【0006】図7のデータの幾何変換処理を行う、従来
例のハードウェアを図8に示す。ポリゴンメモリ1に
は、図7に示したポリゴンのデータが格納されている。
幾何変換プロセッサ2は、ポリゴンメモリ1のデータを
入力データレジスタ21に取り込んで、幾何演算処理部
22で種々の幾何変換(モデルの拡大、縮小、回転、ワ
ールド座標展開、透視変換)を行った後、その結果が出
力データレジスタ23に格納され3次元グラフィックス
の次工程、クリッピング等にデータを渡すため、結果メ
モリ24にデータを書き出す。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】[0007]
【発明が解決しようとする課題】従来のモデル表現は、
3次元図形のすべてのポリゴンのすべての端点データを
保持する必要があるため、多数のモデルを扱う場合には
ポリゴンデータを保存するために大容量のメモリが必要
となる。また幾何変換処理部はすべてのポリゴンのすべ
ての端点の幾何変換計算を行う必要があり計算時間が非
常に大きいという問題がある。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.
【0008】この発明は、ポリゴンデータを圧縮してメ
モリ内に保持することによりメモリ容量を節約できると
ともに幾何変換処理部の計算時間を短くできるポリゴン
データ処理装置を提供することを目的とする。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】[0009]
【課題を解決するための手段】この発明によるポリゴン
データ処理装置は、3次元の物体の形状を、ポリゴンで
表現し、そのポリゴンに対して何らかの幾何変換処理を
行うポリゴンデータ処理装置において、3次元の物体の
形状をポリゴンで表したときの特徴に基づいてポリゴン
データを圧縮し、その特徴を示すフラグデータとともに
保持する記憶手段、ポリゴンデータの内容を反転する符
号反転手段、を備え、前記記憶手段のフラグデータおよ
びポリゴンデータを読み出して、幾何変換演算装置内で
演算処理を行う際、読み出したフラグ値およびポリゴン
データに基づき前記符号反転手段にてポリゴンデータの
内容を反転し、新たにポリゴンデータを発生して幾何変
換処理を行うことを特徴とする。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.
【0010】ポリゴンデータの圧縮は、たとえば、ポリ
ゴン面が軸に対して対称となっていることを利用して行
われる。また、ポリゴンデータの圧縮は、たとえば、ポ
リゴン面が軸に対して回転対称となっていることを利用
して行われる。さらに、ポリゴンデータの圧縮は、たと
えば、ポリゴン面間だけでなく、1つのポリゴン自身で
も端点が軸に対して対称となっていることを利用して行
われる。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】[0011]
【作用】3次元の物体の形状をポリゴンで表したときの
特徴に基づいてポリゴンデータが圧縮され、その特徴を
示すフラグデータとともに記憶手段に保持される。幾何
変換演算装置内で演算処理を行う際には、読み出したフ
ラグ値およびポリゴンデータから幾何変換演算装置内で
演算処理を行う際、読み出したフラグ値およびポリゴン
データに基づき前記符号反転手段にてポリゴンデータの
内容を反転し、新たにポリゴンデータが発生せしめられ
て幾何変換処理が行われる。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】[0012]
【実施例】図1、図2および図6を参照して、この発明
の第1実施例について説明する。図6の立方体のデータ
は座標軸に対して対称になっていることを考慮に入れる
と、図6においてF1の面はF2の面とx軸について対
称であるため、F3のポリゴンデータはF1のポリゴン
データのyの値を符号反転させたものである。すなわち
V1の端点はyの値の符号を反転させるとV5の値とな
り、同様にV2はV8、V3はV7、V4はV6の値と
なる。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.
【0013】従って、F1のポリゴンデータがメモリ内
に保持されている場合は、端点のyの値の符号を反転さ
せることによりF2のポリゴンデータの端点の座標を発
生することが可能である。しかしながら、ポリゴンの表
裏を計算できるためにはポリゴンの端点は同一方向回り
(本実施例では左回り)に記述する必要がある。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).
【0014】従って、左回りのF1からyの値の符号を
反転したデータは、そのままの順序では右回りのデータ
となっているため、例えばV6とV8のデータを入れ換
える等して方向を左回りデータに合わせる必要がある。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.
【0015】同様にF5のポリゴンデータの端点の座標
のx値を符号反転するとともに回転方向を合わせること
によりF3のポリゴンデータの端点の座標を発生させる
ことができ、F4のポリゴンデータの端点の座標のz値
を符号反転するとともに回転方向を合わせることにより
F6のポリゴンデータの端点の座標を発生させることが
できる。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.
【0016】以上のように、座標軸に対して対称なポリ
ゴンは一方がメモリ内にデータがあれば、もう一方のデ
ータはメモリ内に保存する必要はなく、符号の反転とデ
ータの順番の入れ換えだけで幾何変換のハードウェア内
で発生できる特徴を持っている。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.
【0017】この特徴を利用して、端点の(x,y,
z)の座標値以外に、Nx,Ny,Nz等のフラグを導
入して図6の立方体を図1のように表現する。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.
【0018】図1の場合には、F1のフラグ(FLU
G)値であるFLUG1にはNyビットを立ててあり、
F5のFLUG値であるFLUG5にはNxビットを立
ててあり、F4のFLUG値であるFLUG4にはNz
ビットを立ててある。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.
【0019】図1の座標軸の対称性を利用した立方体デ
ータの場合には1端点につき3アドレスで1ポリゴンに
つきFLUG値が加わるため13アドレス、立方体では
3面データで済むため、13×3=39アドレス必要と
なる。いま、x,y,zの座標データを符号付16ビッ
トデータとすると、16ビット×39=2バイト×39
=78バイトのデータで表すことができ、図7のデータ
に比較して少ないメモリでモデルを記述することができ
る。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.
【0020】座標軸に対称性を利用したデータベース例
である図1のデータの幾何演算処理を行う、本発明のハ
ードウェアを図2に示す。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.
【0021】図2の装置では、従来の図8の装置に比べ
て、幾何変換プロセッサ2がフラグデータを保持するフ
ラグレジスタ25と入力データレジスタ21の内容を反
転する符号反転器26とを備えている点が異なってい
る。すなわち、ポリゴンメモリ1中のフラグデータを読
み込んでNx、Ny、Hzのいずれかのフラグビットが
立っているときには、そのポリゴンデータを通常の演算
処理を行って結果メモリ24に書き込んだ後、次のポリ
ゴンデータをポリゴンメモリ1から読むのではなく、前
述の操作により、幾何変換プロセッサー2内で符号反転
器26により入力データレジスタ21の内容を反転して
新たなポリゴンデータを発生して、幾何演算処理を行な
い結果メモリ24へ書き込む。すなわち、1つのポリゴ
ンデータを読むだけで2つ分のデータが計算でき結果メ
モリ24へ書き込まれるので、読み出し時間の節約にな
り、処理の高速化が図れる。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.
【0022】図3は、この発明の第2実施例を示してい
る。図3のの装置では、図2の第1実施例に比べて、符
号反転器26が幾何演算処理部22内に搭載されてお
り、種々の幾何変換処理の演算の中で符号反転が行われ
る。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. .
【0023】例えば、幾何変換処理の中にモデルの拡大
のオペレーションがある。この処理は、各ポリゴンの各
端点データに対して、 x=A×x y=E×y z=I×z 等の座標変換を行なう(A、I、Eはx,y,z方向の
拡大パラメータとなる。)。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.).
【0024】例えば、図6の立方体データに対して拡大
処理を行ないたければ72回の乗算処理が必要となる。
しかしながら、図1のようなデータベースにして、図3
の装置では乗算後のデータを軸に反転したポリゴンデー
タとして利用できるので、乗算の回数は36回で済み演
算処理の高速化を行うことができる。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.
【0025】以上、3次元モデル内のポリゴン面の軸に
対しての対称性を利用したポリゴンデータを発生する幾
何演算処理について実施例1、2を述べてきたが、軸に
対しての回転で発生できるポリゴンもあるため、軸の回
転の対称性に注目してポリゴンを幾何演算処理装置内で
発生させてもよい。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.
【0026】例えば、図6でF1の面をx軸に対して9
0°回転させればF4になる。90°の回転処理は、次
の式1により計算可能であるため、前述のHx,Hy,
Hz等のフラグと同様にRx,Ry,Rz等のフラグを
用いれば幾何演算処理装置内で計算で計算でポリゴンデ
ータを発生さすことが可能である。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】[0027]
【数1】 [Equation 1]
【0028】また、その他の実施例としてポリゴン面間
だけでなく、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.
【0029】例えば、図6のF1において、V1の座標
のxを符号反転することによりV4を、V2の座標のx
を符号反転することによりV3を発生させることができ
るため、ポリゴンメモリのV1、V2の端点データと端
点の軸対称のフラグを用意することにより、ポリゴンを
幾何演算処理装置内で発生することが可能である。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】[0030]
【発明の効果】この発明によれば、3次元のモデルをポ
リゴンデータで保存する場合、種々の特徴(軸対称、回
転対称等)をフラグで保持することにより、幾何演算処
理装置内でポリゴンデータを発生できるので、ポリゴン
データを圧縮してメモリ内に保持し、メモリの容量が節
約できる。また、幾何演算処理装置内でポリゴンを発生
するため、ポリゴンデータの読み出し時間の節約ができ
る。さらに、3次元のモデルの拡大、縮小動作等の計算
が終了した後、ポエリゴンデータを発生させた場合は、
全部のポリゴンの端点に計算を行う場合と比べて、乗算
処理がなくなるため、計算時間の節約になる。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.
【図1】この発明のポリゴンメモリの内容を示す模式図
である。FIG. 1 is a schematic diagram showing the contents of a polygon memory of the present invention.
【図2】この発明の第1実施例を示し、幾何変換プロセ
ッサの構成を示す電気ブロック図である。FIG. 2 is an electric block diagram showing a configuration of a geometric transformation processor according to the first embodiment of the present invention.
【図3】この発明の第2実施例を示し、幾何変換プロセ
ッサの構成を示す電気ブロック図である。FIG. 3 is an electric block diagram showing a configuration of a geometric transformation processor according to the second embodiment of the present invention.
【図4】3次元グラフィクスシステムの全体的構成を示
す電気ブロック図である。FIG. 4 is an electrical block diagram showing an overall configuration of a three-dimensional graphics system.
【図5】4角形モデルを示す模式図である。FIG. 5 is a schematic diagram showing a quadrangular model.
【図6】3次元立方体モデルを示す模式図である。FIG. 6 is a schematic diagram showing a three-dimensional cube model.
【図7】従来のポリゴンメモリの内容を示す模式図であ
る。FIG. 7 is a schematic diagram showing the contents of a conventional polygon memory.
【図8】従来の幾何変換プロセッサの構成を示す電気ブ
ロック図である。FIG. 8 is an electrical block diagram showing a configuration of a conventional geometric transformation processor.
1 ポリゴンメモリ 2 幾何変換プロセッサ 21 入力データレジスタ 22 幾何演算処理部 23 出力データレジスタ 24 結果メモリ 25 フラグレジスタ 26 符号反転器 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)発明者 井澤 康浩 東京都大田区中馬込1丁目3番6号 株式 会社リコー内 (72)発明者 中島 達也 東京都大田区中馬込1丁目3番6号 株式 会社リコー内 ─────────────────────────────────────────────────── ─── 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)
し、そのポリゴンに対して何らかの幾何変換処理を行う
ポリゴンデータ処理装置において、 3次元の物体の形状をポリゴンで表したときの特徴に基
づいてポリゴンデータを圧縮し、その特徴を示すフラグ
データとともに保持する記憶手段、ポリゴンデータの内
容を反転する符号反転手段、を備え、前記記憶手段のフ
ラグデータおよびポリゴンデータを読み出して、幾何変
換演算装置内で演算処理を行う際、読み出したフラグ値
およびポリゴンデータに基づき前記符号反転手段にてポ
リゴンデータの内容を反転し、新たにポリゴンデータを
発生して幾何変換処理を行うことを特徴とするポリゴン
データ処理装置。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.
に設け、幾何変換処理の演算中に符号反転を行うことを
特徴とする請求項1記載のポリゴンデータ処理装置。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.
ることを利用しして、ポリゴンデータを圧縮し、その特
徴を示すフラグデータとともに前記記憶手段に保持する
ことを特徴とする請求項1記載のポリゴンデータ処理装
置。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.
ン自身でも端点が軸に対して対称となっていることを利
用して、ポリゴンデータを圧縮し、その特徴を示すフラ
グデータとともに前記記憶手段に保持することを特徴と
する請求項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 | トムソン ライセンシングThomson Licensing | 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 | トムソン ライセンシングThomson Licensing | 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 |