Computable pipeline arrangement method and system for CAD parametric modeling

Abstract

The invention discloses a computable pipeline arrangement method and system for CAD parametric modeling, and relates to the technical field of computers and computer-aided charting.The computable pipeline arrangement method comprises the steps that computable nodes are established for each model design step related to a target task; constructing a binary tree according to the design steps of the target task, wherein the nodes of the binary tree comprise the computable nodes; in the process of being edited by the user, determining a target computable node corresponding to the edited model feature; determining a propagation path according to a target computable node and the binary tree; determining affected computable nodes according to the propagation path, and constructing a computable pipeline updated by a model according to a binary tree; and performing pipeline calculation arrangement according to the calculable pipeline. According to the method, parallel computing of different sub-trees can be realized by utilizing a branch structure of the binary tree, and the computing efficiency of accelerating overall model reconstruction is realized while resources are effectively utilized.

Description

Technical Field

[0001] The present application relates to the technical field of computers and computer-aided drawing, and in particular to a computable pipeline arrangement method and system for CAD parametric modeling. Background Art

[0002] In the 3D CAD solid modeling design application system, a key core technology is parametric modeling technology. Parametric modeling adds a layer of associative information on the solid model, that is, adding associative information between the geometric elements that make up the solid model, to ensure that subsequent local modifications to the model can be automatically propagated to other affected areas of the model in a pre-designed manner. This pre-designed manner specifically refers to the user's actual model construction process and steps.

[0003] The computing nodes of parametric modeling technology are generally presented in the form of a directed acyclic graph. In the actual calculation process, the directed acyclic graph is topologically sorted to form a linear list of dependent nodes.

[0004] The prior art has the following deficiencies:

[0005] The computational overhead is relatively high: all downstream nodes of the affected node need to be updated and calculated in the computational pipeline, and the linear list of dependent nodes is not suitable for parallel computing.

[0006] Unstable calculation process: Among the downstream nodes of the node affected by the change, there are sibling nodes that have no direct dependency relationship. The topological sorting of these nodes is not unique, which may lead to unstable calculation results due to inconsistent calculation order (the model obtains different result models under the same change situation multiple times). Summary of the invention

[0007] The embodiments of the present application provide a method and system for arranging a computable pipeline for CAD parametric modeling, so as to reduce the number of nodes involved in change propagation calculations and improve the calculation efficiency of the computable pipeline after the change.

[0008] The present application provides a method for computable pipeline arrangement based on CAD parametric modeling, including:

[0009] Establish a computable node for each model design step involved in the target task, each computable node corresponds to a model feature, and a model feature includes a modeling command of a corresponding design step;

[0010] Constructing a binary tree according to the design steps of the target task, wherein the nodes of the binary tree include the computable nodes, and according to the step relationship between the previous model feature and the next model feature, they serve as parent and child nodes in the binary tree;

[0011] During the process of being edited by the user, determining the target computable node corresponding to the edited model feature;

[0012] Determine a propagation path according to the target computable node and the binary tree;

[0013] According to the propagation path, determining the affected computable nodes, and constructing a computable pipeline for model update according to the binary tree;

[0014] Based on the computable pipeline, pipeline computation orchestration is performed.

[0015] An embodiment of the present application also provides a computable pipeline orchestration system for CAD parametric modeling, including a processor and a memory, wherein a computer program is stored on the memory, and when the computer program is executed by the processor, the steps of the computable pipeline orchestration method for CAD parametric modeling as described above are implemented.

[0016] The embodiment of the present application limits the change propagation to the affected computing node binary tree subtree, reduces the number of nodes involved in the change propagation calculation, and improves the computational efficiency of the computational pipeline after the change. By utilizing the branching structure of the binary tree, parallel computation of different subtrees can be achieved, effectively utilizing resources while accelerating the computational efficiency of overall model reconstruction.

[0017] The above description is only an overview of the technical solution of the present application. In order to more clearly understand the technical means of the present application, it can be implemented in accordance with the contents of the specification. In order to make the above and other purposes, features and advantages of the present application more obvious and easy to understand, the specific implementation methods of the present application are listed below. BRIEF DESCRIPTION OF THE DRAWINGS

