JP3375879B2 - Graphic processing method and apparatus - Google Patents

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a computer graphics processing device such as a game machine or a workstation, and more particularly to back surface processing.

[0002]

2. Description of the Related Art In order to generate a high quality and realistic computer graphic image, many models are arranged in a virtual space, but a lot of processing is required to draw one screen. In order to reduce the processing amount, there is known a back surface processing method that uses a normal vector of a polygonal surface forming a model. This method, by the positive and negative of the inner product of the normal vector and the line-of-sight vector, to determine whether facing the front or the back to the direction of the line of sight, the polygon facing the back is invisible, The drawing process is omitted.

FIG. 29 shows a block diagram of a graphic processing device of the prior art 1 for performing the back surface processing (Japanese Patent Laid-Open No. 6-68242).
3-318585). Data for one scene is read from the plane data storage memory 102 according to an instruction from the computer 101, and the coordinates are converted by the visual field coordinate conversion unit 103. Based on the vertex data converted into the visual field coordinates, three consecutive points are selected from each plane, the outer product calculation unit 104 calculates the outer product, and the hidden surface determination unit 105 determines the sign of the inner product. Do not output plane data, output if positive. The output data is the clipping processing unit 1.
At 06, only the portion in the visual field is cut out, the perspective coordinate conversion unit 107 converts the visual field coordinate system to the window coordinate system, and the graphic signal generation unit 108 converts it into a video signal. The color is generated by the color generator 109 and displayed on the color display 110.

Further, as the prior art 2, there is a graphic processing device for performing the back surface processing shown in FIGS. According to the related art, an object shape data storage unit 201 that stores the shape of a three-dimensional object as polygon data, a representative vector storage unit 202 that stores a representative vector 303 and its range 304, and a polygon whose normal line is a representative vector and its A set classifying unit 203 for determining whether the polygon is included in the range, and a set registration unit 204 for registering the polygon in the polygon set of the representative vector when the normal line is included and in the polygon set of the non-representative vector when the normal line is included
And a line-of-sight vector calculation unit 205 that calculates a line-of-sight vector from a viewpoint, a line-of-sight vector, a representative vector, and a normal of a polygon classified in the range of the representative vector and a line-of-sight vector A non-visible determination unit 206 and an image display unit 207 for displaying visible polygons are provided.

FIG. 32 is a diagram showing the relationship between polygons and representative vectors. Reference numeral 301 represents a polygon, 302 represents a normal vector of the polygon, 303 represents a representative vector, and 304 represents a range of the representative vector.

To explain the operation of the apparatus of the prior art 2, first, when the origin of the normal vector of the polygon and the origin of the representative vector are aligned and the normal vector is within the range of the representative vector, the polygon is Classify as a polygon belonging to the representative vector. FIG. 33 shows an example in which polygons are classified by the representative vector. 501 to 503 are representative vectors, and 504 to 509 are polygons forming a three-dimensional shape. In FIG. 33, the normal vectors of the polygons 504 and 507 are within the range of the representative vector 501, the normal vectors of the polygons 505 and 508 are within the range of the representative vector 502, and the normal vectors of the polygons 506 and 509 are within the range of the representative vector 502. The polygons are classified into three polygon sets as existing within the range of the representative vector 503. When the normal vector does not correspond to any representative vector, it is classified into a polygon set of non-representative vectors.

Next, the visible / invisible determination unit 206 first determines the visible / invisible of the representative vector by taking the inner product of the representative vector and the line-of-sight vector. Then, for the polygons included in the set of representative vectors determined to be visible and the polygons in the non-representative vector set, it is determined again whether the normal vector and the line-of-sight vector of the polygons are visible, and only the visible polygons are displayed as an image. To do. As a result, compared to the case of making visible judgment for all polygons,
It is intended to improve the image processing speed and the like by not making the visible / invisible judgment of the polygon whose representative vector is judged to be invisible.

[0008]

However, in the above-mentioned prior art 1, the problem that the coordinate conversion processing of the polygons that are not displayed becomes useless and the processing speed is reduced, and the processing between the coordinate conversion unit and the subsequent processing is performed. There is a problem that the load is not distributed.

FIG. 30 shows visible polygons A, B,
The horizontal axis represents time, and the horizontal axis represents the processing in the coordinate conversion processing for processing C and G and the invisible polygons D, E, and F and the processing thereafter (for example, rendering processing). Generally, the number of processings in the coordinate conversion processing and the rendering processing is larger in the rendering processing. In Figure 30, expressed as 1.5 times the coordinate transformation process, when the polygon previously processed is shifted to render the process, the coordinate transformation process is assumed to proceed to the next polygon. While the visible polygons A, B, and C are processed, the rendering process determines the load on the system, and thus an idle time is generated in the coordinate conversion process. Further, while processing polygons D is invisible, E, and F is the load on the system is determined by the coordinate conversion processing, rendering idle time will occur in an efficient high-speed graph I < br /> I can't expect to get the treatment.

Further, in Prior Art 2, since all the three-dimensional shapes have a common representative vector, it is necessary to match the coordinates of all the three-dimensional shapes with the coordinate system of the representative vector. That is, the vertex coordinates of all three-dimensional shapes are defined by their global coordinates. However, as described above, all the three-dimensional shapes have the common representative vector, so that the back surface processing cannot be executed in a world in which the road and the car are relatively moving. That is, assuming that the vertex coordinates of each object of the road and the car are the origin of the global coordinate system and the axis of the global coordinate system as a reference, if the road extends in the X-axis direction, the side surface of the car is , Z axis is the representative vector. If the vehicle tries to be positioned perpendicular to the road to turn, the representative vector on the side of the vehicle changes to the X-axis, so an appropriate image display may be performed depending on the visual judgment using the representative vector. You can't.

The polygon visible / invisible judging unit 20
6, it is necessary to judge whether the representative vector is visible or invisible in advance, and to make visible or invisible judgment again for the normal vector of the polygon classified into the visible representative vector 303. Range 30
From 4 it was difficult to determine whether it was visible or invisible.

Further, there are cases where visible or invisible polygons 301 are naturally mixed in the area of the representative vector, but even in that case, it is not efficient to make a visible / invisible judgment uniformly. There was a problem of doing.

Therefore, the present invention has been made to solve the above-mentioned problems, and the processing speed can be improved by reducing the coordinate conversion processing and back surface processing of polygons and line-of-sight vectors that are not displayed. An object is to provide a graphics processing device.

[0014]

The present invention achieves the above objects.
In order to achieve this, it has the following configuration.First summary of the present invention
Represents a three-dimensional shape with a set of polygons, and
The polygon and the normal vector of the polygon,
The visible polygon is determined by whether it is visible or invisible.
A graphic processing method for generating an image about
The origin is set for each three-dimensional shape, and the space is calculated based on the origin.
Define a representative vector that represents each direction of
At least three representative vectors that define the range to include are all
Is invisible, then the polygon is invisible
This is a graphic processing method for determining.

