Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (20): 59-61.

• 学术探讨 • Previous Articles     Next Articles

Optimization method of 2D conforming triangular mesh

LIU Rui-gang,YANG Qin,ZHANG Jun-an   

  1. School of Computer Science and Engineering,Beihang University,Beijing 100083,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-07-11 Published:2007-07-11
  • Contact: LIU Rui-gang

二维限定三角网格质量优化方法

刘瑞刚,杨 钦,张俊安   

  1. 北京航空航天大学 计算机学院,北京 100083
  • 通讯作者: 刘瑞刚

Abstract:

In this paper,a new method is presented to improve the shape quality of triangular mesh,which has used a topology optimization and situation optimization together.Because of the defects of the common Laplace,an improved laplace algorithm is designed during the process of situation optimization.A topological clean up procedure is presented in order to improve the element angle distribution of mesh.Triangular mesh quality has been improved after using the optimization method.Some examples that improved mesh quality with this method are presented.

Key words: triangulation, conforming Delaunay triangulation, topology optimization, situation optimization

摘要: 使用拓扑优化和几何优化相结合的方法对限定Delaunay三角网格进行质量优化,首先针对普通的拉普拉斯算法会造成网格局部收缩的缺陷,对拉普拉斯算子进行了改进,改进后的拉普拉斯算子克服了这一缺陷;然后对网格顶点的度进行优化,使每个顶点都有一个优化的度数;最后对拓扑优化的网格使用改进的拉普拉斯算子进行几何优化,优化后的网格质量得到了显著的提高,算例表明了算法是可行的。

关键词: 三角化, 限定Delaunay三角化, 拓扑优化, 几何优化