JP2003006245A - Three-dimensional shape processing apparatus and three-dimensional shape processing method - Google Patents

Abstract

(57) [Problem] To provide a three-dimensional shape processing device and the like that can automatically create a drawing in a state where it is disassembled and arranged from a three-dimensional shape model designed using CAD or the like. I do. In a three-dimensional shape processing device that displays a three-dimensional shape model composed of a plurality of partial models in accordance with display data, a model movement processing unit automatically determines a positional relationship between surface alignment or axial alignment between partial models. The partial models in the positional relationship are moved apart from each other, and at the time of the partial model movement, it is detected whether or not new interference occurs with another partial model in the same hierarchy. If there is, it is configured to move further in the same direction to a position to avoid interference.

Description

Detailed Description of the Invention

[0001]

TECHNICAL FIELD The present invention relates to three-dimensional CAD / C.
The present invention relates to a three-dimensional shape processing method for processing a stored three-dimensional shape model, which is executed by a dedicated three-dimensional shape processing apparatus for performing three-dimensional shape processing such as AM / CAE / CG or an information processing apparatus such as a personal computer, and particularly, The present invention relates to a three-dimensional shape processing method capable of easily arranging partial models such as parts and subassemblies forming an assembly so as not to interfere with each other when arranging the partial models apart from each other in an assembled state. .

[0002]

2. Description of the Related Art With the spread of three-dimensional CAD / CG systems and the like, the user base of three-dimensional shape data expressing a three-dimensional solid shape is expanding. In recent years, three-dimensional shape data has been effectively utilized in simulations, verification of assemblability, and creation of work procedure manuals for actual product assembly. The three-dimensional solid shape refers to, for example, a shape generated as solid model data in the boundary expression format, and the solid model in the boundary expression format means
It defines a closed area in a three-dimensional space by elements such as ridges, vertices, and faces, and expresses a solid body filled with contents. For example, when creating the above-mentioned assembly procedure manual, it is necessary to show a state in which the subassemblies and parts constituting the product are arranged at regular intervals. Up to now, such a drawing has been manually created by an expert from a two-dimensional drawing expressing a three-dimensional solid shape. However, it takes a lot of cost and time to manually create the above-mentioned drawings from the two-dimensional drawings. In addition, after the drawing was completed, it was impossible to adjust only the distance to move individual parts, the viewpoint when looking at the model, etc., so the completed drawing was not the desired one. In some cases, the drawings had to be recreated from scratch. On the other hand, it is conceivable to display the result of moving individual parts by using the CAD system used for product design and use the result in drawings, but in that case, the individual parts constituting the product are separated and the appropriate position is set. It is necessary for the user (operator) of the CAD system to perform the work of arranging the parts for each part, and it takes a certain amount of time to perform the work manually. In the layout design method disclosed in Japanese Unexamined Patent Publication No. 2000-90129, layout constraint conditions and layout rules are added to the component information of the components to be laid out, and the information obtained by converting the information into three-dimensional shape data is used. The layout is automatically performed, and it is automatically inspected whether or not the laid-out components overlap each other, and the components are automatically arranged according to the inspection result so as not to overlap each other. Further, the applicant of the present invention, when automatically disassembling an assembly designed as a product using a CAD system, etc., in order to prevent the parts taken out from the assembly position from colliding with the remaining assembly,
An automatic disassembly system is provided that automatically picks up parts through an optimum path.

[0003]

[Patent Document 1] Japanese Unexamined Patent Application Publication No.
The layout design method disclosed in Japanese Patent Laid-Open No. 000-90129 is a method for assembling, and cannot be used for interference between subassemblies and components at a position where the assembled assembly is separated into subassemblies and component levels. . Also, the automatic disassembling system does not disassemble disassembled (disassembled) parts.
Therefore, after all, in the conventional art, it is necessary to manually create a drawing in which the parts are arranged in a separated state, and in that case, as described above, there is a problem that it takes a lot of cost and time. However, after the drawing is completed, there is a problem that it is impossible to adjust only the distance to move the individual parts and the viewpoint when looking at the model. An object of the present invention is to solve such a problem of the related art. Specifically, a drawing in a disassembled and arranged state is automatically generated from a three-dimensional model designed by using CAD or the like. The object of the present invention is to provide a three-dimensional shape processing method that can be created dynamically. Another object of the present invention is to provide a three-dimensional shape processing method in which it is possible to perform trial and error while adjusting the moving distances of individual parts constituting the assembly, and at that time, all necessary calculations can be automatically performed.

