文章列表:cell树

GIS中CELL树索引机制
鉴于R树和R+树索引的缺陷,CELL树的做法是,借鉴BSP树和R树的机制,采用凸多边形代替矩形作为划分区域的基本单元,子空间不允许重叠,如下图所示: CELL树的磁盘访问次数比R树和R十树少,...
2014-03-05
鉴于R树和R+树索引的缺陷,CELL树的做法是,借鉴BSP树和R树的机制,采用凸多边形代替矩形作为划分区域的基本单元,子空间不允许重叠,如下图所示: CELL树的磁盘访问次数比R树和R十树少,...