点击次数：

论文类型：期刊论文

发表时间：2010-02-28

发表刊物：水道港口

收录刊物：ISTIC

卷号：31

期号：1

页面范围：1-6

ISSN号：1005-8443

关键字：Delaunay三角化;过渡因子;网格质量;列表排序法;光滑处理

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