三角网数据生成算法研究与实现调研报告.doc

中 南 大 学 本科毕业设计调研报告 学生姓名： 王静波 专业班级： 软件工程0702 学 号： 3901070219 院 （系）： 软件学院 指导老师： 陈学工 研究课题： 三角网数据生成算法研究与实现 毕业设计日期：2010年12月到2011年6月 摘 要 数字地形模型是针对地形地貌的一种数字建模,这种建模的结果通常就是一个数字高程模型（DEM）。不规则三角网（TIN）模型是DEM中存储和表示非规则数据的理想模型，它既减少规则网格方法造成的数据冗余，同时在计算效率方面又优于纯粹基于等高线的方法，所以寻求一种好的TIN算法更能快速逼真的显示与模拟出地貌三维信息。在所有可能的三角网中，Delaunay三角网在地形拟合方面表现最为出色，因此常常用于TIN的生成分治算法三角网生长法…………………………………………………………………………….……2 绪论………….………………………………………………………..…..4 1.1 地理信息系统的基本概念及发展现状……….…………………………....4 1.1.1 地理信息系统的基本概念………………………………………..……4 1.1.2 地理信息系统的发展动态……………………………...…………..….5 1.2 数字高程模型……………….…………………………………………...….6 三角网数据生成方法………………………………………………...…..9 2.1 三角网数字模型…………..……………………………………………..….9 2.1.1 三角网数字模型的基本理论…………………………………………..9 2.1.2 三角网数字模型的研究现状……………..………………………..…..9 2.1.3 三角网数字模型的研究发展方向………….………...……………......10 2.2 Delaunay三角网…………………………………………………………..11 2.2.1 基本定义及相关概念…………………………………….…..………...11 2.2.2 D-三角网…………………………...……………….....12 三角网数据生成算法的研究思路与方法………………….……...…….…14 3.1 研究内容及其目的与意义…………………………………………...……14 3.2 研究思路…………………………………………………………………...14 参考文献………………………………………………………………………….….15 绪论 地理信息系统的基本概念及发展现状 1.1.1 地理信息系统 地理信息系统（简称GIS）是跨越地球科学、信息科学和空间科学的应用基础学科，它研究关于地理空间信息处理和分析过程中提出一系列基本问题，如空间对象表达与建模、空间关系及推理机制、空间信息的控制基准、空间信息的认知与分析、GIS系统设计与评价GIS应用模型与可视化、空间信息的政策与标准等［］　GIS是计算机科学、地理学、测量学、地图学等多门学科综合的技术要给出GIS的准确定义是困难的，站在不同的角度，给出的定义就不同通常可以从4种不同的途径来定义GIS(1) 面向功能的定GIS是采集、存储、检查、操作、分析和显示地理数据的系统(2) 面向应用的定义这种方式根据GIS应用领域的不同，将GIS分为各类应用系统，例如土地信息系统、城市信息系统、规划信息系统、空间决策支持系统等(3) 工具箱定义方式GIS是一组用来采集、存储、查询、变换和显示空间数据的工具的集合这种定义强调GIS提供的用于处理地理数据的工具(4) 基于数据库的定义GIS是这样一类数据库系统，它的数据有空间次序，并且提供一个对数据进行操作的操作集合，用来回答对数据库中空间实体的查询［］ 图1　地理信息系统的组成 ”计划，也是美国前总统戈尔提出的“数字地球”战略的重要组成部分。90年代以来，GIS的开发和研究主题集中在下列一些方向：空间信息分析的新模式和新方法；空间信息的应用模型；GIS的效益评价；三维和四位空间数据结构和数据模型；人工智能和专家系统的引入，网络GIS；虚拟现实技术与GIS的结合等。尽管现存的地理信息系统软件很多，目前已成功地应用到了包括资源管理、自动制图、设施管理、城市和区域的规划、人口和商业管理、交通运输、石油和天然气、教育、军事等九大类别的一百多个领域。在美国及发达国家，地理信息系统的应用遍及环境保护、资源保护、灾害预测、投资评价、城市规划建设、政府管理等众多领域。近年来，随我国经济建设的迅速发展，加速了地理信息系统应用的进程，在城市规划管理、交通运输