JPH10283503A - Three-dimensional graphic machining device and three-dimensional graphic machining method - Google Patents

Abstract

PROBLEM TO BE SOLVED: To easily create a curved surface because a curved surface that is finally acquired from an assembly drawing is predicted by creating an assembly drawing from graphic information of an assembly drawing that consists of one ore plural polyhedrons and creating a curved surface that is defined based on each vertex of the assembly drawing. SOLUTION: A graphic assembling means 1 creates an assembly drawing from graphic information that is inputted to an inputting means 100. A shape holding point setting means 2 sets a shape holding point based on shape holding point setting information that is inputted to the means 100. A detailed graphic creating means 6 consists of an adjacent graphic extracting part 3 which extracts an adjacent graphic, an additional graphic creating part 4 which creates an additional graphic and a detailed graphic creating part 5 which creates a detailed graphic and creates a detailed graphic based on the assembly drawing. A curved surface creating part 7 creates a curved surface that is defined based on each vertex coordinate of the created detailed graphic and the set shape holding point. A graphic correcting means 8 corrects an assembly drawing based on graphic correction that is inputted to the means 100.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a three-dimensional graphic processing apparatus and a three-dimensional graphic processing method used in the field of CAD and computer graphics, and more particularly, to a cross section of a finally obtained three-dimensional graphic. It is possible to easily create a three-dimensional figure as a result of predicting a finally obtained curved surface.

[0002]

2. Description of the Related Art In recent years, as the processing capability of computers has increased, it has become possible to handle and display curves and curved surfaces in a three-dimensional space at high speed. Such curves and curved surfaces play an important role in the design of products in various industrial fields and the design of characters on images. For these reasons, there is an increasing need for a graphic processing method for easily generating curves or curved surfaces in a three-dimensional space. Conventionally, as a three-dimensional figure processing method for creating this kind of free-form surface, for example, skin, metaball,
There is a method called 3D scalapt.

First, a method called a skin will be described with reference to FIG. The skin is a method of modeling a three-dimensional shape by connecting cross sections obtained by cutting several shapes to be created. In FIG. 17, reference numeral 101 denotes a section input unit, and reference numeral 102 denotes a three-dimensional figure creating unit. First, a plurality of two-dimensional cross sections are input by the cross section input unit 101. Next, a three-dimensional figure creating means 10
In 2, connect adjacent cross-sections with a plurality of ridges,
Create a dimensional figure.

Next, a method called a metaball will be described with reference to FIG. The metaball is a method of describing a three-dimensional shape using an equipotential surface of a point charge distribution in a three-dimensional space as a model. In FIG. 18, reference numeral 111 denotes sphere information input means for inputting a plurality of pieces of sphere information. The sphere information includes information on the center position, radius, and weight of the sphere. Here, the weight represents a density value at the center position of the sphere, and the density value is defined so as to decrease as the distance from the center of the sphere increases, and to become 0 when the distance exceeds a certain distance. Reference numeral 112 denotes a three-dimensional figure creating unit. First, the sphere information input unit 111 inputs a plurality of pieces of sphere information. Next, the three-dimensional figure creating means 112 calculates a density value based on the input sphere information, and creates a set of points having a density equal to a given value as a three-dimensional figure.

[0005] Finally, a method called 3D sculpting will be described with reference to FIG. 3D sculpting is a method of shaping a three-dimensional shape like clay work. In FIG. 19, reference numeral 121 denotes a basic figure input unit for inputting a basic figure, and a basic three-dimensional shape such as a sphere, a cube or a cylinder is used as a basic figure. 122 is a control point setting means, 123 is a control point moving means, and 124 is a three-dimensional figure creating means. First, the basic figure is input by the basic figure input means 121, and the control point setting means 122 decomposes the surface of the input basic figure into a plurality of polygon patches, and the control points corresponding to the respective polygon patches Set. Next, the control point is moved by the control point moving means 123, and
The corresponding polygon patch is deformed by following the moved control point, and the shape of the input basic figure is changed to create a three-dimensional figure.

[0006]

In the above-described skin, which is one of the conventional three-dimensional graphic processing methods, a three-dimensional shape is created only from the cross-sectional shape. There is a problem that it is difficult to create a three-dimensional shape. Also, with metaballs, it is possible to create complex curved surfaces, but from the combination of multiple spheres,
Since it is difficult for a user to guess what shape can be formed, there is a problem that skill is required to reach an intended shape. In 3D sculpting, it is possible to make fine corrections by operating the control points, but it is difficult for the user to understand how the operation of the control points corresponds to the deformation. There was a problem that it was difficult.

SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and it is not necessary to be able to estimate the cross section of a finally obtained three-dimensional figure, and to obtain a finally obtained curved surface. It is an object of the present invention to provide a three-dimensional figure processing apparatus and a three-dimensional figure processing method that can easily create a three-dimensional figure as a result of predicting the three-dimensional figure.

[0008]

In order to achieve the above object, a three-dimensional figure processing apparatus according to the first aspect of the present invention provides a three-dimensional figure processing apparatus for an assembled figure composed of one or a plurality of polyhedrons inputted from outside. It has a figure assembling means for creating an assembling figure from the figure information, and a surface generating means for generating a curved surface determined based on each vertex coordinate of the assembling figure created by the figure assembling means.

According to a second aspect of the present invention, there is provided a three-dimensional graphic processing apparatus according to the first aspect,
1 for the assembled figure created by the figure assembling means
Shape holding point setting means for setting one or a plurality of shape holding points, wherein the curved surface generating means includes a shape holding point set by the shape holding point setting means and a shape holding point set by the graphic assembling means. This is to generate a curved surface determined based on the coordinates of each vertex of the created assembled figure.

According to a third aspect of the present invention, in the three-dimensional figure processing apparatus according to the first or second aspect, the polyhedron constituting the assembled figure created by the figure assembling means is deformed, or The assembled figure is corrected by moving or deleting, or a figure correcting means for correcting the assembled figure by adding a new polyhedron to the assembled figure is added. The curved surface is generated based on an assembled figure created by the figure assembling means or an assembled figure corrected by the figure correcting means.

According to a third aspect of the present invention, there is provided a three-dimensional figure processing apparatus according to the first aspect, wherein
A set of two polyhedrons sharing the same plane among the polyhedrons constituting the assembled figure is defined as an adjacent figure, and a part of the figure excluding the adjacent figure from the polyhedron circumscribing the adjacent figure is defined as an additional figure. The figure to which the additional figure is added is defined as a detailed figure, all adjacent figures are extracted from the assembled figure created by the figure assembling means, and additional figures corresponding to the extracted adjacent figure are added to all the adjacent figures. And a detailed figure creating means for creating a detailed figure by adding all the created additional figures to the assembled figure, wherein the curved surface generating means comprises a detailed figure created by the detailed figure creating means. This is to generate a curved surface determined based on the coordinates of each vertex.