A second aspect of the present invention is to represent a three-dimensional shape by a set of polygons, and determine whether the polygons are visible or invisible by using a line-of-sight vector and a normal vector of the polygons. A graphic processing device for generating an image of a visible polygon, and a representative vector storage unit that holds representative vector information representing different directions from the origin provided for each three-dimensional shape, and determines whether the representative vector is visible or invisible. A representative vector determination unit, a polygon storage unit that holds polygon normal vector representative information, and a visible / invisible determination of the normal vector representative based on the determination result of the representative vector determination unit. Is a graphic processing device including a control unit that determines that a polygon is invisible.

A third aspect of the present invention is to represent a three-dimensional shape by a set of polygons, and determine whether the polygons are visible or invisible by using a line-of-sight vector and a normal vector of the polygons. A graphic processing device for generating an image of a visible polygon, and a representative vector storage unit that holds representative vector information representing different directions from the origin provided for each three-dimensional shape, and determines whether the representative vector is visible or invisible. perform a representative vectors determination unit, a polygon storage unit for holding a normal representative vector information of a polygon, the normal representative vector based on the representative vector <br/> preparative Le determining unit determination result visible, invisible determination, The polygon is visible if all are visible, the polygon is invisible if all are invisible, and the polygon is visible if both visible and invisible. The polygon determination that determines whether the polygon is visible or invisible by using the control unit that determines that invisible determination is necessary and the normal vector of the polygon that is required to determine whether the polygon is visible or invisible And a graphic processing device including a unit.

According to a fourth aspect of the present invention , a three-dimensional shape is represented by a set of polygons, and it is determined whether the polygons are visible or invisible by using a line-of-sight vector and a normal vector of the polygons. A graphic processing device for generating an image of a visible polygon, and a representative vector storage unit that holds representative vector information representing different directions from the origin provided for each three-dimensional shape, and determines whether the representative vector is visible or invisible. a representative vector determination unit, a polygon storage unit for holding a normal representative vector information and polygon information of a polygon, the polygon information normals representative representative classification means for classifying for each vector information vector determination unit determines in a polygon storage unit Based on the result, the polygon normal vector is judged as visible or invisible. If all are invisible, the polygon is invisible. A graphics processing apparatus comprising a determining controller with.

A fifth aspect of the present invention is to represent a three-dimensional shape by a set of polygons, and determine whether the polygons are visible or invisible by using a line-of-sight vector and a normal vector of the polygons. A graphic processing device for generating an image of a visible polygon, and a representative vector storage unit that holds representative vector information representing different directions from the origin provided for each three-dimensional shape, and determines whether the representative vector is visible or invisible. a representative vector determination unit, a polygon storage unit for holding a normal representative vector information and polygon information of a polygon, and classifying means for classifying the polygons information in the polygon storage at normal representative vector information, the representative vectors determination unit Based on the judgment result, the normal vector is judged to be visible or invisible. If all are visible, the polygon is visible and all are invisible. In this case, the polygon is invisible, and when both visible and invisible are present, the control unit that determines that the determination is required and the normal vector of the polygon that is determined by the control unit are used to make the polygon visible and invisible. And a polygon determination unit for performing the above determination.

According to a sixth aspect of the present invention, when classifying the polygon information, the classifying means classifies and stores one set of polygon information having representative vectors whose directions are opposite to each other as one pair. Fourth summary characterized by
A graphic processing device according to a fifth aspect .

A seventh gist of the present invention is that the representative vector storage unit has an area for setting a set of a plurality of representative vectors in one three-dimensional shape, and the control unit sets
It is a graphics processing unit of any crab description of several representative to no second aspect, characterized in that among the set of vector information for selecting one set of the representative vector data of the sixth gist of the representative vector storage unit .

An eighth aspect of the present invention is characterized in that the polygon storage portion has an area for setting a flag indicating whether or not a representative vector is set for a three-dimensional shape.
The graphic processing device according to any one of the second to seventh aspects .

According to a ninth aspect of the present invention, the polygon storage unit has a region for holding a rotation axis of a three-dimensional shape and a region for holding a rotation angle per frame of the three-dimensional shape, and the representative vector storage unit. Is an area that holds the state of whether the representative vector is currently visible or invisible, and an area that holds the number of frames from the visible to invisible state of the representative vector or from the invisible state to the visible state of the representative vector. a graphics processing apparatus of any crab according to the eighth aspect to no second aspect, characterized in that it comprises a.

The tenth aspect of the present invention, the representative vector storage section, the second main, characterized in that to hold the one of the representative vector data of the representative vector direction is opposite to each other
It not purport a graphics processing apparatus of any crab according to the ninth aspect.

The 11th gist of the present invention, to no second aspect, characterized in that provided within the scope of the three-dimensional shape to the origin
The graphic processing device according to any one of the tenth aspects .

According to the first aspect of the present invention, the representative vector is defined for each three-dimensional shape, and the normal vector of the polygon belonging to the three-dimensional shape is represented by the normal representative vector.
By performing the visible / invisible judgment on the representative vector set to the three-dimensional shape, it is possible to reduce the amount of coordinate conversion of the invisible polygon and the judgment process, and also when the three-dimensional shape rotates. Can also be processed appropriately.

According to the second aspect of the invention, the representative vector is defined for each three-dimensional shape, and the normal vector of the polygon belonging to the three-dimensional shape is represented by the normal representative vector.
By performing the visible / invisible judgment on the representative vector set in the three-dimensional shape, it is possible to reduce the amount of coordinate conversion of the invisible polygon and the judgment process, and in the case where the three-dimensional shape rotates. Can also be processed appropriately.

According to the invention of the third aspect, it defines a representative vector for each three-dimensional shape, represent normal vectors of polygons belonging to the three-dimensional shape at normal representative vector,
Visible / invisible judgment can be performed for the representative vector set in the 3D shape, and visible / invisible judgment can be performed using polygon normal vectors for polygons with ambiguous visible / invisible judgment. It is possible to more accurately reduce the coordinate conversion amount of the invisible polygon and the visible / invisible determination processing of the polygon, and it is possible to perform appropriate processing even when the three-dimensional shape rotates .

According to the inventions of the fourth and fifth aspects ,
By classifying the polygons by the normal representative vector in advance, it is possible to reduce the visible / invisible determination amount of polygons having the same representative vector.

According to the sixth aspect of the invention, the two polygon sets having the normal representative vectors whose directions are opposite to each other are held as a pair of polygon sets.
It is possible to reduce the visible / invisible determination amount of a polygon set having a representative vector whose direction is opposite.

