辽宁省教育厅高等学校科学研究项目(L20100321)
- 作品数：1 被引量：7H指数：1
- 相关作者：晏小宝王亮沈永明赵晓东更多>>
- 相关机构：大连大学大连理工大学更多>>
- 发文基金：辽宁省教育厅高等学校科学研究项目国家自然科学基金更多>>
- 相关领域：天文地球更多>>
- 基于GIS的高质量约束Delaunay三角网格剖分被引量：7
- 2010年
- 在分析现有非结构化网格剖分算法的基础上,提出了一种GIS支持下的改进分治算法实现约束Delaunay三角网格剖分。该方法利用了GIS的空间拓扑关系对算法输入数据进行预处理,基于三角形的统一数据结构实现了网格细化,对输出剖分网格进行准确的拓扑和约束条件的检查,并基于推进阵面算法思想,结合空间邻近拓扑关系实现了三角剖分节点和网格的重新编号,方便了实际问题中开边界条件的赋值,提高了计算效率。实例应用表明,该方法大大简化了数值模型非结构化网格剖分的前处理过程,集成了几种综合算法的优点,在保证原分治算法时间复杂度的基础上,提高了约束条件下Delaunay三角网格生成的质量。
- 赵晓东晏小宝沈永明王亮
- 关键词：网格剖分GIS约束DELAUNAY三角剖分
