Modelagem Conceitual para BD Geografico - Principais Conceitos e Exemplos

CIn/UFPE IN1008 Projeto Conceitual de Banco de Dados - Prof.
Robson Fidalgo
1
CIn/UFPE IN1008 Projeto Conceitual de Banco de Dados - Prof. Robson Fidalgo
2
IN1008 Projeto Conceitual de BD

Modelagem Conceitual para BD
Geogrfico - Principais conceitos e
exemplos de aplicaes

Por:
Carla Vernica Ruiz Castro
cvrc@cin.ufpe.br
3
Roteiro
Motivao e Objetivos
Estado da arte
Conceitos bsicos de Cartografa
Principais conceitos de Sistemas Geogrficos
Operadores sobre dados espaciais
Abordagem prtica
Referncias

4
Motivao e Objetivos
Apresentar os conceitos bsicos de cartografia.
Apresentar os principais conceitos de BD
geogrficos e examinar os problemas bsicos de
representao computacional de dados geogrficos.
Apresentar os operadores sobre dados espaciais.
Mostrar dois exemplos de aplicao prtica dos
conceitos apresentados.
5
Sistemas Geogrficos SIGs
Estado da arte
Tendncias
Software de Baixo Custo: a idia promover uma popularizao
do uso da informao espacial, atravs de ferramentas simples e
baratas que funcionam acopladas em rede a servidores de dados
espaciais mais poderosos.
Uso de Imagens: intensificao do uso de imagens digitais como
informao complementar informao vetorial. Os custos de
armazenamento e processamento de grandes volumes de imagens
tem sido reduzidos.
Orientao a Objetos: os conceitos de orientao a objetos levam
definio mais racional, mais prxima do mundo real, de modelos
e estruturas de dados.
Dados Geogrficos na Internet: Diversos desenvolvedores de
SIG tm lanado produtos para prover acesso, via Internet, a bases
de dados geogrficas.
6
Conceitos Bsicos de Cartografa
Definies bsicas:
Elipside de revoluo: a figura geomtrica regular que
mais se aproxima da verdadeira forma da terra o
elipside de revoluo. Se obtm ao se rodar um elipse
em torno de seu eixo menor.
7
Datum: um conjunto de parmetros que definem um
sistema de coordenadas local.
8
Escala
Criar projees do globo terrestre num plano significa que cada
ponto do elipside ou esfera projetado em uma superfcie plana.
Esta superfcie -o mapa - pode ser apresentada em diferentes
escalas.
Definio: relao entre as dimenses dos elementos
representados em um mapa e a grandeza correspondente, medida
sobre a superfcie da Terra.
Escala numrica: descritas por fraes cujos denominadores
representam as dimenses naturais e os numeradores, as que lhes
correspondem no mapa.
Ex: A escala de 1 para 50.000 (1:50.000)

9
Sistemas de coordenadas
Um objeto geogrfico somente poder ser localizado se tiver sua
localizao determinada em uma rede coerente de coordenadas.
Quando se dispe de um sistema de coordenadas fixas, pode-se
definir a localizao de qualquer ponto na superfcie terrestre.
Tipos:
sistemas de coordenadas geogrficas ou terrestres
sistemas de coordenadas planas ou cartesianas

10
Geogrficas ou terrestres: cada ponto da superfcie terrestre
localizado na interseo de um meridiano com um paralelo.
Meridianos: crculos mximos da esfera cujos planos contm o eixo
dos plos.
Paralelos: crculos da esfera cujos planos so perpendiculares ao eixo
dos plos.

11
Geogrficas ou terrestres: um ponto na superfcie terrestre
representado por um valor de latitude e longitude.
Latitude: a distncia angular entre um ponto qualquer da superfcie
terrestre e a linha do Equador.
Longitude: a distncia angular entre um ponto qualquer da superfcie
terrestre e o meridiano de origem.

