CN101833790B - 一种基于波动方程的各向异性的四边形网格生成方法 - Google Patents
一种基于波动方程的各向异性的四边形网格生成方法 Download PDFInfo
- Publication number
- CN101833790B CN101833790B CN2010101616224A CN201010161622A CN101833790B CN 101833790 B CN101833790 B CN 101833790B CN 2010101616224 A CN2010101616224 A CN 2010101616224A CN 201010161622 A CN201010161622 A CN 201010161622A CN 101833790 B CN101833790 B CN 101833790B
- Authority
- CN
- China
- Prior art keywords
- quadrilateral
- field
- anisotropic
- subdivision
- constraint
- 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.)
- Active
Links
Images
Abstract
本发明公开了一种基于波动方程的各向异性的四边形网格生成方法。包括如下步骤:1)根据用户需求和模型特点,生成相应的特征约束、方向场和各向异性的密度场;2)根据特征约束、方向场和各向异性的密度场,在网格表面上构造二维驻波;3)从二维驻波中形成模型的四边形剖分;4)在四边形剖分的基础上构造各向异性的全局参数化,然后得到最终的四边形化网格。本发明可以生成各向异性的四边形网格,同时能够对四边形网格的形状,密度,方向,特征对齐,奇异点分布等需求进行灵活的控制和优化。
Description
技术领域
本发明涉及四边形网格生成方法,尤其涉及一种基于波动方程的各向异性的四边形网格生成方法。
背景技术
四边形网格在许多领域有着广泛的应用,比如纹理贴图,有限元模拟,B样条表面重建等。四边形网格生成的主要难点在于网格质量严重依赖于生成时对模型特征和用户多样需求的全局考虑。一般来说,我们从以下方面评价四边形网格的质量:
(1)面片质量:每个四边形面片需要尽量的是正方形或者长方形。
(2)方向:四边形网格的边需要对应于网格的主曲率方向或者是用户指定的方向。
(3)特征对齐:模型上的特征线需要被连续的四边形网格的边表示,以尽量的减少原模型和四边形化后的模型之间的Hausdorff距离。
(4)全局结构:四边形网格中奇异点的位置和数量需要对应模型全局的几何结构和用户需求。
目前四边形网格生成算法主要分以下几种:
1.在模型上沿着给定的方向场跟踪,生成曲线,这些线相交就得到了四边形网格。(可参考ALLIEZ,P.,COHEN-STEINER,D.,DEVILLERS,O.,L′EVY,B.,AND DESBRUN,M.2003.Anisotropic polygonal remeshing.ACM Trans.Graph.22,3,485-493)
2.全局参数化的方法,通过在网格表面构造一个参数化域,使得参数化域的坐标轴与用户指定的方向对齐。(可参考RAY,N.,LI,W.C.,L′EVY,B.,SHEFFER,A.,AND ALLIEZ,P.2006.Periodic global parameterization.ACM Trans.Graph.25,4,1460-1485.)
3.网格分片的方法,基于用户的要求(方向,特征,大小等),将模型分成一些大的片,然后把这些片转化成为四边形。(可参考DONG,S.,BREMER,P.-T.,GARLAND,M.,PASCUCCI,V.,AND HART,J.C.2006.Spectral surfacequadrangulation.ACM Trans.Graph.25,3,1057-1066)
发明内容
本发明的目的在于针对现有技术的不足,提出了一种基于波动方程的各向异性的四边形网格生成方法。
为实现上述目的,本发明采用的技术方案如下:
基于波动方程的各向异性的四边形网格生成方法包括如下步骤:
1)根据用户需求和模型特点,生成相应的特征约束、方向场和各向异性的密度场;
2)根据特征约束、方向场和各向异性的密度场,在网格表面上构造二维驻波;
3)从二维驻波中形成模型的四边形剖分;
4)在四边形剖分的基础上构造各向异性的全局参数化,然后得到最终的四边形化网格。
所述的根据用户需求和模型特点,生成相应的特征约束、方向场和各向异性的密度场的步骤为:
1)网格上二面角大于45度的边会被认为是特征边,相连的特征边会被组合成特征线约束,同时用户直接在模型上指定特征约束;
2)使用网格上的主曲率方向作为初始值,用户在模型上指定的方向和特征约束的方向为边界条件,光顺去噪后得到方向场;
3)根据方向场的旋度约束能量和用户提出的边界约束能量、各向异性约束能量和光顺约束能量,优化得到各向异性的密度场。
所述的根据特征约束、方向场和各向异性的密度场,在网格表面上构造二维驻波的步骤为:
对于网格上任意边eij=<pi,pj>,顶点pi,pj之间的二维驻波相位角关系定义如下:
f(pj)=cos(θj)cos(φj)≈cos(θi+αij)cos(φi+βij)=cij·f(pi)
其中f(pi)为顶点pi上的二维驻波振幅,cij为顶点pi,pj之间的二维驻波振幅张量,根据振幅关系在网格表面上构造二维驻波,二维驻波的极值点连续分布在特征线上,相邻极值点之间的连线方向对应于方向场的方向,周期正比于密度场。
所述的从二维驻波中形成模型的四边形剖分的步骤为:
1)找出二维驻波场的极大点、极小点和鞍点;
2)从每个二维驻波场的鞍点出发,沿着二维驻波场梯度上升/下降最快的方向在模型表面上前进,直到遇到二维驻波场的极大/极小点,得到剖分图,采用剖分图的对偶图形成模型的四边形剖分。
所述的在四边形剖分的基础上构造各向异性的全局参数化,然后得到最终的四边形化网格的步骤为:
1)为剖分得到的每个四边形区域确定参数化映射空间;
2)根据参数化映射空间,为任意相邻的四边形区域确定参数化坐标之间的转换函数;
3)利用相邻四边形区域参数化坐标之间的转换函数,构造各向异性的全局参数化;
4)根据全局参数化的结果生成最终的四边形化网格。
本发明与背景技术相比较,其优点在于:
1)可以生成各向异性的四边形网格,同时网格中的奇异点分布和数量将被自动优化。
2)可以对四边形网格的形状,密度,方向,特征对齐的需求进行灵活的控制。用户需求将被纳入一个波动方程的求解框架中统一优化。
3)可以很好的处理复杂的模型(高亏格或者多样的特征约束)和极端情况(很小的环或者柄)。
附图说明
下面结合附图和实施例对本发明作进一步说明:
图1是本发明方法的流程图;
图2是生成的特征约束、方向场和各向异性的密度场;
图3是在上面的特征约束、方向和密度下求解得到的二维驻波;
图4是形成的模型四边形剖分;
图5是全局参数化后的四边形网格。
具体实施方式
基于波动方程的各向异性的四边形网格生成方法包括如下步骤:
1)根据用户需求和模型特点,生成相应的特征约束、方向场和各向异性的密度场;
2)根据特征约束、方向场和各向异性的密度场,在网格表面上构造二维驻波;
3)从二维驻波中形成模型的四边形剖分;
4)在四边形剖分的基础上构造各向异性的全局参数化,然后得到最终的四边形化网格。
所述的根据用户需求和模型特点,生成相应的特征约束、方向场和各向异性的密度场的步骤为:
1)网格上二面角大于45度的边会被认为是特征边,相连的特征边会被组合成特征线约束,同时用户直接在模型上指定特征约束;
2)使用网格上的主曲率方向作为初始值,用户在模型上指定的方向和特征约束的方向为边界条件,光顺去噪后得到方向场;
3)根据方向场的旋度约束能量和用户提出的边界约束能量、各向异性约束能量和光顺约束能量,优化得到各向异性的密度场。
各向异性的密度场是定义在网格边上的一组变量(μ,η)。网格上任一面片T上方向场的旋度算子定义如下:
密度场η的旋度条件可以用上面同样的步骤得到。
所以各向异性的密度场(μ,η)的旋度能量定义如下:
我们同时可以对密度场(μ,η)进行多样的约束。这里我们提供3种:边界约束,各向异性约束,光顺约束。
边界约束指的是用户可以指定特定边ei上的密度μi为si,ej边的密度ηj为tj。我们把这样的约束定义为如下能量:
各向异性约束指的是用户可以指定特定边e上密度μ,η的比例为μe/ηe=γe。我们把这样的约束定义为如下能量:
光顺约束指的是用户可以控制密度场的光滑程度,我们使用如下能量来衡量:
其中L是Laplacian矩阵,P是顶点相对边中点的插值矩阵。
把上面的能量结合起来,我们通过优化如下总能量,得到所需的各向异性的密度场(μ,η):
其中ωc,ωa,ωs是加权系数。
所述的根据特征约束、方向场和各向异性的密度场,在网格表面上构造二维驻波的步骤为:
对于网格上任意边eij=<pi,pj>,顶点pi,pj之间的二维驻波相位角关系定义如下:
f(pj)=cos(θj)cos(φj)≈cos(θi+αij)cos(φi+βij)=cij·f(pi)
其中f(pi)为顶点pi上的二维驻波振幅,cij为顶点pi,pj之间的二维驻波振幅张量,根据振幅关系在网格表面上构造二维驻波,二维驻波的极值点连续分布在特征线上,相邻极值点之间的连线方向对应于方向场的方向,周期正比于密度场。得到方向场各向异性的密度场(μ,η)和特征约束之后,我们构造网格上的二维驻波。对于任一条边eij=<pi,pj>,相邻顶点pi,pj上的驻波相位角为(θi,φi)和(θj,φj),边eij沿方向的波速为ωx=π/μ和ωy=π/η。因此pi,pj的相位角之间存在如下关系:
假设顶点pi上的驻波振幅为f(pi),相邻顶点pi,pj上的振幅存在如下关系:
f(pj)=cos(θj)cos(φj)≈cos(θi+αij)cos(φi+βij)=cij·f(pi)
其中
为了保证求得的是二维驻波,我们仍需要2个额外约束:
f(pi)·f(pi)=||cos(θi)cos(φi)||2+||cos(θi)sin(φi)||2+||sin(θi)cos(φi)||2+||sin(θi)sin(φi)||2=1
ft(pi)Hf(pi)=cos(θi)cos(φi)·sin(θi)sin(φi)-cos(θi)sin(φi)·sin(θi)cos(φi)=0
考虑网格上的所有边,我们通过优化如下能量求得驻波:
特征控制需要使得二维驻波抽出的Morse-Small Complex恰好经过特征线,特征线上的点的相位角(θ,φ)需要满足以下条件:θ=kπφ=kπ
所以我们用sin(θ)sin(φ)=0来进行特征控制。
所述的从二维驻波中形成模型的四边形剖分的步骤为:
1)找出二维驻波场的极大点、极小点和鞍点;
2)从每个二维驻波场的鞍点出发,沿着二维驻波场梯度上升/下降最快的方向在模型表面上前进,直到遇到二维驻波场的极大/极小点,得到剖分图,采用剖分图的对偶图形成模型的四边形剖分。
所述的在四边形剖分的基础上构造各向异性的全局参数化,然后得到最终的四边形化网格的步骤为:
1)为剖分得到的每个四边形区域确定参数化映射空间;
2)根据参数化映射空间,为任意相邻的四边形区域确定参数化坐标之间的转换函数;
3)利用相邻四边形区域参数化坐标之间的转换函数,构造各向异性的全局参数化;
4)根据全局参数化的结果生成最终的四边形化网格。我们使用了各向异性的密度场来指导驻波的生成,所以这里需要构造一个各向异性的全局参数化。对于剖分得到的每个四边形区域Ui,我们首先使用该区域所有顶点上的密度场的平均值(wi,hi)作为Ui的参数化映射空间,对于任意相邻的两个四边形区域Uα和Uβ,我们定义转换函数φβα,用来把的Uβ中的参数化坐标转换到Uα中。该函数由Uα和Uβ的参数化映射空间决定。获得所有相邻区域之间的转换函数之后,使用这些转换函数替换DONG,S.,BREMER,P.-T.,GARLAND,M.,PASCUCCI,V.,AND HART,J.C.2006.Spectral surface quadrangulation.ACM Trans.Graph.25,3,1057-1066.里全局参数化方法中的转换函数,构造我们各向异性的全局参数化。为了保持特征约束,我们需要在参数化中额外为特征线添加硬约束:对于特征线上的每个顶点,我们要求它的参数化坐标始终保持在其所属区域的参数化边界上。得到全局参数化后,我们根据用户的要求在每个四边形区域的参数化空间里均匀细分,得到最终的四边形化结果。
实施例:
本发明提出一种基于波动方程的各向异性的四边形网格生成方法,流程图如图1所示,下面介绍处理一个实际模型的例子:
1)根据网格的二面角信息和用户需求得到相应的特征约束,用特征约束和用户需求为边界条件,光顺主曲率方向得到方向场,通过优化密度场能量方程,从方向场中生成各向异性的密度场,见图2;
2)根据特征约束、方向场和各向异性的密度场,通过优化驻波能量方程,得到网格表面上的二维驻波,见图3;
3)找到二维驻波中的极大点,极小点和鞍点,由鞍点出发,沿着梯度最大/最小的方向前进,得到对模型的剖分图,采用剖分图的对偶图形成模型的四边形剖分,见图4;
4)在得到四边形剖分后,为每个四边形区域确定参数化映射空间,然后为任意相邻的四边形区域确定,构造各向异性的全局参数化,根据用户的要求在每个四边形区域的参数化空间里均匀细分,得到最终的四边形化网格,见图5。
Claims (4)
1.一种基于波动方程的各向异性的四边形网格生成方法,其特征在于包括如下步骤:
1)根据用户需求和模型特点,生成相应的特征约束、方向场和各向异性的密度场;
2)根据特征约束、方向场和各向异性的密度场,在网格表面上构造二维驻波;
3)从二维驻波中形成模型的四边形剖分;
4)在四边形剖分的基础上构造各向异性的全局参数化,然后得到最终的四边形化网格。
2.根据权利要求1所述的一种基于波动方程的各向异性的四边形网格生成方法,其特征在于所述的根据用户需求和模型特点,生成相应的特征约束、方向场和各向异性的密度场的步骤为:
1)网格上二面角大于45度的边会被认为是特征边,相连的特征边会被组合成特征线约束,同时用户直接在模型上指定特征约束;
2)使用网格上的主曲率方向作为初始值,用户在模型上指定的方向和特征约束的方向为边界条件,光顺去噪后得到方向场;
3)根据方向场的旋度约束能量和用户提出的边界约束能量、各向异性约束能量和光顺约束能量,优化得到各向异性的密度场。
3.根据权利要求1所述的一种基于波动方程的各向异性的四边形网格生成方法,其特征在于所述的从二维驻波中形成模型的四边形剖分的步骤为:
1)找出二维驻波场的极大点、极小点和鞍点;
2)从每个二维驻波场的鞍点出发,沿着二维驻波场梯度上升/下降最快的方向在模型表面上前进,直到遇到二维驻波场的极大/极小点,得到剖分图,采用剖分图的对偶图形成模型的四边形剖分。
4.根据权利要求1所述的一种基于波动方程的各向异性的四边形网格生成方法,其特征在于所述的在四边形剖分的基础上构造各向异性的全局参数化,然后得到最终的四边形化网格的步骤为:
1)为剖分得到的每个四边形区域确定参数化映射空间;
2)根据参数化映射空间,为任意相邻的四边形区域确定参数化坐标之间的转换函数;
3)利用相邻四边形区域参数化坐标之间的转换函数,构造各向异性的全局参数化;
4)根据全局参数化的结果生成最终的四边形化网格。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010101616224A CN101833790B (zh) | 2010-04-30 | 2010-04-30 | 一种基于波动方程的各向异性的四边形网格生成方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010101616224A CN101833790B (zh) | 2010-04-30 | 2010-04-30 | 一种基于波动方程的各向异性的四边形网格生成方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101833790A CN101833790A (zh) | 2010-09-15 |
CN101833790B true CN101833790B (zh) | 2012-05-23 |
Family
ID=42717851
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2010101616224A Active CN101833790B (zh) | 2010-04-30 | 2010-04-30 | 一种基于波动方程的各向异性的四边形网格生成方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101833790B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102129715B (zh) * | 2011-03-24 | 2015-05-20 | 山东大学 | 具有任意内部特征约束的几何模型的四边形网格生成方法 |
CN102254351B (zh) * | 2011-07-08 | 2013-01-23 | 浙江大学 | 一种基于三维光顺交叉标架场的六面体网格生成方法 |
CN102254352B (zh) * | 2011-07-08 | 2013-09-18 | 浙江大学 | 一种基于模型分片和拼接的四边形网格生成方法 |
CN104851132B (zh) * | 2015-05-13 | 2017-11-03 | 浙江大学 | 一种基于定制化测度的标架场生成方法 |
CN108875927B (zh) * | 2017-05-12 | 2021-05-11 | 华为技术有限公司 | 一种高维度深度学习模型的收敛方法和装置 |
CN110801203B (zh) * | 2019-10-30 | 2022-02-15 | 天津大学 | 基于局部特征的人脑神经纤维追踪方法 |
CN116027732B (zh) * | 2023-03-30 | 2023-07-18 | 中国科学技术大学 | 一种基于指导方向场生成数控机床加工路径的方法 |
CN116882326B (zh) * | 2023-09-08 | 2023-11-28 | 中国空气动力研究与发展中心计算空气动力研究所 | 一种非结构表面各向异性网格生成方法和网格生成装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1545070A (zh) * | 2003-11-24 | 2004-11-10 | 浙江大学 | 一种与视点相关的基于四队列优化的地形网格生成方法 |
CN101276484A (zh) * | 2008-03-31 | 2008-10-01 | 浙江大学 | 基于调和映射的网格生成方法 |
CN101587595A (zh) * | 2009-06-08 | 2009-11-25 | 浙江大学 | 一种基于控制网格的变形方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7286127B2 (en) * | 2005-06-22 | 2007-10-23 | Microsoft Corporation | Large mesh deformation using the volumetric graph Laplacian |
US8000908B2 (en) * | 2008-07-14 | 2011-08-16 | GM Global Technology Operations LLC | Methods and systems for developing mesh networks and estimating air flow around vehicle body surfaces |
-
2010
- 2010-04-30 CN CN2010101616224A patent/CN101833790B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1545070A (zh) * | 2003-11-24 | 2004-11-10 | 浙江大学 | 一种与视点相关的基于四队列优化的地形网格生成方法 |
CN101276484A (zh) * | 2008-03-31 | 2008-10-01 | 浙江大学 | 基于调和映射的网格生成方法 |
CN101587595A (zh) * | 2009-06-08 | 2009-11-25 | 浙江大学 | 一种基于控制网格的变形方法 |
Non-Patent Citations (3)
Title |
---|
孙卫涛,等.各向异性介质弹性波传播的三维不规则网格有限差分方法.《地球物理学报》.2004,第47卷(第2期), * |
秦绪佳,等.网格模型的局部编辑算法.《计算机辅助设计与图形学学报》.2004,第16卷(第4期), * |
许栋,等.一般多边形网格的几何压缩.《计算机辅助设计与图形学学报》.2002,第14卷(第9期), * |
Also Published As
Publication number | Publication date |
---|---|
CN101833790A (zh) | 2010-09-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101833790B (zh) | 一种基于波动方程的各向异性的四边形网格生成方法 | |
Konaković et al. | Beyond developable: computational design and fabrication with auxetic materials | |
Bhooshan | Parametric design thinking: A case-study of practice-embedded architectural research | |
CN107491616A (zh) | 一种适用于格栅构型舵面的结构有限元参数化建模方法 | |
CN103729872B (zh) | 一种基于分段重采样和表面三角化的点云增强方法 | |
CN105513131B (zh) | 一种顾及褶皱的三维地质结构模型角点网格剖分方法 | |
CN101281552B (zh) | 双反射面天线系统的机电综合网格划分方法 | |
CN102306397A (zh) | 点云数据网格化的方法 | |
CN103927788A (zh) | 基于城市竖向规划的建筑地物分层dem模型制作方法 | |
Xu et al. | Wing-body junction optimisation with CAD-based parametrisation including a moving intersection | |
CN101930483A (zh) | 应用参数化设计模型化简数字地图居民地多边形的方法 | |
CN105678747A (zh) | 一种基于主曲率的牙齿网格模型自动分割方法 | |
CN104331933A (zh) | 一种分层方向自适应快速选取方法 | |
CN116522496A (zh) | 一种基于对称方向场的三维翼面四边形网格自动生成方法 | |
Tao et al. | A robust design for a winglet based on NURBS-FFD method and PSO algorithm | |
CN107610228A (zh) | 基于海量点云的曲面增量拓扑重建方法 | |
CN108875127B (zh) | 一种计算机气象软件中基于风场数据的槽线修正方法 | |
CN102254352B (zh) | 一种基于模型分片和拼接的四边形网格生成方法 | |
CN106682286A (zh) | 基于等几何分析法的功能梯度材料零件建模方法 | |
WO2018200940A1 (en) | Additive design and construction developable quadrilateral surfaces | |
CN103489221B (zh) | 四边形网格共形参数化方法 | |
CN101908234B (zh) | 一种用户可控的高度规整三角网格生成方法 | |
CN101515306A (zh) | 基于G1连续三角Bézier曲面的产品STL模型重建方法 | |
CN104851132B (zh) | 一种基于定制化测度的标架场生成方法 | |
CN109767492A (zh) | 一种变电站三维模型的间距计算方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |