带约束条件的离散点不规则三角网生成

摘要	第1-5页
Abstract	第5-8页
第一章 绪论	第8-11页
·研究内容与意义	第8-9页
·研究现状	第9-10页
·论文组织	第10-11页
第二章 地理信息系统建模	第11-20页
·地理信息系统	第11-15页
·地理信息系统的概念	第11页
·地理信息系统的组成	第11-13页
·地理信息系统的发展	第13-15页
·数字高程模型	第15-20页
·数字地面模型与数字高程模型的概念	第16页
·DEM的数据源与采集方法	第16-18页
·DEM的表示方法	第18-20页
第三章 不规则三角网生成算法对比研究	第20-29页
·TIN的数据组织	第20页
·TIN的三角化准则	第20-21页
·TIN的三角化算法对比	第21-23页
·规格分布采样数据三角化算法	第22-23页
·基于等高线采样数据三角化算法	第23页
·不规则分布采样数据三角剖分	第23页
·Delaunay三角网及三角剖分	第23-29页
·Voronoi图和Delaunay三角网	第24-25页
·Delaunay三角网的特性	第25-26页
·常见Delaunay三角算法对比	第26-29页
第四章 离散点的Delaunay三角剖分算法研究	第29-39页
·本文中不规则三角网生成算法思想	第29-30页
·基于离散点集的空间分割算法	第30-34页
·离散点数据初始化	第30-31页
·离散点区域划分四叉树生成算法	第31-33页
·分割阈值的选取	第33-34页
·分割数据域的三角网生成算法	第34-36页
·三角网的合并算法	第36-37页
·算法复杂性分析	第37-39页
第五章 带约束条件的不规则三角网构造算法研究	第39-44页
·约束数据域与不规则三角网	第39-41页
·带约束条件的三角网建构算法	第41-42页
·带约束条件的三角网的边交换迭代算法	第42-44页
第六章 结论与展望	第44-45页
·研究工作及成果总结	第44页
·进一步研究方向	第44-45页
参考文献	第45-49页
致谢	第49-50页
攻读硕士期间的主要研究成果	第50页