| 陈蔚蔚,聂玉峰,张伟伟,王磊.高质量点集的快速局部网格生成算法[J].计算力学学报,2012,29(5):704~709 |
|
| 
码上扫一扫！ |
| 高质量点集的快速局部网格生成算法 |
| A fast local mesh generation method about high-quality node set |
| 投稿时间：2011-04-17 修订日期：2011-09-28 |
| DOI：10.7511/jslx20125011 |
| 中文关键词: 泡泡布点方法 邻接链表 局部网格生成 Delaunay三角剖分 |
| 英文关键词:nodes placement method with bubble simulation adjacent chain local mesh generation Delaunay triangulation |
| 基金项目:国家自然科学基金(90916027,11071196); 西北工业大学博士论文创新基金资助项目. |
|
| 摘要点击次数: 2260 |
| 全文下载次数: 1954 |
| 中文摘要: |
| 高效及高质量的局部网格生成算法是基于节点有限元并行方法设计的关键。泡泡布点算法能够在复杂区域上不经过人工干预生成高质量的节点集,本文提出了基于该方法所生成的节点集的快速局部网格生成算法。该算法充分利用泡泡布点方法提供的节点集及节点邻接链表信息,避免了桶数据结构的建立以及节点的局部搜索过程,只需应用Delaunay三角剖分的外接圆准则从中心节点的邻接链表中去除极少数的非卫星点,可快速地生成局部网格,比现有的局部网格生成算法更为快捷。算例结果表明,该算法高效可靠,生成网格与Delaunay三角剖分网格一致。 |
| 英文摘要: |
| Node-based local mesh generation method with high quality and efficiency is the key point of parallel algorithm of the node-based local finite element method.The nodes placement method with bubble simulation can develop a good-quality nodes set without manual intervention even if the domain is complex.Therefore,a high efficiency local mesh generation method based on this nodes placement method,called Bubble-type Local Mesh Generation (BLMG) method,is presented.BLMG method makes full use of the nodes set and adjacent chain which are provided by the nodes placement method.Avoiding the establishment of barrel data structure and the local searching of nodes,BLMG uses the circumscribed circle standard of Delaunay to eliminate the rare non-satellite nodes from the adjacent chain to develop a local mesh rapidly,which makes it of higher efficiency than the existing local mesh generation methods.Experimental results show that BLMG can generate local meshes which are consistent with the whole mesh generated by Delaunay triangulation and with high efficiency. |
| 查看全文 查看/发表评论 下载PDF阅读器 |
|
|
|
|