According to the seventh aspect of the invention, by setting a set of a plurality of representative vectors in one three-dimensional shape, the number of polygons in the three-dimensional shape can be changed according to the display state. It is possible to manipulate the visible / invisible determination processing amount of the representative vector.

According to the eighth aspect of the present invention, by providing a flag indicating whether visible / invisible determination is performed using a representative vector, the representative vector can be used, for example, when only one polygon is drawn. The load can be suppressed even when the load is higher when the vector is used.

According to the invention of the ninth aspect, the number of frames from the visible to the invisible or the change from the invisible to the visible of the representative vector is calculated, and during the frame number, the previous number of the representative vector is changed. By using the determination result, the visible / invisible determination processing amount of the representative vector can be reduced.

According to the tenth aspect of the present invention, by storing two representative vectors having opposite directions as one vector, the storage memory amount of the representative vector is reduced, and one representative vector is visible. By performing the invisible determination, the visible / invisible determination amount of the representative vector can be reduced.

[0034]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS The embodiments of the present invention will be described below with reference to the drawings. 1 is an explanatory view of a means for setting a representative vector to a polygon, FIGS. 2 and 3 are illustrations of means for setting a three-dimensional representative vector, and FIG. 4 is a visible view of a polygon 1.
FIG. 5 is an explanatory diagram of invisible determination, and FIG. 5 is an explanatory diagram of a visible / invisible determination unit of a representative vector in a rotating object.

FIG. 1 is a diagram showing the relationship between polygons and representative vectors according to this embodiment. In this embodiment, at least three representative vectors are classified and set for each three-dimensional shape. Reference numeral 1 is a polygon forming a three-dimensional shape. 2 is a normal vector of the polygon. Three
Is a representative vector that is set for each three-dimensional shape and that has an origin inside the three-dimensional shape and represents different directions. Four
Represents the range of the representative vector including the normal vector 2 of the polygon 1. In FIG. 1, the number of representative vectors 3 is shown as three, but a greater number may be used. 5
Is the origin of the representative vector and is a point set for each three-dimensional shape, for example, the center coordinates of the model.

The visible and invisible of each polygon 1 are "a polygon which is found to be visible" and "a polygon which is found to be invisible" from the inner product of the at least three representative vectors 3 and the line-of-sight vector 7. The polygons can be roughly classified into three types, "polygons that are visible or invisible only by the representative vector". 3 representative vectors 3
Is visible, then polygon 1 is visible,
If all three representative vectors 3 are invisible, the polygon 1 is invisible. When the representative vector 3 includes both visible and invisible ones, whether the polygon 1 is visible or invisible is determined from the inner product of the normal vector 2 of the polygon 1 and the line-of-sight vector 7. Ask. Hereinafter, at least three representative vectors 3 defining the range of the representative vector associated with the normal vector 2 of the polygon 1 will be collectively referred to as the normal representative vector of the polygon 1.

FIG. 2 is an explanatory diagram of setting the representative vector of the three-dimensional shape in this embodiment. Representative vector 3
Is set for each three-dimensional shape. FIG. 2A is an example in which 18 representative vectors 3 are prepared from the origin (O) of the three-dimensional shape, and FIG. 3A is an example in which 6 representative vectors 3 are prepared. The circles in the figure represent the starting point and the ending point of the representative vector 3, and the origin (0) is the reference coordinate of the three-dimensional shape, which is the starting point of the representative vector 3. The point on the sphere is the end point of the representative vector 3. The X-axis, Y-axis, and Z-axis are local coordinates with the reference coordinate as the origin. 4A is a range 4A of the representative vector determined by the normal vector.

The eighteen representative vectors 3 in FIG. 2A are
When the reference coordinate point is the origin 5, it is defined as shown in FIG.
Further, the six representative vectors 3 of FIG. 3A are defined as shown in FIG. 3B with the reference coordinate point 0 as the origin 5. In both examples, the ranges 4A and 4B of the representative vector determined by the normal vector are set to be equal in the integer coordinates, but it is not necessary to be evenly distributed, and the representative vector 3 in any direction is set. May be set, or a different representative vector 3 may be set for each three-dimensional shape.

The visible / invisible determination of each polygon 1 by the representative vector 3 will be described with reference to FIG. Of the representative vectors 3, the visible representative vector 3 whose inner product with the line-of-sight vector 7 is positive is represented by a white circle as the end point, and the invisible representative vector 3 whose inner product with the line-of-sight vector 7 is negative is represented by a black circle. There is. A, B, C, D, E, F in the figure
Indicates the corresponding points. In FIG. 4, out of 32 areas divided by 18 representative vectors 3, there are 6 areas that are visible representative vectors 3 and 12 areas that are invisible representative vector 3 areas. To do. That is, it is possible to determine the back surface of 56% of the polygons belonging to the three-dimensional shape by obtaining the inner product of 18 vectors. Therefore, for the remaining 44% of polygons, it is sufficient to perform visible / invisible determination using the normal vector 2 and the line-of-sight vector 7 of the polygon 1 as in the conventional case, and perform the rear surface processing. The efficiency of can be improved.

FIG. 5 shows a representative vector 3 of a rotating object.
The visible and invisible determination means of are shown. When the three-dimensional shape is a rotating object, the visibility determination of the representative vector 3 can be reduced by acquiring the number of frames until the representative vector 3 changes from visible to invisible. The polygon 1 represents the rotation direction in which the three-dimensional shape rotates. The angle φ is an angle formed by the line-of-sight vector 7 and the plane of rotation, and the angle θ is a vector 7B orthogonal to the mapping 7A of the line-of-sight vector 7 onto the plane of rotation and the representative vector 3
Is an angle formed by the mapping vector 3A on the plane of rotation of. When the rotation speed of this three-dimensional shape is ω degrees per frame, during the θ / ω frame, the representative vector 3 is
Be visible. Therefore, during the θ / ω frame, it can be determined in advance that the representative vector 3 is visible, so that it is possible to increase the processing efficiency and the processing speed as compared with the case of performing the visible determination each time. that's all,
Although the embodiment of the present invention has been described, more details will be described below with reference to an embodiment.

[0041]

Embodiments of the present invention will be described below with reference to the drawings. In each embodiment, the normal vector is described as being defined by three representative vectors. In the above-described embodiments and examples, the same components are designated by the same reference numerals and the description thereof will be omitted.

(Embodiment 1) FIG. 6 is a block diagram of a first embodiment of the present invention, in which a representative vector storage unit 1101,
Control unit 1102, representative vector visible / invisible determination unit 11
03, a polygon storage unit 1104, a coordinate conversion unit 1105, and an image display unit 1106.

The representative vector storage unit 1101 stores a representative vector 3 for each three-dimensional shape stored in the polygon storage unit 1104. FIG. 7 is an example of the representative vector format stored in the representative vector storage unit 1101. The ID is an identifier assigned to each three-dimensional shape, and the same ID is assigned to the polygon 1 stored in the polygon storage unit 1104.

