JPH0844908A - Processor and method for three-dimensional image processing - Google Patents

Abstract

PURPOSE:To provide the processor and method which can precisely set and correct a three-dimensional shape with good operability as to a three-dimensional image processor and a processing method which can set and correct a three- dimensional shape on a display. CONSTITUTION:Three-dimensional shapes to be coupled mutually are selected out of three-dimensional shapes held in a three-dimensional data base 14 according to operation at an input part 11 and then surfaces to be coupled mutually are selected from among the selected three-dimensional shapes according to operation at the input part 11. A coupling part 21 operates to couple the selected surfaces. Thus, the surfaces of the three-dimensional shapes are indicated through the input part 11 such as a mouse to couple the surfaces with each other, so the need for the three-dimensional operation of the mouse etc., is eliminated to improve the operability, and precise indications can be made, so that the coupling becomes precise.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a three-dimensional image processing apparatus and processing method, and sets a three-dimensional shape on a display.
The present invention relates to a three-dimensional image processing device and a processing method that can be modified.

In recent years, as computer graphics for modeling a three-dimensional shape and displaying it in three dimensions have spread to general designers and various modeling has been performed, a user interface that is easier to use has been required. In modeling, information such as the interactive position, direction, and size of the constructed three-dimensional shape is frequently set and modified.

For this reason, there is a demand for an apparatus that can easily and accurately set and correct information such as the position, direction and size of a three-dimensional shape.

[0004]

2. Description of the Related Art FIG. 10 shows a block diagram of a conventional example. The input unit 61 is composed of a keyboard, a mouse, etc., and selects functions such as the shape creating unit 62, the shape editing unit 63, and creating and editing of a three-dimensional shape, and gives instructions for realizing the functions.

The shape creating unit 62 functions according to an instruction from the input unit 61, creates a three-dimensional shape by inputting data such as color and brightness of each point of the three-dimensional coordinates by the input unit 61, and creates a three-dimensional shape database. Store in 64.

The shape editing section 63 selects a three-dimensional shape stored in the three-dimensional shape database 64, and the shape selecting section 6
5, input unit 6 the three-dimensional shape selected by the shape selection unit 65
The movement detection unit 66 is moved according to the operation amount of 1 and the shape conversion unit 67 for performing the shape conversion of the three-dimensional shape according to the operation amount of the input unit 61 detected by the movement detection unit 66.

The shape selection unit 65 selects a three-dimensional shape whose position is to be corrected from the three-dimensional shape database 64 according to an instruction from the input unit 61.

The movement detecting section 66 detects the operation amount of the input section 61 and supplies it to the shape converting section 67. The movement conversion unit 67 creates a conversion matrix to move the three-dimensional shape selected by the shape selection unit 65 according to the operation amount from the movement detection unit 66, and moves the selected three-dimensional shape.

At this time, the conversion matrix shown in FIG.
Movement for moving the three-dimensional shape in the X, Y, and Z-axis directions as shown in FIG. 11A, rotation for rotating the three-dimensional shape about the X, Y, and Z axes as shown in FIG. There is a scale that changes the size of the original shape.

The movement conversion unit 67 has a conversion matrix for movement, rotation, scale, etc., and the conversion matrix is selected according to an instruction from the input unit 61, and the conversion matrix is constructed according to the operation amount of the input unit 61 from the movement detection unit 66. The value of the element to be determined is determined, a transformation matrix is created, and the transformation matrix is applied to the coordinates of the selected three-dimensional shape to perform coordinate transformation to change the position of the three-dimensional shape.

The information on the three-dimensional shape stored in the three-dimensional database 64 is supplied to the shape designating section 68.

The shape display section 68 is a three-dimensional database 64.
Further, the three-dimensional shape is read out and coordinate conversion is performed into three-dimensional coordinates so that it can be displayed on the display device 69. Shape display unit 68
The three-dimensional shape converted into coordinates that can be displayed by the display device 6
9 and is displayed as a three-dimensional image.

When a three-dimensional shape is created and corrected by a conventional device, for example, the shape to be corrected is selected and the three-dimensional data is directly input and set, or the movement amount of a mouse or the like is informed as a more interactive method. As a result, it is necessary to change the position, rotate and change the size. At this time, a projection screen is generally used as the three-dimensional display as shown in FIG. 12A, but in order to make the two-dimensional movement amount of the mouse correspond to the three-dimensional space, the movement amount while pressing the left button is used. The movement of the X-axis, the middle button corresponds to the Y-axis, and the right button corresponds to the movement amount with respect to the Z-axis. Also,
When it is necessary to match the positions, directions, and sizes of shapes with each other, it is difficult to grasp them from the projected view. Therefore, as shown in FIG. 12B, the three-dimensional shape is displayed using a three-dimensional view, and the overlapping state of the shapes is displayed. I was adjusting from.

Further, as shown in FIG. 12C, X, Y,
The position of the instruction mark in the Z-axis direction is displayed so that which position is indicated can be recognized on the two-dimensional display.

[0015]

However, in the conventional three-dimensional image processing apparatus, it is necessary to give an instruction by three-dimensional input to the two-dimensionally displayed three-dimensional shape.
There were problems such as complicated operation and poor operability.

Further, since it is necessary to recognize the position by the two-dimensionally displayed three-dimensional shape, there is a problem that the positioning cannot be performed accurately, and the accurate setting and correction cannot be performed.

The present invention has been made in view of the above points, and an object of the present invention is to provide a three-dimensional image processing apparatus and a processing method capable of accurately setting and correcting a three-dimensional shape with good operability.

[0018]

FIG. 1 shows the principle of the present invention. The three-dimensional shape storage means 1 stores a three-dimensional shape. The instruction means 2 moves the three-dimensional shape according to the instruction.

The shape selecting means 3 selects a desired three-dimensional shape from the three-dimensional information stored in the three-dimensional shape storing means 1 according to the instruction of the instructing means 2.

The shape dividing means divides the desired three-dimensional shape selected by the shape selecting means 3 into basic elements.

The element selecting means 5 designates a predetermined portion of the basic element divided by the shape dividing means 4 to the instructing means 2.
Select according to the instructions.

In the processing means 6, the predetermined portion selected by the element selecting means 5 by the instruction of the desired portion corresponding to the basic element of the instructing means 2 is instructed by the instructing means 2. The desired three-dimensional shape is moved so as to match the part.

According to a second aspect of the present invention, the processing control means 7 for controlling the condition of the processing means 6 for combining the desired three-dimensional shapes.
To have.

According to a third aspect, the shape dividing means 4 divides a plurality of three-dimensional shapes selected by the shape selecting means 3 as the basic elements into planes, and the element selecting means 5 instructs the instruction means 2 to instruct. According to the above, one surface is selected from the surfaces divided by the shape dividing means 4, and the surfaces selected by the element selecting means 5 are combined by the processing means 6.

According to a fourth aspect of the present invention, the shape dividing means 4 divides one surface of each of the plurality of three-dimensional shapes selected by the element selecting means 5 into a plurality of line segments constituting a contour of the surface, and the element selecting means. 5, a line segment is selected from each of the plurality of line segments divided by the shape dividing unit 4 in accordance with an instruction from the instruction unit 2, and the plurality of line segments selected by the element selecting unit 5 by the processing unit 6 are selected. The plurality of three-dimensional shapes are combined so that the line segments of the three-dimensional shape match.

According to a fifth aspect of the present invention, the shape dividing means 4 divides a line segment constituting the contour of the surface of the plurality of three-dimensional shapes selected by the element selecting means 5 into points, and the element selecting means 5 performs the division. In accordance with an instruction from the instruction means 2, one point is selected for each of the plurality of three-dimensional shapes from the points on both sides divided by the shape division means 4, and the plurality of elements selected by the element selection means 5 by the processing means 6 are selected. The three-dimensional shapes are combined so that the three points of the three-dimensional shapes coincide with each other.

According to a sixth aspect of the present invention, the processing condition of the processing means 6 is set by the processing control means 7 and the control amount of the processing control means 7 in which the respective surfaces selected from the plurality of three-dimensional shapes are connected to each other. The three-dimensional shape is moved in a predetermined direction according to the processing conditions by an amount according to.

According to a seventh aspect of the present invention, the processing control means 7 sets the processing conditions of the processing means 6, and the processing control means sets the processing conditions after the line segments selected from the plurality of three-dimensional shapes are superposed. The three-dimensional shape is moved in a predetermined direction according to the processing condition by an amount according to the control amount.

