A method for decomposing two-dimensional engineering constraints into basic constraints and expressing them in a directed graph
By decomposing two-dimensional engineering constraints into basic constraints and parameter parts and expressing them in a directed graph, the problem of large numerical calculation volume in two-dimensional computer-aided engineering drawing is solved, and the computational efficiency is improved.
Patent Information
- Application Number
- CN202311544721.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2023-11-20
- Publication Date
- 2024-11-05
- Estimated Expiration
- Not applicable · inactive patent
AI Technical Summary
Existing technologies involve a large amount of numerical calculation in two-dimensional computer-aided engineering drawing, resulting in low computational efficiency.
Two-dimensional engineering constraints are decomposed into two parts: basic constraints and parametric parts, and expressed in a directed graph. By constructing algebraic expressions for six basic constraints, the basic constraints are mapped to lines connecting geometric elements, and the parametric parts are mapped to parametric vertices.
It improves the computational efficiency of computer-aided engineering drawing, simplifies numerical calculations, and enhances the convenience and efficiency of drawing operations.
Smart Images

Figure CN117574644B_ABST
Abstract
Description
Technical Field
[0001] The present invention belongs to the technical field related to computer-aided engineering drawing, and more specifically, relates to a method for decomposing two-dimensional engineering constraints into basic constraints and expressing them in a directed graph. Background Art
[0002] As an important support for high-quality CAD software, the geometric constraint solving engine is of great significance to industrial production. The most typical application scenario of CAD software is to draw a two-dimensional sketch on the computer. Usually, in order to complete the designer's design intention, during the drawing process, the designer will add dimension constraints, topological constraints between edges, etc. to the sketch. In the process of drawing the sketch, these constraints in the engineering sense need to be maintained and maintained, that is, subsequent design operations will not affect the constraints added previously, but continue to add on this basis. If there is a logical error, such as an edge with two different lengths at the same time, an error prompt should appear. For an edge with two identical lengths at the same time, a constraint redundancy judgment should also appear. At the same time, when we adjust the position of the geometric element, we should also ensure that the existing constraints on the element remain unchanged, that is, to achieve the corresponding automatic adjustment of other elements of the sketch, such as dragging one of the two straight lines with a distance constraint, and the other straight line needs to be translated together with the user dragged line in order to ensure the distance constraint. The above processes are all related to constraint solving. When a two-dimensional sketch is drawn, it will basically be accompanied by various constraints. Therefore, the constraint solving engine is very important in the design process.
[0003] When the geometric constraint solving engine processes geometric constraints, it first needs to read the engineering constraints, geometric features and other information provided by the designer in the CAD system and express them in a way that the computer can understand. Here, there is a step to convert the engineering constraints imposed by the user in the design process into a mathematical form that the computer can understand. Expressing engineering constraints in a mathematical form that the computer can understand is the first step in the constraint solving process and the basis for the subsequent solving process.
[0004] In the prior art, when performing related operations on two-dimensional engineering drawings, parameter information and geometric information are packaged and processed as a whole, which includes both geometric information and parameter information, involving a lot of numerical calculations, and the drawings that do not involve numerical calculations are not fully used, resulting in a large amount of numerical calculations and low calculation efficiency. Therefore, there is an urgent need for a processing method to improve the calculation efficiency when performing operations on two-dimensional computer-aided engineering drawing. Summary of the invention
[0005] In view of the above defects or improvement needs of the prior art, the present invention provides a method for decomposing two-dimensional engineering constraints into basic constraints and expressing them in a directed graph, so as to solve the problem of large amount of numerical calculation in the process of two-dimensional computer-aided engineering drawing operation.
[0006] To achieve the above object, according to one aspect of the present invention, a method for decomposing a two-dimensional engineering constraint into basic constraints and expressing them in a directed graph is provided, the method comprising the following steps:
[0007] S1 divides the algebraic expression of engineering constraints into two parts, namely basic constraints and parameter parts, constructs algebraic expressions of six basic constraints, determines the basic constraints corresponding to each engineering constraint, and thereby constructs a retrieval database in which multiple engineering constraints correspond to basic constraints and parameter parts one by one;
[0008] S2: disassemble the structural features in the two-dimensional engineering model to be processed, so as to convert them into a plurality of geometric elements and engineering constraint relationships between the geometric elements, and search each engineering constraint relationship in the search database in step S1, so as to obtain the basic constraint and parameter part corresponding to each engineering constraint in the two-dimensional engineering constraint to be processed;
[0009] S3 draws the geometric elements contained in the two-dimensional engineering model to be processed in the geometric constraint directed graph, and maps the engineering constraints between the geometric elements in the geometric constraint directed graph respectively, wherein the basic constraints are mapped to the lines connecting the geometric elements, and the parameter parts are mapped to new parameter vertices, so as to realize the expression of the two-dimensional engineering model in the directed graph.
[0010] Further preferably, in step S1, the six basic constraints are performed according to the following expressions:
[0011] [Φ 1 ]=[a i ·a j ]
[0012] [Φ 2 ]=[a i ·d ij ]
[0013] [Φ 3 ]=[d ij ·d ij ],d ij =p j -p i
[0014] [Φ 4 ]=[a i ·a j -ka j ·a k ]
[0015] [Φ 5 ]=[((p j -p dk )-k(p i-p dk ))·h k ]
[0016] [Φ 6 ]=[(p j -p i )·a k ]
[0017] Among them, Φ 1 , Φ 2 , Φ 3 , Φ 4 , Φ 5 , Φ 6 They are the first basic constraint, the second basic constraint, the third basic constraint, the fourth basic constraint, the fifth basic constraint and the sixth basic constraint, respectively. i , a j , a k is the unit direction vector of the space lines i, j, and k, and p i , p j is a point in space, p dk is the extreme point of line k, h k is the unit normal vector of line k, d ij is the space with p i , p j is a vector of vertices, and k is the chirality coefficient ±1.
[0018] Further preferably, in step S1, the engineering constraints include a point on a line, a point at the starting point of a line segment, a point at the end point of a line segment, a point on a circle, a point at the starting point of an arc, a point at the end point of an arc, a distance constraint between two points, a distance constraint between two points, a horizontal distance constraint between two points, a vertical distance constraint between two points, a distance constraint from a point to a straight line, a distance constraint between parallel lines, an angle constraint, a parallel constraint between two lines, a perpendicular constraint between two lines, a horizontal constraint between a line, a plumb constraint between a line, a tangent constraint between an arc and a straight line, a tangent constraint between two arcs, a symmetry constraint between two points, an angular symmetry constraint between two lines, and an equal height constraint between two points.
[0019] Further preferably, in step S2, the basic constraints corresponding to the point on the line, the point at the starting point of the line segment and the point at the end point of the line segment are all the second basic constraints, and the parameter parts are all 0.
[0020] Further preferably, the basic constraints of the point on the circle, the point at the starting point of the arc, the point at the end point of the arc and the distance constraint between two points are all the third basic constraints, and the parameter parts of the point on the circle, the point at the starting point of the arc and the point at the end point of the arc are all R 2 , the parameter part of the distance constraint between the two points is D 2 , where R is the radius of the circle and D is the straight-line distance between the two points.
[0021] Further preferably, the basic constraints corresponding to the horizontal distance constraint between the two points and the vertical distance constraint between the two points are both the sixth basic constraints, and the parameter parts are all kD, where k is the chiral coefficient and D is the horizontal distance or vertical distance between the two points. Further preferably, the basic constraint corresponding to the distance constraint from the point to the straight line is the first basic constraint, and the parameter part is kD. The basic constraint corresponding to the distance constraint between parallel lines is The parameter section is
[0022] Further preferably, the basic constraints of the angle constraint, the two-line parallel constraint, the two-line perpendicular constraint, the straight line horizontal constraint and the straight line plumb constraint are all first basic constraints, and the parameter parts are cosθ, k, 0, k and 0 respectively.
[0023] Further preferably, the basic constraint corresponding to the tangency constraint between the arc and the straight line is the second basic constraint, and the parameter part is kR; the basic constraint corresponding to the tangency constraint between the two arcs is the third basic constraint, and the parameter part is (R1+kR2) 2 , the basic constraints corresponding to the two-point symmetry constraints are The parameter section is R is the radius of the arc, k is the chirality coefficient ±1, D is the distance from the symmetry point to the straight line, the basic constraint corresponding to the two straight line angle symmetry constraint is the fourth basic constraint, and the parameter part is 0, and the basic constraint corresponding to the two-point equal height constraint is the fifth basic constraint, and the parameter part is 0.
[0024] In general, the above technical solutions conceived by the present invention have the following beneficial effects compared with the prior art:
[0025] 1. The present invention divides the engineering constraints into two parts: basic constraints and parameter parts. The parameter part that is irrelevant to the Euler change can be separated from the constraints and mapped into parameter vertices. The basic constraints are mapped into edges, and the parameters and geometric information are separated. When processing the geometric information of the engineering drawing, it is converted into a two-dimensional directed graph corresponding to the graph. The graph is packaged for processing and analysis in combination with graph theory, without involving numerical calculations, thereby improving the convenience of subsequent graph operations;
[0026] 2. The present invention divides the basic constraints into six basic constraints, which are simple in form, easy to solve and derive, and are beneficial to subsequent related calculations;
[0027] 3. The six basic constraints proposed in the present invention can be used to obtain the algebraic expression of any engineering constraint by combining the six basic constraints. The present invention is scalable and has a wide range of applications. It brings convenience to the subsequent graph operations of related constraint solving and can improve the calculation efficiency. BRIEF DESCRIPTION OF THE DRAWINGS
[0028] Figure 1 A method for decomposing two-dimensional engineering constraints into a combination of multiple basic constraints and mapping them to a directed graph is constructed according to a preferred embodiment of the present invention;
[0029] Figure 2 is a schematic diagram of a first basic constraint constructed according to a preferred embodiment of the present invention;
[0030] Figure 3 is a schematic diagram of a second basic constraint constructed according to a preferred embodiment of the present invention;
[0031] Figure 4 is a schematic diagram of a third basic constraint constructed according to a preferred embodiment of the present invention;
[0032] Figure 5 is a schematic diagram of a fourth basic constraint constructed according to a preferred embodiment of the present invention, wherein (a) is a j Split a i 、a k Schematic diagram of the internal angle θ3, (b) is a i Split a j 、a k Schematic diagram of the internal angle θ3, (c) is a k Split a i 、a j Schematic diagram of the internal angle θ1, (d) is a j Split a i 、a k Schematic diagram of the included external angle θ3;
[0033] Figure 6 is a schematic diagram of the fifth basic constraint constructed according to the preferred embodiment of the present invention, wherein (a) is p i 、p j On the straight line k Schematic diagram of the same side, (b) is p i 、p j On the straight line k Schematic diagram of the two sides;
[0034] Figure 7 is a schematic diagram of the sixth basic constraint constructed according to the preferred embodiment of the present invention. DETAILED DESCRIPTION
[0035] In order to make the purpose, technical solutions and advantages of the present invention more clearly understood, the present invention is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention and are not intended to limit the present invention. In addition, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not conflict with each other.
[0036] In order to decompose the two-dimensional engineering constraints in computer-aided engineering drawing, it is first necessary to establish the algebraic expression of the constraints.
[0037] Common two-dimensional engineering constraints in computer-aided engineering drawing include: point on a line, point at the starting point of a line segment, point at the end point of a line segment, point on a circle, point at the starting point of an arc, point at the end point of an arc, distance constraint between two points, horizontal distance constraint between two points, vertical distance constraint between two points, distance constraint from point to a straight line, distance constraint between parallel lines, angle constraint, parallel constraint between two lines, perpendicular constraint between two lines, horizontal constraint between a line, vertical constraint between a line, tangent constraint between an arc and a line, tangent constraint between two arcs, symmetry constraint between two points, angular symmetry constraint between two lines, and equal height constraint between two points. There are a total of 21 types of engineering constraints.
[0038] By decomposing the above 21 engineering constraints according to appropriate algebraic expressions, we can eventually summarize 6 basic constraints, and realize that these eight basic constraints can form the above 21 engineering constraints or even any engineering constraints.
[0039] Constraints are divided into three categories: topological constraints, logical constraints (non-dimensional constraints), and dimensional constraints. From the perspective of application interaction, topological constraints are constraints generated by direct mapping from geometry and topology, such as starting point, end point, pole point, center of circle, etc. Topological constraints are non-user-defined constraints. Therefore, engineering constraints only focus on logical constraints and dimensional constraints.
[0040] like Figure 1 As shown, S1 divides the algebraic expression of engineering constraints into two parts, namely, basic constraints and parameter parts, constructs algebraic expressions of six basic constraints, determines the basic constraints corresponding to each engineering constraint, and thereby constructs a retrieval database in which multiple engineering constraints correspond to basic constraints and parameter parts one by one;
[0041] In general, the algebraic representation of geometric constraints is
[0042]
[0043] are the Euler transformation parameters and the Euler transformation-independent parameters, respectively. E corresponds to the cube vertices and sphere vertices of the graph, and E corresponds to the shape vertices (parameter vertices) of the graph.
[0044] For the shape and size constraints between points and vectors, separable
[0045]
[0046] Φ(E), They are called the Euler part and parameter part of the constraint respectively. Obviously, the parameter part The differential of is independent of the Euler parameter, then Φ(E) can become a basic geometric constraint, referred to as a basic constraint. Thus, the general form of the separable constraint is obtained:
[0047]
[0048] That is, the semantic geometric constraints for non-manifolds are composed of the corresponding basic constraints and their parameter parts. For individual manifold constraints, such as circles, spheres, and cylinders, Separable. For complex manifold constraints such as ellipses and ellipsoids, Inseparable.
[0049] Geometric constraints with engineering semantics are usually related to the measurements between geometric elements, such as angles, lengths, distances, etc. Therefore, constraint construction must first identify a finite set of basic constraints and use the finite set of basic constraints to construct all engineering constraints.
[0050] 1) The two-dimensional basic geometric elements are mainly points and lines. First, the block line algebra expression of the geometric constraint system is constructed.
[0051] O is the origin of the global frame, r is the origin of the local frame, and p d , p′ d are the extreme distance points of the line element l in the global frame and the local frame respectively, d, d′ are the extreme distances of the line element l in the global frame and the local frame respectively, α l ′ is the angle between the line element l and the x-axis of the local frame, α is the angle between the x-axis of the local frame and the x-axis of the global coordinates, h is the normal unit vector of the line element l, and f is the direction unit vector of the line element l.
[0052] And the following algebraic relationship exists:
[0053]
[0054] Here p and p′ are the coordinates of the point in the global frame and the local frame respectively, a and a′ are the coordinates of the vector in the global frame and the local frame respectively, α is the angle between the x-axis of the local frame and the x-axis of the global coordinate, and A is called the direction cosine matrix of the local frame.
[0055] Next, basic constraints are defined based on the metric relationships between geometric elements.
[0056] 2) Basic constraint Φ 1 : Dot product-1 constraint (vector angle) DOT_1
[0057] like Figure 2 As shown, the basic constraint Φ 1 As shown in the schematic diagram, a i , a j The angle between the two unit vectors is θ, and the dot product -1 constraint DOT_1(a i, a j ,θ) is the dot product of two unit vectors in space equal to a constant
[0058]
[0059] Φ 1 :a i ·a j -cos(θ)=0
[0060] Through different estimates of θ, the dot product-1 constraint can be expanded into a type of engineering constraint (angle type)
[0061] Angle constraint DOT_1 <![CDATA[∠(a i ,a j ,i)]]> <![CDATA[a i ·a j -cos(θ)=0]]> Parallel to each other DOT_1 <![CDATA[|| + (a i ,a j )]]> <![CDATA[a i ·a j -1=0]]> Antiparallel DOT_1 <![CDATA[|| - (a i ,a j )]]> <![CDATA[a i ·a j +1=0]]> Vertical DOT_1 <![CDATA[⊥(a i ,a j )]]> <![CDATA[a i ·a j =0]]>
[0062] Differentiation of the dot product -1:
[0063] δΦ 1 (a i , a j ,θ)=δa i ·a j +a i ·δa j
[0064] Bring in
[0065]
[0066] Get Φ 1 The partial derivative of
[0067]
[0068] 3) Basic constraint Φ 2 : Dot product-2 constraint (projection of inter-volume vector to volume vector) DOT_2
[0069] like Figure 3 As shown, the basic constraint Φ 2 As shown in the schematic diagram, the dot product -2 Dot_2(a i , d ij , kD) is the space volume vector d ij The vector a in the unit volume i The projection is equal to the constant kD, and the chiral coefficient k = ±1.
[0070] d ij =p j -p i =(r j -r i )-(A j p′ j -A i p′ i )
[0071] Differentiation of inter-body vectors
[0072]
[0073] Dot product -2 DOT_2(a i , d ij , kD) in algebraic form
[0074] Φ 2 (a i , d ij , kD)=Φ 2 (r i , α i , r j , α j )=a i ·d ij -kD=0
[0075] P 2 differential
[0076]
[0077]
[0078] 4) Basic constraint Φ 3 : Dot product-3 constraint (point distance) DOT_3
[0079] like Figure 4 As shown, the basic constraint Φ 3 As shown in the schematic diagram, p i , p j It is two points in space, dot product -3DOT_3(p i , p j , D) indicates that the length of the vector between spatial volumes is D.
[0080]
[0081] final
[0082]
[0083]
[0084] 5) Basic constraint Φ 4 : Double dot product -1 DDOT_1
[0085] like Figure 5 The basic constraint Φ is shown. 4 As shown in the schematic diagram, a i 、a j 、a kis the unit direction vector of lines i, j, and k, a i , a j , a k The angle between them is a i with a j The angle is θ1, a j with a k The angle is θ2, a i with a k The angle is θ3. j Split a i 、a k The included internal angle θ3, θ1 = θ2. (b) a i Split a j 、a k The included internal angle θ3, θ1 = θ3. (c) a k Split a i 、a j The included internal angle θ1, θ1 = θ2. (d) a j Split a i 、a k The clamped θ3, θ1=θ2.
[0086] Exterior angle dot product-4 DDOT_1(a i , a j , a k ) represents the engineering constraint bisecting the angle (angular symmetry constraint)
[0087] a i ·a j -ka j ·a k =0, k = ±1
[0088] for a i The counterclockwise normal vector of
[0089] k is the chiral parameter, which is usually determined in the constraint definition based on the initial state:
[0090]
[0091]
[0092] Φ 4 (a i , a j , a k )=a i ·a j -ka j ·a k
[0093] δΦ 4 =a j·δa i +(a i -ka k )·δa j -ka j ·δa k
[0094]
[0095]
[0096] 6) Basic constraint Φ 5 : Double dot product - 2 DDOT_2
[0097] like Figure 6 The basic constraint Φ is shown. 5 As shown in the schematic diagram, p i , p j are two points in space, l k is a straight line in space, and p in (a) i , p j On the straight line k On the same side as l k The distances are equal, (b) p i , p j On the straight line k On the opposite side of l k The distances are equal.
[0098] Dot product-5 constraint DDOT_2(p i , p j , l k , k) represents point p i , p j , about line l k Equidistant in the same direction or equidistant in the opposite direction
[0099] p dk It is line l k The coordinates of the pole point in its local coordinates are constants; r k Yes k Local coordinate origin; f k Yes k Direction vector in the global coordinate system, h k Yes k The normal unit vector in the global coordinate system, D k is the pole moment, k is the chiral coefficient ±1,
[0100] Φ 5 (p i , p j , l k , k)=((p j -p dk )-k(pi -p dk ))·h k =(p j -kp i )·h k -(D k -kD k )=0
[0101] If k = 1 (same side, same direction, and equal distance)
[0102] Φ 5(+1) (p i , p j , l k , +1) = (p j -p i )·h k
[0103]
[0104]
[0105]
[0106] If l k is a block line segment. Generally, D k =h k ·r k +D′ k
[0107] δD k =h k ·δr k -r k ·f k δα k
[0108] If l k is an isolated line, D k =h k ·r k , r k =D k h k ,
[0109] D k =h k ·r k =h k ·h k D k =D k
[0110] Therefore D k Treated as a one-dimensional independent variable
[0111] If k = -1 (opposite sides, equal distance)
[0112] Φ 5(-1) (p i , p j , l k , -1) = (p j +p i -2p dk )·h k =(p j +p i )·h k -2D k
[0113] If l k Is an isolated line
[0114] δΦ 5(-1) =(p j +p i )·δh k -2δD k
[0115] Notice
[0116] If l k It is a block line
[0117]
[0118]
[0119]
[0120] 7) Basic constraints Φ 6 : Inter-body vector and body vector projection PP_A_DOT
[0121] like Figure 7 As shown, the basic constraint Φ 6 As shown in the schematic diagram, p i , p j are two points in space, a k is a unit vector, PP_A_DOT(p i , p j , a k )Show with a k The projection distance,
[0122] project=Φ 6 (p i , p j , a k )=(p j -p i )·a k ;
[0123] project=0: indicates with a k vertical
[0124] Taking the Differentiation
[0125] δΦ 6 =(p j -p i )·δa k +a k ·δp j -a k ·δp i
[0126]
[0127]
[0128]
[0129] The six basic constraints and parameters corresponding to common engineering constraints are as follows:
[0130]
[0131]
[0132]
[0133] S2: Use six basic constraint combinations to express different 2D engineering constraints
[0134] Decomposing the structural features in the two-dimensional engineering model to be processed, thereby converting them into a plurality of geometric elements and engineering constraint relationships between the geometric elements, and searching each engineering constraint relationship in the search database in step S1, thereby obtaining the basic constraints and parameter parts corresponding to each engineering constraint in the two-dimensional engineering constraint to be processed;
[0135] According to the semantic requirements of engineering constraints, the engineering constraints are expressed by the six basic constraints in step 2 according to the following table. i is the unit direction vector, h i is the unit normal vector, p i is a spatial point, d ij Yes i , p j The space vector is composed of k, which is a coefficient of ±1, and p d is the extreme point of the line.
[0136] S3: Map the basic constraints to the edges in the geometric constraint directed graph, and map the contents of the parameter part to the parameter vertices in the geometric constraint directed graph.
[0137] It will be easily understood by those skilled in the art that the above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. Any modifications, equivalent substitutions and improvements made within the spirit and principles of the present invention should be included in the protection scope of the present invention.
Claims
1. A method for decomposing a two-dimensional engineering constraint into basic constraints and expressing them in a directed graph, characterized in that: The method comprises the following steps: S1 divides the algebraic expression of engineering constraints into two parts, namely basic constraints and parameter parts, constructs algebraic expressions of six basic constraints, determines the basic constraints corresponding to each engineering constraint, and thereby constructs a retrieval database in which multiple engineering constraints correspond to basic constraints and parameter parts one by one; S2: disassemble the structural features in the two-dimensional engineering model to be processed, so as to convert them into a plurality of geometric elements and engineering constraint relationships between the geometric elements, and search each engineering constraint relationship in the search database in step S1, so as to obtain the basic constraint and parameter part corresponding to each engineering constraint in the two-dimensional engineering constraint to be processed; S3 draws the geometric elements included in the two-dimensional engineering model to be processed in the geometric constraint directed graph, and maps the engineering constraints between the geometric elements in the geometric constraint directed graph, wherein the basic constraints are mapped to lines connecting the geometric elements, and the parameter parts are mapped to new parameter vertices, so as to realize the expression of the two-dimensional engineering model in the directed graph; In step S1, the six basic constraints are performed according to the following expressions: [F 1 ]=[a i ·a j ] [F 2 ]=[a i ·d ij ] [Φ 3 ]=[d ij ·d ij ],d ij =p j -p i [Φ 4 ]=[a i a j - the j a k ] [Φ 5 ]=[((p j -p dk )-k(p i -p dk ))·h k ] [F 6 ]=[(p j -p i )·a k ] Among them, Φ 1 , Φ 2 , Φ 3 , Φ 4 , Φ 5 , Φ 6 They are the first basic constraint, the second basic constraint, the third basic constraint, the fourth basic constraint, the fifth basic constraint and the sixth basic constraint, respectively. i , a j , a k is the unit direction vector of the space lines i, j, and k, and p i , p j is a point in space, p dk is the extreme point of line k, h k is the unit normal vector of line k, d ij is the space with p i , p j is a vector of vertices, and k is the chirality coefficient ±1.
2. A method for decomposing a two-dimensional engineering constraint into basic constraints and expressing them in a directed graph as claimed in claim 1, characterized in that: In step S1, the engineering constraints include a point on a line, a point at the starting point of a line segment, a point at the end point of a line segment, a point on a circle, a point at the starting point of an arc, a point at the end point of an arc, a distance constraint between two points, a horizontal distance constraint between two points, a vertical distance constraint between two points, a distance constraint from a point to a straight line, a distance constraint between parallel lines, an angle constraint, a parallel constraint between two lines, a vertical constraint between two lines, a horizontal constraint between a line, a vertical constraint between a line, a tangent constraint between an arc and a line, a tangent constraint between two arcs, a symmetry constraint between two points, an angular symmetry constraint between two lines, and an equal height constraint between two points.
3. A method for decomposing a two-dimensional engineering constraint into basic constraints and expressing them in a directed graph as claimed in claim 2, characterized in that: In step S2, the basic constraints corresponding to the point on the line, the point at the starting point of the line segment and the point at the end point of the line segment are all the second basic constraints, and the parameter parts are all 0.
4. A method for decomposing a two-dimensional engineering constraint into basic constraints and expressing them in a directed graph as claimed in claim 2, characterized in that: The basic constraints of the point on the circle, the point at the starting point of the arc, the point at the end point of the arc, and the distance constraint between two points are all the third basic constraints. The parameter parts of the point on the circle, the point at the starting point of the arc, and the point at the end point of the arc are all R 2 , the parameter part of the distance constraint between the two points is D 2 , where R is the radius of the circle and D is the straight-line distance between the two points.
5. A method for decomposing a two-dimensional engineering constraint into basic constraints and expressing them in a directed graph as claimed in claim 2, characterized in that: The basic constraints corresponding to the horizontal distance constraint between the two points and the vertical distance constraint between the two points are both the sixth basic constraints, and the parameter parts are all kD, where k is the chiral coefficient ±1, and D is the horizontal distance or vertical distance between the two points.
6. A method for decomposing a two-dimensional engineering constraint into basic constraints and expressing them in a directed graph as claimed in claim 2, characterized in that: The basic constraint corresponding to the distance constraint from the point to the line is the first basic constraint, and the parameter part is kD. The basic constraint corresponding to the distance constraint between parallel lines is The parameter section is 7. A method for decomposing a two-dimensional engineering constraint into basic constraints and expressing them in a directed graph as claimed in claim 2, characterized in that: The basic constraints of the angle constraint, two-line parallel constraint, two-line perpendicular constraint, straight line horizontal constraint and straight line plumb constraint are all first basic constraints, and the parameter parts are cosθ, k, 0, k and 0 respectively.
8. A method for decomposing a two-dimensional engineering constraint into basic constraints and expressing them in a directed graph as claimed in claim 2, characterized in that: The basic constraint corresponding to the tangency constraint between the arc and the straight line is the second basic constraint, and the parameter part is kR; the basic constraint corresponding to the tangency constraint between the two arcs is the third basic constraint, and the parameter part is (R1+kR2) 2 , the basic constraints corresponding to the two-point symmetry constraints are The parameter section is R is the radius of the arc, k is the chirality coefficient ±1, D is the distance from the symmetry point to the straight line, the basic constraint corresponding to the two straight line angle symmetry constraint is the fourth basic constraint, and the parameter part is 0, and the basic constraint corresponding to the two-point equal height constraint is the fifth basic constraint, and the parameter part is 0.
