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

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (20): 59-61.

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

刘瑞刚，杨钦，张俊安

北京航空航天大学计算机学院，北京 100083

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-07-11 发布日期:2007-07-11
通讯作者: 刘瑞刚

Optimization method of 2D conforming triangular mesh

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

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

摘要/Abstract

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

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

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

刘瑞刚，杨钦，张俊安. 二维限定三角网格质量优化方法[J]. 计算机工程与应用, 2007, 43(20): 59-61.

LIU Rui-gang，YANG Qin，ZHANG Jun-an. Optimization method of 2D conforming triangular mesh[J]. Computer Engineering and Applications, 2007, 43(20): 59-61.

[1]	罗岱，陶洋，杨刚. 基于面部特征约束的人脸纹理映射及变形[J]. 计算机工程与应用, 2018, 54(6): 188-192.
[2]	厉征鑫，刘建立，周建，高卫东. 基于二维经验模态分解的织疵分割算法改进[J]. 计算机工程与应用, 2016, 52(24): 217-222.
[3]	罗年猛，郑凌锋，朱林，刘云华. 结合间接邻域的散乱点云三角网格曲面重构[J]. 计算机工程与应用, 2014, 50(20): 144-148.
[4]	张赋，李旭东. 带权点集Laguerre图的增量算法与软件设计研究[J]. 计算机工程与应用, 2012, 48(30): 10-13.
[5]	龙满生1，徐洪志1，张道坤2，陈同聚1. 侵蚀坡面数字高程模型重构算法研究[J]. 计算机工程与应用, 2011, 47(36): 193-196.
[6]	孙力胜，郑建靖，陈建军，戴美晃，梁义. 二维自适应前沿推进网格生成[J]. 计算机工程与应用, 2011, 47(3): 146-148.
[7]	刘涛，周明全，武仲科. 针对颅面点云数据的Deluney三角网构建方法[J]. 计算机工程与应用, 2011, 47(22): 153-155.
[8]	岳彩锐¹，隋允康¹，杜家政¹，常婧雅¹，宋阳阳²，张雪². 汽车薄壁冲压件焊点的拓扑优化[J]. 计算机工程与应用, 2010, 46(12): 201-203.