针对使用传统算法创建网格索引存在遗漏网格的缺点,本文提出一种建立精确网格索引的新算法。该算法基于对线段与其所经过的网格对角线的关系的分析,实现了对线、多边形(包括复杂多边形)目标的精确网格索引。
Aiming at the shortcoming of ordinary algorithm,which would omit the grid when it creates the grid index,the paper presents a new algorithm to create the precise grid index.Based on the analysis of the relationshi Pbetween line segment and the diagonal of grid overlapped with line segment,it indicates that this algorithm has achived a precise grid index for line,polygon and complex ploygon objects.