Interference inspection method, device and equipment for complex assembly and medium

Abstract

The invention discloses an interference checking method, device and equipment for a complex assembly and a medium, and relates to the technical field of computers, and the method comprises the steps: taking a part as a unit for the complex assembly, and constructing a scene space index based on an eight-fork loose tree structure; performing collision screening on each part to generate a potential part interference combination; performing triangular patch mesh voxelization processing, voxel comparison and triangular patch pairing on the parts in the interference combination to generate a potential triangular patch intersection combination list; on the basis of B-Rep model information to which each triangular patch in the combination list belongs, filtering triangular patch combinations which do not collide in the combination list; according to the processed potential triangular patch intersection combination list, based on an intersection contact judgment method and a ray test method, obtaining an intersection contact relation of each triangular patch intersection combination; and generating an interference set of the complex assembly based on Boolean operation. According to the invention, the accuracy of interference inspection can be obviously improved.

Description

Technical Field

[0001] The present application relates to the field of computer technology, and in particular to a method, device, equipment and medium for interference detection of complex assemblies. Background Art

[0002] The Interference Detection feature detects interference between components in complex assemblies and highlights the interfering parts. This feature is very effective for complex assemblies that are generally difficult to inspect visually.

[0003] In complex assembly scenarios, the following characteristics usually exist:

[0004] 1) There are a large number of discrete triangular facets, especially in the local areas of small parts. These triangular facets are densely distributed, resulting in a huge amount of calculation;

[0005] 2) Between non-intersecting circular surfaces (such as a pair of nested large and small cylinders), due to the loss of precision caused by the discretization of triangular patches, they may be mistakenly judged as intersecting;

[0006] 3) The parts are closely adjacent and intertwined, making it difficult to quickly screen the intersections between the parts, and the number of possible combinations is huge;

[0007] To determine whether two parts intersect, conventional methods often convert the triangular mesh object into a BVH and then directly perform triangle intersection. However, this type of method cannot handle the misjudgment situation described above. The result is far from the actual result, and the performance cannot meet the requirements. Summary of the Invention

[0008] The purpose of this application is to provide a method, device, equipment and medium for interference checking of complex assemblies, which can improve the accuracy of interference checking of complex assemblies.

[0009] To achieve the above objectives, this application provides the following solutions:

[0010] In a first aspect, the present application provides an interference checking method for a complex assembly, comprising:

[0011] Treat complex assemblies as parts and construct a scene space index based on an octagonal loose tree structure;

[0012] Perform AABB level collision screening on each of the parts to generate a list of potential part interference combinations;

[0013] For each potential part interference combination in the potential part interference combination list, perform triangular face mesh voxelization, voxel alignment, and triangular face pairing on the parts in the potential part interference combination to generate a potential triangular face intersection combination list;

[0014] Based on the B-Rep model information of each triangle in the potential triangle intersection combination list, the triangle combinations that do not collide in the potential triangle intersection combination list are filtered to obtain a processed potential triangle intersection combination list;

[0015] According to the processed potential triangle patch intersection combination list, based on the intersection contact judgment method and the ray test method, the intersection and contact relationship of each triangle patch intersection combination in the potential triangle patch intersection combination list is obtained;

[0016] According to the intersection and contact relationship of the intersection combination of triangular facets, an interference set of the complex assembly is generated based on Boolean operations.

[0017] Optionally, according to the processed potential triangle intersection combination list, based on the intersection and contact judgment method and the ray test method, the intersection and contact relationship of each triangle intersection combination in the potential triangle intersection combination list is obtained, specifically including:

[0018] According to the processed potential triangle patch intersection combination list, a surface intersection and contact relationship of each triangle patch intersection combination in the potential triangle patch intersection combination list is obtained based on an intersection and contact judgment method; the surface intersection and contact relationship includes intersection, contact and separation;

[0019] According to the surface intersection and contact relationship of each triangle intersection combination, based on the ray testing method, the intersection and contact relationship of each triangle intersection combination in the potential triangle intersection combination list is determined; the intersection and contact relationship includes intersection, separation, inclusion, external contact and internal contact.

[0020] Optionally, a scene space index based on an octagonal loose tree structure is constructed, specifically including:

[0021] Establish initial octree nodes based on the spatial distribution of parts;

[0022] When the number of parts in the initial octree node exceeds the threshold, the space is divided into eight parts.

[0023] Optionally, the radiographic testing method is specifically:

[0024] Generate a single ray at a specific location on the contact surface;

