Structural circuit integrated printing-oriented quick layout method of functional device in irregular design domain

Abstract

The invention provides a quick layout method of a functional device oriented to structural circuit integrated printing in an irregular design domain, and relates to the field of additive manufacturing aided design. The method comprises the following steps: calculating a symbol distance field for an irregular design domain, and performing three-dimensional sampling to generate a candidate point set; grouping all functional devices according to functional similarity and determining a global layout sequence; for each to-be-placed functional device, dynamically generating a search list sorted based on an adjacent principle, traversing each position in the list and an allowed rotation angle around a preset axial direction, and searching and locking a first compliant pose through collision detection and border crossing detection based on a symbol distance field; and traversing all functional devices and then outputting an overall layout scheme. According to the method, automatic and compliant rapid arrangement of functional devices in a complex irregular design domain is realized, and the problems that a traditional layout method is low in efficiency and difficult to meet additive manufacturing process constraint and electrical function association requirements are effectively solved.

Description

Technical Field

[0001] This invention relates to the field of digital design in additive manufacturing, and more particularly to a method for rapid placement of functional devices in irregular design domains for integrated printing of structural circuits. Background Technology

[0002] Additive manufacturing technology provides a process for achieving integrated structured circuit manufacturing, enabling the integration of conductive lines, functional devices, and supporting structures in the same manufacturing process. This significantly reduces weight, improves reliability, and allows for customized topologies. However, current integrated structured circuit design technology lags far behind manufacturing capabilities, especially in irregular, complex interconnected design spaces (such as conformal cavities and irregularly shaped supports), where efficient and automated functional device layout design methods are lacking.

[0003] However, the current layout design of functional devices faces the following challenges: First, traditional layout methods are mostly based on regular rectangular design domains and rarely consider automatic layout in irregular design domains. Second, they do not fully consider the process constraints of additive manufacturing and the functional correlation of functional devices, resulting in low space utilization, suboptimal electrical performance, and long design cycles in the layout schemes. These have become key bottlenecks restricting the promotion and application of this technology in high-end fields such as weaponry and equipment. Summary of the Invention

[0004] Purpose of the invention: To propose a rapid placement method for functional devices in irregular design domains for integrated printing of structural circuits. By integrating additive manufacturing posture constraints, grouping and sorting based on functional similarity, and efficient symbolic distance field out-of-bounds detection, the method achieves automated and compliant rapid placement of functional devices in complex spaces, thereby solving the bottleneck problems of traditional methods that rely on manual labor and are difficult to guarantee manufacturability and space utilization.

[0005] To achieve the above technical objectives, this invention proposes a rapid placement method for functional devices in irregular design domains for integrated printing of structural circuits, the steps of which are as follows: S1: Input the irregular design domain and the 3D model and functional classification of all functional devices, define the global coordinate system, and establish the pin orientation constraint and the rotational degree of freedom constraint of functional devices with the additive manufacturing stacking direction as the reference. S2: Calculate the oriented bounding box (OBB) of each functional device as a layout unit, align all OBBs with the coordinate axes and initialize their attitude; S3: Pre-compute the discrete symbolic distance field (SDF) of the irregular design domain to provide a basis for fast boundary crossing detection; S4: Group functional components according to their functional similarity and formulate a global layout order of "fixed components first, then grouped and individual volume in descending order"; S5: Within the AABB bounding box of the design domain, sample along the three axes of the global coordinate system to generate a candidate point set, and dynamically generate a candidate point search list sorted based on the proximity principle for each functional device to be placed during the layout process; S6: In a predetermined order, iterate through the positions and allowed poses of each functional device in its search list, and find and lock the first compliant pose through collision detection and SDF-based out-of-bounds detection; S7: Outputs the final pose of all functional devices and performs 3D visualization.

[0006] To optimize the above technical solution, the specific measures also include: In step S1 above, the input items are the STL model file of the irregular 3D design domain, and the three STL models of each functional device and their accompanying functional classification labels. A preset axis parallel to the additive manufacturing deposition direction is specified to ensure that the electrical connection pins of each functional device, regardless of how the functional device is placed, must face the positive direction of the preset axis to ensure that conductive material can be accurately deposited on the functional surface during printing. To simplify the search space and strictly meet the above additive manufacturing constraints, the functional devices are only allowed to rotate around the preset axis during the placement process.

