[go: up one dir, main page]

WO2025065830A1 - Isogeometric analysis parameterization migration method based on discrete geometric mapping - Google Patents

Isogeometric analysis parameterization migration method based on discrete geometric mapping Download PDF

Info

Publication number
WO2025065830A1
WO2025065830A1 PCT/CN2023/131987 CN2023131987W WO2025065830A1 WO 2025065830 A1 WO2025065830 A1 WO 2025065830A1 CN 2023131987 W CN2023131987 W CN 2023131987W WO 2025065830 A1 WO2025065830 A1 WO 2025065830A1
Authority
WO
WIPO (PCT)
Prior art keywords
patch
constraint
boundary
feature
model
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
PCT/CN2023/131987
Other languages
French (fr)
Chinese (zh)
Inventor
王土震
许金兰
肖淑欣
徐岗
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hangzhou Dianzi University
Original Assignee
Hangzhou Dianzi University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hangzhou Dianzi University filed Critical Hangzhou Dianzi University
Publication of WO2025065830A1 publication Critical patent/WO2025065830A1/en
Pending legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/20Drawing from basic elements, e.g. lines or circles
    • G06T11/203Drawing of straight lines or curves
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • G06T7/11Region-based segmentation
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/70Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/764Arrangements for image or video recognition or understanding using pattern recognition or machine learning using classification, e.g. of video objects
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/70Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/82Arrangements for image or video recognition or understanding using pattern recognition or machine learning using neural networks
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/04Architecture, e.g. interconnection topology
    • G06N3/048Activation functions

