论文部分内容阅读
以大量可分组移动对象的区域偏离监视问题为研究背景，扩展了基于区域覆盖的空间索引结构——虚拟网格四分树，提出了一种新的索引结构VGQ-G。基于VGQ-G，实现了区域偏离监视算法RDMA；给出了监视算法的性能对比实验。实验结果表明，在移动对象数量足够大的时候，设计的监视算法比朴素的监视算法在响应时间上提高了一个数量级。