Parameterized free-form surface construction method based on partial differential equation
Through the method based on partial differential equations, the problem of inability to construct surfaces and higher-order continuity in the existing technology is solved, and the high-order continuity of surfaces under different topological structures is achieved, which simplifies the design process.
Patent Information
- Application Number
- CN202411112865.7
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-14
- Publication Date
- 2024-11-15
- Estimated Expiration
- Not applicable · inactive patent
AI Technical Summary
The existing parametric free surface technology cannot build different edge surfaces, and the lack of cross-border guidelines, making it difficult to ensure high-order continuity after splicing.
Using a method based on partial differential equations, a parametric free surface model is established, and a unified constraint function and auxiliary surface function of tangent vector, curvature or higher order continuity is used to determine the surface function, ensuring that the surface is under different topological structures. higher order continuity.
The free construction of surfaces in different border areas is achieved, ensuring the high-order continuity of the surface at the splicing, reducing design variables, and avoiding manual regulation and stitching processes.
Smart Images

Figure CN118965788A_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of mechanical design and theoretical technology, and in particular to a method for constructing a parameterized free-form surface based on a partial differential equation. Background Art
[0002] A free-form surface is a surface that is mathematically described without specific geometric equations or rules. Parametric free-form surfaces use parameters to define each point on the surface, so that the shape of the free-form surface can be flexibly controlled and adjusted through parameters. Currently, commonly used parametric free-form surface technologies include Bezier surfaces, B-spline surfaces, and NURBS (non-uniform rational B-spline) surfaces, which define the shape of the surface through control points and weights. However, there are two problems with these parametric free-form surface technologies: first, these methods are limited by the tensor product form, which is generally a four-sided domain structure, and it is impossible to construct two-sided or three-sided domain surfaces, so that surfaces with different topological structures need to be manually trimmed before splicing; second, these parameterized surfaces lack cross-boundary vectors, and the boundary information is lost after the surface is trimmed, making it difficult to ensure the high-order continuity of spliced surfaces with different topological structures on the common boundary.
[0003] Therefore, in the related technology, there is an urgent need for a method that can freely construct different boundary surfaces and achieve high-order continuity. Summary of the invention
[0004] Based on this, it is necessary to provide a parametric free-form surface construction method based on partial differential equations that can freely construct surfaces with different boundary domains and achieve high-order continuity in response to the above technical problems.
[0005] In a first aspect, the present application provides a method for constructing a parameterized free-form surface based on a partial differential equation. The method comprises:
[0006] Establish a parameterized free-form surface model based on partial differential equations;
[0007] Establish unified constraint functions for tangent vectors, curvature or high-order continuity for different topological structures;
[0008] Determine a surface function based on the unified constraint function and the auxiliary surface function;
[0009] Based on the surface function and the parameterized free-form surface model, an approximate analytical solution method is used to determine the parameterized free-form surface.
[0010] Optionally, in one embodiment of the present application, the parameterized free-form surface model is:
[0011]
[0012] Among them, a1, a2 and a3 are shape parameters, u and v are parameter domain variables with a value range of [0,1], S(u,v) is the function of the surface in the uv parameter domain, and the vertex coordinates of the surface in the xyz three-dimensional space are expressed as [x(u,v),y(u,v),z(u,v)] T .
[0013] Optionally, in one embodiment of the present application, the unified constraint function is:
[0014]
[0015] Where J and M are the number of terms in the polynomial, b nj 、c nj d nm and e nm is the coefficient and n is the continuity order in the constraint.
[0016] Optionally, in one embodiment of the present application, the unified constraint function for establishing the tangent vector, curvature or high-order continuity includes:
[0017] Inputting surface boundary data points, and applying tangent vector, curvature or high-order continuity constraints to the surface boundary data points according to boundary continuity order requirements;
[0018] For different topological structures, the least square method is used to fit the constraint function to the boundary data points.
[0019] Optionally, in one embodiment of the present application, the surface function is:
[0020]
[0021] Among them, r jm is the unknown constant to be solved, and J and M are the number of terms in the polynomial.
[0022] Optionally, in one embodiment of the present application, when the parameterized free-form surface is a structure with five sides or more, it is composed of a combination of three-side domains and four-side domains, and its splicing edges and splicing curves are smooth and continuous.
[0023] The above-mentioned method for constructing a parametric free-form surface based on partial differential equations, first, establishes a parametric free-form surface model based on partial differential equations; then, establishes a unified constraint function of tangent vector, curvature or high-order continuity for different topological structures; then, determines the surface function based on the unified constraint function and the auxiliary surface function; finally, determines the parametric free-form surface by an approximate analytical solution method based on the surface function and the parametric free-form surface model. That is to say, when constructing a parametric free-form surface, a set of elliptic partial differential equations are used to describe the surface shape, and the surface is regarded as the solution of the partial differential equation, which improves the efficiency of parameterized surface generation. The surface based on partial differential equations is constrained by boundary curves and cross-boundary derivatives, and its topological structure is not restricted by the tensor product form, and the surface shape is controlled by the internal shape parameters of the partial differential equation, and the design variables are less than the traditional method using control points and weights. In addition, the surface based on partial differential equations can ensure high-order continuity between two spliced surfaces, and the order of its highest continuity depends only on the order of the partial differential equation, without manual regulation and stitching. BRIEF DESCRIPTION OF THE DRAWINGS
[0024] Figure 1 A schematic diagram of a process of constructing a parameterized free-form surface based on a partial differential equation in an embodiment;
[0025] Figure 2 Schematic diagram of three parameterized free-form surface forms in one embodiment;
[0026] Figure 3 A schematic diagram of constructing boundary constraints in one embodiment;
[0027] Figure 4 A schematic diagram of the continuity of surface splicing in one embodiment;
[0028] Figure 5 A schematic diagram of the splicing of curved surfaces of two side regions, three side regions and four side regions in one embodiment;
[0029] Figure 6 A schematic diagram of splicing four-sided curved surfaces of different continuity in one embodiment;
[0030] Figure 7 A schematic diagram of a high-speed train head curved surface design process in one embodiment;
[0031] Figure 8 A high-speed train head shape with different curved surface shapes in one embodiment;
[0032] Fig. 9 A schematic diagram of a car hood surface reconstruction in one embodiment;
[0033] Fig.10 FIG. 4 is a diagram showing the internal structure of a computer device in one embodiment. DETAILED DESCRIPTION
[0034] In order to make the purpose, technical solution and advantages of the present application more clearly understood, the present application 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 application and are not used to limit the present application.
[0035] In one embodiment, Figure 1 As shown, a method for constructing a parameterized free-form surface based on a partial differential equation is provided, comprising the following steps:
[0036] S201: Establish a parameterized free-form surface model based on partial differential equations.
[0037] In the embodiment of the present application, firstly, a parameterized free-form surface is described using a partial differential equation.
[0038] Specifically, in one embodiment of the present application, the parameterized free-form surface model is:
[0039]
[0040] Among them, a1, a2 and a3 are shape parameters, u and v are parameter domain variables with a value range of [0,1], S(u,v) is the function of the surface in the uv parameter domain, and the vertex coordinates of the surface in the xyz three-dimensional space are expressed as [x(u,v),y(u,v),z(u,v)] T .
[0041] S203: For different topological structures, a unified constraint function of tangent vector, curvature or high-order continuity is established.
[0042] In the present application embodiment, Figure 2 As shown, it is a schematic diagram of three forms of parameterized free-form surfaces. The parameterized free-form surfaces consider three topological structures: two-sided domains, three-sided domains, and four-sided domains. For different topological structures, a unified constraint function of tangent vector, curvature or high-order continuity is established, and a linear combination of polynomial functions is used.
[0043] Specifically, in one embodiment of the present application, the unified constraint function is:
[0044]
[0045] Where J and M are the number of terms in the polynomial, b nj 、c nj d nm and e nm is the coefficient and n is the continuity order in the constraint.
[0046] In one embodiment of the present application, the surface S(u, v) is made to satisfy the continuity constraint on the boundary by the above-mentioned polynomial function, as shown in the following formula.
[0047]
[0048] Among them, when n = 0, When constructing a complex surface model, in order to make adjacent surfaces satisfy continuity constraints, the same constraint conditions are set on the common boundaries of adjacent surfaces.
[0049] In one embodiment of the present application, the unified constraint function for establishing the tangent vector, curvature or high-order continuity includes:
[0050] S301: Inputting surface boundary data points, and applying tangent vector, curvature or high-order continuity constraints to the surface boundary data points according to boundary continuity order requirements.
[0051] S303: For different topological structures, a least square method is used to fit the constraint function to the boundary data points.
[0052] In one embodiment of the present application, Figure 3 The figure shows a schematic diagram of boundary constraint construction. When establishing constraints, the boundary data points of the surface are input, and according to the boundary continuity order requirements, the tangent vector, curvature or high-order continuity constraints are imposed on the boundary data points based on the interpolation method. For two-sided domain surfaces, only u=0 and u=1 boundary constraints are considered; for three-sided and four-sided domains, u=0, u=1, v=0 and v=1 boundary constraints are considered. The constraint function is fitted to the boundary data points by using the least squares method, thereby obtaining the polynomial coefficients and completing the construction of the boundary constraint conditions of the free surface.
[0053] S205: Determine a surface function based on the unified constraint function and the auxiliary surface function.
[0054] In an embodiment of the present application, an auxiliary surface function is introduced to describe a parameterized free-form surface based on a unified constraint function. Specifically, in an embodiment of the present application, the surface function is defined as:
[0055]
[0056] Among them, r jm is the unknown constant to be solved, and J and M are the number of terms in the polynomial.
[0057] Substituting the continuity constraint conditions when u=0 and u=1 in the unified constraint function into the above formula, the surface function can be expressed as:
[0058]
[0059] in,
[0060] in, is with c ij and b ij The linear function of l (m) is a linear function related to the number of terms m, and according to the different values of the continuity order n, and γ l (m) has different combinations.
[0061] S207: Based on the surface function and the parameterized free-form surface model, an approximate analytical solution method is used to determine the parameterized free-form surface.
[0062] In the embodiment of the present application, the surface function combined with the continuity constraint condition is substituted into the established parameterized free-form surface model, and the approximate analytical solution method is used to complete the solution of the surface function and determine the parameterized free-form surface. Since the parameterized free-form surface model cannot complete the exact solution of the surface function, the partial differential equation error is described by expressing the left term of the parameterized free-form surface model with the function E(u,v), which is expressed as follows:
[0063]
[0064] For three-sided and four-sided surfaces, when M = 2n + 1 and J = 2n + 1, all unknown constants r can be solved by satisfying the continuity constraints when u = 0 and u = 1. jm ; When M≥2n+2 and J≥2n+2, the number of unknown constants that cannot be solved is (J-2n-1)×(M-2n-1), which is calculated by the following formula:
[0065]
[0066] For the two-sided domain surfaces, the boundary constraints are only the continuity constraints when u = 0 and u = 1. When M = 2n + 1, all unknown constants r jm It can be directly solved; when M≥2n+2, the number of remaining unknown constants that cannot be solved is (J+1)×(M-2n-1), which can be calculated by the following formula:
[0067]
[0068] All constants r obtained will be solved jm Substitute into the surface function definition formula to complete the surface function construction.
[0069] In one embodiment of the present application, when the parameterized free-form surface is a structure with five sides or more, it is composed of a combination of three-side domains and four-side domains, and its splicing edges and splicing curves are smooth and continuous.
[0070] In one embodiment of the present application, when the parameterized free-form surface is a structure of five or more sides, it is composed of three-side domains and four-side domains. For two-side domain, three-side domain and four-side domain surfaces, when two surfaces are spliced together, their smooth connection needs to meet the continuity constraint condition, that is, their splicing edges and splicing curves are smooth and continuous. Specifically, two four-side domain surfaces S and The splicing in the v direction is illustrated as an example. Figure 4 As shown, at the common vertices A and B of the two surfaces, the surfaces S and Should satisfy C with respect to the parameter variable v n Continuity, which is expressed as follows:
[0071]
[0072] Among them, b ij and c ij as well as and They are the surface S and The polynomial coefficient i in the boundary constraint condition represents the order of the partial derivative, that is, the order of continuity.
[0073] In addition to the common vertices A and B, the surfaces S and At the boundary curve C should also be satisfied n Continuity, therefore, at the boundary curve C with respect to the parameter variable v n The continuity constraints are:
[0074]
[0075] The continuity constraints of the four-sided surface in the u direction and the continuity constraints of the two-sided and three-sided surface splicing can be deduced based on the above two formulas. Figure 5 As shown in the figure, it is a schematic diagram of the splicing of two-side domain, three-side domain and four-side domain surfaces, where the splicing of two-side domain and four-side domain surfaces is C 1 Continuity, the three-sided surface is spliced into C 0 Continuity. Figure 6 As shown in the figure, it is a schematic diagram of splicing four-sided surfaces with different continuity, realizing C 0 -C 2 Continuity.
[0076] In the above-mentioned method for constructing a parametric free-form surface based on partial differential equations, first, a parametric free-form surface model is established based on partial differential equations; then, a unified constraint function of tangent vector, curvature or high-order continuity is established for different topological structures; then, the surface function is determined based on the unified constraint function and the auxiliary surface function; finally, the parametric free-form surface is determined by an approximate analytical solution method based on the surface function and the parametric free-form surface model. That is to say, when constructing a parametric free-form surface, a set of elliptic partial differential equations is used to describe the surface shape, and the surface is regarded as the solution of the partial differential equation, which improves the efficiency of parameterized surface generation. The surface based on partial differential equations is constrained by boundary curves and cross-boundary derivatives, and its topological structure is not restricted by the tensor product form, and the surface shape is controlled by the internal shape parameters of the partial differential equation, and the design variables are less than the traditional method using control points and weights. In addition, the surface based on partial differential equations can ensure high-order continuity between two spliced surfaces, and the order of its highest continuity depends only on the order of the partial differential equation, without manual regulation and stitching.
[0077] The method of the application can be used for the modeling design of industrial products, such as the head shape surface design of high-speed trains and the body surface design of automobiles.
[0078] In one embodiment of the present application, Figure 7 As shown, the method of the present application is used to construct a four-sided domain surface, which is applied to the surface design of the high-speed train head shape. The specific process is as follows: (a) by selecting a local area of the high-speed train head shape; (b) constructing boundary constraints, such as four boundary lines L1, L2, L3 and L4 and cross-boundary guides; (c) solving the partial differential equations in the same way as the four-sided domain surfaces and generating parametric surfaces; (d) splicing the generated surface with the surfaces of other areas of the train head shape to complete the surface design of the high-speed train head shape. The three shape parameters a1, a2 and a3 of the partial differential equation can effectively control the surface shape of the high-speed train head shape, and various shapes of train heads can be generated. As shown Figure 8 As shown, there are six different train head shapes. These head shapes are determined by the shape parameters a1, a2, a3 of the partial differential equation and the surface boundary line L4. The shape parameters of the partial differential equation are as follows:
[0079] Head shape 1: a1=-5, a2=5, a3=-5;
[0080] Head shape 2: a1=-2, a2=1, a3=1;
[0081] Head shape 3: a1=-5, a2=12, a3=-3;
[0082] Head shape 4: a1=1, a2=1, a3=1;
[0083] Head shape 5: a1=0, a2=1, a3=-10;
[0084] Head shape 6: a1=-10, a2=0, a3=-8.
[0085] In one embodiment of the present application, reconstructing the surface by three-dimensional scanning of the point cloud data obtained from the car clay model is a common method for designing the car body surface. The two-side domain surface constructed by the method of the present application can be applied to the reconstruction of the car body surface. Fig. 9 As shown, it is a schematic diagram of the reconstruction of the hood surfaces of two automobiles. Through the error color map and zebra pattern analysis, the surface reconstructed by the method of the present application has a smaller error and a similar zebra pattern shape compared with the original local surface of the automobile hood, indicating that the method of the present application can be applied to the surface reconstruction in the automobile body surface design.
[0086] The following is a specific implementation step of a method for constructing a parameterized free-form surface based on a partial differential equation. First, S401, a parameterized free-form surface model is established based on a partial differential equation. S403, the parameterized free-form surface model is:
[0087]
[0088] Among them, a1, a2 and a3 are shape parameters, u and v are parameter domain variables with a value range of [0,1], S(u,v) is the function of the surface in the uv parameter domain, and the vertex coordinates of the surface in the xyz three-dimensional space are expressed as [x(u,v),y(u,v),z(u,v)] T .
[0089] Then, S405, for different topological structures, a unified constraint function of tangent vector, curvature or high-order continuity is established. S407, the unified constraint function is:
[0090]
[0091] Where J and M are the number of terms in the polynomial, b nj 、c nj d nm and e nm is the coefficient and n is the continuity order in the constraint.
[0092] S409-S411, input surface boundary data points, and apply tangent vector, curvature or high-order continuity constraints to the surface boundary data points according to the boundary continuity order requirements; for different topological structures, use the least squares method to fit the constraint function to the boundary data points.
[0093] Then, S413, a surface function is determined based on the unified constraint function and the auxiliary surface function. S415, the surface function is:
[0094]
[0095] Among them, r jm is the unknown constant to be solved, and J and M are the number of terms in the polynomial.
[0096] Finally, S415, based on the surface function and the parameterized free-form surface model, an approximate analytical solution method is used to determine the parameterized free-form surface. S417, when the parameterized free-form surface is a structure with five or more sides, it is composed of a combination of a three-side domain and a four-side domain, and its splicing edges and splicing curves are smooth and continuous.
[0097] It should be understood that, although the various steps in the flowcharts involved in the above-mentioned embodiments are displayed in sequence according to the indication of the arrows, these steps are not necessarily executed in sequence according to the order indicated by the arrows. Unless there is a clear explanation in this article, the execution of these steps does not have a strict order restriction, and these steps can be executed in other orders. Moreover, at least a part of the steps in the flowcharts involved in the above-mentioned embodiments can include multiple steps or multiple stages, and these steps or stages are not necessarily executed at the same time, but can be executed at different times, and the execution order of these steps or stages is not necessarily to be carried out in sequence, but can be executed in turn or alternately with other steps or at least a part of the steps or stages in other steps.
[0098] In one embodiment, a computer device is provided. The computer device may be a terminal, and its internal structure diagram may be as follows: Fig.10 As shown. The computer device includes a processor, a memory, a communication interface, a display screen and an input device connected through a system bus. Among them, the processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and a computer program. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The communication interface of the computer device is used to communicate with an external terminal in a wired or wireless manner, and the wireless manner can be achieved through WIFI, a mobile cellular network, NFC (near field communication) or other technologies. When the computer program is executed by the processor, a parameterized free-form surface construction method based on partial differential equations is implemented. The display screen of the computer device can be a liquid crystal display screen or an electronic ink display screen, and the input device of the computer device can be a touch layer covered on the display screen, or a button, a trackball or a touch pad set on the computer device housing, or an external keyboard, touch pad or mouse, etc.
[0099] Those skilled in the art will understand that Fig.10The structure shown in the figure is only a block diagram of a part of the structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. The specific computer device may include more or fewer components than those shown in the figure, or combine certain components, or have a different arrangement of components.
[0100] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to the memory, database or other medium used in the embodiments provided in the present application can include at least one of non-volatile and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetoresistive random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. As an illustration and not limitation, RAM can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM). The database involved in each embodiment provided in this application may include at least one of a relational database and a non-relational database. Non-relational databases may include distributed databases based on blockchains, etc., but are not limited to this. The processor involved in each embodiment provided in this application may be a general-purpose processor, a central processing unit, a graphics processor, a digital signal processor, a programmable logic device, a data processing logic device based on quantum computing, etc., but are not limited to this.
[0101] The technical features of the above embodiments may be combined arbitrarily. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.
[0102] The above-described embodiments only express several implementation methods of the present application, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the present application. It should be pointed out that, for a person of ordinary skill in the art, several variations and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the present application shall be subject to the attached claims.
Claims
1. A method for constructing a parameterized free-form surface based on partial differential equations, characterized in that: The method comprises: Establish a parameterized free-form surface model based on partial differential equations; Establish unified constraint functions for tangent vectors, curvature or high-order continuity for different topological structures; Determine a surface function based on the unified constraint function and the auxiliary surface function; Based on the surface function and the parameterized free-form surface model, an approximate analytical solution method is used to determine the parameterized free-form surface.
2. The method for constructing a parameterized free-form surface based on partial differential equations according to claim 1, characterized in that: The parameterized free-form surface model is: Among them, a1, a2 and a3 are shape parameters, u and v are parameter domain variables with a value range of [0,1], S(u,v) is the function of the surface in the uv parameter domain, and the vertex coordinates of the surface in the xyz three-dimensional space are expressed as [x(u,v),y(u,v),z(u,v)] T .
3. The method for constructing a parameterized free-form surface based on partial differential equations according to claim 1, characterized in that: The unified constraint function is: Where J and M are the number of terms in the polynomial, b nj 、c nj d nm and e nm is the coefficient and n is the continuity order in the constraint.
4. The method for constructing a parameterized free-form surface based on partial differential equations according to claim 1, characterized in that: The unified constraint function for establishing the tangent vector, curvature or high-order continuity includes: Inputting surface boundary data points, and applying tangent vector, curvature or high-order continuity constraints to the surface boundary data points according to boundary continuity order requirements; For different topological structures, the least square method is used to fit the constraint function to the boundary data points.
5. The method for constructing a parameterized free-form surface based on partial differential equations according to claim 1, characterized in that: The surface function is: Among them, r jm is the unknown constant to be solved, and J and M are the number of terms in the polynomial.
6. The method for constructing a parameterized free-form surface based on partial differential equations according to claim 1, characterized in that: When the parameterized free-form surface has a structure of five sides or more, it is composed of a combination of three-side domains and four-side domains, and its splicing edges and splicing curves are smooth and continuous.
Citation Information
Patent Citations
Train head model parameterization control method based on four-order partial differential equation
CN108681256A
Cited By
Product parameterization curved surface modeling method based on parallel heuristic optimization
CN121582515A
