声明
论文说明
摘要
图目录
表目录
第1章 绪论
1．1 选题背景与研究意义
1．1．1 选题背景
1．1．2 研究意义
1．2 拓扑关系计算的研究现状
1．2．1 拓扑构建的研究现状
1．2．2 存在问题分析
1．3 研究目标与研究内容
1．3．1 研究目标
1．3．2 研究内容
1．4 研究方法与技术路线
1．4．1 研究方法
1．4．2 技术路线
1．5 论文结构
第2章 基于空间分布特性和粒子群优化的索引方法
2．1 空间索引对比研究
2．1．1 结点分裂算法
2．1．2 空间索引的范围查询
2．2 基于空间聚类的多路划分索引算法
2．2．1 Hilbert编码聚类
2．2．2 粒子群优化算法(Particle Swarm Optimization，PSO)
2．2．3 组合粒子群优化算法(Combinatorial Particle Swarm Optimization，CPSO)
2．2．4 基于空间聚类的多路划分索引算法CPSO-TREE
2．3 本章小结
第3章 空间索引引导的点-弧拓扑关系计算方法
3．1 基于CPSO-TREE的扫描线算法的数据结构
3．1．1 拓扑关系索引数据结构
3．1．2 扫描线状态的数据结构
3．2 基于CPSO-TREE的扫描线算法原理
3．2．1 空间索引初次过滤
3．2．2 单调链二次过滤
3．2．3 算法主体流程
3．3 数据的插入和删除引起的拓扑关系变化
3．3．1 数据插入
3．3．2 数据删除
3．4 算法总体流程
3．5 本章小结
第4章 点-弧拓扑关系构建实验
4．1 实验技术路线
4．2 结果正确性验证
4．2．1 最小生成树实验
4．2．2 最短路径实验验证
4．3 算法效率验证
4．3．1 实验介绍及实验数据
4．3．2 CPSO-TREE效率验证
4．3．3 基于CPSO-TREE的线段打断效率验证
4．4 本章小结
第5章 结论与展望
5．1 研究结论
5．2 主要创新点
5．3 展望
在校期间发表的学术论文和研究成果
参考文献
致谢
