一种改进的Delaunay三角网内插方法
详细信息 查看官网全文
- 英文论文题名：One refine method of Delaunay-Triangle interpolation
- 论文作者：杨轶 ; 黄现民
- 英文论文作者：Yang Yi ; Huang Xian-ming ; Yunnan Engineering Institute of Surveying and mapping
- 年：2016
- 作者机构：云南省测绘工程院;
- 论文关键词：DEM精细化 ; Delaunay ; 双线河 ; 连接条件 ; 矩形格网 ; 等高线 ; 三角网 ; 内插
- 英文论文关键词：DEM refinement ; Delaunay ; Double line river ; Connection condition ; Rectangular grid ; Contour ; Triangle network ; Interpolation
- 会议召开时间：2016-11-01
- 会议录名称：云南省测绘地理信息学会2016年学术年会论文集
- 语种：中文
- 分类号：P208
- 学会代码：YNKX
- 会议名称：云南省测绘地理信息学会2016年学术年会
- 会议地点：中国云南昆明
- 主办单位：云南省测绘地理信息局、云南省测绘地理信息学会
- 学会名称：云南省科学技术协会
- 页数：5
- 文件大小：1991k
- 原文格式：D
- 会议级别：地方
摘要
GIS领域经过多年的研究和发展,一些与DEM相关的基本算法如Delaunay三角网创建算法、矩形格网跟踪等高线算法等已逐渐趋向成熟。然而伴随技术的发展,用户对相关算法和软件的要求也不断提高,从而产生了一些问题和瓶颈。本文主要针对DEM处理过程中常见的问题,结合项目实践,研究分析目前常规处理算法的特点和缺点,提出新的改进方法。通过若干重大项目实际生产实践验证,优化后的算法在结果的正确性、稳定性上均有较大提升,同时提高了作业效率,与传统方法相比具备较大优势。
After years of research and development, some basic DEM algorithms have been gradually matured in GIS field, such as Delaunay triangulation algorithm, contour tracing algorithm of rectangular grid. However,with the development of the technology, the requirements of the related algorithms and software are also improved. This paper mainly focuses on the common problems in the process of DEM refinement. Based on the practice of projects, the advantages and disadvantages of the current processing algorithm are studied,and the new and improved method is proposed. The method is verified in several major projects that the optimized algorithm has greatly improved not only the accuracy and stability of the results but also the operating efficiency compared with the traditional method.
After years of research and development, some basic DEM algorithms have been gradually matured in GIS field, such as Delaunay triangulation algorithm, contour tracing algorithm of rectangular grid. However,with the development of the technology, the requirements of the related algorithms and software are also improved. This paper mainly focuses on the common problems in the process of DEM refinement. Based on the practice of projects, the advantages and disadvantages of the current processing algorithm are studied,and the new and improved method is proposed. The method is verified in several major projects that the optimized algorithm has greatly improved not only the accuracy and stability of the results but also the operating efficiency compared with the traditional method.
引文
[1]孙健.DTM精细化处理软件快速上手指南[Z].Dtm Expert产品用户文档,2014
[2]武晓波,王世新,肖春生.Delaunay三角网的生成算法研究[J].测绘学报,北京:中国科学院遥感应用研究所
[3]李青元.三维矢量结构GIS拓扑关系研究[D].博士论文,北京:中国矿业大学,1996.
[4]柯正谊,建邦,天河编著.数字地面模型[M].北京:中国科学技术出版社,1993
[5]V.J.D.Tsai.Delaunay Triangulations in TIN Creation:an Overview and a Linear-time Algorithm[J].Int.J.of GIS.1993,7(6):501-524
[6]李志林,朱庆.数字高程模型[M].武汉大学出版社,2003.59-89
[2]武晓波,王世新,肖春生.Delaunay三角网的生成算法研究[J].测绘学报,北京:中国科学院遥感应用研究所
[3]李青元.三维矢量结构GIS拓扑关系研究[D].博士论文,北京:中国矿业大学,1996.
[4]柯正谊,建邦,天河编著.数字地面模型[M].北京:中国科学技术出版社,1993
[5]V.J.D.Tsai.Delaunay Triangulations in TIN Creation:an Overview and a Linear-time Algorithm[J].Int.J.of GIS.1993,7(6):501-524
[6]李志林,朱庆.数字高程模型[M].武汉大学出版社,2003.59-89