The reference point is the starting point coordinate of all the representative vectors 3 belonging to the three-dimensional shape. Each of the representative vector (0) to the representative vector (n) is the end point coordinate of the representative vector 3.

The control unit 1102 determines that the polygon 1 stored in the polygon storage unit 1104 is invisible based on the determination result obtained from the representative vector visible / invisible determination unit 1103 described later. The polygon 1 other than the polygon is transferred to the coordinate conversion unit 1105.

Representative vector visible / invisible determination unit 1103
Is the representative vector 3 transferred from the control unit 1102,
The visible / invisible determination result of the representative vector is transferred to the control unit 1102 using the coordinate conversion matrix stored in the coordinate conversion unit 1105.

The polygon storage unit 1104 stores the polygons 1 forming each three-dimensional shape. FIG. 8 shows an example of polygon storage in the polygon storage unit 1104.

The ID is an identifier set for each three-dimensional shape, and the same ID as the representative vector set stored in the representative vector storage unit 1101 is assigned.

The representative vector determination word is a representation of the three representative vectors 3 associated with the polygon 1 by the bits in the word. For example, the representative vector (0),
If it is associated with the representative vector (1) and the representative vector (2), the representative vector word can be expressed as follows. 0000000000
The 111 polygon information stores the coordinate information, color information, texture information, etc. of the polygon 1.

The coordinate transformation unit 1105 transforms the transferred polygon 1 into visual field coordinates using the coordinate transformation matrix inside the coordinate transformation unit 1105.

The image display unit 1106 renders the polygon 1 whose visual field coordinates have been converted and displays it on the screen.

The operation of the graphic processing apparatus of the first embodiment will be described with a focus on the representative vector visible / invisible determination unit 1103 and the control unit 1102. FIG. 9 is a flowchart showing the operation of the representative vector visible / invisible determination unit 1103. First, the coordinate conversion matrix is acquired from the coordinate conversion unit 1105 (step S1101). This matrix includes a matrix for converting the coordinates of polygon vertices into the world coordinate system and a matrix for converting into the visual field coordinate system. Next, the representative vector 3 is acquired (step S1102), and the coordinate conversion of the representative vector 3 is performed using the matrix (step S1103). The inner product of the representative vector 3 and the line-of-sight vector 7 whose vector is from the origin (0,0,0) which is the viewpoint position to the representative vector end point is calculated, and the visible / invisible determination of the representative vector 3 is performed (step S1104). ). The processing from step S1101 to step S1104 is performed for all the representative vectors included in the three-dimensional shape (step S110).
5). When the visible / invisible determination of all the representative vectors 3 is completed, the representative vector determination result is transferred to the control unit (step S1106).

In this embodiment, the result of this judgment is made up of one word. One representative vector 3 is assigned to each bit for each three-dimensional shape. If the corresponding representative vector 3 is visible, it is set to 1, and if it is invisible, it is set to 0. For example, when it is determined that the representative vector (0) and the representative vector (3) are visible, it is expressed as follows. 0000000000001001

FIG. 10 shows a flowchart of the control section 1102. First, all the representative vectors 3 belonging to the read three-dimensional shape are transferred (step S12).
01), the visible / invisible determination result of the representative vector 3 is acquired (step S1202). Next, for each polygon 1 included in the three-dimensional shape, AND operation of the representative vector determination word of the polygon 1 and 1-word data representing the determination result of the representative vector 3 is performed (step S120).
3). If the result is 0, all the representative vectors 3 of the polygon 1 are invisible, otherwise, at least one representative vector 3 is visible. Calculation result is 0
Otherwise (step S1204), the polygon 1
Is transferred to the coordinate conversion unit 1105 (step S120).
6). The processing from step S1203 to step S1205 is performed for all polygons 1 belonging to the three-dimensional shape (step S1206). The polygon 1 transferred to the coordinate conversion unit 1105 is converted into visual field coordinates using a coordinate conversion matrix, rendered by the image display unit 1106, and displayed on the screen.

As described above, by defining the representative vector 3 for each three-dimensional shape, it becomes possible to perform the back surface processing in a world in which the three-dimensional shape is relatively moving like when the three-dimensional shape is rotated, and the cubic The normal vector 2 of the polygon 1 belonging to the original shape is at least three representative vectors among the representative vectors set in the three-dimensional shape (normal representative vector).
By making visible / invisible judgments on the representative vector 3 set in the three-dimensional shape, the visible / invisible judgment can be made, and the coordinate conversion amount of the invisible polygon 1 and the judgment processing are reduced. can do. Therefore, the processing efficiency of the graphic processing device can be improved.

(Second Embodiment) FIG. 11 is a block diagram of a second embodiment. The same components as those in the first embodiment are designated by the same reference numerals and the description thereof will be omitted. The representative vector visible / invisible determination unit 1103 determines whether the representative vector 3 is visible or invisible by using the representative vector 3 transferred from the control unit 1202 and the coordinate transformation matrix stored in the coordinate transformation unit 1105. , And transfers the result to the control unit 1202.

The control unit 1202 selects 3 of the polygons 1 stored in the polygon storage unit 1101 based on the determination result obtained from the representative vector visible / invisible determination unit 1103.
The polygon 1 for which all the representative vectors 3 of the book are determined to be visible is set as the determined polygon 1, and when one or two of the three representative vectors 3 are visible, that is, visible or invisible. The polygon 1 that cannot be determined is transferred to the coordinate conversion unit 1105 as the determination required polygon 1.

The coordinate conversion unit 1105 converts the transferred polygon 1 into visual field coordinates using the coordinate conversion matrix inside the coordinate conversion unit 1105 and transfers it to the polygon visible / invisible judgment unit 1207.

The polygon visible / invisible judging unit 1207
If the polygon 1 is a determined polygon, or if the polygon 1 is a determination required polygon and the polygon normal vector 2 faces the direction of the line-of-sight vector 7, it is transferred to the image display unit 1106. The image display unit 1106
The polygon 1 whose visual field coordinates have been converted is rendered and displayed on the screen.

FIG. 12 is a flowchart showing the operation of the control unit 1202. First, all the representative vectors belonging to the three-dimensional shape to be read are transferred (step S1
401), the visible / invisible determination result of the representative vector is acquired (step S1402). Next, for each polygon 1 included in the three-dimensional shape, an AND operation of the representative vector determination word of the polygon 1 and 1-word data representing the representative vector determination result is performed (step S1403). If the result is 0, the representative vector 3 of the polygon 1
Are all invisible, and if the calculation result matches the representative vector determination word of polygon 1, all the representative vectors 3 of polygon 1 are visible. If the calculation result is other than 0 (step S1404) and the calculation result matches the representative vector 3 of the polygon 1 (step S1405), the coordinate conversion unit 1 determines that the polygon 1 is the determined polygon 1.
The data is transferred to 105 (step S1407). When the calculation result does not match the representative vector 3, the polygon 1 is transferred to the coordinate conversion unit 1105 as the determination required polygon 1 (step S1406). The processing from step S1403 to step S1407 is performed for all polygons 1 belonging to the three-dimensional shape (step S1408).

