计算物理 ›› 2012, Vol. 29 ›› Issue (1): 43-50.

• 论文 • 上一篇    下一篇

双参数曲面的泡泡网格化方法

张伟伟, 聂玉峰, 王磊   

  1. 西北工业大学 理学院应用数学系, 陕西 西安 710129
  • 收稿日期:2011-03-09 修回日期:2011-05-30 出版日期:2012-01-25 发布日期:2012-01-25
  • 通讯作者: 聂玉峰,E-mail:yfnie@nwpu.edu.cn
  • 作者简介:张伟伟(1986-),女,河南,博士生,主要从事大规模有限元网格并行算法的研究,西北工业大学理学院710129
  • 基金资助:
    国家自然科学基金(11071196,90916027)资助项目

Bubble Meshing Method for Two-parametric Surface

ZHANG Weiwei, NIE Yufeng, WANG Lei   

  1. Department of Applied Mathematics, Northwestern Polytechnical University, Xi'an 710129, China
  • Received:2011-03-09 Revised:2011-05-30 Online:2012-01-25 Published:2012-01-25

摘要: 为将双参数曲面离散成高质量的网格,首先在参数域内利用各向异性的非均匀泡泡布点方法优化布点,然后用各向异性Delaunay三角化方法将参数域网格化,最后用映射法得到双参数曲面的离散网格.参数域中的节点由二阶黎曼度量矩阵控制,该度量矩阵由三维曲面的网格度量矩阵和曲面参数方程的梯度计算得到.数值算例表明,泡泡布点法在参数域上能生成满足度量矩阵要求的节点集,将节点连接成网格并投影回曲面,所得曲面网格具有很高的质量.

关键词: 双参数曲面, 映射法, 泡泡布点方法, 黎曼度量矩阵, 各向异性

Abstract: For mesh generation of a two-parameter surface, anisotropic and non-uniform node placement method with bubble simulation is applied to optimize node distribution in parameter area. Then the parameter area is meshed with constrained Delaunay triangulation. Finally, according to the mapping method, two-parametric surface mesh is obtained. A second order Riemann metric tensor determines distribution of nodes in the parameter area. It could be co-generated with a three-dimensional surface metric tensor and gradient of surface functions. Numerical examples show that the node placement method with bubble simulation can generate node set meeting requirements of Riemann metric in parameter area. Nodes are meshed and mapped back into the surface. A high quality surface mesh is obtained.

Key words: two-parameter surface, mapping method, node placement by bubble simulation, Riemann metric, anisotropy

中图分类号: