基于GIS的高质量约束Delaunay三角网格剖分

编号 zgly0001607978

文献类型 期刊论文

文献题名 基于GIS的高质量约束Delaunay三角网格剖分

作者 赵晓东  晏小宝  沈永明  王亮 

作者单位 大连大学院士创业园中日地层环境科学研究中心  大连理工大学海岸和近海工程国家重点实验室 

母体文献 地理与地理信息科学 

年卷期 2010年05期

年份 2010 

分类号 P208  TP391.41 

关键词 网格剖分  GIS  约束Delaunay三角剖分 

文摘内容 在分析现有非结构化网格剖分算法的基础上,提出了一种GIS支持下的改进分治算法实现约束Delaunay三角网格剖分。该方法利用了GIS的空间拓扑关系对算法输入数据进行预处理,基于三角形的统一数据结构实现了网格细化,对输出剖分网格进行准确的拓扑和约束条件的检查,并基于推进阵面算法思想,结合空间邻近拓扑关系实现了三角剖分节点和网格的重新编号,方便了实际问题中开边界条件的赋值,提高了计算效率。实例应用表明,该方法大大简化了数值模型非结构化网格剖分的前处理过程,集成了几种综合算法的优点,在保证原分治算法时间复杂度的基础上,提高了约束条件下Delaunay三角网格生成的质量。