『公告』 预祝您龙年大吉,万事如意, 过节期间, 大家如需数据服务,请拨打400 或直接添加客服微信,再祝大家龙年,心想事成。
关注我们 新浪 腾讯

GIS中CELL树索引机制

GIS中CELL树索引机制
鉴于R树和R+树索引的缺陷,CELL树的做法是,借鉴BSP树和R树的机制,采用凸多边形代替矩形作为划分区域的基本单元,子空间不允许重叠,如下图所示:

    鉴于R树和R+树索引的缺陷,CELL树的做法是,借鉴BSP树和R树的机制,采用凸多边形代替矩形作为划分区域的基本单元,子空间不允许重叠,如下图所示:

 

 

 

    CELL树的磁盘访问次数比R树和R十树少,由于磁盘访问次数是影响空间索引性能的关键指标,CELL树是比较优秀的空间索引方法。

      京ICP备2025132830号-1 京公网安备 号