JP4027716B2 - 3D shape processing method, program, storage medium, and 3D shape processing apparatus - Google Patents

Description

[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a three-dimensional shape processing method and a three-dimensional shape processing system , which can be transformed into a three-dimensional shape, implemented in a three-dimensional shape processing system using an information processing device such as a dedicated three-dimensional shape processing device or a personal computer. In particular, the present invention relates to a three-dimensional shape deformation processing method and a three-dimensional shape processing system using three-dimensional shape processing history information.
[0002]
[Prior art]
Conventionally, in a 3D shape processing system such as a CAD / CAM system using a graphics display device and a computer, 3D shape processing for generating a 3D shape or deforming the generated 3D shape has been performed. It has been broken. Note that the three-dimensional shape (three-dimensional solid) refers to, for example, a shape generated as solid model data in the boundary representation format, and the solid model in the boundary representation format is 3 by an element such as a ridge line, a vertex, or a surface. It defines a closed area in the dimensional space and expresses a solid that is filled with contents.
The present invention stores the contents of the executed three-dimensional shape deformation process as processing history information when deforming the generated three-dimensional shape in such a three-dimensional shape processing system. When the deformation process is performed again, the operation performed by the user is simplified by using the processing history information. As a similar conventional technique, for example, there is a shape deformation process disclosed in Japanese Patent Laid-Open Nos. 3-78090 and 8-83356.
Among these, in the prior art disclosed in Japanese Patent Laid-Open No. 3-78090, parameters (arguments) are stored together with the executed shape change operation command (shape change processing command), and the stored shape change processing and When performing shape change processing with different dimensions, after reproducing the shape immediately before executing the first command in the stored shape change operation command, change the parameter corresponding to the dimension of the shape change operation command, By executing the changed command, the shape of the same part to be processed is changed. Also in the shape deformation process disclosed in Japanese Patent Laid-Open No. 8-83356, the deformation process can be performed by re-executing the shape deformation process of the same portion of the same processing target.
Similarly, in the design history management method for a three-dimensional shape disclosed in Japanese Patent No. 2905225, the value of the processing parameter is changed by using the shape transformation processing and the processing parameter stored in the operation history (processing history). After that, the shape deformation process can be executed again, and a similar shape that is different only in size from the current three-dimensional shape can be easily generated.
[0003]
[Problems to be solved by the invention]
For example, set operation processing that takes the sum, difference, and product (common part) of two shapes, fillet generation processing that generates a fillet shape (a shape with rounded corners), and hollowing out a shell of the shape (thinning) When processing with complicated processing procedures, such as processing, if a complex shape is to be processed, make a decision after performing temporary shape processing, and if the decision is correct, leave it as is Although shape processing is performed, if the determination is not correct, it may be desired to perform shape deformation processing by performing another processing procedure after restoring the temporarily performed shape processing.
However, in the above-described prior art, in an environment where only UNDO operation (return processing) and REDO operation (re-execution processing) for each shape deformation process are allowed, trial and error may occur during the shape deformation process. Since shape processing cannot be performed, the entire shape deformation processing such as set operation processing, fillet generation processing, and hollowing out processing sometimes results in an error.
An object of the present invention is to solve such a problem of the prior art. Specifically, when executing a deformation process that may be redone, a mark is placed at the current position in the processing history information. If the process is not completed properly, the reverse process is executed to reproduce the shape at the time of marking, and another process is continuously executed. Another object is to provide a three-dimensional shape processing method and a three-dimensional shape processing system .
[0004]
[Means for Solving the Problems]
In order to solve the above-mentioned problem, according to the first aspect of the present invention, the three-dimensional shape of the information processing apparatus capable of decomposing the shape deformation process into basic process sequences that can be reversely processed and recording it as process history information. In the processing method, the processing history information is marked to indicate the shape reproduction position, the mark can be given to a plurality of places, and the processing history information of the executed basic processing sequence is determined from the position where the mark is given. By acquiring and performing reverse processing of the acquired basic processing sequence, the deformation executed after that position is canceled .
The invention described in claim 2 is characterized in that, in the invention described in claim 1 , an identifier is assigned to the mark, and the shape reproduction position is determined using the identifier.
Further, in the invention of claim 3, wherein, in the three-dimensional shape processing method according to claim 2, wherein, obtained from a sign of the specified processing history information of the executed basic processing sequence identifier is assigned position to the current position Then, by executing the reverse processing of the basic processing sequence, the deformation executed after the position where the mark is given is canceled.
Further, in the invention of claim 4, wherein, in the three-dimensional shape processing method according to any one of claims 1 to 3, the shape processing start in advance processing history information before performing the shape processing A mark is added to the position, and then the shape process is executed. If the shape process does not end correctly, the process is reversed to the position where the mark is added in the process history information. The shape of the position to which the mark is added is reproduced, and the processing history information of the basic processing sequence subjected to the reverse processing is removed.
Further, the invention according to claim 5 is characterized in that, in the invention according to claim 4 , after the processing history information of the basic processing sequence subjected to the reverse processing is removed, another processing is continuously executed. To do.
The invention according to claim 6 is characterized in that the information processing apparatus is caused to execute the three-dimensional information processing method according to any one of claims 1 to 5 .
The invention according to claim 7 is characterized in that the program according to claim 6 is stored in a storage medium storing the program .
According to an eighth aspect of the present invention, in the three-dimensional shape processing apparatus capable of disassembling the shape deformation process into basic process sequences that can be reversely processed and recording the process history information, the shape reproduction position is added to the process history information. Means for marking that means, means that can give the mark to a plurality of places, processing history information of the executed basic processing sequence is acquired from the position where the mark is given, and reverse processing of the acquired basic processing sequence Means for canceling the deformation executed after that position.
[0005]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
FIG. 1 is a system configuration diagram of a three-dimensional shape processing system showing an embodiment of the present invention. As shown in the figure, the three-dimensional shape processing system of this embodiment includes a basic processing execution unit 1 that executes basic processing according to a pre-programmed shape deformation processing program, and three-dimensional shape data generated or deformed by executing the basic processing. The shape data storage unit 2 for storing the data, the history storage unit 3 for storing the processing history information of the basic processing executed by the basic processing execution unit 1, the contents of the basic processing to be executed, and the contents of the processing history information are analyzed. Depending on the result, a history analysis unit 4 that gives reverse processing data obtained from the processing history information as basic processing data to the basic processing execution unit 1, a shape processing support unit 5 including the shape deformation processing program 6, and the like are provided. The basic processing is a basic processing unit constituting processing blocks such as processing A and processing B, which will be described later. When the basic processing called prMevvl is described as an example, one ridge line, two vertices, This is a process of generating one loop.
Further, the processing block is a process for generating one surface, for example, and a process in which a plurality of such process blocks are collected is a process such as “removal process”. The basic processing execution unit 1, the history analysis unit 4, and the shape processing support unit 5 are realized by a program stored in a memory and a CPU that operates according to the program. The shape data storage unit 2 and the history storage unit 3 are For example, it is realized by a hard disk device.
FIG. 2 shows the configuration of one basic process data. As shown in the figure, the basic process data includes a basic process ID (identification code) 10 and a basic process parameter 11. The basic processing parameter 11 is a value designated for executing the basic processing, and in the example of prMevvl, is two coordinate values representing the end points of one ridge line. The basic process execution unit 1 records (stores) such a sequence of basic process data in the history storage unit 3 when executing the basic process sequence. However, if the executed basic process is a basic process obtained from the history analysis unit 4, the basic process data is not recorded.
With this configuration, in this embodiment, after one processing block is executed, if the processing result is not correct, the shape before the processing is restored.
[0006]
This embodiment will be described in detail below.
In this embodiment, when a processing procedure of a shape deformation process, for example, a shape deformation process such as a hollow-out process, is composed of four blocks of a process A, a process B, a process C, and a process D, the four processes The first processing procedure in which the relationship between the blocks satisfies the following conditions and each processing block is deformed by executing one or more basic processing is processing A.
The second processing procedure is processing B.
The third processing procedure when the result of the process B is correct is the process C.
If the result of the process B is not correct, the process returns immediately after the process A and the process D is executed.
FIG. 3 illustrates the above relationship.
FIG. 4 shows an operation flow at the time of applying a mark in this embodiment. The operation flow will be described below with reference to FIGS.
First, after execution of the process A, according to the shape deformation process program 6, the shape process support unit 5 assigns an identifier that means a mark in association with the position immediately after the process history information of the process A in the process history information ( S1), this identifier is returned to the shape transformation processing program 6. Thus, the shape transformation processing program 6 stores the acquired identifier.
On the other hand, the basic process execution unit 1 records the basic process data sequence of the process A in which the basic data, in which the identifier is written in the parameter as a mark, is added to the end of the basic data sequence, as process history information in the history storage unit 3 (S2).
Next, the basic process execution unit 1 executes the basic process sequence of process B according to the shape transformation process program 6. Then, the basic process data string of process B is recorded in the history storage unit 3 as process history information (S3).
[0007]
Thus, when moving to the process C, the shape deformation processing program 6 evaluates the shape of the result of the process B according to a predetermined evaluation criterion, and determines whether or not the process C can be continued according to the evaluation result (S4). ). If it is determined that the process can be continued (Yes in S4), the process C is executed similarly (S5). On the other hand, if it is determined that the process C cannot be continued (No in S4), the identifier of the mark immediately after the process A stored in the predetermined area in the memory is acquired, and the identifier Is passed to the shape processing support unit 5 (S6).
As a result, the shape processing support unit 5 acquires the basic processing data string after the portion to which the identifier is added from the processing history information stored in the history storage unit 3, and stores the reverse processing of the basic processing. The basic process execution unit 1 is caused to execute in the reverse order to the order in which it is performed, thereby returning to the three-dimensional shape immediately after process A (S7). Then, the basic processing data string is deleted from the processing history information (S8). The reverse process is a process for deleting the generation. In the prMevvl reverse process prKevvl, one edge line, two vertices, and one loop are deleted.
In addition, as described above, when a plurality of processes such as the process A and the process B are executed, the process may return to a plurality of previous identifiers. Therefore, generally, the identifier of the mark designated by the shape transformation processing program 6 Until the identifiers extracted from the processing history information match, the reverse processing of the basic processing data string extracted from the processing history information is executed. That is, the three-dimensional shape immediately after the process A is reproduced by executing the reverse process of the basic process of the basic process data sequence recorded as the process history information in the reverse order of the basic process sequence.
In the above, when the process C is executed, the shape deformation process is completed. On the other hand, when the process C is not executed, the process D is executed for the shape immediately after the process A (S9) following the step S8, and the shape deformation process is completed.
[0008]
FIG. 5 shows an example of the relationship between the processing blocks when a plurality of marks are added to the processing history information. In FIG. 5, the marks added to the process history information after execution of process A and after execution of process B are set as mark a and mark b, respectively, and conditions for returning to mark a and mark b are as follows. If the process D cannot be executed immediately after the execution of the process C, the process returns to the position of the mark b.
If the process F cannot be executed immediately after the execution of the process E, the process returns to the position of the mark a.
As described above, there are three processing block combinations (A, B, C, D), (A, B, E, F), and (A, G) that can be executed in this shape transformation process. Since there is no limit to the number of marks added to the processing history information, the shape deformation processing of this embodiment can easily support shape deformation processing configured by a complicated processing procedure as shown in FIG. is there. In the shape transformation process, a basic process ID indicating a mark and a basic process data having an identifier as a parameter are added to a position (immediately after a certain process block) in the process history information that may return later. When the return destination is known, the return destination identifier indicating the mark is simply passed to the shape processing support unit 5. Therefore, in the shape processing system shown in FIG. 1, the shape processing support unit 5 can be realized regardless of the outer portion.
[0009]
As described above, when the process for marking the process history information is realized as a process for adding one basic process data, a basic process parameter (see FIG. 2) in the basic process data may be set as an identifier. FIG. 6 shows an operation flow in which when the return identifier is designated by the shape transformation processing program 6, the shape processing support unit 5 reproduces the shape at the time corresponding to the identifier. The operation flow will be described below with reference to FIG.
First, one basic process data recorded at the end in the process history information is acquired (S11). Then, the basic process ID is compared with the basic process ID of the basic process data indicating the mark, and it is checked whether or not they match (S12). If the two basic process IDs do not match (No in S12), the last recorded basic process data (for the acquired basic process data) in the process history information is deleted (S14), and the acquired basic process A basic process corresponding to the reverse process is executed (S15). Note that the basic processing parameters specified for the basic processing of the reverse processing are the basic processing parameters of the basic processing data acquired in step S11.
On the other hand, if the two basic process IDs match (Yes in S12), the basic process data acquired from the process history information is the basic process data meaning a mark, so the basic process parameters of the basic process data It is checked whether or not the inside identifier matches the designated return destination identifier (S13). If the identifiers do not match (No in S13), the last recorded basic process data in the process history information is deleted (S14), and a basic process corresponding to the reverse process of the acquired basic process is executed (S15). .
After executing Step S15, the process returns to Step S11, and one basic process data recorded at the end of the process history information at that time is repeated from Step S11.
On the other hand, if the identifiers match (Yes in S13), the basic process data recorded last in the process history information is deleted (S16), and the process of reproducing the shape is terminated.
Thus, according to this embodiment, when executing a deformation process that may be redone, the process is executed after marking the position at that point in the process history information. If not finished, the reverse process is executed to reproduce the shape at the time of marking, and another process can be executed continuously.
Although one embodiment of the present invention has been described above, a program programmed according to the three-dimensional shape processing method as described above is stored in a detachable storage medium, and the storage medium is the three-dimensional according to the present invention so far. The information processing apparatus according to the present invention can also be attached to an information processing apparatus that could not perform shape processing, or by transferring such a program to such an information processing apparatus via a network. Dimensional shape processing can be performed.
[0010]
【The invention's effect】
As described above, according to the present invention, according to the first aspect of the present invention, when the shape deformation process is disassembled into basic process sequences that can be reversely processed and recorded as process history information, the shape is in the middle of the process history information. Marks that signify the playback position can be added, marks can be added to multiple locations, and processing history information of the executed basic process sequence is acquired from the marked position or one of its positions, and the acquired basic process By executing the reverse processing of the column, the deformation executed after that position is canceled, so when executing deformation processing that may be redone, mark the current position in the processing history information. If the process is not completed correctly, the reverse process is executed to reproduce the shape at the time of marking, so that another process can be continued. It becomes possible. Also, when executing multiple deformation processes that may be redone, if the process is executed after marking multiple positions in the processing history information and the process does not end correctly Can reproduce the shape of a desired time point among a plurality of time points according to the situation. Furthermore, the above effects can be easily realized.
[0011]
Further, in the invention described in claim 2, in the invention described in claim 1 , since the identifier is given to the mark, and the shape reproduction position is determined using the identifier, the desired position can be obtained even if a plurality of places are marked. The shape of the mark position can be reproduced.
Further, in the invention described in claim 3, in the invention described in claim 2 , the processing history information of the executed basic processing sequence is acquired from the position marked with the specified identifier to the current position, and the basic information is acquired. By executing the reverse processing of the processing sequence, the deformation executed after the marking is canceled, so that the effect of claim 2 can be easily realized.
Further, in the invention according to claim 4, in the invention according to any one of claims 1 to 3 , the shape processing start position in the processing history information is marked in advance before executing the shape processing. After that, if the shape processing is executed and the shape processing does not end correctly, the shape of the marked position is obtained by performing reverse processing up to the marked position in the processing history information. Since the process history information of the basic process sequence subjected to the reverse process is removed as well as being played back, if the process does not end correctly, it is possible to continue another process.
Further, in the invention according to claim 5, in the invention according to claim 4 , since the processing history information of the basic processing sequence subjected to the reverse processing can be removed, another processing can be continuously executed. Will improve.
In the invention according to claim 6 , since the program programmed according to the three-dimensional shape processing method according to any one of claims 1 to 5 can be executed on the information processing apparatus, the information processing apparatus The effect of the invention according to any one of claims 1 to 5 can be obtained by using.
Further, the invention of claim 7, it is possible to store a sixth aspect of the program in a removable storage medium, according to any one of claims 1 to 5 the storage medium far By attaching to the information processing apparatus that could not perform the three-dimensional shape processing according to the invention, the information processing apparatus can also obtain the effects of the invention according to any one of claims 1 to 5. it can.
Further, the invention according to claim 8 has the same effect as that of claim 1.
[Brief description of the drawings]
FIG. 1 is a system configuration diagram of a three-dimensional shape processing system showing an embodiment of the present invention.
FIG. 2 is a data configuration diagram of a main part of a three-dimensional shape processing system showing an embodiment of the present invention.
FIG. 3 is an explanatory diagram of a three-dimensional shape processing method according to an embodiment of the present invention.
FIG. 4 is an operation flowchart of a three-dimensional shape processing method showing an embodiment of the present invention.
FIG. 5 is another explanatory diagram of a three-dimensional shape processing method showing an embodiment of the present invention.
FIG. 6 is another operation flowchart of the three-dimensional shape processing method showing an embodiment of the present invention.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1 Basic process execution part 2 Shape data storage part 3 History storage part 4 History analysis part 5 Shape process support part 6 Shape deformation process program

