作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (21): 268-271. doi: 10.3969/j.issn.1000-3428.2012.21.071

• 开发研究与设计技术 • 上一篇    下一篇

一种基于逻辑栅格的网格自动生成算法

刘喜康,张建海,殷荣刚,杨 琼   

  1. (四川大学水利水电学院水力学及山区河流开发与保护国家重点实验室,成都 610065)
  • 收稿日期:2011-12-23 出版日期:2012-11-05 发布日期:2012-11-02
  • 作者简介:刘喜康(1989-),男,硕士研究生,主研方向:岩土工程数值模拟;张建海,教授、博士生导师;殷荣刚、杨 琼,硕士研究生

An Algorithm of Automatic Mesh Generation Based on Logical Grid

LIU Xi-kang, ZHANG Jian-hai, YIN Rong-gang, YANG Qiong   

  1. (State Key Laboratory of Hydraulics and Mountain River Development and Protection, College of Water Resources & Hydropower, Sichuan University, Chengdu 610065, China)
  • Received:2011-12-23 Online:2012-11-05 Published:2012-11-02

摘要: 针对基于栅格法对表面变动较大的模型进行网格划分适应性差的问题,提出一种基于逻辑栅格的六面体网格自动生成算法。该算法对基于栅格法的思想进行改进,避开一次生成模型初始栅格,将模型离散为一系列截面,对相邻截面采用矢量求交方法形成一对截面的初始栅格,修正初始栅格形成两截面之间的一层网格,形成整体模型。采用改进的栅格法进行复杂地形拱坝坝肩块体网格自动生成,取得较好的效果,结果证明改进的栅格法对复杂地形适应性强,模型表面变动较大时能自动进行网格退化。

关键词: 基于栅格法, 逻辑栅格, 六面体网格, 单元退化, 坝肩块体, 稳定分析

Abstract: In order to address the problem of grid-based method that a big change in the surface of the model will cause inadaptability of the algorithm, an algorithm of automatic hexahedral mesh generation based on logical grid is proposed. The proposed algorithm improves grid-based method and avoids generating initial grid in one time, but disperses the model into a series of section. Initial grid is formed by using vector intersection method for adjacent section. By modifying initial grid, a layer of mesh is formed. Every layer of mesh is assembled to form total meshes. By using improved grid method, automatic mesh generation for blocks of arch dam abutment with complex topography is accomplished. The results show that the algorithm proposed can adapt complex topography better. The elements are degradation automatically when the surface of model has a big change.

Key words: grid-based method, logical grid, hexahedral mesh, element degradation, abutment block, stability analysis

中图分类号: