효과적인 질의 처리를 위하여 각 셀 안의 모든 정적 객체, 노드, 셀 경계선간 거리를 선계산(pre-computation) 해둔다.
For effective query processing, pre-computation of distances between all static objects, nodes, and cell boundaries in each cell is performed.