Referência e Manual do Usuário

Como é gerado um índice espacial

Um índice espacial é gerado com o uso de envelopes. O envelope é uma figura geométrica em si e representa a extensão mínima e máxima de X e Y de uma figura geométrica. Para maioria das figuras geométricas, o envelope é uma caixa, mas para linhas horizontais e verticais, o envelope é uma linha com dois pontos. Para os pontos, o envelope é o próprio ponto. Para obter mais informações sobre envelopes, consulte Envelope.

O índice espacial é construído em uma coluna espacial produzindo uma ou mais entradas para as interseções de cada envelope da figura geométrica com a grade. Uma interseção é registrada como a ID interna da figura geométrica e das coordenadas mínimas X e Y da célula de grade atravessada. Por exemplo, o polígono na Figura 7 intersecta a grade nas coordenadas (20,30), (30,30), (40,30), (20,40), (30,40), (40,40), (20,50), (30,50) e (40,50). Consulte Tabela 39 para obter as coordenadas mínimas X e Y para todas as figuras geométricas na Figura 7.

Se houver vários níveis de grade, o Spatial Extender tenta utilizar o nível de grade mais baixo possível. Quando uma figura geométrica faz interseção com quatro ou mais células da grade no nível fornecido, ela é promovida para o próximo nível mais alto. Sendo assim, um índice espacial que possui três níveis de grade de 10.0e0, 100.0e0 e 1000.0e0, o Spatial Extender intersecta primeiro cada figura geométrica com a grade de nível 10.0e0. Se uma figura geométrica intersecta quatro ou mais células de grade 10.0e0, ela é promovida e faz interseção com a grade de nível 100.0e0. Se quatro ou mais interseções resultam no nível 100.0e0, a figura geométrica é promovida para o nível 1000.0e0. No nível 1000.0e0, as interseções devem ser fornecidas no índice espacial pois este é o nível mais alto possível.

A Figura 7 ilustra como quatro tipos diferentes de figuras geométricas intersectam uma grade 10.0e. Todas as 23 interseções para as quatro figuras geométricas são registradas no índice espacial.

Figura 7. Aplicação de um nível de grade 10.0e0


[figura]

A Tabela 39 relaciona as figuras geométricas e suas interseções de grades correspondentes. Os envelopes de quatro tipos de figuras geométricas diferentes intersectam a grade 10.0e. A coordenada mínima X e Y de cada célula de grade que ela intersecta é fornecida no índice espacial.

Tabela 39. As entradas da célula de grade 10.0e0 para os exemplos de figuras geométricas
Figura geométrica Grade X Grade Y

Polígono

20.0

30.0

Polígono

30.0

30.0

Polígono

40.0

30.0

Polígono

20.0

40.0

Polígono

30.0

40.0

Polígono

40.0

40.0

Polígono

20.0

50.0

Polígono

30.0

50.0

Polígono

40.0

50.0

Linha vertical

50.0

30.0

Linha vertical

50.0

40.0

Linha vertical

50.0

50.0

Ponto

20.0

20.0

Linha Horizontal

20.0

20.0

Linha Horizontal

30.0

20.0

Linha Horizontal

40.0

20.0

Linha Horizontal

50.0

20.0

Linha Horizontal

60.0

20.0

Linha Horizontal

20.0

30.0

Linha Horizontal

30.0

30.0

Linha Horizontal

40.0

30.0

Linha Horizontal

50.0

30.0

Linha Horizontal

60.0

30.0

A Figura 8 mostra como o número de interseções é notavelmente reduzido para oito através do acréscimo dos níveis de grade 30.0e0 e 60.0e0. Neste caso, o polígono identificado como figura geométrica 1 é promovido para o nível de grade 30.0e0 e a linha identificada como figura geométrica 4 é promovida para o nível de grade 60.0e0. Ao invés de nove e dez interseções que as figuras geométricas tinham no nível 10.0e0, elas tem apenas duas após a promoção.

Figura 8. Efeito do acréscimo dos níveis de grade 30.0e0 e 60.0e0. O envelope do polígono identificado como a figura geométrica 1 intersecta nove células da grade. O envelope da linha vertical identificado como figura geométrica 2 intersecta três células da grade. O envelope do ponto identificado como figura geométrica 3 intersecta apenas uma célula da grade. O envelope da linha identificada como figura geométrica 4 intersecta dez células da grade.


[Figura]

O Spatial Extender obtém os parâmetros de nível de grade especificados na instrução CREATE INDEX e verifica cada objeto espacial para determinar as coordenadas e o número de blocos da grade em que o objeto existe. Na Figura 8, os níveis de grade 10.0e0, 30.0e0 e 60.0e0 são exibidos com pesos de linha sempre crescentes e diferentes tonalidades de cinza. As interseções da linha vertical e da célula do envelope de ponto são fornecidas no índice no nível de grade 10.0e0, pois ambas geram menos do que quatro interseções. O polígono intersecta nove células de grade 10.0e0 e é promovido para o nível de grade 30.0e0. Neste nível, o polígono intersecta duas células de grade, que são fornecidas no índice. A linha identificada como figura geométrica 4 intersecta dez células de grade 10.0e0 e é promovida para o nível de grade 30.0e0. Ainda neste nível, ela intersecta seis células de grade, e é então novamente promovida para o nível de grade 60.0e0, onde ela gera duas interseções. Depois, as interseções da grade 60.0e0 da linha são fornecidas no índice. Se a linha tivesse gerado quatro ou mais interseções neste nível, elas ainda teriam sido fornecidas no índice pois este é o nível mais alto em que uma figura geométrica pode ser promovida.

Tabela 40. As interseções das figuras geométricas no índice de três fileiras

Figura geométrica

Grade X

Grade Y

As interseções entre a linha vertical e o ponto no nível 1 (tamanho de grade 10.0e0)

2

50.0

30.0

2

50.0

40.0

2

50.0

50.0

3

20.0

20.0

As interseções do polígono no nível 2 (tamanho de grade 30.0e0)
1 0.0 30.0
1 30.0 30.0
As interseções da linha no nível 3 (tamanho de grade 60.0e0)
4 0.0 0.0
4 60.0 0.0

Na verdade, o Spatial Extender não cria uma estrutura de grade do polígono de tipo algum. O Spatial Extender demonstra cada nível de grade, de forma paramétrica, definindo a origem no deslocamento de X,Y do sistema de referência espacial das colunas. Depois, ele estende a grade até o espaço da coordenada positiva. Utilizando uma grade paramétrica, o Spatial Extender gera, matematicamente, as interseções.


[ Início da Página | Página Anterior | Próxima Página | Índice | Índice Remissivo ]