摘要
给出了三维空间的黎曼度量和曲面自身的黎曼度量相结合的三维复杂参数曲面自适应网格生成的改进波前推进算法.详细阐述了曲面参数域上任意一点的黎曼度量的计算和插值方法;采用可细化的栅格作为背景网格,在降低了程序实现的难度的同时提高了网格生成的速度;提出按层推进和按最短边推进相结合的方法,在保证边界网格质量的同时,提高曲面内部网格的质量.三维自适应黎曼度量的引入,提高了算法剖分复杂曲面的自适应性.算例表明,该算法对复杂曲面能够生成高质量的网格,而且整个算法具有很好的时间特性和可靠性.
A new mesh generation procedure is suggested for the triangulation of general combined parametric surfaces using an advancing front approach and metric tensor. The calculation and interpolation method of arbitrary points in surface's parametric space are detailed. The procedure is simplified and accelerated by using refinable quadrangular cells. Both the layers' mesh and the internal mesh of surface are guaranteed by combination of advancing by layer and advancing by edge's length. The combination of 3-D adaptive metric and surface's metric increases the flexibility of the mesh generation scheme. The examples demonstrate the advantages of the mesh generation scheme based on Riemannian metric which indicating that high quality surface meshes can be generated within a reasonable time limit.
出处
《计算机学报》
EI
CSCD
北大核心
2006年第10期1823-1833,共11页
Chinese Journal of Computers
基金
国家自然科学基金(10572032
10421002)
国家杰出青年科学基金(10225212)
大连市科学技术基金联合资助.
关键词
曲面网格生成
黎曼度量
映射法
波前推进算法
有限元
surface mesh generation
metric tensor
mapping method
Advancing-Front Technique(AFT)
finite elements