[0018] Various other advantages and benefits will become apparent to those of ordinary skill in the art by reading the detailed description of the preferred embodiments below. The accompanying drawings are only for the purpose of illustrating the preferred embodiments and are not to be considered as limiting the present application. Also, the same reference symbols are used throughout the accompanying drawings to represent the same components. In the accompanying drawings:

[0019] Figure 1 The basic process diagram of the computable pipeline arrangement method for CAD parametric modeling in the embodiment of the present application is shown;

[0020] Figure 2 A schematic diagram of a binary tree change propagation path of a computable pipeline arrangement method for CAD parametric modeling in an embodiment of the present application;

[0021] Figure 3 The figure is a schematic diagram of the model editing and computable pipeline execution process of the computable pipeline arrangement method for CAD parametric modeling in an embodiment of the present application. DETAILED DESCRIPTION

[0022] The exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. Although the exemplary embodiments of the present disclosure are shown in the accompanying drawings, it should be understood that the present disclosure can be implemented in various forms and should not be limited by the embodiments set forth herein. On the contrary, these embodiments are provided to enable a more thorough understanding of the present disclosure and to fully convey the scope of the present disclosure to those skilled in the art.

[0023] The embodiment of the present application provides a computable pipeline arrangement method for CAD parametric modeling. The solution of the present application includes two stages. The first stage is to build a binary tree structure of model computable nodes according to the user's design steps in the parametric model creation stage. The second stage is to find the corresponding model calculation node and the downstream dependent subtree of the node according to the model features edited by the user in the parametric model editing stage, build a computable pipeline for model updates, and propagate the changes to the entire pipeline and complete the overall model reconstruction process through pipeline calculation arrangement. The specific method of the embodiment of the present application includes the following steps:

[0024] In the first stage, in step S101, a computable node is established for each model design step involved in the target task, each computable node corresponds to a model feature, and a model feature includes a modeling command of the corresponding design step. In some embodiments, the modeling commands of each design step include but are not limited to: stretching, rotating, sweeping, lofting and Boolean. For example, the modeling commands such as stretching, rotating, sweeping, lofting, and Boolean in the solid modeling constitute a model feature, and each model feature corresponds to a computable node.

[0025] CAD model design is a step-by-step design process. Each step is generally based on the previous step to carry out the next step of design, which will generate dependence on the calculation results of the previous step. The calculation results are generally the geometric information of the model: points, lines, surfaces, bodies, etc. In step S102, a binary tree is constructed according to the design steps of the target task, wherein the nodes of the binary tree include the computable nodes, and according to the step relationship between the previous model feature and the next model feature, as the parent and child nodes in the binary tree, as the model design proceeds, one or more binary trees of computable nodes are gradually formed. In a specific example, as Figure 2 As shown, the binary tree may also include relationship nodes to indicate the association relationship between upper and lower computable nodes.

[0026] Furthermore, in the second stage, in step S103, during the process of being edited by the user, a target computable node corresponding to the edited model feature is determined.

[0027] In step S104, a propagation path is determined according to the target computable node and the binary tree.

[0028] In step S105, the affected computable nodes are determined according to the propagation path, and a computable pipeline for model update is constructed according to the binary tree. For example, the computable pipeline for model update can be constructed according to the dependency relationship between nodes.

[0029] In step S106 , pipeline computation scheduling is performed according to the computable pipeline.

[0030] The embodiment of the present application limits the change propagation to the affected computing node binary tree subtree, reduces the number of nodes involved in the change propagation calculation, and improves the computational efficiency of the computational pipeline after the change. By utilizing the branching structure of the binary tree, parallel computation of different subtrees can be achieved, effectively utilizing resources while accelerating the computational efficiency of overall model reconstruction.

[0031] In some embodiments, establishing a computable node for each model design step involved in the target task includes: mapping the modeling commands and modeling parameters specified by the user to the parameter information of the underlying modeling command interface. For example, the geometric outline, stretching direction and stretching height of the extruded sketch specified by the user are mapped to the outline, direction and height parameter information of the underlying extruded modeling command interface. The calculation of the computable node specifically refers to calculating the three-dimensional geometric model desired by the user according to the design input of the user, such as stretching a rectangular geometric outline on a plane into a three-dimensional solid model of a square along the normal of the plane.