[0025] Perform collision detection between the ray and the target part;

[0026] Count the number of ray collisions;

[0027] The type of containment relationship is determined based on the number of collisions and the direction coefficient.

[0028] Optionally, parts in the potential part interference combination are subjected to triangular face mesh voxelization, voxel alignment, and triangular face pairing to generate a list of potential triangular face intersection combinations, specifically including:

[0029] Parts in the potential part interference combination are subjected to triangular face mesh voxelization processing to obtain a plurality of voxels; the voxels record index information of all triangular facets intersecting with the part itself;

[0030] Perform voxel comparison on each voxel and filter out the combination of voxels with the same number;

[0031] For each combination of voxels with the same number, triangle pairing is used to generate a list of potential triangle intersection combinations.

[0032] Optionally, according to the contact relationship of the intersection combination of triangular facets, an interference set of the complex assembly is generated based on Boolean operations, specifically including:

[0033] According to the intersection and contact relationship of the intersection combination of triangular facets, a topological structure description of the interference area is established;

[0034] Describe the topological structure of the interference area, perform set difference operations, and exclude virtual contact areas;

[0035] A union operation is performed on the interference regions excluding the virtual contact regions, and adjacent interference regions are merged to generate an interference set of the complex assembly.

[0036] In a second aspect, the present application provides an interference detection device for complex assemblies, comprising:

[0037] A tree structure building module is used to construct a scene space index based on an octagonal loose tree structure for complex assemblies in parts.

[0038] A collision screening module is used to perform AABB-level collision screening on each of the parts and generate a list of potential part interference combinations;

[0039] A parts processing module is used for performing triangular face mesh voxelization, voxel comparison and triangular face pairing on each potential part interference combination in the potential part interference combination list, and generating a potential triangular face intersection combination list;

[0040] A filtering module is used to filter the non-collision triangle combinations in the potential triangle intersection combination list based on the B-Rep model information of each triangle in the potential triangle intersection combination list, to obtain a processed potential triangle intersection combination list;

[0041] A judgment module is used to obtain the intersection and contact relationship of each triangle intersection combination in the potential triangle intersection combination list based on the processed potential triangle intersection combination list and the intersection and contact judgment method and the ray test method;

[0042] The output module is used to generate an interference set of the complex assembly based on the intersection and contact relationship of the intersection combination of triangular facets and Boolean operations.

[0043] In a third aspect, the present application provides a computer device comprising: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the computer program to implement any one of the above-mentioned interference checking methods for complex assemblies.

[0044] In a fourth aspect, the present application provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements any one of the above-mentioned interference checking methods for complex assemblies.

[0045] According to the specific embodiments provided in this application, this application discloses the following technical effects:

[0046] The present application provides an interference detection method, device, equipment and medium for complex assemblies. First, a scene space index based on an octagonal loose tree structure is constructed, which can efficiently organize and manage the part information of the complex assembly. Through spatial division and hierarchical structure, potential interference areas can be quickly located, unnecessary calculations can be reduced, and detection efficiency can be improved. Secondly, AABB-level collision screening is performed on each part, which can quickly exclude parts that are unlikely to intersect in spatial position, narrow the range of potential interference combinations, and reduce the complexity of subsequent processing. Then, the parts in the potential part interference combination are subjected to triangular face mesh voxelization, voxel comparison and triangular face pairing. By converting the surface information of the parts into triangular face meshes, and through voxelization and comparison, the possible intersecting triangular face combinations are further accurately determined. Based on the B-Rep model information of each triangle in the potential triangular face intersection combination list, the triangular face combinations that will not collide are filtered. By providing complete geometric and topological information of the parts, triangular face combinations that are geometrically close but will not actually collide can be excluded, thereby improving the accuracy of interference detection. According to the processed list of potential triangle face intersection combinations, based on the intersection contact judgment method and ray testing method, the intersection and contact relationship of each triangle face intersection combination is obtained. The intersection and contact relationship between triangle faces, including contact points and contact directions, can be accurately judged, providing key information for subsequent interference analysis; finally, according to the intersection and contact relationship of the triangle face intersection combination, based on Boolean operations, the interference set of the complex assembly is generated, providing a direct basis for subsequent interference processing and optimization. BRIEF DESCRIPTION OF THE DRAWINGS

[0047] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the following briefly introduces the drawings required for use in the embodiments. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0048] Figure 1 This is an application environment diagram of an interference checking method for a complex assembly in one embodiment of the present application;

