A Computable Pipeline Orchestration Method and System for CAD Parametric Modeling

Abstract

The present application discloses a computable pipeline arrangement method and system for CAD parametric modeling, which relates to the technical fields of computers and computer-aided drawing, and includes: establishing computable nodes for each model design step involved in the target task; constructing a binary tree according to the design steps of the target task, wherein the nodes of the binary tree include the computable nodes; during the process of being edited by the user, determining the target computable node corresponding to the edited model feature; determining the propagation path according to the target computable node and the binary tree; determining the affected computable nodes according to the propagation path, and constructing a computable pipeline for model update according to the binary tree; and performing pipeline calculation arrangement according to the computable pipeline. The method of the present application utilizes the branch structure of the binary tree, can realize parallel calculation of different subtrees, and effectively utilizes resources while achieving the calculation efficiency of accelerating the overall model reconstruction.

Description

Technical Field

[0001] This application relates to the technical fields of computers and computer-aided drafting, and particularly to a computable pipeline arrangement method and system for CAD parametric modeling. Background Art

[0002] In a three-dimensional CAD solid modeling design application system, a key core technology is parametric modeling technology. Parametric modeling adds a layer of association information on top of the solid model, that is, adds association information between the geometric elements that make up the solid model, so as to ensure that subsequent local modifications and changes 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 process and steps of the user's actual model construction.

[0003] The calculation 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 sorted topologically to form a linear list of dependent nodes.

[0004] The prior art has the following deficiencies:

[0005] Relatively large calculation overhead: All downstream nodes affected by changes on the computable pipeline need to be updated and calculated, and the linear list of dependent nodes is not suitable for parallel calculation.

[0006] Unstable calculation process: Among the downstream nodes affected by the change node, there are sibling nodes without direct dependency relationships, and the topological sorting of these nodes is not unique, which may lead to unstable calculation results caused by inconsistent calculation orders before and after (the model obtains different result models under the same change situation multiple times). Summary of the Invention

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

[0008] The embodiments of this application provide a computable pipeline arrangement method for CAD parametric modeling, including:

[0009] Establish computable nodes for each model design step involved in the target task, each computable node corresponding to a model feature, and a model feature including the modeling commands for the corresponding design step;

[0010] Construct a binary tree according to the design steps of the target task, where 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, serve as the parent and child nodes in the binary tree;

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

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

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

[0014] Execute pipeline calculation orchestration according to the computable pipeline.

[0015] An embodiment of the present application also provides a computable pipeline orchestration system for CAD parametric modeling, including a processor and a memory. 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 confines the change propagation to the subtree of the binary tree of the affected computing nodes, reduces the number of nodes participating in the change propagation calculation, and improves the calculation efficiency of the computable pipeline after the change. Utilizing the branch structure of the binary tree, parallel calculation of different subtrees can be realized, effectively utilizing resources while achieving the calculation efficiency of accelerating the overall model reconstruction.

[0017] The above description is only an overview of the technical solution of the present application. In order to be able to understand the technical means of the present application more clearly, it can be implemented according to the content of the specification. And in order to make the above and other purposes, features and advantages of the present application more obvious and understandable, the following specifically illustrates the specific embodiments of the present application. BRIEF DESCRIPTION OF THE DRAWINGS

[0018] By reading the detailed description of the preferred embodiments below, various other advantages and benefits will become clear to those of ordinary skill in the art. The drawings are only for the purpose of showing the preferred embodiments and are not considered to be a limitation of the present application. And throughout the drawings, the same reference numerals are used to represent the same components. In the drawings:

[0019] Figure 1 It is a schematic diagram of the basic process of the computable pipeline orchestration method for CAD parametric modeling in the embodiment of the present application;

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

[0021] Figure 3 It is a schematic diagram of the execution process of the computable pipeline for model editing of the computable pipeline orchestration method for CAD parametric modeling in the embodiment of the present application. DETAILED DESCRIPTION OF THE EMBODIMENTS

[0022] 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 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 so that the present disclosure can be more thoroughly understood and the scope of the present disclosure can be fully conveyed to those skilled in the art.

