中文

一种优化平面三角网格的混合方法

计算几何 2013-09-02 v1

摘要

改进直接法(MDM)是一种基于 Jacobi 迭代的用于平滑平面网格的迭代方案 [4]。MDM 背后的基本思想是使任意三角形单元尽可能接近等边三角形。基于 MDM,提出了一种长度加权的 MDM,并将其与边交换相结合。在长度加权 MDM 中,被平滑节点的每个相邻节点的权重由其对边的长度决定。此外,将 MDM、Laplacian 平滑和长度加权 MDM 均与边交换相结合,并在结构化和非结构化三角网格上分别实现和比较。算例表明,对于结构化网格,长度加权 MDM 优于 MDM 和 Laplacian 平滑,但对于非结构化网格则较差。结合长度加权 MDM 与边交换的混合方法明显优于另外两种混合方法,能够获得更均匀的优化网格。

关键词

引用

@article{arxiv.1212.6045,
  title  = {A Hybrid Approach for Optimizing Planar Triangular Meshes},
  author = {Gang Mei and John C. Tipper and Nengxiong Xu},
  journal= {arXiv preprint arXiv:1212.6045},
  year   = {2013}
}

备注

Proceedings of IEEE Conference, ICCSNT 2012, in Press