《表1 三种捕捉算法的平均捕捉耗时Tab.1 The average capture time of the three capture algorithms》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《一种基于动态格网模型的新型空间目标捕捉算法的设计与实现》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

目前，常见的捕捉算法有前述传统捕捉算法（基于DB空间查询算法），该算法通过构造出的空间对象按照相交和包含以及垂直平行等空间关系构造查询条件，分别遍历点、线、面、符合类型数据集，进行空间查询，得到以每个可见图层为单位的结果记录集，结果记录集包括当前地图所有可见图层的点、线、面、文字等要素对象。还有基于固定格网模型的捕捉算法，通过对点群进行格网划分，建立空间索引实现高效捕捉。而本文介绍的基于动态格网模型的捕捉算法，基于动态分布式格网，能够根据地图比例尺地理范围对视图要素动态建模，形成覆盖地图全视图的内存索引列表，并根据空间索引查询和空间关系判断进行对象捕捉。针对端点、节点、线上点、垂直线、延长线5种图形类型，我们对比了这3种空间对象捕捉算法的运行效率（耗时ms）（见表1） 。