封面
声明
答辩决议书
中文摘要
英文摘要
目录
第一章 绪论
1.1 引言
1.2 空间受限移动对象的概念
1.3 空间受限移动对象概率查询的重要性
1.4 空间受限移动对象可达区域分析的意义
1.5 本文的工作
第二章 面向空间受限不确定移动对象的概率范围查询
2.1 引子
2.2 相关工作
2.3 问题定义
2.4 问题分析
2.5 我们的解决方法
2.6 进一步优化
2.7 基于预计算的方法
2.8 性能研究
2.9 结论
第三章 显式和隐式的约束空间概率阈值范围查询
3.1 引言
3.2 相关工作
3.3 问题定义
3.4 显式的约束空间概率阈值范围查询
3.5 隐式的约束空间概率阈值范围查询
3.6 进一步优化
3.7 实验评估
3.8 结束语
第四章 计算移动对象可达区域
4.1 引言
4.2 预备知识
4.3 一个O(n3)算法
4.4 一个O(n2 log n)算法
4.5 一个O(n log n)算法
4.6 结束语
第五章 计算圆弧多边形布尔操作
5.1 引言
5.2 相关工作
5.3 预备知识
5.4 算法RE2L的核心
5.5 两个新的链表
5.6 遍历
5.7 时/空复杂度
5.8 性能评估
5.9 扩展
5.10 结论
全文总结
参考文献
致谢
攻读学位论文期间发表的学术论文目录