CN102254351B - 一种基于三维光顺交叉标架场的六面体网格生成方法 - Google Patents
一种基于三维光顺交叉标架场的六面体网格生成方法 Download PDFInfo
- Publication number
- CN102254351B CN102254351B CN 201110191487 CN201110191487A CN102254351B CN 102254351 B CN102254351 B CN 102254351B CN 201110191487 CN201110191487 CN 201110191487 CN 201110191487 A CN201110191487 A CN 201110191487A CN 102254351 B CN102254351 B CN 102254351B
- Authority
- CN
- China
- Prior art keywords
- dimensional
- hexahedral
- mesh
- standing wave
- field
- 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)根据用户需求和模型特点,利用Spherical Harmonics表示生成满足相应表面对齐约束和光顺约束的三维交叉标架场;2)根据用户需求和标架场,在体网格上构造三维驻波参数化;3)根据参数化结果抽取每个六面体单元的顶点和中心点坐标,建立它们的拓扑连接关系,得到最终的六面体网格。本发明提出了一种利用基于Spherical Harmonic表示的三维光顺交叉标架场生成高质量的六面体网格,同时能够对六面体网格的尺寸,特征对齐等需求进行灵活的控制和优化。
Description
技术领域
本发明涉及六面体网格生成方法,尤其涉及一种基于三维光顺交叉标架场的六面体网格生成方法。
背景技术
六面体网格在许多领域有着广泛的应用,比如几何设计,有限元模拟,B样条重建,三维纹理贴图等。相比起四面体网格,六面体网格可以更精确的获取模型的对称性等特征,从而使设计师的工作更加方便直观;但自动生成满足特征约束,尺寸以及规整度控制的六面体网格仍然具有很大的挑战。
目前六面体网格生成方法可以分为半自动方法和自动方法,半自动方法主要有下面两种:
1.设计人员采用人工或半自动的方法将三维模型分解成简单的子模型,然后将这个简单的子模型分解为六面体网格,这种方法对体网格的拓扑几何形状要求较高[可参考POCA,X.2009 Paving the path towards automatic hexahedralmeshgeneration.PhD thesis,Ph.D.Program in Applied Mathematics,UPC,Barcelona]。
2.多块方法,这种方法依赖于用户输入来生成一个非常粗糙的六面体网格,然后再细分成小的六面体[可参考POINTWISE,2009,Gridgen-reliable cfdmeshing.http://www.pointwise.com/gridgen/]。
自动生成六面体的方法有网格方法,分解方法等,但这些方法并不能保证生成高质量,保持边界特征的六面体网格[可参考TAUTGES,T.J.2001.Thegeneration of hexahedral meshes for assembly geometry:survey and progress.International Journal for Numerical Methods in Engineering 50,pp.2617-2642]。
最近,网格四边形化工作吸引了许多研究人员的注意并取得了很大的进展,其中利用二维对称方向场控制四边形网格的方向的方法已被研究人员广泛采用。但对三维方向场(标架场)的研究工作并没有将其中的对称性考虑进去。
发明内容
针对背景技术的不足,本发明的目的在于提出了一种基于三维交叉标架场的六面体网格生成方法。
为实现上述目的,本发明采用的技术方案如下:
基于三维交叉标架场的六面体网格生成方法包括如下步骤:
1)根据用户需求和模型特点,利用Spherical Harmonics表示生成满足相应表面对齐约束和光顺约束的三维交叉标架场;
2)根据生成的标架场和用户给定的边长,在体网格上计算三维驻波参数化;
3)从三维驻波参数化结果中抽取每个六面体单元,建立它们之间的拓扑连接关系得到最终的六面体网格。
所述的根据用户需求和模型特点,利用Spherical Harmonics表示生成满足相应表面对齐约束和光顺约束的三维交叉标架场的步骤为:
1)离散化组成模型的四面体网格的三维交叉标架场,并用SphericalHarmonics表示;
2)以模型表面网格的三维交叉标架场作为边界条件,对内部结点的三维交叉标架场梯度进行积分得到光顺能量;
3)根据光顺能量和特征约束能量优化得到光顺的三维交叉标架场。
所述的根据生成的三维标架场和用户给定的边长,在体网格上计算三维驻波参数化的步骤为:
对于体网格中的一个点p,它的三维驻波相位角用该点的标架所关联[d1(p),d2(p),d3(p)]的ZYZ欧拉角Θ(p)=[θ1(p),θ2(p),θ3(p)]表示;对于它周围的相邻点q,顶点(p,q)之间的三维驻波振幅关系定义如下:
其中μ为全局波长,设定为用户输入边长的二倍,π为圆周率常数,k取值1,2,3表示x,y,z三个轴,<>为内积计算符。然后根据该振幅关系以及表面边界对齐约束能量在体网格内部构造三维驻波。
所述的从参数化结果中抽取六面体单元,建立拓扑连接关系生成六面体网格的步骤为:
1)找出三维驻波场中相位角为[n1π,n2π,n3π],ni为整数的点作为六面体单元的顶点以及找出相位角为[(n1+0.5)π,(n2+0.5)π,(n3+0.5)π]的点作为六面体单元的中心点;
2)根据找出的中心点和顶点构造满足质量要求的六面体单元并形成它们的拓扑连接关系;
3)对体网格内部未被六面体填充的区域,用棱柱和四面体填充;
4)细分棱柱和四面体形成完全的六面体网格细分得到最终的六面体网格。
与背景技术相比,本发明具有的有益效果是:
1)采用Spherical Harmonics表示三维交叉标架场,避免了整数规划问题而且计算更加高效;
2)可以对六面体网格的形状,密度,方向,特征对齐的需求进行灵活的控制;可以自动的生成高质量的六面体网格。
附图说明
图1是本发明方法的流程图。
图2是根据三维标架场和用户给定的边长,求解得到的满足特征对齐约束的三维驻波参数化结果。
图3是最终生成的六面体网格。
图4是生成的六面体网格的内部区域。
具体实施方式
下面结合附图和实施例对本发明作进一步说明。
如图1所示,基于三维交叉标架场的波动方程的六面体网格生成方法包括如下步骤:
1根据用户需求和模型特点,利用Spherical Harmonics表示生成满足相应表面对齐约束和光顺约束的三维光顺标架场;
2根据三维标架场和用户给定的边长,在体网格上计算三维驻波参数化;
3从参数化结果中抽取六面体单元的顶点和中心点位置,建立它们之间的拓扑连接关系,用棱柱和四面体填充内部的丢失区域,细分这些非六面体区域得到最终的六面体网格;
所述的根据用户需求和模型特点,生成满足相应的表面对齐约束和光顺约束的三维光顺标架场,并以Spherical Harmonics进行表示的步骤为:
1)离散化表示组成模型的四面体网格的三维标架场,并用SphericalHarmonics进行表示;
2)以模型表面网格的标架场作为边界条件,对内部点的Spherical Harmonics系数梯度进行积分得到光顺能量;
3)根据光顺能量和特征约束能量优化得到光顺的三维标架场。
引导六面体方向的三维交叉标架场是必须满足下面三个性质:
1)立方对称性:沿标架的任意轴旋转π/2倍的角度得到的仍是同一个标架;
2)光顺性:整个标架场中的变化应尽量光顺;
3)法向对齐:边界上的标架的某个轴应该和该处的法向对齐,从而使六面体的网格和整个边界对齐。
根据以上要求,定义该三维标架场R为应用旋转矩阵所获得的所有标架的等价类,其中r1,r2,r3∈{0,1,2,3},为沿标架的*轴旋转r×π/2角后得到的旋转矩阵;对于两个不同的标架F(Ra)和F(Rb),它们之间的差异性度量定义如下:
其中 为F(R)定义在单位球上的描述符。
利用Spherical Harmonics对f(s;R)进行表达可以更高效的计算。对于以ZYZ欧拉角给定的旋转矩阵R(α,β,γ)=Z(γ)Y(β)Z(α),f(s;R)所对应的SphericalHarmonics系数为:
根据上面的定义,两个不同标架的差异度量可以用Spherical Harmonics表示为:
f(s;I)可以无损的投射到Spherical Harmonics在band 0和band 4的3个spherical harmonics基上:
此外,对于表面边界对齐问题,采用Spherical Harmonics可以将该问题简化为:
其中Rn→z表示将n旋转到z轴。
在离散化表示中,将三维交叉标架场定义在四面体TETj每个面的中心点p,并用ZYZ欧拉角关联Θ(p)=[θ1(p),θ2(p),θ3(p)]。令表示第k个系数的梯度值,根据上面的离散化表示可以将光顺度量定义为:
对所有四面体计算上面的光顺能量得到总的光顺能量为:
其中volume(TETj)表示第j个四面体在体积。
在这种离散化表示下,表面边界对齐约束能量可以近似为:
其中area(TETj)表示第j个四面体在表面面积。
把上面的能量结合起来,优化如下的总能量,得到三维光顺交叉标架场:
其中wa为控制表面边界对齐约束的相关权值,volume(Ω)和area(S)分别表示四面体网格在体积和表面积。
所述的根据三维标架场和用户给定的边长,在体网格上计算三维驻波参数化的步骤为:
对于体网格中的一个点p,它的三维驻波相位角可以用该点的标架[d1(p),d2(p),d3(p)]所关联的ZYZ欧拉角Θ(p)=[θ1(p),θ2(p),θ3(p)]表示。对于它周围的相邻点q,顶点(p,q)之间的三维驻波振幅关系定义如下:
其中μ为全局波长,设定为用户输入边长的二倍,π为圆周率常数,k取值1,2,3表示x,y,z三个轴,<>为内积计算符。然后根据该振幅关系以及表面边界对齐约束能量在体网格内部构造三维驻波。
根据上面的定义,可以得到每个四面体的驻波能量:
以及总的驻波能量
边界对齐要求生成的六面体的表面面片和给定模型的表面对齐,这实际上等价于要求:cos(θk(p))=±1。
具体求解是不直接优化变量θ,而是采用Zhang,M.,HUANG,J.,LIU,X.,Bao,H.2010.A wave-based anisotropic quadrangulation method.ACM Trans.Graph.
此外为了保证求得的是有效的三维驻波,仍需要下面额外约束:
最终优化下面的能量求得驻波:
其中Eb为表面边界对齐约束能量,ww,wb,wvalid为各自能量系数。
所述的从驻波参数化结果中抽取每个六面体网格的顶点和中心点位置,并建立它们之间的拓扑连接关系的步骤为:
1)从驻波参数化结果中抽取六面体单元的顶点和中心点;
2)根据抽取的顶点和中心点生成具有拓扑约束的六面体单元;
3)用棱柱和四面体填充未被六面体单元填充的内部区域;
4)细分棱柱和四面体形成完全的六面体网格。
对于每个六面体单元的顶点来说,它应该位于相位角为[n1π,n2π,n3π],ni为整数的位置,同样每个六面体单元的中心点应该定位在
[(n1+0.5)π,(n2+0.5)π,(n3+0.5)π]的位置。但由于数值原因及波长选择对驻波参数化计算的影响,得到的结果会有误差。在这里采用一种基于mean shift[可参考CHENG,Y.1995.Mean shift,mode seeking,and clustering.IEEE Trans.Pattern Anal.Mach.Intell.17(August),790-799.]的算法计算这些点的位置。
对于模型中的每个结点p,先按下面的方程得到它周围的一个点集Q,
Qvertex(p)={q:||q-p||<μ/2|and θk(p)+φk(p,q)=nkπ,k={1,2,3}}
在抽取出所有的顶点和中心点之后,按下面的方法生成每个六面体单元:对每个中心点找到它所对应的八个最优点顶点形成一个候选的六面体单元,同时对每个六面体单元定义如下的质量度量:
其中η为这个六面体单元的体积,μ为用户输入的六面体边长,ξ为该六面体单元边长,ψ为六面体表面四边形角度;然后按质量从好到差点顺序生成每个六面体单元,如果加入某个候选单元后导致了不正确的拓扑,则移除这个候选单元选取下一个。
按照上面的策略形成的六面体网格内部经常会有一个未被六面体但与完全填充的区域。用棱柱或四面体填充这些部分,然后再将这些单元细分为完全的六面体网格。
实施例:
本发明提出一种基于三维光顺交叉标架场的六面体网格生成方法,流程图如图1所示,下面介绍处理一个实际模型的例子:
1)根据网格特征和用户需求,利用Spherical Harmonics离散化表示三维交叉标架场,通过优化光顺能量和表面边界对齐约束能量,生成三维光顺交叉标架场;
2)根据三维交叉标架场和用户输入边长,通过优化驻波能量方程,计算体网格内部的三维驻波参数化,见图2;
3)从驻波参数化结果中抽取每个六面体网格的顶点和中心点位置,建立它们之间的拓扑连接关系,细分棱柱和四面体得到最终的六面体网格见图3;生成的六面体网格的内部区域见图4。
Claims (1)
1.一种基于三维光顺交叉标架场的六面体网格生成方法,包含如下步骤:
1)根据用户需求和模型特点,利用Spherical Harmonics表示生成满足相应表面对齐约束和光顺约束的三维交叉标架场;
2)根据生成的标架场和用户给定的边长,在体网格上计算三维驻波参数化;
3)从三维驻波参数化结果中抽取每个六面体单元,建立它们之间的拓扑连接关系得到最终的六面体网格;其特征在于:
所述的根据用户需求和模型特点,利用Spherical Harmonics表示生成满足相应表面对齐约束和光顺约束的三维交叉标架场的步骤为:
1.1)离散化组成模型的四面体网格的三维交叉标架场,并用SphericalHarmonics表示;
1.2)以模型表面网格的三维交叉标架场作为边界条件,对内部结点的三维交叉标架场梯度进行积分得到光顺能量;
1.3)根据光顺能量和特征约束能量优化得到光顺的三维交叉标架场;
所述的根据生成的三维标架场和用户给定的边长,在体网格上计算三维驻波参数化的步骤为:
对于体网格中的一个点p,它的三维驻波相位角用该点的标架[d1(p),d2(p),d3(p)]所关联的ZYZ欧拉角Θ(p)=[θ1(p),θ2(p),θ3(p)]表示;对于它周围的相邻点q,顶点(p,q)之间的三维驻波振幅关系定义如下:
其中μ为全局波长,设定为用户输入边长的二倍,π为圆周率常数,k取值1,2,3表示x,y,z三个轴,<>为内积计算符;然后根据该振幅关系以及表面边界对齐约束能量在体网格内部构造三维驻波;
所述的从三维驻波参数化结果中抽取六面体单元,建立拓扑连接关系生成六面体网格的步骤为:
2.1)找出三维驻波场中相位角为[n1π,n2π,n3π],ni为整数的点作为六面体单元的顶点,以及找出相位角为[(n1+0.5)π,(n2+0.5)π,(n3+0.5)π]的点作为六面体单元的中心点;
2.2)根据找出的中心点和顶点构造满足质量要求的六面体单元并形成它们的拓扑连接关系;
2.3)对体网格内部未被六面体填充的区域,用棱柱和四面体填充;
2.4)细分棱柱和四面体形成完全的六面体网格细分得到最终的六面体网格。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110191487 CN102254351B (zh) | 2011-07-08 | 2011-07-08 | 一种基于三维光顺交叉标架场的六面体网格生成方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110191487 CN102254351B (zh) | 2011-07-08 | 2011-07-08 | 一种基于三维光顺交叉标架场的六面体网格生成方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102254351A CN102254351A (zh) | 2011-11-23 |
CN102254351B true CN102254351B (zh) | 2013-01-23 |
Family
ID=44981592
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 201110191487 Active CN102254351B (zh) | 2011-07-08 | 2011-07-08 | 一种基于三维光顺交叉标架场的六面体网格生成方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102254351B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104851132B (zh) * | 2015-05-13 | 2017-11-03 | 浙江大学 | 一种基于定制化测度的标架场生成方法 |
CN105957151B (zh) * | 2016-04-27 | 2018-11-02 | 浙江大学 | 一种基于闭形式Polycube的六面体网格生成方法 |
CN112989679B (zh) * | 2021-04-21 | 2022-06-28 | 宁波大学 | 一种结构引导的六面体网格几何优化方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101477707A (zh) * | 2008-12-18 | 2009-07-08 | 浙江大学 | 一种插值给定若干闭合曲线的曲面造型方法 |
CN102096947B (zh) * | 2009-12-15 | 2012-07-04 | 李楚雅 | 球面网格模型生成方法 |
CN101833790B (zh) * | 2010-04-30 | 2012-05-23 | 浙江大学 | 一种基于波动方程的各向异性的四边形网格生成方法 |
CN101908234B (zh) * | 2010-07-16 | 2012-07-04 | 浙江大学 | 一种用户可控的高度规整三角网格生成方法 |
-
2011
- 2011-07-08 CN CN 201110191487 patent/CN102254351B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN102254351A (zh) | 2011-11-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Cohen et al. | Analysis-aware modeling: Understanding quality considerations in modeling for isogeometric analysis | |
CN101807308B (zh) | 三维模型分割装置和方法 | |
Al Akhras et al. | Isogeometric analysis-suitable trivariate NURBS models from standard B-Rep models | |
CN102981454B (zh) | 一种基于势能场及能量泛函优化的刀具轨迹路径产生方法 | |
US10366535B2 (en) | Method for generating hexahedral mesh based on closed-form polycube | |
CN101877147B (zh) | 三维三角形网格模型的简化算法 | |
Cheng et al. | Loop subdivision surface based progressive interpolation | |
CN102306396A (zh) | 一种三维实体模型表面有限元网格自动生成方法 | |
CN101599104A (zh) | 一种航空涡轮发动机叶片颤振边界的模拟方法 | |
CN101833790B (zh) | 一种基于波动方程的各向异性的四边形网格生成方法 | |
CN103413297A (zh) | 基于一体化三维gis模型的切割方法 | |
Cao et al. | Computation of medial axis and offset curves of curved boundaries in planar domain | |
CN102254351B (zh) | 一种基于三维光顺交叉标架场的六面体网格生成方法 | |
CN103871102A (zh) | 一种基于高程点和道路轮廓面的道路三维精细建模方法 | |
CN102129517B (zh) | 一种高精度的两相流体界面捕获方法 | |
CN102496179A (zh) | 一种三维场景的裁剪方法 | |
CN104331933A (zh) | 一种分层方向自适应快速选取方法 | |
Gargallo-Peiró et al. | Mesh generation for atmospheric boundary layer simulation in wind farm design and management | |
CN104715507B (zh) | 一种基于曲面片的三维地理实体自动构建方法 | |
Vucina et al. | Computational procedure for optimum shape design based on chained Bezier surfaces parameterization | |
CN101546351B (zh) | 一种叶轮的变复杂度形状优化的几何参数化建模方法 | |
CN102254352A (zh) | 一种基于模型分片和拼接的四边形网格生成方法 | |
Marcon et al. | High-order curvilinear hybrid mesh generation for CFD simulations | |
Bhattarai et al. | Adapted Delaunay triangulation method for free-form surface generation from random point clouds for stochastic optimization applications | |
CN113987856A (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 |