特征约束六面体网格生成的改进栅格法  

A Modified Grid-based Algorithm for Feature Constraints Hexahedral Mesh Generation

作　　者：庞宇[1] 郭飞[1] 李想[1] 何梅芳[1] 

机构地区：[1]南京师范大学虚拟地理环境教育部重点实验室,南京210023

出　　处：《地球信息科学学报》2014年第5期691-698,共8页Journal of Geo-information Science

基　　金：城市软土地区工程沉降建模模拟研究(40801147)

摘　　要：目前,针对地学对象的非结构化六面体网格生成问题仍未得到很好的解决。为满足相关地学研究对六面体网格的需求,促进地学模拟及传统GIS空间分析的进一步发展,本文对传统栅格法进行扩展,提出了一种面向地学研究的六面体网格生成的改进栅格法。通过提取实体模型表面的几何特征,考虑内部孔、洞约束生成骨干网格,在此基础上构建一套特征约束模板来处理复杂的特征约束,使之既能保持地学研究对象的几何形态特征,又能实现加密区域与非加密区域的平滑过渡,从而满足地学分析与模拟的需求。Currently the method of geoscience mechanism and process simulation is using 2D or 3D finite element mesh to discretize geographical space, and then complete the calculation and simulation with relevant numerical calculation method. Therefore, the finite element mesh subdivision is the basis to carry out the learning mechanism and process simulation. Traditional grid-based hexahedron generating algorithm uses a standard orthometric grid to cover the entire research area, deletes the meshes that lie outside the area or are intersected at the boundaries, and then fills the space between the border and the grid area. As a result, the research area are fullfilled with regular meshes inside the area and irregular ones on the border. However, the geological research subjects are generally characterized by complex boundary and contain more spatial feature contraints. Meanwhile, geosciences analysis and computation require meshes of higher quaility. Therefore, the existing hexahedron generating algorithm can not generate meshes with preferable discretization for geological research subjects. The paper presents a modified grid-based hexahedron generating algorithm taking the advantages of the traditional grid-based algorithm for geosciences analysis, in order to meet the requirements of relevant geoscience researches for hexahedron mesh, and to promote further improvements to the geoscience simulation and the traditional GIS space analysis that are based on numerical methods. The algorithm generates the backbone grid by extracting the geometrical characteristics of the surface model, which takes the constraints such as internal pores and caves into consideration. At the same time, it builds some templates to handle the complex feature constraints, in order to keep the geometric shape of these feature constraints, and to achieve a smooth transition between the refined area of feature constraints and the unconstrained part. Then it uses mesh quality optimization algorithm to improve the mesh quality. In the end, it is prove

关 键 词：特征约束模板 地学分析 六面体剖分 改进栅格法 

分 类 号：P208[天文地球—地图制图学与地理信息工程]