|本期目录/Table of Contents|

[1]邹杰,徐溶延,金耀.基于全局相容最优角的平面网格优化[J].浙江理工大学学报,2021,45-46(自科五):675-684.
　ZOU Jie,XU Rongyan,JIN Yao.Planar mesh optimization based on globallycompatible optimal angles[J].Journal of Zhejiang Sci-Tech University,2021,45-46(自科五):675-684.
点击复制

基于全局相容最优角的平面网格优化()
分享到：

浙江理工大学学报[ISSN:1673-3851/CN:33-1338/TS]

卷:
第45-46卷
期数:
2021年自科第五期
页码:
675-684
栏目:
出版日期:
2021-09-10

文章信息/Info

Title:
Planar mesh optimization based on globallycompatible optimal angles
文章编号:
1673-3851 (2021) 09-0675-10
作者:
邹杰; 徐溶延; 金耀
浙江理工大学信息学院，杭州 310018
Author(s):
ZOU Jie;  XU Rongyan;  JIN Yao
School of Information Science and Technology, Zhejiang Sci-Tech University, Hangzhou 310018, China
关键词:
平面网格; 网格优化; 全局相容; 理想角度; 平面嵌入
分类号:
TP37
文献标志码:
A
摘要:
为了改善平面三角网格的单元质量，提高有限元分析的精度和收敛性，提出了一种基于全局相容最优角的优化平面网格的方法。该方法首先直接以网格所有三角形的角度为优化变量，以网格顶点的拓扑度来定义理想角度，根据平面可嵌入条件构造全局相容性约束，并在该约束空间中拟合理想角度；然后采用高效的序列线性约束规划法数值求解最优角；其次运用最小二乘共形映射，将该角度及其拓扑关系嵌入平面欧氏空间；最后为改善网格的最小角度量，进一步采用自适应权重的相对角度误差能量进行局部优化。经过大量实验并与主流平面网格优化方法进行比较，结果表明：该方法与网格初始几何坐标无关，且其优化结果的最大角度量在大多数情况下优于已有方法，同时能够获得在平均意义上更好的三角形形状。

参考文献/References:

［1］ Botsch M, Kobbelt L, Pauly M, et al. Polygon Mesh Processing［M］. London: A K Peters/CRC Press, 2010: 1-20.
［2］ Cheng S W, Dey T K, Shewchuk J R. Delaunay Mesh Generation［M］. Boca Raton: CRC Press, 2012: 31-56.
［3］ Field D A. Laplacian smoothing and Delaunay triangulations［J］. Communications in Applied Numerical Methods, 1988, 4(6): 709-712.
［4］ Brewer M L, Diachin L F, Knupp P M, et al. The mesquite mesh quality improvement toolkit［C］//Proceedings, 12th International Meshing Roundtable, Sandia National Laboratories. Santa Fe, New Mexico: ACAPS, 2003: 239-250.
［5］ 李毅, 鲍劲松, 金烨, 等. 有限元平面混合网格优化策略［J］. 机械设计与研究, 2008(3): 6-9.
［6］ Peng W, Ji W X. Surface mesh quality improvement by weighted inscribed circle method［J］. Advances in Engineering Software, 2019, 136: 102693.
［7］ Yang F, Zhang D J, Ren H, et al. 2D mesh smoothing based on Markov chain method［J］. Engineering with Computers, 2020, 36(4): 1615-1626.
［8］ Mittal K, Fischer P. Mesh smoothing for the spectral element method［J］. Journal of Scientific Computing, 2019, 78(2): 1152-1173.
［9］ Knupp P M, Robidoux N. A framework for variational grid generation: conditioning the Jacobian matrix with matrix norms［J］. SIAM Journal on Scientific Computing, 2000, 21(6): 2029-2047.
［10］ Munson T. Mesh shapequality optimization using the inverse meanratio metric［J］. Mathematical Programming, 2007, 110(3): 561-590.

备注/Memo

备注/Memo:
收稿日期：2021-03-07
网络出版日期：2021-05-18
基金项目：国家自然科学基金项目（61702458)
作者简介：邹杰(1997-)，男，湖北荆州人，硕士研究生，主要从事计算机图形学方面的研究
通信作者：金耀，E-mail：jinyao@zstu.edu.cn
更新日期/Last Update: 2021-09-16