[0032] In some embodiments, during the process of being edited by the user, determining the target computable node corresponding to the edited model feature further includes: marking the target computable node as a pending update state. In some examples, all nodes involved in modification and update may be marked as a pending update state to be modified and updated by the user. Figure 2 The direction of the arrow in the binary tree represents the change propagation path, and the nodes involved are marked as nodes to be updated.

[0033] In some embodiments, Figure 3 As shown, according to the target computable node and the binary tree, determining the propagation path includes:

[0034] The output data of the target computable node is used to determine the associated node relationship in the binary tree. In a specific example, the relationship between nodes in the binary tree can be determined.

[0035] According to the associated node relationship, the downstream path of the target computational node is searched to determine the influencing path of the output data of the target computational node as the propagation path.

[0036] By analyzing the input and output data of each computable node, querying the downstream link of the computable node data, finding an impact path of the output data of the computable node, and forming a propagation path after the node is changed.

[0037] The present application manages computable pipeline nodes through a binary tree structure. Compared with the prior art solution that forms a non-unique linear dependency node list after topological sorting of a directed acyclic graph, the present application well maintains the structural stability of the computable nodes, thereby ensuring the reliability and stability of the computable pipeline calculation process and calculation results.

[0038] In some embodiments, determining the affected computable nodes according to the propagation path, and updating the computable pipeline according to the binary tree construction model includes:

[0039] The model parameters edited by the user are used as the external input of the computable pipeline, and the updated model result data are used as the overall output of the computable pipeline.

[0040] Reuse the calculation process of computable nodes, group and allocate computing resources for computing components in parallel, set the calculation state, and establish an association with the computable node through the identifier Id of the computable node. For example, for the update of a certain stretch height modeling parameter, find the two affected stretch modeling step computable nodes and their parent Boolean modeling computable nodes according to the propagation path, and build corresponding computing components for these three computable nodes. There is no mutual dependence between the two stretch components (computing components). A parallel computing component group can be established for each stretch component, and computing resources can be allocated to the computing component group. Finally, a data pipeline needs to be built to connect the two stretch component groups and the Boolean computing component. The data flow direction is defined as flowing from the stretch component group to the Boolean computing component.

[0041] The computing components are connected through data pipes, and the connected data pipes form a pipeline, and the data pipes are used to describe that data is allowed to flow sequentially from one computing component to the next computing component. In a specific example, the computing components are connected through data pipes, and the data pipes allow data to flow from the output of one computing component to the input of the next computing component; in the computing pipeline of the embodiment of the present application, data flows sequentially along the pipe, passing through each associated computing component in turn.

[0042] In some embodiments, according to the computational pipeline, performing pipeline computation orchestration includes:

[0043] Input pipe for feeding user-edited model parameters into the pipeline;

[0044] According to the data flow direction defined in the pipeline, the grouping of each computing component and the allocation of computing resources, the computing process of each computing component inside is executed sequentially for each group of computing components, and the pipeline computing arrangement is completed. For the above-mentioned computable pipeline embodiment for building model updates, for the two stretching component groups, the computing process of each stretching component is executed in a parallel computing manner. After the calculation of each stretching component group is completed, the calculation results are output to the downstream data pipeline. After the calculation results of the two stretching component groups are output, the calculation process of the Boolean computing component connected to the other end of the data pipeline is started.

[0045] In some embodiments, it also includes: updating the calculation output results of each calculation component in the pipeline to the computable nodes in the associated binary tree, and updating the overall model data after completing the model editing.

[0046] The method of the present application reduces the number of nodes involved in the change propagation calculation by limiting the change propagation to the affected computing node binary tree subtree, thereby improving the computational efficiency of the computational pipeline after the change. At the same time, by utilizing the branch structure of the binary tree, parallel computation of different subtrees can be achieved, effectively utilizing resources while accelerating the computational efficiency of the overall model reconstruction.

[0047] An embodiment of the present application also provides a computable pipeline orchestration system for CAD parametric modeling, including a processor and a memory, wherein a computer program is stored on the memory, and when the computer program is executed by the processor, the steps of the computable pipeline orchestration method for CAD parametric modeling as described above are implemented.

[0048] It should be noted that in the various embodiments of the present application, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also includes other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, an element defined by the sentence "includes a ..." does not exclude the presence of other identical elements in the process, method, article or device including the element.