[0007] In step S2 above, for each functional device's 3D model, principal component analysis is used to calculate its minimum volume oriented bounding box (OBB). This OBB is then used as a unified representative unit for subsequent layout, collision, and space occupancy. The pose of the functional device is determined by the coordinates of its OBB center. and the rotation angle about the preset axis Definition. During initialization, the center point of the OBB of each functional device is translated to the origin of the global coordinate system, and rotated so that each edge is parallel to the coordinate axis. In this standard pose, it must be ensured that the preset pin face of each functional device is exactly on one side of its OBB in the positive direction of the preset axis. The initial pose of all functional devices is set to... , where k is an integer from 0 to 3, thus completing the initialization of all layout units under a unified standard.

[0008] In step S3 above, the irregular design domain model is spatially discretized to calculate the Discrete Signed Distance Field (SDF). A three-dimensional mesh with sufficient resolution and aligned with the bounding box of the design domain is set. The signed distance value from the center point of each mesh to the design domain mesh model is calculated. The distance value of points inside the design domain is negative, the distance value of points outside is positive, and the distance value of points on the surface is zero. By storing this SDF and using a trilinear interpolation algorithm, the signed distance value of any point within the design domain can be efficiently queried in subsequent steps, thereby achieving fast and accurate boundary violation detection.

[0009] In step S4 above, based on the electrical principles or preset functional labels of the functional devices, all functional devices to be laid out are divided into different functional groups. The specific layout order rules are as follows: First, identify and place all functional devices with "fixed position" attributes; the specific coordinates and rotation angles of these functional devices are pre-specified by the designer. For the remaining non-fixed functional devices, calculate the total virtual volume of their respective functional groups (the sum of the OBB volumes of all functional devices in that group), and arrange these functional groups in descending order of total volume. Within the same functional group, further sort them according to the OBB volume of each functional device itself, from largest to smallest. This ensures that large functional modules and large-size functional devices occupy core space first and provides layout anchor points for subsequent functional devices related to the function, which helps to shorten electrical connection paths.

[0010] In step S5 above, uniform sampling is performed along the three axes of the global coordinate system within the AABB bounding box of the design domain. Assuming N points are sampled in each direction, a total of N points are generated. 3 There are 10 candidate points, forming an initial candidate point set P. Whenever a new functional device is placed, a priority search list L for that functional device needs to be dynamically generated. The set C of OBB center points of all successfully placed functional devices is calculated, and for each candidate point in P... Calculate the Euclidean distance from it to all points in set C, and take the minimum value among them. Then, all candidate points in P are sorted according to... The values ​​are sorted from smallest to largest, so that the algorithm will prioritize trying positions that are close to already laid-out functional devices during the search.

[0011] Step S6 above specifically includes the following sub-steps: S6.1: Iteratively lay out the functional devices according to the order of the functional devices determined in S4. For the functional device M to be placed, determine its search reference anchor point: if a functional device has already been placed in the functional group to which M belongs, then the center point of the functional device already placed in the group is used as the reference anchor point; otherwise, the center point of all currently placed functional devices is used as the reference anchor point. S6.2: Using reference anchors, generate a priority search list L for the current functional devices according to the method in S5; S6.3: Iterate through each candidate position in L in sequence. At each position, iterate through all the rotation angles around the preset axis that the functional device M is allowed to rotate. For each (position, angle) combination, perform a two-step core detection of collision and boundary crossing. S6.4: Collision Detection: Perform a rapid intersection test between the OBB of the functional device M in this pose and the OBBs of all other placed functional devices. If the OBBs intersect, further perform a precise interference check using detailed triangular patch models of functional device M and the other functional device. If there is no interference, the collision detection is passed. S6.5: Boundary Detection: For the functional device M in this pose, uniform sampling is performed on its 8 vertices of OBB and each outer surface (6 faces in total). Using the pre-calculated SDF in S3, the symbolic distance values ​​of all sampling points are quickly obtained through trilinear interpolation. If the symbolic distance values ​​of all points are less than 0, it indicates that the entire entity of the functional device M is completely within the design domain, thus passing the boundary detection.

