空间数据库平面线段集几何问题研究
| 摘要 | 第1-6页 |
| Abstract | 第6-8页 |
| 目录 | 第8-10页 |
| 第1章 绪论 | 第10-14页 |
| ·平面线段集几何问题的背景与意义 | 第10页 |
| ·国内外研究现状分析 | 第10-13页 |
| ·凸壳问题现状分析 | 第11页 |
| ·三角剖分现状分析 | 第11-12页 |
| ·近邻查询现状分析 | 第12-13页 |
| ·课题来源 | 第13页 |
| ·本文主要研究内容 | 第13-14页 |
| 第2章 平面线段集的凸壳 | 第14-23页 |
| ·平面线段集凸壳的基本概念 | 第14-16页 |
| ·求解平面简单多边形链顶点凸壳的算法 | 第16-19页 |
| ·算法思想 | 第16页 |
| ·算法简述 | 第16-18页 |
| ·复杂度分析 | 第18-19页 |
| ·求解平面线段集凸壳的算法 | 第19-21页 |
| ·算法基本思想 | 第19页 |
| ·算法叙述 | 第19-21页 |
| ·算法复杂度分析 | 第21页 |
| ·本章小结 | 第21-23页 |
| 第3章 平面线段集的三角剖分 | 第23-30页 |
| ·平面线段集三角剖分的相关定义 | 第23-24页 |
| ·平面线段集三角剖分的算法 | 第24-26页 |
| ·算法基本思想 | 第24页 |
| ·算法叙述 | 第24-25页 |
| ·算法复杂度分析 | 第25-26页 |
| ·平面点线集三角剖分的算法 | 第26-29页 |
| ·算法思想 | 第26页 |
| ·算法叙述 | 第26-28页 |
| ·算法复杂度分析 | 第28-29页 |
| ·本章小结 | 第29-30页 |
| 第4章 平面线段集的近邻查询 | 第30-38页 |
| ·平面线段集近邻查询的相关定义 | 第30-32页 |
| ·线段数据的索引方法 | 第32-33页 |
| ·平面线段集最近邻查询的算法 | 第33-37页 |
| ·判断点是否位于线段L 垂线区域的方法 | 第33页 |
| ·两条不相交线段的位置关系 | 第33-35页 |
| ·最近邻查询的筛选规则 | 第35-36页 |
| ·最近邻查询的算法 | 第36页 |
| ·算法复杂度分析 | 第36-37页 |
| ·本章小结 | 第37-38页 |
| 结论 | 第38-39页 |
| 参考文献 | 第39-43页 |
| 攻读学位期间发表的学术论文 | 第43-44页 |
| 致谢 | 第44页 |