[0004]

In order to solve the above-mentioned problems, the invention according to claim 1 provides a three-dimensional shape processing apparatus for displaying a three-dimensional shape model composed of a plurality of partial models according to display data. , A model moving means for automatically detecting the positional relationship of face-to-face or axial alignment between the partial models and moving the partial models in the positional relationship so as to separate them from each other, and when moving the partial model by the model moving means. A movement adding means for detecting whether or not a new interference with another partial model in the same layer is newly made, and if there is interference, further performing movement processing to move in the same direction to a position where interference is avoided is provided. Is characterized by. According to the invention of claim 2, in the invention of claim 1,
Check the interference state between partial models in each layer in the assembly hierarchy in order from the deepest partial model in the assembly hierarchy, and if there is interference, move the partial models to the position where interference is avoided. The model moving means is configured. Further, in the invention according to claim 3, in the invention according to claim 1 or claim 2, the interference state between the partial models is detected by a positional relationship between the bounding boxes that are rectangular parallelepipeds, and one of the interference areas of the bounding boxes is detected. It is characterized in that it is provided with a moving direction determining means for determining one of the X direction, the Y direction and the Z direction corresponding to the shortest side as the model moving direction. In the invention according to claim 4,
The invention according to claim 1, claim 2, or claim 3 is characterized in that a distance designating means is provided for the user to designate a distance to move each partial model for the first time.
According to the invention of claim 5, claim 1, claim 2,
Alternatively, in the invention according to claim 3, the distance to move each model for the first time is calculated by projecting the coordinate values when the eight coordinate values in the three-dimensional space defining the bounding box of the moving partial model are projected in the moving direction. It is characterized in that it is automatically determined from the value of the distribution range of positions.

According to a sixth aspect of the invention, in a three-dimensional shape processing method for displaying a three-dimensional shape model composed of a plurality of partial models in accordance with display data, a positional relationship of face-to-face or axial alignment between the partial models. Is automatically detected, and when the partial models in that positional relationship are moved so as to be separated from each other, it is detected whether or not they newly interfere with other partial models in the same hierarchy. It is characterized in that it is configured to further move in the same direction to a position where interference is avoided. In addition, claim 7
In the invention described in claim 5, in the invention described in claim 5, the interference state between the partial models in each hierarchy in the hierarchy is checked in order from the deepest partial model in the assembly hierarchy. It is characterized in that the partial model is moved to a position to avoid. Also,
In the invention according to claim 8, in the invention according to claim 7, the interference state between the partial models is detected by a positional relationship between the bounding boxes that are rectangular parallelepipeds, and the shortest side of the interference area of the bounding box is in the X direction. , Y direction or Z direction is determined as the model moving direction. Further, the invention according to claim 9 is characterized in that, in the invention according to claim 6, claim 7, or claim 8, the user can specify the distance to move each partial model for the first time. To do. Further, in the invention described in claim 10, in the invention described in claim 6, claim 7, or claim 8, the distance for moving each model for the first time is defined as a three-dimensional shape that defines the bounding box of the moving partial model. The present invention is characterized in that the eight coordinate values in space are automatically determined from the values of the distribution range of the position of the coordinate values when projected in the movement direction. Further, the invention according to claim 11 is characterized in that a program programmed according to the three-dimensional shape processing method according to any one of claims 6 to 10 is stored in a storage medium storing the program.

[0006]