[0012] S6.6: Once the first pose that passes both of the above checks is found, immediately lock the functional device M in that pose, mark it as "placed", add its OBB center point to set C, update the layout state, and then start laying out the next functional device. If no compliant pose is found after traversing all positions and angles in L, mark the functional device layout as failed, and continue to attempt to lay out subsequent functional devices.

[0013] In step S7 above, after all functional devices have completed their placement attempts, a structured data file is output, recording the final pose parameters of all successfully placed functional devices, including: functional device ID, OBB center coordinates (x, y, z), and rotation angle around the preset axis. Based on this pose data, the Pyvista 3D graphics engine is used to perform corresponding rotation and translation transformations on the initial 3D model of each functional component. Then, all functional component models and the design domain model are rendered and displayed in the same scene to generate an intuitive layout rendering.

[0014] Furthermore, the present invention also proposes an electronic device comprising: a processor and a memory storing computer program instructions; wherein the processor, when executing the computer program instructions, implements the aforementioned method for rapid placement of functional devices for integrated printing of structured circuits in irregular design domains.

[0015] Furthermore, the present invention also proposes a computer-readable storage medium storing at least one executable instruction that, when executed on an electronic device, causes the electronic device to perform the aforementioned method for rapid placement of functional devices for integrated printing of structural circuits in irregular design domains.

[0016] Compared with the prior art, the present invention has at least the following beneficial effects: (1) The technical problem to be solved by the present invention is to address the shortcomings of layout design in the integrated circuit structure of additive manufacturing, and to provide a rapid layout design method for functional devices in irregular design domains. The method initializes the attitude of functional devices based on manufacturing constraints, characterizes the complex design space based on the symbolic distance field, groups functional devices according to functional similarity and determines the optimal layout order, and uses dynamic proximity search and efficient collision and boundary detection to iteratively complete the automated and compliant arrangement of all functional devices.

[0017] (2) This invention innovatively proposes an automated layout process that integrates process constraints, function-driven design, and spatial intelligent search. By introducing a symbolic distance field, it achieves accurate and rapid boundary judgment for any irregular design domain; by using a grouping and sorting strategy based on function and volume, it effectively guides the aggregation of functionally related functional devices and optimizes electrical connection paths; by using a dynamically generated proximity-first search list and an efficient dual detection mechanism, it significantly improves search efficiency while ensuring layout compliance. This method effectively solves the key technical bottlenecks of traditional methods that rely on manual experience, are difficult to simultaneously meet manufacturability constraints and electrical layout rationality in complex cavities, have long design cycles, and unstable quality, and provides an efficient and reliable design tool for fully leveraging the potential of additive manufacturing structure-circuit integration technology. Attached Figure Description

[0018] Figure 1 This is a flowchart of the present invention.

[0019] Figure 2 This is a schematic diagram for initializing the positions and poses of randomly distributed functional devices.

[0020] Figure 3 This is a schematic diagram of the design domain symbol distance field and uniform sampling points on the surface of the functional device.

[0021] Figure 4 This is a schematic diagram of the arrangement of functional devices within an irregular design domain based on candidate points.

[0022] Figure 5 This is a schematic diagram of the functional device layout results based on Pyvista rendering. Detailed Implementation

[0023] In the following description, numerous specific details are set forth in order to provide a more thorough understanding of the invention. However, it will be apparent to those skilled in the art that the invention can be practiced without one or more of these details. In other instances, certain technical features well-known in the art have not been described in order to avoid obscuring the invention.

