学位论文 > 优秀研究生学位论文题录展示

Delaunay三角网算法研究和应用开发

作　者: 施敏
导　师: 吴小平
学　校: 华中科技大学
专　业: 道路与铁道工程
关键词: 数字地面模型三角剖分三角面特征快速定位法应用开发
分类号: U412
类　型: 硕士论文
年　份: 2011年
下　载: 112次
引　用: 1次
阅　读: 论文下载

内容摘要

数字地面模型(DTM)技术用于识别地图信息,在地理信息系统、地学、计算机图形学及虚拟现实等领域有着广泛的应用。数字地面模型是道路测量和设计现代化的重要基础,如果数字地面模型技术不能很好的应用在道路工程,那么道路CAD技术也难有很大的突破。因此有必要对数字地面模型构建算法和应用进行深入研究,促进道路、数模一体化系统的发展。本文先是介绍了国内外数字地面模型软件发展状况,仔细分析了普遍使用的几款数模软件的优缺点;然后对数字地面模型构建理论和算法进行了分析总结;再对逐点内插法进行了详细的研究。通过自己的创新结合现有研究成果,优化了数字地面模型的建立算法和完善了DTM编辑修改等交互功能,使用简洁和高效的数据结构,保证了良好的扩展性,并与MECAD其他模块相结合,在中国华西工程设计建设集团武汉分公司的工程设计项目中得到了验证。本文将STL函数库、Delaunay三角剖分算法和市政道路工程设计相结合,展开相关研究,创新之处主要在于:1、基于三角网外边界的三角形快速定位法,使得逐点内插法在时间复杂度上有一定的提高,并且提高了DTM编辑和应用功能的稳定性,能处理凹外边界的内插值计算。2、三角网中三角面特征分析与应用:基于顶点高程将三角形分为三类,一般三角面、平坦边三角面、平坦三角面,并应用于等高线生成和流域分析,生成无重复、无分叉的等高线图。3、区域汇流分析:通过对六种流域类型的分析,提出了三角面水流向分析。

Delaunay三角网算法研究和应用开发

内容摘要

全文目录

相似论文