[0049] Figure 2 A flowchart of an interference checking method for a complex assembly provided in one embodiment of the present application;

[0050] Figure 3 A schematic diagram of the functional modules of an interference detection device for complex assemblies provided in one embodiment of the present application;

[0051] Figure 4 A schematic diagram of the structure of a computer device provided in one embodiment of the present application. DETAILED DESCRIPTION

[0052] The following will be combined with the drawings in the embodiments of this application to clearly and completely describe the technical solutions in the embodiments of this application. Obviously, the embodiments described are only part of the embodiments of this application, not all of the embodiments. Based on the embodiments in this application, all other embodiments obtained by ordinary technicians in this field without making creative efforts are within the scope of protection of this application.

[0053] In order to make the above-mentioned purposes, features and advantages of the present application more obvious and easy to understand, the present application is further described in detail below with reference to the accompanying drawings and specific implementation methods.

[0054] The interference checking method for complex assemblies provided in the embodiment of the present application can be applied to Figure 1In the application environment shown. Among them, the terminal 102 communicates with the server 104 through the network. The data storage system can store the data that the server 104 needs to process. The data storage system can be set up separately, integrated on the server 104, or placed on the cloud or other servers. The terminal 102 can send the complex assembly to be processed to the server 104. After the server 104 receives the complex assembly to be processed, for the complex assembly to be processed, the server 104 constructs a scene space index based on an octagonal loose tree structure for the complex assembly in units of parts; performs AABB-level collision screening on each of the parts to generate a list of potential part interference combinations; for each potential part interference combination in the potential part interference combination list, performs triangular mesh voxelization, voxel alignment, and triangular facet pairing on the parts in the potential part interference combination to generate a potential A list of triangle intersection combinations; based on the B-Rep model information of each triangle in the potential triangle intersection combination list, the triangle combinations in the potential triangle intersection combination list that will not collide are filtered to obtain a processed list of potential triangle intersection combinations; based on the processed list of potential triangle intersection combinations, based on the intersection contact judgment method and the ray test method, the intersection contact relationship of each triangle intersection combination in the potential triangle intersection combination list is obtained; based on the contact relationship of the triangle intersection combination, based on Boolean operations, the interference set of the complex assembly is generated. The server 104 can feed back the obtained interference set of the complex assembly to the terminal 102. In addition, in some embodiments, an interference checking method for complex assemblies can also be implemented separately by the server 104 or the terminal 102, such as the terminal 102 can directly process the complex assembly to be processed, or the server 104 can obtain the complex assembly to be processed from the data storage system and process the complex assembly to be processed.

[0055] Terminal 102 may include, but is not limited to, various desktop computers, laptops, smartphones, tablet computers, IoT devices, and portable wearable devices. IoT devices may include smart speakers, smart TVs, smart air conditioners, and smart car devices. Portable wearable devices may include smart watches, smart bracelets, and head-mounted devices. Server 104 may be implemented as a standalone server or a server cluster consisting of multiple servers, or may be a cloud server.

[0056] In an exemplary embodiment, Figure 2 As shown, a method for interference checking of complex assemblies is provided. The method is executed by a computer device, specifically a computer device such as a terminal or a server, or a terminal and a server. In the embodiment of the present application, the method is applied to Figure 1The server 104 in the example is used as an example to illustrate the process, including the following steps 201 to 206.

[0057] Step 201 , constructing a scene space index based on an octagonal loose tree structure for a complex assembly in units of parts;

[0058] Step 202 , performing AABB level collision screening on each of the parts to generate a list of potential part interference combinations;

[0059] Step 203 , for each potential part interference combination in the potential part interference combination list, perform triangle mesh voxelization, voxel alignment, and triangle pairing on the parts in the potential part interference combination to generate a potential triangle intersection combination list;

[0060] Step 204: Based on the B-Rep model information of each triangle in the potential triangle intersection combination list, the non-collision triangle combinations in the potential triangle intersection combination list are filtered to obtain a processed potential triangle intersection combination list.

[0061] Step 205: Obtain the intersection and contact relationship of each triangle intersection combination in the potential triangle intersection combination list based on the processed potential triangle intersection combination list and the intersection and contact judgment method and the ray test method;

[0062] Step 206 : Generate an interference set of the complex assembly based on the intersection and contact relationship of the intersection combinations of the triangular facets and Boolean operations.

[0063] In an exemplary embodiment, when executing steps 201-206, the specific steps may be as follows:

