欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
在分析现有非结构化网格剖分算法的基础上,提出了一种GIS支持下的改进分治算法实现约束Delaunay三角网格剖分。该方法利用了GIS的空间拓扑关系对算法输入数据进行预处理,基于三角形的统一数据结构实现了网格细化,对输出剖分网格进行准确的拓扑和约束条件的检查,并基于推进阵面算法思想,结合空间邻近拓扑关系实现了三角剖分节点和网格的重新编号,方便了实际问题中开边界条件的赋值,提高了计算效率。实例应用表明,该方法大大简化了数值模型非结构化网格剖分的前处理过程,集成了几种综合算法的优点,在保证原分治算法时间复杂度的基础上,提高了约束条件下Delaunay三角网格生成的质量。
英文摘要：
The unstructured mesh generation is one of the key technical issues in many fields such as mechanical computation and numerical simulation.Based on the analysis of existing unstructured mesh generation algorithms,the improved divide-and-conquer algorithm supported by GIS is proposed to deal with constrained Delaunay triangulation.This method makes use of the GIS spatial topological relations to handle the pre-processing of input algorithm data,implements Delaunay refinement using a triangle-based data structure,and checks the output meshes with accurate topology and constraints.Based on the idea of advancing front algorithm and spatial topological relations between the mesh nodes and triangulation,the re-numbering algorithm is also proposed to facilitate the assignment of the open boundary conditions as well as improving the computational efficiency.The application to the practical simulation shows that the proposed method can simplify numerical model pre-processing of unstructured mesh generation,preserve the advantages of several algorithms with the original running time,and improve the quality of constrained Delaunay triangulations.
同期刊论文项目
同项目期刊论文
A three-dimensional solid-liquid two-phase turbulence model with the effect of vegetation in non-ort
Seasonal circulation and influence factors of the Bohai Sea: a numerical study based on Lagrangian p
A two dimensional hydrodynamic and sediment transport model for dam break based on finite volume met
Coupling of wave and current numerical model with unstructured quadtree grid for nearshore coastal w
Numerical simulation of wave-induced currents combined with parabolic mild-slope equation in curvili
Modeling oil spills transportation in seas based on unstructured grid, finite-volume, wave-ocean mod
Enhancement of a Turbulence Sub-model for More Accurate Predictions of Vertical Stratifications in 3
Coupling hydrodynamic models with GIS for storm surge simulation: application to the Yangtze Estuary
On the development and verification of a parametric parallel unstructured-grid finite-volume wind wa
位置：