In the present invention, the processing means 6 controls a plurality of three-dimensional shape scales so that the lengths of the line segments selected by the element selection means 5 match.

[0030]

According to the present invention, the three-dimensional shape stored in the three-dimensional shape storage means and the basic elements constituting the three-dimensional shape can be selected according to the instruction of the instruction means, and the user can use the instruction means. Selection instructions can be given interactively, improving operability.

Further, the parts to be combined are selected for each basic element, and the processing is executed so as to combine the basic elements with each other. Therefore, it is easy to give an instruction and the combination can be accurately performed.

According to the second aspect, the three-dimensional shape can be easily corrected by controlling the connection condition of the processing means by the processing control means.

According to the third aspect, the three-dimensional shape is divided into faces, the faces are selected by the pointing means, and the faces are joined so that the selected faces match. Therefore, the partner to be joined can be easily and accurately designated. The operability that can be achieved is good and accurate coupling can be performed.

According to the third aspect, the surface is further divided into line segments that form the surface, the line segments are selected by the pointing means, and the selected line segments are combined so that they coincide with each other. The two can be easily and accurately instructed, the operability can be improved, and accurate connection can be performed.

According to the fifth aspect, the line segment is divided into points constituting the line segment, the divided line segment is selected by the indicating means, and the combination is performed so that the selected points coincide with each other. The point to be set can be easily and accurately indicated, so that the operability can be improved and an accurate connection can be made.

According to the sixth aspect, the plurality of three-dimensional shapes are controlled by controlling the processing conditions of the processing means by the processing control means in a state where the surfaces selected by the plurality of three-dimensional shape element selecting means are matched with each other. Since it is possible to shift the positional relationship of (1) to a predetermined direction according to the processing condition by an amount corresponding to the control amount, the correction can be easily performed.

According to the seventh aspect, the processing control means controls the processing conditions of the processing means in a state where the line segments selected by the plurality of three-dimensional shape element selecting means are matched with each other. Since the positional relationship of the shapes can be displaced in the predetermined direction according to the processing condition by the amount according to the control amount, the correction can be easily performed.

According to the eighth aspect, since the scales of the three-dimensional shapes are controlled so that the lengths of the selected line segments match when the line segments are selected, the three-dimensional shapes having different scales are combined. If you do, you can easily match the scale.

[0039]

FIG. 2 shows a block diagram of an embodiment of the present invention. The three-dimensional image processing apparatus according to the present embodiment includes an input unit 11 that gives instructions for creating and editing a three-dimensional shape, and a shape creating unit 1 that creates a three-dimensional shape in response to an instruction from the input unit 11.
2. A three-dimensional shape created / edited by the shape editing unit 13, the shape creating unit 12, and the shape editing unit 13 that edits the three-dimensional shape created by the shape creating unit 12 in response to an instruction from the input unit 11. A three-dimensional shape database 14 for storing the three-dimensional shape, a shape display section 15 for converting the three-dimensional shape stored in the three-dimensional shape database 14 into a two-dimensional shape, and a shape display section 1
5, the display device 16 displays the three-dimensional shape whose coordinates are converted into the two-dimensional shape.

The input unit 11 is composed of a keyboard, a mouse, etc., and points one point on the display device 16 to position the three-dimensional shape or to point a microcomputer or the like displayed on the display surface of the display device 16. Functions such as division and movement of basic elements, which will be described later, are selected.

The shape creating section 12 draws a desired three-dimensional shape on the three-dimensional shape database 14 in response to an instruction from the input section 11.

The three-dimensional shape database 14 divides a three-dimensional space into points, and a storage area is set for each point, and data such as color and brightness is stored in each storage area. The shape creating unit 12 draws a desired three-dimensional shape by accommodating data in the storage area of the three-dimensional shape database 14 according to an instruction from the input unit 11.