[0023] An embodiment of the present application provides a computable pipeline orchestration method for CAD parametric modeling. The solution of the present application includes two stages. The first stage is the parametric model creation stage, in which a binary tree structure of model computable nodes is constructed according to the user's design steps. The second stage is the parametric model editing stage, in which, according to the model features edited by the user, the corresponding model calculation nodes and the downstream dependent subtrees of these nodes are found, a computable pipeline for model update is constructed, and the changes are propagated to the entire pipeline through pipeline calculation orchestration and the process of completing the overall model reconstruction is carried out. Specifically, the method of the embodiment of the present application includes the following steps:

[0024] In the first stage, in step S101, computable nodes are established for each model design step involved in the target task. Each computable node corresponds to a model feature, and a model feature includes the modeling commands 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 solid modeling constitute a model feature, and each model feature corresponds to a computable node.

[0025] CAD model design is a step-by-step progressive design process. Generally, each step is based on the previous step for the next step of design, and there will be a dependence on the calculation results of the previous step. The calculation results are generally the geometric information of the model: points, lines, surfaces, solids, etc. In step S102, a binary tree is constructed according to the design steps of the target task, where 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 are used as the parent and child nodes in the binary tree. As the model design progresses, one or more binary trees of computable nodes are gradually formed. In a specific example, as Figure 2 shown, the binary tree may also include relationship nodes to indicate the association relationship between the upper and lower computable nodes, etc.

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

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

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

[0029] In step S106, perform pipeline calculation orchestration according to the computable pipeline.

[0030] The embodiment of the present application confines the change propagation to the subtree of the binary tree of the affected computing nodes, reduces the number of nodes participating in the change propagation calculation, and improves the calculation efficiency of the computable pipeline after the change. By using the branch structure of the binary tree, parallel calculation of different subtrees can be realized, effectively utilizing resources while achieving the calculation efficiency of accelerating the overall model reconstruction.

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