Definitions

  • the invention relates to the technical field of geometric model processing, and in particular to an isogeometric analysis parameterization migration method based on discrete geometric mapping.
  • the present invention proposes a parameterized migration method of isogeometric analysis based on discrete geometric mapping.
  • the present invention provides a high-quality parameterization method that makes the features located at the internal facet boundary, which facilitates the subsequent imposition of constraints at the features.
  • the technical solution of the present invention is:
  • a parameterized migration method for isogeometric analysis based on discrete geometric mapping includes the following steps:
  • Step (1) classifying the given feature constraints
  • Step (2) according to the classification result of step (1), if it is not possible to directly move the boundary of the face where the constraint is located to generate a high-quality parameterization, then split the face where the constraint is located into multiple sub-faces, so that the constraint can be located at the boundary of the new sub-face, which is convenient for applying the constraint;
  • Step (3) performing radial basis function (RBF) interpolation to move the constraint point or the endpoint of the constraint line to the boundary of the patch;
  • RBF radial basis function
  • Step (4) When a feature point or line has a small crack in the patch due to its special position, an optimization method is used to optimize the local parameterization quality to ensure that the constraint position remains unchanged, so as to obtain a high-quality parameterization result that satisfies the constraint;
  • the step (1) comprises the following sub-steps:
  • the corner points of the patch closest to the feature points on the plane model are used as the reference, and the feature points are divided into three categories according to their positions relative to the reference points;
  • the feature lines are divided into 7 categories based on the position of the feature line endpoints in the patch, taking the patch corner point closest to the feature line on the plane model as the reference.
  • step (2) the method for dividing the constrained patch into multiple sub-patches is:
  • the node value to be inserted is the node value corresponding to the selected sampling point. Assuming that the order of the patch where the constraint is located in both directions is k, insert the node value until its repetition is k, so that the patch is divided into multiple small patches.
  • the method for generating a triangular mesh of a plane model is as follows: for a plane model with known parameterization results, a Delaunay triangulation (a classic triangulation algorithm that can maximize the minimum angle of the mesh triangle after triangulation) is performed to generate a background mesh according to the positions of its internal control points and boundary control polygons.
  • a Delaunay triangulation a classic triangulation algorithm that can maximize the minimum angle of the mesh triangle after triangulation
  • step 3-2 the RBF interpolation moving method is:
  • the boundary control points of the patch to be moved are determined, and the corresponding m mesh vertices are marked in the background mesh.
  • the offset of the m points is determined.
  • the positions of other control points inside the plane geometric model are determined to obtain the initial parameterization that satisfies the feature constraints.
  • the step (4) comprises the following sub-steps:
  • w l , w u , w o , w s , w a , w e are non-negative weight values that determine the degree of influence of the related functions.
  • P i,j are the control points in the region C formed by all the thinned and split patches in the initial parameterization, and s is the patch in the region C.
  • s v represents the first-order partial derivative of the patch with respect to the v direction
  • s u represents the first-order partial derivative of the patch with respect to the u direction
  • s uu represents the second-order partial derivative of the patch with respect to the u direction
  • s uv represents the mixed partial derivative of the patch with respect to the u and v directions
  • s vv represents the second-order partial derivative of the patch with respect to the v direction
  • s v represents the first-order partial derivative of the patch with respect to the v direction.
  • the present invention proposes a constrained parameterization method for a plane model for isogeometric analysis, which can obtain a parameterization result that satisfies the internal point constraint or line constraint under the premise of the known initial parameterization of the input model.
  • the coordinates of the facet boundary control points can be moved based on RBF interpolation to obtain a parameterization result that satisfies the constraint.
  • the facets where the point constraints or line constraints are located are subdivided using heavy node interpolation before RBF interpolation, and then subsequent operations are performed to ensure the quality of the facets to a certain extent.
  • the present invention includes a local area quality optimization method, which optimizes the facets with severe quality degradation, and obtains a parameterization result with higher quality while satisfying the feature constraints, which meets the application of subsequent analysis.
  • FIG1 is a flowchart of steps of an embodiment of the present invention.
  • Figure 2 shows the parameterization result when p is located inside the model and p s is located inside the Cir p circle with p as the center;
  • Figure 3 shows the parameterization result when p is located on the boundary of the model, or p s is not located within the Cir p circle with p as the center;
  • Figure 4 is the parameterization result corresponding to classification 3;
  • Figure 5 is the parameterization result corresponding to classification 4.
  • Figure 6 is the parameterization result corresponding to classification 5;
  • Figure 7 is the parameterization result corresponding to category 6;
  • Figure 8 shows the result of direct RBF interpolation movement of the constraint point located in the center of the patch
  • FIG9 is a parameterized result satisfying the constraints after local refinement
  • Figure 10 shows the parameterization result when the constraint line is located on the diagonal line
  • FIG11 is a parameterized result satisfying the constraints after local quality optimization.
  • first”, “second”, and the like are only used for descriptive purposes, and cannot be understood as indicating or implying relative importance or implicitly indicating the number of technical features indicated. Thus, features defined as “first”, “second”, and the like may explicitly or implicitly include one or more of the features. In the description of the present invention, unless otherwise specified, “multiple” means two or more.
  • the terms “installed”, “connected”, and “connected” should be understood in a broad sense, for example, it can be a fixed connection, a detachable connection, or an integral connection; it can be a mechanical connection or an electrical connection; it can be a direct connection, or it can be indirectly connected through an intermediate medium, or it can be the internal communication of two components.
  • installed should be understood in a broad sense, for example, it can be a fixed connection, a detachable connection, or an integral connection; it can be a mechanical connection or an electrical connection; it can be a direct connection, or it can be indirectly connected through an intermediate medium, or it can be the internal communication of two components.
  • the present invention provides an isogeometric parameterization method for a plane model with feature constraints, as shown in FIG1 , comprising the following steps:
  • Step (1) classifies the given feature constraints.
  • 1-2 For feature point constraints, define the patch corner point closest to the feature point ps on the plane model as p, and the arc lengths of the patch boundary curves C1 and C2 on both sides of p are dis1 and dis2 respectively.
  • Step (2) divides the constrained patch into multiple sub-patches.
  • Ni ,p (u) represents the i-th p-order spline basis function in the direction of the node vector U
  • Nj ,q (v) represents the j-th q-order spline basis function in the direction of the node vector V
  • Pi ,j represents the control vertices of the patch.
  • the node values to be inserted are Assume that after interpolation in the u direction, the new node vector is in:
  • the new node vector U 1 can define n+2 p-order B-spline basis functions:
  • the initial p ⁇ q degree B-spline surface can be obtained by the new B-spline basis function and the new control vertices after refinement express,
  • the definition of is as follows:
  • u is a parameter and u i 1 is the node value of the node vector U 1 .
  • Step (3) performs RBF interpolation to move the constraint points or the endpoints of the constraint lines to the patch boundaries, as shown in FIG8 .
  • the method for generating a triangular mesh for a plane model with known parameterized results is: based on the Triangle library (a classic mesh processing program library), Delaunay triangulation is performed according to the parameterized internal control point positions and boundary control polygons.
  • Triangle library a classic mesh processing program library
  • RBF can provide a smooth interpolation function for the entire discrete space:
  • RBF interpolation can calculate the unknown quantities in the above equation according to the equation system formed by the following formula, and determine the offset of other grid points except m known points.
  • a x , A y , A z are (m+4)-dimensional column vectors (a 1 , a 2 ,..., a m , c 0 , c 1 , c 2 , c 3 ) composed of unknown quantities.
  • G is a (m+4) ⁇ (m+4) matrix, as shown below:
  • Step (4) For the facets with serious quality degradation, an optimization method is used to perform local parameterized quality optimization while keeping the constraint position unchanged, and a high-quality parameterized result that satisfies the constraints is obtained, as shown in FIG9 .
  • w l , w u , w o , w s , w a , w e are non-negative weight values that determine the degree of influence of the related functions.
  • P i,j is the control point in the region C formed by all the thinned and split patches in the initial parameterization
  • s is the patch in the region C
  • s v represents the first-order partial derivative of the patch with respect to the v direction
  • s uu represents the second-order partial derivative of the patch with respect to the u direction
  • s uv represents the mixed partial derivative of the patch with respect to the u and v directions
  • s vv represents the second-order partial derivative of the patch with respect to the v direction
  • s v represents the first-order partial derivative of the patch with respect to the v direction.
  • the boundary of region C is recorded as The boundary of plane model A is Fixed constraint line Cs and the boundary of region C
  • the control points on the curve segment are optimized, and the positions of other control points inside are optimized, and the parameterization quality of the model is greatly improved.
  • the boundary of A is not fixed, the shape of the model changes.
  • the present invention uses The curve basis function of the curve is approximately optimized before the part of the curve is optimized, and the final optimization result is obtained by interpolation movement, as shown in Figures 10 and 11.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Evolutionary Computation (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Databases & Information Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Software Systems (AREA)
  • Computing Systems (AREA)
  • Artificial Intelligence (AREA)
  • Health & Medical Sciences (AREA)
  • Multimedia (AREA)
  • Processing Or Creating Images (AREA)

Abstract

Disclosed in the present invention is an isogeometric analysis parameterization migration method based on discrete geometric mapping. The method comprises: first, classifying a given feature constraint; then, on the basis of a classification result, if high-quality parameterization cannot be generated by means of directly moving the boundary of a patch where the constraint is located, segmenting the patch where the constraint is located into a plurality of sub-patches, such that the constraint is located at the boundary of a new sub-patch; then, performing radial basis function interpolation, and moving a constraint point or endpoints of a constraint line to the boundary of the patch; and finally, in the case where feature points or lines cause cracks in the patches, using an optimization method to perform local parameterization quality optimization during which it is guaranteed that a constraint position remains unchanged, so as to obtain a high-quality parameterization result meeting the constraint. By means of the present invention, a patch having serious quality reduction is optimized, a feature constraint is met, and a parameterization result having relatively high quality is also obtained, thereby meeting the application of subsequent analysis.

Description

一种基于离散几何映射的等几何分析参数化迁移方法A parametric migration method for isogeometric analysis based on discrete geometric mapping 技术领域Technical Field

本发明涉及几何模型处理技术领域,具体涉及一种基于离散几何映射的等几何分析参数化迁移方法。The invention relates to the technical field of geometric model processing, and in particular to an isogeometric analysis parameterization migration method based on discrete geometric mapping.

背景技术Background Art

2005年Hughe教授首次提出了等几何分析,其基本思想是:在建模和分析时采用同一种数学语言,将CAD(Computer Aided Design,计算机辅助设计)软件中设计的几何样条模型直接应用于CAE(Computer Aided Engineering,计算机辅助工程)中的物理分析,实现CAD和CAE的无缝结合。不论是使用CAD软件设计出的几何模型,还是利用三维扫描重建的模型,通常都只具有区域的样条边界。为了得到分布在模型内部的物理量,需要构造模型内部区域的样条表示,这就是等几何分析中的参数化问题。参数化是等几何分析中起到基石作用的重要步骤,其质量极大地影响了后续分析的精度和稳定性。In 2005, Professor Hughe first proposed isogeometric analysis. Its basic idea is to use the same mathematical language in modeling and analysis, and directly apply the geometric spline model designed in CAD (Computer Aided Design) software to the physical analysis in CAE (Computer Aided Engineering), so as to achieve a seamless combination of CAD and CAE. Whether it is a geometric model designed by CAD software or a model reconstructed by 3D scanning, it usually only has a spline boundary of the region. In order to obtain the physical quantities distributed inside the model, it is necessary to construct a spline representation of the internal area of the model, which is the parameterization problem in isogeometric analysis. Parameterization is an important step that plays a cornerstone role in isogeometric analysis, and its quality greatly affects the accuracy and stability of subsequent analysis.

目前学界已经有许多面向等几何分析的计算域参数化方法,但这些面向等几何分析的参数化方法均是由边界模型生成计算域的整体样条表示,并没有考虑内部具有约束的情况。在等几何分析中,对于带有特征点、线约束的平面模型,在进行参数化时,希望特征点、线位于面片的角点或者边界上,便于在后续的等几何分析中,在特征处施加约束条件。如何在特征约束的附近生成高质量的面片,并且保证面片的边界很好地依附在特征约束上,使得在仿真分析中满足特定的约束条件是等几何分析参数化领域中一个亟待解决的关键问题,具有一定的理论价值和应用前景。At present, there are many computational domain parameterization methods for isogeometric analysis in academia, but these parameterization methods for isogeometric analysis all generate the overall spline representation of the computational domain from the boundary model, and do not consider the situation with internal constraints. In isogeometric analysis, for planar models with feature points and line constraints, when parameterizing, it is hoped that the feature points and lines are located at the corners or boundaries of the patch, so that constraints can be imposed on the features in subsequent isogeometric analysis. How to generate high-quality patches near the feature constraints and ensure that the boundaries of the patches are well attached to the feature constraints so that specific constraints are met in simulation analysis is a key problem that needs to be solved in the field of isogeometric analysis parameterization, which has certain theoretical value and application prospects.

发明内容Summary of the invention

本发明为解决上述问题,提出了一种基于离散几何映射的等几何分析参数化迁移方法,针对平面几何模型和内部点特征或线特征,本发明给出了使特征位于内部面片边界的高质量参数化方法,便于后续在特征处施加约束条件。In order to solve the above problems, the present invention proposes a parameterized migration method of isogeometric analysis based on discrete geometric mapping. For plane geometric models and internal point features or line features, the present invention provides a high-quality parameterization method that makes the features located at the internal facet boundary, which facilitates the subsequent imposition of constraints at the features.

为了解决上述技术问题,本发明的技术方案为:In order to solve the above technical problems, the technical solution of the present invention is:

一种基于离散几何映射的等几何分析参数化迁移方法,包括如下步骤:A parameterized migration method for isogeometric analysis based on discrete geometric mapping includes the following steps:

步骤(1)对给定的特征约束进行分类;Step (1) classifying the given feature constraints;

步骤(2)根据步骤(1)的分类结果,若无法直接移动约束所在面片的边界生成高质量的参数化,则分割约束所在面片为多个子面片,使得约束能够位于新的子面片的边界,便于施加约束;Step (2) according to the classification result of step (1), if it is not possible to directly move the boundary of the face where the constraint is located to generate a high-quality parameterization, then split the face where the constraint is located into multiple sub-faces, so that the constraint can be located at the boundary of the new sub-face, which is convenient for applying the constraint;

步骤(3)进行径向基函数RBF(Radial Basis function)插值,将约束点或约束线的端点移动至面片边界; Step (3) performing radial basis function (RBF) interpolation to move the constraint point or the endpoint of the constraint line to the boundary of the patch;

3-1、生成平面模型的三角网格;3-1. Generate a triangular mesh of a plane model;

3-2、进行RBF插值移动;3-2. Perform RBF interpolation movement;

步骤(4)对于特征点或线因为位置特殊导致面片出现微小裂缝的情况,采用优化方法,进行确保约束位置不变的局部参数化质量优化,得到满足约束的高质量参数化结果;Step (4) When a feature point or line has a small crack in the patch due to its special position, an optimization method is used to optimize the local parameterization quality to ensure that the constraint position remains unchanged, so as to obtain a high-quality parameterization result that satisfies the constraint;

4-1、构造保约束的质量优化函数;4-1. Construct a quality optimization function that preserves constraints;

4-2、拟合平面模型边界,并通过插值移动得到最终的优化结果。4-2. Fit the plane model boundary and obtain the final optimization result through interpolation movement.

作为优选,所述步骤(1)包括如下子步骤:Preferably, the step (1) comprises the following sub-steps:

1-1、对于给定的平面模型,进行基于剖分的参数化;1-1. For a given plane model, perform parameterization based on segmentation;

1-2、对于特征点约束而言,以平面模型上离特征点最近的面片角点为基准,根据特征点相对于基准点的位置,将特征点分为3类;1-2. For feature point constraints, the corner points of the patch closest to the feature points on the plane model are used as the reference, and the feature points are divided into three categories according to their positions relative to the reference points;

1-3、对于特征线约束而言,以平面模型上离特征线最近的面片角点为基准,根据特征线端点在面片中的位置,将特征线分为7类。1-3. For feature line constraints, the feature lines are divided into 7 categories based on the position of the feature line endpoints in the patch, taking the patch corner point closest to the feature line on the plane model as the reference.

作为优选,所述步骤(2)中分割约束所在面片为多个子面片的方法为:Preferably, in step (2), the method for dividing the constrained patch into multiple sub-patches is:

对特征约束所在面片进行均匀采样,计算距离特征点或者特征线首尾端点最近的采样点,待插入的节点值即为所选取的采样点对应的节点值。假设约束所在的面片两个方向的阶数均为k,通过插入节点值至其重复度为k,使得面片分割为多个小面片。Uniformly sample the patch where the feature constraint is located, calculate the sampling point closest to the feature point or the first and last endpoints of the feature line, and the node value to be inserted is the node value corresponding to the selected sampling point. Assuming that the order of the patch where the constraint is located in both directions is k, insert the node value until its repetition is k, so that the patch is divided into multiple small patches.

作为优选,所述步骤3-1中,生成平面模型的三角网格方法为:对已知参数化结果的平面模型,根据其内部控制点位置以及边界控制多边形做Delaunay三角剖分(经典的三角剖分算法,能够最大化剖分后网格三角形的最小角)生成背景网格。Preferably, in step 3-1, the method for generating a triangular mesh of a plane model is as follows: for a plane model with known parameterization results, a Delaunay triangulation (a classic triangulation algorithm that can maximize the minimum angle of the mesh triangle after triangulation) is performed to generate a background mesh according to the positions of its internal control points and boundary control polygons.

作为优选,所述步骤3-2中,RBF插值移动方法为:Preferably, in step 3-2, the RBF interpolation moving method is:

根据约束分类确定待移动的面片边界控制点,在背景网格中标记出相应的m个网格顶点。按照m个待移动点和目标点的位置,确定m个点的偏移量。基于RBF插值方法,确定平面几何模型内部其他控制点的位置,得到初始的满足特征约束的参数化。According to the constraint classification, the boundary control points of the patch to be moved are determined, and the corresponding m mesh vertices are marked in the background mesh. According to the positions of the m points to be moved and the target point, the offset of the m points is determined. Based on the RBF interpolation method, the positions of other control points inside the plane geometric model are determined to obtain the initial parameterization that satisfies the feature constraints.

作为优选,所述步骤(4)包括如下子步骤:Preferably, the step (4) comprises the following sub-steps:

4-1、对于已知参数化结果的几何模型和内部特征点约束或线约束,经过上述流程,可以生成精确满足约束的参数化结果。然而对于一些位置特殊的点、线约束,上述方法虽然在满足约束的同时,尽可能地避免内部参数化质量的下降,但是其内部位于特征附近的面片会因为分割和离散化的插值移动,可能会出现微小的裂缝。通过优化以下目标函数来提高参数化的质量:
4-1. For geometric models with known parametric results and internal feature point constraints or line constraints, the above process can generate parametric results that accurately meet the constraints. However, for some point and line constraints with special locations, although the above method can avoid the decline of internal parametric quality as much as possible while meeting the constraints, the patches near the features may have tiny cracks due to segmentation and discretization interpolation movement. The quality of parameterization can be improved by optimizing the following objective function:

其中,
Ql(Pi,j)=∫Ω||su||2+||sv||2
in,
Q l (P i,j )=∫ Ω ||s u || 2 +||s v || 2

表示参数线长度函数,
Qu(Pi,j)=∫Ω||suu||2+2||suv||2+||svv||2
represents the parametric line length function,
Q u (P i,j )=∫ Ω ||s uu || 2 +2||s uv || 2 +||s vv || 2

表示参数线的均匀性函数,
Qo(Pi,j)=∫Ω(su·sv)2
represents the uniformity function of the parameter line,
Q o (P i,j )=∫ Ω (s u ·s v ) 2

表示正交性函数,
represents the orthogonality function,

表示偏斜率函数,
Qa(Pi,j)=∫Ω|su,sv|2
represents the skewness function,
Q a (P i,j )=∫ Ω |s u ,s v | 2

表示面积函数,
represents the area function,

表示偏心率函数。wl,wu,wo,ws,wa,we是非负的权重值,决定相关函数的影响程度。Pi,j是初始参数化内所有加细分裂后的面片形成的区域C内的控制点,s是区域C内的面片。sv表示面片关于v方向的一阶偏导数,su表示面片关于u方向的一阶偏导数,suu表示面片关于u方向的二阶偏导数,suv表示面片关于u和v方向的混合偏导数,svv表示面片关于v方向的二阶偏导数,sv表示面片关于v方向的一阶偏导数。represents the eccentricity function. w l , w u , w o , w s , w a , w e are non-negative weight values that determine the degree of influence of the related functions. P i,j are the control points in the region C formed by all the thinned and split patches in the initial parameterization, and s is the patch in the region C. s v represents the first-order partial derivative of the patch with respect to the v direction, s u represents the first-order partial derivative of the patch with respect to the u direction, s uu represents the second-order partial derivative of the patch with respect to the u direction, s uv represents the mixed partial derivative of the patch with respect to the u and v directions, s vv represents the second-order partial derivative of the patch with respect to the v direction, and s v represents the first-order partial derivative of the patch with respect to the v direction.

4-2、由于质量优化时几何模型的边界没有固定,导致模型形状发生改变。为解决该问题,在优化之后用C的边界曲线基函数近化之前该部分的曲线,并通过插值移动可得到最终的优化结果。4-2. Since the boundary of the geometric model is not fixed during quality optimization, the shape of the model changes. To solve this problem, after optimization, the boundary curve basis function of C is used to approximate the curve of this part before, and the final optimization result can be obtained by interpolation movement.

本发明具有以下的特点和有益效果:The present invention has the following characteristics and beneficial effects:

本发明提出一种面向等几何分析的平面模型带约束的参数化方法,可以在已知输入模型初始参数化的前提下,得到满足内部点约束或线约束的参数化结果。对于靠近面片边界端点的特征约束,可基于RBF插值移动面片边界控制点的坐标,以得到满足约束的参数化结果。对于一些位置比较特殊的点约束或者线约束,在RBF插值之前将点约束或线约束所在的面片利用重节点插值进行面片细分,再进行后续操作,以一定程度地保证面片的质量。本发明种包含局部区域质量优化方法,对质量下降严重的面片进行优化,得到在满足特征约束的同时,质量较高的参数化结果,满足后续分析的应用。 The present invention proposes a constrained parameterization method for a plane model for isogeometric analysis, which can obtain a parameterization result that satisfies the internal point constraint or line constraint under the premise of the known initial parameterization of the input model. For feature constraints close to the endpoints of the facet boundary, the coordinates of the facet boundary control points can be moved based on RBF interpolation to obtain a parameterization result that satisfies the constraint. For some point constraints or line constraints with special positions, the facets where the point constraints or line constraints are located are subdivided using heavy node interpolation before RBF interpolation, and then subsequent operations are performed to ensure the quality of the facets to a certain extent. The present invention includes a local area quality optimization method, which optimizes the facets with severe quality degradation, and obtains a parameterization result with higher quality while satisfying the feature constraints, which meets the application of subsequent analysis.

附图说明BRIEF DESCRIPTION OF THE DRAWINGS

为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative labor.

图1是本发明实施例的步骤流程图;FIG1 is a flowchart of steps of an embodiment of the present invention;

图2是p位于模型内部,ps位于以p为圆心的Cirp圆内的参数化结果;Figure 2 shows the parameterization result when p is located inside the model and p s is located inside the Cir p circle with p as the center;

图3是p位于模型的边界上,或者ps不位于以p为圆心的Cirp圆内的参数化结果;Figure 3 shows the parameterization result when p is located on the boundary of the model, or p s is not located within the Cir p circle with p as the center;

图4是分类3对应的参数化结果;Figure 4 is the parameterization result corresponding to classification 3;

图5是分类4对应的参数化结果;Figure 5 is the parameterization result corresponding to classification 4;

图6是分类5对应的参数化结果;Figure 6 is the parameterization result corresponding to classification 5;

图7是分类6对应的参数化结果;Figure 7 is the parameterization result corresponding to category 6;

图8是位于面片中央的约束点直接RBF插值移动后的结果;Figure 8 shows the result of direct RBF interpolation movement of the constraint point located in the center of the patch;

图9是经局部加细后得到的满足约束的参数化结果;FIG9 is a parameterized result satisfying the constraints after local refinement;

图10是约束线位于对角线时的参数化结果;Figure 10 shows the parameterization result when the constraint line is located on the diagonal line;

图11是局部质量优化后的满足约束的参数化结果。FIG11 is a parameterized result satisfying the constraints after local quality optimization.

具体实施方式DETAILED DESCRIPTION

需要说明的是,在不冲突的情况下,本发明中的实施例及实施例中的特征可以相互组合。It should be noted that, in the absence of conflict, the embodiments of the present invention and the features in the embodiments may be combined with each other.

在本发明的描述中,需要理解的是,术语“中心”、“纵向”、“横向”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系,仅是为了便于描述本发明和简化描述,而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作,因此不能理解为对本发明的限制。此外,术语“第一”、“第二”等仅用于描述目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”等的特征可以明示或者隐含地包括一个或者更多个该特征。在本发明的描述中,除非另有说明,“多个”的含义是两个或两个以上。In the description of the present invention, it should be understood that the terms "center", "longitudinal", "lateral", "up", "down", "front", "back", "left", "right", "vertical", "horizontal", "top", "bottom", "inside", "outside" and the like indicate positions or positional relationships based on the positions or positional relationships shown in the accompanying drawings, and are only for the convenience of describing the present invention and simplifying the description, rather than indicating or implying that the device or element referred to must have a specific orientation, be constructed and operated in a specific orientation, and therefore cannot be understood as limiting the present invention. In addition, the terms "first", "second", and the like are only used for descriptive purposes, and cannot be understood as indicating or implying relative importance or implicitly indicating the number of technical features indicated. Thus, features defined as "first", "second", and the like may explicitly or implicitly include one or more of the features. In the description of the present invention, unless otherwise specified, "multiple" means two or more.

在本发明的描述中,需要说明的是,除非另有明确的规定和限定,术语“安装”、“相连”、“连接”应做广义理解,例如,可以是固定连接,也可以是可拆卸连接,或一体地连接;可以是机械连接,也可以是电连接;可以是直接相连,也可以通过中间媒介间接相连,可以是两个元件内部的连通。对于本领域的普通技术人员而言,可以通过具体情况理解上述术语在本发明中的具体含义。 In the description of the present invention, it should be noted that, unless otherwise clearly specified and limited, the terms "installed", "connected", and "connected" should be understood in a broad sense, for example, it can be a fixed connection, a detachable connection, or an integral connection; it can be a mechanical connection or an electrical connection; it can be a direct connection, or it can be indirectly connected through an intermediate medium, or it can be the internal communication of two components. For ordinary technicians in this field, the specific meanings of the above terms in the present invention can be understood by specific circumstances.

本发明提供了一种面向带特征约束平面模型的等几何参数化方法,如图1所示,包括如下步骤:The present invention provides an isogeometric parameterization method for a plane model with feature constraints, as shown in FIG1 , comprising the following steps:

步骤(1)对给定的特征约束进行分类。Step (1) classifies the given feature constraints.

具体的:Specific:

1-1、对于给定的平面模型,采用《Constructing IGA-suitable planar parameterization from complex CAD boundary by domain partition and global/local optimization》中方法生成基于剖分的参数化;1-1. For a given planar model, the method in "Constructing IGA-suitable planar parameterization from complex CAD boundary by domain partition and global/local optimization" is used to generate partition-based parameterization.

1-2、对于特征点约束,定义平面模型上离特征点ps最近的面片角点为p,p两侧面片边界曲线C1,C2的弧长分别为dis1,dis2。以p为圆心,min(dis1/2,dis2/2)为半径的圆为圆Cirp。根据离ps最近的角点p是否在输入模型的外边界将其划分为两类,如果角点p位于模型的外边界上,此时移动角点p满足特征约束,会使得模型整体的形状发生改变,不符合实际工程中仿真分析的要求,将其标为分类1。如果特征点ps位于以p为圆心的圆Cirp内,直接插值移动角点可以在满足约束的同时得到质量较高的参数化结果,据此将角点p位于模型内部的情况,根据ps是否位于以p为圆心的圆Cirp内,细分为两类,分别为分类2和分类3,如图2和图3;1-2. For feature point constraints, define the patch corner point closest to the feature point ps on the plane model as p, and the arc lengths of the patch boundary curves C1 and C2 on both sides of p are dis1 and dis2 respectively. The circle with p as the center and min( dis1 /2, dis2 /2) as the radius is the circle Cirp . It is divided into two categories according to whether the corner point p closest to ps is on the outer boundary of the input model. If the corner point p is on the outer boundary of the model, moving the corner point p to meet the feature constraint will change the overall shape of the model, which does not meet the requirements of simulation analysis in actual engineering, and is marked as category 1. If the feature point ps is located in the circle Cirp with p as the center, directly interpolating the moving corner point can obtain a high-quality parameterized result while satisfying the constraint. Based on this, the case where the corner point p is located inside the model is subdivided into two categories, namely category 2 and category 3, according to whether ps is located in the circle Cirp with p as the center, as shown in Figures 2 and 3;

1-3、对于特征约束线,其首尾端点为pa,pb,离pa,pb最近的面片角点为p1,p2,p1两侧边界曲线Ca1,Ca2的弧长分别为disa1,disa2,p2两侧边界曲线Cb1,Cb2的弧长分别为disb1,disb2,以p1为圆心,以min(disa1/2,disa2/2)为半径的圆为圆同理,以p2为圆心,以min(disb1/2,disb2/2)为半径的圆为圆如果特征线约束的首尾端点pa,pb的最近角点p1,p2是面片对角线上的点,直接移动模型内部面片边界满足特征约束会使得约束周围面片质量高度下降,将其标为分类1;如果离特征线约束最近的角点p1,p2是面片边界的两端点,并且p1,p2都位于输入模型的外部边界,与特征点约束类似,直接移动面片边界会改变模型的外部形状,将其标为分类2;如果p1,p2是面片边界的两端点并且中一个位于模型边界,一个位于模型的内部,假设p1位于模型边界,此时,判断p2对应的约束点pb是否在以p2为圆心的圆内,如其不在圆内,将其标为分类3,否则标为分类4;如果p1,p2是面片边界的两端点并且p1,p2都位于模型内部,根据p1,p2是否分别在对应的圆内将该种情况再细分为三类,分别为分类5、分类6和分类7,如图4-图7所示。1-3. For the feature constraint line, its first and last endpoints are p a and p b , the nearest patch corners to p a and p b are p 1 and p 2 , the arc lengths of the boundary curves Ca1 and Ca2 on both sides of p 1 are dis a1 and dis a2 respectively, and the arc lengths of the boundary curves C b1 and C b2 on both sides of p 2 are dis b1 and dis b2 respectively. The circle with p 1 as the center and min (dis a1 /2, dis a2 /2) as the radius is Similarly, a circle with p 2 as the center and min(dis b1 /2,dis b2 /2) as the radius is If the nearest corner points p 1 , p 2 of the first and last endpoints p a , p b of the feature line constraint are points on the diagonal line of the patch, directly moving the internal patch boundary of the model to meet the feature constraint will greatly reduce the quality of the patch around the constraint, and it is marked as category 1; if the corner points p 1 , p 2 closest to the feature line constraint are the two endpoints of the patch boundary, and p 1 , p 2 are both located on the external boundary of the input model, similar to the feature point constraint, directly moving the patch boundary will change the external shape of the model, and it is marked as category 2; if p 1 , p 2 are the two endpoints of the patch boundary and one is located at the model boundary and the other is located inside the model, assuming that p 1 is located at the model boundary, at this time, determine whether the constraint point p b corresponding to p 2 is in the circle with p 2 as the center. If it is not in the circle If p 1 and p 2 are the two endpoints of the patch boundary and p 1 and p 2 are both inside the model, the model is classified according to whether p 1 and p 2 are respectively in the corresponding circle. This situation is further divided into three categories, namely category 5, category 6 and category 7, as shown in Figures 4 to 7.

步骤(2)分割约束所在面片为多个子面片。Step (2) divides the constrained patch into multiple sub-patches.

具体的实现方法如下: The specific implementation method is as follows:

假设约束所在的面片为
Assume that the face where the constraint is located is

节点向量分别为U={u0,u1,…,un+p+1}和V={v0,v1,…,vm+q+1},Ni,p(u)表示节点向量U方向上第i个p次样条基函数,Nj,q(v)表示节点向量V方向上第j个q次样条基函数,Pi,j表示面片的控制顶点。待插入的节点值分别为假设u方向上插值一次后,新的节点向量为其中:


The node vectors are U = {u 0 ,u 1 ,…,un +p+1 } and V = {v 0 ,v 1 ,…,v m+q+1 }, respectively. Ni ,p (u) represents the i-th p-order spline basis function in the direction of the node vector U, Nj ,q (v) represents the j-th q-order spline basis function in the direction of the node vector V, and Pi ,j represents the control vertices of the patch. The node values to be inserted are Assume that after interpolation in the u direction, the new node vector is in:


则由新的节点向量U1可定义n+2个p次B样条基函数初始的p×q次B样条曲面可由新的B样条基函数和加细后新的控制顶点表示,的定义如下式所示:
Then the new node vector U 1 can define n+2 p-order B-spline basis functions: The initial p×q degree B-spline surface can be obtained by the new B-spline basis function and the new control vertices after refinement express, The definition of is as follows:

其中
in

式中u是参数,ui 1是节点向量U1种的节点值。Where u is a parameter and u i 1 is the node value of the node vector U 1 .

将原始面片f分割为多个小面片单元需要分别在u方向上重复p次上述过程,v方向上重复q次上述过程,以使得面片f断裂为4个小面片单元f’i,i=1,…,4。To split the original patch f into multiple small patch units, the above process needs to be repeated p times in the u direction and q times in the v direction, so that the patch f is broken into 4 small patch units f'i , i=1,...,4.

步骤(3)进行RBF插值,将约束点或约束线的端点移动至面片边界,如图8所示。Step (3) performs RBF interpolation to move the constraint points or the endpoints of the constraint lines to the patch boundaries, as shown in FIG8 .

3-1、生成平面模型的三角网格。3-1. Generate a triangular mesh of the plane model.

具体的,对已知参数化结果的平面模型生成三角网格的方法为:基于Triangle库(经典的网格处理程序库)根据参数化的内部控制点位置以及边界控制多边形做Delaunay三角剖分。Specifically, the method for generating a triangular mesh for a plane model with known parameterized results is: based on the Triangle library (a classic mesh processing program library), Delaunay triangulation is performed according to the parameterized internal control point positions and boundary control polygons.

3-2、根据约束分类确定待移动的面片边界控制点,在背景网格中标记出相应的m个网格顶点。按照m个待移动点和目标点的位置,确定m个点的偏移量。基于RBF插值方法,确定平面几何模型内部其他控制点的位置,得到初始的满足特征约束的参数化。 3-2. Determine the boundary control points of the patch to be moved according to the constraint classification, and mark the corresponding m mesh vertices in the background mesh. Determine the offset of the m points according to the positions of the m points to be moved and the target point. Determine the positions of other control points inside the plane geometric model based on the RBF interpolation method, and obtain the initial parameterization that satisfies the feature constraints.

具体的,RBF由m个径向基函数q(ti),i=1,…,m的结果之和组成,ti表示待移动点和目标点的距离,RBF能提供整个离散空间的平滑插值函数:
Specifically, RBF is composed of the sum of the results of m radial basis functions q(t i ), i=1,…,m, t i represents the distance between the point to be moved and the target point. RBF can provide a smooth interpolation function for the entire discrete space:

其中ai,i=1,…,m以及c0,c1,c2,c3是需要计算的(m+4)个未知量,由此构成一个确定的仿射变换。RBF插值可以根据下式形成的方程组计算出上式中的未知量,确定除m个已知点之外的其他网格点的偏移量。


Where a i ,i=1,…,m and c 0 ,c 1 ,c 2 ,c 3 are (m+4) unknown quantities that need to be calculated, thus forming a certain affine transformation. RBF interpolation can calculate the unknown quantities in the above equation according to the equation system formed by the following formula, and determine the offset of other grid points except m known points.


其中Ax,Ay,Az是由未知量组成的(m+4)维列向量(a1,a2,…,am,c0,c1,c2,c3)。G是一个(m+4)×(m+4)的矩阵,如下式所示:
Where A x , A y , A z are (m+4)-dimensional column vectors (a 1 , a 2 ,…, a m , c 0 , c 1 , c 2 , c 3 ) composed of unknown quantities. G is a (m+4)×(m+4) matrix, as shown below:

其中本发明使用如下函数确定gij
in The present invention uses the following function to determine g ij :

通常k=1,由此可以确定(m+4)个待求系数,确定RBF插值函数。基于确定的RBF插值函数,计算除m个已知点之外的模型内部其他网格点的偏移量,从而确定满足特征约束的初始参数化结果。Usually k=1, so (m+4) coefficients to be determined can be determined, and the RBF interpolation function can be determined. Based on the determined RBF interpolation function, the offsets of other grid points inside the model except the m known points are calculated to determine the initial parameterization results that meet the feature constraints.

步骤(4)对于质量下降较严重的面片,采用优化方法,进行保约束位置不变的局部参数化质量优化,得到满足约束的高质量参数化结果,如图9所示。Step (4) For the facets with serious quality degradation, an optimization method is used to perform local parameterized quality optimization while keeping the constraint position unchanged, and a high-quality parameterized result that satisfies the constraints is obtained, as shown in FIG9 .

4-1、对于已知参数化结果的几何模型和内部特征点约束或线约束,经过上述流程,可以生成精确满足约束的参数化结果。然而对于一些位置特殊的点、线约束,上述方法虽然在满足约束的同时,尽可能地避免内部参数化质量的下降,但是其内部位于特征附近的面片会因 为分割和离散化的插值移动,可能会出现微小的裂缝。通过优化以下目标函数来提高参数化的质量:
4-1. For geometric models with known parametric results and internal feature point constraints or line constraints, the above process can generate parametric results that accurately meet the constraints. However, for some point and line constraints with special positions, although the above method can avoid the decline of internal parametric quality as much as possible while satisfying the constraints, the internal patches near the features will be affected. Tiny cracks may appear due to interpolation moves for segmentation and discretization. The quality of parameterization is improved by optimizing the following objective function:

其中,in,

Ql(Pi,j)=∫Ω||su||2+||sv||2Q l (P i,j )=∫ Ω ||s u || 2 +||s v || 2

表示参数线长度函数,
Qu(Pi,j)=∫Ω||suu||2+2||suv||2+||svv||2
represents the parametric line length function,
Q u (P i,j )=∫ Ω ||s uu || 2 +2||s uv || 2 +||s vv || 2

表示参数线的均匀性函数,
Qo(Pi,j)=∫Ω(su·sv)2
represents the uniformity function of the parameter line,
Q o (P i,j )=∫ Ω (s u ·s v ) 2

表示正交性函数,
represents the orthogonality function,

表示偏斜率函数,
Qa(Pi,j)=∫Ω|su,sv|2
represents the skewness function,
Q a (P i,j )=∫ Ω |s u ,s v | 2

表示面积函数,
represents the area function,

表示偏心率函数。wl,wu,wo,ws,wa,we是非负的权重值,决定相关函数的影响程度。Pi,j是初始参数化内所有加细分裂后的面片形成的区域C内的控制点,s是区域C内的面片,sv表示面片关于v方向的一阶偏导数,suu表示面片关于u方向的二阶偏导数,suv表示面片关于u和v方向的混合偏导数,svv表示面片关于v方向的二阶偏导数,sv表示面片关于v方向的一阶偏导数。represents the eccentricity function. w l , w u , w o , w s , w a , w e are non-negative weight values that determine the degree of influence of the related functions. P i,j is the control point in the region C formed by all the thinned and split patches in the initial parameterization, s is the patch in the region C, s v represents the first-order partial derivative of the patch with respect to the v direction, s uu represents the second-order partial derivative of the patch with respect to the u direction, s uv represents the mixed partial derivative of the patch with respect to the u and v directions, s vv represents the second-order partial derivative of the patch with respect to the v direction, and s v represents the first-order partial derivative of the patch with respect to the v direction.

4-2、区域C的边界记为平面模型A的边界为固定约束线Cs以及区域C的边界曲线段上的控制点,优化内部其他控制点的位置,模型的参数化质量得到大幅度改进。但是由于A的边界没有固定,导致模型形状发生改变。为解决该问题,本发明在优化之后用的曲线基函数近似优化之前该部分的曲线,并通过插值移动得到最终的优化结果,如图10和图11所示。 4-2. The boundary of region C is recorded as The boundary of plane model A is Fixed constraint line Cs and the boundary of region C The control points on the curve segment are optimized, and the positions of other control points inside are optimized, and the parameterization quality of the model is greatly improved. However, since the boundary of A is not fixed, the shape of the model changes. To solve this problem, the present invention uses The curve basis function of the curve is approximately optimized before the part of the curve is optimized, and the final optimization result is obtained by interpolation movement, as shown in Figures 10 and 11.

以上结合附图对本发明的实施方式作了详细说明,但本发明不限于所描述的实施方式。对于本领域的技术人员而言,在不脱离本发明原理和精神的情况下,对这些实施方式包括部件进行多种变化、修改、替换和变型,仍落入本发明的保护范围内。 The embodiments of the present invention are described in detail above with reference to the accompanying drawings, but the present invention is not limited to the described embodiments. For those skilled in the art, various changes, modifications, substitutions and variations of these embodiments including components are made without departing from the principles and spirit of the present invention, and still fall within the scope of protection of the present invention.

Claims (7)

一种基于离散几何映射的等几何分析参数化迁移方法,其特征在于,包括如下步骤:A parameterized migration method for isogeometric analysis based on discrete geometric mapping, characterized in that it comprises the following steps: 步骤(1)对给定的特征约束进行分类;Step (1) classifying the given feature constraints; 步骤(2)根据分类结果,若无法直接移动约束所在面片的边界生成参数化,则分割约束所在面片为多个子面片,使得约束位于新的子面片的边界;Step (2) according to the classification result, if it is not possible to directly move the boundary of the face where the constraint is located to generate parameterization, then split the face where the constraint is located into multiple sub-faces, so that the constraint is located at the boundary of the new sub-face; 步骤(3)进行径向基函数RBF插值,将约束点或约束线的端点移动至面片边界;Step (3) performing radial basis function (RBF) interpolation to move the constraint point or the endpoint of the constraint line to the boundary of the patch; 步骤(4)对于特征点或线导致面片出现裂缝的情况,采用优化方法,进行确保约束位置不变的局部参数化质量优化,得到满足约束的参数化结果。Step (4) In the case where cracks appear in the face patch due to feature points or lines, an optimization method is used to perform local parameterization quality optimization to ensure that the constraint position remains unchanged, thereby obtaining a parameterization result that satisfies the constraints. 根据权利要求1所述的基于离散几何映射的等几何分析参数化迁移方法,其特征在于,所述步骤(1)具体过程如下:The isogeometric analysis parameterized migration method based on discrete geometric mapping according to claim 1 is characterized in that the specific process of step (1) is as follows: 1-1、对于给定的平面模型,进行基于剖分的参数化;1-1. For a given plane model, perform parameterization based on segmentation; 1-2、对于特征点约束,以平面模型上离特征点最近的面片角点为基准,根据特征点相对于基准点的位置,将特征点分为3类;1-2. For feature point constraints, the corner points of the patch closest to the feature points on the plane model are used as the reference, and the feature points are divided into three categories according to their positions relative to the reference points; 1-3、对于特征线约束,以平面模型上离特征线最近的面片角点为基准,根据特征线端点在面片中的位置,将特征线分为7类。1-3. For feature line constraints, the feature lines are divided into 7 categories based on the position of the feature line endpoints in the patch, taking the patch corner point closest to the feature line on the plane model as the reference. 根据权利要求2所述的基于离散几何映射的等几何分析参数化迁移方法,其特征在于,步骤1-2具体为:对于特征点约束,定义平面模型上离特征点ps最近的面片角点为p,p两侧面片边界曲线C1,C2的弧长分别为dis1,dis2,以p为圆心,min(dis1/2,dis2/2)为半径的圆为圆Cirp,根据离ps最近的角点p是否在输入模型的外边界将其划分为两类,如果角点p位于模型的外边界上,此时移动角点p满足特征约束,使得模型整体的形状发生改变,不符合实际工程中仿真分析的要求,将其标为分类1;如果特征点ps位于以p为圆心的圆Cirp内,直接插值移动角点在满足约束的同时得到参数化结果,据此将角点p位于模型内部的情况,根据ps是否位于以p为圆心的圆Cirp内,细分为两类,分别为分类2和分类3。According to the parameterized migration method of isogeometric analysis based on discrete geometric mapping as claimed in claim 2, it is characterized in that step 1-2 specifically comprises: for the feature point constraint, define the patch corner point closest to the feature point ps on the plane model as p, the arc lengths of the patch boundary curves C1 and C2 on both sides of p are dis1 and dis2 respectively, and the circle with p as the center and min( dis1 /2, dis2 /2) as the radius is the circle Cirp , and the corner point p closest to ps is divided into two categories according to whether it is on the outer boundary of the input model. If the corner point p is on the outer boundary of the model, moving the corner point p satisfies the feature constraint, so that the overall shape of the model changes, which does not meet the requirements of simulation analysis in actual engineering, and is marked as category 1; if the feature point ps is located in the circle Cirp with p as the center, directly interpolating and moving the corner point obtains a parameterized result while satisfying the constraint, and accordingly, the situation where the corner point p is located inside the model is subdivided into two categories, namely category 2 and category 3, according to whether ps is located in the circle Cirp with p as the center. 根据权利要求2所述的基于离散几何映射的等几何分析参数化迁移方法,其特征在于,步骤1-3具体为:对于特征约束线,其首尾端点为pa,pb,离pa,pb最近的面片角点为p1,,p2,p1两侧边界曲线Ca1,Ca2的弧长分别为disa1,disa2,p2两侧边界曲线Cb1,Cb2的弧长分别为disb1,disb2,以p1为圆心,以 min(disa1/2,disa2/2,)为半径的圆为圆同理,以p2为圆心,以min(disb1/2,disb2/2)为半径的圆为圆如果特征线约束的首尾端点pa,pb的最近角点p1,p2是面片对角线上的点,直接移动模型内部面片边界满足特征约束会使得约束周围面片质量高度下降,将其标为分类1;如果离特征线约束最近的角点p1,,p2是面片边界的两端点,并且p1,,p2都位于输入模型的外部边界,与特征点约束类似,直接移动面片边界会改变模型的外部形状,将其标为分类2;如果p1,,p2是面片边界的两端点并且中一个位于模型边界,一个位于模型的内部,假设p1位于模型边界,此时,判断p2对应的约束点pb是否在以p2为圆心的圆内,如其不在圆内,将其标为分类3,否则标为分类4;如果p1,p2是面片边界的两端点并且p1,,p2都位于模型内部,根据p1,,p2是否分别在对应的圆内将该种情况再细分为三类,分别为分类5、分类6和分类7。According to the parameterized migration method of isogeometric analysis based on discrete geometric mapping as described in claim 2, it is characterized in that steps 1-3 are specifically as follows: for the feature constraint line, its first and last endpoints are p a and p b , the patch corner points closest to p a and p b are p 1 and p 2 , the arc lengths of the boundary curves Ca1 and Ca2 on both sides of p 1 are dis a1 and dis a2 respectively, and the arc lengths of the boundary curves C b1 and C b2 on both sides of p 2 are dis b1 and dis b2 respectively, with p 1 as the center and The circle with radius min(dis a1 /2,dis a2 /2,) is a circle Similarly, a circle with p 2 as the center and min(dis b1 /2,dis b2 /2) as the radius is If the nearest corner points p 1 , p 2 of the first and last endpoints p a , p b of the feature line constraint are points on the diagonal line of the patch, directly moving the internal patch boundary of the model to meet the feature constraint will greatly reduce the quality of the patch around the constraint, and it is marked as category 1; if the corner points p 1 , p 2 closest to the feature line constraint are the two endpoints of the patch boundary, and p 1 , p 2 are both located on the external boundary of the input model, similar to the feature point constraint, directly moving the patch boundary will change the external shape of the model, and it is marked as category 2; if p 1 , p 2 are the two endpoints of the patch boundary and one is located on the model boundary and the other is located inside the model, assuming that p 1 is located on the model boundary, at this time, determine whether the constraint point p b corresponding to p 2 is in the circle with p 2 as the center. If it is not in the circle If p 1 and p 2 are the two endpoints of the patch boundary and p 1 ,,p 2 are both inside the model, classify them according to whether p 1 ,,p 2 are respectively in the corresponding circle This situation is further divided into three categories, namely category 5, category 6 and category 7. 根据权利要求2所述的基于离散几何映射的等几何分析参数化迁移方法,其特征在于,所述步骤(2)中分割约束所在面片为多个子面片具体过程为:The isogeometric analysis parameterized migration method based on discrete geometric mapping according to claim 2 is characterized in that the specific process of dividing the face where the constraint is located into multiple sub-faces in step (2) is as follows: 对特征约束所在面片进行均匀采样,计算距离特征点或者特征线首尾端点最近的采样点,待插入的节点值即为所选取的采样点对应的节点值;假设约束所在的面片两个方向的阶数均为k,通过插入节点值至其重复度为k,使得面片分割为多个小面片。The patch where the feature constraint is located is uniformly sampled, and the sampling point closest to the feature point or the first and last endpoints of the feature line is calculated. The node value to be inserted is the node value corresponding to the selected sampling point. Assuming that the order of the patch where the constraint is located in both directions is k, the patch is divided into multiple small patches by inserting node values until its repetition degree is k. 根据权利要求5所述的基于离散几何映射的等几何分析参数化迁移方法,其特征在于,步骤(3)具体过程如下:The isogeometric analysis parameterized migration method based on discrete geometric mapping according to claim 5 is characterized in that the specific process of step (3) is as follows: 3-1、生成平面模型的三角网格;3-1. Generate a triangular mesh of a plane model; 对已知参数化结果的平面模型,根据其内部控制点位置以及边界控制多边形做Delaunay三角剖分生成背景网格;For a plane model with known parameterized results, Delaunay triangulation is performed based on the positions of its internal control points and boundary control polygons to generate a background mesh. 3-2、进行RBF插值移动;3-2. Perform RBF interpolation movement; 根据约束分类确定待移动的面片边界控制点,在背景网格中标记出相应的m个网格顶点;按照m个待移动点和目标点的位置,确定m个点的偏移量;基于RBF插值方法,确定平面几何模型内部其他控制点的位置,得到初始的满足特征约束的参数化。According to the constraint classification, the boundary control points of the patch to be moved are determined, and the corresponding m mesh vertices are marked in the background mesh; according to the positions of the m points to be moved and the target point, the offsets of the m points are determined; based on the RBF interpolation method, the positions of other control points inside the plane geometric model are determined to obtain the initial parameterization that satisfies the feature constraints. 根据权利要求6所述的基于离散几何映射的等几何分析参数化迁移方法,其特征在于,步骤(4)具体过程如下: The isogeometric analysis parameterized migration method based on discrete geometric mapping according to claim 6 is characterized in that the specific process of step (4) is as follows: 4-1、构造保约束的质量优化函数;4-1. Construct a quality optimization function that preserves constraints; 通过优化以下目标函数提高参数化的质量:
The quality of parameterization is improved by optimizing the following objective function:
其中,
Ql(Pi,j)=∫Ω||su||2+||sv||2
in,
Q l (P i,j )=∫ Ω ||s u || 2 +||s v || 2
表示参数线长度函数,
Qu(Pi,j)=∫Ω||suu||2+2||suv||2+||svv||2
represents the parametric line length function,
Q u (P i,j )=∫ Ω ||s uu || 2 +2||s uv || 2 +||s vv || 2
表示参数线的均匀性函数,
Qo(Pi,j)=∫Ω(su·sv)2
represents the uniformity function of the parameter line,
Q o (P i,j )=∫ Ω (s u ·s v ) 2
表示正交性函数,
represents the orthogonality function,
表示偏斜率函数,
Qa(Pi,j)=∫Ω|su,sv|2
represents the skewness function,
Q a (P i,j )=∫ Ω |s u ,s v | 2
表示面积函数,
represents the area function,
表示偏心率函数;wl,wu,wo,ws,wa,we是非负的权重值,决定相关函数的影响程度;Pi,j是初始参数化内所有加细分裂后的面片形成的区域C内的控制点,s是区域C内的面片,sv表示面片关于v方向的一阶偏导数,su表示面片关于u方向的一阶偏导数,suu表示面片关于u方向的二阶偏导数,suv表示面片关于u和v方向的混合偏导数,svv表示面片关于v方向的二阶偏导数;represents the eccentricity function; w l , w u , w o , w s , w a , w e are non-negative weight values that determine the influence of the relevant functions; Pi ,j are the control points in the region C formed by all the thinned and split patches in the initial parameterization, s is the patch in the region C, s v represents the first-order partial derivative of the patch with respect to the v direction, s u represents the first-order partial derivative of the patch with respect to the u direction, s uu represents the second-order partial derivative of the patch with respect to the u direction, s uv represents the mixed partial derivative of the patch with respect to the u and v directions, and s vv represents the second-order partial derivative of the patch with respect to the v direction; 4-2、拟合平面模型边界,并通过插值移动得到优化结果;4-2. Fit the plane model boundary and obtain the optimization result through interpolation movement; 在优化之后用C的边界曲线基函数优化之前该部分的曲线,并通过插值移动得到优化结果。 After the optimization, the boundary curve basis function of C is used to optimize the previous part of the curve, and the optimization result is obtained by interpolation movement.
PCT/CN2023/131987 2023-09-26 2023-11-16 Isogeometric analysis parameterization migration method based on discrete geometric mapping Pending WO2025065830A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202311246373.2A CN117315078B (en) 2023-09-26 2023-09-26 A parametric migration method for isogeometric analysis based on discrete geometric mapping
CN202311246373.2 2023-09-26

Publications (1)

Publication Number Publication Date
WO2025065830A1 true WO2025065830A1 (en) 2025-04-03

Family

ID=89286004

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2023/131987 Pending WO2025065830A1 (en) 2023-09-26 2023-11-16 Isogeometric analysis parameterization migration method based on discrete geometric mapping

Country Status (2)

Country Link
CN (1) CN117315078B (en)
WO (1) WO2025065830A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN120234546A (en) * 2025-05-29 2025-07-01 电子科技大学(深圳)高等研究院 Master curve optimization method and device based on feature constraints

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20190251218A1 (en) * 2018-02-09 2019-08-15 Ecole Polytechnique Federale De Lausanne (Epfl) System and Method for Performing Isogeometric Analysis and Finite Element Analysis Using H-Splines
CN114998476A (en) * 2022-06-07 2022-09-02 杭州电子科技大学 Iso-geometric analysis parameterized migration method based on discrete geometric mapping
CN116663231A (en) * 2023-04-11 2023-08-29 大连理工大学 A Variation Method of Parametric Constraints for Isogeometric Analysis Models

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP4158600A4 (en) * 2020-05-25 2024-09-25 Toolkit 3D Canada ULC METHOD AND DEVICE FOR LIMITING THE SHAPE DEFORMATION OF 3D OBJECTS

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20190251218A1 (en) * 2018-02-09 2019-08-15 Ecole Polytechnique Federale De Lausanne (Epfl) System and Method for Performing Isogeometric Analysis and Finite Element Analysis Using H-Splines
CN114998476A (en) * 2022-06-07 2022-09-02 杭州电子科技大学 Iso-geometric analysis parameterized migration method based on discrete geometric mapping
CN116663231A (en) * 2023-04-11 2023-08-29 大连理工大学 A Variation Method of Parametric Constraints for Isogeometric Analysis Models

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
XU JINLAN, XIAO SHUXIN, XU GANG, GU RENSHU: "Parameterization Transfer for a Planar Computational Domain in Isogeometric Analysis", COMPUTER MODELING IN ENGINEERING & SCIENCES, TECH SCIENCE PRESS, vol. 137, no. 2, 1 January 2023 (2023-01-01), pages 1957 - 1973, XP093297178, ISSN: 1526-1506, DOI: 10.32604/cmes.2023.028665 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN120234546A (en) * 2025-05-29 2025-07-01 电子科技大学(深圳)高等研究院 Master curve optimization method and device based on feature constraints

Also Published As

Publication number Publication date
CN117315078A (en) 2023-12-29
CN117315078B (en) 2025-04-01

Similar Documents

Publication Publication Date Title
CN113228115B (en) Method, system and medium for converting mesh geometry to watertight boundary representation
Wang et al. Surface reconstruction from unoriented point clouds by a new triangle selection strategy
US6603473B1 (en) Detail data pertaining to the shape of an object surface and related methods and systems
CN116778112B (en) Curved surface triangle mesh generation method
CN112396690A (en) Curved surface high-precision reconstruction method based on improved centripetal parameterization method
CN116432329A (en) Computer-aided generative design with feature thickness control for fabrication and structural performance
CN116071519A (en) Image processing method and device for generating grid model based on harmonic mapping
CN114707388A (en) A 3D CAD reconstruction method for pixel-based topology optimization results
CN108230452B (en) A Model Hole Filling Method Based on Texture Synthesis
CN118608548B (en) A skeleton-based high-quality isogeometric parameterization method for planar regions
WO2025065830A1 (en) Isogeometric analysis parameterization migration method based on discrete geometric mapping
Stanko et al. Surfacing curve networks with normal control
CN114004054B (en) Three-dimensional aided design and visualization system and method based on ceramic product
CN110675323A (en) Three-dimensional map semantic processing method, system, equipment and computer medium
CN105869210A (en) Interpolation data processing method in three-dimensional geological surface model
US11615590B2 (en) Methods and systems for generating surfaces from polygonal data
CN118916942A (en) Image processing method, device, equipment and readable medium
CN118468631A (en) An alternating size field optimization-parameter model re-gridding method and device
CN111259495A (en) Novel numerical value topological method for comprehensive characteristic curve of water turbine model
EP4092557A1 (en) Parameterization of digital irregular freeform geometries
Escobar et al. Simultaneous aligning and smoothing of surface triangulations
Bian et al. Topology recovery technique for complex freeform surface model after local geometry repair
CN120014204B (en) Robust three-dimensional reconstruction method based on weighted local surface approximation
CN113593025B (en) Geologic body model updating method, device, equipment and storage medium
CN117649530B (en) Point cloud feature extraction method, system and equipment based on semantic level topological structure

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 23953964

Country of ref document: EP

Kind code of ref document: A1