[0024] This embodiment discloses a method for rapid placement of functional devices in irregular design domains for integrated printing of structural circuits, the steps of which are as follows: Step S1: Input the STL model file of the irregular 3D design domain, as well as the STL model of each functional device and its accompanying functional classification label, and define the global coordinate system; establish the pin surface orientation constraint and the rotational degree of freedom constraint of the functional device with reference to the additive manufacturing stacking direction, and specify a preset axis parallel to the additive manufacturing stacking direction to ensure that the electrical connection pin surface of each functional device must face the positive direction of the preset axis in the layout, regardless of how the functional device is placed, so as to ensure that the conductive material can be accurately deposited on the functional surface during the printing process. In order to simplify the search space and strictly meet the above additive manufacturing constraints, the functional device is only allowed to rotate around the preset axis during the layout process.

[0025] Step S2: For the 3D model of each functional device, principal component analysis is used to calculate its minimum volume oriented bounding box (OBB). This OBB is used as the unified representative unit for subsequent layout, collision, and space occupation. The pose of the functional device is determined by the coordinates of its OBB center. and the rotation angle about the preset axis Definition. During initialization, the center point of the OBB of each functional device is translated to the origin of the global coordinate system, and rotated so that each edge is parallel to the coordinate axis. In this standard pose, it must be ensured that the preset pin face of each functional device is exactly on one side of its OBB in the positive direction of the preset axis. The initial pose of all functional devices is set to... , where k is an integer from 0 to 3, thus completing the initialization of all layout units under a unified standard.

[0026] Step S3: Pre-compute the Discrete Signed Distance Field (SDF) of the irregular design domain. Discretize the irregular design domain model into a spatial mesh. Define a 3D mesh with sufficient resolution, aligned with the bounding box of the design domain. Calculate the signed distance value from the center point of each mesh to the design domain mesh model. Points inside the design domain have negative distance values, points outside have positive distance values, and points on the surface have zero distance values. By storing this SDF and using a trilinear interpolation algorithm, the signed distance value of any point within the design domain can be efficiently queried in subsequent steps, thus achieving fast and accurate boundary violation detection.

[0027] Step S4: Group functional devices according to functional similarity and determine the layout order; based on the electrical principles or preset functional labels of the functional devices, divide all functional devices to be laid out into different functional groups. The specific layout order rules are as follows: identify and place all functional devices with "fixed position" attributes first; the specific coordinates and rotation angles of these functional devices are specified in advance by the designer; for the remaining non-fixed functional devices, calculate the total virtual volume of their respective functional groups (the sum of the OBB volumes of all functional devices in the group), and arrange these functional groups in descending order of total volume; within the same functional group, sort them further according to the OBB volume of each functional device in descending order. This ensures that large functional modules and large-size functional devices occupy core space first and provides layout anchor points for functionally related subsequent functional devices, which helps to shorten electrical connection paths.

[0028] Step S5: Uniformly sample along the three axes of the global coordinate system within the AABB bounding box of the design domain. Assume N points are sampled in each direction, then a total of N points will be generated. 3 There are 10 candidate points, forming an initial candidate point set P. During the placement process, a candidate point search list L, sorted by proximity, is dynamically generated for each functional device to be placed: whenever a new functional device is placed, the set C of OBB center points of all successfully placed functional devices is calculated, and for each candidate point in P... Calculate the Euclidean distance from it to all points in set C, and take the minimum value among them. Then, all candidate points in P are sorted according to... The values ​​are sorted from smallest to largest to form a candidate point search list L, so that the algorithm will prioritize trying positions close to already laid-out functional devices during the search.

