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