The shape editing unit 13 moves from a plurality of three-dimensional shapes stored in the three-dimensional shape database 14 in response to an instruction from the input unit 13 and selects a corrected shape to be a three-dimensional shape to be corrected and A shape selecting unit 17 for selecting a target shape which is a target three-dimensional shape to be combined with each other,
A basic element dividing unit 18 that divides each of the corrected shape and the target shape selected by the shape selecting unit 17 into basic elements according to the instruction of the input unit 11 such as surfaces, line segments, and points that configure each shape Of the basic elements such as planes, line segments, or points divided by the section 18, one plane, line segment, or point which is desired to correspond to each other from the planes, line segments, or points forming the corrected shape and the target shape is input section. 11. A basic element selection unit 1 which stores the vector or coordinates of the selected basic element selected by the instruction 11
9, a basic element storage unit 20 that stores the coordinates of the basic element portion selected by the basic element selection unit 19, so that the corrected shape selection basic element stored in the basic element storage unit 20 matches the target shape selection basic element Matrix conversion is performed on the matrix, coordinates are converted based on this matrix calculation, and a basic element combining unit 21 that combines the corrected shape with the target shape so that the selected basic element of the corrected shape matches the selected basic element of the corrected shape. Input unit 11
In accordance with the instruction, a constraint condition determining unit 22 that gives a constraint condition for restricting the movement state of the corrected shape to the basic element connecting unit 21, and a movement detection unit that moves the corrected shape according to the constraint condition by an amount according to the instruction from the input unit 11 23.

The shape display unit 15 reads out the three-dimensional shape from the three-dimensional shape database 14 and performs coordinate conversion into two-dimensional coordinates so that the display device 16 can display the three-dimensional shape. The three-dimensional shape converted into the coordinates that can be displayed on the shape display unit 15 is supplied to the display device 16 and displayed as a two-dimensional image.

Next, the correction processing operation, which is the main part of one embodiment of the present invention, will be described.

FIG. 3 is a flow chart of the correction processing operation of the embodiment of the present invention, FIG. 4 is an explanatory view of the basic element dividing operation of the embodiment of the present invention, and FIG. 5 is a surface bonding operation of the embodiment of the present invention. Explanatory drawing, FIG. 6 is an explanatory view of a movement operation according to a constraint condition at the time of surface bonding of one embodiment of the present invention, FIG. 7 is an explanatory drawing of a line superposition operation of one embodiment of the present invention, and FIG. Explanatory diagram of movement operation according to constraint conditions during line superposition operation of the embodiment,
FIG. 9 shows a point contact operation explanatory diagram of an embodiment of the present invention.

Here, a correction operation for combining one three-dimensional shape with another three-dimensional shape among a plurality of three-dimensional shapes stored in the three-dimensional shape database 14 will be described.

First, the function of selecting the corrected shape to be the three-dimensional shape to be connected by the shape selection section 17 is set by operating the input section 11 such as a mouse. Shape selection unit 17
In the state where the correction shape selection function is set, the input unit 11 is operated, for example, the mark on the screen of the display device 16 is moved to a position corresponding to the correction shape, and the input key is operated to select the correction shape. (Step S1).

Next, similarly, the input section 11 is operated to set the function of selecting the target shape which becomes the three-dimensional shape to which the corrected shape of the shape selection section 17 is connected. With the correction shape selection function of the shape selection unit 17 set, the input unit 11 is operated to move the mark on the screen of the display device 16 to the position corresponding to the target shape, and the input key is operated to correct the correction shape. Is selected (step S2).

Next, when the function of the basic element dividing unit is selected by operating the input unit 11, as shown in FIG.
The faces that the modified shape and the target shape selected by the shape selection unit 17 configure in S1 and S2 respectively are divided, and each face can be designated from the divided faces (steps S2 and S2).
4). Next, by operating the input unit 11, the basic element selection unit 19 functions and is divided in steps S2 and S4.
The faces to be bonded to each other are designated and selected from the faces of the corrected shape and the target shape that can be designated (steps S5 and S6). At this time, the coordinates of the selected surface and the like are stored in the basic element storage unit 20.

Next, when the surface bonding is instructed by operating the input unit 11, the basic element connecting unit 21 operates and the corrected shape is selected so that the selected surface of the corrected shape and the selected surface of the target shape match. It moves and combines the corrected shape and the target shape (step S7).

