Banco de Dados Espaciais
|
|
- Ronaldo Camilo Gonçalves
- 7 Há anos
- Visualizações:
Transcrição
1 Banco de Dados Espaciais Disciplina BD Não Convencionais Prof. Ricardo Rodrigues Ciferri São Carlos, 20 de Agosto de 2010
2 Sumário Tipos de Dados Espaciais Representação dos Dados Processamento de Consultas Espaciais Filtragem Refinamento Tipos de Consulta Espacial Exemplos de MAM 2
3 Tipos de Dados Espaciais 3
4 Tipos de Dados Espaciais Ponto (0-dimensional) Menor unidade possível para representar um objeto espacial Um objeto espacial representado por um ponto não possui extensão Usado para representar localizações discretas. Ex: cidade em um mapa 4
5 Tipos de Dados Espaciais Linha (1-dimensional) Sequência de pontos conectados retilinearmente Linha poligonal (1-dimensional) Linha em que os pontos não estão dispostos de forma retilínea Cada par de pontos conectados corresponde a um segmento de linha Usadas para representar objetos espaciais lineares. Ex: rios, estradas, ferrovias e redes de infra-estrutura 5
6 Tipos de Dados Espaciais Polígono (2-dimensional) Sequência fechada de linhas ou linhas poligonais Funcionalmente equivalente a uma linha poligonal fechada Polígonos complexos podem permitir buracos ou consistir de diversas partes disjuntas Usado para representar objetos bidimensionais. Ex: área ocupada por um bairro 6
7 Tipos de Dados Espaciais Poliedro (3-dimensional) Limitado por quatro ou mais polígonos, denominados faces Interseção das faces formam as arestas Interseção das arestas formam os vértices Usado para representar sólidos no espaço. Ex: peça mecânica ou membro humano 7
8 Tipos de Dados Espaciais Os principais tipos espaciais oferecidos pelo PostGIS: POINT: define um Ponto com as dimensões fornecidas; POINTM: define um Ponto com duas dimensões (X e Y) e mais uma dimensão M, que tem semântica livre, podendo ser temporal; LINESTRING: define uma linha utilizando uma coleção de pontos de mesma dimensão; MULTILINESTRING: define uma coleção de linhas; POLYGON: Define um polígono, composto por uma LINESTRING fechada; MULTIPOINT: coleção de Pontos de mesma dimensão; MULTILINESTRING: coleção de LINESTRINGs; MULTIPOLYGON: coleção de polígonos; GEOMETRYCOLLECTION: coleção de geometrias diversas; 8
9 Tipos de Dados Espaciais 9
10 Tipos de Representação Matricial 10
11 Tipos de Representação Vetorial 11
12 Exemplos Dados temáticos Podem ser representados de forma matricial ou vetorial 12
13 Exemplos Imagens Armazenadas em representação matricial 13
14 Exemplos Modelos numéricos de terreno Armazenadas em grades regulares (matricial), grades triangulares (vetorial), ou isolinhas (representação vetorial sem topologia) 14
15 Exemplos Redes Sua parte gráfica é armazenada em forma de coordenadas vetoriais, e seus atributos não gráficos são guardados em um banco de dados 15
16 Representação dos Dados no MAM Utilização de abstrações (aproximações) para representar a geometria do objeto espacial Diminuição de requisitos de armazenamento Redução do custo para se determinar a satisfação de relacionamentos métricos, topológicos e direcionais Aproximação deve ser conservativa 16
17 Representação dos Dados no MAM 17
18 Processamento de Consultas Espaciais Recuperação de um falso candidato (dead space) 18
19 Processamento de Consultas Espaciais 19
20 Processamento de Consultas Espaciais Aproximação progressiva Aproximação de um objeto é um subconjunto de seus pontos Deve ser utilizada antes da fase de refinamento Recuperação de candidatos verdadeiros Seu cálculo é mais custoso se comparado com a aproximação conservativa 20
21 Tipos de Consultas Espaciais Exact Match Query Dado um objeto o com atributo espacial o.g E d, encontre todos os objetos o que possuam as mesmas coordenadas que o, ou seja, que possuam a mesma extensão e localização no espaço EMQ (o, dataset) = { o o dataset o.g = o.g } 21
22 Tipos de Consultas Espaciais Partial Match Query Dado um objeto o com atributo espacial o.g E d, encontre todos os objetos o que possuam, em uma dada dimensão, a mesma extensão e localização no espaço que o 22
23 Tipos de Consultas Espaciais Point Query Dado um ponto p E d, encontre todos os objetos o que sobrepõem p 23
24 Tipos de Consultas Espaciais Range Query Intersection Range Query: dado um retângulo d- dimensional iso- oriented R E d, encontre todos os objetos o que tenham pelo menos um ponto em comum com R 24
25 Tipos de Consultas Espaciais Range Query Containment Range Query: dado um retângulo d- dimensional iso- oriented R E d, encontre todos os objetos o contidos em R 25
26 Tipos de Consultas Espaciais Range Query Enclosure Range Query: dado um retângulo d- dimensional iso- oriented R E d, encontre todos os objetos o englobam R 26
27 Tipos de Consultas Espaciais Region Query É uma versão mais genérica de Range Query, permitindo que a área de pesquisa tenha orientação e formatos arbitrários Intersection / Containment / Enclosure Region Query: similar à definição utilizada para Range Query, substituindo-se somente o retângulo d- dimensional iso- oriented R por um objeto o com atributo espacial o.g Ed 27
28 Tipos de Consultas Espaciais Adjacency Query Dado um objeto o com atributo espacial o.g E d, encontre todos os objetos o que são adjacentes a o 28
29 Tipos de Consultas Espaciais Nearest Neighbor Query One-Nearest Neighbor Query: dado um objeto o com atributo espacial o.g E d, encontre todos os objetos o que tenham a distância mínima de o 29
30 Tipos de Consultas Espaciais Nearest Neighbor Query k-nearest Neighbor Query: dado um objeto o com atributo espacial o.g E d, encontre os k objetos o mais próximos de o 30
31 Tipos de Consultas Espaciais Direction Query Dado um objeto espacial o com atributo espacial o.g E d, encontre todos os objetos o posicionados na direção s com relação ao objeto o Valores válidos para a direção s incluem: ao norte de, ao sul de, a leste de, a oeste de, a nordeste de, a sudeste de, a noroeste de, e a sudoeste de 31
32 Tipos de Consultas Espaciais Distance Query Dado um objeto o com atributo espacial o.g E d, encontre todos os objetos o cuja distância com relação ao o seja no máximo q DTQ (o, dataset, q) = { o o dataset dist (o.g, o.g) q } IReQ (o, dataset) onde o = região formada por o.g e distância q 32
33 Tipos de Consultas Espaciais Spatial Join Para dois conjuntos de objetos espaciais A e B e um predicado espacial θ, determine todos os pares de objetos (o, o ) A x B onde θ (o.g, o.g) é verdadeiro O predicado espacial pode ser definido a partir de um relacionamento topológico, métrico ou direcional Nomenclatura de alguns subtipos de Spatial Join: Intersection / Containment / Enclosure / Adjacency / Exact Match / Nearest Neighbor / Distance Minor / Direction North Spatial Join 33
34 Tipos de Consultas Espaciais Spatial Join exemplos Nearest Neighbor Spatial Join Direction North Spatial Join Intersection Spatial Join 34
35 Exemplos de MAM R-tree Mecanismo de indexação espacial estruturado hierarquicamente na forma de uma árvore balanceada Similar a B-tree Suporte dinâmico para a manipulação de objetos de dimensão não-zero no espaço multidimensional R*-tree Mecanismo de indexação espacial derivado da R-tree Proporciona um bom desempenho na recuperação destes objetos através da utilização dos critérios de coverage, overlap, margin e storage 35
36 100 R-tree Extensão e localização dos objetos no espaço R 1 R 3 R 4 r 1 r 2 P 1 R 6 r 3 R 7 r 4 L 5 P 5 R L 6 P 4 R L 2 r 5 30 P 3 25 P 2 L 3 20 L R 8 L 1 P 6 r
37 R-tree Estrutura de dados 37
38 Pesquisa na R-tree Ramificação do percurso pela sobreposição entre os MBB das entradas de um nó interno janela de consulta E 2 E 1 E 3 38
39 Pesquisa na R-tree Ramificação do percurso causado pelo armazenamento de MBB grandes E 1 E 3 Entradas (MBB) JC Janela de Consulta Extent E 2 39
40 Pesquisa na R-tree Ramificação do percurso causado pela escolha de uma janela de consulta abrangente E 1 E 3 Entradas (MBB) Janela de Consulta Extent JC E 2 40
41 Pesquisa na R-tree Relacionamento de inclusão (está contido) e relacionamento de interseção obj 2 MBB da entrada de um nó interno obj 2 obj 1 obj 3 janela de consulta obj 3 obj 1 janela de consulta MBB da entrada de um nó interno 41
42 Pesquisa na R-tree Existência do relacionamento de inclusão (contém) do MBB de um objeto espacial com relação à janela de consulta (a) engloba a JC e também possui um MBB de objeto espacial que contém a JC (a) (b) (b) não possui nenhum MBB de objeto espacial que contém a JC, apesar da entrada englobar a JC JC (c) não engloba a JC e portanto não possui nenhum MBB de objeto espacial que possa conter a JC (c) 42
43 Pesquisa na R-tree Candidatos falsos e influência da área de dead space na determinação dos relacionamentos topológicos de (a) Interseção e (b) Inclusão (contém) Entrada (MBB) Janela de Consulta Objeto Espacial Área de Dead Space (a) (b) 43
44 Representando incerteza Fuzzy Minimum Bounding Rectangle (FMBR) CR Retângulo Circunscrito 44
45 Representando incerteza Fuzzy Minimum Bounding Rectangle (FMBR) IR Retângulo Inscrito 45
46 Representando incerteza Fuzzy Minimum Bounding Rectangle (FMBR) Regiões vagas Dentro de IR: =1 Fora de IR: valor decrescente 46
47 Representando Incerteza Egg-Yolk 47
48 Perguntas Ricardo Rodrigues Ciferri 48
Dados Espaciais e Indexação
Dados Espaciais e Indexação Cristina Dutra de Aguiar Ciferri Arthur Emanuel de O. Carosia 1 Tipos de Dados Espaciais Ponto: menor unidade possível para representar um objeto espacial. Linha: seqüência
Leia maisCapítulo 2. Métodos de Acesso Multidimensionais e Sistemas de Informações Geográficas
Capítulo 2 Métodos de Acesso Multidimensionais e Sistemas de Informações Geográficas Um método de acesso multidimensional é uma estrutura de indexação voltada ao suporte de objetos espaciais. Em geral,
Leia maisSFS Simple Feature SQL
SIG SFS Simple Feature SQL Alisson Fernando Coelho do Carmo SIG SIG- -2017 2017 Alisson AlissonFCC FCC Arquitetura integrada SIG SIG- -2017 2017 Alisson AlissonFCC FCC PostGIS + PostgreSQL PostGIS é uma
Leia maisDADOS EM GEOPROCESSAMENTO
Universidade Federal de Campina Grande Centro de Tecnologia e Recursos Humanos Unidade Acadêmica de Engenharia Civil DADOS EM GEOPROCESSAMENTO Prof. Iana Alexandra Alves Rufino : dois grandes grupos Dados
Leia maisBanco de Dados Espaciais
Seminário de Banco de Dados II Banco de Dados Espaciais Alunos: Professor: Bráulio Miranda Veloso Vítor Mangaravite Guilherme Tavares de Assis Sumário Introdução SGBDs Espaciais Aplicações Tipos de Dados
Leia maisGEOPROCESSAMENTO SIAD,
Aplicações do SIG GEOPROCESSAMENTO SIAD, 2005 SISTEMA DE INFORMAÇÕES GEOGRÁFICAS SIG é um sistema que engloba hardware, software, procedimentos e módulos, ou subsistemas, integrados e projetados para dar
Leia maisSISTEMAS DE INFORMAÇÕES GEOGRÁFICAS Aula 2. SIG- Eng. Cartográfica Prof. Luciene Delazari
SISTEMAS DE INFORMAÇÕES GEOGRÁFICAS Aula 2 SIG- Eng. Cartográfica Prof. Luciene Delazari Descrição de uma realidade com algum propósito Modelo MODELAR Termo geral para denotar o processo de construir representações
Leia maisConsultas por Similaridade em Domínios de Dados Complexos
Consultas por Similaridade em Domínios de Dados Complexos Guilherme Felipe Zabot Orientador: Profº Dr Caetano Traina Jr Roteiro Objetivo Introdução Dados Complexos Representação de Dados Complexos Extração
Leia maisDADOS EM GEOPROCESSAMENTO
Universidade Federal de Campina Grande Centro de Tecnologia e Recursos Humanos Unidade Acadêmica de Engenharia Civil DADOS EM GEOPROCESSAMENTO Prof. Mauro Normando M. Barros Filho : dois grandes grupos
Leia maisIndexação de dados espaciais R-Tree. CCO229 Bancos de dados Espaciais e Biológicos Prof. Ricardo Rodrigues Ciferri Debora Marrach
CCO229 Bancos de dados Espaciais e Biológicos Prof. Ricardo Rodrigues Ciferri Debora Marrach Introdução É o método de acesso espacial mais referenciado na literatura É o mais importante dentre os métodos
Leia maisRicardo Rodrigues Ciferri
Pós-Graduação em Ciência da Computação Análise da Influência do Fator Distribuição Espacial dos Dados no Desempenho de Métodos de Acesso Multidimensionais Por Ricardo Rodrigues Ciferri Tese de Doutorado
Leia maisNesta parte da aula estamos interessados na representação vetorial dos dados.
1. Introdução A forma de modelar e representar os fenômenos geográficos no computador depende de sua percepção na forma de entidades discretas (objetos) ou campos contínuos. Quando lidamos com fenômenos
Leia maisOperadores topológicos SQL ST_RELATE
Operadores topológicos SQL ST_RELATE Fernando Coelho do Carmo - - Arquitetura integrada - - PostGIS + PostgreSQL PostGIS é uma extensão espacial para o PostgreSQL que implementa a especificação padrão
Leia maisIntrodução a Estruturas de Dados Espaciais - QuadTree
Introdução a Estruturas de Dados Espaciais - QuadTree Ricardo C. Câmara de Meira Santos Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Departamento de Ciência da
Leia maisModelos Conceituais Geográficos na Literatura... MGeo + Valéria Times e Flávio Pimentel Ana Carolina Salgado UFPE
Modelos Conceituais Geográficos na Literatura... MGeo + Valéria Times e Flávio Pimentel Ana Carolina Salgado UFPE 1 Modelo MGeo + O modelo MGeo + é um modelo conceitual orientado a objetos para aplicações
Leia maisNoções OMT-Geo. Diretoria de Serviço Geográfico DSG EXÉRCITO BRASILEIRO. Apresentação : Cel Omar A. Lunardi
EXÉRCITO BRASILEIRO Diretoria de Serviço Geográfico DSG Noções OMT-Geo Apresentação : Cel Omar A. Lunardi Eng.cart.omar@gmail.com Fontes :. CURSO DE ESPECIALIZAÇÃO EM GEOPROCESSAMENTO Karla Albuquerque
Leia maisAlgoritmos geométricos
Algoritmos geométricos introdução a conceitos básicos de geometria computacional que serão abordados de forma mais avançada na disciplina Computação Gráfica disciplina de computação gráfica arquitetura
Leia maisModelos Conceituais de Dados
Modelos Conceituais de Dados 2. Modelagem Conceitual de Dados Geográficos A partir de idéias conceituais de fenômenos geográficos é possível formalizar a representação do espaço e de propriedades espaciais.
Leia maisModelagem de BDG. Modelagem de BDG
Modelagem de BDG Modelagem de dados convencional abstração de entidades e relacionamentos do mundo real com propriedades alfanuméricas Modelagem de dados geográficos é mais complexa entidades com propriedades
Leia maisProfessor: Computação Gráfica I. Anselmo Montenegro Conteúdo: - Objetos gráficos planares. Instituto de Computação - UFF
Computação Gráfica I Professor: Anselmo Montenegro www.ic.uff.br/~anselmo Conteúdo: - Objetos gráficos planares 1 Objetos gráficos: conceitos O conceito de objeto gráfico é fundamental para a Computação
Leia maisAlgoritmos e estruturas espaciais
Algoritmos e estruturas espaciais Geometria Computacional As operações de consulta e análise de dados em bases de dados geográficos, baseiam-se em algoritmos de geometria computacional. Ex: ponto-em-polígono
Leia maisBanco de Dados Geográficos
Banco de Dados Geográficos Valéria Gonçalves Soares Professora DIMAp/UFRN Conteúdo Bancos de Dados Geográficos 1. Conceitos e Definições Características Gerais 2. Modelos de Dados Geográficos Modelos de
Leia maisO mundo real é muito complexo para ser representado em sua totalidade, em qualquer sistema de informações.
INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA SUL DE MINAS GERAIS Câmpus Inconfidentes Sistemas de Informações Geográficas Mundo Real X Modelo O mundo real é muito complexo para ser representado
Leia maisSIG: Sistemas de Informações Geográficas
SIG: Sistemas de Informações Geográficas Relacionamento topológico Topologia: Palavra derivado do Grego Estudo da forma Ramo da geometria que se preocupa com um conjunto particular de propriedades geométricas
Leia maisComputação Gráfica. Representação e Modelagem
Computação Gráfica Representação e Modelagem Professora: Sheila Cáceres Baseado nos slides da Prof. Soraia Musse Modelagem Área da Computação Gráfica que estuda a criação de modelos dos objetos reais.
Leia maisSISTEMAS DE INFORMAÇÃO GEOGRÁFICA (II)
UNIVERSIDADE DE SÃO PAULO ESCOLA SUPERIOR DE AGRICULTURA LUIZ DE QUEIROZ DEPARTAMENTO DE ENGENHARIA DE BIOSSISTEMAS DISCIPLINA: LEB450 TOPOGRAFIA E GEOPROCESSAMENTO II PROF. DR. CARLOS ALBERTO VETTORAZZI
Leia maisModelos de dados geográficos. Prof. Dr. Cristiano Zerbato
Modelos de dados geográficos Prof. Dr. Cristiano Zerbato Introdução ESCALA Processos geográficos são dependentes de escala A mudança da percepção do espaço geográfico está relacionado com a mudança de
Leia maisModelo O QUE É MODELAR? SISTEMAS DE INFORMAÇÕES GEOGRÁFICAS Prof. Luciene Delazari Aula 2. Modelos de dados e estruturas de dados
SISTEMS DE INFORMÇÕES GEOGRÁFICS Prof. Luciene Delazari ula 2 Modelos de dados e estruturas de dados Modelagem de um SIG Estrutura de dados vetorial Estrutura de dados matricial Comparação entre vetorial
Leia maisSIG SIG. WKT Postgis (SQL) Alisson Fernando Coelho do Carmo
WKT Postgis (SQL) Fernando Coelho do Carmo PostGIS + PostgreSQL PostGIS é uma extensão espacial para o PostgreSQL que implementa a especificação padrão OGC Tipos de dados PostGIS: Tipos de dados Esses
Leia maisSIG SIG. GEO-OMT Exercícios. Alisson Fernando Coelho do Carmo
SIG GEO-OMT Exercícios Alisson Fernando Coelho do Carmo SIG SIG - - 2017 2017 Alisson Alisson FCC FCC PostGIS + PostgreSQL PostGIS é uma extensão espacial para o PostgreSQL que implementa a especificação
Leia maisComputação Gráfica. Engenharia de Computação. CEFET/RJ campus Petrópolis. Prof. Luis Retondaro. Aula 7. Iluminação
Computação Gráfica Engenharia de Computação CEFET/RJ campus Petrópolis Prof. Luis Retondaro Aula 7 Iluminação Histórico Modelagem por arames (wireframes). Representa os objetos por arestas e pontos sobre
Leia maisAula 7 - Representação e Descrição de Estruturas Bi-dimensionais. Prof. Adilson Gonzaga
Aula 7 - Representação e Descrição de Estruturas Bi-dimensionais Prof. Adilson Gonzaga 1 Introdução Objetos ou Segmentos são representados como uma coleção de pixels em uma imagem. Para o reconhecimento
Leia maisIntrodução ao Processamento e Síntese de imagens - Preenchimento de Polígonos
1 Introdução ao Processamento e Síntese de imagens - Preenchimento de Polígonos Júlio Kiyoshi Hasegawa Fontes: Rogers, D. F. Procedural Elements for Computer Graphics Traina, A. J. M. & Oliveira, M. C.
Leia maisR+ -Tree THE R+-TREE: A DYNAMIC INDEX FOR MULTI-DIMENSIONAL OBJECTS
Universidade Federal de São Carlos - UFSCar Departamento de Computação - DC Programa de Pós-Graduação em Ciência da Computação - PPGCC R+ -Tree THE R+-TREE: A DYNAMIC INDEX FOR MULTI-DIMENSIONAL OBJECTS
Leia maisSistemas de Informações Geográficas
Sistemas de Informações Geográficas Aula 3 Assuntos: # Revisão em geodésia # Georreferenciamento # Representação do mundo real no computador # Formatos vetorial e matricial # Modelo conceitual de banco
Leia maisGeometria Computacional
GeoComp 2014 p. 1/29 Geometria Computacional Cristina G. Fernandes Departamento de Ciência da Computação do IME-USP http://www.ime.usp.br/ cris/ segundo semestre de 2014 GeoComp 2014 p. 2/29 Poliedros
Leia maisMétodos de Acesso Métrico
Métodos de Acesso Métrico http://www.icmc.usp.br/img/novafaixa.png Arthur Emanuel de O. Carosia Profa. Dra. Cristina Dutra de Aguiar Ciferri Índice Conceitos Básicos Métodos de Acesso Onion-tree 2 Índice
Leia maisDados espaciais Árvores R
ados espaciais Árvores R strutura de ados II Jairo Francisco de Souza (baseado no material do Prof Leonardo Guerreiro/UNIRIO) ados espaciais ados espaciais são dados que representam o espaço xemplos: Ponto
Leia maisModelação de Sólidos. Sistemas Gráficos/ Computação Gráfica e Interfaces FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO
Modelação de Sólidos Sistemas Gráficos/ Computação Gráfica e Interfaces 1 Modelação de Sólidos Em 2D um conjunto de segmentos de recta ou curvas não formam necessariamente uma área fechada. Em 3D uma colecção
Leia maisGIS & CAD Integrando os Processos
GIS & CAD Integrando os Processos Geotecnologias na Gestão Pública Meeting 2015 Ricardo Bandeira IplanRio A Fundação Rio-Águas Planejar Gerenciar Supervisionar as ações contra as enchentes. Desafios Integrar
Leia maisSISTEMAS DE INFORMAÇÃO GEOGRÁFICA SIG FORMATOS DE REPRESENTAÇÃO DE DADOS FORMATO VETORIAL
FORMATO VETORIAL 1 FORMATO VETORIAL Formato que utiliza como primitivas Pontos, Linhas e Polígonos, baseadas em equações matemáticas para representar imagens na computação gráfica Primitivas: elementos
Leia maisSCE-201 Computação Gráfica. Representação de Objetos Tridimensionais Modelos Poligonais
INSTITUTO DE CIÊNCIAS MATEMÁTICAS DE SÃO CARLOS DEPARTAMENTO DE CIÊNCIAS DE COMPUTAÇÃO E ESTATÍSTICA SCE-201 Computação Gráfica Representação de Objetos Tridimensionais Modelos Poligonais Cenas gráficas
Leia maisElementos de BDG Topologia e Relacionamentos Espaciais
Elementos de BDG Topologia e Relacionamentos Espaciais Clodoveu Davis Clodoveu Davis 1 Topologia e Relacionamentos Espaciais Importante área de pesquisa na fronteira entre matemática, geometria computacional
Leia maisOperações Vetoriais. Exemplos de aplicação. Felipe Valério de Siqueira Ruan Moraes Andrade
Operações Vetoriais Exemplos de aplicação Felipe Valério de Siqueira Ruan Moraes Andrade Índice 1. 2. Celular Space Attribute Fill 3. Vector to Vector Vector to Raster Processamento Vetorial Agregação
Leia maisAmbiente de Data Warehouse Para Imagens Médicas Baseado Em Similaridade
Universidade de São Paulo - USP Instituto de Ciências Matemáticas e de Computação - ICMC Programa de Pós-Graduação em Ciências da Computação e Matemática Computacional Ambiente de Data Warehouse Para Imagens
Leia maisBanco de dados Brasil
Banco de dados Brasil Elemento de resolução: célula de 100x100m Conteúdo: linhas de transmissão, casas, quadras, distritos, municípios, estados, país Quais distritos são cortados pela linha de transmissão
Leia maisSeleção e Otimização de Fontes
Seleção e Otimização de Fontes 1. Introdução Muitos dados disponíveis Não há garantia de relevância Muitos acessos (custoso) O Autor propõe uma ideia para otimizar o processamento: A indexação e seleção
Leia maisFatores Determinantes de Desempenho de Métodos de Acesso Multidimensionais
Fatores Determinantes de Desempenho de Métodos de Acesso Multidimensionais RICARDO RODRIGUES CIFERRI 1 ANA CAROLINA SALGADO 2 1 DIN/UEM Departamento de Informática da Universidade Estadual de Maringá,
Leia maisUD 2 DADOS EM AMBIENTE SIG
UD 2 DADOS EM AMBIENTE SIG Conteúdo Entrada de Dados; Edição de Dados; Saída de Dados; Manipulação de Dados; Entrada de Dados Fontes de dados Geometria GPS; Sensoriamento remoto (fotos e imagens); Topografia;
Leia maisAlgoritmos de bulk-loading para o método de acesso métrico Onion-tree. Arthur Emanuel de Oliveira Carosia
Algoritmos de bulk-loading para o método de acesso métrico Onion-tree Arthur Emanuel de Oliveira Carosia SERVIÇO DE PÓS-GRADUAÇÃO DO ICMC-USP Data de Depósito: Assinatura: Algoritmos de bulk-loading para
Leia maisHistórico. Estado da Arte. Histórico. Modelagem de Objetos. Modelagem por arames (wireframes). Modelagem por superfícies (década de 60).
Histórico Modelagem de Objetos Renato Ferreira Modelagem por arames (wireframes). Representa os objetos por arestas e pontos sobre a sua superfície. Gera modelos ambíguos. Modelagem por superfícies (década
Leia maisBusca em Regiões Ortogonais
Busca em Regiões Ortogonais Claudio Esperança Paulo Roma 1 O problema O problema O problema consiste em recuperar objetos tipicamente pontos que intersectam ou estão contidos numa região simples do espaço
Leia maisObjetos Gráficos Planares
Universidade Federal de Alagoas Instituto de Matemática Objetos Gráficos Planares Prof. Thales Vieira 2011 Objetos Gráficos Computação Gráfica é a área que estuda a síntese, o processamento e a análise
Leia maisProfessor: Anselmo Montenegro Conteúdo (aula 7): - Noções de estruturas de dados topológicas. Instituto de Computação - UFF
Geometria Computacional Professor: Anselmo Montenegro www.ic.uff.br/~anselmo Conteúdo (aula 7): - Noções de estruturas de dados topológicas 1 Roteiro Introdução Representação por grafos: grafo de incidências
Leia maisVisualização de terrenos em GPU
Visualização de terrenos em GPU Leonardo Martins { lmartins@inf.puc-rio.br} Disciplina: Visualização de Modelos Massivos Professor: Alberto Raposo Sumário Introdução Objetivos Visão geral Hierarquia de
Leia maisMatriz de Referência de Matemática - Ensino Médio
Matriz de Referência de Matemática - Ensino Médio Temas Números e operações Descritores Matriz Antiga D1: Reconhecer, no contexto social, diferentes significados e representações dos números e operações.
Leia maisBANCO DE DADOS GEOGRÁFICOS E WEBMAPPING. Prof. Angelo Augusto Frozza, M.Sc. http://about.me/tilfrozza
BANCO DE DADOS GEOGRÁFICOS E WEBMAPPING Prof. Angelo Augusto Frozza, M.Sc. http://about.me/tilfrozza 1 BDGEO E WEBMAPPING Dado geográfico Visões dos dados geográficos Exemplos de SIGs DADO GEOGRÁFICO Dado
Leia maisINTRODUÇÃO AO GEOPROCESSAMENTO
INTRODUÇÃO AO GEOPROCESSAMENTO Carina Regina de Macedo RELATÓRIO DE ATIVIDADES LABORATÓRIO Nº 1: MODELAGEM DA BASE DE DADOS Base de Dados Georeferenciados para Estudos Urbanos no Plano Piloto de Brasília.
Leia maisTUTORIAL Gerenciamento de Arquivos Raster no Banco de Dados Espacial ArcGIS
www.processamentodigital.com.br TUTORIAL Gerenciamento de Arquivos Raster no Banco de Dados Espacial ArcGIS 1 O Processamento Digital é um Canal de Conteúdo GEO oferecido pela HEX Tecnologias Geoespaciais,
Leia maisMapas e suas representações computacionais
Mapas e suas representações computacionais Tipos de dados: diversos tipos de dados são utilizados em SIG e suas representações computacionais. Mapas temáticos Descrevem de forma qualitativa, a distribuição
Leia maisConjunto de técnicas (ou tecnologias) ligadas à informação espacial, que engloba a coleta, tratamento e análise de dados.
Thaís Celina Conjunto de técnicas (ou tecnologias) ligadas à informação espacial, que engloba a coleta, tratamento e análise de dados. Topografia; Fotogrametria; Cartografia; SIG. Coleta Armazenamento
Leia maisCAPÍTULO 2 CONCEITOS DE GEOPROCESSAMENTO
CAPÍTULO 2 CONCEITOS DE GEOPROCESSAMENTO Para iniciar um projeto de interface é necessário conhecer bem o domínio de sua aplicação. Neste sentido, este Capítulo revisa alguns conceitos importante de Geoprocessamento
Leia maisGeometria Descritiva 28/08/2012. Elementos Primitivos da Geometria
Geometria Descritiva Prof. Luiz Antonio do Nascimento ladnascimento@gmail.com www.lnascimento.com.br A Geometria, como qualquer outra ciência, fundamenta-se em observações e experiências para estabelecer
Leia maisPARTE 2 INTRODUÇÃO AO SIG/GIS. Mundo Real. Curso de Geoprocessamento: Prof. Alzir Felippe B. Antunes
PARTE 2 INTRODUÇÃO AO SIG/GIS Mundo Real Camadas de Informações Estrutura dos Dados Geográficos Organização lógica dos dados para preservar sua integridade e facilitar o seu uso. Vetorial Raster ou Matricial
Leia maisGeoprocessamento. Laboratório 1: Modelagem e Criação de Bancos de Dados
Geoprocessamento Laboratório 1: Modelagem e Criação de Bancos de Dados Tássia Alves Costa São José dos Campos Abril, 2014 Sumário 1. Objetivo... 3 2. Exercício 1 - Modelagem do Banco OMT-G p/ SPRING...
Leia maisEm contraste aos métodos de aprendizado que constroem uma descrição explicita genérica da função alvo. Os métodos baseados em instâncias guardam os
Em contraste aos métodos de aprendizado que constroem uma descrição explicita genérica da função alvo. Os métodos baseados em instâncias guardam os exemplos de treinamento A generalização é posposta até
Leia maisBancos de Dados Geográficos Projeto Físico de BDG. Clodoveu Davis. Clodoveu Davis
Bancos de Dados Geográficos Projeto Físico de BDG Mapeamento lógico-físico Apesar da padronização da codificação da geometria dos objetos, os desenvolvedores de SIG implementam modelos físicos diferentes
Leia maisSpatial Database Systems. Karine Reis Ferreira
Spatial Database Systems Karine Reis Ferreira karine@dpi.inpe.br Aula da disciplina Computação Aplicada II Sistemas de Banco de Dados (CAP 236) 2014 Sistema de Informação Geográfica (SIG) Geographic Information
Leia maisTutorial QGIS Modelagem Numérica de Terreno
Tutorial QGIS Modelagem Numérica de Terreno Sistemas de Informações Geográficas Engenharia de Agrimensura e Cartográfica 7º Período Alunos: Valter Antônio da Silva Thomas Lucas Ricardo Professor: Ângelo
Leia maisIntrodução à Computação Gráfica Modelagem. Claudio Esperança Paulo Roma Cavalcanti
Introdução à Computação Gráfica Modelagem Claudio Esperança Paulo Roma Cavalcanti Histórico Modelagem por arames (wireframes). Representa os objetos por arestas e pontos sobre a sua superfície. Gera modelos
Leia maisAna Paula Teixeira Tinoco Xavier
JUNÇÃO ESPACIAL DE REGIÕES POLIGONAIS USANDO CAMPOS ESCALARES Ana Paula Teixeira Tinoco Xavier Dissertação de Mestrado apresentada ao Programa de Pós-graduação em Engenharia de Sistemas e Computação, COPPE,
Leia maisCapítulo 1-Sistemas de Coordenadas, Intervalos e Inequações
Capítulo 1-Sistemas de Coordenadas, Intervalos e Inequações 1 Sistema Unidimensional de Coordenadas Cartesianas Conceito: Neste sistema, também chamado de Sistema Linear, um ponto pode se mover livremente
Leia maisModelagem Geométrica: Boundary Representation
Modelagem Geométrica: Boundary Representation Prof. Dr. André Tavares da Silva Gabriel Caixeta Silva caixetasilva@hotmail.com Prof. Dr. Marcelo da Silva Hounsell PPGCA UDESC 2017/01 Introdução Modelagem
Leia maisvértices dessas células. Exemplos de malhas estruturadas e não-estruturadas são apresentados na Figura 2.
1 Introdução O termo visualização corresponde, no contexto desta dissertação, aos métodos que permitem a extração de informações relevantes a partir de conjuntos de dados complexos, com o auxílio de técnicas
Leia mais3.2 Espaços Métricos e Consultas por Similaridade
26 de um ambiente de DWing de imagens, bem como um esquema estrela estendido genérico. As considerações finais são feitas na seção 3.6. 3.1 Introdução Com relação especificamente ao armazenamento de imagens
Leia maisUFGD FCA PROF. OMAR DANIEL BLOCO 7 Estruturas de Dados Vetoriais
UFGD FCA PROF. OMAR DANIEL BLOCO 7 Estruturas de Dados Vetoriais 1 (Copyright 1991-2006 SPRING - DPI/INPE) Quais tipos de dados são representados por estruturas vetoriais? Mapa temático: o Contém regiões
Leia maisMANIPULAÇÃO DE DADOS GEOGRÁFICOS EM BANCOS DE DADOS NoSQL - resultados preliminares
MANIPULAÇÃO DE DADOS GEOGRÁFICOS EM BANCOS DE DADOS NoSQL - resultados preliminares CÂNDIDO 1, Guilherme; FROZZA, Angelo Augusto 2 Instituto Federal Catarinense - IFC, Camboriú/SC INTRODUÇÃO Com o avanço
Leia maisModelagem Geométrica. André Tavares da Silva. Capítulo 12 do Foley Capítulo 4 de Azevedo e Conci Capítulo 11 de Mortenson
Modelagem Geométrica André Tavares da Silva andre.silva@udesc.br Capítulo 12 do Foley Capítulo 4 de Azevedo e Conci Capítulo 11 de Mortenson Representações Decomposição Espacial Quadtrees Octrees BSPtree
Leia maisINSTITUTO NACIONAL DE PESQUISAS ESPACIAIS PROGRAMA DE PÓS-GRADUAÇÃO EM SENSORIAMENTO REMOTO DIVISÃO DE PROCESSAMENTO DE IMAGENS
INSTITUTO NACIONAL DE PESQUISAS ESPACIAIS PROGRAMA DE PÓS-GRADUAÇÃO EM SENSORIAMENTO REMOTO DIVISÃO DE PROCESSAMENTO DE IMAGENS SER-300: INTRODUÇÃO AO GEOPROCESSAMENTO Laboratório III: Modelagem Numérica
Leia maisSCC 5789 Base de Dados Profa. Dra. Cristina Dutra de Aguiar Ciferri. Árvore R. Luiz Olmes Carvalho / 120
S 5789 ase de ados Profa. ra. ristina utra de guiar iferri Árvore R Luiz Olmes arvalho / 120 presentação onceitos introdutórios. Estrutura da Árvore R. onsulta. Inserção. Split. Variações da Árvore R.
Leia maisProcessamento de Malhas Poligonais
Processamento de Malhas Poligonais Tópicos Avançados em Computação Visual e Interfaces I Prof.: Marcos Lage www.ic.uff.br/~mlage mlage@ic.uff.br Conteúdo: Notas de Aula : Definições Matemáticas 06/09/2015
Leia maisO Problema de Visibilidade. Computação Gráfica Recorte. Onde Acontece? O que é Recorte? Renato Ferreira
O Problema de Visibilidade Computação Gráfica Recorte Renato Ferreira Numa cena tri-dimensional, normalmente não é possível ver todas as superfícies de todos os objetos Queremos descartar objetos ou partes
Leia maisComputação Gráfica e Processamento de Imagens. - Sistemas 3D (conceitos básicos) Prof. Julio Arakaki
Computação Gráfica e Processamento de Imagens - Sistemas 3D (conceitos básicos) Prof. Julio Arakaki Sistemas tri-dimensionais (3D) Conceitos de sistemas tri-dimensionais Os objetos são construídos através
Leia maisLaboratório 1. Disciplina. Introdução ao Geoprocessamento SER 300. Prof. Dr. Antonio Miguel Vieira Monteiro
Laboratório 1 Disciplina Introdução ao Geoprocessamento SER 300 Prof. Dr. Antonio Miguel Vieira Monteiro Aluno: Isaque Daniel Rocha Eberhardt INPE, São José dos Campos Abril, 2013 Introdução Dentre as
Leia maisAula 9 Representação e Descrição. Profa. Fátima Nunes AULA 9 / 1. Profa. Fátima L. S. Nunes
Fundamentos de Processamento Gráfico Aula 9 Representação e Descrição Profa. Fátima Nunes AULA 9 / 1 Reconhecimento de padrões AULA 9 / 2 Após a segmentação dar significado aos objetos extraídos da cena.
Leia maisMATRIZES DE REFERÊNCIA COMPETÊNCIAS E HABILIDADES QUE SERÃO AVALIADAS: ENSINO FUNDAMENTAL I ANOS INICIAIS
MATRIZES DE REFERÊNCIA COMPETÊNCIAS E HABILIDADES QUE SERÃO AVALIADAS: ENSINO FUNDAMENTAL I ANOS INICIAIS II. Implicações do Suporte, do Gênero e /ou do Enunciador na Compreensão do Texto Estabelecer relação
Leia maisESTRUTURAS DE DADOS ESPACIAIS
ESTRUTURAS DE DADOS ESPACIAIS Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Departamento de Computação DECOM Algoritmos e Estrutura de Dados II 1 Dados Escalares
Leia maisAULA 11 PROJETO E ANÁLISE DE ALGORITMOS. Conceitos básicos e representação de grafos Karina Valdivia Delgado
AULA 11 PROJETO E ANÁLISE DE ALGORITMOS Conceitos básicos e representação de grafos Karina Valdivia Delgado Roteiro Motivação Conceitos básicos Representação Motivação Um grafo é uma abstração que permite
Leia maisSISTEMAS DE INFOMAÇÃO GEOGRÁFICA Reconhecer conceitos associados aos SIG/GIS Estabelecer um conjunto de procedimentos em função da análise a efectuar
Objectivos deste módulo: SISTEMAS DE INFOMAÇÃO GEOGRÁFICA Reconhecer conceitos associados aos SIG/GIS Estabelecer um conjunto de procedimentos em função da análise a efectuar Elisabete A. Silva elisabetesilva@de.ucp.pt
Leia maisModelagem em Geoprocessamento. - Modelo OMT - Modelo Geo-OMT - Exemplos
INPE - Divisão de Processamento de Imagens Modelagem em Geoprocessamento - Modelo OMT - Modelo Geo-OMT - Exemplos BANCO DE DADOS GEOGRÁFICOS - MODELAGEM DE DADOS 2 Modelagem de Dados Modelo OMT - Object
Leia maisEstruturas de Dados Espaciais: Vetorial X Raster
Geoprocessamento Estruturas de Dados Espaciais: Vetorial X Raster Os slides desta apresentação foram elaborados pelo Eng. Agr. M.Sc. Pedro Otávio Felipe e Eng. Agr. M.Sc. Junior Girotto, quando alunos
Leia maisPoliedros 1 ARESTAS FACES VERTICES. Figura 1.1: Elementos de um poliedro
Poliedros 1 Os poliedros são sólidos cujo volume é definido pela interseção de quatro ou mais planos (poli + edro). A superfície poliédrica divide o espaço em duas regiões: uma região finita, que é a parte
Leia mais2 Conceitos básicos de topologia
2 Conceitos básicos de topologia Neste Capítulo são introduzidos alguns conceitos básicos de topologia combinatória e da Teoria das Alças que formam a base teórica do presente trabalho. 2.1 Topologia combinatória
Leia maisFunções do SIG. Todos os SIG s têm a capacidade de realizar operações de Superposição Banco de Dados consistente e bem planejado
Funções do SIG Todos os SIG s têm a capacidade de realizar operações de Superposição Banco de Dados consistente e bem planejado O SIG opera no meio digital, trabalha com dados georeferenciados, possui
Leia maisConceitos de Sistemas de Banco de Dados INE 5323
Conceitos de Sistemas de Banco de Dados INE 5323 Prof. Mario Dantas Introdução Por quê Sistemas de Banco de Dados Visão dos Dados Modelos de Dados Linguagem de Definição de Dados (DDL) Linguagem de Manipulação
Leia maisModelo. Modelos de Objetos por Malhas Poligonais. Modelos Geométricos. Modelagem Geométrica
Modelo Modelos de Objetos por Maria Cristina F. de Oliveira 2009 Representação construída artificialmente para tornar mais fácil a observação/análise de um objeto/fenômeno Nível de detalhe definido pelas
Leia maisCIC 111 Análise e Projeto de Algoritmos II
CIC 111 Análise e Projeto de Algoritmos II Prof. Roberto Affonso da Costa Junior Universidade Federal de Itajubá AULA 29 Geometry Complex numbers Points and lines Polygon area Distance functions Geometry
Leia maisO Modelo e a Álgebra Relacional
O Modelo e a Álgebra Relacional O Modelo Relacional Modelo de dados, que se baseia no princípio em que todos os dados estão guardados em tabelas Baseado em lógica de predicados e na teoria de conjuntos.
Leia maisModelo. Representação de Objetos Tridimensionais. Malhas Poligonais. Modelagem Geométrica. Modelos Geométricos
Representação de Objetos Tridimensionais Malhas Poligonais Maria Cristina F. de Oliveira Rosane 2010 Modelo Representação construída artificialmente para tornar mais fácil a observação/análise de um objeto/fenômeno
Leia maisEstatística: Aplicação ao Sensoriamento Remoto SER ANO Avaliação de Classificação
Estatística: Aplicação ao Sensoriamento Remoto SER 204 - ANO 2018 Avaliação de Classificação Camilo Daleles Rennó camilo@dpi.inpe.br http://www.dpi.inpe.br/~camilo/estatistica/ Classificação e Incerteza
Leia mais