CN106652029B - Automatic decomposition method and device for three-dimensional assembly model - Google Patents
Automatic decomposition method and device for three-dimensional assembly model Download PDFInfo
- Publication number
- CN106652029B CN106652029B CN201611239969.XA CN201611239969A CN106652029B CN 106652029 B CN106652029 B CN 106652029B CN 201611239969 A CN201611239969 A CN 201611239969A CN 106652029 B CN106652029 B CN 106652029B
- Authority
- CN
- China
- Prior art keywords
- model
- decomposition
- interference
- determining
- distance
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Processing Or Creating Images (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a method and a device for automatically decomposing a three-dimensional assembly model, and relates to the field of three-dimensional modeling. The three-dimensional assembly model is converted into a boundary frame form to determine a model range needing interference detection, the decomposition direction of the model is determined through the interference detection, and the decomposition distance of the model is determined in the decomposition direction of the model, so that the automatic decomposition of the model is realized. According to the invention, the assembly model is automatically decomposed, so that the working intensity of related personnel is reduced, and the working efficiency is obviously improved.
Description
Technical Field
The invention relates to the field of three-dimensional modeling, in particular to a method and a device for automatically decomposing a three-dimensional assembly model.
Background
The product exploded view can clearly express the composition of the product, so the product exploded view has certain guiding significance for the disassembly, assembly and maintenance of the product. At present, as the three-dimensional CAD technology is increasingly applied to product design, the need for making an exploded view according to a three-dimensional model is gradually increased.
However, in the field of three-dimensional models of current products, a related technology for automatically decomposing the three-dimensional models does not appear, and the three-dimensional models can only be manually decomposed in a manual mode. And the model entity is manually dragged to be decomposed, so that the operation is complex, the working strength is high, and the working efficiency is low.
Disclosure of Invention
The embodiment of the invention provides a method and a device for automatically decomposing a three-dimensional assembly model, which can reduce the working intensity of related personnel and obviously improve the working efficiency by automatically decomposing the assembly model.
According to an aspect of the present invention, there is provided an automatic decomposition method for a three-dimensional assembly model, comprising:
converting the three-dimensional assembly model into a boundary frame form to determine a model range needing interference detection;
determining the decomposition direction of the model through interference detection;
and determining the decomposition distance of the model in the decomposition direction of the model, thereby realizing the automatic decomposition of the model.
In one embodiment, the determining the range of the model requiring the interference detection by converting the three-dimensional fitting model into the bounding box form comprises:
converting the three-dimensional assembly model into a boundary frame form;
converting the end point coordinates of the converted three-dimensional assembly model into an assembly coordinate system so as to determine a maximum value point and a minimum value point in the end points;
and carrying out model intersection detection according to the maximum value point and the minimum value point of the model, and determining the model needing interference detection.
In one embodiment, after converting the three-dimensional assembly model into the bounding box form, the method further includes:
and placing the model of the removable part into the sub-assembly model set A, and placing the model of the unremoved part into the unremoved part model set B.
In one embodiment, performing model intersection detection according to a maximum point and a minimum point of a model, and determining a model requiring interference detection includes:
performing intersection detection on each model in the sub-assembly model set A and each model in the unremoved part model set B, and putting the model in the sub-assembly model set A, which is intersected with the unremoved part model set B, into the model set A1 as a model needing interference detection;
and detecting the intersection of each model in the non-removed part model set B and each model in the model set A1, and putting the model in the non-removed part model set B, which intersects with the model set A1, into the model set B1.
In one embodiment, determining the decomposition direction of the model by interferometric detection comprises:
for each model in the model set A1, determining 6 moving directions of the model by using the minimum value point of the model as a reference point and using the vertex adjacent to the reference point on the model;
moving the model by a predetermined offset length in each moving direction, and detecting whether there is interference with the models in the model set B1 in the moving direction;
and determining the decomposition direction according to the interference detection result of the model in each moving direction.
In one embodiment, after determining the 6 moving directions of the model, the method further comprises:
it is detected whether the model interferes with the models in the model set B1 in each moving direction, and then the step of moving the model by a predetermined offset length in each moving direction is performed.
In one embodiment, determining the decomposition direction from the interference detection results of the model in each of the movement directions comprises:
if the interference condition does not exist, the assembly position of the model is suspended, and the decomposition direction is determined according to the user instruction.
In one embodiment, if there is an interference situation in 1 moving direction, the opposite direction of the moving direction is taken as the resolving direction.
In one embodiment, if there are interference conditions in 2-4 movement directions, the closest direction of the model to the bounding box surface of the entire assembly is taken as the decomposition direction.
In one embodiment, if there are interference situations in 5 moving directions, the direction in which there are no interference situations is taken as the decomposition direction.
In one embodiment, if there are interference situations in all 6 movement directions, the decomposition direction is determined according to the user's instruction.
In one embodiment, determining the decomposition distance of the model in the decomposition direction of the model comprises:
for the model m, determining a distance L between a center point of the model m and a center point of a reference bounding box providing a reference plane;
determining the corresponding side length 2L of the reference bounding box in the decomposition directionADetermining the corresponding side length 2L of the model m in the decomposition directionm；
By using L-LA-LmDetermining a distance m _ dis _ m between the model m and the reference plane in the decomposition direction;
judging whether other models exist between the model m and the reference plane;
if no other model exists, the distance m _ dis _ m is taken as the decomposition distance of the model m in the decomposition direction.
In one embodiment, if other models exist, m _ dis _ m-m _ dis _ n-L is assignednIs used as the decomposition distance of the model in the decomposition direction, where model n is the closest model to model m between model m and the reference plane in the decomposition direction, LnM _ dis _ n is the corresponding side length of model n in the decomposition direction, and m _ dis _ n is the distance between model n and the reference plane in the decomposition direction.
According to another aspect of the present invention, there is provided an automatic decomposition apparatus for a three-dimensional assembly model, comprising a model conversion module, an interference detection module, and a decomposition distance determination module, wherein:
the model conversion module is used for converting the three-dimensional assembly model into a boundary frame form so as to determine the model range needing interference detection;
the interference detection module is used for determining the decomposition direction of the model through interference detection;
and the decomposition distance determining module is used for determining the decomposition distance of the model in the decomposition direction of the model so as to realize the automatic decomposition of the model.
In one embodiment, the model conversion module specifically converts the three-dimensional assembly model into a bounding box form, converts the endpoint coordinates of the converted three-dimensional assembly model into an assembly coordinate system to determine a maximum value point and a minimum value point in the endpoint, and performs model intersection detection according to the maximum value point and the minimum value point of the model to determine a model needing interference detection.
In one embodiment, the model conversion module is further configured to, after converting the three-dimensional assembly model into the bounding box form, place the model of the removable part in the sub-assembly model set a and the model of the unremoved part in the unremoved part model set B.
In one embodiment, the model conversion module is further configured to perform intersection detection on each model in the sub-assembly model set a and each model in the non-removed part model set B, and place a model in the sub-assembly model set a, which intersects the non-removed part model set B, as a model requiring interference detection in the model set a 1; and detecting the intersection of each model in the non-removed part model set B and each model in the model set A1, and putting the model in the non-removed part model set B, which intersects with the model set A1, into the model set B1.
In one embodiment, the interference detection module specifically determines, for each model in the model set a1, 6 moving directions of the model by using a vertex of the model adjacent to a reference point, with the minimum point of the model as the reference point; moving the model by a predetermined offset length in each moving direction, and detecting whether there is interference with the models in the model set B1 in the moving direction; and determining the decomposition direction according to the interference detection result of the model in each moving direction.
In one embodiment, the interference detection module is further configured to, after determining 6 moving directions of the model, detect whether the model interferes with the models in the model set B1 in each moving direction, and then perform an operation of moving the model by a predetermined offset length in each moving direction.
In one embodiment, the interference detection module determines the decomposition direction according to a user instruction, particularly when no interference condition exists.
In one embodiment, when the interference detection module has interference condition in 1 moving direction, the opposite direction of the moving direction is taken as the decomposition direction.
In one embodiment, when the interference detection module has interference conditions in 2-4 moving directions, the direction of the model closest to the bounding box surface of the whole assembly is taken as a decomposition direction.
In one embodiment, when the interference detection module has interference conditions in 5 moving directions, the direction in which the interference conditions do not exist is taken as the decomposition direction.
In one embodiment, the interference detection module determines the decomposition direction according to a user instruction when there is an interference condition in each of the 6 movement directions.
In one embodiment, the decomposition distance determination moduleSpecifically for the model m, the distance L between the central point of the model m and the central point of a reference bounding box providing a reference plane is determined, and the corresponding side length 2L of the reference bounding box in the decomposition direction is determinedADetermining the corresponding side length 2L of the model m in the decomposition directionmUsing L-LA-LmDetermining a distance m _ dis _ m between the model m and the reference plane in the decomposition direction; and judging whether other models exist between the model m and the reference plane, and if not, taking the distance m _ dis _ m as the decomposition distance of the model m in the decomposition direction.
In one embodiment, the decomposition distance determination module is further configured to determine m _ dis _ m _ dis _ n-L in the presence of other modelsnIs used as the decomposition distance of the model in the decomposition direction, where model n is the closest model to model m between model m and the reference plane in the decomposition direction, LnM _ dis _ n is the corresponding side length of model n in the decomposition direction, and m _ dis _ n is the distance between model n and the reference plane in the decomposition direction.
Other features of the present invention and advantages thereof will become apparent from the following detailed description of exemplary embodiments thereof, which proceeds with reference to the accompanying drawings.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to these drawings without creative efforts.
FIG. 1 is a schematic diagram of an embodiment of an automatic decomposition method of a three-dimensional assembly model according to the present invention.
FIG. 2 is a diagram illustrating an example of the transformation of the assembly model into a bounding box form according to the present invention.
FIG. 3 is a schematic diagram of the outline of the bounding box of the present invention.
FIG. 4 is a diagram illustrating the separation of the bounding box.
FIG. 5 is a schematic diagram of bounding box adjacency.
FIG. 6 is a schematic flow chart illustrating the reduction of the interference detection range according to the present invention.
FIG. 7 is a schematic view showing the moving direction of the mold according to the present invention.
FIG. 8 is a schematic diagram of model movement according to the present invention.
FIG. 9 is a schematic view of the interference detection process of the present invention.
FIG. 10 is a diagram illustrating an embodiment of a model move distance decomposition in accordance with the present invention.
FIG. 11 is a diagram illustrating another embodiment of model move distance decomposition according to the present invention.
FIG. 12 is a schematic view of an automatic decomposition device for a three-dimensional assembly model according to an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. The following description of at least one exemplary embodiment is merely illustrative in nature and is in no way intended to limit the invention, its application, or uses. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
The relative arrangement of the components and steps, the numerical expressions and numerical values set forth in these embodiments do not limit the scope of the present invention unless specifically stated otherwise.
Meanwhile, it should be understood that the sizes of the respective portions shown in the drawings are not drawn in an actual proportional relationship for the convenience of description.
Techniques, methods, and apparatus known to those of ordinary skill in the relevant art may not be discussed in detail but are intended to be part of the specification where appropriate.
In all examples shown and discussed herein, any particular value should be construed as merely illustrative, and not limiting. Thus, other examples of the exemplary embodiments may have different values.
It should be noted that: like reference numbers and letters refer to like items in the following figures, and thus, once an item is defined in one figure, further discussion thereof is not required in subsequent figures.
FIG. 1 is a schematic diagram of an embodiment of an automatic decomposition method of a three-dimensional assembly model according to the present invention. Wherein:
Therein, the three-dimensional assembly model may be converted into a bounding BOX (BOX) form, and the corresponding schematic is shown in fig. 2. After converting the three-dimensional assembly model into the bounding box form, the model of the removable part may be placed in the sub-assembly model set a, and the model of the unremoved part may be placed in the unremoved part model set B. The corresponding bounding box diagram is shown in fig. 3, in which the diagonal points of the model are C1 and C2.
And then, converting the endpoint coordinates of the converted three-dimensional assembly model into an assembly coordinate system, wherein the coordinates are converted through a corresponding transformation matrix. Since the model may be mounted in the assembly in an indefinite position, which may be inverted or tilted, the 8 vertex coordinates need to be compared to determine the minimum point, i.e., the maximum point and the minimum point.
Next, model intersection detection needs to be performed according to the maximum value point and the minimum value point of the model, and a model needing interference detection is determined.
It should be noted here that the intersection or the phase separation can be judged according to the maximum value point and the minimum value point of the two models. The BOX of the two models are positively separated if the minimum of one model is larger than the maximum of the other model or if the maximum point of the model is smaller than the minimum of the other model. Considering that two model BOX's may be exactly adjacent but not intersecting as shown in FIG. 4, a certain offset value needs to be added appropriately to the model BOX as shown in FIG. 5.
And calculating whether the BOX of the two models are intersected, and separating the two BOX as long as the three components of the two coordinate points meet the condition in one direction, wherein the two BOX do not need to meet the separating condition in each coordinate direction. If the BOX of the two models does not meet any one of the conditions, the two models are intersected, and subsequent interference detection is needed.
In addition, when performing model intersection detection according to the maximum value point and the minimum value point of the model to determine the model requiring interference detection, in order to narrow the range of interference detection and increase the calculation speed, the present application also proposes the following processing method, as shown in fig. 6:
firstly, each model in the sub-assembly model set A and each model in the non-removed part model set B are subjected to intersection detection, and the model which is intersected with the non-removed part model set B in the sub-assembly model set A is taken as a model needing interference detection and is placed in the model set A1.
Second, each model in non-removed part model set B is subjected to intersection detection with each model in model set A1, and the model in non-removed part model set B that intersects model set A1 is placed in model set B1.
Therefore, by utilizing BOX detection to continuously reduce the number of models needing interference detection and the number of models in parts which are not removed, the range of interference detection can be effectively reduced, and the calculation speed is improved.
In addition, it should be noted that the removed parts cannot be placed in the set B, otherwise, the decomposition direction of the model cannot be determined during the interference detection.
And 102, determining the decomposition direction of the model through interference detection.
When the decomposition direction of a model is determined by interference detection, for each model in the model set a1, 6 movement directions of the model are determined using a vertex adjacent to a reference point on the model, with the minimum point of the model being the reference point.
As shown in FIG. 7, P0 is used as a reference point, i.e. r _ outline _ point [0], and the vertices P1, P2 and P3 are combined to determine 6 moving directions of the model. I.e. a vector array representing the 6 directions of movement of the model. Wherein:
Dir[0].m_dir＝P1–r_outline_point[0]
Dir[1].m_dir＝r_outline_point[0]–P1
Dir[2].m_dir＝P2–r_outline_point[0]
Dir[3].m_dir＝r_outline_point[0]–P2
Dir[4].m_dir＝P3–r_outline_point[0]
Dir[5].m_dir＝r_outline_point[0]–P3
the corresponding model movement diagram is shown in fig. 8.
Next, the model is moved by a predetermined offset length in each moving direction, and whether or not there is interference with the models in the model set B1 in the moving direction is detected.
Specifically, after 6 movement direction vectors of the part in the assembly coordinate system are determined, the part can make a slight disturbance in the movement direction, and then whether the part is interfered in the direction is judged through interference detection. If no interference exists after the part and all BOX intersecting models are subjected to interference detection, setting a mark m _ bInter for whether the direction is interfered to be false, otherwise, stopping the detection of the model after the interference is encountered, and setting the mark m _ bInter for interference to be true. Thus, the interference judgment in 6 directions is completed, and the moving direction of the part model can be judged.
Preferably, in order to further reduce the models requiring the interference detection, as shown in fig. 9, for an element a1(i) in the set a1 (see fig. 6), if the element intersects the BOX of a part of elements in the set B1 (see fig. 6), the part of elements is found by using BOX intersection detection and stored in the B2, so that the number of models requiring the interference detection is further reduced, and the calculation speed is increased.
It should be noted that the specific value of the model for small disturbance is critical, and if it is too large, the model will be moved to the outside of the assembly body, and if it is too small, interference may not occur for the model with clearance fit, and here, the deviation of the moving direction of the model can be solved by using the method that the minimum value is not less than 1mm, and the maximum value is not more than 10mm, and the specific value is determined according to 0.1 times of the side length of the model responding to the moving model.
In addition, it should be considered that if there is interference between the two models, it is impossible to determine whether the interference is caused by the interference if the interference detection is performed after the disturbance of the model position is performed. In order to solve the problem, the invention adopts a method of carrying out two times of interference detection on the model to solve the problem. First, the interference detection is performed before the model is not perturbed in position. If it is determined that there is such interference between the two models itself, the interference volume pre _ value of the model can be calculated. At this point, the interference detection can continue in the manner described above. The interference volume cur _ value of the model is likewise calculated, and if the difference between the two interference volumes exceeds a certain accuracy range, it is assumed that there is an interference between them.
And finally, determining the decomposition direction according to the interference detection result of the model in each moving direction. The number of model interferences is as follows:
1) the interference condition does not exist, which indicates that the assembly position of the model is suspended and is not contacted with any model or is far away. The decomposition direction may be determined at this time according to a user instruction.
2) In the case where there is interference in 1 moving direction, the model interferes with other models only in one direction, and the direction opposite to the moving direction can be regarded as the decomposition direction.
3) Interference exists in 2-4 moving directions, and in this case, the direction of the model closest to the bounding box surface of the whole assembly can be taken as a decomposition direction.
4) Interference exists in the 5 moving directions, and the direction in which the interference does not exist is taken as a decomposition direction.
5) Interference conditions exist in all 6 moving directions, in this case, the model cannot be moved in all 6 directions, and the reason of the interference conditions can be that the model cannot be moved due to assembly requirements and the assembly sequence is not correct. In which case the decomposition direction may be determined according to a user indication.
And 103, determining the decomposition distance of the model in the decomposition direction of the model, thereby realizing the automatic decomposition of the model.
In order to make the models in the same direction move according to the same relative distance, the invention adopts a scheme of calculating the distance from the model to the corresponding surface of the bounding BOX in the moving direction, so that all the models in the same direction can be moved to a reference plane, and then the final moving distance of the models is calculated by combining the side length of the models in the corresponding moving direction. As shown in fig. 10, a in the figure is a bounding box of the base model, m is a model that needs to be moved in the direction (0, 0, 1), and the arrow indicates the moving direction. L represents the projection distance of the center point of the bounding box of the two models in the moving direction, LAAnd LmEach represents half of the corresponding side length of the two bounding boxes in the direction of movement. Namely:
LA(side length of model a in moving direction)/2
Lm(side length of model m in moving direction)/2
m_dis_m＝L-LA-Lm
If there is no other model between the model m and the reference plane C, the distance m _ dis _ m is taken as the decomposition distance of the model m in the decomposition direction.
As shown in FIG. 11, if there is another model between the model m and the reference plane C, if the model n is the model closest to the model m in the decomposition direction, L, between the model m and the reference planenM _ dis _ m _ dis _ n-L is the corresponding side length of the model n in the decomposition direction, and m _ dis _ n is the distance between the model n and the reference plane in the decomposition directionnThe difference of (d) is taken as the decomposition distance of the model in the decomposition direction.
Based on the three-dimensional assembly model automatic decomposition method provided by the embodiment of the invention, the assembly model is automatically decomposed, so that the working intensity of related personnel is reduced, and the working efficiency is obviously improved.
FIG. 12 is a schematic view of an automatic decomposition device for a three-dimensional assembly model according to an embodiment of the present invention. As shown in fig. 12, the apparatus includes a model transformation module 1201, an interference detection module 1202, and a decomposition distance determination module 1203, wherein:
the model conversion module 1201 is used for determining a model range requiring interference detection by converting the three-dimensional assembly model into a bounding box form.
The interference detection module 1202 is configured to determine a decomposition direction of the model through interference detection.
The decomposition distance determining module 1203 is configured to determine a decomposition distance of the model in a decomposition direction of the model, so as to implement automatic decomposition of the model.
Optionally, the model conversion module 1201 specifically converts the three-dimensional assembly model into a bounding box form, converts the endpoint coordinates of the converted three-dimensional assembly model into an assembly coordinate system, determines a maximum value point and a minimum value point in the endpoints, performs model intersection detection according to the maximum value point and the minimum value point of the model, and determines a model requiring interference detection.
The model conversion module 1201 is further configured to, after converting the three-dimensional assembly model into the form of the bounding box, place the model of the removable part into the sub-assembly model set a, and place the model of the unremoved part into the unremoved part model set B.
In order to reduce the models needing interference detection as much as possible, the model conversion module 1201 is further configured to perform intersection detection on each model in the sub-assembly model set a and each model in the non-removed part model set B, and place the model in the sub-assembly model set a, which intersects the non-removed part model set B, as the model needing interference detection in the model set a 1; and detecting the intersection of each model in the non-removed part model set B and each model in the model set A1, and putting the model in the non-removed part model set B, which intersects with the model set A1, into the model set B1.
Alternatively, the interference detection module 1202 may specifically determine, for each model in the model set a1, 6 moving directions of the model by using a vertex of the model adjacent to the reference point, with the minimum point of the model as the reference point; moving the model by a predetermined offset length in each moving direction, and detecting whether there is interference with the models in the model set B1 in the moving direction; and determining the decomposition direction according to the interference detection result of the model in each moving direction.
After determining the 6 moving directions of the model, the interference detection module 1202 is further configured to detect whether the model interferes with the models in the model set B1 in each moving direction, and then perform an operation of moving the model by a predetermined offset length in each moving direction. So that it can be identified whether the interference is caused by a disturbance in the position of the model.
The interference detection module can perform corresponding processing according to the interference condition. For example, when there is no interference condition, the decomposition direction is determined according to the user instruction; when the interference condition exists in 1 moving direction, the opposite direction of the moving direction is taken as a decomposition direction; when interference exists in 2-4 moving directions, the direction of the model closest to the boundary frame surface of the whole assembly body is taken as a decomposition direction; when interference exists in the 5 moving directions, taking the direction without the interference as a decomposition direction; and when interference conditions exist in all 6 moving directions, determining the decomposition direction according to the user instruction.
Optionally, the decomposition distance determining module 1203 determines, specifically for the model m, a distance L between a center point of the model m and a center point of a reference bounding box providing the reference plane, and determines a corresponding side length 2L of the reference bounding box in the decomposition directionADetermining the corresponding side length 2L of the model m in the decomposition directionmUsing L-LA-LmDetermining a distance m _ dis _ m between the model m and the reference plane in the decomposition direction; and judging whether other models exist between the model m and the reference plane, and if not, taking the distance m _ dis _ m as the decomposition distance of the model m in the decomposition direction.
Decomposition distance determination module 1203 is also configured to determine m _ dis _ m _ dis _ n-L in the presence of other modelsnIs used as the decomposition distance of the model in the decomposition direction, where model n is the closest model to model m between model m and the reference plane in the decomposition direction, LnM _ dis _ n is the corresponding side length of model n in the decomposition direction, and m _ dis _ n is the distance between model n and the reference plane in the decomposition direction.
By implementing the invention, the working intensity of related personnel can be effectively reduced, and the working efficiency is obviously improved.
It will be understood by those skilled in the art that all or part of the steps for implementing the above embodiments may be implemented by hardware, or may be implemented by a program instructing relevant hardware, where the program may be stored in a computer-readable storage medium, and the above-mentioned storage medium may be a read-only memory, a magnetic disk or an optical disk, etc.
The description of the present invention has been presented for purposes of illustration and description, and is not intended to be exhaustive or limited to the invention in the form disclosed. Many modifications and variations will be apparent to practitioners skilled in this art. The embodiment was chosen and described in order to best explain the principles of the invention and the practical application, and to enable others of ordinary skill in the art to understand the invention for various embodiments with various modifications as are suited to the particular use contemplated.
Claims (18)
1. An automatic decomposition method for a three-dimensional assembly model is characterized by comprising the following steps:
converting the three-dimensional assembly model into a boundary frame form to determine a model range needing interference detection;
determining the decomposition direction of the model through interference detection;
determining the decomposition distance of the model in the decomposition direction of the model, thereby realizing the automatic decomposition of the model;
the method comprises the following steps of converting a three-dimensional assembly model into a boundary frame form to determine the range of the model needing interference detection, wherein the range of the model needing interference detection comprises the following steps: converting the three-dimensional assembly model into a boundary frame form; converting the end point coordinates of the converted three-dimensional assembly model into an assembly coordinate system so as to determine a maximum value point and a minimum value point in the end points; placing the model of the removable part into a sub-assembly model set A, and placing the model of the unremoved part into an unremoved part model set B; performing model intersection detection according to the maximum value point and the minimum value point of the model to determine a model needing interference detection; performing intersection detection on each model in the sub-assembly model set A and each model in the unremoved part model set B, and putting the model which is intersected with the unremoved part model set B in the sub-assembly model set A and is used as a model needing interference detection into the model set A1; performing intersection detection on each model in the undetached part model set B and each model in the model set A1, and putting the model in the undetached part model set B, which intersects with the model set A1, into the model set B1;
determining the decomposition direction of the model by interferometric detection includes:
for each model in the model set A1, determining 6 moving directions of the model by using the minimum value point of the model as a reference point and using the vertex adjacent to the reference point on the model; moving the model by a predetermined offset length in each moving direction, and detecting whether there is interference with the models in the model set B1 in the moving direction; and determining the decomposition direction according to the interference detection result of the model in each moving direction.
2. The method of claim 1,
after 6 moving directions of the model are determined, the method further comprises the following steps:
it is detected whether the model interferes with the models in the model set B1 in each moving direction, and then the step of moving the model by a predetermined offset length in each moving direction is performed.
3. The method of claim 1,
determining the decomposition direction according to the interference detection result of the model in each moving direction comprises:
if the interference condition does not exist, the assembly position of the model is suspended, and the decomposition direction is determined according to the user instruction.
4. The method of claim 3,
if there is an interference in 1 moving direction, the direction opposite to the moving direction is set as the decomposition direction.
5. The method of claim 3,
if there is interference in 2-4 moving directions, the direction of the model closest to the bounding box surface of the entire assembly is taken as the decomposition direction.
6. The method of claim 3,
if there is interference in 5 moving directions, the direction in which there is no interference is taken as the decomposition direction.
7. The method of claim 3,
and if interference conditions exist in all 6 moving directions, determining the decomposition direction according to the user instruction.
8. The method according to any one of claims 1 to 7,
determining a decomposition distance of the model in a decomposition direction of the model comprises:
for the model m, determining a distance L between a center point of the model m and a center point of a reference bounding box providing a reference plane;
determining the corresponding side length 2L of the reference bounding box in the decomposition directionADetermining the corresponding side length 2L of the model m in the decomposition directionm；
By using L-LA-LmDetermining a distance m _ dis _ m between the model m and the reference plane in the decomposition direction;
judging whether other models exist between the model m and the reference plane;
if no other model exists, the distance m _ dis _ m is taken as the decomposition distance of the model m in the decomposition direction.
9. The method of claim 8,
if other models exist, m _ dis _ n-L is usednIs used as the decomposition distance of the model in the decomposition direction, where model n is the closest model to model m between model m and the reference plane in the decomposition direction, LnM _ dis _ n is the corresponding side length of model n in the decomposition direction, and m _ dis _ n is the distance between model n and the reference plane in the decomposition direction.
10. The utility model provides an automatic decomposition device of three-dimensional assembly model, its characterized in that includes model conversion module, interferes detection module and decomposition distance and confirms the module, wherein:
the model conversion module is used for converting the three-dimensional assembly model into a boundary frame form so as to determine the model range needing interference detection;
the interference detection module is used for determining the decomposition direction of the model through interference detection;
the decomposition distance determining module is used for determining the decomposition distance of the model in the decomposition direction of the model so as to realize the automatic decomposition of the model;
the model conversion module converts the three-dimensional assembly model into a boundary frame form, converts the endpoint coordinates of the converted three-dimensional assembly model into an assembly coordinate system so as to determine a maximum value point and a minimum value point in the endpoint, and performs model intersection detection according to the maximum value point and the minimum value point of the model so as to determine a model needing interference detection; the three-dimensional assembly model is converted into a boundary frame form, then a model of the removable part is placed into the sub-assembly model set A, and a model of the unremoved part is placed into the unremoved part model set B; the method is also used for carrying out intersection detection on each model in the sub-assembly model set A and each model in the unremoved part model set B, and putting the model which is intersected with the unremoved part model set B in the sub-assembly model set A into the model set A1 as a model needing interference detection; performing intersection detection on each model in the undetached part model set B and each model in the model set A1, and putting the model in the undetached part model set B, which intersects with the model set A1, into the model set B1;
the interference detection module is used for determining 6 moving directions of each model in the model set A1 by taking the minimum value point of the model as a reference point and using the vertex adjacent to the reference point on the model; moving the model by a predetermined offset length in each moving direction, and detecting whether there is interference with the models in the model set B1 in the moving direction; and determining the decomposition direction according to the interference detection result of the model in each moving direction.
11. The apparatus of claim 10,
the interference detection module is further used for detecting whether the model has interference with the models in the model set B1 in each moving direction after determining 6 moving directions of the model, and then executing the operation of moving the model by a preset offset length in each moving direction.
12. The apparatus of claim 10,
and the interference detection module determines the decomposition direction according to the user instruction when no interference exists.
13. The apparatus of claim 10,
specifically, when there is interference in 1 moving direction, the interference detection module takes the opposite direction of the moving direction as the decomposition direction.
14. The apparatus of claim 10,
specifically, when the interference detection module has interference in 2-4 moving directions, the direction of the model closest to the boundary frame surface of the whole assembly is taken as a decomposition direction.
15. The apparatus of claim 10,
specifically, when there is interference in 5 moving directions, the interference detection module takes the direction in which there is no interference as the decomposition direction.
16. The apparatus of claim 10,
and the interference detection module determines the decomposition direction according to the user instruction when the interference condition exists in all 6 moving directions.
17. The apparatus of any one of claims 10-16,
the decomposition distance determination module specifically determines the distance L between the center point of the model m and the center point of a reference bounding box providing a reference plane for the model m, and determines the corresponding side length 2L of the reference bounding box in the decomposition directionADetermining the corresponding side length 2L of the model m in the decomposition directionmUsing L-LA-LmDetermining a distance m _ dis _ m between the model m and the reference plane in the decomposition direction; and judging whether other models exist between the model m and the reference plane, and if not, taking the distance m _ dis _ m as the decomposition distance of the model m in the decomposition direction.
18. The apparatus of claim 17,
the decomposition distance determination module is also used for determining m _ dis _ m _ dis _ n-L in the presence of other modelsnIs used as the decomposition distance of the model in the decomposition direction, where model n is the closest model to model m between model m and the reference plane in the decomposition direction, LnM _ dis _ n is the corresponding side length of model n in the decomposition direction, and m _ dis _ n is the distance between model n and the reference plane in the decomposition direction.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611239969.XA CN106652029B (en) | 2016-12-29 | 2016-12-29 | Automatic decomposition method and device for three-dimensional assembly model |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611239969.XA CN106652029B (en) | 2016-12-29 | 2016-12-29 | Automatic decomposition method and device for three-dimensional assembly model |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106652029A CN106652029A (en) | 2017-05-10 |
| CN106652029B true CN106652029B (en) | 2020-07-07 |
Family
ID=58836373
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611239969.XA Active CN106652029B (en) | 2016-12-29 | 2016-12-29 | Automatic decomposition method and device for three-dimensional assembly model |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106652029B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107909651A (en) * | 2017-11-06 | 2018-04-13 | 石化盈科信息技术有限责任公司 | The method and system of simulation is disassembled using three-dimensional digital platform progress equipment |
| CN112070908B (en) * | 2020-08-31 | 2024-05-14 | 江西科骏实业有限公司 | Automatic splitting method for three-dimensional model, computer equipment and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1804123A2 (en) * | 2005-12-29 | 2007-07-04 | ASML MaskTools B.V. | A method, program product and apparatus for model based geometry decomposition for use in a multiple exposure process |
| CN101620746A (en) * | 2009-07-29 | 2010-01-06 | 深圳大学 | Manual assembly method of virtual three-dimensional model based on VRML-JAVA |
| CN102254343A (en) * | 2011-07-01 | 2011-11-23 | 浙江理工大学 | Convex hull and OBB (Oriented Bounding Box)-based three-dimensional grid model framework extracting method |
| CN105550389A (en) * | 2015-11-03 | 2016-05-04 | 徐工集团工程机械股份有限公司 | Lightweight processing method and apparatus for product model |
-
2016
- 2016-12-29 CN CN201611239969.XA patent/CN106652029B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1804123A2 (en) * | 2005-12-29 | 2007-07-04 | ASML MaskTools B.V. | A method, program product and apparatus for model based geometry decomposition for use in a multiple exposure process |
| CN101620746A (en) * | 2009-07-29 | 2010-01-06 | 深圳大学 | Manual assembly method of virtual three-dimensional model based on VRML-JAVA |
| CN102254343A (en) * | 2011-07-01 | 2011-11-23 | 浙江理工大学 | Convex hull and OBB (Oriented Bounding Box)-based three-dimensional grid model framework extracting method |
| CN105550389A (en) * | 2015-11-03 | 2016-05-04 | 徐工集团工程机械股份有限公司 | Lightweight processing method and apparatus for product model |
Non-Patent Citations (1)
| Title |
|---|
| 基于产品模型的三维数字化装配工艺规划***研究;王志忠;《中国优秀硕士学位论文全文数据库 工程科技I辑》;20150715;第B022-676/摘要、正文13-42、49-57页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106652029A (en) | 2017-05-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Yang et al. | Segmentation of measured point data using a parametric quadric surface approximation | |
| US9984291B2 (en) | Information processing apparatus, information processing method, and storage medium for measuring a position and an orientation of an object by using a model indicating a shape of the object | |
| JP6369131B2 (en) | Object recognition apparatus and object recognition method | |
| JP2015026377A5 (en) | ||
| CN106652029B (en) | Automatic decomposition method and device for three-dimensional assembly model | |
| JP6043234B2 (en) | Numerical controller | |
| CN113012259B (en) | Method for filling concave polygon based on triangulation algorithm | |
| Ding et al. | Interference detection for 3-axis mold machining | |
| JP2018041244A (en) | Processing device and processing method for generating information on obstacle around mobile body | |
| Gabriel et al. | Model-based grasp planning for energy-efficient vacuum-based handling | |
| Tapie et al. | Topological model for machining of parts with complex shapes | |
| US10768606B2 (en) | Agent-based slicing | |
| JP2017035739A5 (en) | Virtual environment creation method, robot apparatus control method, robot system, and information processing apparatus | |
| CN104134207B (en) | Automatic detection method for complete enveloping of surface model in geometric modeling | |
| JP6605712B2 (en) | Surface shape determination apparatus, surface shape determination method, and surface shape determination program | |
| CN104050336A (en) | Method for judging restrained condition of three-dimensional geometrical elements based on track intersection | |
| CN115578457A (en) | Dynamic box body detection method applied to unordered grabbing | |
| Sahu et al. | Shape features for image-based servo-control using image moments | |
| Pantuwong et al. | Skeleton-growing: a vector-field-based 3D curve-skeleton extraction algorithm | |
| EP3091455A2 (en) | Thermal analysis of electronics racks | |
| CN113910235A (en) | Collision detection method, device and equipment for robot to grab materials and storage medium | |
| EP3226181A1 (en) | Apparatus, method, and program for supporting development of production line | |
| KR20160115284A (en) | 3-dimensional shape processing method | |
| CN104268945A (en) | Spline surface processing method applied to fusion reactor neutron transport computation and based on equipotential surface | |
| Vučina et al. | Classification of 3D shape deviation using feature recognition operating on parameterization control points |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20220718 Address after: 221004 26 Tuo Lan Shan Road, Xuzhou economic and Technological Development Zone, Jiangsu Patentee after: Jiangsu XCMG Guozhong Laboratory Technology Co.,Ltd. Address before: 221004 Industrial Zone, Xuzhou Economic Development Zone, Jiangsu, China Patentee before: XCMG CONSTRUCTION MACHINERY Co.,Ltd. |