12
Planas ou cartesianas:
Sistema de coordenadas geogrficas no conveniente para calcular
distncias ou reas.
Este sistema baseia-se na escolha de dois eixos perpendiculares
(horizontal e vertical) cuja interseo denominada origem.
Origem base para a localizao de qualquer ponto do plano.
Um ponto representado por dois nmeros: projeo sobre o eixo x
(associado longitude), e projeo sobre o eixo y (associado
latitude).
13
Projees Cartogrficas
Mapas so representaes aproximadas da superfcie terrestre,
que projetam cada ponto do globo em uma superfcie plana.
Para se obter essa correspondncia, utilizam-se os sistemas de
projees cartogrficas.
Classificao das Projees por tipo de superfcie de projeo:
Projeo Azimutal
Projeo Cnica
Projeo Cilndrica

14
Projeo Azimutal:

Construdo sobre um plano tangente a um ponto qualquer da
esfera terrestre.
Este ponto ocupa sempre o centro do mapa.
usada para representar as regies polares e suas proximidades
e para localizar um pas na posio central.

15
Projeo Cnica:

O mapa inicialmente projetado sobre um cone tangente ou
secante superfcie terrestre e em seguida desenrolado sobre
um plano.
Os meridianos so retas que convergem em um ponto (que
representa o vrtice do cone).
Os paralelos so circunferncias concntricas a esse ponto.

16
Projeo Cilndrica:

Projeo imaginada sobre um cilindro.
Os meridianos e os paralelos so representados por linhas
perpendiculares.

17
Mapas e Cartas
Mapa: no tem carter cientfico especializado, sendo destinado a
fins culturais, ilustrativos ou mesmo comerciais.
Cartas: representao dos aspectos naturais ou artificiais da Terra,
permitindo a avaliao precisa de distncias, direes e a
localizao geogrfica de pontos, reas e detalhes.
Em outros contextos, os termos mapa e carta so utilizados
indistintamente.

18
Descrio geral de SIGs
Sistemas automatizados usados para armazenar, analisar
e manipular dados geogrficos.
Dados geogrficos: representam objetos e fenmenos
em que a localizao geogrfica uma caracterstica
inerente informao e indispensvel para analis-la.

Ex: para cada lote num cadastro urbano o SIG guarda:
informao descritiva: proprietrio e valor do IPTU
informao geomtrica: coordenadas dos limites do lote.

19
Principais caractersticas de SIGs:
1. Possibilitam a integrao, num nico BD, de informaes
geogrficas provenientes de fontes diversas.
2. Oferecem mecanismos para recuperar, manipular e
visualizar estes dados, atravs de algoritmos de
manipulao e anlise.

20
Componentes de um SIG

Cada sistema implementa estes componentes de forma distinta, mas todos
esto usualmente presentes num SIG.

(*) Fonte: [2]
21
Componentes de um SIG
Interface: define como o sistema operado e controlado.
Entrada e integrao de dados: compreende as operaes a serem
aplicadas antes da utilizao dos dados. Por exemplo os
mecanismos de converso de dados.
Consulta e anlise espacial: seleo e pesquisa sobre informaes
geogrficas, transformaes de escala ou projeo, sobreposio de
camadas de dados e execuo de operaes espaciais;
Visualizao e plotagem: apresentao grfica dos resultados de
consultas e anlises espaciais de maneira que o usurio possa
interpretar facilmente tais resultados;
Gerncia dados espaciais: oferece armazenamento e recuperao
dos dados espaciais e atributos.

22
Paradigma dos quatro universos:
usado para produzir as representaes computacionais
do espao geogrfico.
Distingue quatro passos entre o mundo real e sua
realizao computacional.

23
1. Universo Ontolgico: Que classes de entidades so
necessrias para descrever o problema que estamos
estudando?
2. Universo Formal: Quais so as abstraes formais
necessrias para representar os conceitos de nosso
universo ontolgico?
3. Universo Estrutural: Quais so os tipos de dados e
algoritmos necessrios para representar os modelos e as
lgebras do universo formal?
4. Universo de Implementao: Implementao dos
sistemas, fazendo escolhas como arquiteturas,
linguagens e paradigmas de programao.
24
O universo ontolgico
Geo-ontologia:
Conjunto de conceitos e um conjunto de relaes semnticas e
espaciais entre estes termos.
Conceitos: tem um nome, uma definio e um conjunto de
atributos.
Relaes semnticas: incluem as relaes de similaridade e
hiponmia (tambm dito especializao: hospital um tipo de
prdio).
Relaes espaciais: incluem as relaes topolgicas como
pertinncia e adjacncia, relaes direcionais como ao norte
de, e relaes informais como no corao de ou perto de.
25
Geo-ontologia:
Conceitos fsicos: correspondem a fenmenos fsicos do mundo
real.
Ex: A Amaznia possui uma floresta tropical.
Conceitos sociais: criados para representar entidades sociais e
institucionais.
Ex: Esta uma reserva indgena.