As described above, the apparatus according to the present embodiment defines the representative vector 3 for each three-dimensional shape, so that the back surface processing can be performed in a world in which there is a relative movement, and the three-dimensional shape can be obtained. The normal vector 2 of the polygon 1 belonging to is represented by at least three representative vectors 3 among the representative vectors 3 set in the three-dimensional shape, and the visible / invisible judgment is performed on the representative vector 3 set in the three-dimensional shape. By doing so, it is possible to reduce the coordinate conversion amount of the invisible polygon 1 and the visible / invisible determination processing of the polygon 1. Further, for a polygon whose determination is ambiguous in the visible / invisible determination with the representative vector, It is possible to perform the visible / invisible determination using the normal vector 2.

(Third Embodiment) In the third embodiment, by storing two representative vectors 3 having opposite directions as one vector, the storage memory amount of the representative vector 3 is reduced, and one representative vector is stored. The case where visible / invisible determination is performed is disclosed, and will be described below based on the first embodiment. In this embodiment, the number of representative vectors stored in the representative vector storage unit 1101 is half that in the first embodiment. For example, when the representative vector (I) and the representative vector (J) are the representative vectors 3 having opposite directions, only one of the representative vectors 3 is the representative vector storage unit 1101.
Stored in. Also, the operations of the representative vector visible / invisible determination unit 1103 are different.

The operation of the representative vector visible / invisible determination unit 1103 will be described with reference to FIG. First, the coordinate conversion matrix is acquired from the reference point of the representative vector 3 and the coordinate conversion unit 1105 (step S1501). This matrix includes a matrix for converting the coordinates of polygon vertices into the world coordinate system and a matrix for converting into the visual field coordinate system. Next, the representative vector end point is acquired (step S1
502), coordinate conversion of the representative vector is performed using the matrix (step S1503). An inner product from the representative vector and the origin (0,0,0), which is the viewpoint position, to the representative vector end point is calculated, and the visible / invisible determination of the representative vector 3 is performed (step S1504). Next, the direction of the representative vector 3 is inverted (step S1505), and the visible / invisible determination of the inverted representative vector 3 is performed (step S1).
1506). The direction inversion can be performed using the coordinates of the representative vector reference point and the representative vector end point. The processing from step S1501 to step S1506 is performed for all representative vectors included in the three-dimensional shape (step S1507). When the visible / invisible determination of all the representative vectors 3 is completed, the representative vector determination result is transferred to the control unit 1102 (step S1508). Based on the representative vector determination result, the processes after (step S1203) in the flowchart of FIG. 10 are performed.

As explained above, the directions are opposite to each other.
By holding one representative vector 3 as one vector, the storage memory amount of the representative vector 3 can be reduced.

(Embodiment 4) In this embodiment, polygon 1 is used.
By classifying in advance by the normal vector,
This is to reduce the visible / invisible judgment amount of the polygon 1 having the same representative vector 3. In this embodiment, for convenience, an example of the device described in the first embodiment will be described below. FIG. 14 is a block diagram of this embodiment.
The control unit 1402 and the polygon storage unit 1404 are different, and a classification device 1407 is further added.

The polygon storage unit 1404 stores polygons 1 forming each three-dimensional shape. The representative vector storage unit 1101 stores a representative vector 3 for each three-dimensional shape stored in the polygon storage unit 1404. The storage format of the representative vector 3 is the same as that of FIG.

The classification device 1407 includes a polygon storage unit 14
This is a device for classifying the polygon 1 stored in 04 in each one-word data representing the representative vector 3 for each three-dimensional shape.

Representative vector visible / invisible determination unit 1103
Uses the representative vector transferred from the control unit 1402 and the coordinate conversion matrix stored in the coordinate conversion unit 1105 to transfer the visible / invisible determination result of the representative vector to the control unit 1402.

The control unit 1402 determines, among the polygons 1 stored in the polygon storage unit 1404 based on the determination result obtained from the representative vector visible / invisible determination unit 1103, other than the polygons determined to be invisible. The polygon 1 is transferred to the coordinate conversion unit 1105.

The coordinate transformation unit 1105 transforms the transferred polygon 1 into visual field coordinates using the coordinate transformation matrix inside the coordinate transformation unit 1105. Image display unit 1106
Displays the screen by rendering the polygon 1 whose field-of-view coordinates have been converted.

FIG. 15 is a flow chart showing the operation of the classification device 1407. First, the representative vector determination word of the polygon 1 existing in the polygon storage unit 1404 is acquired from the designated three-dimensional shape (step S180).
1) The polygon 1 is stored in the area corresponding to the representative vector 3 (step S1802). This operation is performed for all polygons 1 belonging to the three-dimensional shape (step S
1803).

FIG. 16 shows the polygon storage format of the polygon storage unit 1404 classified by the classification device 1407. Each polygon 1 is stored as a set of polygons classified for each representative vector 3 having the same representative vector determination word.

FIG. 17 is a flow chart showing the operation of the control unit 1402. First, all the representative vectors 3 belonging to the read three-dimensional shape are transferred (step S19).
01), the visible / invisible determination result of the representative vector 3 is acquired (step S1902). Next, the representative vector determination word of the polygon set classified by the representative vector 3 included in the three-dimensional shape and the representative vector determination result A
ND calculation is performed (step S1903). This result is 0
If so, all the polygons 1 belonging to the polygon set are invisible. The calculation result is other than 0 (step S190
If 4), the polygon 1 having the representative vector is sequentially transferred to the coordinate conversion unit 1105 (step S190).
6). The processing from step S1903 to step S1905 is performed on the polygon set classified for every representative vector 3 belonging to the three-dimensional shape (step S1).
906).

As described above, in this embodiment, the polygons 1 are classified in advance by the normal representative vector (the same representative vector determination word) to determine whether the polygons 1 having the same representative vector 3 are visible or invisible. The amount can be reduced.

In the present embodiment, the case where the classifying device 1407 is used in the first embodiment is shown, but the present invention is not limited to this. For example, the classifying device 1407 may be used in the polygon storing parts of the second and third embodiments. It is possible to obtain a considerable effect.

(Embodiment 5) In the present embodiment, two sets of polygons having a normal representative vector whose directions are opposite to each other are held in the polygon storage unit as a pair of polygons, so that the directions are opposite to each other. A case will be described in which the visible / invisible determination amount of a polygon set having the following representative vector 3 is reduced. The fifth embodiment will be described with reference to the block diagram of FIG. However, the fourth embodiment is the classification device 14.
The operation of 07 is different.