According to a fifth aspect of the present invention, there is provided a three-dimensional graphic processing apparatus according to the fourth aspect, wherein
1 for the assembled figure created by the figure assembling means
One or more shape holding point setting means for setting one or a plurality of shape holding points, wherein the curved surface generating means includes a shape holding point set by the shape holding point setting means, and a detailed figure creating means. Is to generate a curved surface determined on the basis of the vertex coordinates of the detailed figure created by the above.

According to a third aspect of the present invention, there is provided the three-dimensional figure processing apparatus according to the fourth or fifth aspect, wherein the assembled figure serving as a basis of the detailed figure created by the detailed figure creating means is used. Modifying the assembled figure by deforming, moving, or deleting the constituent polyhedron, or modifying the assembled figure by adding a new polyhedron to the assembled figure on which the detailed figure is based The figure correcting means is added, and the detailed figure creating means creates a detailed figure based on the assembled figure created by the figure assembling means or the assembled figure corrected by the figure correcting means. It is as it were.

According to a third aspect of the present invention, there is provided a three-dimensional figure processing method, wherein an assembled figure is created by combining one or a plurality of polyhedrons, and a curved surface determined based on each vertex coordinate of the created assembled figure. Is generated.

According to a third aspect of the present invention, there is provided a three-dimensional graphic processing method according to the seventh aspect.
One or a plurality of shape holding points are set for the created assembled figure, and a curved surface determined based on the set shape holding point and each vertex coordinate of the assembled figure is generated. It is.

According to a ninth aspect of the present invention, there is provided the three-dimensional graphic processing method according to the seventh or eighth aspect, wherein the curved surface is generated based on the assembled graphic, and then the assembled graphic is formed. Modifying the assembled figure by deforming, moving, or deleting the polyhedron to be modified, or modifying the assembled figure by adding a new polyhedron to the assembled figure, and using the modified assembled figure as a basis based on the modified assembled figure This is to generate a curved surface.

According to a tenth aspect of the present invention, in the three-dimensional figure processing method of the seventh aspect, a set of two polyhedrons sharing the same plane among the polyhedrons constituting the assembled figure is used. An adjacent figure, a part of the figure excluding the adjacent figure from the polyhedron circumscribing the adjacent figure is defined as an additional figure, and a figure obtained by adding the additional figure to the above-described assembled figure is defined as a detailed figure. Is extracted, additional graphics corresponding to all the extracted adjacent graphics are created, all the created additional graphics are added to the above-mentioned assembled graphics to create detailed graphics, and each vertex coordinate of the created detailed graphics is generated. Is to generate a curved surface determined based on.

In the three-dimensional figure processing method according to the eleventh aspect of the present invention, in the three-dimensional figure processing method according to the tenth aspect, one or a plurality of shape holding points are set for the assembled figure. A curved surface determined based on the set shape holding point and each vertex coordinate of the created detailed figure is generated.

According to a twelfth aspect of the present invention, there is provided a three-dimensional graphic processing method according to the tenth or eleventh aspect, further comprising the step of: The polyhedron constituting the base figure is modified, moved, or deleted to correct the base figure, or a new polyhedron is added to the base figure to correct the base figure, and the correction is performed. A detailed figure is created again from a later assembled figure, and the curved surface is generated based on the created detail figure.

[0020]

BEST MODE FOR CARRYING OUT THE INVENTION

Embodiment 1 FIG. First, an overall configuration of a three-dimensional graphic processing apparatus according to a first embodiment of the present invention will be described with reference to FIGS. FIG. 1 is a block diagram showing a hardware configuration for realizing the three-dimensional graphic processing apparatus according to the first embodiment. In the figure, reference numeral 31 denotes a keyboard for receiving numerical information and the like from the user; 32, a mouse for receiving position information and distance information on the display from the user;
Reference numeral 3 denotes a display for displaying figures and the like, and reference numeral 34 denotes a video RAM for temporarily storing information to be displayed on the display 33. Reference numeral 37 denotes an auxiliary storage device such as a hard disk for storing programs, data, and the like. Reference numeral 35 reads programs and data from the auxiliary storage device 37 to temporarily store the data, and temporarily stores data input from the keyboard 31 and the mouse 32. A main storage device 36, which temporarily stores data, performs processing such as four arithmetic operations and logical operations on data in accordance with individual instructions constituting a program stored in the main storage device 35, and controls the operation of the entire device. It is a central processing unit. Reference numeral 38 denotes a bus for connecting the keyboard 31, the mouse 32, the video RAM 34, the main storage device 35, the central processing unit 36, and the auxiliary storage device 37. The bus 38 is controlled by the central processing unit 36.
, Data and programs can be transmitted and received between the devices.

FIG. 2 is a functional block diagram showing the configuration of the three-dimensional graphic processing apparatus according to the first embodiment. In the figure, reference numeral 100 denotes input means for inputting graphic information, shape holding setting information, and graphic correction information. Here, graphic information of an assembled figure composed of one or more polyhedrons is input as graphic information, one or more shape holding points are input as shape holding setting information, and assembling information is displayed as graphic correction information. Information for deforming, moving, or deleting a polyhedron constituting a figure or adding a new polyhedron to an assembled figure is input.

Fig_tbl is a polyhedron information table for storing information on polyhedrons constituting the assembled figure and information on additional figures. 1 is for creating an assembled figure by storing figure information input from the input means 100 in FIG_tbl. The figure assembling means 2 is a shape holding point setting means for setting a shape holding point based on the shape holding point setting information input from the input means 100.

R_tbl is an adjacent graphic information table for storing information of adjacent graphics, 6 is a detailed graphic creation means, an adjacent graphic extraction unit 3 for extracting adjacent graphics, and an additional graphic creation unit 4 for creating additional graphics. And a detailed figure creating unit 5 for creating a detailed figure. The information of the adjacent figure extracted by the adjacent figure extracting unit 3 is stored in an adjacent figure information table r_tb.
The information of the additional figure created by the additional figure creating unit 4 is stored in the polyhedron information table fig_tbl. Here, the adjacent graphic is a set of two polyhedrons that are adjacent to each other, that is, two polyhedrons that share the same plane among the polyhedrons forming the assembled graphic. The additional figure is a part of a figure excluding the adjacent figure from the polyhedron circumscribing the adjacent figure. The detailed figure is a figure formed by adding the additional figure to the assembled figure.