[0029] Step S6: In a predetermined order, traverse the position and allowed pose of each functional device in its search list, and find and lock the first compliant pose through collision detection and SDF-based out-of-bounds detection; First, the functional devices are iteratively laid out according to the order determined in step S4. For the functional device M to be placed, its search reference anchor point is determined: if a functional device has already been placed in the functional group to which M belongs, the center point of the already placed functional device in that group is used as the reference anchor point; otherwise, the center point of all currently placed functional devices is used as the reference anchor point. Then, using the reference anchor point, a priority search list L for the current functional device is generated according to the method in step S5. Each candidate position in L is traversed sequentially. At each position, all allowed rotation angles around the preset axis for functional device M are traversed. For each (position, angle) combination, a two-step core detection of collision and boundary crossing is performed. The collision detection first performs a fast intersection test between the OBB of functional device M in this pose and the OBBs of all placed functional devices. If the OBBs intersect, a precise interference check is performed using the detailed triangular facet model of functional device M and the other functional device. If there is no interference, the collision detection is passed. The boundary crossing detection is to uniformly sample the 8 vertices of the OBB and each outer surface (6 faces in total) of functional device M in this pose. Using the pre-calculated SDF in S3, the symbol distance values ​​of all sampling points are quickly obtained through trilinear interpolation. If the symbol distance value of all points is less than 0, it indicates that the entire entity of the functional device M is completely within the design domain, thus passing the boundary detection.

[0030] Once the first pose that passes both of the above checks is found, the functional device M is immediately locked in that pose, marked as "placed," and its OBB center point is added to set C. The layout state is updated, and then the layout of the next functional device begins. If no compliant pose is found after traversing all positions and angles in L, the layout of that functional device is marked as failed, and the layout attempt for subsequent functional devices continues.

[0031] Step S7: After all functional devices have completed their placement attempts, output a structured data file that records the final pose parameters of all successfully placed functional devices, including: functional device ID, OBB center coordinates (x, y, z), and rotation angle around the preset axis. Based on this pose data, the Pyvista 3D graphics engine is used to perform corresponding rotation and translation transformations on the initial 3D model of each functional component. Then, all functional component models and the design domain model are rendered and displayed in the same scene to generate an intuitive layout rendering.

[0032] As described in the background section, there is a lack of efficient and automated functional device placement design methods in irregular and complex interconnected design spaces. To address these issues, this invention provides a rapid placement design method for functional devices in irregular design domains, oriented towards integrated printing of structural circuits. Figure 1 As shown, Figure 1This is a flowchart of the present invention.

[0033] Specifically: The present invention is illustrated below using an example of an irregularly shaped cavity with internal holes that automatically lays out 12 functional devices.

[0034] S1-S2: The design domain and all functional devices' STL models are read using Python, and functional information is manually added for each device. The additive manufacturing stacking direction is set to the +X axis in the global coordinate system, meaning all functional devices can only rotate along the X axis after initialization. Principal component analysis is used to calculate the OBB bounding box information for each functional device, and matrix multiplication is used to rotate and translate the randomly distributed functional device models to their initial positions, while ensuring the functional device pin faces are located at +X. Figure 2 As shown.

[0035] S3-S4: In this example, the symbolic distance field (SDF) of the design domain is calculated using a voxel resolution of 300*300*300, and the symbolic distance value from the center point of each grid to the design domain grid model is saved as a three-dimensional matrix. The arrangement order of functional devices is determined according to the established rules: In this example, functional devices 1, 3, and 4 form the power supply group; functional devices 2, 5, and 6 form the communication group; functional devices 7 and 12 form the receiving group; and the remaining functional devices have different functions. Among them, functional devices 1 and 2 need to have their positions fixed. By calculating the volume of each group and the volume within each group, the layout order of the functional devices is determined as: (1-2)-3-4-5-6-12-7-9-11-10-8.

[0036] S5-S6: Within the AABB bounding box of the design domain, uniformly sample candidate points along the three axes at a density of 20*20*20, such as... Figure 3 As shown, the rotation angle around the X-axis is set to 3°. First, functional devices 1 and 2 are translated and rotated to their designated positions, and then automatic placement begins. According to the placement order, functional device 3 in the power supply group is placed first. Since functional device 1 has already been placed in its functional group, the center point of functional device 1 is used as the reference anchor point to establish a priority search list L_3 for functional device 3. Each candidate position in L_3 is traversed sequentially. At each position, each (position, angle) combination of functional device 3 is traversed according to the 3° rotation angle, and collision and boundary crossing detection are performed. Figure 4As shown. Once the first pose that passes both of the above checks is found, functional device 3 is immediately locked in that pose, marked as "placed," and its OBB center point is added to the set of placed functional devices C. The layout state is updated, and then the next functional device 4 is placed. If functional devices 1 and 3 are already placed in the functional group to which functional device 4 belongs, their center points are used as reference anchor points to establish a priority search list L_4 for functional device 4 for placement. Similarly, after placing functional devices 5 and 6, functional device 12, which is not already placed in the group, needs to be placed. In this case, the reference anchor point for functional device 12 is the total center point of placed functional devices 1-6, and functional device 12 is placed accordingly. When placing functional device 7, the center point of functional device 12 is used as the reference anchor point for placement. The placement of independent functional devices 9, 11, 10, and 8 is the same as for functional device 12, using the total center point of placed functional devices as the reference anchor point for placement.

