带约束三角剖分算法的研究与实现

摘要	第1-6页
Abstract	第6-10页
第一章 绪论	第10-14页
·课题背景	第10-11页
·研究现状	第11-12页
·研究意义及主要工作	第12-13页
·论文组织	第13-14页
第二章 非约束Delaunay三角剖分	第14-33页
·Delaunay三角网及三角剖分	第14-17页
·Delaunay三角网的有关概念及性质	第14-16页
·常见Delaunay三角剖分算法	第16-17页
·算法选择	第17-22页
·包容盒的算法	第19页
·离散点内插	第19-20页
·LOP优化	第20-22页
·凸包的改进算法	第22-32页
·凸包的基本概念	第22-23页
·凸包的经典算法	第23页
·改进算法的原理	第23-26页
·算法设计与实现	第26-31页
·算法分析	第31-32页
·本章小结	第32-33页
第三章 带约束线段的Delaunay三角剖分	第33-42页
·带约束Delaunay三角网的有关概念及性质	第33-34页
·CDT的数学定义	第33页
·CDT三角网具有的性质	第33-34页
·约束线段的嵌入算法	第34-38页
·约束线段嵌入过程的分类	第38-41页
·本章小结	第41-42页
第四章 带岛屿约束的Delaunay三角剖分	第42-54页
·岛屿的基本概念	第42-43页
·带岛屿约束的三角剖分的经典算法	第43-44页
·改进算法的原理	第44-45页
·改进的算法设计与实现	第45-49页
·数据结构设计	第45-47页
·算法的详细设计与实现	第47-49页
·算法分析	第49-53页
·本章小结	第53-54页
第五章 结论	第54-55页
参考文献	第55-58页
在学研究成果	第58-59页
致谢	第59页