Conceitos associados a entidades que podem ser individualizadas e
identificadas nominalmente.
Ex: lagos e lotes.
Conceitos que variam de forma contnua no espao.
Ex: poluio.
26
Os conceitos fsicos e sociais podem ser subdivididos em:

27
O universo formal
Componente intermedirio entre os conceitos do universo
ontolgico e as estruturas de dados.
Tem duas partes:
(a) como medir o mundo real (teoria da medida);
(b) como generalizar os conceitos da ontologia em entidades formais
abrangentes.
Tpicos:
Teoria da medida
Espao absoluto e espao relativo
Modelos no espao absoluto: geo-campos e geo-objetos
Modelos no espao relativo: redes

28
Atributos de dados geogrficos: teoria da medida
Processo de medida: consiste em associar nmeros ou smbolos a
diferentes ocorrncias de um mesmo atributo.
Escalas de medida:
Nominal: classifica objetos em classes distintas sem ordem
inerente, como rtulos que podem ser qualquer smbolo.
Ex: Cobertura do solo, com rtulo como floresta, rea urbana
e rea agrcola.
Ordinal: introduz a ordenao, caracterizando os objetos em
classes que possuem uma ordem natural (1 ruim, 2 bom, 3
timo ou 0-10%, 11-20%, mais que 20%).
Ex: A aptido agrcola de solos, com rtulos como muito apto,
apto,pouco apto, e inapto.

29
Intervalo: possui um ponto zero arbitrrio, uma distncia
proporcional entre os intervalos e medidas entre menos infinito e
infinito.
Ex: A temperatura em graus Celsius onde o ponto zero
corresponde a uma conveno (a fuso do gelo em gua).

Razo: permite um tratamento analtico da informao. O ponto
de referncia zero no arbitrrio, mas determinado por alguma
condio natural.
Ex: Na descrio de atributos como peso e volume de objetos
no h valores negativos.
30
Espao absoluto e espao relativo
Espao absoluto: possibilidade de representar no computador a
localizao dos objetos no espao.
Espao relativo: possibilidade de representar apenas o
posicionamento relativo entre os objetos.

(*) Fonte: [2]
31
Modelos no espao absoluto: Modelo de geo-campos
Enxerga o espao geogrfico com uma superfcie contnua, sobre a
qual variam os fenmenos a serem observados.

Para cada ponto do espao, um campo ter um valor diferente.

Ex: um mapa de vegetao associa a cada ponto do mapa um
tipo especfico de cobertura vegetal.

Pode ser especializado em:

Geo-campo temtico: associado a medidas nominais ou
ordinais. Ex: um mapa de solos.
Geo-campo numrico: associado a medidas por intervalo ou
por razo. Associa a cada ponto um valor real.
32
Modelos no espao absoluto: Modelo de geo-objetos
Representa o espao geogrfico como uma coleo de entidades
distintas e identificveis, onde cada entidade definida por uma
fronteira fechada.

Ex: um cadastro urbano identifica cada lote como um dado
individual, com atributos que o distinguem dos demais.

Modelos no espao relativo: redes
Concebe o espao geogrfico como um conjunto de pontos no
espao (ns), conectados por linhas (arcos), onde tanto os ns
quanto os arcos possuem atributos.

Ex: gerenciamento de servios como gua, eletricidade e
telefonia, linhas de comunicao e acessibilidade, etc.
33
Universo estrutural
Definimos tipos de dados necessrios para representar
modelos do universo formal.
Tpicos:
Estruturas de dados vetoriais
Vetores e topologia: o caso dos geo-objetos
Vetores e topologia: o caso das redes
Representao matricial