FIG. 18 is a flow chart showing the operation of the classification device 1407. First, the representative vector determination word of the polygon 1 is acquired from the polygon storage unit 1404 from the designated three-dimensional shape (step S2101), and it is determined whether the representative vector 3 is the representative vector 3 having the opposite direction (step S2102). For example, when the representative vector (2), the representative vector (4), and the representative vector (6) are opposite to the representative vector (1), the representative vector (3), and the representative vector (5). The input representative vector determination word has the following bit configuration. 0000000000001010
1 The representative vector determination word in the opposite direction to this representative vector determination word is 00000000001010
It becomes 10.

The classifying device 1407 has a table showing whether the representative vector is a representative vector having the opposite direction. If the representative vector is the representative vector determination word having the opposite direction, the polygon 1 is stored in the area corresponding to the representative vector having the opposite direction (step S210).
3). Otherwise, polygon 1 is stored in the area corresponding to the representative vector determination word (step S210).
4). The processing from step S2101 to step S2104 is performed for all polygons 1 belonging to the three-dimensional shape (step S2105).

FIG. 19 is a flow chart showing the operation of the control unit 1402. First, all the representative vectors 3 belonging to the three-dimensional shape to be read are transferred (step S22
01), the visible / invisible determination result of the representative vector 3 is acquired (step S2202). Next, the representative vector determination word of the polygon set classified by the representative vector 3 included in the three-dimensional shape and the representative vector determination result A
ND calculation is performed (step S2203). This result is 0
If so, all the polygon sets having the representative vector determination word whose direction is opposite to that of the polygon set are visible, so the polygons belonging to the polygon set are converted into the coordinate conversion unit 1.
The data is transferred to 105 (step S2206). When the calculation result matches the representative vector determination word (step S2
205) transfers the polygons belonging to the polygon set to the coordinate conversion unit 1105 (step S2209). When the calculation result does not match the representative vector determination word (step S2205), the polygon 1 of the polygon set having the representative vector 3 and the representative vector 3 whose direction is opposite
Coordinate conversion unit 1105 for polygon 1 of a polygon set having
(Step S2207, step S220)
8). The processing from step S2203 to step S2209 is performed for all polygon sets (step S
2210).

As described above, by holding two sets of polygons having normal representative vectors having opposite directions as a pair of polygon sets, a polygon set having a representative vector 3 having opposite directions is held. It was possible to reduce the amount of visible and invisible judgment, and to realize higher speed display.

(Embodiment 6) In the above embodiment, the case where one set of representative vectors is provided for one three-dimensional shape has been described, but in the present embodiment, a set of a plurality of representative vectors is provided for one three-dimensional shape. The case where setting is possible will be described.

FIG. 20 is a block diagram of the configuration of this embodiment. The representative vector storage unit 1601 stores a set of a plurality of representative vectors for each three-dimensional shape. The representative vector selection instructing unit 1608 indicates which set of representative vectors 3 of the set of representative vectors belonging to each three-dimensional shape is used to perform the visible / invisible determination according to the display state on the screen. The Level is transferred to the control unit 1602. The control unit 1602 uses the representative vector selection instruction unit 16
The representative vector set corresponding to Level of the representative vector set received from 08 is transferred to the representative vector visible / invisible determination unit 1103.

FIG. 21 shows an example of a representative vector set stored in the representative vector storage unit. The ID is an identifier indicating which three-dimensional shape stored in the polygon storage unit 1104 corresponds to the representative vector set. The reference point is the starting point of the representative vector belonging to the set of representative vectors. Representative vector (00) to representative vector (0n) is a representative vector set of Level (0). Representative vector (10) to representative vector (1 m) is L
It is a set of representative vectors corresponding to the level (1).

FIG. 22 is a flow chart showing the operation of the controller 1602. From the representative vector selection instructing unit 1607, a Level indicating which representative vector set is used to make the visible / invisible determination is acquired (step S260).
1). A representative vector set corresponding to Level is acquired (step S2602), and the processing of FIG. 10 is performed (step S2603).

[0085] As described above, by setting a plurality of sets of representative vectors in one three-dimensional shape, according to the display state, in a case of changing the number of polygons of the three-dimensional shape, the visible representative vectors The invisible determination process can be operated, and more general-purpose process can be performed.

(Embodiment 7) In the above-described embodiment, the case where the predetermined representative vector 3 is provided for each of all three-dimensional shapes has been described. In the present embodiment, a case will be described in which a flag indicating whether or not to perform visible / invisible determination using the representative vector 3 is prepared for each three-dimensional shape. The block diagram of the seventh embodiment conforms to FIG. 6, and the first embodiment is the operation of the control unit 1102 and the polygon storage unit 1104.
The formats of the three-dimensional shapes stored in are different.

In this embodiment, the polygon storage unit 110 shown in FIG. 6 is used.
Instead of 4, the polygon storage unit 1704 shown in FIG. 23 is used. The ID of the polygon storage unit 1704 is an identifier of the three-dimensional shape, and is associated with the representative vector set stored in the representative vector storage unit 1101.

The representative vector use flag is a flag indicating whether the three-dimensional shape is subjected to visible / invisible processing using the representative vector 3.

The polygon representative vector is 1-word data indicating the representative vector used by the polygon. The polygon information includes polygon vertex coordinates, color information, texture coordinate information, and the like.

FIG. 24 is a flowchart relating to the control unit 2402. First, the polygon storage unit 11 shown in FIG.
The ID and the representative vector use flag are acquired from 04 (step S2801). Next, if the representative vector use flag is determined (step S2802) and visible / invisible determination is performed using the representative vector, FIG.
The process of the flowchart of 0 is performed (step S280
3) If the visible / invisible determination is not performed using the representative vector, each polygon 1 in the polygon set is transferred to the coordinate conversion unit 1105 (step S2804).

As described above, for each three-dimensional shape, by preparing a flag indicating whether or not the representative vector 3 is used to make the visible / invisible determination, for example, only one polygon is drawn. When there is a three-dimensional shape that does not require visible / invisible judgment, such as when Can be held down.

(Embodiment 8) In Embodiment 8, the number of frames from the visible to the invisible of the representative vector 3 or the change from the invisible to the visible is calculated, and the previous determination result of the representative vector is maintained for the number of frames. Is used to reduce the visible / invisible determination processing amount of the representative vector.
The block diagram of the present embodiment is similar to that of FIG.
Control unit 1102, representative vector visible / invisible determination unit 11
03, and the storage state of the representative vector in the representative vector storage unit 1101 is different.

FIG. 25 shows an example of a representative vector set stored in the representative vector storage unit 1801. The ID is an identifier indicating which three-dimensional shape stored in the polygon storage unit 1804 the representative vector set corresponds to.

