delaunay三角网算法分析和应用开发word格式论文.docxVIP

优秀毕业论文 精品参考文献资料 1 绪论 1.1 本课题研究背景概述 1.1.1 数字地面模型 CAD 技术的发展与应用 本课题为数字地面模型构建算法和应用研究，是道路 CAD 技术的重要组成部分。 数模软件是现代道路勘测设计的重要基础，软件的执行效率和自动化程度直接影响 到生产效率和质量，为道路设计人员带来极大的便利。因此数模软件的开发业越来 越重要。纵观数字地面模型技术的发展历程表 1-1。 表 1-1：DTM 技术研究历程[1] 20 世纪国内开始 DTM 应用研究，先后开始对道路空间线性优化进行研究，优化结70 年代末果令人满意，但实际应用中有局限性。20 世纪我国道路建设高速发展，道路 CAD 技术也高速发展，并对航测数模技术在80 年代道路路线施工图设计中的应用进行深入研究。20 世纪数字地面模型理论与方法日趋成熟，DTM 软件开发加快，但三维模型仅仅90 年代作为计算的可视化表现，对 DTM 的编辑和修改等交互功能较弱。20 世纪随着道路建设和计算机技术的发展，DTM 构建效率有了很大提高，功能开90 年代至今始多样，但灵活性和自动化程度不高。由此可知，我国数模 CAD 软件得到了一定的发展，其开发方面虽已取得了一些 成绩，随着我国工程建设飞速发展，数字地面模型的应用范围越来越广泛，很多领 域对现有数字地面模型的要求也越来越高，经常需要在大区域、地形复杂的地面进 行建模。因此，软件技术还有待于发展与完善。建立一个高效、稳定和完善的数字 地面模型系统是非常有应用前景的。 1.1.2 市政设计辅助软件 MECAD 软件发展与应用 本课题为数字地面模型系统研发，是市政工程设计软件 MECAD[1]重要组成部分  之一，而 MECAD 是土木工程 CAD 软件之一。为建立一个高效、稳定和完善的数字 地面模型系统，则应该在土木工程 CAD 软件大背景下，结合 MECAD 数模模块的发 展进行研究和革新。 总结国内土木工程 CAD 软件发展历程，CAD 软件发展到了第二代：1980 年后 期到 1990 年前期产生第一代土木工程 CAD，软件设计框架：设计文件经设计软件处 理得到图形交换文件后交给 AutoCAD 处理得到设计图[2]。因为数据到图形的转换是 单向过程，所以要通过修改数据文件来修改图形，而修改数据的工作量非常大且容 易出错，因此，第一代土木工程只能适用于设计方案不需要极大变更的情况，满足 不了设计人员的需求，对于图形的修改极为不便。1990 年后期至产生第二代土木工 程 CAD，数据与图形间实现了交互，具有双向性。电脑硬件、软件技术的换代升级 推动了 CAD 技术的发展，如 MiroStation、AutoCAD 等优秀的 CAD 二次开发平台。 第二代土木工程 CAD 就是利用支撑平台自身的图形数据库实现由图形得到数据的逆 操作，数据和图形可以双向交换。第二代软件满足设计人员从初步设计到施工图设 计的需求，满足设计变更。然而，数据与图形交互得益于 CAD 二次开发平台，也受 制于平台；由于二次开发平台毕竟不是针对道路桥梁设计的软件，专业化程度不高 导致人工设计比重很大；软件的数据结构主要为线性链表，而链表只能表达对象之 间的一维关联信息，在表达对象关联信息上存在局限性[3,4]，如今工程设计中，设计 对象之间呈现多维关联。 由此可见，土木工程 CAD 软件开发研究还需进一步研究和理论实现。市政设计 软件 MECAD5.0 正在向 6.0 升级，结合国内外在土木工程 CAD 开发方面的研究成果 和自身的研究，提出了第三代土木工程 CAD 软件开发的构想： （1） 挖掘图形内在的关联信息和赋予图形更多的外部关联关系，使得设计灵 活度更高。 （2） 采用数据结构来描述设计对象，使得设计对象信息更全面、丰富及更具 现实意义。 （3） 新增对象之间的约束模型，建立约束模型，使得模型之间的关联性实现 多维。 数字地面模型模块作为 MECAD 重要的子模块，其研究正是在第三代土木工程 CAD 构想的背景下展开并开发应用程序，服务于道路勘测和设计。  1.2 国内外研究现状 国外 DTM 软件发展状况 国外在数字地面模型的研究和应用较早，早在 20 世纪 50 年代，米勒教授 首次提出应用数字地面模型解决道路勘测设计的问题。70 年代大容量、高速计 算机的问世使得数字地面模型进入工程实用阶段，包括公路设计优化技术和平 面和空间选线应用。如美国麻省理工大学开发的 OPTLOG 程序，该软件用于道 路路线三维空间优化，但由于难以采集高质量、高精度的原始地面数据而给进 一步研究带来了局限性[5,6,7]。 20 世纪 80 年代，计算机信息技术进一步发展，很多国家建立由航测