34
Estruturas de dados vetoriais
So utilizadas para representar as coordenadas das fronteiras de
cada entidade geogrfica.
Isso feito atravs de trs formas bsicas definidas por suas
coordenadas cartesianas.
Pontos: par ordenado (x, y) de coordenadas espaciais.
Linhas: conjunto de pontos conectados.
reas (ou polgonos): regio do plano limitada por linhas
poligonais conectadas.

35
Vetores e topologia: o caso dos geo-objetos
til determinar relaes como adjacncia (vizinho de),
interseco, e cruzamento.
Objetos de rea podem ter duas formas diferentes de utilizao:
como objetos isolados ou objetos adjacentes.
Objetos isolados: edificaes e piscinas (em SIG urbanos).
Objetos adjacentes: bairros, municpios e outros.
Armazenamento das estruturas de dados do tipo polgono no caso
de objetos adjacentes:
polgonos sem topologia: guardar as coordenadas de cada
objeto isoladamente.
topologia arco-n-polgono: armazenar cada fronteira comum
uma nica vez, indicando a que objetos elas esto associadas.

36
Topologia arco-n-polgono

Requer trs listas separadas.
Para cada linha, armazenamos os ns inicial e final, permitindo assim
que a linha esteja associada a um sentido de percorrimento.
Para polgonos, guardamos as linhas que definem sua fronteira.
(*) Fonte: [2]
37
Vetores e topologia: o caso das redes
Objetos de linha podem ter variadas formas de utilizao.
Analogamente aos objetos de rea podemos ter objetos de linha:
Isolados: representao de muros e cercas em mapas urbanos.
Em rvore: representaes de rios e seus afluentes, redes de
esgotos e drenagem pluvial.
Em rede: redes eltricas, telefnicas e de gua.
No caso das redes fundamental armazenar relaes de adjacncia:
utilizamos a topologia arco-n.
Cada n um ponto de interseco entre duas ou mais linhas.
Nenhuma linha poder estar desconectada das demais para que
a topologia da rede possa ficar totalmente definida.
38
Hierarquia de classes para estruturas vetoriais:
Relacionamentos de especializao (is-a);
Incluso de uma instncia (part-of);
Incluso de um conjunto de instncias (set-of);
Incluso de uma lista de identificadores de instncia (list-of).

(*) Fonte: [2]
39
Estrutura matricial:
O espao representado como uma matriz P(m, n) composto de m
colunas e n linhas, onde cada clula possui um nmero de linha, um
nmero de coluna e um valor correspondente ao atributo estudado.
Supe que o espao pode ser tratado como uma superfcie plana,
onde cada clula est associada a uma poro do terreno.
A resoluo do sistema dada pela relao entre o tamanho da
clula no mapa ou documento e a rea por ela coberta no terreno.

40
A estrutura matricial pode ser utilizada para representar diferentes
tipos de dados:
Grade regular: representao matricial na qual cada elemento
da matriz est associado a um valor numrico.
Matriz temtica: representao matricial 2D na qual cada valor
da matriz um cdigo correspondente uma classe do
fenmeno estudado.

41

Universo de implementao
No universo de implementao, so tomadas as decises
concretas de programao e que podem admitir nmero muito
grande de variaes.
Estas decises podem levar em conta as aplicaes s quais o
sistema voltado, a disponibilidade de algoritmos para tratamento
de dados geogrficos e o desempenho do hardware.