BEST MODE FOR CARRYING OUT THE INVENTION Embodiments of the present invention will be described in detail below with reference to the drawings. FIG. 1 is a hardware configuration diagram of a three-dimensional shape processing apparatus in which the present invention is implemented. As shown in the figure, this three-dimensional shape processing apparatus is
A CPU 1 that executes a three-dimensional shape process and control of the entire device according to a program, a memory (for example, RAM) 2 that temporarily stores the program and data, an external storage device (for example, a hard disk device) 3 that stores the program and data, An input device 4 for inputting operation information and three-dimensional shape data, a display device 5 for displaying a model of an assembled three-dimensional solid shape and a partial model such as a sub-assembly or a part obtained by disassembling the model, and those as illustrated. A bus 6 for connection is provided. Further, FIG. 2 is a system configuration diagram of a main part of a three-dimensional shape processing apparatus showing an embodiment of the present invention.
As shown in the figure, this three-dimensional shape processing apparatus stores an input unit 11 for inputting operation information and three-dimensional shape data, which is realized by the hardware and a program, in the external storage device 3 to store the three-dimensional shape data. And a shape memory management unit 12 that manages three-dimensional shape data, a model movement processing unit 13 that separates and moves a partial model such as a subassembly or a part from an assembled state, an assembled three-dimensional solid model, and the like. A shape display unit 14 for displaying a partial model such as a disassembled subassembly or part is provided. In this embodiment, the model movement means, movement addition means, and movement direction determination means recited in the claims are realized by the model movement processing unit 13, and the distance designation means is realized by the input unit 11.

FIG. 3 shows an operation flow of this embodiment executed by such a three-dimensional shape processing apparatus. The operation of this embodiment will be described below with reference to FIG. First, with respect to, for example, a plurality of parts having a common parent (subassembly), the model movement processing unit 13 detects whether or not there is a positional relationship of surface matching or axis matching between the parts (S1). In order to detect that the parts are in a positional relationship of face-to-face matching, whether or not there is a plane in which the normal vector is in the opposite direction and a part or the whole of the normal vector is shared in the three-dimensional space. A generally known method such as determining whether or not may be used. Further, in order to detect that the parts are in an axial alignment positional relationship, for example, a method is used that determines whether or not there is a cylindrical surface, a conical surface, or an arc ridge whose axes match in a three-dimensional space. Good. And
If a component having a positional relationship of surface alignment or axis alignment is detected (YES in S2), the model movement processing unit 13 moves the partial model (component in this example) in the direction of the normal vector or the axis (in this example). S3). In addition, the moving distance is input unit 1
1 may be given by the user in advance, or when the coordinate values of the eight points forming the bounding box of the moving part (a rectangular parallelepiped circumscribing the part) in the three-dimensional space are projected in the moving direction. It may be automatically determined from the length of the distribution range of the coordinate values on the projection plane. That is, the larger the moving part is, the larger the moving amount is. After moving each partial model, the model movement processing unit 13 detects whether or not it newly interferes (overlaps) with another partial model (subassembly or component) having a common parent (S4). If they interfere with each other (YES in S4), the model is further moved in the same direction to a position where they no longer interfere (S5).

