Hits:

Indexed by:期刊论文

Date of Publication:2006-10-30

Journal:计算机学报

Included Journals:EI、PKU、ISTIC、CSCD、Scopus

Volume:29

Issue:10

Page Number:1823-1833

ISSN No.:0254-4164

Key Words:曲面网格生成;黎曼度量;映射法;波前推进算法;有限元

Abstract:给出了三维空间的黎曼度量和曲面自身的黎曼度量相结合的三维复杂参数曲面自适应网格生成的改进波前推进算法.详细阐述了曲面参数域上任意一点的黎曼度量的计算和插值方法;采用可细化的栅格作为背景网格,在降低了程序实现的难度的同时提高了网格生成的速度;提出按层推进和按最短边推进相结合的方法,在保证边界网格质量的同时,提高曲面内部网格的质量.三维自适应黎曼度量的引入,提高了算法剖分复杂曲面的自适应性.算例表明,该算法对复杂曲面能够生成高质量的网格,而且整个算法具有很好的时间特性和可靠性.