The reference point is the starting point of the representative vector belonging to the set of representative vectors. The representative vector (0) to the representative vector (n) include the end point coordinates of the representative vector.

The representative vector determination flag is a flag indicating whether the representative vector is currently visible or invisible.

The representative vector counter is the number of remaining frames in which the value of the representative vector determination flag changes, and the initial value is 0.

FIG. 26 shows the format of the three-dimensional shape stored in 1804 in the polygon storage unit. The axis of rotation is
The three-dimensional shape represents the axis of rotation, and is represented by the end point coordinates of the vector with the reference point as the start point, similarly to the representative vector. For example, when the reference point is the origin (0,0,0) of the local coordinates of the three-dimensional shape and the rotation is about the X axis of the local coordinates, the rotation axis is (1,0,0).

The rotation angle is an angle at which the polygon rotates in one frame in the rotation axis direction.

FIG. 27 is a flow chart showing the operation of the control unit. First, one representative vector belonging to the shape and a representative vector counter are acquired from the three-dimensional shape acquired from the polygon storage unit 1804 (step S290).
1). It is checked whether the representative vector counter is 0 (step S2902). If the representative vector is 0, it is necessary to re-determine whether the representative vector is visible or invisible. Therefore, the representative vector is transferred to the representative vector visible / invisible determination unit 1103 to determine whether the representative vector is visible or invisible. As a result, the representative vector determination result and the value of the representative vector counter are acquired (step S2903). Step S
If it is not 0 in 2902, the representative vector determination flag is acquired from the representative vector storage unit 1801 (step S2904). Next, the representative vector counter value is decremented (step S2905). This step S
The operations from 2901 to step S2905 are performed until the determination flags of all the representative vectors belonging to the corresponding three-dimensional shape are acquired (step S2906), and the processes after step S1203 in FIG. 10 are performed (step S29).
07).

FIG. 28 is a flow chart showing the operation of the representative vector visible / invisible determination unit 1803. First, the coordinate conversion matrix is acquired from the coordinate conversion unit 1105 (step S3001). This matrix includes a matrix for converting the coordinates of polygon vertices into the world coordinate system and a matrix for converting into the visual field coordinate system. Next, the rotation axis, rotation angle, and reference point are acquired (step S3
002), and the rotation axis is converted into the world coordinate system (step S3003). An angle φ for making the line-of-sight direction perpendicular to the rotation axis is calculated (step S3004). Next, the representative vector end point belonging to the three-dimensional shape is acquired (step S30
05), the acquired representative vector 3 is rotated by the angle φ previously obtained (step S3006). Coordinate conversion is performed on the converted representative vector 3 using the coordinate conversion matrix (step S3006). Whether the representative vector 3 is visible or invisible is determined from the inner product of the representative vector 3 and the line-of-sight direction at this time (step S3007). This determination result becomes the determination flag of the representative vector. Angle θ until the visible / invisible judgment of the representative vector changes
(FIG. 5) is calculated (step S3008). The angle θ is divided by the rotation angle to generate the counter value of the representative vector (step S3009). For the control unit 1602,
The determination flag and counter obtained in step S3007 are transferred (step S3010).

As described above, in the first to eighth embodiments, three representative vectors are used instead of the polygon normal vector, but the number of representative vectors may be three or more. Although the preferred embodiment of the present invention has been described in the above embodiment, it goes without saying that the present invention is not limited to this.

[0102]

As described above, according to the first aspect of the invention, the origin is determined for each three-dimensional shape, and the representative vector representing each direction in the space is determined based on the origin. Even in a world in which a three-dimensional shape is relatively moving, such as rotating, the back surface processing can be performed, and more general-purpose graphic processing can be performed.

Further, the normal vector of the polygon belonging to the three-dimensional shape is represented by at least three representative vectors (normal representative vectors) among the representative vectors set in the three-dimensional shape, and the representative vector set in the three-dimensional shape. Visible to,
By performing the invisible determination, it is possible to determine whether each polygon is visible or invisible, the coordinate conversion amount of the polygon and the determination processing can be reduced, and the efficiency of graphic processing can be improved.

According to the second aspect of the invention, the origin is set inside the three-dimensional shape for each three-dimensional shape, the representative vector representing each direction in the space is determined based on the origin, and the three-dimensional shape is obtained. The normal vector of the polygon to which it belongs is represented by a normal representative vector that is at least three of the representative vectors set in the three-dimensional shape, and whether the representative vector set in the three-dimensional shape is visible or invisible is determined. By doing so, it becomes possible to perform back processing in a world in which there is relative movement such as rotation of a three-dimensional shape, and it is possible to reduce the coordinate conversion amount and determination processing for invisible polygons, making it more versatile. Moreover, a graphic processing device with a high processing speed can be obtained.

According to the third aspect of the present invention, the polygon normal vector is used to make a judgment only for ambiguous judgments in the polygon visible / invisible judgment processing using the representative vector. It is possible to deal with various three-dimensional shapes, and it is possible to reduce the coordinate conversion amount of invisible polygons and the processing for determining whether polygons are visible or invisible, and more accurate graphic processing is possible.

According to the inventions according to the fourth and fifth aspects , in addition to the above effects, the polygons having the same representative vector are judged as visible or invisible by classifying the polygons by the normal representative vector in advance by the classifying means. The amount can be reduced.

According to the sixth aspect of the present invention, in addition to the above effect, 2
By holding the set of polygon sets as a pair of polygon sets, it is possible to reduce the visible / invisible judgment amount of the polygon set having the representative vectors having opposite directions.

According to the seventh aspect of the invention, in addition to the above effects, the number of polygons of the three-dimensional shape is changed according to the display state by setting a set of a plurality of representative vectors in one three-dimensional shape. In such a case, the visible / invisible determination processing amount of the representative vector can be manipulated.

According to the invention of the eighth aspect, in addition to the above effects, by providing a flag indicating whether visible / invisible determination is performed using a representative vector, for example, when drawing only one polygon, etc. Even if the load becomes higher when the representative vector is used as described above, the load can be suppressed.

According to the ninth aspect of the invention, in addition to the above effects, the number of frames from the visible to the invisible of the representative vector or from the change of the invisible to the visible of the representative vector is calculated. By using the previous determination result of the vector, the visible / invisible determination processing amount of the representative vector can be reduced.

According to the tenth aspect of the invention, in addition to the above effect, by holding two representative vectors having opposite directions as one vector, the storage memory amount of the representative vector is reduced, and one representative vector is stored. Visible vector,
By performing the invisible determination, the visible / invisible determination amount of the representative vector can be reduced.

According to the invention of the eleventh aspect, the same effects as those of the second to tenth aspects can be obtained.

[Brief description of drawings]

FIG. 1 is an explanatory diagram of a relationship between a polygon and a representative vector in a graphic processing device according to an embodiment of the present invention.