[0064] 1) Establish an initial octree node based on the spatial distribution of parts; when the number of parts in the initial octree node exceeds the threshold, perform spatial octantral division; and roughly screen out a list of "potential part interference combinations" through AABB intersection testing;

[0065] 2) The parts in the potential part interference combination are voxelized into a triangular mesh to obtain a plurality of voxels; the voxels record all the triangular facet information that intersects with the part itself; voxel comparison is performed on each voxel to screen out combinations with voxels with the same number; for each combination of voxels with the same number, triangle pairing is performed to generate a list of potential triangle facet intersection combinations.

[0066] Specifically, the method first uses parts as management units and voxelizes all triangular facets within the part (using scene fiducials and a rasterization algorithm). Each voxel records information about all intersecting triangles. Because voxels are adaptive, microtriangles can also be divided into voxels of appropriate size. Then, based on this voxel scene, "potential part interference combinations" are compared voxels to filter out combinations with the same voxel number. This step further quickly filters out "potential part interference combinations." In the case of identically numbered voxels, this is often due to the fact that certain combinations share the same voxel number during the voxel scene-based comparison of "potential part interference combinations." These identically numbered voxels may represent parts that are located close together or have related functions in three-dimensional space. They may belong to different parts but appear overlapping or close together from certain perspectives. By filtering out combinations with identical voxel numbers, we can quickly locate part combinations that may pose a risk of interference, as identically numbered voxels indicate overlap in a certain dimension or spatial position. Finally, in the voxel comparison of "potential part interference combination", the triangles of the two parts in the same voxel number are paired one by one to generate a list of "potential triangle intersection combinations".

[0067] 3) By comparing the B-Rep model information of each triangle in the "potential triangle intersection combination" (for example, judging the relationship between two cylindrical surfaces), the "potential triangle intersection combination" is further filtered and the probability of misjudgment is greatly reduced.

[0068] 4) According to the processed potential triangle intersection combination list, the surface intersection and contact relationship of each triangle intersection combination in the potential triangle intersection combination list is obtained based on the intersection and contact judgment method; the surface contact relationship includes intersection, contact and separation; according to the surface intersection and contact relationship of each triangle intersection combination, based on the ray testing method, the intersection and contact relationship of each triangle intersection combination in the potential triangle intersection combination list is determined; the contact relationship includes intersection, separation, inclusion, external contact and internal contact.

[0069] The implementation steps of the ray testing method include: generating a ray at a specific contact point; performing a collision check between the ray and the target part; counting the number of ray collisions; and determining the type of containment relationship based on the number of collisions and the directional coefficient. Specifically, different strategies can be adopted for different surfaces. During the assembly process, different parts are assembled using specific alignment methods. For example, a surface may be partially inside another part and partially outside, resulting in an overall contact state. Therefore, determining whether it is inside or outside becomes critical. In certain specific cases, it is necessary to observe how the edge of the surface contacts other surfaces. For example, when a cylindrical surface contacts another plane, to determine whether the contact is internal or external, a ray can be emitted from the cylindrical surface toward the bottom of the plane to determine whether the contact is internal. Therefore, the ray testing method is determined based on the contact state of the surface with the other surface.

[0070] 5) Based on the contact relationship of the intersection combination of triangular facets and Boolean operations, an interference set of the complex assembly is generated, specifically including:

[0071] According to the intersection and contact relationship of the intersection combination of triangular facets, a topological structure description of the interference area is established;

[0072] Describe the topological structure of the interference area, perform set difference operations, and exclude virtual contact areas;

[0073] A union operation is performed on the interference regions excluding the virtual contact regions, and adjacent interference regions are merged to generate an interference set of the complex assembly.

[0074] Specifically, a topological structure description of the interference area is established based on the intersection and contact relationship of the intersection combination of triangular facets; a difference operation is performed on the topological structure description of the interference area to exclude the virtual contact area; a union operation is performed on the interference area excluding the virtual contact area to merge adjacent interference areas to generate the interference set of the complex assembly.

[0075] Based on the same inventive concept, embodiments of the present application also provide an interference checking device for implementing the aforementioned interference checking method for complex assemblies. The solution provided by this device is similar to the solution described in the aforementioned method. Therefore, the specific limitations in the one or more processing device embodiments provided below can be found in the aforementioned limitations for the interference checking method for complex assemblies, and will not be further elaborated here.

[0076] In an exemplary embodiment, Figure 3 As shown, an interference checking device for complex assemblies is provided, comprising:

[0077] The tree structure construction module 301 is used to construct a scene space index based on an octagonal loose tree structure by taking parts of a complex assembly as units;

