JPH06176128A - Computer graphic generation device - Google Patents

Abstract

PURPOSE:To easily generate the two-dimensional projection picture of an object where a continuous pattern is mapped on a desired adjacent surface in CG picture generation. CONSTITUTION:Form data obtained by expressing the form of the object constituted by plural polygons by the coordinate values of respective apexes and the arrangement of the apexes defining the polygons is inputted to a development diagram generation device 12 from a form input device 10. The device 12 generates a development where all the polygons constituting the object form are developed based on the data. An interactive development diagram editing device 14 edits the development diagram on a display. A projection picture generation device 20 overlaps a mapping texture picture inputted from a texture picture input device 16 with the edited development diagram, and texture is mapped at the time of generating the projection picture based on a texture coordinate value given to an apex coordinate as the development diagram at that time. Then, the position of the form is designated based on the information from an information input device 18, the positions of a light and a camera are designated and the two-dimensional projection picture is generated.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a computer graphics production apparatus, and more particularly to a computer graphics production apparatus suitable for producing a projection image in which a continuous pattern is mapped on a surface adjacent to an object surface. Regarding production equipment.

[0002]

2. Description of the Related Art Computer graphics (CG)
Image production, eg CG calendar, CG hologram,
In the production of CG animation, CG commercials, CG posters, high-definition CG still image programs, etc.
When creating an image in which a continuous pattern such as wallpaper or a building material pattern is pasted on the surface (three-dimensional shape) of an object, it may be desirable to express a continuous pattern (pattern) on the adjacent surfaces that make up the object surface. .

As described above, in order to express a continuous pattern on the adjacent surface of the object surface in CG, it is usually necessary to perform continuous texture mapping on the adjacent surface of the three-dimensional shape corresponding to the object surface. is there. In this case, the coordinate values of each vertex of the three-dimensional shape represented by the three-dimensional coordinates (x, y, z) can be associated with the two-dimensional texture coordinates (u, v) that describe the position of the texture such as wallpaper. Be seen.

Conventionally, as described above, the operator develops the shape of an object described in xyz coordinates on the uv plane and associates the coordinate values of the vertices of the three-dimensional shape with the uv coordinate values. I was manually inputting while calculating each.

[0005]

However, as described above, it is very difficult to associate the respective vertex positions of the object shape described by the three-dimensional coordinates with the two-dimensional texture coordinates one by one. It is extremely difficult to perform a mapping calculation that considers continuity for a particularly large and complicated shape.

Further, if it is necessary to change the mapping state after performing texture mapping on the object surface, it is necessary to perform the same calculation and the like again, so that the mapping state can be easily changed. I can't.

Therefore, a texture image for mapping is superimposed on the texture coordinates on a development view obtained by developing a plurality of polygons forming the three-dimensional shape of the object surface,
It is conceivable to produce an image of an object on which desired texture mapping is performed by producing a projection image based on the mapped development view.

However, when a projected image is produced using a developed view as described above, there is a problem that the projected image to which desired mapping is applied may not be obtained in the developed view. .

The present invention has been made to solve the above-mentioned conventional problems, and when a projected image is produced using a development view in image production by computer graphics, it is possible to continuously connect to desired adjacent surfaces. It is possible to easily create a two-dimensional projection image of an object on which a pattern is mapped.
It is an object to provide a computer graphics production device.

[0010]

The present invention provides a computer graphics production apparatus for producing a two-dimensional projection image of an object whose surface is texture-mapped.
A development view output means for outputting a development view obtained by developing a plurality of polygons forming the three-dimensional shape of the object surface, and a development view editing means for interactively editing the development view input from the development view output means. And an image production means for superposing a texture image for mapping on the edited development view input from the development view editing means and producing a projection image based on the mapped development view. By doing so, the above-mentioned object is achieved.