At this time, the correction shape and the target shape are combined as shown in FIG. In FIG. 5, A indicates the surface selected by the target shape, and B indicates the surface selected by the corrected shape. For example, as shown in FIG. 5A, there are a world coordinate system 31 that defines the coordinates of the entire three-dimensional shape, a local coordinate system 32 that defines the coordinate system of the target shape, and a local coordinate system 33 that defines the coordinate system of the modified shape. If it is set, first, the local coordinate system 33 of the corrected shape is made so that the relationship between the selected surface A of the target shape and the local coordinate system 32 matches the relationship between the selected surface B of the corrected shape and the local coordinate system 33. 5 and reset
As shown in (B), the corrected shape and its local coordinate system 3
3 is rotated to set the target shape selection surface A and the correction shape selection surface B in parallel. Next, as shown in FIG. 5C, the selected surface B of the corrected shape is changed to the selected surface A of the target shape by moving the local coordinate systems 32 and 33 so that they coincide with each other.
Overlap with.

At this time, the transformation matrix T is obtained according to the movement of the local coordinate system 33, and each point of the corrected shape is transformed according to the transformation matrix T. At this time, if the position coordinate of each point of the corrected shape is P and the position coordinate after conversion is P ′, the respective position vectors are represented by | P and | P ′, and the conversion at this time is | P ′ = | PT

Movement, rotation, scale, etc. can be considered as the basic conversion matrix T at this time.

First, the transformation matrix T _{T for} movement is

[0056]

[Equation 1]

The coordinates before conversion are represented by (x, y,
z) and the coordinates after conversion are (x ', y', z '),

[0058]

[Equation 2]

It can be represented by At this time, Tx is x
Direction, Ty represents the amount of translation in the y direction, and Tz represents the amount of translation in the z direction.

Transform matrix T for transforming the scale
_S is

[0061]

(Equation 3)

Is converted by Where Sx is the x direction and Sy
Represents the y-direction scale and Sz represents the z-direction scale.

The transformation matrix Trx for the rotation of θ on the X axis is

[0064]

[Equation 4]

Is converted by. Here, θ indicates a rotation angle.

The transformation matrix Try for rotation of θ on the Y axis is

[0067]

(Equation 5)

Is converted by. θ indicates a rotation angle.

The transformation matrix Trz for rotation on the Z axis is

[0070]

(Equation 6)

Is converted by. θ indicates a rotation angle.

Transform matrix T _T , Trx, Tr
By combining y, Trz, Ts, etc., a conversion matrix for performing the above operation is created.

Further, when correction is necessary, the input unit 11
The line correction function is selected by operating (step S8). When the correction function using lines is selected in step S8, the corrected shape and the target shape are divided into lines, and the lines of each shape can be designated (steps S9 and S10).

Next, the line segments of the corrected shape and the target shape to be superimposed on each other are designated by the input unit 11 and selected (steps S11 and S12).

At this time, the coordinates and the like of the selected line segment are stored in the basic element storage unit 20.

Next, when a combination is instructed by the input unit 11, the modified shape is moved so that the selected line segments overlap (step S13).

In addition, Y of the corrected coordinate local coordinate system 33
A transformation matrix T _B that allows only the axes to vary,

[0078]

(Equation 7)

6B is prepared and the Y-axis variation T _Y of the transformation matrix T _B is set in accordance with the operation amount of the input unit 11 so that the corrected shape is changed to the local coordinate system 32 as shown in FIG. 6B. , 33 along the Y-axis.

Furthermore, a transformation matrix Tr _Y that allows rotation of the Y axis of the corrected coordinate system 33,

[0081]

(Equation 8)

By preparing θ and setting θ of the conversion matrix Tr _Y in accordance with the operation amount of the input unit 11, the corrected shape is centered on the Y axis of the local coordinate system 33 as shown in FIG. 6C. Can be rotated.

After the lines are superposed on each other and corrected, when the positioning by the points is further performed, the correction function by the points is selected by operating the input unit 11 (step S1).
4). When the correction function of the corrected shape by points is selected, the corrected shape and the target shape are divided into vertices P ₁ and P ₂ as shown in FIG. 4D, and the vertices P ₁ and P ₂ can be designated. To be done.

Next, of the points of the corrected shape and the points of the target shape, the points to be brought into contact with each other are selected by the input unit 11 (steps S17 and S18).

Next, the modified shape is moved so that the points selected by the input unit 11 come into contact with each other (step S19).

FIG. 7 shows a line superposition operation explanatory diagram. In the figure, L _A indicates a line segment selected from the target shape, and L _B indicates a line segment selected from the corrected shape. Also, 41 is the world coordinate system, 42 is the local coordinate system of the line segment L _A , and 43 is the line segment L _B.
Shows the local coordinate system of.