42
Baseados no Modelo de 9 Interseces de Egenhofer.
definido um conjunto de relacionamentos topolgicos
(R) entre duas feies geogrficas (A e B).
Baseia-se na comparao entre o interior de A (A), o
limite de A (A), o exterior de A (A) com o interior de B
(B), o limite de B (B) e o exterior de B (B).
Essas seis partes de um feio geogrfica podem ser
combinadas em nove operaes:
43
Baseado no modelo das nove interseces foram
definidas algumas operaes topolgicas entre feies
geogrficas.
Algumas das operaes no se aplicam a todos os tipos
de geometria. (A Polgonos, L Linhas e P Pontos)
Toca (Touches): Verifica se uma geometria toca a outra em
algum ponto (A/A, L/L, L/A, P/A, P/L).
Cruza (Crosses): Verifica se uma geometria cruza a outra (P/L,
P/A, L/L, L/A).
Dentro de (Within): Verifica se uma geometria est dentro de
outra (A/A, L/L, A/L, A/P, L/P).
Sobrepe (Overlaps): Verifica se uma geometria sobrepe a
outra (A/A, L/L, P/P).
44
Contm (Contains): Verifica se uma geometria contm a outra
(A/A, L/L, A/L, L/P, A/P).
Disjunto (Disjoint): Verifica se duas geometrias esto separadas
(A/A, L/L, A/L, L/P, A/P, P/P).
Intersecta (Intersects): Testa se uma geometria intersecta a outra
de alguma forma (A/A, L/L, L/P, A/L, A/P, P/P).
Igualdade (Equals): Testa se duas feies geogrficas so iguais
(A/A, L/L, P/P).
Relacionamento (Relate): Verifica duas geometrias esto
espacialmente relacionadas (algum relacionamento espacial
satisfeito de acordo com a aplicao de algum dos operadores).

45
Abordagem prtica
Comparao dos componentes espaciais de dois SGBDs:
Oracle:
Oracle Spatial
Sistema comercial
PostgreSQL:
PostGIS
Sistema de domnio pblico

46
Abordagem prtica
Oracle Spatial:
Utiliza o modelo objeto-relacional do Oracle.
Permite armazenar, acessar e analisar dados espaciais em um
banco de dados Oracle.
Seu modelo de dados consiste em uma estrutura hierrquica de
elementos, geometrias e camadas:
Camadas: compostas por geometrias.
Geometrias: compostas por elementos.
Elementos: podem ser do tipo Point, LineString ou Polygon.
Uma geometria pode ser formada por um nico elemento ou por
um conjunto homogneo (MultiPoint, MultiLinesString ou
MultiPolygon) ou heterogneo (Collection) de elementos.
47
Abordagem prtica
Oracle Spatial:
Cada geometria armazenada em um objeto chamado
SDO_GEOMETRY.
Este objeto contm a geometria em si, suas coordenadas, e
informaes sobre seu tipo e projeo.
Em uma tabela espacial, os atributos alfanumricos da geometria
so definidos como colunas de tipos bsicos (e.g. VARCHAR2,
NUMBER) e a geometria, como uma coluna do tipo
SDO_GEOMETRY.
48
Abordagem prtica
PostGIS:
Habilita o servidor de PostgreSQL com capacidades espaciais,
permitindo a ele ser usado como um banco de dados espacial para
desenvolvimento de aplicaes de SIG.
Foi desenvolvido pela Refractions Research Inc como um projeto
de pesquisa de cdigo fonte aberto na rea de BDs espaciais.
possvel definir os tipos de dados espaciais de acordo com a
necessidade do usurio e utilizar a operaes espaciais para
manipular os dados geogrficos.
Possibilita a utilizao de operaes espaciais que geram outras
geometrias: criao de zonas de buffer, unio de geometrias,
verificao de diferenas, entre outras.

49
Resumindo:

1. Extenso de acordo com ISO SQL/MM e OGC Simple Feature
Specification for SQL
2. Componente desenvolvido por terceiros mas com total
compatibilidade
3. Extenso baseada em OGC Simple Feature Specification for SQL
50
Criao de objetos espaciais no Oracle Spatial.
SDO_GEOMETRY
CREATE TYPE sdo_geometry AS OBJECT (
SDO_GTYPE NUMBER,
SDO_SRID NUMBER,
SDO_POINT SDO_POINT_TYPE,
SDO_ELEM_INFO SDO_ELEM_INFO_ARRAY,
SDO_ORDINATES SDO_ORDINATE_ARRAY);