According to the present invention, in the computer graphics production apparatus, the development view editing means defines a polygon defined by position coordinates of a three-dimensional coordinate system that describes vertices of a three-dimensional shape of an object surface. A function to expand to a two-dimensional coordinate system for texture mapping using position coordinates,
A function that manages a hierarchical tree structure that represents the parent-child relationship of each polygon with the root polygon as the starting point, a function that displays a developed view created by expanding polygons according to the tree structure, and a function that displays on the display. Regarding the displayed development view, the function to interactively select the movement target polygon and the movement destination polygon, the function to specify the change of the parent-child relationship with the movement destination polygon as the parent and the movement target polygon as the child, and the child By having a function to place the specified movement target polygon on the development drawing adjacent to the movement destination polygon, and a function to restore the parent-child relationship that has collapsed due to the movement of the movement target polygon Similarly, the above-mentioned object is achieved.

[0012]

In the present invention, when the two-dimensional projection image in which the texture mapping is applied to the surface of the object is produced, the development view of the object shape is used and the development view can be edited. For each vertex of the object shape in the development view, the corresponding texture coordinate value (u
, V), it becomes possible to perform texture mapping on a developed view that has been re-edited into a desired shape when performing continuous texture mapping according to the developed view.

Therefore, as described above, the texture image for mapping is superimposed on the developed view, and based on the texture coordinate values given to the vertex coordinates as the developed view at that time,
While performing texture mapping when generating the projected image,
By producing a projection image according to a conventional method, it is possible to easily produce a two-dimensional projection image of an object in which a continuous pattern is attached to a desired adjacent surface.

Further, since the development view is used for computer graphics production, when the texture mapping state is changed, the development view developed on the texture coordinates and the development view are superposed. The mapping state can be easily changed by changing the relative positional relationship with the texture image, the size, and the like.

Further, in the present invention, the development drawing editing means is
When the parent-child relationship of each polygon that constitutes the development view is managed in a tree structure, and the function such as interactively selecting the target polygon and the destination polygon on the display and changing the parent-child relationship In, for example, interactively specify the adjacency relationship and arrangement settings of polygons for the development view automatically generated by the development view generation device described later,
It is possible to easily correct the development drawing by causing the computer to calculate the coordinate necessary for the change.

Therefore, the operator does not need to perform the coordinate calculation and the coordinate input necessary for the correction of the development drawing, so that the load of the computer graphics production work can be greatly reduced.

[0017]

Embodiments of the present invention will now be described in detail with reference to the drawings.

FIG. 1 is a block diagram conceptually showing a computer graphics production apparatus of a first embodiment according to the present invention.

The computer graphics production apparatus according to the present embodiment has a shape input device 10 for inputting data relating to the shape of the object, and a three-dimensional shape of the object based on the data relating to the object shape inputted from the shape input device 10. A development drawing generating device 12 for expanding a shape in a two-dimensional texture coordinate system and automatically generating a development drawing, and an interactive development drawing editing device 14 for interactively editing the generated development drawing. , A texture image input device 16 for inputting a texture image for mapping, a shape position / light / camera information input device 18 for inputting information about the position of the object shape, lights, cameras, and the like, and the development view editing device 14 described above.
Texture mapping is applied to the expanded view after editing input from the above, and it is returned to the original three-dimensional shape, and the three-dimensional image is mapped based on the above-mentioned shape position / light / shape position information input from the camera information input device 18. The projection image production apparatus 18 for identifying the position of the shape and creating a two-dimensional projection image of a three-dimensional shape mapped based on the light information and the camera information.

The computer graphics production apparatus of this embodiment will be described in detail. The shape input apparatus 10 determines the shape of an object composed of a plurality of polygons, the coordinate value of each vertex, and the arrangement of the vertices defining the polygon. It has the function of inputting with (row).

Specifically, each vertex of the object shape is, for example, P1 (x 1, y1, z 1) and P2 (x using xyz coordinates.
2, y 2, z 2), ..., and the polygon is defined as S1 (P1, P2, P3, P4), S2 using the vertices P1, P2, ... Specified by the xyz coordinate values. (P5,
P6, P2) ... If the object is a cube, which will be described later, all of the polygons are defined by four vertices because they are all formed by quadrangular surfaces.

The development drawing generator 12 is a shape input device 10.
The shape of the object is read by the coordinate values of the above-mentioned vertices describing the shape and the vertex row, and a developed view of the shape is automatically generated based on the information, and the shape is used as the texture coordinate value. It has a function to register.

