INPE-11448-PRE6870 REPRESENTAÇÃO COMPUTACIONAL DE DADOS GEOGRÁFICOS

INPE-11448-PRE/6870

REPRESENTAÇÃO COMPUTACIONAL DE DADOS GEOGRÁFICOS

Gilberto Câmara Antonio Vieira Miguel Monteiro

! " # $ % &

' ()*'+

, - & .

!

/-/ 0

1 " " &

& & & '

&

- & , $

! &

2 & 1

'

3 . '

6 & & 7 8

- " & 9

)*' &

. /

& / 9

• _{% : $ )*'}

6 &

• _{% : )*' &$}

-; <

-/ #

• _{% : )*'}

$

= # (

+ # )*'

" :

.

-( - +

-)*'

&

2 - )*'

" <

/ 2 -

-)*' $

/-- "

- / , & &

- " & ' 9

2 2 )*)! ; ) 2 * 5 ; >? ' ' @5*

()*'+

%

)*' &

/ $

/

-&$

& & )*' # &$

)*' & - "

2 - "

&

( + 1

)*'9

• A

• _{6 A}

• _{& "}

1 - " )*'

-<

-# .

" )*'9

#$ % &

& ' () *+,+-.

# % &

" & ' ( / *+,0-.

#$ 1 2

' ( 3 *+,,-.

#$ 2

%

' ( / 4 *+,5-4

" )*' B

/

-/- / )*' 9

• _{* C & "}

-&

A

• & - "

-&

- C &

- & . )*'

9

• _{* A}

• _A

• _{5 " A}

• _{D A}

• _{( &}

& +

/-:, / 6 2

/- )*'

-( " &

7 + /- 8

&

2 " )*'

" )*' " & $

, - 9

• _{E - B ' $ .; E (}

+A

• _{E ) #}

4FF FFF GFF FFF & E ( 6 +

• _{E; C G H}

) I E ( 9 +

5 4 4

& )*' &$

-& - )*'

Interface

Consulta e Análise Espacial Entrada e Integr.

Dados

Visualização Plotagem

Gerência Dados Espaciais

Banco de Dados Geográfico

# & & ' (

" +

/ - &

& 9

7 - 8 (' D 4JJG+ 9

• _{- : (}

-A

• _{- ( +}

A

• _-

-" A

•

-& "

3

/-- 5 4 4

5 4 K . #

-- '

- & '

# * ) & '

& 9

• - . 6

( &

/ +A

% " & " +

(

+A

•

-- "

- $

"

-A

•

--

-. (

-- . +

-A

& - '

( . &$ .- + - .

7"

& )*'

-/-

--

/-:, ,

-% '

-/ : . A

&

1

'*) .

- '

E E : 0 9

/ &$ &

&$ '*)

& - F 4

(F L 1 4 L C + $ - , /

C (KM M° _{KN G}° _{KO 4}° ₊

/- /-

-- "

- "

--

-/- $ $ & - "

1 : &

'*) & ) - (4JG4+ "

9 " &

/- & / C

& - P

-/- -

-- - (4

L K L : +

, " - -

-/- & .

&$ ,

. 9 &

- % / /- &

-

-. /- &

-$ &

( + ( 4 L & , K L

M L + 2

, - -

/-% /

/-P

-- .

, /- & C 9

7" " 7" & 4 /-

-1 &

& - - - Q.∞_{F R}∞_S

' T 1

" & / ! , 1

& U ,

- - /- - #

1 & - /-

-"

/- & 1

& # ,

& <

- &$ / - - 1

& V - # 1

&

/-" "

- &

-

-, "

& & - -

-< - / -

-/- -

/-! " # "

2 - &

,

-/ &

-4 K ( - - + ,

! $ " " "

% .

% &

- " # ,

& (

- - *#!% - + "

& &

5 4 M , )

País PIB (US$ bn)

Pop (milhões)

Argentina

Brasil 350

295 34

159

Chile 45 14

!

! % "

' E E "

9

• _{) - C& A}

• _{(& +A}

•

-&$ ( 9 & 6

+ &

& - &

"

- 6 :9 &

, & : < ( +

" & "

id label capacidade

22 Eng. Dentro 3.000 kVA

id label Transf.

2345 32-17-95 Classe 3

Sub-estações

Postes

5 4 N .

& - ' (4JJK&+

4.2 & K.2 # , .

9

&. "

-" : .

- &

! & " ' "

( ; !+

-

-B &

: &

.

(0 4JOW+9

( +

A

( + 6 - , & A

( + - - / / A

( + ( & - - +

% ; !

/ $

( ;+ & &

- - / / % , ; !

4 G

" # $

! ! "

& E E

( E , E+

- B

/ 5 4 W

& M ( + N (D +

G (D + !;.X ; ( ;+

# &$

/ 9 C

& ( +

/ &

-( +

/-( +

-( +

% & '() *+! ' ,

!

( ") &

'

- " 9 % (Y & Z 4JJG+

, / /

& - 6 &

-& " # , - - &

/ &

-/

&$

- # ,

/

-& * . .

. &$ &

# . . 9

4 & & "

/ A

K &

/-& &

( $ ) *+

*4*4 < 4

2 . < /

$

-$

(

( % , - "

*4*4 6 4

% . & -

-;C " 6

- - - t t₁, ,...,₂ t_N−₁ 2 .

/-& &

-< -

-. 9

• ! ;@!* . <, ₆

( , .

- $ [

& \+A

• %;3 * . 6

- ( ,

+A

• 2 2 ]) ) ] ; ! .

%;3 * & - &

( - - + /

5 4 ^ , .

Le

Li

Aq Ls

( % , ./

*4=4 6> %

% . &$ C & .

C "

, &$

/-1 - " 9

4 ) % 9 ? $ !

/ 1

&

-. &$ # ,

6 $ %!; 49KGF FFF

" /

- A

K < 9 ?

& - - "

#

, . $ /

) # (

494 FFF FFF+ ( 494FF FFF+

. &$ ( , / ) I

+ " 9 /

D # / /

494FF FFFA

=4 @A 9 9 "

&$ - "

- & K

A

# . 5 4 O

& 6 <

& _ C

1

2

3

id nome

Amazonas

Xingu

id nome

Yanomami

Waimiri

Kayapó 1

2

3

5 4 O . # / &

( % $ ./ ) , "- &

" - "

. & # , .

& $ "

*#!% &

. $

"

# & . % 6

*4B4 > % 6

% &$ . &$ "

&$ . &

$ )*'

, ,

5 4 J . . &$ 7 8

( + $ . &

. &$ $ , &

"

geoid area cadastro INCRA

ITR

cadastro INCRA dono fazendas

cadastro

22 1500 019331

019331 ₁₂₀₀₀ Olacyr

0 12 12

"

- . /- "

B

-* - . "

9 # ) ! >? D ! * X # ) ! >? ; ! * * X

- &$

- /. , /- P

1 & 9

/

& :

& . : &

& &$

D "

& 9

• ₉

- A

• ₉

- &

& A

• ₉

- 6 : &

• ₉

A

• 9

( + (

- 6 :+ / (

-+

0 - " 1) &

C

C - &

-" /

& 5 4 4F

( " +

3 + $ 4

-- " <

-&

: B 6 #

& &

# . , & : &

- / & .

1 :

# ) ! >? ' ;3! * ; ! * * X

5 4 44

Representação Matricial

é-um é-um

é-um é-um

parte-de MATRIZ 2D

parte-de parte-de

parte-de

Grade Regular

Imagem Temática

Imagem Niveis de Cinza

Imagem Síntética

5 6

/- 9

• ' 2 '%X 9 A

• *; ' ; ; ! ) 2 * ` 9

--

• *; ' ; ! ;@!* 9 .

! ;@!* # ,

- K 75 & : 8A

• *; ' ; )* !3!* ( 2*5 2 +9

.

0 $ - " 1) &

0 $ " "

- 1 &$

, - '*)9 2

& " - *

- & - $ &

$ B / !

$ "

; - '*) &

2 '*)

-&

& ,

- . 1

9 ( / + %

(

;-. ( & +

-/ $

" - .

$ & % polígono

& - . & / - " 9

- ( +

, , vetores

& /

& " /

- &$ #

, . &$ ,

/ & - /

& # . & &$ /

#

7 8 ; $: :

0 $ $ " - & "

& " &

&$ '*) , - "

B " B $

&$

&$ 1 9

&$ &$ / &$ % &$

& '*) & &$

# , "

"

, &$ /

&$ -

/-7 8

/ - 9 &

/ ) & , :

: 6 &

. &$

$ : &

&

! & &$

-&$ . &$

- &$ ,

& &$

- "

&

-6

- & -

-) $ &$ &$

, / $ 1

/ - 9 " :

0 $ % - & , 2

. :

-% :

" :

< # , .

5 4 4M &

- ( &.

7

0 $ - & , 2,- &3

. :. /

) &$ -

-: & .

:

.

-

-" 5 4 4N

0 $ ! 4 5 - " 16 " "

# "

-'*) - . - 9

C = : C : = :

/ 7

2 . 9

• 2 2 K2 . % K2 &$

( ;%+ε A

• 2 2 M2 . % M2 &$

( ;%&+ ( ;%+ε A

• # ! K2 . % K2 &$ &

- K2A

• X* a K2 . % K2 & $

K2A

• *) X* a . K2

-( +A

• * ! 2 . K2

A

• bK2. : K2 K2 ( ;+ ε _X

K2 ( . ,

+A

• b 2 . : : K2

< . <

A

• bM2. : M2 < M2

( ; &+ K2 ( . , 1

+A

• # Xc' . / K2

: K2 - ,

" /

% - -

-& "

$ < (7 . 8+

< (7 . 8+

Nó 2D Pto 2D

Representação Vetorial

Coordenada

2D Coordenada3D

Nó 3D Subdivisão

Planar 2D é-um Conj. Pontos 2D é-um é-um é-um conj-de conj-de conj-de parte-de parte-de conj-de conj-de Polígono lista-de conj-de Linha 2D conj-de parte-de conj-de é-um conj-de Arco Orientado parte-de parte-de conj-de conj-de

parte-de lista-de lista-de

lista-de

é-um

Grade

Triangular Amostras _3D Conjunto Isolinhas Isolinha Nó Rede Grafo Orientado

" 5 6

2 . - 9

•

K2 " ( ,

: +A

•

A

•

-$ / K2 :

K2A

•

$ : $

K2A

•

M2 $ X K2

•

M ! . $ M2

# $

&

-- A - .

# "

- " &

& * 5

4 4W

% 9 /

! & 4 4

--

-- - 9

TABELA 1.1

COMPARAÇÃO ENTRE REPRESENTAÇÕES PARA MAPAS TEMÁTICOS

Aspecto Representação Vetorial Representação Matricial

Relações espaciais entre objetos

Relacionamentos topológicos entre objetos disponíveis

Relacionamentos espaciais devem ser inferidos

Ligação com banco de dados

Facilita associar atributos a elementos gráficos

Associa atributos apenas a classes do mapa

Análise, Simulação e Modelagem

Representação indireta de fenômenos contínuos

Álgebra de mapas é limitada

Representa melhor fenômenos com variação contínua no espaço

Simulação e modelagem mais fáceis

Escalas de trabalho

Adequado tanto a grandes quanto a pequenas escalas

Mais adequado para pequenas escalas (1:25.000 e menores)

Algoritmos Problemas com erros geométricos Processsamento mais rápido e

eficiente.

Armazenamento Por coordenadas (mais eficiente) Por matrizes

% $ &

7 &

- 5 4 4^ #

.

--

-. -

-"

-< I - - /

- ! $ : * ; < 00"

7 $ &4 " & "

/ !* ( 1 7 T H8+

- :6

/ - $ #

1 - <

(, Z+ & -

-)*' ; !

& . 2 Z

P ,

- / -

-/

= ! $ # : * ; < 00"

7 % - 1) - " 16 "

- ,

-1 <

-,

# - - / "

-M2

/-! & 4 K

-' > ?

@A(B 9 CDA *'9 .9 + ! 9 .E? 9 ! ( ?5 ! '9& *.E? 9 ! B 9

9 B9 ! *' 9 (A+ ?A! *E(F9&@A! + ' 99 *A

Malha triangular Grade regular

Vantagens 1. Melhor representação de relevo

complexo

1. Incorporação de restrições como linhas de crista

1. Facilita manuseio e conversão

1. Adequada para geofísica e visualização 3D

Problemas 1. Complexidade de manuseio

1. Inadequada para visualização 3D

1. Representação relevo complexo

1. Cálculo de declividade

&

-&

$ C - ( +

$ - (- +

' $ ( ()

. & - (

C & , + C &$

$ 6

* )*'

-& . : - #

& .

: &$

- &

-& .

&$

&

, - $

) ' 0 2 ()'02+ % )'02

&

: 1

9 . - A

8 . " - 8 .

-&

# -

-. / M ,

8 " ' &

% )*' )'02

& - &$ (

& + - "

&$

/

& . )'02

C : - :

- & . &

0 1 /$

5 4 4J , " : :

" & (

7 ! Xa? + & &

:

, 9

& & A C&

- A

-- )'02

"

&$ )'02

" 1

" 1 & :

- - "

)'02

- , &

U* 5 (; 4JJK+ ;' (* 4JJF+ )# * '

-' "

C - "

" - " B

-&

T # & &

" - $ . 'd (4JJN+

% -

-, " .

2

0

(4JJ^+ - V - (4JJO+ &

-- .

9 ( ,9 " E6 + / ( ,9 " < <F+

( ,9 " 2 +

B

" 9

• M2 - V.2 (0 Z 4J^G+

- "

$ A

• _{- () 4JJF+}

#

()# )+ - A

• _{- . (' 4JON+}

-(0 H 4JJM+

# - ( /- +

' > ? 8

@A99 !BA*+G*@& *'9 E*&H 9!A! +A (A+ ?A

Universo do mundo real

Universo conceitual

Universo de representação

Universo de implementação

Mapa de vegetação Geo-campo

Temático

Matriz de inteiros Subdivisão Planar

Quad-tree

Linhas 2D (com R-Tree)

Mapa altimétrico Geo-campo

Numérico

Grade regular Grade triangular Conjunto Pontos 3D Conjunto Isolinhas

Matriz 2D

Linhas 2D e Nós 3D Pontos 3D (KD-tree) Linhas 2D

Lotes urbanos Geo-objetos Polígonos e Tabela Linhas 2D e Nós 2D

Rede elétrica Rede Grafo Orientado Linhas 2D (com

( (

BENTLEY, J. Multidimensional Search Trees Used for Associative Searching.

Communications of the ACM, 18:509-517, 1975.

BRINKHOFF, T.; KRIEGEL, H.P.; SEEGER, B. Efficient Processing of Spatial Joins

Using R-Trees. In: ACM SIGMOD Conference, Washington, 1993.

Proceedings, Washington, ACM, pp. 237-246, 1993.

DE BERG (ed.), Computational Geometry : Algorithms and Applications. Berlin,

Springer Verlag, 1997.

CÂMARA, G. Modelos, Linguagens e Arquiteturas para Bancos de Dados

Geográficos. Tese de Doutoramento em Computação Aplicada. São José dos

Campos, INPE, Dezembro 1995. (disponível em

<http://www.dpi.inpe.br/teses/gilberto>.

CÂMARA, G.; FREITAS, U.M.; SOUZA, R.C.M.; GARRIDO, J. SPRING: Integrating

Remote Sensing and GIS by Object-Oriented Data Modelling. Computers and

Graphics, vol. 15, n.6, July 1996.

GOODCHILD, M. Geographical information science. International Journal of

GeographicalInformationSystems, 6 (2): 35-45, 1992a.

GOODCHILD, M. Geographical data modeling. Computers & Geosciences, 1992,

18(4): 401-408, 1992b.

GOMES,J.M.;VELHO,L. Computação Visual: Imagens. Rio, SBM, 1995.

GUTING, R.H. An Introduction to Spatial Database Systems. VLDB Journal, 3(4),

October 1994.

GUTMAN, A. R-trees: a dynamic index structure for spatial searching. In: ACM

SIGMODCONFERENCE. Proceedings, Boston, ACM, pp. 47-57, 1984.

INTERGRAPH, MGE- The Modular GIS Environment, 1990.

<http://www.intergraph.com/gis>

VAN KREVELD, M.; ROOS,T, NIEVERGELT,J. (eds.) Algorithmic Foundations of

Geographic Information Systems (Lecture Notes in Computer Science, 1340).

Berlin, Springer-Verlag, 1998.

MOREHOUSE, S. The ARC/INFO Geographical Information System. Computers &

NAMIKAWA, L. M. Um método de ajuste de superfície para grades triangulares

considerando linhas características. (Dissertação de Mestrado em

Computação Aplicada) - Instituto Nacional de Pesquisas Espaciais, São José dos Campos, SP, Brasil, 1995.

SAMET, H. The Design and Analysis of Spatial Data Structures. Reading,

Addison-Wesley, 1990.

STEVENS,S. Handbook of Experimental Psychology. New York, Wiley, 1951.