As shown in FIG. 7A, the world coordinate system 41,
Each local coordinate system 42, 43, line segment L_A, L_BIs set
If it is, the line segment L_BLocal coordinate system 43 is a line
Minute L _ALocal so that it is parallel to the local coordinate system 42 of
The coordinate system 43 and the corrected shape are rotated.

Next, the local coordinate system 43 is translated so that the local coordinate system 42 and the local coordinate system 43 coincide with each other.

After the faces are bonded together, the input unit 11 gives an instruction for the movement operation under the constraint condition, and the input unit 11 is operated in the same manner.
By inputting the constraint condition with, you can move according to the constraint condition.

FIG. 6 shows a movement operation explanatory diagram under the constraint condition at the time of face bonding. FIG. 6 (A) shows that after the surfaces are bonded together,
When the modified shape is moved along the bonded surface, FIG. 6 (B) shows that the modified shape is moved in parallel, and FIG. 6 (C) shows the modified shape rotated on the bonded surface. The movement operation explanatory drawing in the case of being shown is shown.

When the corrected shape is moved under the restraint condition, the input unit 11 moves the corrected shape under the restraint condition as a moving function along the surface, a moving function for holding the surface in parallel, and a rotational movement along the surface. One function is selected from the functions.

The constraint condition determining unit 2 according to the selected function
The function of 2 is switched. The movement detection unit 23 detects the operation amount of the input unit 11 and supplies it to the constraint condition determination unit 22.

The constraint condition determining unit 22 selects a conversion matrix according to the selected function, and determines the variable of the conversion matrix according to the operation amount of the input unit 11 detected by the movement detecting unit 23. The determined conversion matrix is supplied to the basic element combination unit 21.

The basic element connecting unit 21 is a constraint condition determining unit 22.
The corrected shape is moved according to the constraint condition by performing coordinate conversion of the corrected shape of the local coordinate system 33 by the conversion matrix determined by.

For example, a transformation matrix T _A that can change only the X and Y axes of the corrected shape local coordinate system 33.

[0096]

[Equation 9]

16A is prepared, and the correction shapes are selected as shown in FIG. 16A by setting the variables Tx and Tz of the X and Y axes of the conversion matrix according to the operation amount of the input unit 11. It is possible to move the modified shape while overlapping the surfaces.

FIG. 8 is an explanatory view of the movement operation under the constraint condition at the time of line superposition. FIG. 8 (A) is an operation explanatory diagram in the case of moving the corrected shape on the line segments that are overlapped, and FIG. 8 (B) is an operation explanatory diagram in the case of rotating the corrected shape around the line segments that are overlapped.

When the movement is performed under the constraint condition at the time of line superposition, the input unit 11 is operated to select the movement function according to the constraint condition. As a constraint condition, for example,
A constraint condition for moving the modified shape on the line segment and a constraint condition for rotating the modified shape around the line segment can be set.

The constraint condition is selected by operating the input unit 11 to switch the conversion matrix set in the constraint condition determination unit 22. A variable is incorporated in the conversion matrix set by the constraint condition determining unit 22, and the variable is configured to be determined according to the operation amount of the input unit 11 supplied from the movement detecting unit 23.

As the transformation matrix, a matrix for transforming the movement and rotation is prepared as described above, and when the movement is performed on the superposed line, the corrected local coordinate system 43 is moved on the Z axis. Transformation matrix T _C ;

[0102]

[Equation 10]

By changing Tz in accordance with the operation amount of the input unit 11, as shown in FIG. 8A, the selection line segment L _B of the corrected shape is selected on the selection line segment L _A of the target shape.
Can be moved.

When the corrected shape is rotated around the line segments L _A and L _B which are overlapped with each other, the local coordinate system 4 is used.
A transformation matrix T _D for rotating about the Z axis of 2,43;

[0105]

[Equation 11]

By changing θ according to the amount of operation of the input unit 11 by using, the corrected shape is centered on the Z axis of the local coordinate system 42, 43 of the target shape and the corrected shape as shown in FIG. 8B. The local coordinate system 43 is rotated to rotate the corrected shape.

At this time, the conversion matrix T _S for changing the scale is used to overlap the line segments while making the length of the line segment to be corrected coincide with the length of the target line segment. You can