[0078] A collision screening module 302 is used to perform AABB level collision screening on each of the parts and generate a list of potential part interference combinations;

[0079] The part processing module 303 is configured to perform triangle mesh voxelization, voxel alignment, and triangle pairing on each potential part interference combination in the potential part interference combination list, thereby generating a potential triangle intersection combination list;

[0080] A filtering module 304 is configured to filter the non-collision triangle combinations in the potential triangle intersection combination list based on the B-Rep model information of each triangle in the potential triangle intersection combination list, to obtain a processed potential triangle intersection combination list;

[0081] A judgment module 305 is configured to obtain, based on the processed potential triangle intersection combination list and the intersection and contact judgment method and the ray test method, an intersection and contact relationship of each triangle intersection combination in the potential triangle intersection combination list;

[0082] The output module 306 is configured to generate an interference set of the complex assembly based on the intersection and contact relationship of the intersection and combination of triangular facets and Boolean operations.

[0083] In an exemplary embodiment, a computer device is provided. The computer device may be a server or a terminal. The internal structure diagram thereof may be as follows: Figure 4 As shown. The computer device includes a processor, a memory, an input / output interface (Input / Output, abbreviated as I / O) and a communication interface. The processor, memory and input / output interface are connected through a system bus, and the communication interface is connected to the system bus through the input / output interface. The processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program and a database. The internal memory provides an environment for the operation of the operating system and computer program in the non-volatile storage medium. The database of the computer device is used to store processing data. The input / output interface of the computer device is used to exchange information between the processor and an external device. The communication interface of the computer device is used to communicate with an external terminal through a network connection. When the computer program is executed by the processor, it implements an interference inspection method for complex assemblies.

[0084] Those skilled in the art will understand that Figure 4The structure shown in the figure is only a block diagram of a part of the structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. The specific computer device may include more or fewer components than shown in the figure, or combine certain components, or have a different component arrangement.

[0085] In an exemplary embodiment, a computer device is further provided, including a memory and a processor. The memory stores a computer program, and the processor implements the steps in the above method embodiments when executing the computer program.

[0086] In an exemplary embodiment, a computer-readable storage medium is provided, storing a computer program. When the computer program is executed by a processor, the steps in the above-mentioned method embodiments are implemented.

[0087] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, stored data, displayed data, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties, and the collection, use and processing of relevant data must comply with relevant regulations.

[0088] Those skilled in the art will understand that all or part of the processes in the above-mentioned embodiment methods can be implemented by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to memory, database or other media used in the embodiments provided in this application may include at least one of non-volatile and volatile memory. Non-volatile memory may include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetic random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory may include random access memory (RAM) or external cache memory, etc. By way of illustration and not limitation, RAM may be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM).

[0089] The databases involved in the various embodiments provided herein may include at least one of a relational database and a non-relational database. Non-relational databases may include, but are not limited to, distributed databases based on blockchains. The processors involved in the various embodiments provided herein may include, but are not limited to, general-purpose processors, central processing units, graphics processing units, digital signal processors, programmable logic units, data processing logic units based on quantum computing, and the like.

[0090] In summary, this application has the following technical effects:

[0091] Compared with the current collision detection method of the physics engine, this application shows significant advantages in both accuracy and efficiency.

[0092] 1) Accuracy: By incorporating the boundary representation (Brep) information of the triangles into the triangle intersection calculation, the accuracy loss that can occur during traditional circular surface triangulation is effectively avoided. For example, when a small cylinder is nested inside a hollow cylinder, traditional physical collision detection methods may mistakenly interpret "non-intersection" or "contact" as "intersection."

[0093] 2) In terms of efficiency: Utilizing multi-layer filtering mechanisms such as axis-aligned bounding box (AABB) collision detection, voxel comparison, and Brep calculation within the octree, the number of internal calculations of triangles is greatly reduced. The filtering process itself is also low-cost, giving it a significant performance advantage over traditional physics engine collision detection solutions.

[0094] The technical features of the above embodiments can be combined arbitrarily. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0095] This document uses specific examples to illustrate the principles and implementation methods of this application. The description of the above examples is only intended to help understand the method and core concept of this application. At the same time, for those skilled in the art, based on the concept of this application, there may be changes in the specific implementation methods and application scope. In summary, the content of this specification should not be understood as limiting this application.

Claims