Reference numeral 7 denotes a curved surface generating unit (curved surface generating means) for generating a curved surface determined based on each vertex coordinate of the created detailed figure and the set shape holding point;
This is a figure correcting means for correcting the assembled figure based on the figure correction information inputted from 00.

In the figure assembling means 1, the variable n for storing the number of faces of the input polyhedron and the array variables list [1] to list for storing the vertex coordinate list are stored.
[N] and a variable ne for storing the identifier of the polyhedron to be assigned
Use xt_id.

In the shape holding point setting means 2,
An array variable hold_list for storing a coordinate list of the input shape holding points is used.

In the detailed figure creating means 6, when one record is read from the table FIG_tbl, the variables my_id and youur_id storing the polyhedron identifier are read.
And variables my_n and your_n for storing the number of faces
And an array variable my_list that stores the vertex coordinate list
[1] to my_list [my_n], your_li
st [1] to your_list [your_n];
Variables m and fn for storing calculation results and array variables ids
[1] to ids [m], f_list [1] to f_li
st [fn], loop counter variables i and j, and a variable next_id for storing an identifier of a polyhedron to be assigned are used.

The curved surface generator 7 uses an array variable s_list for storing the calculation result. Further, in the figure correcting means 8, a variable add_n for storing the number of additionally input faces of the polyhedron and array variables add_list [1] to add_li for storing a vertex coordinate list are stored.
st [add_n], a variable next_id for storing an identifier of a polyhedron to be assigned, a variable del_id for storing an identifier of a deleted polyhedron, a variable chg_id for storing an identifier of a deformed / moved polyhedron, and the number of faces. Variable chg_n to be stored and array variables chg_list [1] to chg_list to store the vertex coordinate list
[Chg_n] is used.

Here, the input means 100 is realized by the keyboard 31 and the mouse 32 shown in FIG. 1, and includes a polyhedron information table fig_tbl and an adjacent figure information table r_t.
bl is realized by the main storage device 35 of FIG. 1, and the graphic assembling means 1, the shape holding point setting means 2, the detailed drawing creating means 6, the curved surface generating unit 7, and the graphic correcting means 8 are the auxiliary storage device 3 of FIG.
7, the central processing unit 36, and the main storage unit 35, and the memories for storing the variables in the blocks 1, 2, 6 to 8 are realized by the main storage unit 35.

Next, the configuration (operation) of each part of the three-dimensional figure creating apparatus will be described with reference to FIGS. FIG.
Is a virtual polyhedron information table FIG. Used in the three-dimensional graphic processing apparatus according to the first embodiment.
It is a schematic diagram showing _tbl. In the figure, the polyhedron identifier is a unique number for identifying the polyhedron, the number of faces is the number of faces constituting the polyhedron, and the vertex coordinate list is the position of each vertex constituting the polyhedron It is a coordinate list. The classification indicates the distinction between a polyhedron constituting an assembled figure or an additional figure created by the detailed figure creating means 6, and is classified into ORG (representing a polyhedron constituting the assembled figure) or ADD (additional figure). (Representing a figure).

FIG. 4 is a schematic diagram showing an adjacent graphic information table r_tbl imagined on a memory used in the three-dimensional graphic processing apparatus according to the first embodiment. In the figure, the number of polyhedrons is the number of polyhedrons sharing the same plane, and the adjacent polyhedron list is a list of the identifiers of the polyhedron.

FIG. 5 is a flowchart showing the operation of the figure assembling means. In the figure, when starting the creation of an assembled figure, the figure assembling means stores 1 in a variable next_id (S1-1).

Next, the input from the input means 100 of FIG. 2 is received, and the number of faces of the polyhedron input as graphic information and the vertex coordinate list of each vertex are represented by a variable n and array variables list [1] to list [ n] (S1-
2, S1-3), and then the polyhedron information table fig_
At tbl, one additional record is created, the value of next_id is set as the polyhedron identifier, the value of n is set as the number of faces, and list [1] to list [n] are set as the vertex coordinate list.
Is stored in the classification as ORG (S1-4), and the value of next_id is incremented by 1 (S1).
-5). Thereafter, the above steps S1-2 to S1-5 are repeated until the input of the graphic information is completed. As a result, the input number of faces of the polyhedron and the vertex coordinate list of each vertex are stored in the polyhedron information table FIG_tbl,
A process for creating an assembled figure is performed.

FIG. 6 is a flowchart showing the operation of the shape holding point setting means. In the figure, when the setting of the shape holding point is started, the shape holding point setting means receives an input from the input means 100 of FIG.
With respect to the vertex coordinate list of the polyhedron stored in g_tbl, the coordinate list of the shape holding points input as the shape holding point setting information is stored in the array variable hold_list (S2-1). As a result, the shape holding point setting process is performed on the vertices of the polyhedron constituting the assembled figure.

FIG. 7 is a flowchart showing the operation of the detailed figure creating means. In the figure, when detailed figure creation means starts creation of a detailed figure, the adjacent figure extraction unit 3 of FIG. 2 extracts an adjacent figure from the polyhedron stored in the polyhedron information table fig_tbl (S3-1), and generates a neighboring rectangle. Is created (S3-3), the occupied area of the neighboring rectangle is determined (S3-4), and an additional rectangle is created (S3--3).
5).

Next, the additional graphic creating unit 4 creates an additional graphic for each of the extracted adjacent graphics, sets the number of faces as a variable fn, and a vertex coordinate list as an array variable f_li.
It is stored in each of st [1] to f_list [fn] (S3-6).

Next, one new record is additionally created in the table FIG_tbl, and nex is added to the polyhedron identifier.
The value of t_id, the value of fn for the number of faces, the values of f_list [1] to f_list [fn] for the vertex coordinate list, and the ADD for classification are stored (S3-7).

Next, the value of next_id is incremented by 1 (S3-8). Thereafter, the above S3-3 to S3
Step -8 is repeated for all the adjacent figures registered in the adjacent figure information table r_tbl (S3-
2, S3-9). As a result, a detailed figure is created, and the created additional figure is stored in the polyhedral information table FIG_tbl.
Is stored in

FIG. 8 is a flowchart showing the operation of the adjacent figure extracting unit, and shows the more detailed operation of step S3-1 in FIG. 7. The operation of the adjacent figure extracting unit will be described below. Do. In the figure, when starting the extraction of the adjacent graphic, the adjacent graphic extraction unit first starts the operation of one of the variables (variable my_id, variable my_n, array variable my_li).
st [1] to my_list [my_n]),
Certain polyhedron information (polyhedron identifier, number of faces, vertex coordinate list) is read (S3-1-2).

