高级检索
何寿平, 肖周芳, 陈建军, 徐岗, 郑耀. 基于矢量场的二维区域全自动四边网格生成[J]. 计算机辅助设计与图形学学报, 2020, 32(5): 730-739. DOI: 10.3724/SP.J.1089.2020.17964
引用本文: 何寿平, 肖周芳, 陈建军, 徐岗, 郑耀. 基于矢量场的二维区域全自动四边网格生成[J]. 计算机辅助设计与图形学学报, 2020, 32(5): 730-739. DOI: 10.3724/SP.J.1089.2020.17964
He Shouping, Xiao Zhoufang, Chen Jianjun, Xu Gang, Zheng Yao. Automatic Quad Mesh Generation of 2D Domain Based on Vector Field[J]. Journal of Computer-Aided Design & Computer Graphics, 2020, 32(5): 730-739. DOI: 10.3724/SP.J.1089.2020.17964
Citation: He Shouping, Xiao Zhoufang, Chen Jianjun, Xu Gang, Zheng Yao. Automatic Quad Mesh Generation of 2D Domain Based on Vector Field[J]. Journal of Computer-Aided Design & Computer Graphics, 2020, 32(5): 730-739. DOI: 10.3724/SP.J.1089.2020.17964

基于矢量场的二维区域全自动四边网格生成

Automatic Quad Mesh Generation of 2D Domain Based on Vector Field

  • 摘要: 为了实现任意二维几何模型的高质量分块结构四边形网格自动生成,提出一种基于矢量场的二维区域全自动分解方法.首先利用边界元法求解拉普拉斯型控制方程,获取一个反映模型边界几何特征、覆盖整个问题域的矢量场;然后结合矢量与标架的映射关系,将计算得到的矢量场转化为标架场;最后通过分析标架场的奇异结构将问题域分解成多个四边子区域,并在每个子区域利用映射法生成高质量的结构四边形网格.通过复杂区域的网格生成实例,验证了该方法的有效性和可靠性.

     

    Abstract: An automatic decomposition approach is proposed for 2D domains based on solving a vector field.It enables the automatic generation of high-quality block-structured quadrilateral meshes in arbitrary 2D domains.Firstly,a vector field that covers the entire problem domain is obtained by solving the Laplace-type governing equations with the boundary element method(BEM).The vector field also reflects the requirements of users on the generation of boundary aligned quadrilateral elements.Next,the vector field is converted into a frame field by using the basic map between these two fields.Finally,the problem domain is decomposed into several four-sided sub-regions by analyzing the singularities of the frame field,and a block-structured quadrilateral mesh is created by meshing the sub-regions individually with the mapping method.The effectiveness and reliability of the proposed method are verified with complex examples.

     

/

返回文章
返回