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

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:fly383910564
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数字地面模型(DTM)技术用于识别地图信息,在地理信息系统、地学、计算机图形学及虚拟现实等领域有着广泛的应用。数字地面模型是道路测量和设计现代化的重要基础,如果数字地面模型技术不能很好的应用在道路工程,那么道路CAD技术也难有很大的突破。因此有必要对数字地面模型构建算法和应用进行深入研究,促进道路、数模一体化系统的发展。本文先是介绍了国内外数字地面模型软件发展状况,仔细分析了普遍使用的几款数模软件的优缺点;然后对数字地面模型构建理论和算法进行了分析总结;再对逐点内插法进行了详细的研究。通过自己的创新结合现有研究成果,优化了数字地面模型的建立算法和完善了DTM编辑修改等交互功能,使用简洁和高效的数据结构,保证了良好的扩展性,并与MECAD其他模块相结合,在中国华西工程设计建设集团武汉分公司的工程设计项目中得到了验证。本文将STL函数库、Delaunay三角剖分算法和市政道路工程设计相结合,展开相关研究,创新之处主要在于:1、基于三角网外边界的三角形快速定位法,使得逐点内插法在时间复杂度上有一定的提高,并且提高了DTM编辑和应用功能的稳定性,能处理凹外边界的内插值计算。2、三角网中三角面特征分析与应用:基于顶点高程将三角形分为三类,一般三角面、平坦边三角面、平坦三角面,并应用于等高线生成和流域分析,生成无重复、无分叉的等高线图。3、区域汇流分析:通过对六种流域类型的分析,提出了三角面水流向分析。
其他文献
存在、出现和消失是事物呈现的三种方式,但不同的语言中表达这些方式的手段不完全相同。作为一种句式,存现句的界定要结合形式和意义两个方面来判定,存现句的形式特征是“时
发展特高压输电是解决我国经济发展与能源分布不均衡的有效手段,这也对特高压输电系统运行的安全性、可靠性提出了更高的要求。特高压断路器是保证系统安全可靠运行的重要设备
“知识建构”作为建构主义学习理论的一个核心概念,是近年来教育界研究的热点。它认为知识的获得不是学习者简单的接受或复制的过程,而是积极主动建构的过程。知识建构是学习
研究目的:现在老年人进行体育锻炼的人数日益增加,锻炼的形式也更加多样化,体育锻炼对老年人身体各个方面的改善作用已经是毋庸置疑的。力量练习在体育锻炼过程中一直是老年人
随着金融环境的日趋复杂,对金融业的风险评价和测量得到了广泛学者的关注。行业风险是投资者进行投资决策需要重点考虑的因素,科学有效的测量行业风险是一个亟待解决的难题。
现在中国互联网接入人数已位居世界首位,中国网站数量呈爆发式增长,网站拓扑结构和网络安全问题日益突出,因此网络日志分析已成为网站服务器管理者解决上述问题的决策依据。T
鉴于英语阅读的重要性,高中学生在英语阅读中存在的问题和《中小学新英语课程标准》的颁布,本课题研究元认知阅读策略在高中的运用,旨在回答以下三个问题:(1)《中小学新英语课
本文从音阶调式、旋律发展手法和曲式结构三个方面对浙江民间器乐曲进行分析研究,试图归纳其在作曲技法中独具个性的技术手法,进而认识其所蕴含的音乐形态规律。全文共分音阶
教育的本质是促进人的发展,是使每一个学生都能够找到适合他自己的发展道路和发展方式,从而得到最好的发展,而不是按照统一的标准把学生塑造成标准化的人才;教育不完全是为了
金融危机之后,国际原油综合运价指数低位震荡,各种经营成本上升造成油运市场竞争加剧。与此同时,中国进口原油数量逐年上升,然而国内油轮航运企业承运份额较低,中国油轮船队