51
SDO_GTYPE: Indica o tipo da geometria. Tem o formato dltt, onde:
d indica o nmero de dimenses (2, 3, or 4)
l indica o sistema de referncia lineal (LRS). Para uma geometria que no
seja LRS especificamos 0.
tt indica o tipo de geometria (00 at 07, com 08 at 99 reservadas para uso
futuro).
dl00 - UNKNOWN_GEOMETRY
dl01 - POINT
dl02 - LINE or CURVE
dl03 - POLYGON
dl04 - COLLECTION
dl05 - MULTIPOINT
dl06 - MULTILINE or MULTICURVE
dl07 - MULTIPOLYGON
52
SDO_SRID:
usado para identificar um sistema de coordenadas que ser
associado com a geometria. Se no for null, deve conter um valor
da coluna SRID da tabela SDO_COORD_REF_SYS.
SDO_POINT:
CREATE TYPE sdo_point_type AS OBJECT (
X NUMBER,
Y NUMBER,
Z NUMBER);
53
SDO_ELEM_INFO:
CREATE TYPE sdo_elem_info_array AS VARRAY (1048576) of
NUMBER;
Ajuda a entender como interpretar os elementos guardados no
atributo SDO_ORDINATES.
Tem trs elementos:
SDO_STARTING_OFFSET: Indica a posio no SDO_ORDINATES
array onde comea o elemento.
SDO_ETYPE: Ex: 1 para tipo ponto, 2 para linha,
SDO_INTERPRETATION: Serve para complementar a informao do
tipo
Exemplo: para o caso de uma linha indica se ela composta por
uma seqncia de linhas retas (1) ou de arcos circulares (2).
54

SDO_ELEM_INFO = (1,1003,1, 19,2003,1)
19: indica que a especificao do segundo comea na posio 19 do
SDO_ORDINATES.
1003: exterior polygon ring; 2003: interior polygon ring.
1: polgono simples.
SDO_ORDINATES = (2,4, 4,3, 10,3, 13,5, 13,9, 11,13, 5,13, 2,11, 2,4, 7,5,
7,10, 10,10, 10,5, 7,5).
55
SDO_ORDINATES:
CREATE TYPE sdo_ordinate_array AS VARRAY (1048576) of
NUMBER;
Guarda os valores das coordenadas.

56
Exemplo de ponto:
SDO_GEOMETRY(
2001, --ponto
NULL, --no indica o sistema de coordenadas
SDO_POINT_TYPE(76.2681,40.0376,NULL),
NULL,
NULL)

57
Exemplo de linha:
SDO_GEOMETRY(
2002, --linha
NULL, --no indica o sistema de coordenadas
NULL, --no de tipo ponto
SDO_ELEM_INFO_ARRAY(1,2,1), --tipo linha, linhas retas
SDO_ORDINATE_ARRAY(1,1, 5,1)));
58
Exemplo de polgono (retngulo):
SDO_GEOMETRY(
2003,--polgono de duas dimenses
NULL,
NULL,
SDO_ELEM_INFO_ARRAY(1,1003,3), -- um retngulo
SDO_ORDINATE_ARRAY(1,1, 5,7)
-- coordenada superior direita
-- e inferior esquerda
59
Criao de objetos espaciais no PostGIS:
A especificao OpenGIS define um padro de objeto espacial de
expresso: a forma Well-Known Text (WKT). Essa forma inclui
informao sobre o tipo do objeto e as coordenadas de
posicionamento do objeto.
uma forma de representao em formato textual de geometrias
utilizando uma gramtica especfica.
O WKT uma cadeia de caracteres composta de palavras chaves que
determinam a forma da geometria a ser representada
Exemplos:
POINT(0 0)
LINESTRING(0 0,1 1,1 2)
POLYGON((0 0,4 0,4 4,0 4,0 0),(1 1, 2 1, 2 2, 1 2,1 1))
60
Referncias
[1] ANATOMIA DE SISTEMAS DE INFORMAO GEOGRFICA Cmara,
Casanova, Hemerly, Magalhes, Medeiros.
[2] Bancos de Dados Geogrficos - Cmara, Casanova, Davis, Vinhas, Ribeiro.
[3] GIS: DOS CONCEITOS BSICOS AO ESTADO DA ARTE Davis
[4] Oracle Spatial User's Guide and Reference 10g Release 2 (10.2) Chuck
Murray
[5] Manual PostGIS da verso 1.2.2SVN

61

Modelagem Conceitual para BD Geografico - Principais Conceitos e Exemplos

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Modelagem Conceitual para BD Geografico - Principais Conceitos e Exemplos

Uploaded by

Copyright:

Available Formats

CIn/UFPE IN1008 Projeto Conceitual de Banco de Dados - Prof.

You might also like