Next, 1 is stored in the variable m (S3-1).
-4). Next, the other variables (variable you_id, variable you_n, and array variable you_list)
[1] to your_list [your_n]), and when the same polyhedron information is read, the other polyhedron information (polyhedron identifier, number of faces, vertex coordinate list) is read out (S3-1). -6, S
3-1-7, S3-1-15, S3-1-5).

Then, it is determined whether or not the plane (my_list [i]) having the certain polyhedron information is the same as the plane (your_list [j]) having the other polyhedron information (S3-1-9). If so, one polyhedron identifier (my_id) is stored in the array variable ids [1], and after incrementing m, the other polyhedron identifier (your_id) is stored in the array variable ids [m] (S3-1-1). 10 to S3-1-13), if they are not the same, the next plane of the other polyhedron information is determined (S3-1-14, S3-1-8, S3-1-9),
With respect to a certain plane of the certain polyhedron, it is determined whether or not the other polyhedron is an adjacent figure. Next, using the other variable, the next other polyhedron information is read, and the above processing is performed on the next read polyhedron information.

Hereinafter, the subsequent processing for reading the polyhedron information using the other variable will be referred to as the polyhedron information table fi.
By repeating for all the polyhedrons registered in g_tbl (S3-1-5 to S3-1-15), all the adjacent graphics on a certain plane of the certain polyhedron are extracted.

Then, one additional record is newly created for the extracted figure in the adjacent figure information table r_tbl, the value of m is set as the number of polyhedrons, and the ids [1] to ids [m] are set in the adjacent polyhedron identifier list. The values are respectively stored in the adjacent graphic information table r_tbl (S3-1-17).

Next, the above processing is performed on the next plane of the above-mentioned polyhedron information. Thereafter, the variable m is set to 1
Is repeated for all the faces of the above-mentioned certain polyhedron information (S3-1-3 to S3--3).
1-18) Extract all the adjacent graphics for the above-mentioned polyhedron and store them in the adjacent graphics information table r_tbl.

Next, the next polyhedron information is read out using one of the variables, and the above-described processing is performed on the next read polyhedron information. Thereafter, the process of reading the polyhedron information using the above one variable is repeated for all the polyhedrons registered in the polyhedron information table FIG_tbl (S3-1-1 to S3-1-19), whereby Extraction of all adjacent graphics and storage in the polyhedral information table fig_tbl are performed.

FIG. 9 to FIG. 11 are explanatory diagrams of the processing contents performed by the additional graphic creating unit. That is, FIGS. 9 to 11 show more detailed descriptions of S3-3 to S3-6 in FIG. First, using FIG. 9A, the parent plane, the child plane, X
The Z axis will be described. As shown in FIG. 9 (a), of the polyhedrons constituting the extracted adjacent figure, the included plane is defined as a parent plane, the included plane is defined as a child plane, and the included plane is defined as a parent plane. A polyhedron is called a parent polyhedron, and a polyhedron having a child plane is called a child polyhedron. However, if it is not possible to distinguish between the included side and the included side, one of the faces is designated as the parent plane,
A portion of the other surface overlapping the parent plane is defined as a child plane. A straight line passing through one side of the parent plane is defined as an X axis, and X
One of the straight lines on the parent plane orthogonal to the axis is defined as the Y axis. Further, a straight line perpendicular to the parent plane and passing through the intersection of the X axis and the Y axis is defined as the Z axis.

FIG. 9B shows a process of creating a neighboring rectangle for one child plane C by the additional figure creating unit (S3-FIG. 7).
It is an explanatory view showing 3), and the creation processing will be described below. Here, each vertex of the child plane C is represented by C1, C2, C
3, C4. In the figure, first, X passes through vertex C1.
Straight lines parallel to the axis and the Y axis are created as Lx1 and Ly1, respectively. Then, it is determined whether the straight lines Lx1 and Ly1 pass inside the child plane C, and straight lines that do not pass are selected. Vertex C2
The same processing is performed for C3 and C4, and the intersections of the selected straight lines are calculated to be P1, P2, P3, and P4.
A figure having vertices P2, P3, and P4 is created as a neighborhood rectangle. The same process as described above is performed for all child planes, and the process of creating a neighboring rectangle is completed.

FIG. 10 (a) is an explanatory diagram showing the occupation area determination processing of the neighboring rectangle by the additional graphic creating section (S3-4 in FIG. 7). The occupation area determination processing will be described below. Here, of the sides of the neighboring rectangle, the side parallel to the X axis and having a large Y coordinate is the upper side, the side parallel to the X axis and the Y coordinate is small is the lower side, and the side parallel to the Y axis and the X coordinate is large. The right side, the side parallel to the Y axis and having a small X coordinate, is defined as the left side. In the figure, first, it is determined whether or not there are two or more neighboring rectangles, and if so, the processing of (B1) shown below is performed.
If not, the processing of (B2) is performed. (B1) When there are two or more neighboring rectangles (the following example is a case where there are two pairs of neighboring rectangles A and B), first, the upper side of the neighboring rectangle A (hereinafter, upper side A)
The lower side of the neighboring rectangle B (hereinafter referred to as the lower side B) from the Y coordinate of
If the Y coordinate is large, a straight line that is parallel to the upper side A and bisects the distance between the upper side A and the lower side B is created. If the Y coordinate of the upper side of the neighboring rectangle B (hereinafter referred to as upper side B) is smaller than the Y coordinate of the lower side of the neighboring rectangle A (hereinafter referred to as lower side A), the distance between the lower side A and the upper side B is 2 parallel to the lower side A. Create a straight line that divides equally. When the X coordinate of the left side (hereinafter referred to as left side B) of the neighboring rectangle B is larger than the X coordinate of the right side (hereinafter referred to as right side A) of the neighboring rectangle A, the distance between the right side A and the left side B is 2 parallel to the right side A. Create a straight line that divides equally. When the X coordinate of the right side (hereinafter referred to as right side B) of the neighboring rectangle B is smaller than the X coordinate of the left side (hereinafter referred to as left side A) of the neighboring rectangle A, the distance between the left side A and the right side B is parallel to the left side A.
Create a straight line that divides equally. The same processing as described above is performed for all sets of two neighboring rectangles. (B2) In the case where there is one neighboring rectangle, the created straight line or each side of the parent plane is used as a region candidate line and is larger than the Y coordinate of the upper side (hereinafter referred to as the upper side A) of the neighboring rectangle A, parallel to the upper side A, and Is selected, the region candidate line having the shortest distance to the region is selected. An area candidate line that is smaller than the Y coordinate of the lower side of the neighboring rectangle A (hereinafter referred to as lower side A), is parallel to the lower side A, and has the shortest distance from the lower side A is selected. An area candidate line that is larger than the X coordinate of the right side of the neighboring rectangle A (hereinafter referred to as right side A), is parallel to the right side A, and has the shortest distance from the right side A is selected. An area candidate line that is smaller than the X coordinate of the left side of the neighboring rectangle A (hereinafter referred to as left side A), is parallel to the left side A, and has the shortest distance to the left side A is selected. The intersections of the selected area candidate lines are calculated and set as q1, q2, q3, q4, and q1, q2,
A figure having vertices q3 and q4 is created as an occupied area of the neighboring rectangle A. The same processing as described above is performed for all neighboring rectangles.

