基于GIS的河道贴体网格自动生成算法研究

江志军; 李德仁; 王伟; 李兰; 易华蓉

基于GIS的河道贴体网格自动生成算法研究

1.
武汉大学测绘遥感信息工程国家重点实验室, 湖北, 武汉, 430079;
2.
武汉大学水利水电学院, 湖北, 武汉, 430072;
3.
武汉大学遥感信息工程学院, 湖北武汉, 430079

详细信息

作者简介:
江志军(1979- ),男,湖北武汉人,武汉大学博士研究生,主要从事3S集成理论与技术研究.E-mail:zijunjiang@sohu.com

中图分类号: TV133;TP79
计量
- 文章访问数: 236
- HTML全文浏览量: 41
- PDF下载量: 612
出版历程
- 收稿日期: 2003-08-07
- 修回日期: 2003-12-29
- 刊出日期: 2004-11-24

Research on a GIS-based automatic generation algorithm of body-fitted meshes adaptive to river terrain

1.
State Key Laboratory of Inf ormation Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China;
2.
School of Hydraulic and Electric Engineering, Wuhan University, Wuhan 430072, China

摘要

摘要: 利用地理信息系统(GIS)基于空间位置信息的技术特点,对河道贴体网格的自动化生成算法进行了研究。基于GIS矢量线的节点间空间位置关系,对任意位置上的河道流向进行了较高精度的数值表达,进而实现了河道断面的自动剖分;设计出一系列算法,解决了网格生成过程中可能出现的交叉、拧绕等问题,从而保证了剖分网格对河道区域平面分布的自适应性特征;基于数字高程模型(DEM)高程插值,对河道区域地表模型进行重建与分析,生成得到的河道贴体网格。经验证,该算法具有较好的贴体性质和较高的运算效率。
- 地理信息系统 /
- 数字高程模型 /
- 河道 /
- 贴体网格 /
- 自动生成 /
- 计算方法
Abstract: A new method based on geographic information system (GIS) is presented to generate body-fitted meshes automatically.First,a principle is put forward to express the variable flow direction numerically in close approximation,which is based upon the spatial relationship between nodes of the river centerline; then,sections vertical to the flow direction are partitioned throughout the river,and a smoothening method is worked out to prevent overlapping sections from coming into being.A uniform relationship between the sampling direction and the flow direction at anywhere should be guaranteed in order to eliminate "wresting" phenomena in output results and the "right-hand" rule is applied here.And then,an elevation-based interpolation algorithm is designed to reconstruct the landscape model of the river,which is in the form of the output body-fitted meshes.At last,results and tests of the algorithm in pictures and tables are also provided,which proves the algorithm to be well body-fitted and efficient.
- geographic information system /
- digital elevation model /
- river /
- body-fitted meshes /
- automatic generation /
- computational methods

HTML全文

参考文献(16)

[1]	林超强.二维及三维贴体网格的一种生成方法[J].空气动力学学报,1994,12(1):8-14.
[2]	唐毅,吴持恭,廖华胜,等.复杂边界三维贴体网格的生成及其应用[J].成都科技大学学报,1996(2):25-31.
[3]	李德仁,周月琴,金为铣.摄影测量与遥感[M].北京:测绘出版社,2001.163-164.
[4]	王家耀.空间信息系统原理[M].北京:科学出版社,2001.187-194.
[5]	Galtier,Jerome (Mc Gill Univ.).Automatic-partitioning techniques for solving partial differential equations on irregular Adaptive meshes[A].Proceedings of the International Conference on Supercomputing[C].New York:Publisher ACM press,1996.157-164.
[6]	Heber,Gerd,Heber G,Biswas R,et al.New approach to parallel dynamic partitioning for adaptive unstructured meshes[A].Proceedings of the International Parallel Processing Symposium[C].IPPS/SPDP proceedings,1999,360-364.
[7]	任立良,刘新仁.数字高程模型信息提取与数字水文模型研究进展[J].水科学进展,2000,11(4):463-469.
[8]	GIS By ESRI^TM (www.esri.com) Using_ArcGIS_3D_Analyst.pdf[EB/OL].2001.
[9]	樊红,詹小国.ARC/INFO应用与开发技术(修订版)[M].武汉:武汉大学出版社,2002.231-242.
[10]	孙家广,杨长贵.计算机图形学(第三版)[M].北京:清华大学出版社,1998.580-582.
[11]	Lam Louisa,Lee Seong-Whan,Suen Ching Y.Thinning methodologies-A comprehensive survey[J].Source:IEEE Transactions on Pattern Analysis and Machine Intelligence,1992,14(9):869-885.
[12]	陈国军,叶飞跃.大幅图象的分块细化加速算法[J].计算机工程与应用,2001,23:101-102.
[13]	付炜.地学图形数据的四叉树处理方法研究[J].陕西师范大学学报(自然科学版),1998,26 (增刊):104-108.
[14]	Andres Almansa,Frederic Cao,Yann Gousseau,et al.Interpolation of Digital Elevation Models Using AMLE and Related Methods[J].Source:IEEE TRANSACTIONS ON GEOSCIENCE AND RS,2002,40(2):314-324.
[15]	蔡荣泉,陈义根.对解泊松方程数值生成网格方法的改进[J].舰船科学技术,1996,2(1):10-14.
[16]	谢传节,万洪涛.基于四叉树结构的数字地表模型快速生成算法设计[J].中国图象图形学报,2002,7(4):394-399.

施引文献

资源附件(0)

计量

文章访问数: 236
HTML全文浏览量: 41
PDF下载量: 612
被引次数: 0

基于GIS的河道贴体网格自动生成算法研究

作者简介: 江志军(1979- ),男,湖北武汉人,武汉大学博士研究生,主要从事3S集成理论与技术研究.E-mail:zijunjiang@sohu.com

计量

出版历程

Research on a GIS-based automatic generation algorithm of body-fitted meshes adaptive to river terrain

计量

出版历程

目录

作者简介:
江志军(1979- ),男,湖北武汉人,武汉大学博士研究生,主要从事3S集成理论与技术研究.E-mail:zijunjiang@sohu.com