Release Time:2019-03-11  Hits:

Indexed by: Journal Article

Date of Publication: 2010-02-28

Journal: 水道港口

Included Journals: ISTIC

Volume: 31

Issue: 1

Page Number: 1-6

ISSN: 1005-8443

Key Words: Delaunay三角化;过渡因子;网格质量;列表排序法;光滑处理

Abstract: 基于Delaunay三角化技术,提出了一种对任意平面区域三角形网格自动剖分的改进算法.该算法在网格质量判断方面,提出了一个新的几何参数.即过渡因子β,该参数结合了三角形形状因子和三角形外接圆无量纲半径,它不仅能够实现网格疏密区域的平稳过渡,而且能够保证三角形最大可能的接近正三角形;在向计算区域内加点方面,提出了列表排序法,该方法能够保证新增的网格点整体质量向好的趋势发展;最后利用迭代的Laplacian算法对生成的网格进行光滑处理.该改进算法具有区域适应性强、网格质量高、自动化程度高的优点.