...
首页> 外文期刊>Applied Mathematical Modelling >Improved boundary constrained tetrahedral mesh generation by shell transformation
【24h】

Improved boundary constrained tetrahedral mesh generation by shell transformation

机译:通过壳变换改进边界约束四面体网格生成

获取原文
获取原文并翻译 | 示例
           

摘要

An excessive number of Steiner points may be inserted during the process of boundary recovery for constrained tetrahedral mesh generation, and these Steiner points are harmful in some circumstances. In this study, a new flip named shell transformation is proposed to reduce the usage of Steiner points in boundary recovery and thus to improve the performance of boundary recovery in terms of robustness, efficiency and element quality. Shell transformation searches for a local optimal mesh among multiple choices. Meanwhile, its recursive callings can perform flips on a much larger element set than a single flip, thereby leading the way to a better local optimum solution. By employing shell transformation properly, a mesh that intersects predefined constraints intensively can be transformed to another one with much fewer intersections, thus remarkably reducing the occasions of Steiner point insertion. Besides, shell transformation can be used to remove existing Steiner points by flipping the mesh aggressively. Meshing examples for various industrial applications and surface inputs mainly composed of stretched triangles are presented to illustrate how the improved algorithm works on difficult boundary constrained meshing tasks.
机译:在约束四面体网格生成的边界恢复过程中,可能会插入过多的Steiner点,这些Steiner点在某些情况下是有害的。在这项研究中,提出了一种新的名为Shell变换的翻转法,以减少边界恢复中Steiner点的使用,从而从鲁棒性,效率和元素质量方面提高边界恢复的性能。 Shell转换在多个选择中搜索局部最优网格。同时,它的递归调用可以在比单个翻转大得多的元素集上执行翻转,从而为更好的局部最优解决方案提供了方法。通过正确地使用壳变换,可以将与预定约束密集地相交的网格转换为相交少得多的网格,从而显着减少Steiner点插入的机会。此外,可以通过积极地翻转网格来使用壳变换来删除现有的Steiner点。给出了各种工业应用和主要由拉伸三角形组成的表面输入的网格划分示例,以说明改进的算法如何在困难的边界约束网格划分任务上工作。

著录项

  • 来源
    《Applied Mathematical Modelling》 |2017年第11期|764-790|共27页
  • 作者单位

    Center for Engineering and Scientific Computation, School of Aeronautics and Astronautics, Zhejiang University, Hangzhou, China,Zienkiewicz Centre for Computational Engineering, College of Engineering, Swansea University, Swansea, Wales, United Kingdom;

    Center for Engineering and Scientific Computation, School of Aeronautics and Astronautics, Zhejiang University, Hangzhou, China;

    Center for Engineering and Scientific Computation, School of Aeronautics and Astronautics, Zhejiang University, Hangzhou, China;

    Weierstrass Institute for Applied Analysis and Stochastics, Mohrenstrasse 39, Berlin, Germany;

    Zienkiewicz Centre for Computational Engineering, College of Engineering, Swansea University, Swansea, Wales, United Kingdom;

    Zienkiewicz Centre for Computational Engineering, College of Engineering, Swansea University, Swansea, Wales, United Kingdom;

  • 收录信息 美国《科学引文索引》(SCI);美国《工程索引》(EI);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    Boundary recovery; Delaunay triangulation; Mesh generation; Shell transformation; Steiner points; Tetrahedral meshes;

    机译:边界恢复;Delaunay三角剖分;网格生成;外壳改造;施泰纳分;四面体网格;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号