FIG. 10B is an explanatory diagram showing the process of creating an additional rectangle for one neighboring rectangle A by the additional figure creating section (S3-5 in FIG. 7). This creating process will be described below. . Here, each side of the neighboring rectangle A is represented by L
a1, La2, La3, and La4. In the figure, first, of the sides of the occupied area of the neighboring rectangle A, the side parallel to the side La1 and having the shortest distance is extracted as Lb1,
The same processing is performed for the sides La2, La3, and La4, and the extracted sides are set to Lb2, Lb3, and Lb4, respectively. A straight line parallel to the side La1 and bisecting the distance between the side La1 and the side Lb1 is created as L1, and the side La1 and the side L
The same processing is performed for b1, side La2 and side Lb2, side La3 and side Lb3, and the created straight lines are respectively referred to as L2 and L2.
L3 and L4. The intersections of the straight lines L1, L2, L3, L4 are calculated, and r1, r2, r3, r4, r1, r2,
A rectangle having vertices r3 and r4 is created as an additional rectangle. The same processing as described above is performed for all neighboring rectangles.

FIG. 11 is an explanatory diagram showing a process of creating an additional figure for one additional rectangle A by the additional figure creating section. This creating process will be described below. Here, the neighboring rectangle, child plane, and child polyhedron corresponding to the additional rectangle A are
These are the neighborhood rectangle K (A), child plane H (A), and child polyhedron T (A). When the side of the additional rectangle A parallel to one side Ld of the neighboring rectangle K (A) and having the shortest distance is the side Le, the side Le is a side corresponding to the side Ld, and the side Le of the child plane H (A) Let each vertex be a1, a2, a3, a4. In the figure, first, the child plane H (A) and the neighborhood rectangle K
It is determined whether or not (A) matches, and if they match, the process of (D1) shown below is performed, and if they do not match, the process of (D2) is performed. (D1) When the child plane H (A) matches the neighboring rectangle K (A), the additional rectangle A itself is created as an additional polygon A, and the area of the child plane H (A) is removed from the additional polygon A. A figure swept perpendicular to the parent plane to half the height of the child polyhedron T (A) is created as an additional figure A. The same processing as described above is performed for all the additional rectangles. (D2) When the child plane H (A) does not coincide with the neighboring rectangle K (A), the sides of the neighboring rectangle K (A) where the vertices a1, a2, a3, and a4 are located are Ld1 and Ld, respectively.
2, Ld3, Ld4, and sides Ld1, Ld2, Ld3
Let the sides of the additional rectangle A corresponding to Ld4 be Le
1, Le2, Le3, and Le4. Next, a perpendicular is drawn from the vertex a1 to the side Le1, and an intersection with the side Le1 is defined as s1. The same processing is performed for the vertices a2, a3, and a4, and the intersections are s2, s3, and s4, respectively, and s
A figure with vertices 1, s2, s3, and s4 as an additional polygon A
Create as Then, from the additional polygon A to the child plane H
A graphic excluding the area of (A), which is swept perpendicular to the parent plane to half the height of the child polyhedron T (A), is created as an additional graphic A. The same processing as described above is performed for all the additional rectangles.

The processing performed by the additional figure creating unit described above is for the case where the parent polyhedron and the child polyhedron are all cuboids. However, the parent polyhedron is a cuboid and the child polyhedron is parallel to the child plane. Even in the case of a polygonal prism having various surfaces, an additional figure can be created in the same manner as in the above processing contents.

Even when the parent polyhedron is a rectangular parallelepiped and the child polyhedron is a polygonal pyramid whose bottom is the child plane, an additional polygon is created in the same manner as in the above processing, and each of the additional polygons is created. If a figure obtained by removing the child polyhedron from the polyhedron represented by the vertices and the top point of the child polyhedron is considered as an additional figure, an additional figure can be created in the same manner as the above processing contents.

Further, when the parent polyhedron is not a rectangular parallelepiped and the child polyhedron is a rectangular parallelepiped, or when the child polyhedron is a polygonal column having a plane parallel to the child plane, or when the child polyhedron is a polygonal pyramid having the child plane as the base. Even if the parent polygon is created by the parent plane correction processing and the parent plane when the parent polyhedron is a rectangular parallelepiped is considered as the parent polygon, an additional figure can be created in the same manner as the above processing contents.

FIG. 12 is an explanatory diagram of such a parent plane correction process. Details of the parent plane correction process will be described below with reference to FIG. In the figure, first, a neighboring rectangle is created in the same manner as the above processing contents, and one neighboring rectangle A is enlarged by a given margin. For example, each vertex of the neighboring rectangle A in the figure and its coordinates are respectively denoted by a1 (Xs, Y
s), a2 (Xe, Ys), a3 (Xe, Ye), a4
(Xs, Ye) (where Xs <Xe, Ys <Ye), and the vertex coordinates after the enlargement are respectively a1 (Xs-MRG)
N, Ys-MRGN), a2 (Xe + MRGN, Ys-
MRGN), a3 (Xe + MRGN, Ye + MRG
N), a4 (Xs-MRGN, Ye + MRGN) (where MRGN is a given margin). The same processing is performed for all neighboring rectangles. Next, it is determined whether or not a nearby rectangular area is out of the area of the parent plane. If so, the processing of (F1) is performed, and if not, the processing of (F2) is performed. (F1) When an area of a neighboring rectangle is present from the area of the parent plane, the neighboring rectangle is set as a neighboring rectangle B, and the neighboring rectangle B is temporarily returned to a state before the enlargement, the value of MRGN is adjusted, and the neighboring rectangle is enlarged again. When this process is repeatedly performed and the area of the neighboring rectangle B falls within the area of the parent plane, the side of the neighboring rectangle B that is in contact with the side of the parent plane is extracted as Lb. When the side Lb is the upper side or the lower side, the Y coordinate of the vertex which is both ends of the side Lb is fixed, and when the side Lb is the right side or the left side, the X coordinate of the vertex which is both ends of the side Lb is fixed. I do.