[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 state to be updated. In some examples, all nodes involved in the modification and update can be marked as a state to be updated for the user to modify and update. Figure 2 In the binary tree, the arrow direction represents the change propagation path, and the involved nodes are marked as nodes to be updated.

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

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

[0035] According to the associated node relationship, search for the downstream path of the target computable node to determine the influence path of the output data of the target computable node as the propagation path.

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

[0037] This application manages computable pipeline nodes through a binary tree structure. Compared with the non-unique linear dependency node list formed by performing topological sorting on a directed acyclic graph in the prior art solution, it well maintains the structural stability of computable nodes, thereby ensuring the reliability and stability of the computable pipeline calculation process and calculation results.

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

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

[0040] Reusing the calculation process of computable nodes, performing parallel grouping of calculation components and calculation resource allocation, setting calculation status, and establishing an association with computable nodes through the identification Id of computable nodes. For example, for the update of a certain stretching height modeling parameter, according to the propagation path, find two computable nodes of the stretching modeling steps affected, and the parent Boolean modeling computable node of the two, and construct corresponding calculation components for these three computable nodes respectively. There is no mutual dependence between the two stretching components (calculation components), and a parallel calculation component group can be established for each stretching component, and calculation resources are allocated to this calculation component group. Finally, a data pipeline needs to be constructed to connect the two stretching component groups and the Boolean calculation component, and the data flow direction is defined as flowing from the stretching component group to the Boolean calculation component.

[0041] Connect the calculation components through data pipelines, and the connected data pipelines form a pipeline. The data pipeline is used to describe that data is allowed to flow sequentially from one calculation component to the next calculation component. In a specific example, the calculation components are connected through data pipelines, and the data pipeline allows data to flow from the output of one calculation component to the input of the next calculation component; in the calculation pipeline of the embodiments of this application, the data flows sequentially along the pipeline and passes through each associated calculation component in turn.

[0042] In some embodiments, according to the computable pipeline, performing pipeline calculation orchestration includes:

[0043] Inputting the model parameters edited by the user into the input pipeline of the pipeline;

[0044] According to the data flow defined by the pipeline, the grouping of each computing component, and the computing resource allocation, sequentially execute the computing processes of each computing component inside each group of computing components according to the behavior, and complete the pipeline computing orchestration. For the computable pipeline embodiment for constructing the model update described above, for two stretching component groups, the computing processes of each stretching component are executed in a parallel computing manner. After each stretching component group completes the calculation, the calculation result is output to the downstream data pipeline. After the calculation results of the two stretching component groups are output, the computing process of the Boolean computing component connected to the other end of the data pipeline is started.

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

[0046] The method of the present application limits the change propagation to the subtree of the binary tree of the affected computing nodes, reducing the number of nodes participating in the change propagation calculation, thereby improving the computing efficiency of the computable pipeline after the change. At the same time, by using the branch structure of the binary tree, parallel computing of different subtrees can be realized, accelerating the computing efficiency of the overall model reconstruction while effectively utilizing resources.

[0047] The embodiment of the present application also provides a computable pipeline orchestration system for CAD parametric modeling, including a processor and a memory. 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 each embodiment of the present application, the terms "include", "comprise" or any other variant thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements not only includes those elements, but also includes other elements not expressly listed, or also includes elements inherent to such process, method, article or device. Without further limitation, an element defined by the statement "including one..." does not exclude the existence of additional identical elements in the process, method, article or device including the element.

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

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

[0051] The embodiments of the present application have been described above in conjunction with the accompanying drawings. However, the present application is not limited to the above specific embodiments. The above specific embodiments are merely illustrative and not restrictive. Under the inspiration of the present application, those of ordinary skill in the art can also make many forms without departing from the purpose of the present application and the scope protected by the claims. All of these are within the protection scope of the present application.

Claims

1. A computable pipeline layout method for CAD parametric modeling, characterized in that, Comprising: During the CAD model design process, computable nodes are established for each model design step involved in the target task. Each computable node corresponds to a model feature, and a model feature includes the modeling commands for the corresponding design step. A binary tree is constructed according to the design steps of the target task, where 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 are used as the parent and child nodes in the binary tree. During the process of being edited by the user, determine the target computable node corresponding to the edited model feature. Determine the propagation path according to the target computable node and the binary tree. According to the propagation path, determine the affected computable nodes, and construct a computable pipeline for model update according to the binary tree. Input the model parameters edited by the user into the input data pipeline of the pipeline. According to the data flow defined by the pipeline, the grouping of each computing component, and the computing resource allocation situation, sequentially execute the computing process of each computing component inside each group of computing components to complete the pipeline computing orchestration. Determine the affected computable nodes according to the propagation path, and construct a computable pipeline for model update according to the binary tree, including: Use the model parameters edited by the user as the external input of the computable pipeline, and the updated model result data as the overall output of the computable pipeline. Reuse the computing process of the computable nodes, perform parallel grouping and computing resource allocation for the computing components, set the computing status, and establish an association with the computable nodes through the identification id of the computable nodes. Connect the computing components through data pipelines, and the formed data pipelines of each connection form a pipeline. The data pipelines are used to describe that data is allowed to flow sequentially from one computing component to the next computing component.

2. The computable pipeline layout method for CAD parametric modeling according to claim 1, characterized in that, The modeling commands for each design step include: stretching, rotating, sweeping, lofting, and Boolean. Establishing computable nodes for each model design step involved in the target task includes: mapping the modeling commands and modeling parameters specified by the user into the parameter information of the underlying modeling command interface.

3. The computable pipeline layout method for CAD parametric modeling according to claim 1, wherein During the process of being edited by the user, determining the target computable node corresponding to the edited model feature further includes: Identifying the target computable node as the to-be-updated state.

4. The computable pipeline layout method for CAD parametric modeling according to claim 3, characterized in that, Determining the propagation path according to the target computable node and the binary tree includes: Using the output data of the target computable node to determine the associated node relationship in the binary tree. According to the associated node relationship, search for the downstream path of the target computable node to determine the influence path of the output data of the target computable node as the propagation path.

5. The computable pipeline layout method for CAD parametric modeling according to claim 1, wherein Also including: Update the computing output results of each computing component in the pipeline to the computable nodes in the associated binary tree, and after completing the model editing, update the overall model data.

6. A computable pipeline arrangement system for CAD parametric modeling, characterized in that, Including a processor and a memory, where a computer program is stored on the memory, and when the computer program is executed by the processor, it implements the steps of the computable pipeline orchestration method for CAD parametric modeling as described in any one of claims 1 to 5.

Images