FIG. 9 shows a point contact operation explanatory diagram. In the figure,
P_AIs a point selected from the target shape, P_BFrom the corrected shape
Indicates the selected point. Also, 51 is the world coordinate system, 52 is
Point P _ALocal coordinate system, 53 is point P_BLocal coordinates of
The system is shown.

For example, as shown in FIG. 9A, world coordinates
System 51, local coordinate systems 52, 53, target point P_A， Modified
Point P_BIf is set, the local coordinate system 53
By rotating so that the local coordinate system 52 and each axis are parallel,
The local coordinate system 53 is translated and shown in FIG. 9 (B).
The local coordinate systems 52 and 53 so that the target point P _A
And correction point P_BMake contact with.

As described above, according to the present embodiment, a three-dimensional shape surface two-dimensionally displayed by the input unit 11 such as a mouse,
Designate the modified shape as the target shape by specifying lines and points.
Since the points can be connected, the three-dimensional shape can be easily specified, and the specified surfaces, lines, and points can be surely connected to each other, and the correction can be accurately performed.

Further, since the user can interactively select the function by operating the input unit 11, the operation is easy.

[0112]

As described above, according to claim 1 of the present invention, the selection of the three-dimensional shape stored in the three-dimensional shape storage means and the selection of the basic elements constituting the three-dimensional shape can be performed according to the instruction of the instruction means. In addition, the user can interactively give a selection instruction using the instruction means to improve the operability, and the selection of the parts to be combined is performed for each basic element, and the processing is executed so as to connect the basic elements to each other. Therefore, it is easy to give instructions and has features such as accurate coupling.

According to the second aspect, there is a feature that the three-dimensional shape can be easily corrected by controlling the connection condition of the processing means by the processing control means.

According to the third aspect, the three-dimensional shape is divided into faces, the faces are selected by the pointing means, and the faces are joined so that the selected faces match each other. Therefore, the partner to be joined can be easily and accurately designated. It has features such as good operability and accurate coupling.

According to the fourth aspect, the surface is further divided into line segments that form the surface, the line segments are selected by the instructing means, and the selected line segments are combined so that they coincide with each other. It has features such as easy and accurate indication of each other, good operability, and accurate connection.

According to the fifth aspect, the line segment is divided into the points forming the line segment, the divided line segment is selected by the indicating means, and the combination is performed so that the selected points coincide with each other. It has a feature that it is possible to easily and accurately indicate the point to be performed, thus improving the operability and performing an accurate connection.

According to the sixth aspect, the plurality of three-dimensional shapes are controlled by controlling the processing conditions of the processing means by the processing control means in a state where the surfaces selected by the plurality of three-dimensional shape element selecting means are matched with each other. Since the positional relationship can be changed in a predetermined direction according to the processing condition by an amount according to the control amount, it has a feature that correction can be easily performed.

According to the seventh aspect, the processing control means controls the processing conditions of the processing means in a state in which the line segments selected by the plurality of three-dimensional shape element selecting means are matched with each other, thereby making a plurality of three-dimensional shapes. Since the positional relationship of the shapes can be displaced in a predetermined direction according to the processing condition by an amount according to the control amount, it has a feature that correction can be easily performed.

According to the eighth aspect, since the scales of the three-dimensional shapes are controlled so that the lengths of the selected line segments match when the line segments are selected, the three-dimensional shapes having different scales are combined. It has features such as easy matching of scales.

[Brief description of drawings]

FIG. 1 is a principle diagram of the present invention.

FIG. 2 is a block diagram of an embodiment of the present invention.

FIG. 3 is a flowchart of a correction processing operation according to an embodiment of the present invention.

FIG. 4 is an operation explanatory diagram of the embodiment of the present invention.

FIG. 5 is an explanatory view of the face-to-face bonding operation of the embodiment of the present invention.

FIG. 6 is a diagram for explaining a movement operation according to a constraint condition at the time of surface bonding according to an embodiment of the present invention.

FIG. 7 is an explanatory diagram of a line overlapping operation according to an embodiment of the present invention.

FIG. 8 is an explanatory diagram of a movement operation according to a constraint condition at the time of line superposition according to an embodiment of the present invention.

FIG. 9 is a diagram illustrating a point contact operation according to an embodiment of the present invention.

FIG. 10 is a block diagram of an example of the related art.