(F2) If the neighboring rectangular area does not protrude from the parent plane area, it is determined whether the neighboring rectangular area overlaps another neighboring rectangular area. The processing of F3) is performed, and if they do not overlap, the processing of (F4) is performed. (F3) When the neighboring rectangle area overlaps with another neighboring rectangle area, the neighboring rectangle is set as the neighboring rectangle C, and the neighboring rectangle C is returned to the state before the enlargement, and the MRG is returned.
The value of N is adjusted and enlarged again, and when this processing is repeated and the area of the neighboring rectangle C no longer overlaps with another neighboring rectangular area, the neighboring rectangle C in contact with the side of the other neighboring rectangle C The side is extracted as Lc. When the side Lc is the upper side or the lower side, the Y coordinate of the vertex which is the both ends of the side Lc is fixed, and when the side Lc is the right side or the left side, the side Lc
The X coordinates of the vertices that are both end points of are fixed. This (F3)
When the process of (1) is completed, the process proceeds to the process of (F4). (F4) When the processing of (F3) is completed, and when the neighboring rectangular area does not overlap with other neighboring rectangular areas, the above processing of (F1) to (F3) is repeated,
When the coordinates of each vertex of all neighboring rectangles are fixed,
A polygon represented by the sum of all neighboring rectangular areas is created as a parent polygon, and the parent plane correction processing ends.

FIG. 13 is a flowchart showing the operation of the curved surface generating unit. The operation of the curved surface generating unit will be described below. When the surface generation unit starts generating a surface, first,
From the vertex coordinate list of all the polyhedrons registered in the polyhedron information table fig_tbl, all vertices that are not inside the detailed figure are extracted, and the extracted vertex coordinate list is stored in the array variable s_list (S4-1).
Vertex coordinate list s_list and shape holding point list hol
Using d_list as the vertices of the defining polygon, a B-spline surface is generated (S4-2), and the generation of the surface ends.
Regarding a method for generating a B-spline surface, the technique is disclosed in Section 6-12 of "Computer Graphics" by Nikkan Kogyo Shimbun.

FIG. 14 is a flowchart showing the operation of the graphic correction means. The operation of the graphic correction means will be described below. When the correction of the assembled graphic is started, the graphic correction means first determines the type of correction (S7-1). The types of correction include adding a new polyhedron to the created assembly figure, deleting the polyhedron stored in the polyhedron information table, and inputting deformation / movement. When the type of correction is added, the graphic correction unit receives the input of the polyhedron, and sets the number of faces of the input polyhedron to a variable add_
n, and stores the vertex coordinate list in the array variable add_lis.
Each is stored in t [i] _list [add_n] (S7-2).

Next, in the table FIG_tbl, one additional record is newly created, and n is added to the polyhedron identifier.
The value of ext_id, the value of add_n for the number of faces, and add_list [i] to add_li for the vertex coordinate list
The values of st [add_n] are stored (S7-
3).

Next, the value of next_id is incremented by 1 (S7-4), and thereafter, the polyhedron information table f
In ig_tbl, all records whose classification is ADD are deleted, all records in the adjacent graphic information table r_tbl are deleted (S7-9), and the additional correction of the assembled graphic is ended. When the type of correction is deletion, the graphic correction unit accepts the input of deleting the polyhedron, stores the identifier of the deleted polyhedron in a variable del_id (S7-5), and then, in the table FIG_tbl, the polyhedron identifier del_i.
d is deleted (S7-6), all records whose classification is ADD in the polyhedron information table fig_tbl are deleted, and all records in the adjacent figure information table r_tbl are deleted (S7-9), and the assembled figure is deleted. Terminate the deletion of. When the type of correction is deformation / movement, the figure correction means receives a polyhedron deformation / movement input, and stores the identifier of the deformed / moved polyhedron in a variable chg_id.
The number of faces is set to a variable chg_n, and the vertex coordinate list is set to array variables chg_list [1] to chg_list [chg
_N] (S7-7), then the number of faces of the record having the polyhedron identifier chg_id in the table fig_tbl is chg_n, and the vertex coordinate list is chg_list [1] to chg to list [ch
g_n] (S7-8).

Next, the polyhedron information table fig_tb
l, delete all records whose classification is ADD,
All records in the adjacent graphic information table r_tbl are deleted (S7-9), and the deformation / movement correction of the assembled graphic is completed.

In the above description, the number of faces of the newly added polyhedron and the vertex coordinate list of each vertex are stored in the polyhedron information table, and the information on the deleted polyhedron is deleted from the polyhedron information table and is deformed or moved. The information on the polyhedron is updated to the number of deformed or moved faces and a vertex coordinate list.

Next, the overall operation of the three-dimensional machining apparatus configured as described above will be described separately for a case where a detailed drawing is created and a case where a detailed drawing is not created. First, the case of creating a detailed view will be described with reference to FIGS. FIG.
5 is the operation of the entire 3D processing apparatus (3D graphic processing method)
FIG. 16 is a perspective view schematically showing a process of processing a three-dimensional figure in the three-dimensional figure processing apparatus.

Here, as shown in FIG. 16 (a), the graphic information of the assembled figure composed of the polyhedrons A, B and C, and the polyhedron C
The shape holding point setting information composed of the vertices c1, c2, c3, and c4 of the lower surface of FIG. 4 and the graphic correction information for deforming the polyhedron C as shown in FIG. Shall not be used. In these figures, when graphic information is input, the three-dimensional graphic graphic processing apparatus performs a polyhedron A, B, C based on the input graphic information.
An assembled figure is created (S1, FIG. 16A).

Next, when the shape holding point setting information is input, the vertices c1, c2, c3, and c4 are set as the shape holding points for the assembled figure based on the input shape holding point setting information (S2). 16 (a)).

Next, an adjacent figure composed of polyhedrons A and B and an adjacent figure composed of polyhedrons B and C are extracted as adjacent figures, and an additional figure is created for each adjacent figure. A figure obtained by adding an additional figure to the figure is created as a detailed figure (S3, FIG. 16 (b)).

Next, of the vertices of the detailed figure, a coordinate list of vertices not existing inside the detailed figure is extracted, and the extracted vertex coordinate list and the coordinate list of the shape holding points c1 to c4 set in step S2 are extracted. A B-spline surface is generated as vertices of the defining polygon (S4, FIG. 16C)
).

