| 基于GIS的高质量约束Delaunay三角网格剖分 |
| |
| 引用本文： | 赵晓东,晏小宝,沈永明,王亮.基于GIS的高质量约束Delaunay三角网格剖分[J].地理与地理信息科学,2010,26(5). |
| |
| 作者姓名： | 赵晓东 晏小宝 沈永明 王亮 |
| |
| 作者单位： | 1. 大连大学院士创业园中日地层环境科学研究中心,辽宁,大连,116622
2. 大连理工大学海岸和近海工程国家重点实验室,辽宁,大连,116023 |
| |
| 基金项目： | 国家自然科学基金重点项目，国家自然科学基金项目，辽宁省高等学校科研项目计划 |
| |
| 摘 要： | 在分析现有非结构化网格剖分算法的基础上,提出了一种GIS支持下的改进分治算法实现约束Delaunay三角网格剖分.该方法利用了GIS的空间拓扑关系对算法输入数据进行预处理,基于三角形的统一数据结构实现了网格细化,对输出剖分网格进行准确的拓扑和约束条件的检查,并基于推进阵面算法思想,结合空间邻近拓扑关系实现了三角剖分节点和网格的重新编号,方便了实际问题中开边界条件的赋值,提高了计算效率.实例应用表明,该方法大大简化了数值模型非结构化网格剖分的前处理过程,集成了几种综合算法的优点,在保证原分治算法时间复杂度的基础上,提高了约束条件下Delaunay三角网格生成的质量.
|
| 关 键 词： | 网格剖分 约束Delaunay三角剖分 |
High-Quality Constrained Delaunay Triangulation Based on GIS |
| |
| ZHAO Xiao-dong,YAN Xiao-bao,SHEN Yong-ming,WANG Liang.High-Quality Constrained Delaunay Triangulation Based on GIS[J].Geography and Geo-Information Science,2010,26(5). |
| |
| Authors: | ZHAO Xiao-dong YAN Xiao-bao SHEN Yong-ming WANG Liang |
| |
| Abstract: | |
| |
| Keywords: | GIS |
| 本文献已被 万方数据 等数据库收录！ |
|