[0037] S7: After all functional devices have completed their placement attempts, output a structured data file recording the final pose parameters of all successfully placed functional devices, including: functional device ID, OBB center coordinates (x, y, z), and rotation angle around the preset axis. Based on this pose data, the initial 3D model of each functional component is rotated and translated using the Pyvista 3D graphics engine. Then, all functional component models and the design domain model are rendered and displayed in the same scene, generating an intuitive layout diagram, such as... Figure 5 As shown.

[0038] It is worth noting that the technical processes of the methods disclosed in the above embodiments can be implemented, in whole or in part, through software, hardware, firmware, or other arbitrary combinations. When implemented using software, the above embodiments can be implemented, in whole or in part, in the form of a computer program product. A computer program product includes one or more computer instructions or computer programs.

[0039] When computer instructions or computer programs are loaded or executed on a computer, all or part of the processes or functions described in the embodiments of this application are generated. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. Computer instructions can be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another. For example, computer instructions can be transmitted from one website, computer, server, or data center to another website, computer, server, or data center via wired (e.g., infrared, wireless, microwave, etc.) means. The computer-readable storage medium can be any available medium that a computer can access or a data storage device such as a server or data center that includes one or more sets of available media. Available media can be magnetic media (e.g., floppy disks, hard disks, magnetic tapes), optical media (e.g., DVDs), or semiconductor media. Semiconductor media can be solid-state drives (SSDs).

[0040] It should be understood that in the various embodiments of this application, the order of the above-mentioned processes does not imply the order of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of this application.

[0041] As described above, although the invention has been shown and described with reference to specific preferred embodiments, it should not be construed as limiting the invention itself. Various changes in form and detail may be made without departing from the spirit and scope of the invention as defined in the appended claims.

Claims

1. A fast layout method of functional devices in irregular design domains for structural circuit integration printing, characterized in that, Comprising the following steps: S1, input the irregular design domain and all functional devices three-dimensional model and functional classification, define the global coordinate system, and establish the pin face orientation constraint and functional device rotation freedom constraint with the additive manufacturing accumulation direction as the reference; S2, calculate the orientation bounding box (OBB) of each functional device as the layout unit, align all the OBBs with the coordinate axes and perform posture initialization; S3, pre-calculate the discrete symbolic distance field (SDF) of the irregular design domain; S4, group the functional devices according to the functional similarity, and make a predetermined global layout sequence; S5, in the design domain AABB bounding box, sample along the three axes of the global coordinate system to generate a candidate point set, and dynamically generate a candidate point search list for each functional device to be placed based on the proximity principle during the layout process; S6, according to the predetermined sequence, traverse the position and allowed posture of each functional device in its search list in turn, find the first compliant pose through collision detection and SDF-based out-of-boundary detection, and lock it; S7, output the final pose of all functional devices, and perform three-dimensional visualization.

2. The method of claim 1, wherein the functional device for structural circuit integration printing in an irregular design domain is rapidly laid out. The input in step S1 is the STL model file of the irregular three-dimensional design domain, as well as the STL model of each functional device and its accompanying functional classification label; A predetermined axis parallel to the additive manufacturing accumulation forming direction is specified to ensure that the electrical connection pin surface of each functional device faces the positive direction of the predetermined axis during the layout; The functional device is only allowed to rotate around the predetermined axis during the layout.

