Research on a GIS-based automatic generation algorithm of body-fitted meshes adaptive to river terrain
-
摘要: 利用地理信息系统(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.
-
[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 ESRITM (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. -
点击查看大图
计量
- 文章访问数: 185
- HTML全文浏览量: 35
- PDF下载量: 608
- 被引次数: 0
下载:
