Hits:

Indexed by:期刊论文

Date of Publication:2010-02-28

Journal:水道港口

Included Journals:ISTIC

Volume:31

Issue:1

Page Number:1-6

ISSN No.:1005-8443

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

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