Claims (8)

In the three-dimensional shape processing method of the information processing apparatus capable of disassembling the shape deformation processing into basic process sequences that can be reversely processed and recording as processing history information,
Mark the processing history information meaning the shape reproduction position,
The configuration can be given to a plurality of places,
The process history information of the executed basic process sequence is acquired from the position where the mark is given, and the reverse process of the acquired basic process sequence is executed to cancel the deformation executed after that position. 3D shape processing method. 2. The three-dimensional shape processing method according to claim 1 , wherein an identifier is assigned to the mark, and a shape reproduction position is determined using the identifier. 3. The three-dimensional shape processing method according to claim 2, wherein processing history information of the executed basic processing sequence is acquired from the position where the designated identifier mark is given to the current position, and the reverse processing of the basic processing sequence is performed. A three-dimensional shape processing method characterized in that, when executed, the deformation executed after the position where the mark is given is canceled. In the three-dimensional shape processing method according to any one of claims 1 to 3 , a mark is added to the shape processing start position in the processing history information in advance before executing the shape processing, Then, when the shape processing is executed and the shape processing is not completed correctly, the shape of the position to which the mark is given is reproduced by performing reverse processing up to the position to which the mark is given in the processing history information. A three-dimensional shape processing method characterized by removing processing history information from a basic processing sequence subjected to reverse processing. 5. The three-dimensional shape processing method according to claim 4, wherein after the process history information of the basic process sequence subjected to the reverse process is removed, another process is continuously executed. A program that causes an information processing apparatus to execute the three-dimensional information processing method according to any one of claims 1 to 5. A storage medium storing the program according to claim 6. In the three-dimensional shape processing apparatus capable of disassembling the shape deformation processing into basic process sequences that can be reversely processed and recording as processing history information, means for marking the processing history information indicating a shape reproduction position;
Means capable of giving the mark to a plurality of locations;
Means for acquiring the processing history information of the executed basic process sequence from the position where the mark is given, and performing reverse processing of the acquired basic process sequence to cancel the deformation executed after that position; A three-dimensional shape processing apparatus comprising:

Images