FIG. 4 shows an operation flow for performing the above processing (called automatic part movement) on the entire assembly hierarchy. In the following description, the depth means the number of layers from root (for example, the highest assembly) to its node (subassembly or component) in the assembly hierarchy tree. In addition, the deepness means that the number of layers is large and far from root in the hierarchical tree. As shown in FIG. 4, first, when viewed from the order of searching the assembly hierarchy tree in the depth-first (deep order), the subassembly including the part existing at the deepest leaf position where the order is first ( Hereinafter, the automatic component movement will be performed from S). Further, when attention is focused on a subassembly located one level above A (hereinafter referred to as B), if there are subassemblies or parts other than A under B, those subassemblies and parts are also referred to. Similarly, automatic component movement is performed (S11). Thus
When the automatic part movement of all the partial models (subassemblies and parts) included in B is completed, it is detected whether or not the boundary boxes interfere with each other for all the partial models (S12). Then, if there is a partial model that interferes (YES in S13), the partial models move so as not to interfere with each other (S14). The selection of the partial model to be moved and the determination of the moving direction of the partial model may be performed by, for example, separating the two models in the X direction without fail, or the interference area (this is a three-dimensional area) of the rectangular parallelepiped bounding box. The model may be moved in the X, Y, or Z direction, which is the shortest side of the three sides.
In the latter method, the movement distance of the partial model can be minimized while avoiding interference. There is a subassembly (hereinafter referred to as C) located one level above B,
If a subassembly other than B exists below C (NO in S15), a subtree that includes the component located at the deepest position below it in the configuration excluding B from the subtree where C is assumed to be root. The automatic component movement is performed in exactly the same way from the assembly (S11 to S14). In addition, when the processing is performed as described above and the top of the assembly hierarchy is reached (Y in S15,
(ES) Processing ends. Thus, according to this embodiment, it is possible to display a state where the assembly is disassembled and arranged without any interference between all the constituent elements throughout the assembly by processing while tracing the hierarchy. become. It is also possible to output the disassembled / arranged state of the assembly on paper by a plotter. One embodiment of the present invention has been described above. However, a program programmed according to the three-dimensional shape processing method as described above is stored in, for example, a removable storage medium, and the storage medium is three-dimensional according to the present invention. By mounting it on an information processing device such as a personal computer that cannot perform shape processing, the information processing device can also perform three-dimensional shape processing according to the present invention. Further, the program is transferred via the network to an information processing apparatus that has not been able to perform the three-dimensional shape processing according to the present invention, so that the information processing apparatus also performs the three-dimensional shape processing according to the present invention. be able to.

[0009]

As described above, according to the present invention,
According to the first and sixth aspects of the invention, in the three-dimensional shape processing for displaying the three-dimensional shape model composed of a plurality of partial models according to the display data, the positional relationship of the surface alignment or the axial alignment of the partial models is automatically determined. Detected, and when the partial models in that positional relationship are moved so as to be separated from each other, it is detected whether or not they newly interfere with other partial models in the same hierarchy. Since processing to move in the same direction to the position to avoid is performed, it is possible to automatically create a drawing in a disassembled and arranged state from a 3D model designed by using CAD, etc., and configure an assembly. It is possible to perform trial and error while adjusting the moving distance of each individual component, and all necessary calculations can be automatically performed. In the inventions according to claims 2 and 7, claim 1
Alternatively, in the invention according to claim 5, the interference state between the partial models in each hierarchy in the hierarchy is checked in order from the deepest partial model in the assembly hierarchy, and if there is interference, a position where the interference is avoided. Since the partial model is moved to, it is possible to display and draw the disassembled state of the assembly without any interference between all the constituent elements of the entire assembly. Further, in the invention according to claim 3 and claim 8, in the invention according to claim 2 or claim 7, the interference state between the partial models is detected by the positional relationship between the bounding boxes which are rectangular parallelepipeds, and Since the model movement direction is the X direction, Y direction, or Z direction, which is the shortest side of the interference area, the assembly is disassembled without any interference between all the components of the entire assembly. It is possible to display and draw the situation, and it is possible to minimize the moving distance when moving the partial model.

According to the invention described in claims 4 and 9, in the invention described in any one of claims 1 to 3 and claims 6 to 8, each partial model is moved for the first time. Since the user can specify the distance, the user can make trial and error while adjusting the degree of disassembling the assembly. In the inventions of claims 5 and 10, claims 1 to 3 and claims 6 to 8 are provided.
In any one of the inventions described above, the distance to move each model for the first time is the coordinate value when the eight coordinate values in the three-dimensional space defining the bounding box of the moving partial model are projected in the moving direction. Since it is automatically determined from the value of the distribution range of positions, the work becomes easier. Further, in the invention described in claim 11, since the program programmed according to the three-dimensional shape processing method according to any one of claims 6 to 10 is stored in, for example, a removable storage medium,
By attaching the storage medium to an information processing device such as a personal computer which has not been able to perform the three-dimensional shape processing according to the invention according to any one of claims 6 to 10, the information processing device can be charged. The effects of the invention described in any one of claims 6 to 10 can be obtained.

[Brief description of drawings]

FIG. 1 is a hardware configuration diagram of a three-dimensional shape processing apparatus in which the present invention is implemented.

FIG. 2 is a system configuration diagram of a main part of a three-dimensional shape processing apparatus showing an embodiment of the present invention.

FIG. 3 is an operation flow chart of a three-dimensional shape processing method showing an embodiment of the present invention.

FIG. 4 is another operation flowchart of the three-dimensional shape processing method according to the embodiment of the present invention.

[Explanation of symbols]

1 CPU 3 external storage 4 input device 5 Display device 11 Input section 13 Model movement processing unit 14 Shape display

Claims (11)

[Claims] 1. A three-dimensional shape processing apparatus that displays a three-dimensional shape model composed of a plurality of partial models according to display data, automatically detects the positional relationship of face-to-face or axial alignment between the partial models, and Model moving means for moving the partial models in a positional relationship so as to separate them from each other, and when moving the partial model by the model moving means, it is detected whether or not it newly interferes with other partial models in the same hierarchy, and the interference is detected. A three-dimensional shape processing apparatus, further comprising movement adding means for performing processing of further moving in the same direction to a position where interference is avoided. 2. The three-dimensional shape processing apparatus according to claim 1, wherein the model moving unit sequentially interferes with partial models in each layer of the assembly hierarchy in descending order of depth in the assembly hierarchy. Check
A three-dimensional shape processing apparatus, characterized in that, when there is interference, the partial model is moved to a position where interference is avoided. 3. The three-dimensional shape processing apparatus according to claim 1 or 2, wherein the interference state between the partial models is detected by the positional relationship between the bounding boxes that are rectangular parallelepipeds, and the interfering area of the bounding box is detected first. X direction, Y direction, Z that corresponds to the short side
A three-dimensional shape processing apparatus comprising a moving direction determining means for determining one of the directions as a model moving direction. 4. The three-dimensional shape processing apparatus according to claim 1, claim 2, or claim 3, further comprising a distance designating unit for a user to designate a distance to move each partial model for the first time. A three-dimensional shape processing device characterized by the above. 5. The three-dimensional shape processing apparatus according to claim 1, claim 2, or claim 3, wherein a distance for moving each partial model for the first time defines a bounding box of the moving partial model. A three-dimensional shape processing apparatus having a configuration in which eight coordinate values in a three-dimensional space are automatically determined from the distribution range of the position of the coordinate values when projected in the movement direction. 6. A three-dimensional shape processing method for displaying a three-dimensional shape model composed of a plurality of partial models according to display data, in which the positional relationship of face-to-face or axial alignment between the partial models is automatically detected. When partial models that are in a positional relationship are moved so as to be separated from each other, it is detected whether or not there is a new interference with other partial models in the same hierarchy. A three-dimensional shape processing method characterized by performing a process of moving in a direction. 7. The three-dimensional shape processing method according to claim 5, wherein the interference states of the partial models in each layer in the hierarchy are checked in order from the deepest partial model in the assembly layer, and the interference occurs. In some cases, the three-dimensional shape processing method is characterized in that the partial model is moved to a position where interference is avoided. 8. The three-dimensional shape processing method according to claim 7, wherein the interference state between the partial models is detected by the positional relationship between the bounding boxes that are rectangular parallelepipeds, and X that corresponds to the shortest side of the interference area of the bounding box is detected. A three-dimensional shape processing method characterized in that any one of a direction, a Y direction, and a Z direction is determined as a model moving direction. 9. The three-dimensional shape processing method according to claim 6, claim 7, or claim 8, wherein the user can specify the distance to move each partial model for the first time. Three-dimensional shape processing method. 10. The method according to claim 6, claim 7, or claim 8.
In the three-dimensional shape processing method described above, the distance to move each model for the first time is calculated by projecting the eight coordinate values in the three-dimensional space defining the bounding box of the moving partial model in the moving direction. A three-dimensional shape processing method characterized in that it is automatically determined from the value of the distribution range of positions. 11. A storage medium storing a program, which stores a program programmed according to the three-dimensional shape processing method according to any one of claims 6 to 10.