3. The method of claim 1, wherein the method is a fast placement method of functional devices for structural circuit integration printing in an irregular design domain. In step S2, for each functional device three-dimensional model, the principal component analysis algorithm is used to calculate its minimum volume orientation bounding box (OBB), which is used as the unified representative unit for subsequent layout, collision and space occupation; The pose of the functional device is defined by its OBB center coordinates and the rotation angle around the pre-set axis definition; During initialization, the OBB center point of each functional device is translated to the origin of the global coordinate system and rotated so that each edge is parallel to the coordinate axis. In this standard posture, the preset pin surface of each functional device is ensured to be located on the positive direction side of the preset axis of the OBB. The initial posture of all functional devices is set as wherein k is an integer from 0 to 3, thereby completing the initialization of all layout units under the unified standard.

4. The method of claim 1, wherein the method is a fast placement method of functional devices for structural circuit integration printing in an irregular design domain. In step S3, the irregular design domain model is discretized by space grid to calculate the discrete symbolic distance field (SDF). A three-dimensional grid aligned with the design domain bounding box and with sufficient resolution is set, and the signed distance value of each grid center point to the design domain grid model is calculated. The distance value of the point inside the design domain is negative, the distance value of the point outside the design domain is positive, and the distance value of the point on the surface is zero. Store this SDF and use the trilinear interpolation algorithm to query the signed distance value of any point in the design domain in the subsequent steps.

5. The method of claim 1, wherein the method is a fast placement method of functional devices for structural circuit integration printing in an irregular design domain. The layout sequence rule in step S4 is as follows: Identify and place all functional devices with fixed position attributes first. The specific coordinates and rotation angles of these functional devices are specified by the designer in advance; For the remaining non-fixed functional devices, calculate the total virtual volume of the functional group to which they belong, and arrange these functional groups in descending order of total virtual volume; the total virtual volume is the sum of the OBB volumes of all functional devices in the functional group; Within the same functional group, further sort each functional device according to the volume of its own OBB from large to small.

6. The method of claim 1, wherein the method is a fast placement method of functional devices for structural circuit integration printing in an irregular design domain. In step S5, N points are sampled along the three axes of the global coordinate system within the design domain AABB, N points in each direction, so that N 3 candidate points are generated, constituting the initial candidate point set P. Whenever a new functional device is started to be placed, a priority search list L for the functional device is dynamically generated, a set C of OBB center points of all the successfully placed functional devices is calculated, for each candidate point in P , its Euclidean distance to all the points in set C is calculated, and the minimum value among them is taken ; All candidate points in P are sorted in ascending order of their values, so that the algorithm tries to place a functional device close to an already placed functional device first when searching for a position.

7. The method of claim 1, wherein the method is a fast placement method of functional devices for structural circuit integration printing in an irregular design domain. The collision detection in step S6 includes: Perform a fast intersection test between the OBB of the functional device M in this pose and the OBBs of all placed functional devices: If the OBB intersects, further interference checking is performed between the functional device M and the detailed triangular facet model of the counterpart functional device; if there is no interference, collision detection is performed.

8. The method of claim 1, wherein the method is a fast placement method of functional devices for structural circuit integration printing in an irregular design domain. The out-of-bound detection in step S6 includes: For the functional device M in the pose, uniform sampling is performed on the 8 vertices of its OBB and each external surface; by using the SDF pre-calculated in step S3, the signed distance values of all the sampling points are quickly obtained by tri-linear interpolation: If the signed distance values of all the points are less than 0, it indicates that the entire entity of the functional device M is completely located inside the design domain, and the out-of-bound detection is passed.

9. An electronic device, comprising: The device comprises a processor and a memory storing computer program instructions; the processor implements the fast layout method of the functional device for structure-circuit integrated printing in a non-regular design domain according to any one of claims 1 to 8 when executing the computer program instructions.

10. A computer-readable storage medium, characterized in that, The storage medium stores at least one executable instruction, and the executable instruction makes the electronic device execute the fast layout method of the functional device for structure-circuit integrated printing in a non-regular design domain according to any one of claims 1 to 8 when running on the electronic device.

Images