In the developed view generating device 12, the developed view is registered as the shape data of the object. The shape data used to register this development view is the combination of the spatial coordinate (x, y, z) values that define each vertex and the texture coordinate (u, v) values of each vertex, and the polygon. And a parent polygon ID indicating the parent-child relationship of each polygon. An example of defining the vertex and an example of defining the polygon are shown below.

[Apex definition example] P1 (x 1, y 1, z 1) (u 1, v 1) P2 (x 2, y 2, z 2) (u 2, v 2) [Polygon definition example] S1 (P1, P2, P3, P4) (route) S2 (P5, P6, P2) (S1)

In the above polygon definition example, (root) indicates that the polygon S1 is a root polygon, and (S)
1) is a parent polygon ID that represents the parent-child relationship between polygons
Is shown. That is, in this parent polygon ID, the polygon S1 is the parent polygon of the polygon S2, that is, the polygon S2.
Indicates that it is a child polygon of the polygon S1.

The interactive development drawing editing device 14 will be described in detail later in order to realize texture continuity required for a desired adjacent polygon with respect to the development image automatically generated by the development drawing generating device 12, for example. It has a function of interactively editing a development drawing in accordance with the procedure described.

This interactive editing can be performed by moving the polygon with the pointing device while looking at the development view displayed on the display. The pointing device has a function of performing operations such as movement of a development view and polygons forming the development view, rotation of the development view, and scaling, and specific examples thereof include a mouse and a keyboard.

The texture image input device 16 has a function of inputting a texture image used for performing texture mapping on the surface of an object to the projection image production device 20.

The shape position / light / camera information input device (hereinafter, also simply referred to as an information input device) 18 arranges an object input by the shape input device 10 when producing a projected image, a light position, etc. It has a function of inputting the light information and camera information such as the camera position to the projection image production apparatus 20.

The projection image production device 20 includes a development view generation device 12, a texture image input device 16, and an information input device 18.
It has a function of reading the data from each of them and producing a two-dimensional projected image of the target object based on the data.

Next, the operation of this embodiment will be described.

First, the processing until the development drawing is automatically generated by the development drawing generator 12 will be described with reference to the flowcharts shown in FIGS. Here, the case of expanding the cube shown in FIG. 5 will be taken as an example.

First, a list of the three-dimensional coordinate values for each of the vertices P1, P2, ... And the vertex sequence S1 (P1, P2, P3, P4) defining each polygon is developed from the shape input device 10. It is input to the generator 12 (step 110).

The development drawing generator 12 selects a root polygon (S1 in FIG. 5) to be the starting point of the development based on the above input data, and selects the root polygon S1 from the texture coordinate system as shown in FIG. It is developed on the uv plane (step 114). The development of the root polygon may be performed at any position and orientation on the uv plane as long as the polygon shape and size are maintained.

Then, in step 116, it is judged whether or not there is an unexpanded polygon that shares an edge with the expanded root polygon, and if No, the process returns to step 112 to select a new root polygon. If yes,
As shown in FIG. 7, the expanded polygon S2 to be expanded next is selected (step 118).

The operation of expanding the selected polygon S2 on the uv plane shown in FIG. 6 is performed as follows. First, as shown in FIG. 8, one vertex Pd of the polygon S2 to be developed is selected (step 120),
In the world coordinate system of the xyz space, the distance d between the vertices P1 and P2 located at both ends of the shared edge and its expanded vertex Pd
1 and d2 are calculated (step 122).

Then, using the calculated distances d1 and d2 in the world coordinate xyz system, as shown in FIG.
In the texture coordinate system of uv space, the distance d1 from the vertex P1,
The texture coordinate values of the two points Pa and Pb at the position corresponding to the distance d2 from the vertex P2 (for convenience, indicated by the same symbol as the xyz coordinate system) are calculated (step 124).
Of the two texture coordinate values Pa and Pb, the point located on the side opposite to the parent polygon S1 with respect to the shared edge (coordinate value Pb)
Is selected as the texture coordinate value of the developed vertex Pd (step 126).

