Uma estratégia de indexação de objetos espaciais consiste na subdivisão da área em áreas menores endereçadas como uma cadeia de bits, cujo comprimento corresponde ao nível ao qual a célula pertence. As cadeias de bits são ordenadas com base em curvas de preenchimento do espaço.


Na Figura abaixo foi utilizada a curva de