Next, in step S5, it is determined whether or not the generated curved surface is to be made a smoother surface based on a user's selection input (not shown). If the generated surface is to be made a smoother surface, the process returns to step S3.

Here, since the curved surface is not further smoothed, the process proceeds to step S6, and it is determined whether or not to modify the generated curved surface based on the graphic modification information. If no correction is required, the process ends. Here, since the generated curved surface is corrected, the process proceeds to step S7, and when the graphic correction information is input, the polyhedron C is deformed based on the input graphic correction information (FIG. 16 (d)).

Next, returning to step S3, a detailed figure is created again based on the corrected assembled figure (FIG. 16).
(e)). Next, in step S4, a curved surface is generated again based on the detailed figure created again. As a result, FIG.
As is clear from the above, the result of the correction made to the assembled figure performed in step S7 is reflected on the shape of the curved surface generated again.

Next, a case where a detailed drawing is not created will be described. In this case, in FIG.
Then, the process skips step S3 and directly proceeds to step S4, where the same processing as described above is performed on the created assembled figure, whereby a curved surface can be generated from the created assembled figure.

In step S7 through steps S5 and S6, the created assembled figure is corrected based on the graphic correction information. Then, step S3 is skipped and the process returns directly to step S4, whereby the corrected assembled figure is returned. A curved surface can be generated again based on the figure. In the above description, a B-spline surface is used when generating a surface, but any type of surface can be used as long as the surface is determined based on a column of vertex coordinates.

As described above, in the first embodiment, since a curved surface is generated from each vertex coordinate of the assembled figure created by combining the polyhedrons, the cross section of the finally obtained three-dimensional figure is obtained. Need not be guessable,
In addition, since a curved surface finally obtained from the assembled graphic as the basic graphic can be predicted, the curved surface can be easily created.

Further, in the first embodiment, each additional graphic which is a part of a figure obtained by removing each adjacent figure from a polyhedron circumscribing each adjacent figure included in the assembled figure is created. Since a curved surface is generated from each vertex coordinate of the detailed graphic created by adding all the additional graphics to the assembled graphic, a smoother curved surface can be generated by utilizing the features of the entire shape of the assembled graphic. .

Further, in the first embodiment, the shape holding point is set, and a curved surface determined based on the set shape holding point and each vertex coordinate of the detailed figure is generated. And a smoother surface can be generated.

In the first embodiment, after a curved surface is generated from a detailed figure, a correction is made to the assembled figure which is the basis of the detailed figure, and the curved surface is re-created based on the corrected assembled figure. Is generated, so
It is possible to easily correct the shape of the smooth curved surface.

In the first embodiment, FIG.
As shown in the figure, a frame-shaped figure is added as an additional figure to the outer periphery of the base of the smaller polyhedron of the adjacent figure, but the additional figure is obtained by removing the adjacent figure from the polyhedron circumscribing the adjacent figure. Any part of the figure may be used.For example, a frame-shaped figure may be added as an additional figure to the center of the outer periphery of the larger polyhedron of the adjacent figure, or a rectangular parallelepiped may be added to the center of the upper surface of the smaller polyhedron of the adjacent figure. May be added as an additional graphic.

[0077]

As described above, according to the first and seventh aspects of the present invention, a curved surface is generated from each vertex coordinate of an assembled figure created by combining polyhedrons. It is not necessary to be able to estimate the cross section of the finally obtained three-dimensional figure, and since the finally obtained curved surface can be predicted from the assembled figure as the basic figure, it is possible to easily create the curved surface. The effect is obtained.

According to the second and eighth aspects of the present invention,
Since the shape holding point is set, and a curved surface determined based on the set shape holding point and each vertex coordinate of the assembled figure is generated, when the assembled figure is viewed in detail, it is faithful to the assembled figure. The effect that a curved surface can be generated is obtained.

According to the third and ninth aspects of the present invention,
After a curved surface is generated from an assembled figure created by combining polyhedrons, a correction is made to the assembled figure, and a curved surface is generated from each vertex coordinate of the corrected assembled figure, so that the shape of the curved surface can be easily corrected. The effect that can be performed is obtained.

According to the inventions of claims 4 and 10, each additional graphic which is a part of a figure obtained by removing each adjacent figure from a polyhedron circumscribing each adjacent figure included in the assembled figure is created. Then, a surface is generated from each vertex coordinate of the detailed figure created by adding all of the created additional figures to the assembled figure, so that a smoother surface is generated by utilizing the characteristics of the entire shape of the assembled figure. The effect is obtained.

According to the invention of claims 5, 11, a shape holding point is set and a detailed figure is created.
Since a curved surface determined based on the set shape holding point and each vertex coordinate of the detailed graphic is generated, an effect that a smoother surface faithful to the assembled graphic can be generated can be obtained.

According to the inventions of claims 6 and 12, after a curved surface is generated from a detailed figure, a correction is made to the assembled figure which is the basis of the detailed figure, and the modified figure is created again based on the corrected assembled figure. Since the curved surface is generated from the detailed figure, an effect is obtained that the shape of the curved surface can be easily corrected more smoothly.

[Brief description of the drawings]

FIG. 1 is a block diagram illustrating a hardware configuration for realizing a three-dimensional graphic processing apparatus according to a first embodiment of the present invention;

FIG. 2 is a functional block diagram showing a configuration of a three-dimensional graphic processing apparatus according to the first embodiment.

FIG. 3 is a schematic diagram illustrating a polyhedron information table used in the three-dimensional graphic processing apparatus according to the first embodiment;

FIG. 4 is a schematic diagram illustrating an adjacent graphic information table used in the three-dimensional graphic processing apparatus according to the first embodiment;

FIG. 5 is a flowchart showing the operation of the graphic assembling means according to the first embodiment.

FIG. 6 is a flowchart showing the operation of the shape holding point setting means according to the first embodiment.

FIG. 7 is a flowchart showing the operation of the detailed figure creating means according to the first embodiment.

FIG. 8 is a flowchart showing the operation of the adjacent figure extracting unit according to the first embodiment.

FIG. 9 is an explanatory diagram of processing contents performed by an additional graphic creating unit according to the first embodiment;

FIG. 10 is an explanatory diagram of processing contents performed by an additional graphic creating unit according to the first embodiment;

FIG. 11 is an explanatory diagram of the processing performed by an additional graphic creating unit according to the first embodiment;

FIG. 12 is an explanatory diagram of the processing performed by an additional graphic creating unit according to the first embodiment;

FIG. 13 is a flowchart illustrating an operation of the curved surface generation unit according to the first embodiment.