1. A method for interference checking of complex assemblies, characterized in that: include: Treat complex assemblies as parts and construct a scene space index based on an octagonal loose tree structure; Perform AABB level collision screening on each of the parts to generate a list of potential part interference combinations; For each potential part interference combination in the potential part interference combination list, perform triangular face mesh voxelization, voxel alignment, and triangular face pairing on the parts in the potential part interference combination to generate a potential triangular face intersection combination list; Based on the B-Rep model information of each triangle in the potential triangle intersection combination list, the triangle combinations that do not collide in the potential triangle intersection combination list are filtered to obtain a processed potential triangle intersection combination list; According to the processed potential triangle patch intersection combination list, based on the intersection contact judgment method and the ray test method, the intersection and contact relationship of each triangle patch intersection combination in the potential triangle patch intersection combination list is obtained; According to the intersection and contact relationship of the intersection combination of triangular facets, an interference set of the complex assembly is generated based on Boolean operations.

2. The interference checking method for complex assemblies according to claim 1, characterized in that: According to the processed potential triangle patch intersection combination list, based on the intersection contact judgment method and ray test method, the intersection and contact relationship of each triangle patch intersection combination in the potential triangle patch intersection combination list is obtained, specifically including: According to the processed potential triangle patch intersection combination list, a surface intersection and contact relationship of each triangle patch intersection combination in the potential triangle patch intersection combination list is obtained based on an intersection and contact judgment method; the surface intersection and contact relationship includes intersection, contact and separation; According to the surface intersection and contact relationship of each triangle intersection combination, based on the ray testing method, the intersection and contact relationship of each triangle intersection combination in the potential triangle intersection combination list is determined; the intersection and contact relationship includes intersection, separation, inclusion, external contact and internal contact.

3. The interference checking method for complex assembly according to claim 1, characterized in that: Construct a scene space index based on an octagonal loose tree structure, specifically including: Establish initial octree nodes based on the spatial distribution of parts; When the number of parts in the initial octree node exceeds the threshold, the space is divided into eight parts.

4. The interference checking method for complex assemblies according to claim 1, characterized in that: The radiographic testing method is specifically as follows: Generate a single ray at a specific location on the contact surface; Perform collision detection between the ray and the target part; Count the number of ray collisions; Determine the type of containment relationship based on the number of collisions.

5. The interference checking method for complex assembly according to claim 1, characterized in that: Perform triangular mesh voxelization, voxel alignment, and triangular face pairing on the parts in the potential part interference combination to generate a list of potential triangular face intersection combinations, including: Parts in the potential part interference combination are subjected to triangular face mesh voxelization processing to obtain a plurality of voxels; the voxels record index information of all triangular facets intersecting with the part itself; Perform voxel comparison on each voxel and filter out the combination of voxels with the same number; For each combination of voxels with the same number, triangle pairing is used to generate a list of potential triangle intersection combinations.

6. The interference checking method for complex assembly according to claim 1, characterized in that: According to the contact relationship of the intersection combination of triangular facets, based on Boolean operations, the interference set of the complex assembly is generated, specifically including: According to the intersection and contact relationship of the intersection combination of triangular facets, a topological structure description of the interference area is established; Describe the topological structure of the interference area, perform set difference operations, and exclude virtual contact areas; A union operation is performed on the interference regions excluding the virtual contact regions, and adjacent interference regions are merged to generate an interference set of the complex assembly.

7. An interference detection device for complex assemblies, characterized in that: include: A tree structure building module is used to construct a scene space index based on an octagonal loose tree structure for complex assemblies in parts. A collision screening module is used to perform AABB-level collision screening on each of the parts and generate a list of potential part interference combinations; A parts processing module is used for performing triangular face mesh voxelization, voxel comparison and triangular face pairing on each potential part interference combination in the potential part interference combination list, and generating a potential triangular face intersection combination list; A filtering module is used to filter the non-collision triangle combinations in the potential triangle intersection combination list based on the B-Rep model information of each triangle in the potential triangle intersection combination list, to obtain a processed potential triangle intersection combination list; A judgment module is used to obtain the intersection and contact relationship of each triangle intersection combination in the potential triangle intersection combination list based on the processed potential triangle intersection combination list and the intersection and contact judgment method and the ray test method; The output module is used to generate an interference set of the complex assembly based on the intersection and contact relationship of the intersection combination of triangular facets and Boolean operations.

8. A computer device comprising: A memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the computer program to implement an interference checking method for a complex assembly according to any one of claims 1 to 6.

9. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the interference checking method for a complex assembly according to any one of claims 1 to 6 is implemented.

Images