GIS中的计算几何算法研究

摘要	第1-5页
ABSTRACT	第5-9页
第一章 绪论	第9-15页
·前言	第9-11页
·GIS中常用的几个计算几何算法	第9-10页
·计算几何的简介	第10-11页
·研究内容和现状	第11-14页
·点在多边形内外判断算法	第11-12页
·Delaunay三角网生成算法	第12-13页
·凸壳生成算法	第13-14页
·论文的组织	第14-15页
第二章 判断点在多边形内外的算法研究	第15-22页
·基本概念	第15页
·点在多边形内外算法研究	第15-20页
·小结	第20-22页
第三章 Delaunay三角网生成算法研究	第22-34页
·Delaunay算法研究	第22-31页
·Delaunay三角网的基本概念	第22-23页
·散乱点集Delaunay三角网算法研究	第23-31页
·动态Delaunay算法研究	第31-32页
·小结	第32-34页
第四章 凸壳生成算法研究	第34-43页
·基本概念	第34-37页
·简单多边形凸壳算法研究	第37-40页
·散乱点集凸包算法研究	第40-42页
·小结	第42-43页
第五章 总结与展望	第43-44页
·论文的总结	第43页
·今后工作展望	第43-44页
参考文献	第44-47页
攻读硕士期间的主要研究成果	第47-48页
致谢	第48页