After determining the texture coordinate value of the developed vertex Pd, it is determined in step 128 whether all the vertices of the developed polygon (child polygon) S2 have been developed. If No, step 120 8, the vertex Pe is expanded in the case of FIG. 8 by the same method as the case of the vertex Pd, and in the case of Yes, the next step 130
Then, it is determined whether or not all the polygons have been developed. If No, the process returns to step 116 to repeat the above-described operation, and if Yes, the process proceeds to the next step 132.

In step 132, for the development view in which all the polygons have been developed, it is possible to easily perform the development work and the texture mapping processing which will be performed later.
As post-processing, scaling is performed to normalize the uv coordinate values of the development view, and all operations for generating the development view are completed. In addition, this scaling is
For example, if it is as shown in FIG. 10, it means that scaling and plane movement are performed so that the entire developed view is within the range of 0 to 1 for both the u coordinate value and the v coordinate value.

By the above processing, the development drawing generating device 1
The development view automatically generated in 2 is converted into the interactive development view editing apparatus 1
4 is input, and the development drawing described in detail below is edited.

The procedure of the development drawing editing work executed by the interactive development drawing editing apparatus 14 will be described with reference to the flow charts of FIGS. 11 to 13.

First, the developed view generated by the developed view generating device 12 is input to the interactive developed view editing device 14 as shape data (developed view information) (step 210). This shape data is P1 (x that defines each vertex of the three-dimensional shape.
Xyz space coordinate values such as 1, y 1, z 1) (u 1, v 1)
Combination with uv plane coordinate value and S that defines each polygon
1 (P1, P2, P3, P4) and the like and a parent polygon ID indicating the parent-child relationship of polygons, and the like. When this shape data is input to the interactive development drawing editing device 14, The development view shown in FIG. 10 is displayed on the screen based on the information.

FIG. 14 shows a developed view displayed on the display by adding symbols S1 to S6 to each polygon. FIG. 15 is a tree structure showing the parent-child relationship of each polygon in the developed view shown in FIG. 14, and here S1 is the root polygon. This tree structure is an interactive development drawing editing device 1.
Managed by 4.

Next, in step 212, it is judged whether or not the development view displayed on the display is in a desired state, and if YES, the development view is not edited and the projection image production process described later. Move to.

If NO is determined in the above step 212, the moving target polygon is interactively selected while observing the display with the pointing device in step 214, and in the next step 216, the selected moving target polygon is the root polygon. Is YES, then YES
In the case of, since it is premised that the root polygon is not moved, the process returns to step 212 and a new polygon to be moved is selected.

If NO is determined in the above step 216, the destination polygon is interactively selected by the pointing device (step 218), and the next step 2
At 20, it is determined whether or not the destination polygon and the movement target polygon share an edge. The presence / absence of this shared edge is performed for a three-dimensional shape.

If NO in step 220, the process returns to step 212, and if YES in step 220, the movement target polygon is moved to a position adjacent to the movement destination polygon in step 222. The movement on the display by this operation is shown in FIG. 16 when the movement target polygon is S4 and the movement destination polygon is S1.

After moving the moving target polygon in this way, the parent-child relationship of the moving target polygon is changed, that is, the parent polygon ID is changed, and the uv coordinate value of the vertex coordinates is changed.

FIG. 17 shows the tree structure of the development view of FIG. 16 obtained by the moving operation in step 222. Looking at this tree structure, the polygon S before moving
The parent-child relationship of the polygon S5 having 4 as a parent is broken, and its attribution is unknown. For a polygon whose parent-child relationship has been destroyed due to this moving operation, the next step 224 is to recursively move the child polygon to move it to the position where it should be.

FIG. 18 shows the movement on the display when the polygon S5 is recursively moved. FIG. 19 shows a tree structure representing the parent-child relationship of the development view restored by this recursive movement. Show.

After performing the above series of operations, the process returns to step 212, and it is determined whether or not the development view obtained by editing is in a desired state. If NO, the same operation is performed again. Repeatedly, when the development view is in the desired state, the editing is ended.

When the desired development view is obtained, the development view is input to the projection image production apparatus, the texture image is input from the texture image input device 16, and both are overlapped. Texture mapping is performed at the time of generating a projected image based on the texture coordinate value given to the coordinate.