FIG. 2 is an explanatory diagram of a representative vector definition example and a space defined by the representative vector in the graphic processing device according to the embodiment of the present invention.

FIG. 3 is an explanatory diagram of a representative vector definition example and a space defined by the representative vector in the graphic processing device according to the embodiment of the present invention.

FIG. 4 is an explanatory diagram of a region which is determined to be visible or invisible based on a line-of-sight vector and a representative vector in the graphic processing device according to the embodiment of the present invention.

FIG. 5 is an explanatory diagram of a visible or invisible period using a representative vector of rotating polygons in the graphic processing device according to the embodiment of the present invention.

FIG. 6 is a block diagram of the graphic processing device according to the first embodiment of the present invention.

FIG. 7 is a block diagram of a representative vector storage unit according to the first embodiment of this invention.

FIG. 8 is a block diagram of a polygon storage unit according to the first embodiment of this invention.

FIG. 9 is a flowchart of a visible / invisible determination unit according to the first embodiment of this invention.

FIG. 10 is a flowchart of a control unit according to the first embodiment of this invention.

FIG. 11 is a block diagram of a graphic processing device according to a second embodiment of the present invention.

FIG. 12 is a flowchart of a control unit according to the second embodiment of the present invention.

FIG. 13 is a flowchart of a visible / invisible determination unit according to the third embodiment of the present invention.

FIG. 14 is a block diagram of a graphic processing device according to a fourth embodiment of the present invention.

FIG. 15 is a flowchart of the classification device according to the fourth embodiment of the present invention.

FIG. 16 is a block diagram of a polygon storage unit according to a fourth embodiment of the present invention.

FIG. 17 is a flowchart of a control unit according to the fourth embodiment of the present invention.

FIG. 18 is a flowchart of the classification device according to the fifth embodiment of the present invention.

FIG. 19 is a flowchart of a control unit according to the fifth embodiment of the present invention.

FIG. 20 is a block diagram of a graphic processing device according to a sixth embodiment of the present invention.

FIG. 21 is a block diagram of a representative vector storage unit according to the sixth embodiment of the present invention.

FIG. 22 is a flowchart of a control unit according to the sixth embodiment of the present invention.

FIG. 23 is a block diagram of a representative vector storage unit according to the seventh embodiment of the present invention.

FIG. 24 is a flowchart of a control unit according to a seventh embodiment of the present invention.

FIG. 25 is a block diagram of a representative vector storage unit according to the eighth embodiment of the present invention.

FIG. 26 is a block diagram of a polygon storage unit according to an eighth embodiment of the present invention.

FIG. 27 is a flowchart of the control unit according to the eighth embodiment of the present invention.

FIG. 28 is a flowchart of a visible / invisible judging unit according to the eighth embodiment of the present invention.

FIG. 29 is a block diagram of a graphic device according to Related Art Example 1;

FIG. 30 is a time chart of the coordinate conversion process and the rendering process of Prior Art Example 1.

FIG. 31 is a block diagram of a graphic device according to Related Art 2;

FIG. 32 is an explanatory diagram showing a relationship between a polygon and a representative vector of the graphic device according to Related Art 2;

FIG. 33 is an explanatory diagram of polygons classified by a representative vector of the graphic device of the related art example 2;

[Explanation of symbols]

1 polygon 2 Polygon normal vector 3 representative vectors Range of 4 representative vectors 5 Origin of representative vector 7 gaze vector 1101, 1601 representative vector storage 1102, 1402, 1602 control unit 1103 Representative vector visible / invisible determination unit 1104, 1404, polygon storage 1105 Coordinate conversion unit 1407 classifier 1608 representative vector selection instruction section

Claims (8)

(57) [Claims] 1. A three-dimensional shape is represented by a set of polygons,
By using the normal vectors of the polygon and the line of sight vector, the polygon visible, determines whether the invisible, graphic processing instrumentation for imaging the visible polygons
A location representative representing a direction different from the origin provided for each three-dimensional shape
Representative vector storage that holds vector information and representative vector that determines whether the representative vector is visible or invisible
Judgment section and polygon case that holds polygon normal vector information
The normal representative vector based on the judgment result of the payment part and the representative vector judgment part.
If all of them are visible,
The polygon is visible, and if all are invisible
The polygon is invisible and both visible and invisible
, It is necessary to judge whether the polygon is visible or invisible.
It is necessary to determine whether the polygon is visible or invisible by the control unit that controls
Visible / invisible judgment using polygon normal vector
Graphic processing device having a polygon determination unit for performing
Place 2. A three-dimensional shape is represented by a set of polygons,
A graphic processing device that determines whether the polygon is visible or invisible by using a line-of-sight vector and a normal vector of the polygon, and generates an image of the visible polygon, and an origin provided for each three-dimensional shape. Representative vector storage that holds representative vector information representing different directions, a representative vector determination unit that determines whether a representative vector is visible or invisible, and a polygon storage unit that stores polygon normal vector representative information and polygon information And the polygon information in the polygon storage section is used as the normal representative vector information.
A classification means for classifying at distribution, visible normal representative vector based on the representative vector determining unit of the judgment result, performs a non-visible determination, when all is visible
The polygon is visible, all the non-visible Po Li <br/> Gon when a non-visible, if visible and invisible to both present
Using the control unit that determines that the determination is required and the normal vector of the polygon that is determined to be determined by the control unit
And has a polygon determination unit that determines whether it is visible or not.
A graphic processing device characterized in that 3. When classifying means classifies polygon information
, A pair of vectors with representative vectors whose directions are opposite to each other
It is possible to classify and store a set of polygon information as a pair of sets.
The graphic processing device according to claim 2, wherein: 4. A representative vector storage unit is one three-dimensional shape.
Area with a set of multiple representative vector information
Then, the control unit displays the representative vector case according to the display state of the object.
One set of multiple representative vector information sets in the delivery department
2. The table vector information is selected, according to claim 1.
The graphic processing device according to claim 3 . 5. A polygonal storage unit has a representative three-dimensional shape.
Sets a flag that indicates whether or not cuttle is set
Claim 1 thru / or Claim 4 characterized by having a field.
The graphic processing device according to claim 1. 6. A polygon storage unit stores a rotation of a three-dimensional shape.
Rotation per axis holding area and 3D shape frame
It has an area that holds the corners, and the representative vector storage is currently
The area that retains the state of being present or invisible and the representative
Vector visible to invisible or invisible to visible
Have an area that holds the number of frames until it changes
The graphic processing device according to any one of claims 1 to 5, characterized in that: 7. The representative vector storage units have opposite directions to each other.
Holds one representative vector information of a pair of representative vectors
The graphic processing device according to any one of claims 1 to 6 , characterized in that: 8. The origin is provided within the range of the three-dimensional shape.
The graphic processing device according to any one of claims 1 to 7 , characterized in that .