FIG. 14 is a flowchart showing the operation of the graphic correction unit according to the first embodiment.

FIG. 15 is a flowchart illustrating an operation of the entire three-dimensional graphic processing apparatus according to the first embodiment;

FIG. 16 is a perspective view schematically showing a process of processing a three-dimensional graphic in the three-dimensional graphic processing apparatus according to the first embodiment;

FIG. 17 is a functional block diagram illustrating a configuration of an apparatus that implements a skin, which is an example of a conventional three-dimensional graphic processing method.

FIG. 18 is a functional block diagram showing a configuration of an apparatus for performing a metaball which is an example of a conventional three-dimensional graphic processing method.

FIG. 19 illustrates an example of a conventional three-dimensional graphic processing method.
It is a functional block diagram showing the composition of the device which performs D sculpt.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 Figure assembling means 2 Shape holding point setting means 3 Adjacent figure extracting unit 4 Additional figure creating unit 5 Detailed figure creating unit 6 Detailed figure creating means 7 Curved surface generating unit 8 Figure modifying means 31 Keyboard 32 Mouse 33 Display 34 Video RAM 35 Main storage Device 36 Central processing unit 37 Auxiliary storage device 38 Bus 101 Section input means 102 Three-dimensional figure creating means 111 Ball information input means 112 Three-dimensional figure creating means 121 Basic figure input means 122 Control point setting means 123 Control point moving means 124 Three-dimensional Figure creation means. fig_tbl Polyhedron information table r_tbl Neighboring graphic information table

Claims (12)

[Claims] 1. A graphic assembling means for generating an assembled graphic from graphic information of one or more polyhedrons inputted from outside, and each vertex of the assembled graphic generated by said graphic assembling means. A three-dimensional figure processing apparatus, comprising: a curved surface generating unit that generates a curved surface determined based on coordinates. 2. The three-dimensional graphic processing apparatus according to claim 1, wherein one of the assembled figures created by said figure assembling means is one.
One or more shape holding point setting means for setting one or more shape holding points, wherein the curved surface generating means includes a shape holding point set by the shape holding point setting means, and a shape holding point set by the figure assembling means. A three-dimensional figure processing apparatus for generating a curved surface determined based on each vertex coordinate of a created assembled figure. 3. The three-dimensional graphic processing apparatus according to claim 1, wherein the polyhedron forming the assembled figure created by the figure assembling means is modified, moved, or deleted to correct the assembled figure. Or a new polyhedron is added to the assembled figure, and a figure correcting means for correcting the assembled figure is added. The curved surface generating means comprises an assembled figure created by the figure assembling means, or A three-dimensional figure processing apparatus for generating the curved surface based on the assembled figure corrected by the figure correcting means. 4. The three-dimensional graphic processing apparatus according to claim 1, wherein a set of two polyhedrons sharing the same plane among the polyhedrons constituting the assembled graphic is set as an adjacent graphic, and a polyhedron circumscribing the adjacent graphic is used as a set. A part of the figure excluding the adjacent figure is defined as an additional figure, a figure obtained by adding the additional figure to the assembled figure is defined as a detailed figure, and all adjacent figures are extracted from the assembled figure created by the figure assembling means. An additional figure corresponding to the extracted adjacent figure is created for all the adjacent figures, and a detailed figure creating means for creating the detailed figure by adding all the created additional figures to the above-mentioned assembled figure is added. The three-dimensional figure processing apparatus, wherein the curved surface generating means generates a curved surface determined based on each vertex coordinate of the detailed graphic created by the detailed graphic creating means. 5. The three-dimensional figure processing apparatus according to claim 4, wherein one of the assembled figures created by said figure assembling means is one.
Shape holding point setting means for setting one or a plurality of shape holding points, wherein the curved surface generating means comprises: a shape holding point set by the shape holding point setting means; A three-dimensional figure processing apparatus for generating a curved surface determined based on each vertex coordinate of a detailed figure created by the method. 6. The three-dimensional figure processing apparatus according to claim 4, wherein a polyhedron forming an assembled figure which is a basis of the detailed figure created by said detailed figure creating means is deformed, moved, or deleted. And correcting the assembled figure by adding a new polyhedron to the assembled figure on which the detailed figure is based, and adding a figure correcting means for correcting the assembled figure. The three-dimensional figure processing apparatus is characterized in that the creating means creates a detailed figure based on the assembled figure created by the figure assembling means or the assembled figure corrected by the figure correcting means. 7. A three-dimensional figure processing method, wherein an assembled figure is created by combining one or a plurality of polyhedrons, and a curved surface determined based on each vertex coordinate of the created assembled figure is generated. 8. The three-dimensional figure processing method according to claim 7, wherein one or a plurality of shape holding points are set for the created assembled figure, and the set shape holding point and the A three-dimensional graphic processing method characterized by generating a curved surface determined based on each vertex coordinate. 9. The three-dimensional figure processing method according to claim 7, wherein after the curved surface is generated based on the assembled figure, the polyhedron constituting the assembled figure is deformed, moved, or deleted. A three-dimensional figure, wherein the three-dimensional figure is modified by modifying the assembled figure or adding a new polyhedron to the assembled figure to modify the assembled figure, and generating the curved surface based on the modified assembled figure. Processing method. 10. The three-dimensional graphic processing method according to claim 7, wherein a set of two polyhedrons sharing the same plane among the polyhedrons constituting the assembled graphic is set as an adjacent graphic, and a polyhedron circumscribing the adjacent graphic is set. A part of the figure excluding the adjacent figure is defined as an additional figure, a figure obtained by adding the additional figure to the above-described assembled figure is defined as a detailed figure, and all adjacent figures are extracted from the assembled figure. A corresponding additional figure is created, all the created additional figures are added to the assembled figure to create a detailed figure, and a curved surface determined based on each vertex coordinate of the created detailed figure is generated. 3
Dimensional figure processing method. 11. The three-dimensional figure processing method according to claim 10, wherein one or more shape holding points are set for the assembled figure, and the set shape holding point and the created detailed figure are A three-dimensional graphic processing method characterized by generating a curved surface determined based on each vertex coordinate. 12. The three-dimensional figure processing method according to claim 10, wherein after generating the curved surface based on the created detailed figure, a polyhedron constituting an assembled figure that is a basis of the detailed figure is deformed. , Or move or delete to correct the assembled figure, or add a new polyhedron to the assembled figure to correct the assembled figure, re-create a detailed figure from the corrected assembled figure, A method for processing a three-dimensional figure, wherein the curved surface is generated based on the detailed figure created again.