Then, based on the information input from the information input device 18, the position on the image of the cubic shape subjected to the texture mapping is specified, and the positions of the light and the camera are also specified to generate the two-dimensional projection image. create.

As described above in detail, according to this embodiment,
Since the development view of the object shape can be automatically generated by the development view generation device 12 and the generated development view can be edited while watching the display by the interactive development view editing device 14, the three-dimensional coordinates of the object shape can be obtained. It is not necessary to manually associate the values with the two-dimensional texture coordinate values for each point, and even if the automatically generated development view is not in the desired state, coordinate calculation and correction required for the correction can be performed. The development view can be corrected to a desired state without manually inputting coordinates.

Therefore, for example, it is possible to very easily produce a projection image by computer graphics of an object in which a continuous pattern is mapped on two desired adjacent faces sharing an edge.

Although not shown, the mapping state can be easily changed by changing the relative position and size relationship between the developed view on the uv plane and the texture image superimposed on the developed view. Therefore, it is possible to quickly create a projection image of an object on which a desired texture is mapped.

Next explained is a computer graphics production system according to the second embodiment of the invention.

The computer graphics production apparatus of this embodiment is substantially the same as that of the first embodiment except that the interactive development drawing editing apparatus 14 in FIG. 1 has a development drawing editing function described in detail below. It is the same as the computer graphics production device of.

20 to 22 are flow charts showing the development view editing function of the interactive development view editing apparatus 14 of this embodiment.

In this embodiment, in steps 310 to 314, the polygon to be moved is selected by the same operation as in steps 210 to 214 in the flow chart of the first embodiment. Next, in step 316, the destination polygon is selected, and it is determined in step 318 whether or not the destination polygon and the destination polygon have a shared edge, and NO is determined.
If YES, the process returns to step 312, and if YES, the next step 320 is to change the moving target root polygon) to a movable child polygon, and then, if NO for the child polygon (moving target polygon). Similarly, step 32
The operation of 2,324 is performed.

After the operation of step 324, the process returns to step 312, and if the development view is not in the desired state, the same operation is performed again, and if the development view is in the desired state, the first embodiment is executed. Similar to the above, the process shifts to the texture mapping stage.

According to the present embodiment described in detail above, even when the polygon to be moved is the root polygon, the root polygon can be forcibly changed to the child polygon in step 320. Therefore, in the first embodiment, it is impossible to select the root polygon as the child polygon (moving target polygon), but according to the present embodiment, the root polygon can be dynamically changed. Therefore, there is no restriction on editing due to the fixed root polygon. This will be described below by taking as an example the case of editing a developed view of a cube, as in the first embodiment.

It is assumed that the development view of the cube is the same as that shown in FIG. 14 and the parent-child relationship of each polygon has the tree structure shown in FIG. In the tree structure of FIG. 23, S4 is a root polygon and S1 is a child polygon of S3. If an attempt is made to edit S4 as a child polygon and S1 as a parent polygon in this state, the first embodiment In the example, since the polygon S4 to be moved is the root polygon, it cannot be edited.

According to this embodiment, first, the polygon S1 desired to be the parent is changed to the root polygon, and the parent-child relationship tree structure is recreated for the entire shape of the development view. At this time, the root polygon is changed by changing only the parent-child vertical relationship (master-slave relationship) without changing the connection relationship connecting each polygon. By following this procedure, the tree structure shown in FIG. 15 is obtained as a new parent-child relationship. After that, the child polygon is moved recursively as in the case of the first embodiment, and as a result, the development drawing can be edited without being restricted by the root polygon.

After the relationship of the tree structure shown in FIG. 15 is obtained as described above, the same processing as in the case of the first embodiment can be performed. That is, when it is necessary to further edit the development view, the development view can be edited in a desired state according to the flowcharts shown in FIGS.

The present invention has been specifically described above, but the present invention is not limited to the above-mentioned embodiments, and various modifications can be made without departing from the scope of the invention.

For example, the shape of the object is not limited to a cube and may be any shape. Therefore, it goes without saying that the polygons forming the three-dimensional shape are not limited to quadrangles, and may be triangles or pentagons or more.