FIG. 11 is a diagram illustrating a movement operation of a three-dimensional shape.

FIG. 12 is a diagram illustrating an operation of a conventional example.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 storage means 2 instruction means 3 shape selection means 4 shape division means 5 element selection means 6 movement processing means 11 input section 12 shape creation section 13 shape editing section 14 three-dimensional shape database 15 shape display section 16 display device

 ─────────────────────────────────────────────────── ─── Continuation of front page (72) Inventor Atsuko Tada 1015 Kamiodanaka, Nakahara-ku, Kawasaki-shi, Kanagawa, Fujitsu Limited (72) Inventor Asako Yumoto 1015, Kamikodanaka, Nakahara-ku, Kawasaki, Kanagawa Prefecture, Fujitsu Limited ( 72) Inventor Satoshi Kasai 16-3 Denma-cho, Shizuoka-shi, Shizuoka Prefecture Fujitsu Limited Shizuoka Engineering Co., Ltd.

Claims (8)

[Claims] 1. A three-dimensional image processing apparatus for moving a three-dimensional shape stored in a three-dimensional shape storage means (1) in accordance with an instruction from an instruction means (2), wherein the three-dimensional shape storage means (1) A shape selecting means (3) for selecting a desired three-dimensional shape from the stored three-dimensional shape information according to an instruction of the instructing means (2), and the desired three-dimensional shape selected by the shape selecting means (3). A shape dividing means (4) for dividing a shape into basic elements, and an element selecting means (5) for selecting a predetermined portion of the basic element divided by the shape dividing means (4) according to an instruction of the instruction means (2). ) And the desired portion selected by the element selecting means (5) by the instruction of the desired portion corresponding to the basic element of the instructing means (2) is instructed by the instructing means (2). Matches the part of The desired three-dimensional image processing apparatus and a processing means for coupling the three-dimensional shape (6) so that. 2. A three-dimensional image processing apparatus comprising a processing control means (7) for controlling a condition for combining the desired three-dimensional shapes of the processing means (6). 3. The shape dividing means (4) divides a plurality of three-dimensional shapes selected by the shape selecting means (3) as the basic elements into planes, and the element selecting means (5) performs the pointing means. According to the instruction of (2), one surface is selected from each of the surfaces divided by the shape dividing means (4), and the surfaces selected by the element selecting means (5) are combined by the processing means (6). A three-dimensional image processing method using the three-dimensional image processing apparatus according to claim 1 or 2. 4. The shape selecting means (4) divides one surface of each of the plurality of three-dimensional shapes selected by the element selecting means (5) into a plurality of line segments forming a contour of the surface, and the element selection The means (5) causes the shape dividing means (4) to select one line segment from each of the plurality of line segments according to the instruction of the instruction means (2), and the processing means (6) selects the element. 4. The three-dimensional image processing method according to claim 3, wherein the plurality of three-dimensional shapes are combined so that the line segments of the plurality of three-dimensional shapes selected by the means (5) coincide with each other. 5. The element selecting means (5) is configured to divide the line segment constituting the contour of the surface of the plurality of three-dimensional shapes selected by the element selecting means (5) by the shape dividing means (4) into points. ) Selects one point for each of the plurality of three-dimensional shapes from the points at both ends divided by the shape dividing means (4) according to the instruction of the instruction means (2), and the processing means (6) causes the element 5. The three-dimensional shapes are combined so that one point of the plurality of three-dimensional shapes selected by the selection means (5) coincides with each other.
The described three-dimensional image processing method. 6. The processing control means (7) sets the processing conditions of the processing means (6), and the processing control means (in the state where the respective surfaces selected from the plurality of three-dimensional shapes are connected to each other). 6. The three-dimensional image processing method according to claim 3, wherein the three-dimensional shape is moved in a predetermined direction according to the processing condition by an amount according to the control amount of 7). 7. The processing condition of the processing means (6) is set by the processing control means (7), and is set by the processing control means from a state in which line segments selected from the plurality of three-dimensional shapes are overlapped. The three-dimensional image processing method according to claim 4, wherein the three-dimensional shape is moved in a predetermined direction according to the processing condition by an amount according to the controlled amount. 8. The processing means (6) controls a plurality of three-dimensional shape scales so that the lengths of the line segments selected by the element selection means (5) match. 4. The three-dimensional image processing method described in 4.