Geometria Computacional

UFRJ / DCC

Profs.: Claudio Esperança e Paulo Roma

Trabalhos

1o Trabalho

bullet Descrição.
bullet Massa de dados para testar seu programa.
bullet Prazo de entrega:8 de agosto.

2o Trabalho

bullet Descrição.
bullet Prazo de entrega: 29 de agosto.

3o Trabalho (Novo)

bullet Código para ler tetraedrações com valores alfa por vértice
bullet test3Dtriang.cpp
bullet Massa de dados (formato "cgal"):
bullet test.cgal
bullet imagem da massa de dados
bullet Prazo de entrega: ontem

 

Bibliografia

bullet Notas de aula do Prof. David Mount
bullet Computational Geometry in C - Joseph O'Rourke, Cambridge University Press
bullet Introdução à Geometria Computacional - Luiz Henrique Figueiredo e Paulo César Pinto Carvalho - 18o Colóquio Brasileiro de Matemática.
bullet Computational Geometry Algorithms and Applications - Mark de Berg, Marc van Kreveld, Marc Overmars, Otfried Schwarzkopf - Springer Verlag
bullet Notas do Curso de Geometria Computacional da USP

Transparências usadas em aula:

bullet Aula 1 - Introdução  Powerpoint PDF
bullet Aula 2 - Biblioteca CGAL - Powerpoint Postscript comprimido com gzip
bullet Aula 3 - Problema da Galeria de Arte - Powerpoint PDF
bullet Aula 4 - Primitivas Geométricas - Powerpoint PDF
bullet Aula 5 - Fecho Convexo - Powerpoint PDF
bullet Aula 6 - Fecho Convexo II - Powerpoint PDF
bullet Aula 7 - Interseção de Segmentos de Reta - Powerpoint PDF
bullet Aula 8 e 9 - Triangulações - Powerpoint PDF
bullet Aula 10 - Interseção de Semiplanos - Powerpoint PDF
bullet Aula 11 - Arranjos - Powerpoint PDF
bullet Aula 12 - Programação Linear - Powerpoint PDF
bullet Aula 13 - Busca em Regiões Ortogonais - Powerpoint PDF
bullet Aula 14 - Localização no Plano - Powerpoint PDF
bullet Aulas 15 e 16 - Decomposição Trapezoidal - Powerpoint PDF
bullet Aulas 17 e 18 - Estruturas de Dados Espaciais - Powerpoint (parte) PDF

Ferramentas

bullet Compilador MinGW com CGAL 3.3.1 (arquivo executável auto-extraível) (página oficial)
bullet Biblioteca CGAL versão 3.3.1 para Visual C++ (arquivo executável auto-extraível) (página oficial)

Links

bullet Diversas apresentações Powerpoint sobre programação C++
bullet Página do CGAL
bullet Cópia local do manual do CGAL (versão 4.4)
bullet Programa exemplo: Triangulação de Delaunay e Voronoi (com CGAL)
bullet Programa exemplo: Triangulação de Delaunay (com Quadedge do Graphics Gems IV - vide README)
bullet Gerador de Malha 2D: Triangle (Jonathan Shewchuk)
bullet Tutorial: STL (Standard Template Library)
bullet Programa Exemplo: Blobby (Teddy com CGAL) Source Code

 

 

Atualizada pela última vez em Sunday, September 28, 2014