The development drawing to be edited is the development drawing generating device 12.
The information is not limited to the one automatically generated by the above method, and a developed view (information) created by another method may be used.

[0069]

As described above, according to the present invention, a development view of an object shape is used in computer graphics production, and the development view is edited interactively,
Since it can be corrected, it is extremely easy to match the texture image to the desired development view without manually performing the complicated coordinate calculation required to correct the development view and the coordinate input of the calculation result. It becomes possible. Therefore, it becomes possible to easily produce a two-dimensional projection image of an object on which arbitrary texture mapping has been performed, and it is possible to improve the efficiency of computer graphics production work.

[Brief description of drawings]

FIG. 1 is a block diagram showing a schematic configuration of a computer graphics production apparatus according to an embodiment of the present invention.

FIG. 2 is a flowchart showing a procedure for automatically generating an exploded view.

FIG. 3 is another flowchart showing a procedure for automatically generating a developed view.

FIG. 4 is still another flowchart showing the procedure for automatically generating a developed view.

FIG. 5 is a diagram showing a relationship between an input object shape and a root polygon.

FIG. 6 is a diagram showing a root polygon developed on the uv plane.

FIG. 7 is a diagram showing a relationship between a shared edge and an expanded polygon.

FIG. 8 is a diagram showing a relationship between distances between developed vertices and end points of shared sides.

FIG. 9 is a diagram showing candidate points of developed vertices in a texture coordinate system.

FIG. 10 is a diagram showing an example of a development diagram after the development is completed.

FIG. 11 is a flowchart showing a procedure for editing a developed view in the first embodiment.

FIG. 12 is another flowchart showing the procedure for editing the exploded view in the first embodiment.

FIG. 13 is still another flowchart showing the procedure for developing the exploded view in the first embodiment.

FIG. 14 is an explanatory diagram showing a development view before editing.

FIG. 15 is an explanatory diagram showing a parent-child relationship of a development view before editing.

FIG. 16 is an explanatory diagram showing a development view during editing.

FIG. 17 is an explanatory diagram showing a parent-child relationship of a development view during editing.

FIG. 18 is an explanatory diagram showing a development view after editing.

FIG. 19 is an explanatory diagram showing the parent-child relationship of the expanded view after editing.

FIG. 20 is a flowchart showing the procedure for editing a developed view in the second embodiment.

FIG. 21 is another flowchart showing a procedure for editing a developed view in the second embodiment.

FIG. 22 is still another flowchart showing the procedure for developing the exploded view in the second embodiment.

FIG. 23 is an explanatory diagram showing a parent-child relationship of a development view before editing.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 10 ... Shape input device 12 ... Development view generation device 14 ... Interactive development view editing device 16 ... Texture image input device 18 ... Geometry position / light / camera information input device 20 ... Projection image production device

Claims (2)

[Claims] 1. A development view obtained by developing a plurality of polygons forming a three-dimensional shape of an object surface in a computer graphics production apparatus for producing a two-dimensional projection image of an object whose surface is texture-mapped. A development view output means for outputting the development view, a development view editing means for interactively editing the development view input from the development view output means, and a mapping for mapping to the edited development view input from the development view editing means A computer graphics production apparatus, comprising: an image production unit that superimposes a texture image and produces a projected image based on a mapped development view. 2. The texture mapping according to claim 1, wherein the development view editing unit uses a polygon coordinate defined by a position coordinate of a three-dimensional coordinate system that describes a vertex of a three-dimensional shape of an object surface by using the position coordinate. For developing into a two-dimensional coordinate system for use, a function for managing a hierarchical tree structure that represents the parent-child relationship of each polygon starting from the root polygon, and an expanded view created by expanding polygons according to the tree structure On the display, the function to interactively select the movement target polygon and the movement destination polygon in the development view displayed on the display, and the movement destination polygon as the parent and the movement target polygon as the child The function to specify the change of the parent-child relationship, the function to place the movement target polygon specified as a child adjacent to the movement destination polygon on the development view, and the movement target polygon A computer graphics production apparatus having a function of repairing a parent-child relationship that has been destroyed due to the movement of.