[0049] The serial numbers of the above-mentioned embodiments of the present application are for description only and do not represent the advantages or disadvantages of the embodiments.

[0050] Through the description of the above implementation methods, those skilled in the art can clearly understand that the above-mentioned embodiment methods can be implemented by means of software plus a necessary general hardware platform, and of course by hardware, but in many cases the former is a better implementation method. Based on such an understanding, the technical solution of the present application, or the part that contributes to the prior art, can be embodied in the form of a software product, which is stored in a storage medium (such as ROM / RAM, a magnetic disk, or an optical disk), and includes a number of instructions for a terminal (which can be a mobile phone, a computer, a server, an air conditioner, or a network device, etc.) to execute the methods described in each embodiment of the present application.

[0051] The embodiments of the present application are described above in conjunction with the accompanying drawings, but the present application is not limited to the above-mentioned specific implementation methods. The above-mentioned specific implementation methods are merely illustrative and not restrictive. Under the guidance of the present application, ordinary technicians in this field can also make many forms without departing from the purpose of the present application and the scope of protection of the claims, all of which are within the protection of the present application.

Claims

1. A computable pipeline arrangement method for CAD parametric modeling, characterized in that: include: In the CAD model design process, a computable node is established for each model design step involved in the target task. Each computable node corresponds to a model feature, and a model feature includes a modeling command of the corresponding design step. Constructing a binary tree according to the design steps of the target task, wherein the nodes of the binary tree include the computable nodes, and according to the step relationship between the previous model feature and the next model feature, they serve as parent and child nodes in the binary tree; During the process of being edited by the user, determining the target computable node corresponding to the edited model feature; Determine a propagation path according to the target computable node and the binary tree; According to the propagation path, determining the affected computable nodes, and constructing a computable pipeline for model update according to the binary tree; An input data pipe that feeds user-edited model parameters into the pipeline; According to the data flow direction defined by the pipeline, the grouping of each computing component and the allocation of computing resources, the computing process of each computing component inside each group of computing components is executed sequentially to complete the pipeline computing orchestration.

2. The computable pipeline arrangement method for CAD parametric modeling according to claim 1, characterized in that: Modeling commands for each design step include: stretch, revolve, sweep, loft, and Boolean; Establishing a computable node for each model design step involved in the target task includes: mapping the modeling commands and modeling parameters specified by the user to the parameter information of the underlying modeling command interface.

3. The computable pipeline arrangement method for CAD parametric modeling according to claim 1, characterized in that: During the editing process by the user, it is determined that the target computable node corresponding to the edited model feature also includes: The target compute node is marked as being in a pending update state.

4. The computable pipeline arrangement method for CAD parametric modeling as claimed in claim 3, characterized in that: Determining a propagation path according to the target computable node and the binary tree includes: Determining the associated node relationship in the binary tree using the output data of the target computable node; According to the associated node relationship, a downstream path of the target computable node is searched to determine an influencing path of the output data of the target computable node as the propagation path.

5. The computable pipeline arrangement method for CAD parametric modeling as claimed in claim 4, characterized in that: According to the propagation path, the affected computable nodes are determined, and the computable pipeline for model update based on the binary tree includes: The model parameters edited by the user are used as the external input of the computable pipeline, and the updated model result data are used as the overall output of the computable pipeline; Reuse the computing process of the computable nodes, group the computing components in parallel and allocate computing resources, set the computing state, and associate the computable nodes with the computable nodes through their IDs; The computing components are connected through data pipes, and the connected data pipes form a pipeline. The data pipes are used to describe that data is allowed to flow sequentially from one computing component to the next computing component.

6. The computable pipeline arrangement method for CAD parametric modeling according to claim 1, characterized in that: Also includes: The calculation output results of each calculation component in the pipeline are updated to the computable nodes in the associated binary tree. After the model editing is completed, the overall model data is updated.

7. A CAD parametric modeling computable pipeline arrangement system, characterized in that: The method comprises a processor and a memory, wherein a computer program is stored in the memory, and when the computer program is executed by the processor, the steps of the computable pipeline arrangement method for CAD parametric modeling as described in any one of claims 1 to 6 are implemented.

Images