Ofício nº 16/99 - GOE - APLO - UNESP : Campus de Presidente
Propaganda
Campus de Presidente Prudente PROGRAMA DE ENSINO Disciplina Representação de superfícies Código Quadrimestre Ano Letivo Área de Concentração AQUISIÇÃO, ANÁLISE E REPRESENTAÇÃO DE INFORMAÇÕES ESPACIAIS Área: CONCENTRAÇÃO (X) DOMÍNIO CONEXO ( ) Número de créditos: Números de turmas : 04 Nível: MESTRADO (X) DOUTORADO (X) Carga Horária: 60 hs/a Horário : Professor Responsável: Prof. Dr. Messias Meneguette Junior, Prof. Dr. Marco Antonio Piteri e Prof. Dr. Nilton N. imai Departamento de Matemática, Estatística e Computação e Departamento de Cartografia CARGA HORÁRIA SEMANAL: Aulas teóricas: 03 Aulas práticas: 01 CONTEÚDO PROGRAMÁTICO: Revisão de Estruturas de Dados Básicas Alocação estática X alocação dinâmica Listas, filas, pilhas e deques; Estruturas de Dados Topológicas Fundamentação Teórica; Winged-edge modificada Modelo hierárquico topológico e diagrama da winged-edge modificada; Operadores de Euler; Implementação e aplicações. Triangulação de Pontos Triangulação de Delaunay Conversão de triangulações arbitrárias usando o princípio de flip-edge Métodos incrementais Método de divisão e conquista (divide and conquer) Faculdade de Ciências e Tecnologia Seção de Pós-Graduação Rua Roberto Simonsen, 305 CEP 19060-900 Presidente Prudente SP Tel 18 3229-5352 fax 18 3223-4519 [email protected] Campus de Presidente Prudente Diagrama de Voronoi Conceito, aplicações; Abordagens algorítmicas: Método Incremental; Método da divisão e conquista; Método de varredura por linhas (sweep line). Algoritmos para Localização de Pontos no Interior de Polígonos Algoritmos específicos para regiões convexas; Algoritmo de intersecção ímpar-par; Algoritmo do índice de rotação (winding number); Algoritmo do leque de triângulos. Algoritmos para Simplificação de Linhas Algoritmo de Douglas-Peucker Algoritmo de Li-Openshaw Curvas Interpolação e Ajustamento Suavizaçao Splines Superficies Interpolação e Ajustamento Suavizaçao Splines Métodos de interpolação: abordagem estatística Análise de superfícies de tendência Princípios de Geoestatística Interpolação por krigagem Curvas de Nível Algoritmos e Simplificação Sobre Pontos Regulares Sobre Triângulos DEFINIÇÃO DOS OBJETIVOS: Preparar o aluno para representar superfícies. Fornecer os princípios para representação computacional de superfícies, incluindo os algoritmos e estruturas de dados topológicos assim como os principais métodos de interpolação. METODOLOGIA DE ENSINO: Aulas teóricas, seminários e atividades teóricas e práticas. CRITÉRIO DE AVALIAÇÃO: Avaliação baseada em seminários, trabalhos práticos e provas. Faculdade de Ciências e Tecnologia Seção de Pós-Graduação Rua Roberto Simonsen, 305 CEP 19060-900 Presidente Prudente SP Tel 18 3229-5352 fax 18 3223-4519 [email protected] Campus de Presidente Prudente BIBLIOGRAFIA BÁSICA: BERG, M., KREVELD, M., OVERMARS, M., SCHWARZKOPF, O. Computational Geometry: Algorithms and Applications, Springer-Verlag, 1997. BOOR, C. A Practical Guide to Splines , Springer-Verlag, 2001. COHEN, E., RIESENFELD, R. F., ELBER, G. Geometric Modeling with Splines: An Introduction, AKP , 2001. EDELSBRUNNER, H. Algorithms in Combinatorial Geometry, Springer-Verlag, 1987. GALLIER, J. Curves and Surfaces in Geometric Modeling: Theory and Algorithms, Morgan Kaufmann, 1999. GARIN, G. Curves and Surfaces for CAGD: A Practical Guide, Morgan Kaufmann; 5ª ed, 2001. ISAAKS, E. H. e SRIVASTAVA, R. M. An Introduction to Applied Geostatistics. New York, OUPress, 1989. LANDIM, P. M. B. Análise Estatística de Dados Geológicos. Ed. UNESP, 1998. LI, Z., QING Z., Q., GOLD, C. Digital Terrain Modeling: Principles And Methodology, CRC Press, 2004. O´ROURKE, J. Computational Geometry in C, 2ª ed.,Cambridge University Press, 1998. PREPARATA, F. P., SHAMOS, M. I. Computational Geometry: An Introduction, 2ed. Springer-Verlag, 1988. RANA, S. Ed. Topological Data Structures for Surfaces: An Introduction to Geographical Information Science, John Wiley & Sons, 2004. SHEIMY, N., VALEO, C., HABIB, A. Digital Terrain Modeling: Acquisition, Manipulation And Applications, Artech House Remote Sensing Library, 2005. Faculdade de Ciências e Tecnologia Seção de Pós-Graduação Rua Roberto Simonsen, 305 CEP 19060-900 Presidente Prudente SP Tel 18 3229-5352 fax 18 3223-4519 [email protected] Campus de Presidente Prudente PG EM CIÊNCIAS CARTOGRÁFICAS MATEMÁTICA, ESTATÍSTICA E COMPUTAÇÃO CARTOGRAFIA Representação de superfícies DISCIPLINA CÓDIGO SIGLA EMENTA PROGRAMÁTICA Algoritmos e estruturas de dados topológicos. Métodos de interpolação para reconstrução de superfícies. REQUISITOS - O aluno deverá ter conhecimento básico em programação OBJETIVOS Preparar o aluno para representar superfícies. Fornecer os princípios para representação computacional de superfícies, incluindo os algoritmos e estruturas de dados topológicos assim como os principais métodos de interpolação para reconstrução de superfícies. REFERÊNCIAS BIBLIOGRÁFICAS BÁSICAS BERG, M., KREVELD, M., OVERMARS, M., SCHWARZKOPF, O. Computational Geometry: Algorithms and Applications, Springer-Verlag, 1997. BOOR, C. A Practical Guide to Splines , Springer-Verlag, 2001. COHEN, E., RIESENFELD, R.., ELBER, G. Geometric Modeling with Splines: An Introduction, AKP, 2001. EDELSBRUNNER, H. Algorithms in Combinatorial Geometry, Springer-Verlag, 1987. GALLIER, J. Curves and Surfaces in Geometric Modeling: Theory and Algorithms , Morgan Kaufmann, 1999. GARIN, G. Curves and Surfaces for CAGD: A Practical Guide, Morgan Kaufmann; 5ª ed, 2001. ISAAKS, E. H. e SRIVASTAVA, R. M. An Introduction to Applied Geostatistics. New York, OUP, 1989. LANDIM, P. M. B. Análise Estatística de Dados Geológicos. Ed. UNESP, 1998. LI, Z., QING Z., Q., GOLD, C. Digital Terrain Modeling: Principles And Methodology, CRC Press, 2004. O´ROURKE, J. Computational Geometry in C, 2ª ed.,Cambridge University Press, 1998. PREPARATA, F. P., SHAMOS, M. I. Computational Geometry: An Introduction, 2ed. Springer-Verlag,, 1988. RANA, S. Ed. Topological Data Structures for Surfaces: An Introduction to Geographical Information Science, John Wiley & Sons 2004. SHEIMY, N., VALEO, C., HABIB, A. Digital Terrain Modeling: Acquisition, Manipulation And Applications, Artech House Remote Sensing Library, 2005 DOCENTES RESPONSÁVEIS: Prof. Dr. Messias Meneguette Junior, Prof. Dr. Marco Antonio Piteri e Prof. Dr. Nilton N. imai Faculdade de Ciências e Tecnologia Seção de Pós-Graduação Rua Roberto Simonsen, 305 CEP 19060-900 Presidente Prudente SP Tel 18 3229-5352 fax 18 3223-4519 [email protected]
